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: hd43c18d40e887d7f
Venue: PODS
Year: 1987
Pagerank: 6.7562839e-05
Overall Rank: 4,179 | 71.91%
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
209	Dependency Inference	1987	VLDB	0.00024877096

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,529	Inference Rules for Functional and Inclusion Dependencies	1983	PODS	7.2297471e-05
6,281	Independent and Separable Database Schemes	1983	PODS	5.8238839e-05

Semantically Similar Papers

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