Sciweavers

272 search results - page 1 / 55
» The compressed permuterm index
Sort
View
TALG
2010
96views more  TALG 2010»
12 years 11 months ago
The compressed permuterm index
Paolo Ferragina, Rossano Venturini
CIKM
2010
Springer
13 years 2 months ago
Index structures for efficiently searching natural language text
Many existing indexes on text work at the document granularity and are not effective in answering the class of queries where the desired answer is only a term or a phrase. In this...
Pirooz Chubak, Davood Rafiei
CPM
2010
Springer
146views Combinatorics» more  CPM 2010»
13 years 9 months ago
Parallel and Distributed Compressed Indexes
Abstract. We study parallel and distributed compressed indexes. Compressed indexes are a new and functional way to index text strings. They exploit the compressibility of the text,...
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
ICDE
2010
IEEE
183views Database» more  ICDE 2010»
13 years 11 months ago
Estimating the compression fraction of an index using sampling
—Data compression techniques such as null suppression and dictionary compression are commonly used in today’s database systems. In order to effectively leverage compression, it...
Stratos Idreos, Raghav Kaushik, Vivek R. Narasayya...
DCC
2008
IEEE
14 years 4 months ago
On Self-Indexing Images - Image Compression with Added Value
Recent advances in compressed data structures have led to the new concept of self-indexing; it is possible to represent a sequence of symbols compressed in a form that enables fas...
Veli Mäkinen, Gonzalo Navarro