Best-Effort Top-k Query Processing Under Budgetary Constraints.
Michal Shmueli-ScheuerChen LiYosi MassHaggai RoitmanRalf SchenkelGerhard WeikumPublished in: ICDE (2009)
Keyphrases
- query processing
- query optimization
- database systems
- constrained optimization
- efficient processing
- cost model
- data management
- index structure
- similarity search
- query execution
- constraint programming
- r tree
- aggregate queries
- user queries
- xml data
- quality of service
- processing queries
- database
- early termination
- linear constraints
- inverted index
- constraint satisfaction
- peer to peer
- motion estimation
- data structure
- databases