Maintaining Constrained Transitive Closure by Conjunctive Queries.
Guozhu DongKotagiri RamamohanaraoPublished in: DOOD (1997)
Keyphrases
- transitive closure
- conjunctive queries
- query evaluation
- query containment
- unions of conjunctive queries
- query language
- combined complexity
- data complexity
- expressive power
- datalog queries
- recursive queries
- constraint databases
- query processing
- decision procedures
- data management
- integrity constraints
- query answering
- query rewriting
- deductive databases
- data model
- regular path queries
- first order logic
- database theory
- datalog programs
- xml data
- np complete
- artificial intelligence
- directed acyclic graph
- regular expressions
- spatial databases
- special case
- relational algebra
- object oriented
- bayesian networks
- multi dimensional
- knowledge base
- data exchange
- database