On Cartesian Trees and Range Minimum Queries.
Erik D. DemaineGad M. LandauOren WeimannPublished in: Algorithmica (2014)
Keyphrases
- query processing
- wide range
- web search engines
- tree patterns
- database queries
- decision trees
- query language
- response time
- tree models
- complex queries
- result set
- query logs
- range data
- query evaluation
- user queries
- user defined
- inverted index
- efficient processing
- boolean queries
- database
- range queries
- expressive power
- cost model
- retrieval systems
- data model
- data structure
- aggregate queries
- answering queries