Back to papers
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
- 672
- Venue
- PODS
- Year
- 1983
- Pagerank
- 0.00020229919
- Overall Rank
- 555 | 96.15%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 25 of 25 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,101 |
On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases |
2003 |
PODS |
0.00014037952 |
| 2,191 |
On the Equivalence of Logical Databases |
1984 |
PODS |
9.328833e-05 |
| 2,203 |
Update Semantics for Incomplete Databases |
1985 |
VLDB |
9.2995519e-05 |
| 2,580 |
On the Complexity of Propositional Knowledge Base Revision, Updates, and Counterfactuals |
1992 |
PODS |
8.5008376e-05 |
| 2,776 |
On The Integrity Of Databases With Incomplete Information |
1986 |
PODS |
8.1371926e-05 |
| 2,864 |
A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies |
2012 |
PODS |
7.9964194e-05 |
| 3,503 |
Dependency Satisfaction in Databases with Incomplete Information |
1984 |
VLDB |
7.0332465e-05 |
| 4,256 |
Multi-Tuple Deletion Propagation: Approximations and Complexity |
2013 |
VLDB |
6.3063725e-05 |
| 4,358 |
The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries |
2016 |
VLDB |
6.2499e-05 |
| 4,940 |
New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins |
2020 |
PODS |
5.8131196e-05 |
| 4,973 |
Maximizing Conjunctive Views in Deletion Propagation |
2011 |
PODS |
5.7882537e-05 |
| 5,613 |
A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract) |
1986 |
PODS |
5.4101349e-05 |
| 6,250 |
Database Updates Through Abduction |
1990 |
VLDB |
5.1327885e-05 |
| 6,768 |
Canonical View Update Support through Boolean Algebras of Components |
1984 |
PODS |
4.9276482e-05 |
| 9,541 |
Object Projection Views In The Dynamic Relational Model |
1984 |
PODS |
4.3223802e-05 |
| 9,543 |
Transactions in Relational Databases (Preliminary Report) |
1984 |
VLDB |
4.3223802e-05 |
| 9,569 |
Understanding the implications of view update policies |
1985 |
VLDB |
4.3212967e-05 |
| 11,636 |
Programmable View Update Strategies on Relations |
2020 |
VLDB |
4.1905499e-05 |
| 12,804 |
The Size of a Revised Knowledge Base |
1995 |
PODS |
4.1905499e-05 |
| 12,864 |
On the Semantics of Theory Change: Arbitration between Old and New Information |
1993 |
PODS |
4.1905499e-05 |
| 12,898 |
Knowledgebase Transformations |
1992 |
PODS |
4.1905499e-05 |
| 12,947 |
Updating Databases in the Weak Instance Model |
1989 |
PODS |
4.1905499e-05 |
| 12,964 |
A Framework for Comparison of Update Semantics (Extended Abstract) |
1988 |
PODS |
4.1905499e-05 |
| 12,990 |
Axiomatization and Simplification Rules for Relational Transactions (Extended Abstract) |
1987 |
PODS |
4.1905499e-05 |
| 13,019 |
QUERYING LOGICAL DATABASES: Preliminary Report |
1985 |
PODS |
4.1905499e-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.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 13,912 |
Temporal Integrity Constraints with Indeterminacy |
2000 |
VLDB |
- |
| 12,908 |
Updates in a Rule-Based Language for Objects |
1992 |
VLDB |
4.1905499e-05 |
| 6,370 |
Derived Data Update in Semantic Databases* |
1989 |
VLDB |
5.0880839e-05 |
| 9,082 |
The Role of Integrity Constraints in Database Interoperation |
1996 |
VLDB |
4.3952433e-05 |
| 14,373 |
Update-By-Dialogue: An Interactive Approach To Database Modification |
1977 |
SIGMOD |
- |
| 6,250 |
Database Updates Through Abduction |
1990 |
VLDB |
5.1327885e-05 |
| 12,964 |
A Framework for Comparison of Update Semantics (Extended Abstract) |
1988 |
PODS |
4.1905499e-05 |
| 5,613 |
A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract) |
1986 |
PODS |
5.4101349e-05 |
| 2,203 |
Update Semantics for Incomplete Databases |
1985 |
VLDB |
9.2995519e-05 |
| 2,191 |
On the Equivalence of Logical Databases |
1984 |
PODS |
9.328833e-05 |