Sciweavers

272 search results - page 19 / 55
» The compressed permuterm index
Sort
View
SIGMOD
2002
ACM
118views Database» more  SIGMOD 2002»
15 years 12 months ago
Compressing SQL workloads
Recently several important relational database tasks such as index selection, histogram tuning, approximate query processing, and statistics selection have recognized the importan...
Surajit Chaudhuri, Ashish Kumar Gupta, Vivek R. Na...
ERCIMDL
2009
Springer
167views Education» more  ERCIMDL 2009»
15 years 6 months ago
A Compressed Self-indexed Representation of XML Documents
This paper presents a structure we call XML Wavelet Tree (XWT) to represent any XML document in a compressed and self-indexed form. Therefore, any query or procedure that could be ...
Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Nav...
IR
2008
14 years 11 months ago
A compressed self-index using a Ziv-Lempel dictionary
A compressed full-text self-index for a text T , of size u, is a data structure used to search for patterns P, of size m, in T , that requires reduced space, i.e. space that depend...
Luís M. S. Russo, Arlindo L. Oliveira
ICIP
2003
IEEE
16 years 1 months ago
JPEG 2000 coding of color-quantized images
The efficiency of compressing color-quantized images using general purpose lossless image coding methods depends on the degree of smoothness of the index images. A wellknown and v...
António J. R. Neves, Armando J. Pinho
FUN
2010
Springer
247views Algorithms» more  FUN 2010»
15 years 4 months ago
A Fun Application of Compact Data Structures to Indexing Geographic Data
The way memory hierarchy has evolved in recent decades has opened new challenges in the development of indexing structures in general and spatial access methods in particular. In t...
Nieves R. Brisaboa, Miguel Rodríguez Luaces...