Adding Compression to Block Addressing Inverted Indexes.
Gonzalo NavarroEdleno Silva de MouraMarden S. NeubertNivio ZivianiRicardo A. Baeza-YatesPublished in: Inf. Retr. (2000)
Keyphrases
- inverted index
- inverted lists
- wavelet tree
- run length encoding
- compressed text
- data structure
- early termination
- inverted file
- indexing scheme
- query evaluation
- query processing
- document retrieval
- compression scheme
- run length
- information retrieval systems
- block size
- compression ratio
- pattern matching
- keyword search
- data compression
- edit distance
- compression algorithm
- index structure
- database
- retrieval efficiency
- indexing techniques
- image compression
- active learning
- random access
- xml data
- motion estimation
- multiscale
- information retrieval