A cost-aware strategy for query result caching in web search engines
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/26747
Search engines and large scale IR systems need to cache query results for efficiency and scalability purposes. In this study, we propose to explicitly incorporate the query costs in the static caching policy. To this end, a query's cost is represented by its execution time, which involves CPU time to decompress the postings and compute the query-document similarities to obtain the final top-N answers. Simulation results using a large Web crawl data and a real query log reveal that the proposed strategy improves overall system performance in terms of the total query execution time. © Springer-Verlag Berlin Heidelberg 2009.
- Conference Paper 
Showing items related by title, author, creator and subject.
Static index pruning in web search engines: Combining term and document popularities with query views Altingovde I.S.; Ozcan, R.; Ulusoy O. (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 ...
Şaykol, E.; Güdükbay, U.; Ulusoy O. (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 ...
Ünel G.; Dönderler, M.E.; Ulusoy O.; Güdükbay, U. (2004)The interest for multimedia database management systems has grown rapidly due to the need for the storage of huge volumes of multimedia data in computer systems. An important building block of a multimedia database system ...