{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T02:04:48Z","timestamp":1725847488078},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319289397"},{"type":"electronic","value":"9783319289403"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-28940-3_36","type":"book-chapter","created":{"date-parts":[[2016,1,21]],"date-time":"2016-01-21T12:04:06Z","timestamp":1453377846000},"page":"420-425","source":"Crossref","is-referenced-by-count":0,"title":["The Impact of Using Combinatorial Optimisation for Static Caching of Posting Lists"],"prefix":"10.1007","author":[{"given":"Casper","family":"Petersen","sequence":"first","affiliation":[]},{"given":"Jakob Grue","family":"Simonsen","sequence":"additional","affiliation":[]},{"given":"Christina","family":"Lioma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,22]]},"reference":[{"key":"36_CR1","doi-asserted-by":"crossref","unstructured":"Azzopardi, L., de Rijke, M.: Automatic construction of known-item finding test beds. In: SIGIR, pp. 603\u2013604 (2006)","DOI":"10.1145\/1148170.1148276"},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"Azzopardi, L., de Rijke, M., Balog, K.: Building simulated queries for known-item topics: an analysis using six european languages. In: SIGIR, pp. 455\u2013462 (2007)","DOI":"10.1145\/1277741.1277820"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R., Gionis, A., Junqueira, F., Murdock, V., Plachouras, V., Silvestri, F.: The impact of caching on search engines. In: SIGIR, pp. 183\u2013190. ACM (2007)","DOI":"10.1145\/1277741.1277775"},{"issue":"4","key":"36_CR4","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/1409220.1409223","volume":"2","author":"R Baeza-Yates","year":"2008","unstructured":"Baeza-Yates, R., Gionis, A., Junqueira, F.P., Murdock, V., Plachouras, V., Silvestri, F.: Design trade-offs for search engine caching. TWEB 2(4), 20 (2008)","journal-title":"TWEB"},{"key":"36_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-540-39984-1_5","volume-title":"String Processing and Information Retrieval","author":"R Baeza-Yates","year":"2003","unstructured":"Baeza-Yates, R., Saint-Jean, F.: A three level search engine index based in query log distribution. In: Nascimento, M.A., de Moura, E.S., Oliveira, A.L. (eds.) SPIRE 2003. LNCS, vol. 2857, pp. 56\u201365. Springer, Heidelberg (2003)"},{"key":"36_CR6","doi-asserted-by":"crossref","unstructured":"Broder, A.Z., Carmel, D., Herscovici, M., Soffer, A., Zien, J.: Efficient query evaluation using a two-level retrieval process. In: IKM, pp. 426\u2013434. ACM (2003)","DOI":"10.1145\/956943.956944"},{"key":"36_CR7","volume-title":"Introduction to Algorithms","author":"HC Thomas","year":"2001","unstructured":"Thomas, H.C., Charles, E.L., Ronald, L.R., Clifford, S.: Introduction to Algorithms. MIT Press, Cambridge (2001)"},{"issue":"2","key":"36_CR8","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1287\/opre.5.2.266","volume":"5","author":"GB Dantzig","year":"1957","unstructured":"Dantzig, G.B.: Discrete-variable extremum problems. Oper. Res. 5(2), 266\u2013288 (1957)","journal-title":"Oper. Res."},{"key":"36_CR9","first-page":"1541","volume":"2","author":"M Grotschel","year":"1995","unstructured":"Grotschel, M., Lov\u00e1sz, L.: Combinatorial optimization. Handb. Comb. 2, 1541\u20131597 (1995)","journal-title":"Handb. Comb."},{"key":"36_CR10","doi-asserted-by":"crossref","unstructured":"Liu, Z., Nain, P., Niclausse, N., Towsley, D.: Static caching of web servers. In: PWEI, pp. 179\u2013190. ISOP (1997)","DOI":"10.1117\/12.298419"},{"issue":"4","key":"36_CR11","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s11280-006-0221-0","volume":"9","author":"X Long","year":"2006","unstructured":"Long, X., Suel, T.: Three-level caching for efficient query processing in large web search engines. WWW 9(4), 369\u2013395 (2006)","journal-title":"WWW"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Papadakis, M., Tzitzikas, Y.: Answering keyword queries through cached subqueries in best match retrieval models. In: JIIS, pp. 1\u201340 (2014)","DOI":"10.1007\/s10844-014-0330-7"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"Saraiva, P.C., Silva de Moura, E., Ziviani, N., Meira, W., Fonseca, R., Riberio-Neto, B.: Rank-preserving two-level caching for scalable search engines. In: SIGIR, pp. 51\u201358. ACM (2001)","DOI":"10.1145\/383952.383959"},{"key":"36_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/978-3-319-11918-2_22","volume-title":"String Processing and Information Retrieval","author":"G Tolosa","year":"2014","unstructured":"Tolosa, G., Becchetti, L., Feuerstein, E., Marchetti-Spaccamela, A.: Performance improvements for search systems using an integrated cache of lists+intersections. In: Moura, E., Crochemore, M. (eds.) SPIRE 2014. LNCS, vol. 8799, pp. 227\u2013235. Springer, Heidelberg (2014)"},{"key":"36_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, J., Long, X., Suel,T.: Performance of compressed inverted list caching in search engines. In: WWW, pp. 387\u2013396. ACM (2008)","DOI":"10.1145\/1367497.1367550"}],"container-title":["Lecture Notes in Computer Science","Information Retrieval Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-28940-3_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T11:15:59Z","timestamp":1559387759000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-28940-3_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319289397","9783319289403"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-28940-3_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}