{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T09:18:16Z","timestamp":1761988696237},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319060279"},{"type":"electronic","value":"9783319060286"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-06028-6_30","type":"book-chapter","created":{"date-parts":[[2014,3,24]],"date-time":"2014-03-24T09:24:27Z","timestamp":1395653067000},"page":"359-371","source":"Crossref","is-referenced-by-count":16,"title":["On Inverted Index Compression for Search Engine Efficiency"],"prefix":"10.1007","author":[{"given":"Matteo","family":"Catena","sequence":"first","affiliation":[]},{"given":"Craig","family":"Macdonald","sequence":"additional","affiliation":[]},{"given":"Iadh","family":"Ounis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Dean, J.: Challenges in building large-scale information retrieval systems: invited talk. In: Proc. WSDM 2009 (2009)","key":"30_CR1","DOI":"10.1145\/1498759.1498761"},{"doi-asserted-by":"crossref","unstructured":"Anh, V.N., Moffat, A.: Pruned query evaluation using pre-computed impact scores. In: Proc. SIGIR 2006 (2006)","key":"30_CR2","DOI":"10.1145\/1148170.1148235"},{"doi-asserted-by":"crossref","unstructured":"Moffat, A., Webber, W., Zobel, J., Baeza-Yates, R.: A pipelined architecture for distributed text query evaluation. Inf. Retr.\u00a010 (2007)","key":"30_CR3","DOI":"10.1007\/s10791-006-9014-4"},{"doi-asserted-by":"crossref","unstructured":"Broccolo, D., Macdonald, C., Orlando, S., Ounis, I., Perego, R., Tonellotto, N.: Load-sensitive selective pruning for distributed search. In: Proc. CIKM 2013 (2013)","key":"30_CR4","DOI":"10.1145\/2505515.2505699"},{"doi-asserted-by":"crossref","unstructured":"Witten, I.H., Bell, T.C., Moffat, A.: Managing Gigabytes: Compressing and Indexing Documents and Images, 1st edn. (1994)","key":"30_CR5","DOI":"10.1109\/TIT.1995.476344"},{"doi-asserted-by":"crossref","unstructured":"Elias, P.: Universal codeword sets and representations of the integers. Trans. Info. Theory\u00a021(2) (1975)","key":"30_CR6","DOI":"10.1109\/TIT.1975.1055349"},{"doi-asserted-by":"crossref","unstructured":"Yan, H., Ding, S., Suel, T.: Compressing term positions in web indexes. In: Proc. SIGIR 2009 (2009)","key":"30_CR7","DOI":"10.1145\/1571941.1571969"},{"doi-asserted-by":"crossref","unstructured":"Zukowski, M., Heman, S., Nes, N., Boncz, P.: Super-scalar RAM-CPU cache compression. In: Proc. ICDE 2006 (2006)","key":"30_CR8","DOI":"10.1109\/ICDE.2006.150"},{"doi-asserted-by":"crossref","unstructured":"Yan, H., Ding, S., Suel, T.: Inverted index compression and query processing with optimized document ordering. In: Proc. WWW 2009 (2009)","key":"30_CR9","DOI":"10.1145\/1526709.1526764"},{"doi-asserted-by":"crossref","unstructured":"Lemire, D., Boytsov, L.: Decoding billions of integers per second through vectorization. Software: Practice and Experience (2013)","key":"30_CR10","DOI":"10.1002\/spe.2203"},{"unstructured":"Delbru, R., Campinas, S., Samp, K., Tummarello, G.: Adaptive frame of reference for compressing inverted lists. Technical Report 2010-12-16, DERI (2010)","key":"30_CR11"},{"unstructured":"Ounis, I., Amati, G., Plachouras, V., He, B., Macdonald, C., Lioma, C.: Terrier: A High Performance and Scalable IR Platform. In: Proc. OSIR 2006 (2006)","key":"30_CR12"},{"doi-asserted-by":"crossref","unstructured":"Wang, L., Lin, J., Metzler, D.: Learning to efficiently rank. In: Proc. SIGIR 2010 (2010)","key":"30_CR13","DOI":"10.1145\/1835449.1835475"},{"unstructured":"Shurman, E., Brutlag, J.: Performance related changes and their user impacts. In: Velocity: Web Performance and Operations Conference (2009)","key":"30_CR14"},{"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: Proc. CIKM 2003 (2003)","key":"30_CR15","DOI":"10.1145\/956863.956944"},{"doi-asserted-by":"crossref","unstructured":"Cambazoglu, B.B., Zaragoza, H., Chapelle, O., Chen, J., Liao, C., Zheng, Z., Degenhardt, J.: Early exit optimizations for additive machine learned ranking systems. In: Proc. WSDM 2010 (2010)","key":"30_CR16","DOI":"10.1145\/1718487.1718538"},{"doi-asserted-by":"crossref","unstructured":"Wang, L., Lin, J., Metzler, D.: A cascade ranking model for efficient ranked retrieval. In: Proc. SIGIR 2011 (2011)","key":"30_CR17","DOI":"10.1145\/2009916.2009934"},{"doi-asserted-by":"crossref","unstructured":"Macdonald, C., Santos, R.L., Ounis, I., He, B.: About learning models with multiple query dependent features. Trans. Info. Sys.\u00a013(3) (2013)","key":"30_CR18","DOI":"10.1145\/2493175.2493176"},{"doi-asserted-by":"crossref","unstructured":"Williams, H.E., Zobel, J.: Compressing integers for fast file access. The Computer Journal\u00a042 (1999)","key":"30_CR19","DOI":"10.1093\/comjnl\/42.3.193"},{"doi-asserted-by":"crossref","unstructured":"Scholer, F., Williams, H.E., Yiannis, J., Zobel, J.: Compression of inverted indexes for fast query evaluation. In: Proc. SIGIR 2002 (2002)","key":"30_CR20","DOI":"10.1145\/564376.564416"},{"doi-asserted-by":"crossref","unstructured":"Golomb, S.: Run-length encodings. Trans. Infor. Theory\u00a012(3) (1966)","key":"30_CR21","DOI":"10.1109\/TIT.1966.1053907"},{"doi-asserted-by":"crossref","unstructured":"Rice, R., Plaunt, J.: Adaptive variable-length coding for efficient compression of spacecraft television data. Trans. Communication Technology\u00a019(6) (1971)","key":"30_CR22","DOI":"10.1109\/TCOM.1971.1090789"},{"doi-asserted-by":"crossref","unstructured":"Anh, V.N., Moffat, A.: Inverted index compression using word-aligned binary codes. Inf. Retr.\u00a08(1) (2005)","key":"30_CR23","DOI":"10.1023\/B:INRT.0000048490.99518.5c"},{"unstructured":"Goldstein, J., Ramakrishnan, R., Shaft, U.: Compressing relations and indexes. In: Proc. ICDE 1998 (1998)","key":"30_CR24"},{"doi-asserted-by":"crossref","unstructured":"Zhang, J., Long, X., Suel, T.: Performance of compressed inverted list caching in search engines. In: Proc. WWW 2008 (2008)","key":"30_CR25","DOI":"10.1145\/1367497.1367550"},{"doi-asserted-by":"crossref","unstructured":"Zhang, J., Suel, T.: Efficient search in large textual collections with redundancy. In: Proc. WWW 2007 (2007)","key":"30_CR26","DOI":"10.1145\/1242572.1242628"}],"container-title":["Lecture Notes in Computer Science","Advances in Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-06028-6_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T12:44:15Z","timestamp":1558874655000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-06028-6_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319060279","9783319060286"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-06028-6_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}