Distributed parallel generation of indices for very large text databases

1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997

Volumn , Issue , 1997, Pages 745-752

  Kitajima, J P ^a   Resende, M D ^a   Ribeiro Neto, B ^a   Ziviani, N ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK ARCHITECTURE; QUERY LANGUAGES;

FULL TEXT INDEXING; HIGH BANDWIDTH; PARALLEL VERSION; SEQUENTIAL ALGORITHM; SINGLE- MACHINES; SUFFIX ARRAYS; TEXT DATABASE;

PARALLEL ARCHITECTURES;

EID: 85060733759     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAPP.1997.651539     Document Type: Conference Paper

References (8)

1. G. Gonnet. PAT 3.1: An Efficient Text Searching System-User's Manual. Centre of the New Oxford English Dictionary, University of Waterloo, Canada, 1987.
2. G. H. Gonnet, R. A. Baeza-Yates, and T. Snider. New indices for text: PAT trees and PAT arrays. In Information Retrieval-Data Structures 1.& Algorithms, pages 66-82. Prentice-Hall, 1992.
3. D. E. Knuth. The Art of Computer Programming: Sorting and Searching. Addison Wesley, 1973.
4. U. Manber and G. Myers. Suffix arrays: A new method for on-line string searches. In First ACM-SIAMSymposium on Discrete Algorithms, pages 319-327, San Francisco, 1990.
5. J. Miguel, A. Arruabarrena, R. Beivide, and J. A. Gregorio. Assessing the performance of the new IBM SP2 communication subsystem. IEEE Parallel & Distributed Technology, 4(4):12-22, Winter 1996.
6. D.R. Morrison. PATRICIA-Practical Algorithm To Retrieve Information Coded In Alphanumeric.J ACM, 15(4):514-534, October 1968.
7. B. Ribeiro, J. P. Kitajima, and N. Ziviani. Distributed parallel generation of PAT arrays. Technical Report 019/96, Universidade Federal de Minas Gerais-Departamento de Ciencia da Computagao, Belo Hori-zonte, Brazil, June 1996.
8. V. S. Sunderam, G. A. Geist, J. Dongarra, and R. Manchek. The PVM concurrent computing system: Evolution, experiences, and trends. Parallel Computing, 20(4):531-546, April 1994.