Inverted files for text search engines

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Inverted files for text search engines

Full text

Pdf (944 KB)

Source

ACM Computing Surveys (CSUR) archive
Volume 38 , Issue 2 (2006) table of contents

Article No. 6

Year of Publication: 2006

ISSN:0360-0300

Authors

Justin Zobel	RMIT University, Australia
Alistair Moffat	The University of Melbourne, Australia

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 170, Downloads (12 Months): 1474, Citation Count: 35

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1132956.1132959 What is a DOI?

ABSTRACT

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Vo Ngoc Anh , Owen de Kretser , Alistair Moffat, Vector-space ranking with effective early termination, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.35-42, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383957]
	2	Anh Ngoc Vo , Alistair Moffat, Compressed inverted files with reduced decoding overheads, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.290-297, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.291011]
	3	Vo Ngoc Anh , Alistair Moffat, Impact transformation: effective and efficient web retrieval, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564380]
	4	Vo Ngoc Anh , Alistair Moffat, Inverted Index Compression Using Word-Aligned Binary Codes, Information Retrieval, v.8 n.1, p.151-166, January 2005 [doi>10.1023/B:INRT.0000048490.99518.5c]
	5	Arvind Arasu , Junghoo Cho , Hector Garcia-Molina , Andreas Paepcke , Sriram Raghavan, Searching the Web, ACM Transactions on Internet Technology (TOIT), v.1 n.1, p.2-43, Aug. 2001 [doi>10.1145/383034.383035]
	6	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.
	7	Ricardo Baeza-Yates , Alistair Moffat , Gonzalo Navarro, Searching large text collections, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	8	Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
	9	Ricardo Baeza-Yates , Gonzalo Nevarro, Block addressing indices for approximate text retrieval, Journal of the American Society for Information Science, v.51 n.1, p.69-82, Jan. 2000 [doi>10.1002/(SICI)1097-4571(2000)51:1<69::AID-ASI10>3.0.CO;2-C]
	10	Daniel Barbará , Sharad Mehrotra , Padmavathi Vallabhaneni, The Gold Text Indexing Engine, Proceedings of the Twelfth International Conference on Data Engineering, p.172-179, February 26-March 01, 1996
	11	Luiz André Barroso , Jeffrey Dean , Urs Hölzle, Web Search for a Planet: The Google Cluster Architecture, IEEE Micro, v.23 n.2, p.22-28, March 2003 [doi>10.1109/MM.2003.1196112]
	12	Bayer, R. and McCreight, R. 1972. Organization and maintenance of large ordered indexes. Acta Informatica 1, 173--189.
	13	Beaulieu, M., Baeza-Yates, R., Myaeng, S. H., and Järvelin, K., Eds. 2002. Proceedings of the 25th Annual International ACM SIGIR Conf. on Research and Development in Information Retrieval. Tampere, Finland, ACM Press.
	14	Timothy C. Bell , John G. Cleary , Ian H. Witten, Text compression, Prentice-Hall, Inc., Upper Saddle River, NJ, 1990
	15	Timothy C. Bell , Alistair Moffat , Craig G. Nevill-Manning , Ian H. Witten , Justin Zobel, Data compression in full-text retrieval systems, Journal of the American Society for Information Science, v.44 n.9, p.508-531, Oct. 1993 [doi>10.1002/(SICI)1097-4571(199310)44:9<508::AID-ASI2>3.0.CO;2-A]
	16	Elisa Bertino , C , Kian-Lee Tan , Beng Chin Ooi , Ron Sacks-Davis , Justin Zobel , Boris Shidlovsky, Indexing Techniques for Advanced Database Systems, Kluwer Academic Publishers, Norwell, MA, 1997
	17	R. M. Bird , J. B. Newsbaum , J. L. Trefftzs, Text file inversion: An evaluation, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.42-50, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804166]
	18	R. M. Bird , J. C. Tu , R. M. Worthy, Associative/parallel processors for searching very large textual data bases, Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing, p.8-9, January 1977
	19	Dan Blandford , Guy Blelloch, Index Compression through Document Reordering, Proceedings of the Data Compression Conference (DCC '02), p.342, April 02-04, 2002
	20	A. Bookstein , S. T. Klein, Using bitmaps for medium sized information retrieval systems, Information Processing and Management: an International Journal, v.26 n.4, p.525-533, 1990 [doi>10.1016/0306-4573(90)90072-A]
	21	A. Bookstein , S. T. Klein, Compression of correlated bit-vectors, Information Systems, v.16 n.4, p.387-400, 1991 [doi>10.1016/0306-4379(91)90030-D]
	22	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.
	23	Abraham Bookstein , Shmuel T. Klein, Generative models for bitmap sets with compression applications: (extended abstract), Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval, p.63-71, October 13-16, 1991, Chicago, Illinois, United States [doi>10.1145/122860.122867]
	24	Abraham Bookstein , Shmuel T. Klein, Models of bitmap generation: a systematic approach to bitmap compression, Information Processing and Management: an International Journal, v.28 n.6, p.735-748, Nov.–Dec. 1992 [doi>10.1016/0306-4573(92)90065-8]
	25	A. Bookstein , St Klein , T. Raita, Simple Bayesian Model for Bitmap Compression, Information Retrieval, v.1 n.4, p.315-328, January 2000 [doi>10.1023/A:1009931317394]
	26	Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, v.30 n.1-7, p.107-117, April 1, 1998
	27	Brisaboa, N. R., Fariña, 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.
	28	Eric W. Brown, Fast evaluation of structured queries for information retrieval, Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, p.30-38, July 09-13, 1995, Seattle, Washington, United States [doi>10.1145/215206.215329]
	29	Eric W. Brown , James P. Callan , W. Bruce Croft, Fast Incremental Indexing for Full-Text Information Retrieval, Proceedings of the 20th International Conference on Very Large Data Bases, p.192-202, September 12-15, 1994
	30	Eric W. Brown , James P. Callan , W. Bruce Croft , J. Eliot B. Moss, Supporting full-text information retrieval with a persistent object store, Proceedings of the 4th international conference on extending database technology on Advances in database technology, p.365-378, May 1994, Cambridge, United Kingdom
	31	Chris Buckley , Alan F. Lewit, Optimization of inverted vector searches, Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, p.97-110, June 05-07, 1985, Montreal, Quebec, Canada [doi>10.1145/253495.253515]
	32	F. J. Burkowski, Surrogate subsets: a free space management strategy for the index of a text retrieval system, Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval, p.211-226, September 05-07, 1990, Brussels, Belgium [doi>10.1145/96749.98226]
	33	Stefan Büttcher , Charles L. A. Clarke, Indexing time vs. query time: trade-offs in dynamic information retrieval systems, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany [doi>10.1145/1099554.1099645]
	34	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.
	35	Brendon Cahoon , Kathryn S. McKinley, Performance evaluation of a distributed architecture for information retrieval, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.110-118, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243238]
	36	Brendon Cahoon , Kathryn S. McKinley , Zhihong Lu, Evaluating the performance of distributed architectures for information retrieval using a variety of workloads, ACM Transactions on Information Systems (TOIS), v.18 n.1, p.1-43, Jan. 2000 [doi>10.1145/333135.333136]
	37	Fazli Can, On the efficiency of best-match cluster searches, Information Processing and Management: an International Journal, v.30 n.3, p.343-361, May-June 1994 [doi>10.1016/0306-4573(94)90049-3]
	38	Alfonso F. Cárdenas, Analysis and performance of inverted data base structures, Communications of the ACM, v.18 n.5, p.253-263, May 1975 [doi>10.1145/360762.360766]
	39	David Carmel , Doron Cohen , Ronald Fagin , Eitan Farchi , Michael Herscovici , Yoelle S. Maarek , Aya Soffer, Static index pruning for information retrieval systems, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.43-50, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383958]
	40	Y. Choueka , A. Fraenkel , S. Klein , E. Segal, Improved techniques for processing queries in full-text systems, Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval, p.306-315, June 03-05, 1987, New Orleans, Louisiana, United States [doi>10.1145/42005.42039]
	41	Y. Choueka , A. S. Fraenkel , S. T. Klein, Compression of concordances in full-text retrieval systems, Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval, p.597-612, May 1988, Grenoble, France [doi>10.1145/62437.62500]
	42	A. S. Fraenkel , S. T. Klein , Y. Choueka , E. Segal, Improved hierarchical bit-vector compression in document retrieval systems, Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval, p.88-96, September 1986, Palazzo dei Congressi, Pisa, Italy [doi>10.1145/253168.253190]
	43	Paolo Ciaccia , Paolo Tiberio , Pavel Zezula, Declustering of key-based partitioned signature files, ACM Transactions on Database Systems (TODS), v.21 n.3, p.295-338, Sept. 1996 [doi>10.1145/232753.232755]
	44	Paulo Ciaccia , Pavel Zezula, Estimating accesses in partitioned signature file organizations, ACM Transactions on Information Systems (TOIS), v.11 n.2, p.133-142, April 1993 [doi>10.1145/130226.145014]
	45	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.
	46	Charles L. A. Clarke , Gordon V. Cormack, Shortest-substring retrieval and ranking, ACM Transactions on Information Systems (TOIS), v.18 n.1, p.44-78, Jan. 2000 [doi>10.1145/333135.333137]
	47	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.
	48	Charles L. A. Clarke , Gordon V. Cormack , Elizabeth A. Tudhope, Relevance ranking for one to three term queries, Information Processing and Management: an International Journal, v.36 n.2, p.291-311, Jan.1.2000 [doi>10.1016/S0306-4573(99)00017-5]
	49	T. R. Couvreur , R. N. Benzel , S. F. Miller , D. N. Zeitler , D. L. Lee , M. Singhal , N. Shivaratri , W. Y. P. Wong, An analysis of performance and cost factors in searching large text databases using parallel search systems, Journal of the American Society for Information Science, v.45 n.7, p.443-464, Aug. 1994 [doi>10.1002/(SICI)1097-4571(199408)45:7<443::AID-ASI1>3.0.CO;2-O]
	50	J. K. Cringean , R. England , G. A. Manson , P. Willett, Parallel text searching in serial files using a processor farm, Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval, p.429-453, September 05-07, 1990, Brussels, Belgium [doi>10.1145/96749.98249]
	51	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.
	52	W. Bruce Croft , John Lafferty, Language Modeling for Information Retrieval, Kluwer Academic Publishers, Norwell, MA, 2003
	53	Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, August 1998
	54	W. Bruce Croft , Pasquale Savino, Implementing ranking strategies using text signatures, ACM Transactions on Information Systems (TOIS), v.6 n.1, p.42-62, Jan. 1988 [doi>10.1145/42279.45947]
	55	Culpepper, J. S. and Moffat, A. 2005. Enhanced byte codes with restricted prefix properties. In Proceedings of the 12th International Symposium on String Processing and Information Retrieval. Buenos Aires, Argentina, M. P. Consens and G. Navarro, Eds. Lecture Notes in Computer Science, vol. 3772, Springer, 1--12.
	56	D. Cutting , J. Pedersen, Optimization for dynamic inverted index maintenance, Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval, p.405-411, September 05-07, 1990, Brussels, Belgium [doi>10.1145/96749.98245]
	57	Owen de Kretser , Alistair Moffat, Effective document presentation with a locality-based similarity heuristic, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.113-120, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312664]
	58	Owen de Kretser , Alistair Moffat, SEFT: a search engine for text, Software—Practice & Experience, v.34 n.10, p.1011-1023, August 2004
	59	Owen de Kretser , Alistair Moffat , Tim Shimmin , Justin Zobel, Methodologies for Distributed Information Retrieval, Proceedings of the The 18th International Conference on Distributed Computing Systems, p.66, May 26-29, 1998
	60	C. M. Eastman, Current practice in the evaluation of multikey search algorithms, Proceedings of the 6th annual international ACM SIGIR conference on Research and development in information retrieval, June 06-08, 1983, Bethesda, Maryland
	61	H. P. Edmundson , R. E. Wyllys, Automatic abstracting and indexing—survey and recommendations, Communications of the ACM, v.4 n.5, p.226-234, May 1961 [doi>10.1145/366532.366545]
	62	Elias, P. 1975. Universal codeword sets and representations of the integers. IEEE Trans. Inform. Theory IT-21, 2 (March), 194--203.
	63	Chris Faloutsos, Access methods for text, ACM Computing Surveys (CSUR), v.17 n.1, p.49-74, March 1985 [doi>10.1145/4078.4080]
	64	Chris Faloutsos, Signature files: design and performance comparison of some signature extraction methods, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.63-82, May 1985, Austin, Texas, United States
	65	Christos Faloutsos , H. V. Jagadish, Hybrid Index Organizations for Text Databases, Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology, p.310-327, March 23-27, 1992
	66	Christos Faloutsos , Douglas W. Oard, A survey of information retrieval and filtering methods, University of Maryland at College Park, College Park, MD, 1995
	67	Edward A. Fox , Whay C. Lee, FAST-INV: A Fast Algorithm for building large inverted files, Virginia Polytechnic Institute & State University, Blacksburg, VA, 1991
	68	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.
	69	William B. Frakes , Ricardo Baeza-Yates, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	70	Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, August 1996
	71	Gallager, R. G. and Van Voorhis, D. C. 1975. Optimal source codes for geometrically distributed integer alphabets. IEEE Trans. Inform. Theory IT--21, 2 (March), 228--230.
	72	Steven Garcia , Hugh E. Williams , Adam Cannane, Access-ordered indexes, Proceedings of the 27th Australasian conference on Computer science, p.7-14, January 01, 2004, Dunedin, New Zealand
	73	Golomb, S. W. 1966. Run-length encodings. IEEE Trans. Inform. Theory IT--12, 3 (July), 399--401.
	74	Torsten Grabs , Klemens Böhm , Hans-Jörg Schek, PowerDB-IR: information retrieval on top of a database cluster, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA [doi>10.1145/502585.502655]
	75	David A. Grossman , Ophir Frieder, Information Retrieval: Algorithms and Heuristics, Kluwer Academic Publishers, Norwell, MA, 1998
	76	Donna Harman , Wayne McCoy , Robert Toense , Gerald Candela, Prototyping a distributed information retrieval system that uses statistical ranking, Information Processing and Management: an International Journal, v.27 n.5, p.449-459, 1991 [doi>10.1016/0306-4573(91)90062-Q]
	77	Donna Harman, Ranking algorithms, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	78	Harman, D. K. and Candela, G. 1990. Retrieving records from a gigabyte of text on a minicomputer using statistical ranking. J. Amer. Soc. Inform. Science 41, 8 (Aug.), 581--589.
	79	Harper, D. J. 1982. An evaluation of four information storage and retrieval packages. Tech. rep. 7, CSIRO Division of Computing Research, Canberra, Australia.
	80	Roger L. Haskin, Hardware for Searching Very Large Text Datahases, The Papers of the Fifth Workshop on Computer Architecture for Non-Numeric Processing, p.49-56, March 11-14, 1980 [doi>10.1145/647003.711864]
	81	David Hawking, Scalable Text Retrieval for Large Digital Libraries, Proceedings of the First European Conference on Research and Advanced Technology for Digital Libraries, p.127-145, September 01-03, 1997
	82	David Hawking, Efficiency/effectiveness trade-offs in query processing (from theory into practice workshop, 1998 SIGIR conf.), ACM SIGIR Forum, v.32 n.2, p.16-22, Sept. 1998 [doi>10.1145/305110.305119]
	83	H. S. Heaps, Information Retrieval: Computational and Theoretical Aspects, Academic Press, Inc., Orlando, FL, 1978
	84	Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, August 1999
	85	Steffen Heinz , Justin Zobel, Efficient single-pass index construction for text databases, Journal of the American Society for Information Science and Technology, v.54 n.8, p.713-729, June 2003 [doi>10.1002/asi.10268]
	86	Ivie, E. L. 1966. Search procedure based on measures of relatedness between documents. Ph.D. thesis. MIT, Cambridge, MA.
	87	Jakobsson, M. 1978. Huffman coding in bit-vector compression. Inform. Pro. Let. 7, 6 (Oct.) 304--307.
	88	Byeong-Soo Jeong , Edward Omiecinski, Inverted File Partitioning Schemes in Multiple Disk Systems, IEEE Transactions on Parallel and Distributed Systems, v.6 n.2, p.142-153, February 1995 [doi>10.1109/71.342125]
	89	Björn T. Jónsson , Michael J. Franklin , Divesh Srivastava, Interaction of query evaluation and buffer management for information retrieval, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.118-129, June 01-04, 1998, Seattle, Washington, United States
	90	Marcin Kaszkiel , Justin Zobel , Ron Sacks-Davis, Efficient passage ranking for document databases, ACM Transactions on Information Systems (TOIS), v.17 n.4, p.406-439, Oct. 1999 [doi>10.1145/326440.326445]
	91	Kent, A. J., Sacks-Davis, R., and Ramamohanarao, K. 1990. A signature file scheme based on multiple organisations for indexing very large text databases. J. Amer. Soc. Inform. Science 41, 7, 508--534.
	92	Shmuel T. Klein , Abraham Bookstein , Scott Deerwester, Storing text retrieval systems on CD-ROM: compression and encryption considerations, ACM Transactions on Information Systems (TOIS), v.7 n.3, p.230-245, July 1989 [doi>10.1145/65943.65946]
	93	Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM (JACM), v.46 n.5, p.604-632, Sept. 1999 [doi>10.1145/324133.324140]
	94	Mei Kobayashi , Koichi Takeda, Information retrieval on the web, ACM Computing Surveys (CSUR), v.32 n.2, p.144-173, June 2000 [doi>10.1145/358923.358934]
	95	Seyit Kocberbera , Fazli Can, Vertical framing of superimposed signature files using partial evaluation of queries, Information Processing and Management: an International Journal, v.33 n.3, p.353-376, May 1997 [doi>10.1016/S0306-4573(96)00073-8]
	96	Lancaster, F. W. and Fayen, E. G. 1973. Information Retrieval OnLine. Melville, Los Angeles, CA.
	97	Dik Lun Lee , Young Man Kim , Gaurav Patel, Efficient Signature File Methods for Text Retrieval, IEEE Transactions on Knowledge and Data Engineering, v.7 n.3, p.423-435, June 1995 [doi>10.1109/69.390248]
	98	Dik Lun Lee , Chun-Wu Leng, Partitioned signature files: design issues and performance evaluation, ACM Transactions on Information Systems (TOIS), v.7 n.2, p.158-180, April 1989 [doi>10.1145/65935.65937]
	99	Yong Kyu Lee , Seong-Joon Yoo , Kyoungro Yoon , P. Bruce Berra, Index structures for structured documents, Proceedings of the first ACM international conference on Digital libraries, p.91-99, March 20-23, 1996, Bethesda, Maryland, United States [doi>10.1145/226931.226950]
	100	Ronny Lempel , Shlomo Moran, Predictive caching and prefetching of query results in search engines, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775156]
	101	Ronny Lempel , Shlomo Moran, Optimizing result prefetching in web search engines with segmented indices, ACM Transactions on Internet Technology (TOIT), v.4 n.1, p.31-59, February 2004 [doi>10.1145/967030.967032]
	102	Ronny Lempel , Shlomo Moran, Competitive caching of query results in search engines, Theoretical Computer Science, v.324 n.2-3, p.253-271, 20 September 2004 [doi>10.1016/j.tcs.2004.05.018]
	103	Lester, N., Moffat, A., Webber, W., and Zobel, J. 2005. Space-limited ranked query evaluation using adaptive pruning. In Proceedings of the 6th International Conference on Web Informations Systems. Lecture Notes in Computer Science, vol. 3806, Springer, 470--477.
	104	Nicholas Lester , Alistair Moffat , Justin Zobel, Fast on-line index construction by geometric partitioning, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany [doi>10.1145/1099554.1099739]
	105	Lester, N., Zobel, J., and Williams, H. E. 2006. Efficient online index maintenance for text retrieval systems. Inform. Proce. Manag. To appear.
	106	Lipyeow Lim , Min Wang , Sriram Padmanabhan , Jeffrey Scott Vitter , Ramesh Agarwal, Dynamic maintenance of web indexes using landmarks, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775167]
	107	Gordon Linoff , Craig Stanfill, Compression of indexes with full positional information in very large text databases, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.88-95, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160699]
	108	Zhihong Lu , Kathryn S. McKinley, Partial Collection Replication for Information Retrieval, Information Retrieval, v.6 n.2, p.159-198, April 2003 [doi>10.1023/A:1023947204209]
	109	Dario Lucarella, A document retrieval system based on nearest neighbour searching, Journal of Information Science, v.14 n.1, p.25-33, January 1988 [doi>10.1177/016555158801400104]
	110	Luhn, H. P. 1957. A statistical approach to mechanised encoding and searching of library information. IBM J. Resear. Develop. 1, 309--317.
	111	A. MacFarlane , J. A. McCann , S. E. Robertson, Parallel Search using Partitioned Inverted Files, Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00), p.209, September 27-29, 2000
	112	Ian A. Macleod , Patrick Martin , Brent Nordin , John R. Phillips, Strategies for building distributed information retrieval systems, Information Processing and Management: an International Journal, v.23 n.6, p.511-528, Sept. 2, 1987 [doi>10.1016/0306-4573(87)90056-2]
	113	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.
	114	Christopher D. Manning , Hinrich Schütze, Foundations of statistical natural language processing, MIT Press, Cambridge, MA, 1999
	115	M. E. Maron , J. L. Kuhns, On Relevance, Probabilistic Indexing and Information Retrieval, Journal of the ACM (JACM), v.7 n.3, p.216-244, July 1960 [doi>10.1145/321033.321035]
	116	T. P. Martin , I. A. Macleod , J. I. Russell , K. Leese , B. Foster, A case study of caching strategies for a distributed full text retrieval system, Information Processing and Management: an International Journal, v.26 n.2, p.227-247, 1990 [doi>10.1016/0306-4573(90)90028-Z]
	117	T. Patrick Martin , Judy I. Russell, Data caching strategies for distributed full text retrieval systems, Information Systems, v.16 n.1, p.1-11, 1991 [doi>10.1016/0306-4379(91)90045-B]
	118	Matthew, F. W. and Thomson, L. 1967. Weighted term search: a computer program for an inverted coordinate search on magnetic tape. J. Chem. Document. 7, 1, 49--56.
	119	McDonell, K. J. 1977. An inverted index implementation. Comput. J. 20, 1, 116--123.
	120	Sergey Melink , Sriram Raghavan , Beverly Yang , Hector Garcia-Molina, Building a distributed full-text index for the web, ACM Transactions on Information Systems (TOIS), v.19 n.3, p.217-241, July 2001 [doi>10.1145/502115.502116]
	121	Moffat, A. 1992. Economical inversion of large text files. Comput. Syst. 5, 2, 125--139.
	122	Alistair Moffat , Timothy A. H. Bell, In situ generation of compressed inverted files, Journal of the American Society for Information Science, v.46 n.7, p.537-550, Aug. 1995 [doi>10.1002/(SICI)1097-4571(199508)46:7<537::AID-ASI7>3.0.CO;2-P]
	123	Alistair Moffat , Lang Stuiver, Binary Interpolative Coding for Effective Index Compression, Information Retrieval, v.3 n.1, p.25-47, July 2000 [doi>10.1023/A:1013002601898]
	124	Alistair Moffat , Andrew Turpin, Compression and Coding Algorithms, Kluwer Academic Publishers, Norwell, MA, 2002
	125	Moffat, A., Webber, W., Zobel, J., and Baeza-Yates, R. 2005. A pipelined architecture for distributed text query evaluation. Submitted for publication.
	126	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.
	127	Alistair Moffat , Justin Zobel, Parameterised compression for sparse bitmaps, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.274-285, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133210]
	128	Alistair Moffat , Justin Zobel, Self-indexing inverted files for fast text retrieval, ACM Transactions on Information Systems (TOIS), v.14 n.4, p.349-379, Oct. 1996 [doi>10.1145/237496.237497]
	129	Moffat, A. and Zobel, J. 2004. What does it mean to “measure performance”? 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.
	130	Alistair Moffat , Justin Zobel , Ron Sacks-Davis, Memory efficient ranking, Information Processing and Management: an International Journal, v.30 n.6, p.733-744, 1994 [doi>10.1016/0306-4573(94)90002-7]
	131	D. Motzkin, On high performance of updates within an efficient document retrieval system, Information Processing and Management: an International Journal, v.30 n.1, p.93-118, Jan.-Feb. 1994 [doi>10.1016/0306-4573(94)90026-4]
	132	Gonzalo Navarro , Edleno Silva De Moura , Marden Neubert , Nivio Ziviani , Ricardo Baeza-Yates, Adding Compression to Block Addressing Inverted Indexes, Information Retrieval, v.3 n.1, p.49-77, July 2000 [doi>10.1023/A:1009934302807]
	133	Noreault, T., Koll, M., and McGill, M. J. 1977. Automatic ranked output from Boolean searches in SIRE. J. Amer, Soc. Inform. Science 28, 333--339.
	134	Perry, S. A. and Willett, P. 1983. A review of the use of inverted files for best match searching in information retrieval systems. J. Inform. Science 6, 59--66.
	135	Michael Persin , Justin Zobel , Ron Sacks-Davis, Filtered document retrieval with frequency-sorted indexes, Journal of the American Society for Information Science, v.47 n.10, p.749-764, Oct. 1996 [doi>10.1002/(SICI)1097-4571(199610)47:10<749::AID-ASI3>3.3.CO;2-U]
	136	Jay M. Ponte , W. Bruce Croft, A language modeling approach to information retrieval, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.275-281, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.291008]
	137	Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval, September 1986
	138	S. F. Reddaway, High speed text retrieval from large databases on a massively parallel processor, Information Processing and Management: an International Journal, v.27 n.4, p.311-316, 1991 [doi>10.1016/0306-4573(91)90086-2]
	139	Berthier A. Ribeiro-Neto , Ramurti A. Barbosa, Query performance for tightly coupled distributed digital libraries, Proceedings of the third ACM conference on Digital libraries, p.182-190, June 23-26, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276675.276695]
	140	Berthier Ribeiro-Neto , Edleno S. Moura , Marden S. Neubert , Nivio Ziviani, Efficient distributed algorithms to build inverted files, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.105-112, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312663]
	141	Rice, R. F. 1979. Some practical universal noiseless coding techniques. Tech. Rep. 79--22, Jet Propulsion Laboratory, Pasadena, CA.
	142	Robertson, S. E. 1977. The probability ranking principle in IR. J. Document. 33, 4 (Dec.) 294--304.
	143	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.
	144	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.
	145	R. Sacks-Davis , A. Kent , K. Ramamohanarao, Multikey access methods based on superimposed coding techniques, ACM Transactions on Database Systems (TODS), v.12 n.4, p.655-696, Dec. 1987 [doi>10.1145/32204.32222]
	146	David Salomon , D. Salomon, Data Compression: The Complete Reference, Springer-Verlag New York, Inc., Secaucus, NJ, 2000
	147	Salton, G. 1962. The use of citations as an aid to automatic content analysis. Tech. Rep. ISR-2, Section III, Harvard Computation Laboratory, Cambridge, MA.
	148	Gerard. Salton, Automatic Information Organization and Retrieval., McGraw Hill Text, 1968
	149	G. Salton, The SMART Retrieval System—Experiments in Automatic Document Processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1971
	150	Gerard Salton, Dynamic document processing, Communications of the ACM, v.15 n.7, p.658-668, July 1972 [doi>10.1145/361454.361509]
	151	Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	152	Gerard Salton , Chris Buckley, Parallel text search methods, Communications of the ACM, v.31 n.2, p.202-215, Feb. 1988 [doi>10.1145/42372.42380]
	153	Gerard Salton , Christopher Buckley, Term-weighting approaches in automatic text retrieval, Information Processing and Management: an International Journal, v.24 n.5, p.513-523, 1988 [doi>10.1016/0306-4573(88)90021-0]
	154	Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
	155	G. Salton , A. Wong , C. S. Yang, A vector space model for automatic indexing, Communications of the ACM, v.18 n.11, p.613-620, Nov. 1975 [doi>10.1145/361219.361220]
	156	Paricia Correia Saraiva , Edleno Silva de Moura , Novio Ziviani , Wagner Meira , Rodrigo Fonseca , Berthier Riberio-Neto, Rank-preserving two-level caching for scalable search engines, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.51-58, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383959]
	157	Khalid Sayood, Introduction to data compression (2nd ed.), Morgan Kaufmann Publishers Inc., San Francisco, CA, 2000
	158	Falk Scholer , Hugh E. Williams , John Yiannis , Justin Zobel, Compression of inverted indexes For fast query evaluation, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564416]
	159	Schuegraf, E. J. 1976. Compression of large inverted files with hyperbolic term distribution. Inform. Proc. Manag. 12, 377--384.
	160	Jim Segesta , Keith Reid-Green, Harley Tillitt and Computerized Library Searching, IEEE Annals of the History of Computing, v.24 n.3, p.23-34, July 2002 [doi>10.1109/MAHC.2002.1024760]
	161	D. G. Severance , J. V. Carlis, A Practical Approach to Selecting Record Access Paths, ACM Computing Surveys (CSUR), v.9 n.4, p.259-272, Dec. 1977 [doi>10.1145/356707.356709]
	162	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.
	163	Wann-Yun Shieh , Tien-Fu Chen , Jean Jyh-Jiun Shann , Chung-Ping Chung, Inverted file compression through document identifier reassignment, Information Processing and Management: an International Journal, v.39 n.1, p.117-131, January 2003 [doi>10.1016/S0306-4573(02)00020-1]
	164	Wann-Yun Shieh , Chung-Ping Chung, A statistics-based approach to incrementally update inverted files, Information Processing and Management: an International Journal, v.41 n.2, p.275-288, March 2005 [doi>10.1016/j.ipm.2003.10.004]
	165	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.
	166	Kurt Shoens , Anthony Tomasic , Héctor García-Molina, Synthetic workload performance analysis of incremental updates, Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, p.329-338, July 03-06, 1994, Dublin, Ireland
	167	Fabrizio Silvestri , Salvatore Orlando , Raffaele Perego, Assigning identifiers to documents to enhance the clustering property of fulltext indexes, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009046]
	168	Amit Singhal , Chris Buckley , Mandar Mitra, Pivoted document length normalization, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.21-29, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243206]
	169	A. F. Smeaton , C. J. van Rijsbergen, The nearest neighbour problem in information retrieval: an algorithm using upperbounds, Proceedings of the 4th annual international ACM SIGIR conference on Information storage and retrieval: theoretical issues in information retrieval, p.83-87, May 31-June 02, 1981, Oakland, California
	170	K. Sparck Jones , S. Walker , S. E. Robertson, A probabilistic model of information retrieval: development and comparative experiments, Information Processing and Management: an International Journal, v.36 n.6, p.779-808, Nov.06.2000 [doi>10.1016/S0306-4573(00)00015-7]
	171	Karen Sparck Jones , Peter Willett, Readings in information retrieval, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
	172	Amanda Spink , Dietmar Wolfram , Major B. J. Jansen , Tefko Saracevic, Searching the Web: the public and their queries, Journal of the American Society for Information Science and Technology, v.52 n.3, p.226-234, Feb. 1, 2001 [doi>10.1002/1097-4571(2000)9999:9999<::AID-ASI1591>3.3.CO;2-I]
	173	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.
	174	C. Stanfill, Partitioned posting files: a parallel inverted file structure for information retrieval, Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval, p.413-428, September 05-07, 1990, Brussels, Belgium [doi>10.1145/96749.98247]
	175	C. Stanfill , R. Thau , D. Waltz, A parallel indexed algorithm for information retrieval, Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval, p.88-97, June 25-28, 1989, Cambridge, Massachusetts, United States
	176	Stellhorn, W. H. 1977. An inverted file processor for information retrieval. IEEE Trans. Comput. 26, 12, 1258--1267.
	177	Trevor Strohman , Howard Turtle , W. Bruce Croft, Optimization strategies for complex queries, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil [doi>10.1145/1076034.1076074]
	178	Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, June 1985
	179	Teuhola, J. 1978. A compression method for clustered bit-vectors. Inform. Proc. Lett. 7, 6 (Oct.) 308--311.
	180	Anthony Tomasic , Hector Garcia-Molina, Performance of inverted indices in shared-nothing distributed text document informatioon retrieval systems, Proceedings of the second international conference on Parallel and distributed information systems, p.8-17, January 1993, San Diego, California, United States
	181	Anthony Tomasic , Hector Garcia-Molina, Performance issues in distributed shared-nothing information-retrieval systems, Information Processing and Management: an International Journal, v.32 n.6, p.647-665, Nov. 1996 [doi>10.1016/S0306-4573(96)00019-2]
	182	Anthony Tomasic , Héctor García-Molina , Kurt Shoens, Incremental updates of inverted lists for text document retrieval, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.289-300, May 24-27, 1994, Minneapolis, Minnesota, United States
	183	Andrew Trotman, Compressing Inverted Files, Information Retrieval, v.6 n.1, p.5-19, January 2003 [doi>10.1023/A:1022949613039]
	184	Howard Turtle , James Flood, Query evaluation: strategies and optimizations, Information Processing and Management: an International Journal, v.31 n.6, p.831-850, Nov. 1995 [doi>10.1016/0306-4573(95)00020-H]
	185	van Rijsbergen, C. J. 1979. Informat. Retriev., 2nd Ed. Butterworths, London, UK.
	186	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.
	187	Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval, December 1989
	188	Ellen M. Voorhees, The efficiency of inverted index and cluster searches, Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval, p.164-174, September 1986, Palazzo dei Congressi, Pisa, Italy [doi>10.1145/253168.253203]
	189	Ellen M. Voorhees , Donna K. Harman, TREC: Experiment and Evaluation in Information Retrieval (Digital Libraries and Electronic Publishing), The MIT Press, 2005
	190	Williams, H. E. and Zobel, J. 1999. Compressing integers for fast file access. Comput. J. 42, 3, 193--201.
	191	Williams, H. E., Zobel, J., and Anderson, P. 1999. What's next? Index structures for efficient phrase querying. In Proceedings of the Australasian Database Conference. Auckland, New Zealand. M. Orlowska, Ed. Australian Computer Society, 141--152.
	192	Hugh E. Williams , Justin Zobel , Dirk Bahle, Fast phrase querying with combined indexes, ACM Transactions on Information Systems (TOIS), v.22 n.4, p.573-594, October 2004 [doi>10.1145/1028099.1028102]
	193	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.
	194	Ian H. Witten , Alistair Moffat , Timothy C. Bell, Managing gigabytes (2nd ed.): compressing and indexing documents and images, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
	195	Wai Yee Peter Wong , Dik Lun Lee, Implementations of partial document ranking using inverted files, Information Processing and Management: an International Journal, v.29 n.5, p.647-669, Sept.-Oct. 1993 [doi>10.1016/0306-4573(93)90085-R]
	196	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.
	197	Wensi Xi , Ohm Sornil , Ming Luo , Edward A. Fox, Hybrid Partition Inverted Files: Experimental Validation, Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries, p.422-431, September 16-18, 2002
	198	P. Zezula , F. Rabitti , P. Tiberio, Dynamic partitioning of signature files, ACM Transactions on Information Systems (TOIS), v.9 n.4, p.336-367, Oct. 1991 [doi>10.1145/119311.119313]
	199	Justin Zobel , Alistair Moffat, Exploring the similarity space, ACM SIGIR Forum, v.32 n.1, p.18-34, Spring 1998 [doi>10.1145/281250.281256]
	200	Justin Zobel , Alistair Moffat , Kotagiri Ramamohanarao, Guidelines for presentation and comparison of indexing techniques, ACM SIGMOD Record, v.25 n.3, p.10-15, Sept. 1996 [doi>10.1145/234889.234891]
	201	Justin Zobel , Alistair Moffat , Kotagiri Ramamohanarao, Inverted files versus signature files for text indexing, ACM Transactions on Database Systems (TODS), v.23 n.4, p.453-490, Dec. 1998 [doi>10.1145/296854.277632]
	202	Justin Zobel , Alistair Moffat , Ron Sacks-Davis, An Efficient Indexing Technique for Full Text Databases, Proceedings of the 18th International Conference on Very Large Data Bases, p.352-362, August 23-27, 1992
	203	Justin Zobel , Alistair Moffat , Ron Sacks-Davis, Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files, Proceedings of the 19th International Conference on Very Large Data Bases, p.290-301, August 24-27, 1993
	204	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.
	205	Justin Zobel , Alistair Moffat , Ross Wilkinson , Ron Sacks-Davis, Efficient retrieval of partial documents, Information Processing and Management: an International Journal, v.31 n.3, p.361-377, May-June 1995

CITED BY 34

	Shuai Ding , Jinru He , Hao Yan , Torsten Suel, Using graphics processors for high-performance IR query processing, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Ismail Sengor Altingovde , Engin Demir , Fazli Can , Özgür Ulusoy, Incremental cluster-based retrieval using compressed cluster-skipping inverted files, ACM Transactions on Information Systems (TOIS), v.26 n.3, p.1-36, June 2008
	Ying Zhao , Justin Zobel, Searching with style: authorship attribution in classic literature, Proceedings of the thirtieth Australasian conference on Computer science, p.59-68, January 30-February 02, 2007, Ballarat, Victoria, Australia
	Vo Ngoc Anh , Alistair Moffat, Pruning strategies for mixed-mode querying, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Yohannes Tsegay , Andrew Turpin , Justin Zobel, Dynamic index pruning for effective caching, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Jiangong Zhang , Torsten Suel, Efficient search in large textual collections with redundancy, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada
	Alistair Moffat , William Webber , Justin Zobel , Ricardo Baeza-Yates, A pipelined architecture for distributed text query evaluation, Information Retrieval, v.10 n.3, p.205-231, June 2007
	Klaus Berberich , Srikanta Bedathur , Thomas Neumann , Gerhard Weikum, A time machine for text search, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands
	Min-Soo Kim , Kyu-Young Whang , Jae-Gil Lee , Min-Jae Lee, Structural optimization of a full-text n-gram index using relational normalization, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.6, p.1485-1507, November 2008
	Kengo Fujioka , Yukio Uematsu , Makoto Onizuka, Application of bitmap index to information retrieval, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Stefan Büttcher , Charles L. A. Clarke, Index compression is good, especially for random access, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Jiangong Zhang , Xiaohui Long , Torsten Suel, Performance of compressed inverted list caching in search engines, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Marcos Antonio Vaz Salles , Jens-Peter Dittrich , Shant Kirakos Karakashian , Olivier René Girard , Lukas Blunschi, iTrails: pay-as-you-go information integration in dataspaces, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Ruijie Guo , Xueqi Cheng , Hongbo Xu , Bin Wang, Efficient on-line index maintenance for dynamic text collections by using dynamic balancing tree, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Mingjie Zhu , Shuming Shi , Mingjing Li , Ji-Rong Wen, Effective top-k computation in retrieving structured documents with term-proximity support, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Jun Jie Foo , Justin Zobel , Ranjan Sinha, Clustering near-duplicate images in large collections, Proceedings of the international workshop on Workshop on multimedia information retrieval, September 24-29, 2007, Augsburg, Bavaria, Germany
	Klaus Berberich , Srikanta Bedathur , Thomas Neumann , Gerhard Weikum, FluxCapacitor: efficient time-travel text search, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Mauricio Marin , Carlos Gomez, Load balancing distributed inverted files, Proceedings of the 9th annual ACM international workshop on Web information and data management, November 09-09, 2007, Lisbon, Portugal
	Stefan Büttcher , Charles L. Clarke, Hybrid index maintenance for contiguous inverted lists, Information Retrieval, v.11 n.3, p.175-207, June 2008
	Nicholas Lester , Alistair Moffat , Justin Zobel, Efficient online index construction for text databases, ACM Transactions on Database Systems (TODS), v.33 n.3, p.1-33, August 2008
	Chuan Xiao , Wei Wang , Xuemin Lin, Ed-Join: an efficient algorithm for similarity joins with edit distance constraints, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Carlos Garcia-Alvarado , Carlos Ordonez, Information retrieval from digital libraries in SQL, Proceeding of the 10th ACM workshop on Web information and data management, October 30-30, 2008, Napa Valley, California, USA
	Thomas Neumann , Gerhard Weikum, RDF-3X: a RISC-style engine for RDF, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Vuk Ercegovac , Vanja Josifovski , Ning Li , Mauricio R. Mediano , Eugene J. Shekita, Supporting sub-document updates and queries in an inverted index, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	Mingjie Zhu , Shuming Shi , Nenghai Yu , Ji-Rong Wen, Can phrase indexing help to process non-phrase queries?, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	HweeHwa Pang , Kyriakos Mouratidis, Authenticating the query results of text search engines, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Paolo Ferragina , Rodrigo González , Gonzalo Navarro , Rossano Venturini, Compressed text indexes: From theory to practice, Journal of Experimental Algorithmics (JEA), 13, February 2009
	Hao Yan , Shuai Ding , Torsten Suel, Inverted index compression and query processing with optimized document ordering, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Shmuel T. Klein, On the use of negation in Boolean IR queries, Information Processing and Management: an International Journal, v.45 n.2, p.298-311, March, 2009
	Nikolas Askitis , Justin Zobel, B-tries for disk-based string management, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.1, p.157-179, January 2009
	Qingqing Gan , Torsten Suel, Improved techniques for result caching in web search engines, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Shuai Ding , Jinru He , Hao Yan , Torsten Suel, Using graphics processors for high performance IR query processing, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Mingjie Zhu , Shuming Shi , Mingjing Li , Ji-Rong Wen, Effective top-k computation with term-proximity support, Information Processing and Management: an International Journal, v.45 n.4, p.401-412, July, 2009
	Hao Yan , Shuai Ding , Torsten Suel, Compressing term positions in web indexes, Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, July 19-23, 2009, Boston, MA, USA