Fast Dictionary-Based Compression for Inverted Indexes.
Giulio Ermanno PibiriMatthias PetriAlistair MoffatPublished in: WSDM (2019)
Keyphrases
- inverted index
- inverted lists
- wavelet tree
- compressed text
- run length encoding
- early termination
- indexing scheme
- data structure
- query processing
- query evaluation
- document retrieval
- inverted file
- compression scheme
- pattern matching
- data compression
- disk space
- keyword search
- edit distance
- compression ratio
- information retrieval systems
- compression algorithm
- string matching
- databases
- image compression
- index structure
- indexing techniques
- retrieval efficiency
- image quality
- digital libraries