Two Dimensional Range Minimum Queries and Fibonacci Lattices.
Gerth Stølting BrodalPooya DavoodiMoshe LewensteinRajeev RamanS. Srinivasa RaoPublished in: ESA (2012)
Keyphrases
- query processing
- efficient processing
- response time
- three dimensional
- web search engines
- wide range
- range queries
- query language
- query logs
- user queries
- range data
- search queries
- complex queries
- database
- query evaluation
- concept lattice
- database queries
- prior art
- retrieval systems
- attribute values
- query optimization
- data sources
- relational databases
- lower bound
- data structure
- metadata
- search engine
- information retrieval