Practical Entropy-Bounded Schemes for O(1)-Range Minimum Queries.
Johannes FischerVolker HeunHorst Martin StühlerPublished in: DCC (2008)
Keyphrases
- query processing
- efficient processing
- wide range
- query language
- query evaluation
- database
- user queries
- web search engines
- database queries
- answering queries
- retrieval systems
- information theoretic
- information theory
- range queries
- boolean queries
- response time
- index structure
- aggregate queries
- real world
- query logs
- complex queries
- attribute values
- query terms
- integrity constraints
- shortest path
- mutual information
- data sources
- feature selection
- information retrieval
- databases