1

Enhancements in Query Evaluation and Page

Summarization of The Thinking Algorithm

M. Shoaib Jameel Amar Akshat Chingtham Tejbanta Singh

Department of Computer Science and Engineering

Sikkim Manipal Institute of Technology

INDIA

ITSim’2008 Kuala Lumpur Malaysia

2

Discussion Flow

Introduction. Query Parsing. Page Summarization. URL Sorting. Results Evaluation Mechanism. Conclusion.

ITSim’2008 Kuala Lumpur Malaysia

3

Introduction – The Thinking Algorithm

Web search engine algorithm.

Tries to solve the following question with every query “Sitting in a particular region, WHY have you entered such a query?”

ITSim’2008 Kuala Lumpur Malaysia

4

Query Parsing

Determine Query context. Ambiguity Removal. Determining User’s Competence from query

eg. [hacking] and [how do I do hacking] Compounded Uniqueness Level – Geo-

Location searching.

ITSim’2008 Kuala Lumpur Malaysia

5

Page Summarization

PageTags and Query Expansion {demo, evaluation} and {Tutorials, courses}

Understanding Page Format – Amount of textual information, number of images

How rich a web page is in a particular context.

ITSim’2008 Kuala Lumpur Malaysia

6

URL Page Sorting

Important Feature: Considers user’s Internet connection speed.

Queries targeted: [news], [download doom]

ITSim’2008 Kuala Lumpur Malaysia

7

Query Evaluation Mechanism – Query [download gcc]

ITSim’2008 Kuala Lumpur Malaysia

Step 1: Parsing of the query.

Step 2: ‘download’ found. Conveys that the user wants to download something.

Step 3: Convert gcc to gcc.exe, gcc.tar.gz, gcc.zip etc.

Step 4: Search in the indexes of software download sites like download.com, tucows.com etc.

Step 5: Apply C.U.L.

Step 6: Sort pages according to user’s internet connection speed.

Step 7: Results

8

Conclusion

A unique algorithm – considers human factors – especially competency part.

Solves some of the major issues in search like Geo-location searches, WHY factor.

Future of search technology.

ITSim’2008 Kuala Lumpur Malaysia

9

Thank You

ITSim’2008 Kuala Lumpur Malaysia