Complexity of the r-query Tautologies in the Presence of a Generic Oracle.
Toshio SuzukiPublished in: Notre Dame J. Formal Log. (2000)
Keyphrases
- database
- query processing
- response time
- user queries
- query complexity
- query formulation
- query expansion
- query evaluation
- high level
- relevance feedback
- range queries
- information retrieval
- space complexity
- retrieval method
- database queries
- relational databases
- data structure
- data sources
- computational complexity
- query terms
- user defined
- keywords
- oracle database
- worst case
- data warehouse
- web databases
- data retrieval
- query execution
- high availability