Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases.
Floris GeertsBart KuijpersPublished in: ICDT (2003)
Keyphrases
- constraint databases
- transitive closure
- query evaluation
- expressive power
- query language
- linear constraint databases
- conjunctive queries
- deductive databases
- data complexity
- data management
- query processing
- recursive queries
- xml data
- np complete
- multi dimensional
- data structure
- random walk
- incomplete information
- relational algebra
- query containment
- metadata