90 likes | 100 Views
This paper discusses enhancements in query evaluation and page summarization using the Thinking Algorithm. It covers topics such as query parsing, page summarization, URL sorting, and evaluation mechanism.
E N D
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
Discussion Flow • Introduction. • Query Parsing. • Page Summarization. • URL Sorting. • Results • Evaluation Mechanism. • Conclusion. ITSim’2008 Kuala Lumpur Malaysia
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
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
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
URL Page Sorting • Important Feature: Considers user’s Internet connection speed. • Queries targeted: [news], [download doom] ITSim’2008 Kuala Lumpur Malaysia
Query Evaluation Mechanism – Query [download gcc] 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 ITSim’2008 Kuala Lumpur Malaysia
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
Thank You ITSim’2008 Kuala Lumpur Malaysia