Logical Characterizations of Bounded Query Classes II: Polynomial-Time Oracle Machines.
Iain A. StewartPublished in: Fundam. Informaticae (1993)
Keyphrases
- database
- response time
- query complexity
- query processing
- algebraic operations
- query evaluation
- relevance feedback
- data structure
- statistical queries
- data sources
- database queries
- user queries
- range queries
- query expansion
- computational complexity
- worst case
- relational databases
- truth table
- data integration
- approximation algorithms
- boolean functions
- data retrieval
- data complexity
- database administrators
- np hard
- bounded degree