Cache-based query processing for search engines

Simple item page
buir.contributor.authorUlusoy, Özgür
dc.citation.epage14:23en_US
dc.citation.issueNumber4en_US
dc.citation.spage14:1en_US
dc.citation.volumeNumber6en_US
dc.contributor.authorCambazoglu, B. B.en_US
dc.contributor.authorAltıngovde, I. S.en_US
dc.contributor.authorOzcan, R.en_US
dc.contributor.authorUlusoy, Özgüren_US
dc.date.accessioned2015-07-28T12:04:28Z
dc.date.available2015-07-28T12:04:28Z
dc.date.issued2012-11-01en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractIn practice, a search engine may fail to serve a query due to various reasons such as hardware/network failures, excessive query load, lack of matching documents, or service contract limitations (e.g., the query rate limits for third-party users of a search service). In this kind of scenarios, where the backend search system is unable to generate answers to queries, approximate answers can be generated by exploiting the previously computed query results available in the result cache of the search engine.In this work, we propose two alternative strategies to implement this cache-based query processing idea. The first strategy aggregates the results of similar queries that are previously cached in order to create synthetic results for new queries. The second strategy forms an inverted index over the textual information (i.e., query terms and result snippets) present in the result cache and uses this index to answer new queries. Both approaches achieve reasonable result qualities compared to processing queries with an inverted index built on the collection. © 2012 ACM.en_US
dc.identifier.doi10.1145/2382616.2382617en_US
dc.identifier.eissn1559-114X
dc.identifier.issn1559-1131
dc.identifier.urihttp://hdl.handle.net/11693/13044
dc.language.isoEnglishen_US
dc.publisherAssociation for Computing Machineryen_US
dc.relation.isversionofhttp://dx.doi.org/10.1145/2382616.2382617en_US
dc.source.titleACM Transactions on the Weben_US
dc.subjectDesignen_US
dc.subjectExperimentationen_US
dc.subjectPerformanceen_US
dc.subjectWeb Search Engineen_US
dc.subjectResult Cachingen_US
dc.subjectResult Aggregationen_US
dc.subjectQuery Viewen_US
dc.subjectSystem Availabilityen_US
dc.titleCache-based query processing for search enginesen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10.1145-2382616.2382617.pdf
Size:
1.23 MB
Format:
Adobe Portable Document Format
Download
Collections
Department of Computer Engineering