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.

[thumbnail of KaDa95.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (795kB)

Abstract

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
Divisions: Faculty of Engineering, Electronics and Computer Science > Institute of Databases and Informations Systems > DBIS Research and Teaching > DBIS Research > Publications
Depositing User: Eva Mader
Date Deposited: 08 May 2008 09:53
Last Modified: 14 Oct 2011 10:25
URI: http://dbis.eprints.uni-ulm.de/id/eprint/318

Actions (login required)

View Item
View Item