On the Semantics of Updates in Databases

Summary: Models database updates as theory revision: pick new theories that minimize change and, if several minima exist, retain the ambiguity by admitting all minimal solutions. Adapts to databases with integrity constraints, prioritized facts, and view updates. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h1d42b60a758c900a
Venue: PODS
Year: 1983
Pagerank: 0.00015518944
Overall Rank: 619 | 95.84%
DOI: 10.1145/588058.588100

Incoming Non-self Citations Over Time

Authors

1. Ronald Fagin (IBM)
2. Jeffrey D. Ullman (Stanford University)
3. Moshe Y. Vardi (Stanford University)

BibTeX Citation

@inproceedings{fagin_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{On the Semantics of Updates in Databases}},
        url = {https://dl.acm.org/doi/10.1145/588058.588100},
        doi = {10.1145/588058.588100},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fagin, Ronald and Ullman, Jeffrey D. and Vardi, Moshe Y.},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
897	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013204612
2,459	Update Semantics for Incomplete Databases	1985	VLDB	8.4353518e-05
2,557	On the Complexity of Propositional Knowledge Base Revision, Updates, and Counterfactuals	1992	PODS	8.3008262e-05
2,729	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.0893712e-05
3,225	On the Equivalence of Logical Databases	1984	PODS	7.5102695e-05
3,807	Dependency Satisfaction in Databases with Incomplete Information	1984	VLDB	7.0097907e-05
4,062	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.8247395e-05
4,323	Multi-Tuple Deletion Propagation: Approximations and Complexity	2013	VLDB	6.6658586e-05
4,437	Maximizing Conjunctive Views in Deletion Propagation	2011	PODS	6.6001218e-05
4,747	New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins	2020	PODS	6.4374568e-05
5,994	A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies	2012	PODS	5.922611e-05
6,102	Database Updates Through Abduction	1990	VLDB	5.8866222e-05
6,857	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS	5.6640089e-05
7,265	Canonical View Update Support through Boolean Algebras of Components	1984	PODS	5.5700471e-05
9,880	Understanding the implications of view update policies	1985	VLDB	5.1176637e-05
10,095	Object Projection Views In The Dynamic Relational Model	1984	PODS	5.0806471e-05
10,097	Transactions in Relational Databases (Preliminary Report)	1984	VLDB	5.0806471e-05
12,128	Programmable View Update Strategies on Relations	2020	VLDB	4.9793485e-05
13,279	The Size of a Revised Knowledge Base	1995	PODS	4.9793485e-05
13,338	On the Semantics of Theory Change: Arbitration between Old and New Information	1993	PODS	4.9793485e-05
13,372	Knowledgebase Transformations	1992	PODS	4.9793485e-05
13,422	Updating Databases in the Weak Instance Model	1989	PODS	4.9793485e-05
13,439	A Framework for Comparison of Update Semantics (Extended Abstract)	1988	PODS	4.9793485e-05
13,467	Axiomatization and Simplification Rules for Relational Transactions (Extended Abstract)	1987	PODS	4.9793485e-05
13,497	QUERYING LOGICAL DATABASES: Preliminary Report	1985	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9,434	The Revenge Of The Jd	1983	PODS	5.1781766e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,410	Temporal Integrity Constraints with Indeterminacy	2000	VLDB
2	13,382	Updates in a Rule-Based Language for Objects	1992	VLDB
3	7,227	Derived Data Update in Semantic Databases	1989	VLDB
4	9,420	The Role of Integrity Constraints in Database Interoperation	1996	VLDB
5	14,858	Update-By-Dialogue: An Interactive Approach To Database Modification	1977	SIGMOD
6	6,102	Database Updates Through Abduction	1990	VLDB
7	13,439	A Framework for Comparison of Update Semantics (Extended Abstract)	1988	PODS
8	6,857	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS
9	2,459	Update Semantics for Incomplete Databases	1985	VLDB
10	3,225	On the Equivalence of Logical Databases	1984	PODS