Sciweavers

295 search results - page 10 / 59
» Compressed full-text indexes
Sort
View
BIBE
2005
IEEE
107views Bioinformatics» more  BIBE 2005»
14 years 1 months ago
DSIM: A Distance-Based Indexing Method for Genomic Sequences
In this paper, we propose a Distance-based Sequence Indexing Method (DSIM) for indexing and searching genome databases. Borrowing the idea of video compression, we compress the ge...
Xia Cao, Beng Chin Ooi, HweeHwa Pang, Kian-Lee Tan...
IR
2000
13 years 7 months ago
Adding Compression to Block Addressing Inverted Indexes
Inverted index compression, block addressing and sequential search on compressed text are three techniques that have been separately developed for e cient, low-overhead text retrie...
Gonzalo Navarro, Edleno Silva de Moura, Marden S. ...
WWW
2011
ACM
13 years 2 months ago
Inverted index compression via online document routing
Modern search engines are expected to make documents searchable shortly after they appear on the ever changing Web. To satisfy this requirement, the Web is frequently crawled. Due...
Gal Lavee, Ronny Lempel, Edo Liberty, Oren Somekh
EDBT
2008
ACM
118views Database» more  EDBT 2008»
14 years 8 months ago
The SBC-tree: an index for run-length compressed sequences
Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Wal...
CIKM
2007
Springer
14 years 2 months ago
Index compression is good, especially for random access
Index compression techniques are known to substantially decrease the storage requirements of a text retrieval system. As a side-effect, they may increase its retrieval performanc...
Stefan Büttcher, Charles L. A. Clarke