Stanford InfoLab Publication Server

Protocols for Integrity Constraint Checking in Federated Databases

Grefen, P. and Widom, J. (1994) Protocols for Integrity Constraint Checking in Federated Databases. Technical Report. Stanford University.




A federated database is comprised of multiple interconnected database systems that primarily operate independently but cooperate to a certain extent. Global integrity constraints can be 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 protocols for constraint checking is presented. (3) The differences across protocols in the family are analyzed with respect to system requirements, properties guaranteed by the protocols, and processing and communication costs. Thus, our work yields a suite of options from which a protocol can be chosen to suit the system capabilities and integrity requirements of a particular federated database environment.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:distributed database, heterogeneous database
Subjects:Computer Science
Related URLs:Project Homepage
ID Code:57
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:18 Nov 2008 16:20

Download statistics

Repository Staff Only: item control page