A PC Chase
Lucian Constantin Popa, Val Tannen · 1998
PC stands for path-conjunctive, the name of a class of queries and dependencies that we define 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. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-98-24. This technical report is available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/135