Site-based dynamic pruning for query processing in search engines
Date
2008-07Source Title
ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings
Publisher
ACM
Pages
861 - 862
Language
English
Type
Conference PaperItem Usage Stats
185
views
views
139
downloads
downloads
Abstract
Web search engines typically index and retrieve at the page level. In this study, we investigate a dynamic pruning strategy that allows the query processor to first determine the most promising websites and then proceed with the similarity computations for those pages only within these sites.
Keywords
Cluster-skippingDynamic query pruning
Inverted index
Computer software
Information retrieval
Information services
Query processing
Research and development management
Search engines
Websites
Cluster-skipping
Dynamic query pruning
Inverted index
Page levels
Pruning strategies
Query processors
Similarity computations
Web search engines
World Wide Web
Permalink
http://hdl.handle.net/11693/26759Published Version (Please cite this version)
http://dx.doi.org/10.1145/1390334.1390543Collections
Related items
Showing items related by title, author, creator and subject.
-
A histogram-based approach for object-based query-by-shape-and-color in image and video databases
(Elsevier, 2005)Considering the fact that querying by low-level object features is essential in image and video data, an efficient approach for querying and retrieval by shape and color is proposed. The approach employs three specialized ... -
Static index pruning in web search engines: combining term and document popularities with query views
(Association for Computing Machinery, 2012)Static index pruning techniques permanently remove a presumably redundant part of an inverted file, to reduce the file size and query processing time. These techniques differ in deciding which parts of an index can be ... -
Characterizing web search queries that match very few or no results
(ACM, 2012-11)Despite the continuous efforts to improve the web search quality, a non-negligible fraction of user queries end up with very few or even no matching results in leading web search engines. In this work, we provide a detailed ...
