{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T00:48:43Z","timestamp":1778028523087,"version":"3.51.4"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"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":[[2000,7]]},"DOI":"10.1023\/a:1013002601898","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T20:49:56Z","timestamp":1040676596000},"page":"25-47","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":145,"title":["Binary Interpolative Coding for Effective Index Compression"],"prefix":"10.1007","volume":"3","author":[{"given":"Alistair","family":"Moffat","sequence":"first","affiliation":[]},{"given":"Lang","family":"Stuiver","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"264568_CR1","first-page":"290","volume-title":"Proc. 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"VN Anh","year":"1998","unstructured":"Anh VN and Moffat A (1998) Compressed inverted files with reduced decoding overheads. In: Croft WB, Moffat A, van Rijsbergen CJ, Wilkinson R and Zobel J, Eds., Proc. 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Australia. ACM Press, New York, pp. 290-297."},{"issue":"9","key":"264568_CR2","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1002\/(SICI)1097-4571(199310)44:9<508::AID-ASI2>3.0.CO;2-A","volume":"44","author":"TC Bell","year":"1993","unstructured":"Bell TC, Moffat A, Nevill-Manning CG, Witten IH and Zobel J (1993) Data compression in full-text retrieval systems. Journal of the American Society for Information Science, 44(9):508-531.","journal-title":"Journal of the American Society for Information Science"},{"issue":"4","key":"264568_CR3","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0306-4379(91)90030-D","volume":"16","author":"A Bookstein","year":"1991","unstructured":"Bookstein A and Klein ST (1991) Compression of correlated bit-vectors. Information Systems, 16(4):387-400.","journal-title":"Information Systems"},{"key":"264568_CR4","first-page":"116","volume-title":"Proc. 1994 IEEE Data Compression Conference","author":"A Bookstein","year":"1994","unstructured":"Bookstein A, Klein ST and Raita T (1994) Markov models for clusters in concordance compression. In: Storer JA and Cohn M, Eds., Proc. 1994 IEEE Data Compression Conference. IEEE Computer Society Press, Los Alamitos, California, pp. 116-125."},{"issue":"3","key":"264568_CR5","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1145\/256163.256166","volume":"15","author":"A Bookstein","year":"1997","unstructured":"Bookstein A, Klein ST and Raita T (1997) Modeling word occurrences for the compression of concordances. ACM Transactions on Information Systems, 15(3):254-290.","journal-title":"ACM Transactions on Information Systems"},{"issue":"6","key":"264568_CR6","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1016\/0306-4573(92)90069-C","volume":"28","author":"A Bookstein","year":"1992","unstructured":"Bookstein A, Klein ST and Ziff DA (1992) A systematic approach to compressing a full-text retrieval system. Information Processing & Management, 28(6):795-806.","journal-title":"Information Processing & Management"},{"key":"264568_CR7","series-title":"Technical Report","volume-title":"A block-sorting lossless data compression algorithm","author":"M Burrows","year":"1994","unstructured":"Burrows M and Wheeler DJ (1994) A block-sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation, Palo Alto, California."},{"key":"264568_CR8","first-page":"597","volume-title":"Proc. 11th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Y Choueka","year":"1988","unstructured":"Choueka Y, Fraenkel AS and Klein ST (1988) Compression of concordances in full-text retrieval systems. In: Proc. 11th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Grenoble, France. ACM Press, New York, pp. 597-612."},{"key":"264568_CR9","first-page":"88","volume-title":"Proc. 9'th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Y Choueka","year":"1986","unstructured":"Choueka Y, Fraenkel AS, Klein ST and Segal E (1986) Improved hierarchical bit-vector compression in document retrieval systems. In: Proc. 9'th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Pisa, Italy. ACM, New York, pp. 88-97."},{"issue":"2","key":"264568_CR10","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","volume":"IT-21","author":"P Elias","year":"1975","unstructured":"Elias P (1975) Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory, IT-21(2):194-203.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"9","key":"264568_CR11","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1093\/comjnl\/39.9.731","volume":"39","author":"P Fenwick","year":"1996","unstructured":"Fenwick P (1996) The Burrows-Wheeler transform for block sorting text compression: Principles and improvements. The Computer Journal, 39(9):731-740.","journal-title":"The Computer Journal"},{"key":"264568_CR12","series-title":"Nato ASI Series","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-3-642-82456-2_12","volume-title":"Combinatorial Algorithms on Words","author":"AS Fraenkel","year":"1985","unstructured":"Fraenkel AS and Klein ST (1985) Novel compression of sparse bit-strings-Preliminary report. In: Apostolico A and Galil Z, Eds., Combinatorial Algorithms on Words, Volume 12. Springer-Verlag, Berlin, pp. 169-183. Nato ASI Series F."},{"issue":"2","key":"264568_CR13","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/TIT.1975.1055357","volume":"IT-21","author":"RG Gallager","year":"1975","unstructured":"Gallager RG and Van Voorhis DC (1975) Optimal source codes for geometrically distributed integer alphabets. IEEE Transactions on Information Theory, IT-21(2):228-230.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"264568_CR14","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/TIT.1966.1053907","volume":"IT-12","author":"SW Golomb","year":"1966","unstructured":"Golomb SW (1966) Run-length encodings. IEEE Transactions on Information Theory, IT-12(3):399-401.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"264568_CR15","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0306-4573(94)00047-7","volume":"31","author":"DK Harman","year":"1995","unstructured":"Harman DK (1995) Overview of the second text retrieval conference (TREC-2). Information Processing & Management, 31(3):271-289.","journal-title":"Information Processing & Management"},{"key":"264568_CR16","first-page":"351","volume-title":"Proc. 1993 IEEE Data Compression Conference","author":"PG Howard","year":"1993","unstructured":"Howard PG and Vitter JS (1993) Fast and efficient lossless image compression. In: Storer JA and Cohn M, Eds., Proc. 1993 IEEE Data Compression Conference. IEEE Computer Society Press, Los Alamitos, California, pp. 351-360."},{"issue":"6","key":"264568_CR17","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/0020-0190(78)90023-6","volume":"7","author":"M Jakobsson","year":"1978","unstructured":"Jakobsson M (1978) Huffman coding in bit-vector compression. Information Processing Letters, 7(6):304-307.","journal-title":"Information Processing Letters"},{"issue":"3","key":"264568_CR18","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(3):230-245.","journal-title":"ACM Transactions on Information Systems"},{"issue":"1","key":"264568_CR19","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1109\/TCOM.1982.1095395","volume":"COM-30","author":"MD McIlroy","year":"1982","unstructured":"McIlroy MD (1982) Development of a spelling list. IEEE Transactions on Communications, COM-30(1):91-99.","journal-title":"IEEE Transactions on Communications"},{"issue":"3","key":"264568_CR20","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1145\/290159.290162","volume":"16","author":"A Moffat","year":"1998","unstructured":"Moffat A, Neal RM and Witten IH (1998) Arithmetic coding revisited. ACM Transactions on Information Systems, 16(3):256-294. Source software available from http:\/\/www.csse.unimelb.edu.au\/~alistair\/arith_coder\/.","journal-title":"ACM Transactions on Information Systems"},{"key":"264568_CR21","first-page":"274","volume-title":"Proc. 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"A Moffat","year":"1992","unstructured":"Moffat A and Zobel J (1992) Parameterised compression for sparse bitmaps. In: Belkin NJ, Ingwersen P and Pejtersen AM, Eds., Proc. 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Copenhagen. ACM Press, New York, pp. 274-285."},{"issue":"4","key":"264568_CR22","first-page":"349","volume":"14","author":"A Moffat","year":"1996","unstructured":"Moffat A and Zobel J (1996) Self-indexing inverted files for fast text retrieval. ACMTransactions on Information Systems, 14(4):349-379.","journal-title":"ACMTransactions on Information Systems"},{"key":"264568_CR23","first-page":"162","volume-title":"Proc. 6th Australasian Database Conference","author":"A Moffat","year":"1995","unstructured":"Moffat A, Zobel J and Klein ST (1995) Improved inverted file processing for large text databases. In: Sacks-Davis R and Zobel J, Eds., Proc. 6th Australasian Database Conference, Singapore. World Scientific, pp. 162-171."},{"issue":"10","key":"264568_CR24","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 and Sacks-Davis R (1996) Filtered document retrieval with frequency-sorted indexes. Journal of the American Society for Information Science, 47(10):749-764.","journal-title":"Journal of the American Society for Information Science"},{"issue":"4","key":"264568_CR25","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/42.14516","volume":"7","author":"P Roos","year":"1988","unstructured":"Roos P, Viergever MA, van Dijke MC and Peters JH (1988) Reversible intraframe compression of medical images. IEEE Transactions on Medical Imaging, 7(4):328-336.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"264568_CR26","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0306-4573(76)90035-2","volume":"12","author":"EJ Schuegraf","year":"1976","unstructured":"Schuegraf EJ (1976) Compression of large inverted files with hyperbolic term distribution. Information Processing & Management, 12:377-384.","journal-title":"Information Processing & Management"},{"issue":"6","key":"264568_CR27","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/0020-0190(78)90024-8","volume":"7","author":"J Teuhola","year":"1978","unstructured":"Teuhola J (1978) A compression method for clustered bit-vectors. Information Processing Letters, 7(6):308-311.","journal-title":"Information Processing Letters"},{"key":"264568_CR28","doi-asserted-by":"crossref","unstructured":"Turpin A and Moffat A (2000) Housekeeping for prefix coding. IEEE Transactions on Communications, 48(4).","DOI":"10.1109\/26.843129"},{"key":"264568_CR29","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1177\/016555159101700502","volume":"17","author":"IH Witten","year":"1992","unstructured":"Witten IH, Bell TC and Nevill CG (1992) Indexing and compressing full-text databases for CD-ROM. Journal of Information Science, 17:265-271.","journal-title":"Journal of Information Science"},{"key":"264568_CR30","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"IH Witten","year":"1999","unstructured":"Witten IH, Moffat A and Bell TC (1999) Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd ed. Morgan Kaufmann, San Francisco.","edition":"2nd ed."},{"issue":"8","key":"264568_CR31","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:1013002601898.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1013002601898\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1013002601898.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T12:14:27Z","timestamp":1748348067000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1013002601898"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["264568"],"URL":"https:\/\/doi.org\/10.1023\/a:1013002601898","relation":{},"ISSN":["1386-4564","1573-7659"],"issn-type":[{"value":"1386-4564","type":"print"},{"value":"1573-7659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,7]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}