Optimal Rank and Select Queries on Dictionary-Compressed Text.

Published in: CoRR (2018)

Keyphrases

query processing
query language
range queries
compressed text
database
inverted index
dynamic programming
web search engines
exact and approximate
optimal solution
data sources
nearest neighbor
multi dimensional
query evaluation