Distributed query processing using suffix arrays

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2857, Issue , 2003, Pages 311-325

  Marín, Mauricio ^a,c   Navarro, Gonzalo ^b,c  

^a UNIVERSIDAD DE MAGALLANES   (Chile)

^b UNIVERSITY OF CHILE   (Chile)

^c Center for Web Research

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING LANGUAGES; INFORMATION RETRIEVAL SYSTEMS;

COMPLEX QUERIES; DISTRIBUTED QUERY PROCESSING; INVERTED FILES; NATURAL LANGUAGE TEXT; PARALLEL BATCH; REGULAR EXPRESSIONS; SUFFIX ARRAYS; TEXT DATABASE;

QUERY PROCESSING;

EID: 0142187766     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39984-1_24     Document Type: Article

References (15)

1. A. A. MacFarlane, J.A. McCann, and S.E. Robertson. Parallel search using partitioned inverted files. In 7th International Symposium on String Processing and Information Retrieval, pages 209-220, 2000.
2. C. Santos Badue, R. Baeza-Yates, B. Ribeiro-Neto, and N. Ziviani. Concurrent query processing using distributed inverted files. In 8th International Symposium on String Processing and Information Retrieval, pages 10-20, 2001.
3. R. Baeza and B. Ribeiro. Modern Information Retrieval. Addison-Wesley., 1999.
4. S.H. Chung, H.C. Kwon, K.R. Ryu, H.K. Jang, J.H. Kim, and C.A. Choi. Parallel information retrieval on a SCI-based PC-NOW. In Workshop on Personal Computers based Networks of Workstations (PC-NOW 2000). (Springer-Verlag), May 2000.
5. P. Ferragina and F. Luccio. String search in coarse-grained parallel computers. Algorithmica, 24:177-194, 1999.
6. J. Kitajima and G. Navarro. A fast distributed suffix array generation algorithm. In 6th International Symposium on String Processing and Information Retrieval, pages 97-104, 1999.
7. W.F. McColl. General purpose parallel computing. In A.M. Gibbons and P. Spirakis, editors, Lectures on Parallel Computation, pages 337-391. Cambridge University Press, 1993.
8. G. Navarro, J. Kitajima, B. Ribeiro, and N. Ziviani. Distributed generation of suffix arrays. In 8th Annual Symposium on Combinatorial Pattern Matching, pages 102-115, 1997. LNCS 1264.
9. B. Ribeiro, J. Kitajima, G. Navarro, C. Santana, and N. Ziviani. Parallel generation of inverted lists for distributed text collections. In XVIII Conference of the Chilean Computer Science Society, pages 149-157, 1998.
10. D.B. Skillicorn, J.M.D. Hill, and W.F. McColl. Questions and answers about BSP. Technical Report PRG-TR-15-96, Computing Laboratory, Oxford University, 1996.
11. Also in Journal of Scientific Programming, V.6 N.3, 1997.
12. D.B. Skillicorn and D. Talia, Models and languages for parallel computation, ACM Computing Surveys V.20 N.2 1998.
13. L.G. Valiant. A bridging model for parallel computation. Comm. ACM, 33:103-111, Aug. 1990.
14. BSP World-wide Standard, www.bsp-worldwide.org.
15. BSP PUB Library at Paderborn University, www.uni-paderborn.de/bsp.