{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T20:00:14Z","timestamp":1759694414934,"version":"3.33.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T00:00:00Z","timestamp":1199750400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T00:00:00Z","timestamp":1199750400000},"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":["Inf Retrieval"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10791-007-9042-8","type":"journal-article","created":{"date-parts":[[2008,1,7]],"date-time":"2008-01-07T16:00:25Z","timestamp":1199721625000},"page":"175-207","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Hybrid index maintenance for contiguous inverted lists"],"prefix":"10.1007","volume":"11","author":[{"given":"Stefan","family":"B\u00fcttcher","sequence":"first","affiliation":[]},{"given":"Charles L. A.","family":"Clarke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,1,8]]},"reference":[{"issue":"1","key":"9042_CR1","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/B:INRT.0000048490.99518.5c","volume":"8","author":"N. V. Anh","year":"2005","unstructured":"Anh, V. N., & Alistair, M. (2005). Inverted index compression using word-aligned binary codes. Information Retrieval, 8(1), 151\u2013166.","journal-title":"Information Retrieval"},{"key":"9042_CR2","unstructured":"Brown, E. W., Callan, J. P., & Croft, W. B. (1994). Fast incremental indexing for full-text information retrieval. In Proceedings of 20th International Conference on Very Large Data Bases (pp. 192\u2013202). Santiago de Chile, Chile, September 1994."},{"key":"9042_CR3","unstructured":"B\u00fcttcher, S. (2007). Multi-User File System Search. PhD thesis. University of Waterloo, Canada, August 2007."},{"key":"9042_CR4","doi-asserted-by":"crossref","unstructured":"B\u00fcttcher, S., & Clarke, C. L. A. (2005). Indexing time vs. query time trade-offs in dynamic information retrieval systems. Technical report, University of Waterloo, Canada, October 2005.","DOI":"10.1145\/1099554.1099645"},{"key":"9042_CR5","doi-asserted-by":"crossref","unstructured":"B\u00fcttcher, S., & Clarke, C. L. A. (2006). A hybrid approach to index maintenance in dynamic text retrieval systems. In Proceedings of the 28th European Conference on Information Retrieval (pp. 229\u2013240). London, UK, April 2006.","DOI":"10.1007\/11735106_21"},{"key":"9042_CR6","doi-asserted-by":"crossref","unstructured":"B\u00fcttcher, S., Clarke, C. L. A., & Lushman, B. (2006). Hybrid index maintenance for growing text collections. In Proceedings of the 29th ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 356\u2013363). Seattle, USA, August 2006.","DOI":"10.1145\/1148170.1148233"},{"key":"9042_CR7","unstructured":"Chiueh, T.-C., & Huang, L. (1998). Efficient real-time index updates in text retrieval systems. Technical report, SUNY at Stony Brook, NY, USA, August 1998."},{"key":"9042_CR8","unstructured":"Clarke, C. L. A., Cormack, G. V., & Burkowski, F. J. (1994). Schema-independent retrieval from heterogeneous structured text. Technical report, University of Waterloo, Canada, November 1994."},{"issue":"1","key":"9042_CR9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/comjnl\/38.1.43","volume":"38","author":"C. L. A. Clarke","year":"1995","unstructured":"Clarke, C. L. A., Cormack, G. V., & Burkowski, F. J. (1995). An algebra for structured text search and a framework for its implementation. The Computer Journal, 38(1), 43\u201356.","journal-title":"The Computer Journal"},{"key":"9042_CR10","unstructured":"Clarke, C. L. A., Craswell, N., & Soboroff, I. (2004). Overview of the TREC 2004 Terabyte track. In Proceedings of the 13th Text REtrieval Conference, Gaithersburg, USA, November 2004."},{"key":"9042_CR11","doi-asserted-by":"crossref","unstructured":"Cutting, D. R., & Pedersen, J. O. (1990). Optimization for dynamic inverted index maintenance. In Proceedings of the 13th ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 405\u2013411). Brussels, Belgium, September 1990.","DOI":"10.1145\/96749.98245"},{"issue":"2","key":"9042_CR12","doi-asserted-by":"publisher","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\u2013203.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9042_CR13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-3-642-82456-2_12","volume":"12","author":"A. S. Fraenkel","year":"1985","unstructured":"Fraenkel, A. S., & Klein, S. T. (1985). Novel compression of sparse bit-strings\u2014preliminary report. Combinatorial Algorithms on Words, NATO ASI Series, 12, 169\u2013183.","journal-title":"Combinatorial Algorithms on Words, NATO ASI Series"},{"key":"9042_CR14","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1109\/TIT.1966.1053907","volume":"IT-12","author":"S. W. Golomb","year":"1966","unstructured":"Golomb, S. W. (1966). Run-length encodings. IEEE Transactions on Information Theory, IT-12, 399\u2013401.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"8","key":"9042_CR15","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1002\/asi.10268","volume":"54","author":"S. Heinz","year":"2003","unstructured":"Heinz, S., & Zobel, J. (2003). Efficient single-pass index construction for text databases. Journal of the American Society for Information Science and Technology, 54(8), 713\u2013729.","journal-title":"Journal of the American Society for Information Science and Technology"},{"key":"9042_CR16","unstructured":"Lavrenko, V. (2001). A mathematical model of vocabulary growth. CIIR technical report IR-221. Technical report. University of Massachusetts, Amherst, MA, USA."},{"key":"9042_CR17","unstructured":"Lester, N. (2006). Efficient Index Maintenance for Text Databases. PhD thesis. RMIT University, Melbourne, Australia."},{"key":"9042_CR19","doi-asserted-by":"crossref","unstructured":"Lester, N., Moffat, A., & Zobel, J. (2005). Fast on-line index construction by geometric partitioning. In Proceedings of the 14th ACM Conference on Information and Knowledge Management (pp. 776\u2013783). Bremen, Germany, November 2005.","DOI":"10.1145\/1099554.1099739"},{"key":"9042_CR18","unstructured":"Lester, N., Zobel, J., & Williams, H. E. (2004). In-place versus re-build versus re-merge: Index maintenance strategies for text retrieval systems. In Proceedings of the 27th Conference on Australasian Computer Science (pp. 15\u201323). Dunedin, New Zealand."},{"issue":"4","key":"9042_CR20","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1016\/j.ipm.2005.09.005","volume":"42","author":"N. Lester","year":"2006","unstructured":"Lester, N., Zobel, J., & Williams, H. E. (2006). Efficient online index maintenance for text retrieval systems. Information Processing & Management, 42(4), 916\u2013933.","journal-title":"Information Processing & Management"},{"issue":"2","key":"9042_CR21","first-page":"125","volume":"5","author":"A. Moffat","year":"1992","unstructured":"Moffat, A. (1992). Economical inversion of large text files. Computing Systems, 5(2), 125\u2013139.","journal-title":"Computing Systems"},{"issue":"7","key":"9042_CR22","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1002\/(SICI)1097-4571(199508)46:7<537::AID-ASI7>3.0.CO;2-P","volume":"46","author":"A. Moffat","year":"1995","unstructured":"Moffat, A., & Bell, T. C. (1995). In-situ generation of compressed inverted files. Journal of the American Society of Information Science, 46(7), 537\u2013550.","journal-title":"Journal of the American Society of Information Science"},{"issue":"1","key":"9042_CR23","first-page":"1","volume":"26","author":"A. Moffat","year":"1994","unstructured":"Moffat, A., & Zobel, J. (1994). Compression and fast indexing for multi-gigabyte text databases. Australian Computer Journal, 26(1), 1\u20139.","journal-title":"Australian Computer Journal"},{"key":"9042_CR24","doi-asserted-by":"crossref","unstructured":"Robertson, S. E., Walker, S., & Micheline, H.-B. (1998). Okapi at TREC-7. In Proceedings of the Seventh Text REtrieval Conference. Gaithersburg, USA, November 1998.","DOI":"10.6028\/NIST.SP.500-242.filtering-okapi"},{"key":"9042_CR25","doi-asserted-by":"crossref","unstructured":"Scholer, F., Williams, H. E., Yiannis, J., & Zobel, J. (2002). Compression of inverted indexes for fast query evaluation. In Proceedings of the 25th ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 222\u2013229). Tampere, Finland, August 2002.","DOI":"10.1145\/564376.564416"},{"issue":"2","key":"9042_CR26","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0306-4573(03)00087-6","volume":"41","author":"W.-Y. Shieh","year":"2005","unstructured":"Shieh, W.-Y., & Chung, C.-P. (2005). A statistics-based approach to incrementally update inverted files. Information Processing and Management, 41(2), 275\u2013288.","journal-title":"Information Processing and Management"},{"key":"9042_CR27","doi-asserted-by":"crossref","unstructured":"Shoens, K. A., Tomasic, A., & Garc\u00eda-Molina, H. (1994). Synthetic workload performance analysis of incremental updates. In Proceedings of the 17th ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 329\u2013338). Dublin, Ireland, January 1994.","DOI":"10.1007\/978-1-4471-2099-5_34"},{"key":"9042_CR28","doi-asserted-by":"crossref","unstructured":"Tomasic, A., Garc\u00eda-Molina, H., & Shoens, K. (1994). Incremental updates of inverted lists for text document retrieval. In Proceedings of the 1994 ACM SIGMOD Conference on Management of Data (pp. 289\u2013300). Minneapolis, USA.","DOI":"10.1145\/191839.191896"},{"key":"9042_CR29","unstructured":"Zipf, G. K. (1949). Human behavior and the principle of least-effort. Cambridge, USA: Addison-Wesley."},{"issue":"2","key":"9042_CR30","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/1132956.1132959","volume":"38","author":"J. Zobel","year":"2006","unstructured":"Zobel, J., & Moffat, A. (2006). Inverted files for text search engines. ACM Computing Surveys, 38(2), 6.","journal-title":"ACM Computing Surveys"},{"issue":"6","key":"9042_CR31","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/S0020-0190(01)00239-3","volume":"80","author":"J. Zobel","year":"2001","unstructured":"Zobel, J., Heinz, S., & Williams, H. E. (2001). In-memory hash tables for accumulating text vocabularies. Information Processing Letters, 80(6), 271\u2013277.","journal-title":"Information Processing Letters"}],"container-title":["Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-007-9042-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10791-007-9042-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-007-9042-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-007-9042-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T11:42:26Z","timestamp":1737805346000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10791-007-9042-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,8]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9042"],"URL":"https:\/\/doi.org\/10.1007\/s10791-007-9042-8","relation":{},"ISSN":["1386-4564","1573-7659"],"issn-type":[{"type":"print","value":"1386-4564"},{"type":"electronic","value":"1573-7659"}],"subject":[],"published":{"date-parts":[[2008,1,8]]},"assertion":[{"value":"20 September 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}