MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Compressed full-text indexes." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

18 documents found, showing 1 through 10. Next 10 →

ATOM

V.: Compressed full-text indexes
by Gonzalo Navarro, Veli Mäkinen — 2007 — ACM Computing Surveys
…Compressed Full-Text Indexes Gonzalo Navarro Center for Web Research, Department of Computer…
Cited by 61 (30 self) – Add To MetaCart

Compressed representations of sequences and full-text indexes
by Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro — 2007 — ACM Transactions on Algorithms
…Compressed Representations of Sequences and Full-Text Indexes ⋆ Paolo Ferragina 1 , Giovanni…
Cited by 41 (24 self) – Add To MetaCart

The myriad virtues of wavelet trees
by Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini — In Proc. of International Colloquium on Automata and Languages (ICALP
… for the design of compressed full-text indexes and data compressors. Although several papers have investigated…
Cited by 9 (4 self) – Add To MetaCart

New Search Algorithms and Time/Space Tradeoffs for Succinct Suffix Arrays
by Gonzalo Navarro — 2004
…-20 Helsinki, April 2004, 36 pages Abstract This paper is about compressed full-text indexes. That is, our…
Cited by 11 (8 self) – Add To MetaCart

An Experimental Study of an Opportunistic Index
by Paolo Ferragina, Giovanni Manzini — 2001 — In SODA
… are nowadays receiving more and more attention. A rst step towards the design of a compressed full-text index…
Cited by 51 (6 self) – Add To MetaCart

Statistical encoding of succinct data structures
by Rodrigo González, Gonzalo Navarro — 2006 — In Proc. 17th CPM, LNCS 4009
… be useful to implement compressed full-text indexes. In this paper we extend their result, by obtaining…
Cited by 17 (9 self) – Add To MetaCart

Compressed Text Indexes: From Theory to Practice
by Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini
… full-text self-index represents a text in a compressed form and still answers queries efficiently…
Cited by 3 (3 self) – Add To MetaCart

Implicit compression boosting with applications to self-indexing
by Veli Mäkinen, Gonzalo Navarro — 2007 — In Proc. SPIRE'07, LNCS 4726
… compressed full-text self-index providing efficient substring searches on the indexed text (Ferragina et al…
Cited by 7 (5 self) – Add To MetaCart

A compressed self-index using a Ziv-Lempel dictionary
by Luís M. S. Russo, Arlindo L. Oliveira — In: SPIRE. Volume 4209 of LNCS. (2006) 163–180
… INESC-ID/IST {lsr,aml}@(email omitted); Abstract. A compressed full-text self-index for a text…
Cited by 7 (4 self) – Add To MetaCart

Approximate String Matching with Lempel-Ziv Compressed Indexes
by Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira, Inesc-id R. Alves Redol Lisboa
… compressed full-text self-index for a text T is a data structure requiring reduced space and able…
Cited by 3 (3 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB