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: 7880
Venue: VLDB
Year: 1985
Pagerank: 7.5269817e-05
Overall Rank: 3,316 | 77.26%
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
203	Dependency Inference	1987	VLDB	0.00025381538
13,128	Non-monotonic knowledge evolution in VLKDBs	1990	VLDB	5.093636e-05
13,161	Management of Complex Objects as Dynamic Forms	1988	VLDB	5.093636e-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
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
1,449	Storage and Access Structures to Support a Semantic Data Model	1982	VLDB	0.00010749899

Semantically Similar Papers

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