{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,23]],"date-time":"2024-05-23T19:55:28Z","timestamp":1716494128432},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,12,1]],"date-time":"2006-12-01T00:00:00Z","timestamp":1164931200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2006,12]]},"DOI":"10.1007\/s11280-006-0221-0","type":"journal-article","created":{"date-parts":[[2006,12,11]],"date-time":"2006-12-11T08:35:45Z","timestamp":1165826145000},"page":"369-395","source":"Crossref","is-referenced-by-count":15,"title":["Three-Level Caching for Efficient Query Processing in Large Web Search Engines"],"prefix":"10.1007","volume":"9","author":[{"given":"Xiaohui","family":"Long","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torsten","family":"Suel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,1,16]]},"reference":[{"key":"10221_CR1","doi-asserted-by":"crossref","unstructured":"Anh, V., Kretser, O., Moffat, A.: Vector-space ranking with effective early termination. In: Proceedings of the 24th Annual SIGIR Conference on Research and Development in Information Retrieval, pp. 35\u201342, September 2001","DOI":"10.1145\/383952.383957"},{"key":"10221_CR2","unstructured":"Anh, V., Moffat, A.: Compressed inverted files with reduced decoding overheads. In: Proceedings of the 21st Annual SIGIR Conference on Research and Development in Information Retrieval, pp. 290\u2013297, 1998"},{"key":"10221_CR3","doi-asserted-by":"crossref","unstructured":"Arasu, A., Cho, J., Garcia-Molina, H., Raghavan, S.: Searching the web. ACM Trans. Internet Technol. 1(1), June (2001)","DOI":"10.1145\/383034.383035"},{"key":"10221_CR4","unstructured":"Badue, C., Baeza-Yates, R., Ribeiro-Neto, B., Ziviani, N.: Distributed query processing using partitioned inverted files. In: Proceedings of the 9th String Processing and Information Retrieval Symposium (SPIRE), September 2002"},{"key":"10221_CR5","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addision Wesley (1999)"},{"key":"10221_CR6","doi-asserted-by":"crossref","unstructured":"Bahle, D., Williams, H., Zobel, J.: Efficient phrase querying with an auxiliary index. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 215\u2013221, 2002","DOI":"10.1145\/564376.564415"},{"key":"10221_CR7","doi-asserted-by":"crossref","unstructured":"Bhattacharjee, B., Chawathe, S., Gopalakrishnan, V., Keleher, P., Silaghi, B.: Efficient peer-to-peer searches using result-caching. In: Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, 2003","DOI":"10.1007\/978-3-540-45172-3_21"},{"key":"10221_CR8","doi-asserted-by":"crossref","unstructured":"Brewer, E.: Lessons from giant scale services. IEEE Internet Comput., pp. 46\u201355, August (2001)","DOI":"10.1109\/4236.939450"},{"key":"10221_CR9","doi-asserted-by":"crossref","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the Seventh World Wide Web Conference, 1998","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"10221_CR10","unstructured":"Broder, A.: On the resemblance and containment of documents. In: Compression and Complexity of Sequences, pp. 21\u201329, IEEE Comput. Soc. (1997)"},{"key":"10221_CR11","unstructured":"Cao, P., Irani, S.: Cost-aware WWW proxy caching algorithms. In: USENIX Symposium on Internet Technologies and Systems (USITS), 1997"},{"issue":"4","key":"10221_CR12","first-page":"45","volume":"19","author":"S. Chaudhuri","year":"1996","unstructured":"Chaudhuri, S., Gravano, L.: Optimizing queries over multimedia repositories. Data Eng. Bull. 19(4), 45\u201352 (1996)","journal-title":"Data Eng. Bull."},{"key":"10221_CR13","unstructured":"Demaine, E., Lopez-Ortiz, A., Munro, J.: Adaptive set intersections, unions, and differences. In: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 743\u2013752, 2000"},{"key":"10221_CR14","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Combining fuzzy information from multiple systems. In: Proceedings of ACM Symposium on Principles of Database Systems, 1996","DOI":"10.1145\/237661.237715"},{"key":"10221_CR15","doi-asserted-by":"crossref","unstructured":"Fagin, R., Carmel, D., Cohen, D., Farchi, E., Herscovici, M., Maarek, Y., Soffer, A.: Static index pruning for information retrieval systems. In: Proceedings of the 24th Annual SIGIR Conference on Research and Development in Information Retrieval, pp. 43\u201350, September 2001","DOI":"10.1145\/383952.383958"},{"key":"10221_CR16","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of ACM Symposium on Principles of Database Systems, 2001","DOI":"10.1145\/375551.375567"},{"key":"10221_CR17","unstructured":"Garcia-Molina, H., Ullman, J., Widom, J.: Database System Implementation. Prentice Hall (2000)"},{"key":"10221_CR18","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP Completeness. WH Freeman and Company (1979)"},{"key":"10221_CR19","doi-asserted-by":"crossref","unstructured":"Haveliwala, T.: Topic-sensitive pagerank. In: Proceedings of the 11th International World Wide Web Conference, May 2002","DOI":"10.1145\/511446.511513"},{"key":"10221_CR20","doi-asserted-by":"crossref","unstructured":"Jonsson, B.T., Franklin, M.J., Srivastava, D.: Interaction of query evaluation and buffer management for information retrieval. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 118\u2013129, June 1998","DOI":"10.1145\/276304.276316"},{"issue":"4","key":"10221_CR21","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/326440.326445","volume":"17","author":"M. Kaszkiel","year":"1999","unstructured":"Kaszkiel, M., Zobel, J., Sacks-Davis, R.: Efficient passage ranking for document databases. ACM Trans. Inf. Sys. (TOIS) 17(4), 406\u2013439, October (1999)","journal-title":"ACM Trans. Inf. Sys. (TOIS)"},{"key":"10221_CR22","doi-asserted-by":"crossref","unstructured":"Lempel , R., Moran, S.: Optimizing result prefetching in web search engines with segmented indices. In: Proceedings of the 28th International Conference on Very Large Data Bases, August 2002","DOI":"10.1016\/B978-155860869-6\/50040-8"},{"key":"10221_CR23","doi-asserted-by":"crossref","unstructured":"Lempel, R., Moran, S.: Predictive caching and prefetching of query results in search engines. In: Proceedings of the 12th International World-Wide Web Conference, 2003","DOI":"10.1145\/775152.775156"},{"key":"10221_CR24","doi-asserted-by":"crossref","unstructured":"Li, J., Loo, B., Hellerstein, J., Kaashoek, F., Karger, D., Morris, R.: On the feasibility of peer-to-peer web indexing. In: Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, 2003","DOI":"10.1007\/978-3-540-45172-3_19"},{"key":"10221_CR25","doi-asserted-by":"crossref","unstructured":"Long, X., Suel, T.: Optimized query execution in large search engines with global page ordering. In: Proceedings of the 29th International Conference on Very Large Data Bases, September 2003","DOI":"10.1016\/B978-012722442-8\/50020-3"},{"key":"10221_CR26","unstructured":"Markatos, E.: On caching search engine query results. In: 5th International Web Caching and Content Delivery Workshop, May 2000"},{"key":"10221_CR27","doi-asserted-by":"crossref","unstructured":"Megiddo, N., Modha, D.: Outperforming LRU with an adaptive replacement cache. IEEE Comput., pp. 58\u201365, April (2004)","DOI":"10.1109\/MC.2004.1297303"},{"key":"10221_CR28","doi-asserted-by":"crossref","unstructured":"Melnik, S., Raghavan, S., Yang, B., Garcia-Molina, H.: Building a distributed full-text index for the web. In: Proceedings of the 10th International World Wide Web Conference, May 2000","DOI":"10.1145\/371920.372095"},{"issue":"10","key":"10221_CR29","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1002\/(SICI)1097-4571(199610)47:10<749::AID-ASI3>3.0.CO;2-2","volume":"47","author":"M. Persin","year":"1996","unstructured":"Persin, M., Zobel, J., Sacks-Davis, R.: Filtered document retrieval with frequency-sorted indexes. J. Am. Soc. Inf. Sci., 47(10), 749\u2013764, May (1996)","journal-title":"J. Am. Soc. Inf. Sci."},{"key":"10221_CR30","unstructured":"Richardson, M., Domingos, P.: The intelligent surfer: Probabilistic combination of link and content information in pagerank. In: Advances in Neural Information Processing Systems, 2002"},{"key":"10221_CR31","doi-asserted-by":"crossref","unstructured":"Risvik, K., Aasheim, Y., Lidal, M.: Multi-tier architecture for web search engines. In: First Latin American Web Congress, pp. 132\u2013143, 2003","DOI":"10.1109\/LAWEB.2003.1250291"},{"key":"10221_CR32","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S1389-1286(02)00213-X","volume":"39","author":"K. Risvik","year":"2002","unstructured":"Risvik, K., Michelsen, R.: Search engines and web dynamics. Comput. Netw. 39, 289\u2013302 (2002)","journal-title":"Comput. Netw."},{"key":"10221_CR33","doi-asserted-by":"crossref","unstructured":"Saraiva, P., de Moura, E., Ziviani, N., Meira, W., Fonseca, R., Ribeiro-Neto, B.: Rank-preserving two-level caching for scalable search engines. In: Proceedings of the 24th Annual SIGIR Conference on Research and Development in Information Retrieval, pp. 51\u201358, September 2001","DOI":"10.1145\/383952.383959"},{"key":"10221_CR34","unstructured":"Scholer, F., Williams, H., Yiannis, J., Zobel, J.: Compression of inverted indexes for fast query evaluation. In: Proceedings of the 25th Annual SIGIR Conference on Research and Development in Information Retrieval, pp. 222\u2013229, 2002"},{"key":"10221_CR35","unstructured":"Shkapenyuk, V., Suel, T.: Design and implementation of a high-performance distributed web crawler. In: Proceedings of the International Conference on Data Engineering, 2002"},{"key":"10221_CR36","unstructured":"Suel, T., Mathur, C., Wu, J., Zhang, J., Delis, A., Kharrazi, M., Long, X., Shanmugasundaram, K.: ODISSEA: A peer-to-peer architecture for scalable web search and information retrieval. In: International Workshop on the Web and Databases (WebDB), June 2003"},{"key":"10221_CR37","unstructured":"Tomasic, A., Garcia-Molina, H.: Performance of inverted indices in distributed text document retrieval systems. In: Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems (PDIS), 1993"},{"key":"10221_CR38","unstructured":"Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann, second edition (1999)"},{"key":"10221_CR39","unstructured":"Xie, Y., O\u2019Hallaron, D.: Locality in search engine queries and its implications for caching. In: IEEE Infocom 2002, pp. 1238\u20131247, 2002"},{"key":"10221_CR40","unstructured":"Young, N.: On-line file caching. In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 82\u201386, 1998"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-006-0221-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-006-0221-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-006-0221-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:18:37Z","timestamp":1559395117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-006-0221-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10221"],"URL":"https:\/\/doi.org\/10.1007\/s11280-006-0221-0","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]}}}