{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T19:59:06Z","timestamp":1759694346197,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,3,11]],"date-time":"2017-03-11T00:00:00Z","timestamp":1489190400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,3,11]],"date-time":"2017-03-11T00:00:00Z","timestamp":1489190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Inf Retrieval J"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10791-017-9299-5","type":"journal-article","created":{"date-parts":[[2017,3,11]],"date-time":"2017-03-11T02:18:26Z","timestamp":1489198706000},"page":"172-198","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Performance improvements for search systems using an integrated cache of lists\u00a0+\u00a0intersections"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8237-7554","authenticated-orcid":false,"given":"Gabriel","family":"Tolosa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esteban","family":"Feuerstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Becchetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Marchetti-Spaccamela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,11]]},"reference":[{"issue":"1","key":"9299_CR1","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/B:INRT.0000048490.99518.5c","volume":"8","author":"VN Anh","year":"2005","unstructured":"Anh, V. N., & Moffat, A. (2005). Inverted index compression using word-aligned binary codes. Information Retrieval, 8(1), 151\u2013166.","journal-title":"Information Retrieval"},{"key":"9299_CR2","volume-title":"Modern information retrieval: The concepts and technology behind search","author":"R Baeza-Yates","year":"2011","unstructured":"Baeza-Yates, R., & Ribeiro-Neto, B. (2011). Modern information retrieval: The concepts and technology behind search (2nd ed.). Reading, MA: Addison-Wesley Prof., Inc.","edition":"2"},{"key":"9299_CR3","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R., Gionis, A., Junqueira, F., Murdock, V., Plachouras, V., & Silvestri, F. (2007). The impact of caching on search engines. In Proceedings of the 30th international conference on research and development in information retrieval, SIGIR \u201914.","DOI":"10.1145\/1277741.1277775"},{"issue":"2","key":"9299_CR4","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MM.2003.1196112","volume":"23","author":"LA Barroso","year":"2003","unstructured":"Barroso, L. A., Dean, J., & H\u00f6lzle, U. (2003). Web search for a planet: The google cluster architecture. IEEE Micro, 23(2), 22\u201328.","journal-title":"IEEE Micro"},{"key":"9299_CR5","doi-asserted-by":"crossref","unstructured":"Broder, A. Z., Carmel, D., Herscovici, M., Soffer, A., & Zien, J. (2003). Efficient query evaluation using a two-level retrieval process. In Proceedings of the 12th international conference on information and knowledge management, CIKM \u201903. (pp 426\u2013434). New York, NY: ACM.","DOI":"10.1145\/956863.956944"},{"key":"9299_CR6","doi-asserted-by":"crossref","unstructured":"Cambazoglu, B. B., Zaragoza, H., Chapelle, O., Chen, J., Liao, C., Zheng, Z., et al. (2010). Early exit optimizations for additive machine learned ranking systems. In Proceedings of the 3rd ACM international conference on Web search and data mining, WSDM \u201910.","DOI":"10.1145\/1718487.1718538"},{"key":"9299_CR7","unstructured":"Cao, P., & Irani, S. (1997). Cost-aware www proxy caching algorithms. In Proceedings of the USENIX symposium on internet technologies and systems on USENIX symposium on internet technologies and systems, USITS\u201997 (pp. 18\u201318). Berkeley, CA, USA: USENIX Association."},{"key":"9299_CR8","doi-asserted-by":"crossref","unstructured":"Catena, M., Macdonald, C., & Ounis, I. (2014). On inverted index compression for search engine efficiency. In M. de\u00a0Rijke, T. Kenter, A. de\u00a0Vries, C. Zhai, F. de\u00a0Jong, K. Radinsky, & K. Hofmann (eds) Advances in information retrieval, lecture notes in computer science (Vol. 8416, pp. 359\u2013371). New York: Springer.","DOI":"10.1007\/978-3-319-06028-6_30"},{"key":"9299_CR9","doi-asserted-by":"crossref","unstructured":"Culpepper, J. S., & Moffat, A. (2007). Compact set representation for information retrieval. In Proceedings of the 14th International Conference on String Processing and Information Retrieval, SPIRE\u201907 (pp. 137\u2013148). Berlin: Heidelberg.","DOI":"10.1007\/978-3-540-75530-2_13"},{"key":"9299_CR10","doi-asserted-by":"crossref","unstructured":"Dean, J. (2009). Challenges in building large-scale information retrieval systems: Invited talk. In Proceedings of the 2nd ACM International Conference on Web Search and Data Mining, WSDM \u201909 (pp. 1\u20131). New York, NY, USA: ACM.","DOI":"10.1145\/1498759.1498761"},{"key":"9299_CR11","doi-asserted-by":"crossref","unstructured":"Ding, S., Attenberg, J., Baeza-Yates, R., & Suel, T. (2011). Batch query processing for web search engines. In Proceedings of the 4th ACM international conference on Web search and data mining, WSDM \u201911 (pp. 137\u2013146). New York, NY, USA.","DOI":"10.1145\/1935826.1935858"},{"issue":"B","key":"9299_CR12","doi-asserted-by":"publisher","first-page":"125","DOI":"10.6028\/jres.069B.013","volume":"69","author":"J Edmonds","year":"1965","unstructured":"Edmonds, J. (1965). Maximum matching and a polyhedron with $$0,1$$ vertices. Journal of Research of the National Bureau of Standards, 69(B), 125\u2013130.","journal-title":"Journal of Research of the National Bureau of Standards"},{"issue":"2","key":"9299_CR13","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","volume":"21","author":"P Elias","year":"2006","unstructured":"Elias, P. (2006). Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory, 21(2), 194\u2013203.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"9299_CR14","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/1125857.1125859","volume":"24","author":"T Fagni","year":"2006","unstructured":"Fagni, T., Perego, R., Silvestri, F., & Orlando, S. (2006). Boosting the performance of web search engines: Caching and prefetching query results by exploiting historical usage data. ACM Transactions on Information Systems, 24(1), 51\u201378.","journal-title":"ACM Transactions on Information Systems"},{"key":"9299_CR15","doi-asserted-by":"crossref","unstructured":"Feuerstein, E., & Tolosa, G. (2013). Analysis of cost-aware policies for intersection caching in search nodes. In Proceedings of the XXXII conference of the Chilean society of computer science, SCCC \u201913","DOI":"10.1109\/SCCC.2013.23"},{"key":"9299_CR16","unstructured":"Feuerstein, E., & Tolosa, G. (2014). Cost-aware intersection caching and processing strategies for in-memory inverted indexes. In Proceedings of 11th workshop on large-scale and distributed systems for information retrieval, LSDS-IR \u201914. New York."},{"key":"9299_CR17","doi-asserted-by":"crossref","unstructured":"Gan, Q., & Suel, T. (2009). Improved techniques for result caching in web search engines. In Proceedings of the 18th international conference on World wide web, WWW \u201909, pp. 431\u2013440.","DOI":"10.1145\/1526709.1526768"},{"key":"9299_CR18","unstructured":"Goldstein, J., Ramakrishnan, R., & Shaft, U. (1998). Compressing relations and indexes. In Proceedings of the 14th international conference on data engineering, ICDE \u201998 (pp 370\u2013379). Washington, DC, USA: IEEE Computer Society."},{"key":"9299_CR19","doi-asserted-by":"crossref","unstructured":"Golomb, S. (1966). Run-length encodings. In IEEE transactions on information theory (Vol. 12, No. 3).","DOI":"10.1109\/TIT.1966.1053907"},{"key":"9299_CR20","doi-asserted-by":"crossref","unstructured":"Hirai, J., Raghavan, S., Garcia-Molina, H., & Paepcke, A. (2000). Webbase: A repository of web pages. In Proceedings of the 9th international World Wide Web conference on computer networks. Amsterdam: North-Holland Publishing Co.","DOI":"10.1016\/S1389-1286(00)00063-3"},{"key":"9299_CR21","doi-asserted-by":"crossref","unstructured":"Jonassen, S., Cambazoglu, B. B., & Silvestri, F. (2012). Prefetching query results and its impact on search engines. In Proceedings of the 35th international conference on research and development in information retrieval, USA, SIGIR \u201912, pp. 631\u2013640.","DOI":"10.1145\/2348283.2348368"},{"key":"9299_CR22","doi-asserted-by":"crossref","unstructured":"Lam, H. T., Perego, R., Quan, N. T., & Silvestri, F. (2009). Entry pairing in inverted file. In Proceedings of the 10th international conference on Web information systems engineering, WISE \u201909 (pp. 511\u2013522). Berlin: Springer.","DOI":"10.1007\/978-3-642-04409-0_50"},{"key":"9299_CR23","volume-title":"Contributions to probability and statistics: Essays in honor of harold hotelling","author":"H Levene","year":"1960","unstructured":"Levene, H. (1960). Contributions to probability and statistics: Essays in honor of harold hotelling. Redwood City: Stanford University Press."},{"key":"9299_CR24","doi-asserted-by":"crossref","unstructured":"Long, X., & Suel, T. (2005). Three-level caching for efficient query processing in large web search engines. In Proceedings of the 14th international conference on World Wide Web, USA, WWW \u201905, pp 257\u2013266.","DOI":"10.1145\/1060745.1060785"},{"issue":"4","key":"9299_CR25","doi-asserted-by":"publisher","first-page":"17:1","DOI":"10.1145\/2037661.2037662","volume":"29","author":"C Macdonald","year":"2011","unstructured":"Macdonald, C., Ounis, I., & Tonellotto, N. (2011). Upper-bound approximations for dynamic pruning. ACM Transactions on Information Systems, 29(4), 17:1\u201317:28.","journal-title":"ACM Transactions on Information Systems"},{"key":"9299_CR26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to information retrieval","author":"CD Manning","year":"2008","unstructured":"Manning, C. D., Raghavan, P., & Sch\u00fctze, H. (2008). Introduction to information retrieval. New York, NY, USA: Cambridge University Press."},{"issue":"2","key":"9299_CR27","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0140-3664(00)00308-X","volume":"24","author":"E Markatos","year":"2001","unstructured":"Markatos, E. (2001). On caching search engine query results. Computer Communications, 24(2), 137\u2013143.","journal-title":"Computer Communications"},{"issue":"3","key":"9299_CR28","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1145\/502115.502116","volume":"19","author":"S Melink","year":"2001","unstructured":"Melink, S., Raghavan, S., Yang, B., & Garcia-Molina, H. (2001). Building a distributed full-text index for the web. ACM Transactions on Information Systems, 19(3), 217\u2013241.","journal-title":"ACM Transactions on Information Systems"},{"issue":"2","key":"9299_CR29","doi-asserted-by":"publisher","first-page":"9:1","DOI":"10.1145\/1961659.1961663","volume":"5","author":"R Ozcan","year":"2011","unstructured":"Ozcan, R., Altingovde, I. S., & Ulusoy, O. (2011). Cost-aware strategies for query result caching in web search engines. ACM Transactions on the Web, 5(2), 9:1\u20139:25.","journal-title":"ACM Transactions on the Web"},{"issue":"5","key":"9299_CR30","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1016\/j.ipm.2010.12.007","volume":"48","author":"R Ozcan","year":"2012","unstructured":"Ozcan, R., Sengor Altingovde, I., Barla Cambazoglu, B., Junqueira, F. P., & Ulusoy, O. (2012). A five-level static cache architecture for web search engines. Information Processing & Management, 48(5), 828\u2013840.","journal-title":"Information Processing & Management"},{"key":"9299_CR31","doi-asserted-by":"crossref","unstructured":"Pass, G., Chowdhury, A., & Torgeson, C. (2006). A picture of search. In Proceedings of the 1st international conference on scalable information systems. ACM, InfoScale \u201906.","DOI":"10.1145\/1146847.1146848"},{"key":"9299_CR32","doi-asserted-by":"crossref","unstructured":"Saraiva, P. C., Silva\u00a0de Moura, E., Ziviani, N., Meira, W., Fonseca, R., & Riberio-Neto, B. (2001). Rank-preserving two-level caching for scalable search engines. In Proceedings of the 24th international conference on research and development in information retrieval, USA, SIGIR \u201901, pp. 51\u201358.","DOI":"10.1145\/383952.383959"},{"key":"9299_CR33","doi-asserted-by":"crossref","unstructured":"Skobeltsyn, G., Junqueira, F., Plachouras, V., & Baeza-Yates, R. (2008). Resin: A combination of results caching and index pruning for high-performance web search engines. In Proceedings of the 31th international conference on research and development in information retrieval, SIGIR \u201908 (pp. 131\u2013138). New York, NY, USA: ACM.","DOI":"10.1145\/1390334.1390359"},{"key":"9299_CR34","doi-asserted-by":"crossref","unstructured":"Tolosa, G., Becchetti, L., Feuerstein, E., & Marchetti-Spaccamela, A. (2014). Performance improvements for search systems using an integrated cache of lists+intersections. In Proceedings of the 21st international symposium on string processing and information retrieval, SPIRE 2014 (Vol. 8799, pp. 227\u2013235). New York, NY, USA: Springer.","DOI":"10.1007\/978-3-319-11918-2_22"},{"issue":"6","key":"9299_CR35","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1016\/0306-4573(95)00020-H","volume":"31","author":"H Turtle","year":"1995","unstructured":"Turtle, H., & Flood, J. (1995). Query evaluation: Strategies and optimizations. Information Processing and Management, 31(6), 831\u2013850.","journal-title":"Information Processing and Management"},{"key":"9299_CR36","unstructured":"Webber, W., & Moat, A. (2005). In search of reliable retrieval experiments. In Proceedings of the 10th Australasian document computing symposium, ADCS\u201905, pp. 26\u201333."},{"key":"9299_CR37","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1093\/comjnl\/42.3.193","volume":"42","author":"HE Williams","year":"1999","unstructured":"Williams, H. E., & Zobel, J. (1999). Compressing integers for fast file access. The Computer Journal, 42, 193\u2013201.","journal-title":"The Computer Journal"},{"key":"9299_CR38","unstructured":"Witten, I. H., Moffat, A., & Bell, T. C. (1999). Managing gigabytes (2nd Ed.). San Francisco, CA, USA: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers Inc."},{"key":"9299_CR39","unstructured":"Young, N. E. (1998). On-line file caching. In Proceedings of the 9th annual ACM-SIAM symposium on discrete algorithms, society for industrial and applied mathematics. Philadelphia, PA, USA, SODA \u201998, pp 82\u201386."},{"key":"9299_CR40","doi-asserted-by":"crossref","unstructured":"Zhang, J., Long, X., & Suel, T. (2008). Performance of compressed inverted list caching in search engines. In Proceedings of the 17th international conference on World Wide Web, USA, WWW \u201908, pp. 387\u2013396.","DOI":"10.1145\/1367497.1367550"},{"key":"9299_CR41","doi-asserted-by":"crossref","unstructured":"Zobel, J., & Moffat, A. (2006). Inverted files for text search engines. ACM Computer Surveys, 38(2), Article No 6.","DOI":"10.1145\/1132956.1132959"},{"key":"9299_CR42","doi-asserted-by":"crossref","unstructured":"Zukowski, M., Heman, S., Nes, N., & Boncz, P. (2006). Super-scalar ram-cpu cache compression. In Proceedings of the 22nd international conference on data engineering, ICDE \u201906 (pp. 59\u201370). Washington, DC, USA: IEEE Computer Society.","DOI":"10.1109\/ICDE.2006.150"}],"container-title":["Information Retrieval Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10791-017-9299-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-017-9299-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-017-9299-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T14:32:03Z","timestamp":1704205923000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10791-017-9299-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,11]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["9299"],"URL":"https:\/\/doi.org\/10.1007\/s10791-017-9299-5","relation":{},"ISSN":["1386-4564","1573-7659"],"issn-type":[{"type":"print","value":"1386-4564"},{"type":"electronic","value":"1573-7659"}],"subject":[],"published":{"date-parts":[[2017,3,11]]},"assertion":[{"value":"13 April 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}