Controlled query evaluation with open queries for a decidable relational submodel.
Joachim BiskupPiero A. BonattiPublished in: Ann. Math. Artif. Intell. (2007)
Keyphrases
- query evaluation
- transitive closure
- query language
- conjunctive queries
- query processing
- probabilistic databases
- data complexity
- data model
- query containment
- combined complexity
- data management
- deductive databases
- query answers
- xml data
- exptime complete
- constraint databases
- tree pattern queries
- query engine
- processing queries
- native xml
- relational databases
- recursive queries
- datalog programs
- xpath queries
- relational model
- query processing strategies
- relational calculus
- efficient query evaluation
- aggregate functions
- inverted lists
- xml streams
- databases
- null values
- relational data
- sparql queries
- answering queries
- keyword queries
- database query languages
- universal quantification
- information retrieval systems
- database systems
- database