Home

An Equational Chase for Path-Conjunctive Queries, Constraints, and Views

Thu, 03/15/2007 - 15:16 — huliganka
Authors: 
Tannen, V.; Popa, L.
Author: 
Tannen, V
Popa, L
Year: 
1999
Venue: 
Proc. of the 7th Intl Conf. on Database Theory
URL: 
http://citeseer.ist.psu.edu/popa99equational.html
Citations: 
0
Citations range: 
n/a

We consider the class of path-conjunctive queries and constraints (dependencies) defined over complex values with dictionaries. This class includes the relational conjunctive queries and embedded dependencies, as well as many interesting examples of complex value and oodb queries and integrity constraints. We show that some important classical results on containment, dependency implication, and chasing extend and generalize to this class.