Equivalence and Normal Forms for the Restricted and Bounded Fixpoint in the Nested Algebra.
Marc GyssensDan SuciuDirk Van GuchtPublished in: Inf. Comput. (2001)
Keyphrases
- fixpoint
- normal form
- nested relations
- relational algebra
- datalog programs
- logic programs
- recursive queries
- deductive databases
- relational databases
- query language
- database design
- functional dependencies
- sql queries
- relational database systems
- complex objects
- relational model
- horn clauses
- finite state machines
- stable models
- logic programming
- integrity constraints
- database theory
- expressive power
- nonmonotonic reasoning
- first order logic
- answer sets
- data dependencies
- data model
- multi valued
- prime implicates
- transitive closure
- data management
- user defined
- databases
- query evaluation