Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints

Summary: Characterizes which integrity constraints can be automatically inferred from a partial database instance via formal systems that exactly specify the generable constraints. Provides a revision procedure to restore consistency on conflicts and shows the generable class (mod minor limits) matches relational-algebra sentences. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 792
Venue: PODS
Year: 1987
Pagerank: 6.906603e-05
Overall Rank: 4,094 | 71.92%
DOI: 10.1145/28659.28680

Incoming Non-self Citations Over Time

Authors

1. James P Delgrande (Simon Fraser University)

BibTeX Citation

@inproceedings{delgrande_pods87,
        address = {New York, NY, USA},
        series = {{PODS} '87},
        title = {{Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints}},
        url = {https://dl.acm.org/doi/10.1145/28659.28680},
        doi = {10.1145/28659.28680},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Delgrande, James P},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
203	Dependency Inference	1987	VLDB	0.00025381538

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,461	Inference Rules for Functional and Inclusion Dependencies	1983	PODS	7.3938918e-05
6,153	Independent and Separable Database Schemes	1983	PODS	5.9569613e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,962	Transactions And Integrity Constraints	1985	PODS
2	81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD
3	8,427	Integrity Maintenance in an Object-Oriented Database	1992	VLDB
4	12,994	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD
5	2,591	Knowledge-based Integrity Constraint Validation	1986	VLDB
6	9,420	Using Integrity Constraints to Provide Intensional Answers to Relational Queries	1989	VLDB
7	9,247	The Role of Integrity Constraints in Database Interoperation	1996	VLDB
8	33	Consistent Query Answers in Inconsistent Databases	1999	PODS
9	8,506	Checking Consistency of Database Constraints: a Logical Basis	1986	VLDB
10	1,329	Deriving Production Rules for Constraint Maintenance	1990	VLDB