Efficient distributed algorithms to build inverted files

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient distributed algorithms to build inverted files

Full text

Pdf (1.02 MB)

Source

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

Berkeley, California, United States

Pages: 105 - 112

Year of Publication: 1999

ISBN:1-58113-096-1

Authors

Berthier Ribeiro-Neto	Computer Science Department, Federal University of Minas Gerais - Brazil
Edleno S. Moura	Computer Science Department, Federal University of Minas Gerais - Brazil
Marden S. Neubert	Computer Science Department, Federal University of Minas Gerais - Brazil
Nivio Ziviani	Computer Science Department, Federal University of Minas Gerais - Brazil

Sponsor

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 50, Citation Count: 15

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/312624.312663 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	Thomas E. Anderson , David E. Culler , David A. Patterson , and the NOW team, A Case for NOW (Networks of Workstations), IEEE Micro, v.15 n.1, p.54-64, February 1995 [doi>10.1109/40.342018]
	2	M.D. Aradjo, G. Navarro, and N. Ziviani. Large text searching allowing errors. In Ricardo Baeza-Yates, editor, IV South American Workshop on String Processing- WSP97- International Informatics Series, volume 8, pages 2-20, Valpara/so, Chile, November 1997. Carleton University Press.
	3	Ramurti Barbosa. Desempenho de consultas em bibliotecas digitais distribuidas, 1998. Master thesis. In Portuguese.
	4	David E. Culler , Richard M. Karp , David Patterson , Abhijit Sahay , Eunice E. Santos , Klaus Erik Schauser , Ramesh Subramonian , Thorsten von Eicken, LogP: a practical model of parallel computation, Communications of the ACM, v.39 n.11, p.78-85, Nov. 1996 [doi>10.1145/240455.240477]
	5	Zbigniew J. Czech , George Havas , Bohdan S. Majewski, An optimal algorithm for generating minimal perfect hash functions, Information Processing Letters, v.43 n.5, p.257-264, Oct. 5, 1992 [doi>10.1016/0020-0190(92)90220-P]
	6	H. S. Heaps, Information Retrieval: Computational and Theoretical Aspects, Academic Press, Inc., Orlando, FL, 1978
	7	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]
	8	Michael Persin, Document filtering for fast ranking, Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, p.339-348, July 03-06, 1994, Dublin, Ireland
	9	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]
	10	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]
	11	Berthier A. Ribeiro-Neto , Joao Paulo Kitajima , Gonzalo Navarro , Cláudio R. G. Sant'Ana , Nivio Ziviani, Parallel Generation of Inverted Files for Distributed Text Collections, Proceedings of the XVIII International Conference of the Chilean Computer Science Society, p.149, November 12-14, 1998
	12	T.B. Tabe, J.P. Hardwick, and Q.F. Stout. Statistical analysis of communication time on the IBM SP2. Computing Science and Statistics, 27:347-351, 1995.
	13	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 15

	Ricardo Baeza-Yates , Alistair Moffat , Gonzalo Navarro, Searching large text collections, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	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
	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
	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
	Charles L. A. Clarke , Philip L. Tilker , Allen Quoc-Luan Tran , Kevin Harris , Antonio S. Cheng, A reliable storage management layer for distributed information retrieval systems, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	Charles L. A. Clarke , Egidio L. Terra, Approximating the top-m passages in a parallel question answering system, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	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
	Emad S. Elabd , Ahmed Z. Emam , Nabil A. Ismail , Fawzy A. Torkey, Toward a multi-tier index for information retrieval system, Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems, p.1-7, February 13-15, 2005, Salzburg, Austria
	Justin Zobel , Alistair Moffat, Inverted files for text search engines, ACM Computing Surveys (CSUR), v.38 n.2, p.6-es, 2006
	Maxim Lifantsev , Tzi-cker Chiueh, Implementation of a modern web search engine cluster, Proceedings of the USENIX Annual Technical Conference 2003 on USENIX Annual Technical Conference, p.8-8, June 09-14, 2003, San Antonio, Texas
	Robert W. P. Luk , Wai Lam, Efficient in-memory extensible inverted file, Information Systems, v.32 n.5, p.733-754, July, 2007
	Maxim Lifantsev , Tzi-cker Chiueh, I/O-conscious data preparation for large-scale web search engines, Proceedings of the 28th international conference on Very Large Data Bases, p.382-393, August 20-23, 2002, Hong Kong, China
	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
	Emad S. Elabd , Ahmed Z. Emam , Nabil A. Ismail , Fawzy A. Turky, Toward a multi-tier index for information retrieval system, Proceedings of the 4th WSEAS International Conference on Telecommunications and Informatics, p.1-9, March 13-15, 2005, Prague, Czech Republic
	Claudio Lucchese , Salvatore Orlando , Raffaele Perego , Fabrizio Silvestri, Mining query logs to optimize index partitioning in parallel web search engines, Proceedings of the 2nd international conference on Scalable information systems, June 06-08, 2007, Suzhou, China