Breaking a Time-and-Space Barrier in Constructing Full-Text Indices

by Wing-kai Hon, Kunihiko Sadakane, Wing-kin Sung
Citations:50 - 3 self

Documents Related by Co-Citation

646 Suffix arrays: A new method for on-line string searches – Udi Manber, Argo Gene Myerst - 1993
568 A block-sorting lossless data compression algorithm – M. Burrows, D. J. Wheeler, M. Burrows, D. J. Wheeler - 1994
194 High-order entropy-compressed text indexes – Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter - 2003
133 An Analysis of the Burrows-Wheeler Transform – Giovanni Manzini - 2001
191 Succinct indexable dictionaries with applications to encoding k-ary trees and multisets – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
179 Opportunistic Data Structures with Applications – Paolo Ferragina, Giovanni Manzini - 2000
173 Compressed full-text indexes – Gonzalo Navarro, Veli Mäkinen - 2007
189 Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract – Roberto Grossi, Jeffrey, Scott Vitter - 2000
119 Indexing compressed text – P Ferragina, G Manzini - 2005
550 A space-economical suffix tree construction algorithm – E M McCreight - 1976
110 Compressed representations of sequences and full-text indexes – Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro - 2007
149 Simple linear work suffix array construction – Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt - 2003
65 An Experimental Study of an Opportunistic Index – Paolo Ferragina, Giovanni Manzini - 2001
21 Constructing compressed suffix arrays with large alphabets – Wing-kai Hon, Kunihiko Sadakane - 2003
116 The myriad virtues of subword trees – A Apostolico - 1985
64 Indexing Text using the Ziv-Lempel Trie – Gonzalo Navarro - 2002
59 Engineering a lightweight suffix array construction algorithm (Extended Abstract) – Giovanni Manzini, Paolo Ferragina
79 Linear-time longest-common-prefix computation in suffix arrays and its applications – Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park - 2001
900 Algorithms on Strings, Trees and Sequences – D Gusfield - 1997