Record Subtyping in Flexible Relations by means of Attribute Dependencies

Kalus, Christian and Dadam, Peter (1995) Record Subtyping in Flexible Relations by means of Attribute Dependencies. In: Proc. Int'l Conf. on Data Engineering, Taiwan.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


The model of flexible relations supports heterogeneous sets of tuples in a strongly typed way. The elegance of the standard relational model is preserved by using a single, generic scheme constructor.In each model supporting structural variants the shape of some part of a heterogeneous scheme may be determined by the contents of some other part of the scheme. We formalize this relationship by a certain kind of integrity constraint we have called "attribute dependency" (AD). We motivate how ADs can be used, besides their application in type and integrity checking, to incorporate record subtyping into our extended relational model Moreover, we show that ADs yield a stronger assertion than the traditional record subtyping rule as they consider interdependencies among refinements. We discuss how ADs are related to query processing and how they may help to identify redundant operations.

Item Type:Conference or Workshop Item (Paper)
Subjects:DBIS Research > Publications
ID Code:318
Deposited By: Eva Mader
BibTex Export:BibTeX
Deposited On:08 May 2008 09:53
Last Modified:14 Oct 2011 10:25

Repository Staff Only: item control page