Parallel generation of inverted files for distributed text collections

Proceedings - SCCC 1998: 18th International Conference of the Chilean Society of Computer Science

Volumn 1998-November, Issue , 1998, Pages

  Ribeiro Neto, B A ^a   Kitajima, J P ^a   Navarro, G ^b   Sant'ana, C R G ^a   Ziviani, N ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

RANDOM ACCESS STORAGE;

HIGH-BANDWIDTH NETWORKS; INVERTED FILES; MEMORY ORGANIZATIONS; PARALLEL COMPUTATION; SCALABLE ALGORITHMS; SHARED NOTHING; SWITCHED ETHERNET; TEXT COLLECTION;

PARALLEL PROCESSING SYSTEMS;

EID: 78149380878     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCCC.1998.730794     Document Type: Conference Paper

References (18)

1. T. Anderson, D. Culler, and D. Patterson. A case for NOW (network of workstations). IEEE Micro, 15(1):54-64, February 1995.
2. M.D. Araújo, 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. R. Baeza-Yates and G. Navarro. Block-addressing indices for approximate text retrieval. In F. Golshani and K. Makki, editors, Proceedings of the Sixth ACM International Conference on Information and Knowledge Management (CIKM'97), pages 1-8, Las Vegas, USA, 1997.
4. W. Frakes and R. Baeza-Yates, editors. Information Retrieval - Data Structures & Algorithms. Prentice Hall, 1992.
5. D. Harman. Overview of the third text retrieval conference. In Proceedings of the Third Text Retrieval Conference - TREC-3, Gaithersburg, Maryland, 1995. National Institute of Standards and Technology. NIST Special Publication 500-225.
6. D. Harman, E. Fox, R. Baeza-Yates, and W. Lee. Inverted files. In W.B. Frakes and R. Baeza-Yates, editors, Information Retrieval: Data Structures and Algorithms, chapter 3. Prentice Hall, 1992.
7. J. Heaps. Information Retrieval - Computational and Theoretical Aspects. Academic Press, NY, 1978.
8. J. P. Kitajima, M. D. Resende, B. Ribeiro-Neto, and N. Ziviani. Distributed parallel generation of indices for very large text databases. In A. Goscinski, M. Hobbs, and W. Zhou, editors, Proceedings of the 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing -ICA3PP, pages 745-752, Melbourne, Australia, December 1997.World Scientific.
9. U. Manber and S. Wu. GLIMPSE: A tool to search through entire file systems. Technical Report 93-34, Dept. of Computer Science, Univ, of Arizona, October 1993.
10. A. Moffat and T.A.H. Bell. In situ generation of compressed inverted files. Journal of the American Society for Information Science, 46(7):537-550, 1995.
11. G. Navarro, J. P. Kitajima, B. Ribeiro-Neto, and N. Ziviani. Distributed generation of suffix arrays. In A. Apostolico and J. Hein, editors, Lecture Notes in Computer Science, volume 1264, pages 102-115, Aarhus, Denmark, June 1997. Springer. Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching (CPM).
12. National Institute of Standards and Technology. Proceedings of the text retrieval conference (TREC), November 1992.
13. M. Persin. Document filtering for fast ranking. In Proc. of the 17th ACM SIGIR Conference, pages 339-348. Springer Verlag, July 1994.
14. B. Ribeiro-Neto and R. Barbosa. Query performance for tightly coupled distributed digital libraries. ACM Digital Libraries Conference, 1998.
15. G. Salton and M.J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill Book Co., New York, 1983.
16. V. S. Sunderam, G. A. Geist, J. Dongarra, and R. Manchek. The PVMconcurrent computing system: Evolution, experiences, and trends. Parallel Computing, 20(4):531-546, April 1994.
17. 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.
18. A. Tomasic and H. Garcia-Molina. 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, 1993.