Compact inverted index storage using general-purpose compression libraries.
Matthias PetriAlistair MoffatPublished in: Softw. Pract. Exp. (2018)
Keyphrases
- inverted index
- general purpose
- inverted lists
- disk space
- wavelet tree
- data structure
- early termination
- compressed data
- compressed text
- document retrieval
- special purpose
- index structure
- inverted file
- text retrieval systems
- query processing
- digital libraries
- random access
- keyword search
- multimedia
- compression ratio
- bitmap indexes
- document identifiers
- query evaluation
- posting lists
- relational databases
- database systems
- neural network