Complexity to determine containment among inequality tableau queries.
Tomoyuki TeradaKenichi HagiharaNobuki TokuraPublished in: Systems and Computers in Japan (1986)
Keyphrases
- query evaluation
- datalog queries
- query containment
- set valued attributes
- database queries
- range queries
- query language
- response time
- query processing
- efficient processing
- query complexity
- query formulation
- complex queries
- tree patterns
- conjunctive queries
- description logics
- user queries
- result set
- database
- worst case
- tractable cases
- space complexity
- web search engines
- answering queries
- query terms
- retrieval systems