The Onion Technique: Indexing for Linear Optimization Queries.
Yuan-Chi ChangLawrence D. BergmanVittorio CastelliChung-Sheng LiMing-Ling LoJohn R. SmithPublished in: SIGMOD Conference (2000)
Keyphrases
- database
- indexing methods
- efficient processing
- access methods
- query processing
- indexing techniques
- query language
- optimization algorithm
- global optimization
- quadratic programming
- index selection
- response time
- optimization problems
- similarity queries
- inverted index
- query evaluation
- optimization method
- user queries
- range queries
- data sources
- data retrieval
- highly non linear
- indexing structure
- information retrieval
- semidefinite
- backend database
- retrieval strategies
- efficient query processing
- nearest neighbor queries
- retrieval process
- retrieval systems
- query plan
- indexing method
- inverted file
- database queries
- text retrieval
- textual descriptions
- query optimization
- web search engines
- execution plan
- similarity search
- evolutionary algorithm
- data structure
- objective function