{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:51:35Z","timestamp":1764996695437,"version":"3.41.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"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":["Information Retrieval"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.1023\/a:1022949613039","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T22:16:51Z","timestamp":1049753811000},"page":"5-19","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":59,"title":["Compressing Inverted Files"],"prefix":"10.1007","volume":"6","author":[{"given":"Andrew","family":"Trotman","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"5117622_CR1","unstructured":"Antoshenkov G (1994) Byte aligned data compression. US Patent Number 5363098."},{"key":"5117622_CR2","doi-asserted-by":"crossref","unstructured":"Bookstein A, Klein ST and Raita T(1994) Markov models for clusters in concordance compression. In: Proceedings of the 1994 IEEE Data Compression Conference DCC-94, pp. 116-125.","DOI":"10.1109\/DCC.1994.305919"},{"issue":"4","key":"5117622_CR3","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1023\/A:1009931317394","volume":"1","author":"A Bookstein","year":"2000","unstructured":"Bookstein A, Klein ST and Raita T (2000) Simple bayesian model for Bitmap compression. Information Retrieval, 1(4):315-328.","journal-title":"Information Retrieval"},{"key":"5117622_CR4","doi-asserted-by":"crossref","unstructured":"Chan CY and Ioannidis YE (1999) An efficient Bitmap encoding scheme for selection queries. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 215-226.","DOI":"10.1145\/304182.304201"},{"key":"5117622_CR5","doi-asserted-by":"crossref","unstructured":"Choueka Y, Fraenkel AS and Klein ST (1988) Compression of concordances in full-text retrieval systems. In: Proceedings of the 11th ACM-SIGIR Conference on Information Retrieval, pp. 597-612.","DOI":"10.1145\/62437.62500"},{"key":"5117622_CR6","doi-asserted-by":"crossref","unstructured":"Choueka Y, Fraenkel AS, Klein ST and Segal E (1986) Improved hierarchical bit-vector compression in document retrieval systems. In: Proceedings of the 9th ACM-SIGR Conference on Information Retrieval, pp. 88-97.","DOI":"10.1145\/253168.253190"},{"key":"5117622_CR7","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","volume":"21","author":"P Elias","year":"1975","unstructured":"Elias P (1975) Universal codeword sets and the representation of the integers. IEEE Transactions on Information Theory, 21:194-203.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"5117622_CR8","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/TIT.1966.1053907","volume":"12","author":"SW Golomb","year":"1966","unstructured":"Golomb SW (1966) Run-length encodings. IEEE Transactions on Information Theory, 12(3):399-401.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5117622_CR9","volume-title":"Proceedings of the TREC Text Retrieval Conference","author":"DKE Harman","year":"1992","unstructured":"Harman DKE (1992-96)Proceedings of the TREC Text Retrieval Conference. National Institute of Standards Special Publication."},{"key":"5117622_CR10","doi-asserted-by":"crossref","unstructured":"Howard P and Vitter J (1993) Fast and efficient lossless image compression. In: Proceedings of the 1993 IEEE Data Compression Conference DCC-93, pp. 351-360.","DOI":"10.1109\/DCC.1993.253114"},{"key":"5117622_CR11","unstructured":"IBM Corporation (2000) IBM Deskstar 75GXP and Deskstar 40GV hard disk drives. IBM TECHFAX #7011. Available atwww.storage.ibm.com\/hdd\/desk\/deskstar75gxp40gv.pdf (Viewed April 2002)."},{"key":"5117622_CR12","unstructured":"Intel Corporation (1997) Using the RDTSC instruction for performance monitoring. Available at cedar.intel.com\/software\/idap\/media\/pdf\/rdtscpm1.pdf (Viewed April 2002)."},{"key":"5117622_CR13","unstructured":"Johnson T (1999) Performance measurements of compressed Bitmap indices. In: Proceedings of the 25th VLDB Conference, pp. 278-289."},{"key":"5117622_CR14","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1145\/65943.65946","volume":"7","author":"ST Klein","year":"1989","unstructured":"Klein ST, Bookstein A and Deerwester S (1989) Storing text retrieval systems on CD-ROM: Compression and encryption considerations. ACM Transactions on Information Systems, 7:230-245.","journal-title":"ACM Transactions on Information Systems"},{"key":"5117622_CR15","doi-asserted-by":"crossref","unstructured":"Koudas N (2000) Space efficient Bitmap indexing. In: Proceedings of CIKM 2000, pp. 194-201.","DOI":"10.1145\/354756.354819"},{"key":"5117622_CR16","doi-asserted-by":"crossref","unstructured":"Lai CH and Chen TF (2001) Compressing inverted files in scalable information systems by binary decision diagram encoding. Presented at SC2001, available at http:\/\/www.sc2001.org\/papers\/pap.pap338.pdf (visited April 2002).","DOI":"10.1145\/582034.582094"},{"key":"5117622_CR17","unstructured":"Microsoft Corporation (2000) CreateFile. Available at msdn.microsoft.com\/library\/en-us\/fileio\/filesio 7wmd.asp (Viewed April 2002)."},{"key":"5117622_CR18","doi-asserted-by":"crossref","unstructured":"Moffat A and Stuiver L (1996) Exploiting clustering in inverted file compression. In: Proceedings of the 1996 IEEE Data Compression Conference DCC-96, pp. 82-91. ll","DOI":"10.1109\/DCC.1996.488313"},{"issue":"1","key":"5117622_CR19","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1013002601898","volume":"3","author":"A Moffat","year":"2000","unstructured":"Moffat A and Stuiver L (2000) Binary interpolative coding for effective index compression. Information Retrieval, 3(1):25-47.","journal-title":"Information Retrieval"},{"key":"5117622_CR20","doi-asserted-by":"crossref","unstructured":"Moffat A and Zobel J (1992) Parameterized compression of sparse Bitmaps. In: Proceedings of the 15th ACMSIGIR Conference on Information Retrieval, pp. 274-285. l","DOI":"10.1145\/133160.133210"},{"issue":"4","key":"5117622_CR21","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1145\/237496.237497","volume":"14","author":"A Moffat","year":"1996","unstructured":"Moffat A and Zobel J (1996) Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems, 14(4):349-379.","journal-title":"ACM Transactions on Information Systems"},{"issue":"1","key":"5117622_CR22","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1023\/A:1009934302807","volume":"3","author":"G Navarro","year":"2000","unstructured":"Navarro G, Moura E, Neubert M, Ziviani N and Baeza-Yates R (2000) Adding compression to block addressing inverted indexes. Information Retrieval, 3(1):49-77.","journal-title":"Information Retrieval"},{"key":"5117622_CR23","doi-asserted-by":"crossref","unstructured":"Stockinger K (2001) Design and implementation of Bitmap indices for scientific data. In: Proceedings of International Data Engineering and Applications Symposium IDEAS-01, pp. 47-57.","DOI":"10.1109\/IDEAS.2001.938070"},{"key":"5117622_CR24","unstructured":"Varadarajan S and Chiuen T (1997) SASE: Implementation of a compressed text search engine. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems."},{"key":"5117622_CR25","doi-asserted-by":"crossref","unstructured":"Vo AN and Moffat A (1998) Compressed inverted files with reduced decoding overheads. In: Proceedings of the 21st ACM-SIGIR Conference on Information Retrieval, pp. 290-297.","DOI":"10.1145\/290941.291011"},{"key":"5117622_CR26","unstructured":"Williams HE (2002) goanna.cs.rmit.edu.au\/\u223chugh\/software\/integer.coding.tar.gz (viewed April 2002). l"},{"issue":"3","key":"5117622_CR27","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1093\/comjnl\/42.3.193","volume":"42","author":"HE Williams","year":"1999","unstructured":"Williams HE and Zobel J (1999) Compressing integers for fast file access. The Computer Journal, 42(3):193-201.","journal-title":"The Computer Journal"},{"key":"5117622_CR28","unstructured":"Witten IH, Moffat A and Bell TC (1994) Managing gigabytes. Van Nostrand Reinhold 1994."},{"issue":"8","key":"5117622_CR29","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1002\/spe.4380250804","volume":"25","author":"J Zobel","year":"1995","unstructured":"Zobel J and Moffat A (1995) Adding compression to a full-text retrieval system. Software Practice and Experience, 25(8):891-903","journal-title":"Software Practice and Experience"}],"container-title":["Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1022949613039.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1022949613039\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1022949613039.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T12:15:57Z","timestamp":1748348157000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1022949613039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["5117622"],"URL":"https:\/\/doi.org\/10.1023\/a:1022949613039","relation":{},"ISSN":["1386-4564","1573-7659"],"issn-type":[{"type":"print","value":"1386-4564"},{"type":"electronic","value":"1573-7659"}],"subject":[],"published":{"date-parts":[[2003,1]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}