Stanford InfoLab Publication Server

Local Verification of Global Integrity Constraints in Distributed Databases

Gupta, A. and Widom, J. (1993) Local Verification of Global Integrity Constraints in Distributed Databases. In: ACM SIGMOD International Conference on Management of Data (SIGMOD 1993), May 26-28, 1993, Washington, D.C..




We present an optimization for integrity constraint verification in distributed databases. The optimization allows a global constraint, i.e. a constraint spanning multiple databases, to be verified by accessing data at a single database, eliminating the cost of accessing remote data. The optimization is based on an algorithm that takes as input a global constraint and data to be inserted into a local database. The algorithm produces a local condition such that if the local data satisfies this condition then, based on the previous satisfaction of the global constraint, the global constraint is still satisfied. If the local data does not satisfy the condition, then a conventional global verification procedure is required.

Item Type:Conference or Workshop Item (Paper)
Subjects:Computer Science > Distributed Systems
Projects:Information Integration
Related URLs:Project Homepage
ID Code:20
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:05 Feb 2009 16:06

Download statistics

Repository Staff Only: item control page