DBScholar

Back to papers

Local Verification of Global Integrity Constraints in Distributed Databases

Summary: Proposes Local Verification of Global Constraints to verify cross-site constraints using local data. Algorithm derives a local test from a global constraint and inserted data; if it holds, global integrity remains, else fall back to full verification. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2687
Venue
SIGMOD
Year
1993
Pagerank
8.5767117e-05
Overall Rank
2,442 | 83.25%
DOI
10.1145/170035.170048

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gupta_sigmod93,
        title = {{Local Verification of Global Integrity Constraints in Distributed Databases}},
        author = {Gupta, Ashish and Widom, Jennifer},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170048},
        url = {https://dl.acm.org/doi/10.1145/170035.170048},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
550 Distributed Top-K Monitoring 2003 SIGMOD 0.0001663758
722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014627248
853 Queries Independent of Updates 1993 VLDB 0.00013587101
867 Coordination Avoidance in Database Systems 2015 VLDB 0.00013511197
1,489 Constraint Checking with Partial Information 1994 PODS 0.00010612225
2,676 Efficient Numerical Error Bounding for Replicated Network Services 2000 VLDB 8.2705376e-05
7,298 Interactive Checks for Coordination Avoidance 2019 VLDB 5.6520377e-05
12,984 Further Improvement on Integrity Constraint Checking for Stratifiable Deductive Databases 1996 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1,314 Independence of Logic Database Queries and Updates 1990 PODS 0.00011182427
1,624 Fast Methods For Testing Quantified Relational Calculus Assertions 1982 SIGMOD 0.00010194403
2,110 Theory of Database Queries (Extended Abstract) 1988 PODS 9.1532803e-05
3,107 Integrity Checking in Deductive Databases 1987 VLDB 7.7508942e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,025 Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems 1992 PODS
2 13,079 Ensuring Transaction Atomicity in Multidatabase Systems 1992 PODS
3 33 Consistent Query Answers in Inconsistent Databases 1999 PODS
4 2,729 On-the-Fly, Incremental, Consistent Reading of Entire Databases 1985 VLDB
5 2,299 A Locking Protocol For Resource Coordination In Distributed Databases 1978 SIGMOD
6 8,506 Checking Consistency of Database Constraints: a Logical Basis 1986 VLDB
7 2,591 Knowledge-based Integrity Constraint Validation 1986 VLDB
8 12,981 Maintaining Database Consistency in Presence of Value Dependencies in Multidatabase Systems 1996 SIGMOD
9 9,247 The Role of Integrity Constraints in Database Interoperation 1996 VLDB
10 1,489 Constraint Checking with Partial Information 1994 PODS