Compressed inverted files with reduced decoding overheads

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Compressed inverted files with reduced decoding overheads

Full text

Pdf (1.09 MB)

Source

Annual ACM Conference on Research and Development in Information Retrieval archive
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval table of contents

Melbourne, Australia

Pages: 290 - 297

Year of Publication: 1998

ISBN:1-58113-015-5

Authors

Anh Ngoc Vo	Department of Computer Science, The University of Melbourne
Alistair Moffat	Department of Computer Science, The University of Melbourne

Sponsors

University of Melbourne : University of Melbourne
SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 54, Citation Count: 24

Additional Information:

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/290941.291011 What is a DOI?

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	V.N. Anh. Inverted list organisations for efficient querying. Master's thesis, Department of Computer Science, The University of Melbourne, March 1998.
	2	V.N. Anh and A. Moffat. Random access compressed inverted lists, in C. McDonald, editor, Proc. 9th Australasian Database Conference, pages 1-12, Perth, February 1998. Springer-Verlag.
	3	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]
	4	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	5	William B. Frakes , Ricardo Baeza-Yates, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	6	Donna Harman, Overview of the second text retrieval conference (TREC-2), Information Processing and Management: an International Journal, v.31 n.3, p.271-289, May-June 1995
	7	D.K. Harman and G. Candela. Retrieving records from a gigabyte of text on a minicomputer using statistical ranking. Journal of the American Society for Information Science, 41(8):581-589, 1990.
	8	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]
	9	MG public domain software for indexing and retrieving text, including tools for compressing text, bilevel imable from ftp: //munn#L#i. oz.au/pub/#g and from h#p : / / #w. #ds. z# t. edu. au/=g/.
	10	A. Moffat , L. Stuiver, Exploiting clustering in inverted file Compression, Proceedings of the Conference on Data Compression, p.82, March 31-April 03, 1996
	11	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]
	12	#vzV.#i.,"L#,, #..dr#tl#;L, ,~z,,z4~.4 #,J,-il.. .~#.z#'xZ'} . .t.z.t, d p#Zuv#'U t.x#vC'z#-t,J file processing for large text databases. In R. Sacks-Davis and J. Zobel, editors, Proc. 6th Australasian Database Conference, pages i62-i7i, Adelaide, January 1995.
	13	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]
	14	R.F. Rice. Some practical universal noiseless coding techniques. Technical Report 79-22, Jet Propulsion Laboratory, Pasadena, California, March 1979.
	15	Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	16	Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
	17	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]
	18	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

CITED BY 24

	Ricardo Baeza-Yates , Alistair Moffat , Gonzalo Navarro, Searching large text collections, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	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
	Andrei Z. Broder , David Carmel , Michael Herscovici , Aya Soffer , Jason Zien, Efficient query evaluation using a two-level retrieval process, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	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
	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
	Sergey Melnik , Sriram Raghavan , Beverly Yang , Hector Garcia-Molina, Building a distributed full-text index for the Web, Proceedings of the 10th international conference on World Wide Web, p.396-406, May 01-05, 2001, Hong Kong, Hong Kong
	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
	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
	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
	Fabrizio Silvestri , Raffaele Perego , Salvatore Orlando, Assigning document identifiers to enhance compressibility of Web Search Engines indexes, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Nicholas Lester , Justin Zobel , Hugh E. Williams, In-place versus re-build versus re-merge: index maintenance strategies for text retrieval systems, Proceedings of the 27th Australasian conference on Computer science, p.15-23, January 01, 2004, Dunedin, New Zealand
	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
	Xiaohui Long , Torsten Suel, Three-level caching for efficient query processing in large Web search engines, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan
	Cher-Sheng Cheng , Jean Jyh-Jiun Shann , Chung-Ping Chung, Unique-order interpolative coding for fast querying and space-efficient indexing in information retrieval systems, Information Processing and Management: an International Journal, v.42 n.2, p.407-428, March 2006
	Nicholas Lester , Justin Zobel , Hugh Williams, Efficient online index maintenance for contiguous inverted lists, Information Processing and Management: an International Journal, v.42 n.4, p.916-933, July 2006
	Junghoo Cho , Hector Garcia-Molina , Taher Haveliwala , Wang Lam , Andreas Paepcke , Sriram Raghavan , Gary Wesley, Stanford WebBase components and applications, ACM Transactions on Internet Technology (TOIT), v.6 n.2, p.153-186, May 2006
	Justin Zobel , Alistair Moffat, Inverted files for text search engines, ACM Computing Surveys (CSUR), v.38 n.2, p.6-es, 2006
	Jeremiah Willcock , Andrew Lumsdaine, Accelerating sparse matrix computations via data compression, Proceedings of the 20th annual international conference on Supercomputing, June 28-July 01, 2006, Cairns, Queensland, Australia
	Xiaohui Long , Torsten Suel, Optimized query execution in large search engines with global page ordering, Proceedings of the 29th international conference on Very large data bases, p.129-140, September 09-12, 2003, Berlin, Germany
	Beverly Yang , Hector Garcia-Molina, Comparing Hybrid Peer-to-Peer Systems, Proceedings of the 27th International Conference on Very Large Data Bases, p.561-570, September 11-14, 2001
	Alistair Moffat , Lang Stuiver, Binary Interpolative Coding for Effective Index Compression, Information Retrieval, v.3 n.1, p.25-47, July 2000
	Matthew Chang , Chung Keung Poon, Efficient phrase querying with common phrase index, Information Processing and Management: an International Journal, v.44 n.2, p.756-769, March, 2008
	Ravi Kumar , Kunal Punera , Torsten Suel , Sergei Vassilvitskii, Top-k aggregation using intersections of ranked inputs, Proceedings of the Second ACM International Conference on Web Search and Data Mining, February 09-12, 2009, Barcelona, Spain
	Michał Stabno , Robert Wrembel, RLH: Bitmap compression technique based on run-length and Huffman encoding, Information Systems, v.34 n.4-5, p.400-414, June, 2009