Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41792
Title: Extending and inferring functional dependencies in schema transformation
Authors: He, Q.
Ling, T.W. 
Keywords: Functional dependency
Multidatabase
Schema integration
Schematic discrepancy
Issue Date: 2004
Source: He, Q.,Ling, T.W. (2004). Extending and inferring functional dependencies in schema transformation. International Conference on Information and Knowledge Management, Proceedings : 12-21. ScholarBank@NUS Repository.
Abstract: We study the representation, derivation and utilization of a special kind of constraints in multidatabase systems. A major challenge is when component database schemas are schematic discrepant from each other, i.e., data values of one database correspond to schema labels of another. We propose "qualified functional dependencies" (or qualified FDs), an extension to conventional FDs to formalize integrity constraints in multidatabase systems. We first give inference rules to derive qualified FDs in fixed schemas, then study the derivation of qualified FDs during the transformations between schematic discrepant schemas. Propagation rules are given to derive qualified FDs of transformed schemas from qualified FDs of original schemas. Our work can be used in different stages of building and accessing a multidatabase system, e.g., to detect and resolve value inconsistency in schema integration, to verify lossless schema transformations, to normalize integrated schemas, to verify the integrity of data, and to optimize queries at an integration level. In particular, as an application of our theory, we will use FDs to check the validity of SchemaSQL views (SchemaSQL is a powerful multidatabase language). Copyright 2004 ACM.
Source Title: International Conference on Information and Knowledge Management, Proceedings
URI: http://scholarbank.nus.edu.sg/handle/10635/41792
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

58
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.