Stanford InfoLab Publication Server

Integrity Constraint Checking in Federated Databases

Grefen, P. and Widom, J. (1996) Integrity Constraint Checking in Federated Databases. In: First IFCIS International Conference on Cooperative Information Systems (CoopIS'96), June 19-21, 1996, Brussels, Belgium.




A federated database is comprised of multiple interconnected databases that cooperate in an autonomous fashion. Global integrity constraints are very useful in federated databases, but the lack of global queries, global transaction mechanisms, and global concurrency control renders traditional constraint management techniques inapplicable. This paper presents a threefold contribution to integrity constraint checking in federated databases: (1) The problem of constraint checking in a federated database environment is clearly formulated. (2) A family of cooperative protocols for constraint checking is presented. (3) The differences across protocols in the family are analyzed with respect to system requirements, properties guaranteed, and costs involved. Thus, we provide a suite of options with protocols for various environments with specific system capabilities and integrity requirements

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:distributed database, heterogeneous database
Subjects:Computer Science > Data Integration and Mediation
Projects:Information Integration
Related URLs:Project Homepage
ID Code:176
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:08 Dec 2008 15:25

Download statistics

Repository Staff Only: item control page