On Monotonic Determinacy and Rewritability for Recursive Queries and Views.
Michael BenediktStanislav KikotPiotr Ostropolski-NalewajaMiguel RomeroPublished in: PODS (2020)
Keyphrases
- recursive queries
- conjunctive queries
- query containment
- query language
- expressive power
- datalog programs
- query rewriting
- database theory
- query evaluation
- transitive closure
- query answering
- data complexity
- integrity constraints
- np complete
- database
- special case
- relational algebra
- description logics
- query optimization
- decision procedures
- data model
- constraint databases
- first order logic
- data exchange
- regular expressions
- complex objects
- deductive databases
- autonomous agents
- semistructured data
- path expressions
- knowledge base
- artificial intelligence
- data mining
- databases