{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:40:08Z","timestamp":1787017208714,"version":"build-2736575974"},"reference-count":202,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T00:00:00Z","timestamp":1153785600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2006,7,25]]},"abstract":"<jats:p>The technology underlying text search engines has advanced dramatically in the past decade. The development of a family of new index representations has led to a wide range of innovations in index storage, index construction, and query evaluation. While some of these developments have been consolidated in textbooks, many specific techniques are not widely known or the textbook descriptions are out of date. In this tutorial, we introduce the key techniques in the area, describing both a core implementation and how the core can be enhanced through a range of extensions. We conclude with a comprehensive bibliography of text indexing literature.<\/jats:p>","DOI":"10.1145\/1132956.1132959","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T10:14:26Z","timestamp":1153822466000},"page":"6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":759,"title":["Inverted files for text search engines"],"prefix":"10.1145","volume":"38","author":[{"given":"Justin","family":"Zobel","sequence":"first","affiliation":[{"name":"RMIT University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alistair","family":"Moffat","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383957"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.291011"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/564376.564380"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:INRT.0000048490.99518.5c"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/383034.383035"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of String Processing and Information Retrieval Symposium, Laguna de San Rafael, Chile. G. Navarro, Ed. IEEE Computer Society, 10--20","author":"Badue C.","unstructured":"Badue , C. , Baeza-Yates , R. , Ribeiro-Neto , B. , and Ziviani , N . 2001. Distributed query processing using partitioned inverted files . In Proceedings of String Processing and Information Retrieval Symposium, Laguna de San Rafael, Chile. G. Navarro, Ed. IEEE Computer Society, 10--20 .]] Badue, C., Baeza-Yates, R., Ribeiro-Neto, B., and Ziviani, N. 2001. Distributed query processing using partitioned inverted files. In Proceedings of String Processing and Information Retrieval Symposium, Laguna de San Rafael, Chile. G. Navarro, Ed. IEEE Computer Society, 10--20.]]"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Baeza-Yates R. Moffat A. and Navarro G. 2002. Searching large text collections. In Handbook of Massive Data Sets J. Abello P. Pardalos and M. Resende Eds. Kluwer Academic Publishers Boston MA. 195--244.]]   Baeza-Yates R. Moffat A. and Navarro G. 2002. Searching large text collections. In Handbook of Massive Data Sets J. Abello P. Pardalos and M. Resende Eds. Kluwer Academic Publishers Boston MA. 195--244.]]","DOI":"10.1007\/978-1-4615-0005-6_7"},{"key":"e_1_2_1_8_1","volume-title":"Modern Information Retrieval","author":"Baeza-Yates R.","unstructured":"Baeza-Yates , R. and Ribeiro-Neto , B. 1999. Modern Information Retrieval . ACM Press , New York, NY .]] Baeza-Yates, R. and Ribeiro-Neto, B. 1999. Modern Information Retrieval. ACM Press, New York, NY.]]"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(2000)51:1%3C69::AID-ASI10%3E3.0.CO;2-C"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of IEEE International Conference on Data Engineering","author":"Barbar\u00e1 D.","unstructured":"Barbar\u00e1 , D. , Mehrotra , S. , and Vallabhaneni , P . 1996. The Gold text indexing engine . In Proceedings of IEEE International Conference on Data Engineering , New Orleans, LA. S. Y. W. Su, Ed. IEEE Computer Society Press, Los Alamitos, CA. 172--179.]] Barbar\u00e1, D., Mehrotra, S., and Vallabhaneni, P. 1996. The Gold text indexing engine. In Proceedings of IEEE International Conference on Data Engineering, New Orleans, LA. S. Y. W. Su, Ed. IEEE Computer Society Press, Los Alamitos, CA. 172--179.]]"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2003.1196112"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 25th Annual International ACM SIGIR Conf. on Research and Development in Information Retrieval","author":"Beaulieu M.","unstructured":"Beaulieu , M. , Baeza-Yates , R. , Myaeng , S. H. , and J\u00e4rvelin , K. , Eds . 2002 . Proceedings of the 25th Annual International ACM SIGIR Conf. on Research and Development in Information Retrieval . Tampere, Finland, ACM Press.]] Beaulieu, M., Baeza-Yates, R., Myaeng, S. H., and J\u00e4rvelin, K., Eds. 2002. Proceedings of the 25th Annual International ACM SIGIR Conf. on Research and Development in Information Retrieval. Tampere, Finland, ACM Press.]]"},{"key":"e_1_2_1_14_1","unstructured":"Bell T. C. Cleary J. G. and Witten I. H. 1990. Text Compression. Prentice-Hall Englewood Cliffs NJ.]]   Bell T. C. Cleary J. G. and Witten I. H. 1990. Text Compression. Prentice-Hall Englewood Cliffs NJ.]]"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/180480.180482"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Bertino E. Ooi B. C. Sacks-Davis R. Tan K.-L. Zobel J. Shidlovsky B. and Catania B. 1997. Indexing Techniques for Advanced Database Systems. Kluwer Academic Publishers Boston MA.]]   Bertino E. Ooi B. C. Sacks-Davis R. Tan K.-L. Zobel J. Shidlovsky B. and Catania B. 1997. Indexing Techniques for Advanced Database Systems. Kluwer Academic Publishers Boston MA.]]","DOI":"10.1007\/978-1-4615-6227-6"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/800128.804166"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/800180.810247"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IEEE Data Compression Conference","author":"Blandford D.","unstructured":"Blandford , D. and Blelloch , G . 2002. Index compression through document reordering . In Proceedings of the IEEE Data Compression Conference , Snowbird, UT, J. A. Storer and M. Cohn, Eds. IEEE Computer Society Press, Los Alamitos, CA. 342--351.]] Blandford, D. and Blelloch, G. 2002. Index compression through document reordering. In Proceedings of the IEEE Data Compression Conference, Snowbird, UT, J. A. Storer and M. Cohn, Eds. IEEE Computer Society Press, Los Alamitos, CA. 342--351.]]"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(90)90072-A"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(91)90030-D"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the IEEE Data Compression Conference","author":"Bookstein A.","unstructured":"Bookstein , A. and Klein , S. T . 1991b. Flexible compression for bitmap sets . In Proceedings of the IEEE Data Compression Conference , Snowbird, UT, J. Storer and M. Cohn, Eds. IEEE Computer Society Press, Los Alamitos, CA. 402--410.]] Bookstein, A. and Klein, S. T. 1991b. Flexible compression for bitmap sets. In Proceedings of the IEEE Data Compression Conference, Snowbird, UT, J. Storer and M. Cohn, Eds. IEEE Computer Society Press, Los Alamitos, CA. 402--410.]]"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/122860.122867"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(92)90065-8"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009931317394"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of String Processing and Information Retrieval Symposium","author":"Brisaboa N. R.","unstructured":"Brisaboa , N. R. , Fari\u00f1a , A. , Navarro , G. , and Esteller , M. F . 2003. (S,C)-dense coding: An optimized compression code for natural language text databases . In Proceedings of String Processing and Information Retrieval Symposium , Manaus, Brazil, M. A. Nascimento, Ed. Springer, 122--136.]] Brisaboa, N. R., Fari\u00f1a, A., Navarro, G., and Esteller, M. F. 2003. (S,C)-dense coding: An optimized compression code for natural language text databases. In Proceedings of String Processing and Information Retrieval Symposium, Manaus, Brazil, M. A. Nascimento, Ed. Springer, 122--136.]]"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/215206.215329"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the International Conference on Very Large Databases","author":"Brown E. W.","unstructured":"Brown , E. W. , Callan , J. P. , and Croft , W. B . 1994. Fast incremental indexing for full-text information retrieval . In Proceedings of the International Conference on Very Large Databases , Santiago, Chile, J. B. Bocca, M. Jarke, and C. Zaniolo, Eds. Morgan Kaufmann, 192--202.]] Brown, E. W., Callan, J. P., and Croft, W. B. 1994. Fast incremental indexing for full-text information retrieval. In Proceedings of the International Conference on Very Large Databases, Santiago, Chile, J. B. Bocca, M. Jarke, and C. Zaniolo, Eds. Morgan Kaufmann, 192--202.]]"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the International Conference on Advances in Database Technology (EDBT)","author":"Brown E. W.","unstructured":"Brown , E. W. , Callan , J. P. , Croft , W. B. , Eliot , J. , and Moss , B . 1994. Supporting full-text information retrieval with a persistent object store . In Proceedings of the International Conference on Advances in Database Technology (EDBT) , Cambridge, UK, M. Jarke, J. A. B. Jr., and K. G. Jeffery, Eds. Springer, 365--378.]] Brown, E. W., Callan, J. P., Croft, W. B., Eliot, J., and Moss, B. 1994. Supporting full-text information retrieval with a persistent object store. In Proceedings of the International Conference on Advances in Database Technology (EDBT), Cambridge, UK, M. Jarke, J. A. B. Jr., and K. G. Jeffery, Eds. Springer, 365--378.]]"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/253495.253515"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/96749.98226"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099645"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the European Conference on IR Research","volume":"2997","author":"Cacheda F.","unstructured":"Cacheda , F. , Plachouras , V. , and Ounis , I . 2004. Performance analysis of distributed architectures to index one terabyte of text . In Proceedings of the European Conference on IR Research , Sunderland, UK, S. McDonald and J. Tait, Eds. 395--408. Lecture Notes in Computer Science, Springer , vol. 2997 .]] Cacheda, F., Plachouras, V., and Ounis, I. 2004. Performance analysis of distributed architectures to index one terabyte of text. In Proceedings of the European Conference on IR Research, Sunderland, UK, S. McDonald and J. Tait, Eds. 395--408. Lecture Notes in Computer Science, Springer, vol. 2997.]]"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/243199.243238"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/333135.333136"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(94)90049-3"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/360762.360766"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383958"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/42005.42039"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/62437.62500"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/253168.253190"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/232753.232755"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/130226.145014"},{"key":"e_1_2_1_45_1","unstructured":"Clarke C. L. A. and Cormack G. V. 1995. Dynamic inverted indexes for a distributed full-text retrieval system. Tech. rep. MT-95-01 Department of Computer Science University of Waterloo Waterloo Canada.]]  Clarke C. L. A. and Cormack G. V. 1995. Dynamic inverted indexes for a distributed full-text retrieval system. Tech. rep. MT-95-01 Department of Computer Science University of Waterloo Waterloo Canada.]]"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/333135.333137"},{"key":"e_1_2_1_47_1","unstructured":"Clarke C. L. A. Cormack G. V. and Burkowski F. J. 1994. Fast inverted indexes with on-line update. Tech. rep. CS-94-40 Department of Computer Science University of Waterloo Waterloo Canada.]]  Clarke C. L. A. Cormack G. V. and Burkowski F. J. 1994. Fast inverted indexes with on-line update. Tech. rep. CS-94-40 Department of Computer Science University of Waterloo Waterloo Canada.]]"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(99)00017-5"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/186200.186202"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/96749.98249"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Croft W. B.","unstructured":"Croft , W. B. , Harper , D. J. , Kraft , D. H. , and Zobel , J. , Eds . 2001 . Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval , New Orleans, LA. ACM Press.]] Croft, W. B., Harper, D. J., Kraft, D. H., and Zobel, J., Eds. 2001. Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, LA. ACM Press.]]"},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Croft W. B. and Lafferty J. 2003. Language Modeling for Information Retrieval. Kluwer Academic Publishers Dordrecht The Netherlands.]]   Croft W. B. and Lafferty J. 2003. Language Modeling for Information Retrieval. Kluwer Academic Publishers Dordrecht The Netherlands.]]","DOI":"10.1007\/978-94-017-0171-6"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 21th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Croft W. B.","unstructured":"Croft , W. B. , Moffat , A. , van Rijsbergen , C. J. , Wilkinson , R. , and Zobel , J. , Eds . 1998 . Proceedings of the 21th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval , Melbourne, Australia. ACM Press.]] Croft, W. B., Moffat, A., van Rijsbergen, C. J., Wilkinson, R., and Zobel, J., Eds. 1998. Proceedings of the 21th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Australia. ACM Press.]]"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/42279.45947"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/11575832_1"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/96749.98245"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312664"},{"key":"e_1_2_1_58_1","first-page":"10","article-title":"Seft: A search engine for text. Softw.---Prac","volume":"34","author":"de Kretser O.","year":"2004","unstructured":"de Kretser , O. and Moffat , A. 2004 . Seft: A search engine for text. Softw.---Prac . Exper. 34 , 10 (Aug.), 1011--1023.]] de Kretser, O. and Moffat, A. 2004. Seft: A search engine for text. Softw.---Prac. Exper. 34, 10 (Aug.), 1011--1023.]]","journal-title":"Exper."},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the IEEE International Conference on Distributed Computing Systems","author":"de Kretser O.","unstructured":"de Kretser , O. , Moffat , A. , Shimmin , T. , and Zobel , J . 1998. Methodologies for distributed information retrieval . In Proceedings of the IEEE International Conference on Distributed Computing Systems . Amsterdam, The Netherlands. M. P. Papazoglou, M. Takizawa, B. Kr\u00e4mer, and S. Chanson, Eds. IEEE Computer Society Press, Los Alamitos, CA. 66--73.]] de Kretser, O., Moffat, A., Shimmin, T., and Zobel, J. 1998. Methodologies for distributed information retrieval. In Proceedings of the IEEE International Conference on Distributed Computing Systems. Amsterdam, The Netherlands. M. P. Papazoglou, M. Takizawa, B. Kr\u00e4mer, and S. Chanson, Eds. IEEE Computer Society Press, Los Alamitos, CA. 66--73.]]"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/511793.511823"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/366532.366545"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055349"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/4078.4080"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/318898.318903"},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the International Conference on Extending Database Technology","volume":"580","author":"Faloutsos C.","unstructured":"Faloutsos , C. and Jagadish , H. V . 1992. Hybrid index organizations for text databases . In Proceedings of the International Conference on Extending Database Technology , Vienna, Austria, A. Pirotte, C. Delobel, and G. Gottlob, Eds. Lecture Notes in Computer Science , vol. 580 , Springer, 310--327.]] Faloutsos, C. and Jagadish, H. V. 1992. Hybrid index organizations for text databases. In Proceedings of the International Conference on Extending Database Technology, Vienna, Austria, A. Pirotte, C. Delobel, and G. Gottlob, Eds. Lecture Notes in Computer Science, vol. 580, Springer, 310--327.]]"},{"key":"e_1_2_1_66_1","unstructured":"Faloutsos C. and Oard D. W. 1995. A survey of information retrieval and filtering methods. Tech. rep. University of Maryland Institute for Advanced Computer Studies Report University of Maryland at College Park MD.]]   Faloutsos C. and Oard D. W. 1995. A survey of information retrieval and filtering methods. Tech. rep. University of Maryland Institute for Advanced Computer Studies Report University of Maryland at College Park MD.]]"},{"key":"e_1_2_1_67_1","unstructured":"Fox E. A. and Lee W. C. 1991. FAST-INV: A fast algorithm for building large inverted files. Tech. rep. TR 91--10 Virginia Polytechnic Institute and State University Blacksburg VA.]]   Fox E. A. and Lee W. C. 1991. FAST-INV: A fast algorithm for building large inverted files. Tech. rep. TR 91--10 Virginia Polytechnic Institute and State University Blacksburg VA.]]"},{"key":"e_1_2_1_68_1","volume-title":"Combinatorial Algorithms on Words","volume":"12","author":"Fraenkel A. S.","unstructured":"Fraenkel , A. S. and Klein , S. T . 1985. Novel compression of sparse bit-strings---Preliminary report . In Combinatorial Algorithms on Words , Volume 12 , A. Apostolico and Z. Galil, Eds. NATO ASI Series F. Springer, Berlin, Germany, 169--183.]] Fraenkel, A. S. and Klein, S. T. 1985. Novel compression of sparse bit-strings---Preliminary report. In Combinatorial Algorithms on Words, Volume 12, A. Apostolico and Z. Galil, Eds. NATO ASI Series F. Springer, Berlin, Germany, 169--183.]]"},{"key":"e_1_2_1_69_1","volume-title":"1992. Information Retrieval: Data Structures and Algorithms","author":"Frakes W. B.","unstructured":"Frakes , W. B. and Baeza-Yates , R. , Eds. 1992. Information Retrieval: Data Structures and Algorithms . Prentice-Hall , Englewood Cliffs, NJ .]] Frakes, W. B. and Baeza-Yates, R., Eds. 1992. Information Retrieval: Data Structures and Algorithms. Prentice-Hall, Englewood Cliffs, NJ.]]"},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Frei H.-P.","unstructured":"Frei , H.-P. , Harman , D. , Sch\u00e4uble , P. , and Wilkinson , R. , Eds . 1996 . Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval , Zurich, Switzerland. ACM Press.]] Frei, H.-P., Harman, D., Sch\u00e4uble, P., and Wilkinson, R., Eds. 1996. Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Zurich, Switzerland. ACM Press.]]"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055357"},{"key":"e_1_2_1_72_1","volume-title":"Proceedings of the Australasian Computer Science Conference","author":"Garcia S.","unstructured":"Garcia , S. , Williams , H. E. , and Cannane , A . 2004. Access-ordered indexes . In Proceedings of the Australasian Computer Science Conference , Dunedin, New Zealand. V. Estivill-Castro, Ed. Australian Computer Society, 7--14.]] Garcia, S., Williams, H. E., and Cannane, A. 2004. Access-ordered indexes. In Proceedings of the Australasian Computer Science Conference, Dunedin, New Zealand. V. Estivill-Castro, Ed. Australian Computer Society, 7--14.]]"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1966.1053907"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/502585.502655"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.5555\/1044894"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(91)90062-Q"},{"key":"e_1_2_1_77_1","volume-title":"Information Retrieval: Data Structures and Algorithms","author":"Harman D. K.","unstructured":"Harman , D. K. 1992. Ranking algorithms . In Information Retrieval: Data Structures and Algorithms . W. B. Frakes and R. Baeza-Yates, Eds. Prentice Hall , Englewood Cliffs, NJ . 362--392.]] Harman, D. K. 1992. Ranking algorithms. In Information Retrieval: Data Structures and Algorithms. W. B. Frakes and R. Baeza-Yates, Eds. Prentice Hall, Englewood Cliffs, NJ. 362--392.]]"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199012)41:8<581::AID-ASI4>3.0.CO;2-U"},{"key":"e_1_2_1_79_1","volume-title":"CSIRO Division of Computing Research","author":"Harper D. J.","unstructured":"Harper , D. J. 1982. An evaluation of four information storage and retrieval packages. Tech. rep. 7 , CSIRO Division of Computing Research , Canberra, Australia .]] Harper, D. J. 1982. An evaluation of four information storage and retrieval packages. Tech. rep. 7, CSIRO Division of Computing Research, Canberra, Australia.]]"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/647003.711864"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.5555\/646630.696662"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/305110.305119"},{"key":"e_1_2_1_83_1","volume-title":"Information Retrieval, Computational and Theoretical Aspects","author":"Heaps H. S.","unstructured":"Heaps , H. S. 1978. Information Retrieval, Computational and Theoretical Aspects . Academic Press , New York, NY .]] Heaps, H. S. 1978. Information Retrieval, Computational and Theoretical Aspects. Academic Press, New York, NY.]]"},{"key":"e_1_2_1_84_1","volume-title":"Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Hearst M.","unstructured":"Hearst , M. , Gey , F. , and Tong , R. , Eds . 1999 . Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval , San Francisco. CA, ACM Press.]] Hearst, M., Gey, F., and Tong, R., Eds. 1999. Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, San Francisco. CA, ACM Press.]]"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10268"},{"key":"e_1_2_1_87_1","first-page":"6","article-title":"Huffman coding in bit-vector compression","volume":"7","author":"Jakobsson M.","year":"1978","unstructured":"Jakobsson , M. 1978 . Huffman coding in bit-vector compression . Inform. Pro. Let. 7 , 6 (Oct.) 304--307.]] Jakobsson, M. 1978. Huffman coding in bit-vector compression. Inform. Pro. Let. 7, 6 (Oct.) 304--307.]]","journal-title":"Inform. Pro. Let."},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.342125"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276316"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1145\/326440.326445"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199010)41:7<508::AID-ASI5>3.0.CO;2-J"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/65943.65946"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/358923.358934"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(96)00073-8"},{"key":"e_1_2_1_96_1","unstructured":"Lancaster F. W. and Fayen E. G. 1973. Information Retrieval OnLine. Melville Los Angeles CA.]]  Lancaster F. W. and Fayen E. G. 1973. Information Retrieval OnLine. Melville Los Angeles CA.]]"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.390248"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/65935.65937"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1145\/226931.226950"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775156"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/967030.967032"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.05.018"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1007\/11581062_37"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099739"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2005.09.005"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775167"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1145\/160688.160699"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023947204209"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1177\/016555158801400104"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.14.0309"},{"key":"e_1_2_1_111_1","volume-title":"Proceedings of the String Processing and Information Retrieval Symposium. A Coru\u00f1a, Spain. P. de la Fuente, Ed. IEEE Computer Society Press","author":"MacFarlane A.","unstructured":"MacFarlane , A. , McCann , J. A. , and Robertson , S. E . 2000. Parallel search using partitioned inverted files . In Proceedings of the String Processing and Information Retrieval Symposium. A Coru\u00f1a, Spain. P. de la Fuente, Ed. IEEE Computer Society Press , Los Alamitos, CA. 209--220.]] MacFarlane, A., McCann, J. A., and Robertson, S. E. 2000. Parallel search using partitioned inverted files. In Proceedings of the String Processing and Information Retrieval Symposium. A Coru\u00f1a, Spain. P. de la Fuente, Ed. IEEE Computer Society Press, Los Alamitos, CA. 209--220.]]"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(87)90056-2"},{"key":"e_1_2_1_113_1","volume-title":"USENIX Winter Technical Conference. San Francisco CA. USENIX Association","author":"Manber U.","unstructured":"Manber , U. and Wu , S . 1994. GLIMPSE: a tool to search through entire file systems . In USENIX Winter Technical Conference. San Francisco CA. USENIX Association , Berkeley, CA. 23--32.]] Manber, U. and Wu, S. 1994. GLIMPSE: a tool to search through entire file systems. In USENIX Winter Technical Conference. San Francisco CA. USENIX Association, Berkeley, CA. 23--32.]]"},{"key":"e_1_2_1_114_1","unstructured":"Manning C. D. and Sch\u00fctze H. 1999. Foundations of Statistical Natural Language Processing. MIT Press Cambridge MA.]]   Manning C. D. and Sch\u00fctze H. 1999. Foundations of Statistical Natural Language Processing. MIT Press Cambridge MA.]]"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1145\/321033.321035"},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(90)90028-Z"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(91)90045-B"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1021\/c160024a015"},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/20.2.116"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1145\/502115.502116"},{"key":"e_1_2_1_121_1","first-page":"125","article-title":"Economical inversion of large text files","volume":"5","author":"Moffat A.","year":"1992","unstructured":"Moffat , A. 1992 . Economical inversion of large text files . Comput. Syst. 5 , 2, 125 -- 139 .]] Moffat, A. 1992. Economical inversion of large text files. Comput. Syst. 5, 2, 125--139.]]","journal-title":"Comput. Syst."},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.5555\/209015.209024"},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013002601898"},{"key":"e_1_2_1_124_1","doi-asserted-by":"crossref","unstructured":"Moffat A. and Turpin A. 2002. Compression and Coding Algorithms. Kluwer Academic Publishers Boston MA.]]   Moffat A. and Turpin A. 2002. Compression and Coding Algorithms. Kluwer Academic Publishers Boston MA.]]","DOI":"10.1007\/978-1-4615-0935-6"},{"key":"e_1_2_1_125_1","doi-asserted-by":"crossref","unstructured":"Moffat A. Webber W. Zobel J. and Baeza-Yates R. 2005. A pipelined architecture for distributed text query evaluation. Submitted for publication.]]  Moffat A. Webber W. Zobel J. and Baeza-Yates R. 2005. A pipelined architecture for distributed text query evaluation. Submitted for publication.]]","DOI":"10.1007\/s10791-006-9014-4"},{"key":"e_1_2_1_126_1","volume-title":"Proceedings of the IEEE Data Compression Conference","author":"Moffat A.","unstructured":"Moffat , A. and Zobel , J . 1992a. Coding for compression in full-text retrieval systems . In Proceedings of the IEEE Data Compression Conference , Snowbird, UT, J. A. Storer and M. Cohn, Eds. IEEE Computer Society Press, Los Alamitos, CA, 72--81.]] Moffat, A. and Zobel, J. 1992a. Coding for compression in full-text retrieval systems. In Proceedings of the IEEE Data Compression Conference, Snowbird, UT, J. A. Storer and M. Cohn, Eds. IEEE Computer Society Press, Los Alamitos, CA, 72--81.]]"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1145\/133160.133210"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1145\/237496.237497"},{"key":"e_1_2_1_129_1","volume-title":"Proceedings of the 5th International Conference on Web Informations Systems","volume":"3306","author":"Moffat A.","unstructured":"Moffat , A. and Zobel , J. 2004. What does it mean to \u201cmeasure performance\u201d&quest; In Proceedings of the 5th International Conference on Web Informations Systems , Brisbane, Australia. X. Zhou, S. Su, M. P. Papazoglou, M. E. Owlowska, and K. Jeffrey, Eds. Lecture Notes in Computer Science , vol. 3306 . Springer, 1--12.]] Moffat, A. and Zobel, J. 2004. What does it mean to \u201cmeasure performance\u201d&quest; In Proceedings of the 5th International Conference on Web Informations Systems, Brisbane, Australia. X. Zhou, S. Su, M. P. Papazoglou, M. E. Owlowska, and K. Jeffrey, Eds. Lecture Notes in Computer Science, vol. 3306. Springer, 1--12.]]"},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(94)90002-7"},{"key":"e_1_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(94)90026-4"},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009934302807"},{"key":"e_1_2_1_133_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.4630280605"},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1177\/016555158300600204"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.5555\/236242.236245"},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.291008"},{"key":"e_1_2_1_137_1","volume-title":"In Proceedings of the 9th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Rabitti F., Ed.","year":"1986","unstructured":"Rabitti , F., Ed. 1986 . In Proceedings of the 9th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval . Pisa, Italy, ACM Press.]] Rabitti, F., Ed. 1986. In Proceedings of the 9th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Pisa, Italy, ACM Press.]]"},{"key":"e_1_2_1_138_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(91)90086-2"},{"key":"e_1_2_1_139_1","doi-asserted-by":"publisher","DOI":"10.1145\/276675.276695"},{"key":"e_1_2_1_140_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312663"},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1108\/eb026647"},{"key":"e_1_2_1_143_1","volume-title":"Overview of the 3rd TREC Text REtrieval Conference","author":"Robertson S. E.","unstructured":"Robertson , S. E. , Walker , S. , Jones , S. , Hancock-Beaulieu , M. M. , and Gatford , M . 1994. Okapi at TREC-3 . In Overview of the 3rd TREC Text REtrieval Conference , Gaithersburg, MD, D. Harman, Ed. NIST, NIST Special Publication 500-226.]] Robertson, S. E., Walker, S., Jones, S., Hancock-Beaulieu, M. M., and Gatford, M. 1994. Okapi at TREC-3. In Overview of the 3rd TREC Text REtrieval Conference, Gaithersburg, MD, D. Harman, Ed. NIST, NIST Special Publication 500-226.]]"},{"key":"e_1_2_1_144_1","volume-title":"Proceedings of the Annual Symposium on Document Analysis and Information Retrieval","author":"Rogers W.","unstructured":"Rogers , W. , Candela , G. , and Harman , D . 1995. Space and time improvements for indexing in information retrieval . In Proceedings of the Annual Symposium on Document Analysis and Information Retrieval , Las Vegas, NV, L. Spitz and D. D. Lewis, Eds.]] Rogers, W., Candela, G., and Harman, D. 1995. Space and time improvements for indexing in information retrieval. In Proceedings of the Annual Symposium on Document Analysis and Information Retrieval, Las Vegas, NV, L. Spitz and D. D. Lewis, Eds.]]"},{"key":"e_1_2_1_145_1","doi-asserted-by":"publisher","DOI":"10.1145\/32204.32222"},{"key":"e_1_2_1_146_1","doi-asserted-by":"publisher","DOI":"10.5555\/557421"},{"key":"e_1_2_1_148_1","volume-title":"Automatic Index Organization and Retrieval","author":"Salton G.","unstructured":"Salton , G. 1968. Automatic Index Organization and Retrieval . McGraw-Hill , New York, NY .]] Salton, G. 1968. Automatic Index Organization and Retrieval. McGraw-Hill, New York, NY.]]"},{"key":"e_1_2_1_149_1","volume-title":"1971. The SMART Retrieval System: Experiments in Automatic Document Processing","author":"Salton G.","unstructured":"Salton , G. , Ed. 1971. The SMART Retrieval System: Experiments in Automatic Document Processing . Prentice-Hall , Englewood Cliffs, NJ .]] Salton, G., Ed. 1971. The SMART Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall, Englewood Cliffs, NJ.]]"},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1145\/361454.361509"},{"key":"e_1_2_1_151_1","volume-title":"Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer","author":"Salton G.","unstructured":"Salton , G. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer . Addison-Wesley , Reading, MA .]] Salton, G. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, MA.]]"},{"key":"e_1_2_1_152_1","doi-asserted-by":"publisher","DOI":"10.1145\/42372.42380"},{"key":"e_1_2_1_153_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(88)90021-0"},{"key":"e_1_2_1_154_1","volume-title":"Introduction to Modern Information Retrieval","author":"Salton G.","unstructured":"Salton , G. and McGill , M. J. 1983. Introduction to Modern Information Retrieval . McGraw-Hill , New York, NY .]] Salton, G. and McGill, M. J. 1983. Introduction to Modern Information Retrieval. McGraw-Hill, New York, NY.]]"},{"key":"e_1_2_1_155_1","doi-asserted-by":"publisher","DOI":"10.1145\/361219.361220"},{"key":"e_1_2_1_156_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383959"},{"key":"e_1_2_1_157_1","volume-title":"Introduction to Data Compression","author":"Sayood K.","unstructured":"Sayood , K. 2000. Introduction to Data Compression 2 nd Ed. Morgan Kaufmann , San Francisco, CA .]] Sayood, K. 2000. Introduction to Data Compression 2nd Ed. Morgan Kaufmann, San Francisco, CA.]]","edition":"2"},{"key":"e_1_2_1_158_1","doi-asserted-by":"publisher","DOI":"10.1145\/564376.564416"},{"key":"e_1_2_1_159_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(76)90035-2"},{"key":"e_1_2_1_160_1","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.2002.1024760"},{"key":"e_1_2_1_161_1","doi-asserted-by":"publisher","DOI":"10.1145\/356707.356709"},{"key":"e_1_2_1_162_1","volume-title":"Proceedings of the International Conference on Information and Knowledge Engineering","author":"Shieh W.-Y.","unstructured":"Shieh , W.-Y. , Chen , T.-F. , and Chung , C . -P. 2003. A tree-based inverted file for fast ranked-document retrieval . In Proceedings of the International Conference on Information and Knowledge Engineering . Las Vegas, NV. H. R. Arabnia, Ed. CSREA Press, 64--69.]] Shieh, W.-Y., Chen, T.-F., and Chung, C.-P. 2003. A tree-based inverted file for fast ranked-document retrieval. In Proceedings of the International Conference on Information and Knowledge Engineering. Las Vegas, NV. H. R. Arabnia, Ed. CSREA Press, 64--69.]]"},{"key":"e_1_2_1_163_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(02)00020-1"},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2003.10.004"},{"key":"e_1_2_1_165_1","first-page":"681","article-title":"An inverted file cache for fast information retrieval","volume":"19","author":"Shieh W.-Y.","year":"2003","unstructured":"Shieh , W.-Y. , Shann , J. J.-J. , and Chung , C.-P. 2003 . An inverted file cache for fast information retrieval . J. Inform. Science Eng. 19 , 4, 681 -- 695 .]] Shieh, W.-Y., Shann, J. J.-J., and Chung, C.-P. 2003. An inverted file cache for fast information retrieval. J. Inform. Science Eng. 19, 4, 681--695.]]","journal-title":"J. Inform. Science Eng."},{"key":"e_1_2_1_166_1","volume-title":"Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Shoens K.","unstructured":"Shoens , K. , Tomasic , A. , and Garc\u00eda-Molina , H . 1994. Synthetic workload performance analysis of incremental updates . In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval . Dublin, Ireland, W. B. Croft and C. J. van Rijsbergen, Eds. ACM Press, 329--338.]] Shoens, K., Tomasic, A., and Garc\u00eda-Molina, H. 1994. Synthetic workload performance analysis of incremental updates. In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Dublin, Ireland, W. B. Croft and C. J. van Rijsbergen, Eds. ACM Press, 329--338.]]"},{"key":"e_1_2_1_167_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009046"},{"key":"e_1_2_1_168_1","doi-asserted-by":"publisher","DOI":"10.1145\/243199.243206"},{"key":"e_1_2_1_169_1","doi-asserted-by":"publisher","DOI":"10.1145\/511754.511767"},{"key":"e_1_2_1_170_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(00)00015-7"},{"key":"e_1_2_1_171_1","volume-title":"Eds","author":"Sparck Jones K.","year":"1997","unstructured":"Sparck Jones , K. and Willett , P. , Eds . 1997 . Readings in Information Retrieval. Academic Press\/Morgan Kaufmann , San Francisco, CA.]] Sparck Jones, K. and Willett, P., Eds. 1997. Readings in Information Retrieval. Academic Press\/Morgan Kaufmann, San Francisco, CA.]]"},{"key":"e_1_2_1_172_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-4571(2000)9999:9999%3C::AID-ASI1591%3E3.3.CO;2-I"},{"key":"e_1_2_1_173_1","first-page":"1","article-title":"Selected results from a large study of web searching: The Excite study. Inform. Resear.---Int","volume":"6","author":"Spink A.","year":"2000","unstructured":"Spink , A. and Xu , J. L. 2000 . Selected results from a large study of web searching: The Excite study. Inform. Resear.---Int . Electron. J. 6 , 1 .]] Spink, A. and Xu, J. L. 2000. Selected results from a large study of web searching: The Excite study. Inform. Resear.---Int. Electron. J. 6, 1.]]","journal-title":"Electron. J."},{"key":"e_1_2_1_174_1","doi-asserted-by":"publisher","DOI":"10.1145\/96749.98247"},{"key":"e_1_2_1_175_1","doi-asserted-by":"publisher","DOI":"10.1145\/75334.75345"},{"key":"e_1_2_1_176_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1977.1674787"},{"key":"e_1_2_1_177_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076074"},{"key":"e_1_2_1_178_1","doi-asserted-by":"publisher","DOI":"10.1145\/253495"},{"key":"e_1_2_1_179_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(78)90024-8"},{"key":"e_1_2_1_180_1","volume-title":"Proceedings of the International Conference on Parallel and Distributed Information Systems","author":"Tomasic A.","unstructured":"Tomasic , A. and Garc\u00eda-Molina , H . 1993. Performance of inverted indices in shared-nothing distributed text document information retrieval systems . In Proceedings of the International Conference on Parallel and Distributed Information Systems . San Diego, CA, M. J. Carey and P. Valduriez, Eds. IEEE Computer Society Press, 8--17.]] Tomasic, A. and Garc\u00eda-Molina, H. 1993. Performance of inverted indices in shared-nothing distributed text document information retrieval systems. In Proceedings of the International Conference on Parallel and Distributed Information Systems. San Diego, CA, M. J. Carey and P. Valduriez, Eds. IEEE Computer Society Press, 8--17.]]"},{"key":"e_1_2_1_181_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(96)00019-2"},{"key":"e_1_2_1_182_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191896"},{"key":"e_1_2_1_183_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022949613039"},{"key":"e_1_2_1_184_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(95)00020-H"},{"key":"e_1_2_1_185_1","volume-title":"van Rijsbergen, C. J. 1979. Informat. Retriev.","unstructured":"van Rijsbergen, C. J. 1979. Informat. Retriev. , 2 nd Ed. Butterworths , London, UK .]] van Rijsbergen, C. J. 1979. Informat. Retriev., 2nd Ed. Butterworths, London, UK.]]","edition":"2"},{"key":"e_1_2_1_186_1","first-page":"24","article-title":"Integrating INQUERY with an RDBMS to support text retrieval","volume":"19","author":"Vasanthakumar S. R.","year":"1996","unstructured":"Vasanthakumar , S. R. , Callan , J. P. , and Croft , W. B. 1996 . Integrating INQUERY with an RDBMS to support text retrieval . Bull. Techn. Comm. Data Eng. 19 , 1, 24 -- 33 .]] Vasanthakumar, S. R., Callan, J. P., and Croft, W. B. 1996. Integrating INQUERY with an RDBMS to support text retrieval. Bull. Techn. Comm. Data Eng. 19, 1, 24--33.]]","journal-title":"Bull. Techn. Comm. Data Eng."},{"key":"e_1_2_1_187_1","volume-title":"Proceedings of the 13th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Vidick J. L., Ed.","year":"1990","unstructured":"Vidick , J. L., Ed. 1990 . Proceedings of the 13th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval . Brussels, Belgium. ACM Press,]] Vidick, J. L., Ed. 1990. Proceedings of the 13th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Brussels, Belgium. ACM Press,]]"},{"key":"e_1_2_1_188_1","doi-asserted-by":"publisher","DOI":"10.1145\/253168.253203"},{"key":"e_1_2_1_189_1","volume-title":"TREC: Experiment and evaluation in information retrieval","author":"Voorhees E. M.","year":"2005","unstructured":"Voorhees , E. M. and Harman , D. K . 2005 . TREC: Experiment and evaluation in information retrieval . MIT Press , Cambridge, MA .]] Voorhees, E. M. and Harman, D. K. 2005. TREC: Experiment and evaluation in information retrieval. MIT Press, Cambridge, MA.]]"},{"key":"e_1_2_1_190_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/42.3.193"},{"key":"e_1_2_1_191_1","volume-title":"Proceedings of the Australasian Database Conference","author":"Williams H. E.","unstructured":"Williams , H. E. , Zobel , J. , and Anderson , P . 1999. What's next&quest; Index structures for efficient phrase querying . In Proceedings of the Australasian Database Conference . Auckland, New Zealand. M. Orlowska, Ed. Australian Computer Society, 141--152.]] Williams, H. E., Zobel, J., and Anderson, P. 1999. What's next&quest; Index structures for efficient phrase querying. In Proceedings of the Australasian Database Conference. Auckland, New Zealand. M. Orlowska, Ed. Australian Computer Society, 141--152.]]"},{"key":"e_1_2_1_192_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028099.1028102"},{"key":"e_1_2_1_193_1","volume-title":"Proceedings of the IEEE Data Compression Conference","author":"Witten I. H.","unstructured":"Witten , I. H. , Bell , T. C. , and Nevill , C. G . 1991. Models for compression in full-text retrieval systems . In Proceedings of the IEEE Data Compression Conference . Snowbird, UT, J. A. Storer and J. H. Reif, Eds. IEEE Computer Society Press, Los Alamitos, CA. 23--32.]] Witten, I. H., Bell, T. C., and Nevill, C. G. 1991. Models for compression in full-text retrieval systems. In Proceedings of the IEEE Data Compression Conference. Snowbird, UT, J. A. Storer and J. H. Reif, Eds. IEEE Computer Society Press, Los Alamitos, CA. 23--32.]]"},{"key":"e_1_2_1_194_1","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"Witten I. H.","year":"1999","unstructured":"Witten , I. H. , Moffat , A. , and Bell , T. C . 1999 . Managing Gigabytes: Compressing and Indexing Documents and Images , 2 nd Ed. Morgan Kaufmann , San Francisco, CA .]] Witten, I. H., Moffat, A., and Bell, T. C. 1999. Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd Ed. Morgan Kaufmann, San Francisco, CA.]]","edition":"2"},{"key":"e_1_2_1_195_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(93)90085-R"},{"key":"e_1_2_1_196_1","volume-title":"Digital Library: IT Opportunities and Challenges in the New Millennium","author":"Xi W.","year":"2002","unstructured":"Xi , W. , Sornil , O. , and Fox , E. A . 2002 a. Hybrid partition inverted files for large-scale digital libraries. In Proceedings of the Digital Library: IT Opportunities and Challenges in the New Millennium . Beijing Library Press , Beijing, China , 404--418.]] Xi, W., Sornil, O., and Fox, E. A. 2002a. Hybrid partition inverted files for large-scale digital libraries. In Proceedings of the Digital Library: IT Opportunities and Challenges in the New Millennium. Beijing Library Press, Beijing, China, 404--418.]]"},{"key":"e_1_2_1_197_1","volume-title":"Proceedings of the European Conference on Research and Advanced Technology for Digital Libraries","volume":"2458","author":"Xi W.","unstructured":"Xi , W. , Sornil , O. , Luo , M. , and Fox , E. A . 2002b. Hybrid partition inverted files: Experimental validation . In Proceedings of the European Conference on Research and Advanced Technology for Digital Libraries . Rome, Italy, M. Agosti and C. Thanos, Eds. Lecture Notes in Computer Science , vol. 2458 , Springer, 422--413.]] Xi, W., Sornil, O., Luo, M., and Fox, E. A. 2002b. Hybrid partition inverted files: Experimental validation. In Proceedings of the European Conference on Research and Advanced Technology for Digital Libraries. Rome, Italy, M. Agosti and C. Thanos, Eds. Lecture Notes in Computer Science, vol. 2458, Springer, 422--413.]]"},{"key":"e_1_2_1_198_1","doi-asserted-by":"publisher","DOI":"10.1145\/119311.119313"},{"key":"e_1_2_1_199_1","doi-asserted-by":"publisher","DOI":"10.1145\/281250.281256"},{"key":"e_1_2_1_200_1","doi-asserted-by":"publisher","DOI":"10.1145\/234889.234891"},{"key":"e_1_2_1_201_1","doi-asserted-by":"publisher","DOI":"10.1145\/296854.277632"},{"key":"e_1_2_1_202_1","volume-title":"Proc. VLDB Int. Conf. on Very Large Databases, L.-Y. Yuan, Ed. Morgan Kaufmann","author":"Zobel J.","unstructured":"Zobel , J. , Moffat , A. , and Sacks-Davis , R . 1992. An efficient indexing technique for full-text database systems . In Proc. VLDB Int. Conf. on Very Large Databases, L.-Y. Yuan, Ed. Morgan Kaufmann , Vancouver, 352--362.]] Zobel, J., Moffat, A., and Sacks-Davis, R. 1992. An efficient indexing technique for full-text database systems. In Proc. VLDB Int. Conf. on Very Large Databases, L.-Y. Yuan, Ed. Morgan Kaufmann, Vancouver, 352--362.]]"},{"key":"e_1_2_1_203_1","volume-title":"Proceedings of the International Conference on Very Large Databases","author":"Zobel J.","unstructured":"Zobel , J. , Moffat , A. , and Sacks-Davis , R . 1993a. Searching large lexicons for partially specified terms using compressed inverted files . In Proceedings of the International Conference on Very Large Databases . Dublin, Ireland, R. Agrawal, S. Baker, and D. Bell, Eds. Morgan Kaufmann, 290--301.]] Zobel, J., Moffat, A., and Sacks-Davis, R. 1993a. Searching large lexicons for partially specified terms using compressed inverted files. In Proceedings of the International Conference on Very Large Databases. Dublin, Ireland, R. Agrawal, S. Baker, and D. Bell, Eds. Morgan Kaufmann, 290--301.]]"},{"key":"e_1_2_1_204_1","volume-title":"Proceedings of the Australasian Database Conference","author":"Zobel J.","unstructured":"Zobel , J. , Moffat , A. , and Sacks-Davis , R . 1993b. Storage management for files of dynamic records . In Proceedings of the Australasian Database Conference . Brisbane, Australia, 26--38.]] Zobel, J., Moffat, A., and Sacks-Davis, R. 1993b. Storage management for files of dynamic records. In Proceedings of the Australasian Database Conference. Brisbane, Australia, 26--38.]]"},{"key":"e_1_2_1_205_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(94)00052-5"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1132956.1132959","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1132956.1132959","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:13Z","timestamp":1750244773000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1132956.1132959"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,25]]},"references-count":202,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,7,25]]}},"alternative-id":["10.1145\/1132956.1132959"],"URL":"https:\/\/doi.org\/10.1145\/1132956.1132959","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7,25]]},"assertion":[{"value":"2006-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}