Accommodating Exceptions in Databases, and Refining the Schema by Learning from Them

Summary: Introduces mechanisms for representing and accessing facts that violate schema or semantic constraints without sacrificing correctness. Uses machine-learning-style generalization over such exceptions to suggest refinements to integrity constraints and schema definitions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h12ed96cc7625603a
Venue: VLDB
Year: 1985
Pagerank: 7.362743e-05
Overall Rank: 3,374 | 77.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Alexander Borgida (Rutgers University)
2. Keith E. Williamson (Rutgers University)

BibTeX Citation

@article{borgida_vldb85,
        title = {{Accommodating Exceptions in Databases, and Refining the Schema by Learning from Them}},
        author = {Borgida, Alexander and Williamson, Keith E.},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {72},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
209	Dependency Inference	1987	VLDB	0.00024877096
13,418	Non-monotonic knowledge evolution in VLKDBs	1990	VLDB	4.9793485e-05
13,451	Management of Complex Objects as Dynamic Forms	1988	VLDB	4.9793485e-05

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
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059996338
1,489	Storage and Access Structures to Support a Semantic Data Model	1982	VLDB	0.00010514004

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	619	On the Semantics of Updates in Databases	1983	PODS
2	670	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD
3	13,284	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD
4	3,974	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
5	11,873	Statistical Schema Learning using Occam's Razor	2022	SIGMOD
6	610	Active Databases as a Paradigm for Enhanced Computing Environments	1983	VLDB
7	3,475	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB
8	2,640	Knowledge-based Integrity Constraint Validation	1986	VLDB
9	1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
10	10,179	Adaptive Schema Databases	2017	CIDR