Database Research Group (CIS)

Document Type

Conference Paper

Date of this Version

January 1999


Postprint version. Published in Lecture Notes in Computer Science, International Conference on Database Theory (ICDT), Volume 1580, 1999, pages 39-57.
Publisher URL:


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.



Date Posted: 28 June 2007

This document has been peer reviewed.