Suffix arrays are powerful data structures for text indexing. In this paper we present parallel algorithms devised to increase throughput of suffix arrays on a multiple-query setting. Experimental results show that efficient performance is indeed feasible in this strongly sequential and very poor locality data structure. © Springer-Verlag 2003.
CITATION STYLE
Marín, M., & Navarro, G. (2004). Suffix Arrays in Parallel. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2790, 338–341. https://doi.org/10.1007/978-3-540-45209-6_50
Mendeley helps you to discover research relevant for your work.