On Cartesian Trees and Range Minimum Queries.
Erik D. DemaineGad M. LandauOren WeimannPublished in: ICALP (1) (2009)
Keyphrases
- query processing
- query language
- query evaluation
- response time
- wide range
- tree patterns
- database
- decision trees
- complex queries
- user queries
- database queries
- query logs
- range queries
- answering queries
- tree structures
- range data
- multi dimensional
- minimum cost
- query formulation
- polar coordinates
- pre computed
- efficient processing
- retrieval systems
- spatial data
- web search engines
- data sources
- databases