Protocols for Integrity Constraint Checking in Federated Databases

P.W.P.J. Grefen, Jennifer Widom

Research output: Contribution to journalArticleAcademicpeer-review

22 Citations (Scopus)
160 Downloads (Pure)


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.
Original languageUndefined
Article number10.1023/A:1008616811104
Pages (from-to)327-355
Number of pages29
JournalDistributed and parallel databases
Issue number4
Publication statusPublished - Oct 1997


  • Integrity control
  • Protocol
  • federated database
  • METIS-118551
  • EWI-6297
  • IR-66239
  • global integrity constraint

Cite this