{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T21:21:39Z","timestamp":1769203299855,"version":"3.49.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["287704"],"award-info":[{"award-number":["287704"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:p>In 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.<\/jats:p>","DOI":"10.1145\/2382616.2382617","type":"journal-article","created":{"date-parts":[[2012,12,4]],"date-time":"2012-12-04T20:10:57Z","timestamp":1354651857000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Cache-Based Query Processing for Search Engines"],"prefix":"10.1145","volume":"6","author":[{"given":"B. Barla","family":"Cambazoglu","sequence":"first","affiliation":[{"name":"Yahoo! Research"}]},{"given":"Ismail Sengor","family":"Altingovde","sequence":"additional","affiliation":[{"name":"L3S Research Center"}]},{"given":"Rifat","family":"Ozcan","sequence":"additional","affiliation":[{"name":"Bilkent University"}]},{"given":"\u00d6zg\u00fcr","family":"Ulusoy","sequence":"additional","affiliation":[{"name":"Bilkent University"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233327"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010046"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28997-2_34"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 33rd European Conference on Advances in Information Retrieval. 510--516","author":"Altingovde I. S."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2094072.2094074"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.384007"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 14th International Symposium on String Processing and Information Retrieval. 74--85","author":"Baeza-Yates R."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409220.1409223"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2003.1196112"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835466"},{"key":"e_1_2_1_11_1","volume-title":"Histoire de l","author":"Borda J. C."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772710"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718538"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383958"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148238"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 4th International Conference on Extending Database Technology. 323--336","author":"Chen C.-M."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 12th International Conference on Database and Expert Systems Applications. 974--983","author":"Cheong J.-H."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050080"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559815"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 22nd International Conference on Very Large Data Bases. 330--341","author":"Dar S."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372165"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125857.1125859"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458469.1458473"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03784-9_31"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1013203451"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526768"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871524"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348368"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems. 229--238","author":"Keller A. M."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1572038"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775156"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 7th International Conference on Web Engineering. 121--136","author":"Li H."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060785"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851502"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(00)00308-X"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 5th International Symposium on Abstraction, Reformulation and Approximation. 140--151","author":"Miranker D. P."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277776"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems. 1--16","author":"Oppenheimer D."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367710"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961659.1961663"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2010.12.007"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526769"},{"key":"e_1_2_1_43_1","unstructured":"Papadakis M. 2010. Set cover-based results caching for best match retrieval models. M.S. thesis University of Crete. Papadakis M. 2010. Set cover-based results caching for best match retrieval models. M.S. thesis University of Crete."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146848"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367504"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183777"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/645481.655581"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383959"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 11th Workshop on Algorithm Engineering and Experiments. 38--51","author":"Schalekamp F."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390359"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277766"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 13th International Conference on Database Systems for Advanced Applications. 235--250","author":"Zimmer C."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2382616.2382617","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2382616.2382617","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:38Z","timestamp":1750239278000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2382616.2382617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2382616.2382617"],"URL":"https:\/\/doi.org\/10.1145\/2382616.2382617","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"value":"1559-1131","type":"print"},{"value":"1559-114X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2011-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}