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: 2626
Venue: SIGMOD
Year: 1993
Pagerank: 9.093171e-05
Overall Rank: 2,288 | 84.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ashish Gupta
2. Jennifer Widom

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
937	Queries Independent of Updates	1993	VLDB	0.00015194231
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
1,022	Coordination Avoidance in Database Systems	2015	VLDB	0.00014606725
1,579	Constraint Checking with Partial Information	1994	PODS	0.00011273105
1,929	Efficient Numerical Error Bounding for Replicated Network Services	2000	VLDB	0.00010060709
7,175	Interactive Checks for Coordination Avoidance	2019	VLDB	4.8061039e-05
12,799	Further Improvement on Integrity Constraint Checking for Stratifiable Deductive Databases	1996	VLDB	4.1905499e-05

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,189	Independence of Logic Database Queries and Updates	1990	PODS	0.0001342924
1,282	Fast Methods For Testing Quantified Relational Calculus Assertions	1982	SIGMOD	0.0001283587
1,450	Theory of Database Queries (Extended Abstract)	1988	PODS	0.00011926567
2,184	Integrity Checking In Deductive Databases	1987	VLDB	9.3541478e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,867	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	4.4278616e-05
12,895	Ensuring Transaction Atomicity in Multidatabase Systems	1992	PODS	4.1905499e-05
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
2,584	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.4954563e-05
1,295	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD	0.00012745933
8,265	Checking Consistency of Database Constraints: a Logical Basis	1986	VLDB	4.5412367e-05
2,284	Knowledge-based Integrity Constraint Validation	1986	VLDB	9.1118342e-05
12,796	Maintaining Database Consistency in Presence of Value Dependencies in Multidatabase Systems	1996	SIGMOD	4.1905499e-05
9,082	The Role of Integrity Constraints in Database Interoperation	1996	VLDB	4.3952433e-05
1,579	Constraint Checking with Partial Information	1994	PODS	0.00011273105