Succinct geometric indexes supporting point location queries.
Prosenjit BoseEric Y. ChenMeng HeAnil MaheshwariPat MorinPublished in: SODA (2009)
Keyphrases
- query processing
- database
- query language
- inverted index
- access methods
- response time
- indexing methods
- efficient processing
- query evaluation
- inverted file
- indexing schemes
- database queries
- complex queries
- user queries
- data sources
- index structure
- retrieval strategies
- materialized views
- query formulation
- range queries
- query logs
- efficient query processing
- geometric constraints
- index selection
- keyword queries
- retrieval systems
- web search engines
- data structure
- search engine
- information retrieval