Sciweavers

51 search results - page 3 / 11
» Alphabet-Independent Compressed Text Indexing
Sort
View
CPM
2006
Springer
164views Combinatorics» more  CPM 2006»
13 years 11 months ago
Dynamic Entropy-Compressed Sequences and Full-Text Indexes
Veli Mäkinen, Gonzalo Navarro
JEA
2008
73views more  JEA 2008»
13 years 7 months ago
Compressed text indexes: From theory to practice
Paolo Ferragina, Rodrigo González, Gonzalo ...
CPM
2010
Springer
175views Combinatorics» more  CPM 2010»
14 years 8 days ago
Compression, Indexing, and Retrieval for Massive String Data
The field of compressed data structures seeks to achieve fast search time, but using a compressed representation, ideally requiring less space than that occupied by the original i...
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
ADC
2004
Springer
116views Database» more  ADC 2004»
14 years 26 days ago
Index Compression Using Fixed Binary Codewords
Document retrieval and web search engines index large quantities of text. The static costs associated with storing the index can be traded against dynamic costs associated with us...
Vo Ngoc Anh, Alistair Moffat
SPIRE
2007
Springer
14 years 1 months ago
Approximate String Matching with Lempel-Ziv Compressed Indexes
Abstract. A compressed full-text self-index for a text T is a data structure requiring reduced space and able of searching for patterns P in T. Furthermore, the structure can repro...
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...