Update Semantics for Incomplete Databases

Summary: Incomplete databases modeled as a set of possible worlds; update semantics realized via simple set operations on the state space. Evaluates the ability of existing incomplete-data models to support updates, reporting basic results on capabilities and limitations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7684
Venue: VLDB
Year: 1985
Pagerank: 9.2995519e-05
Overall Rank: 2,203 | 84.70%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Serge Abiteboul
2. Gösta Grahne

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
823	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016225326
1,765	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	0.00010614654
3,320	Data Functions, Datalog and Negation (Extended Abstract)	1988	SIGMOD	7.2212998e-05
4,494	Non-Deterministic Languages to Express Deterministic Transformations	1990	PODS	6.1363251e-05
4,661	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.0069281e-05
5,613	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS	5.4101349e-05
5,714	ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases	2018	SIGMOD	5.3591645e-05
5,716	Datalog Unchained	2021	PODS	5.3569788e-05
5,837	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	5.3078955e-05
6,936	Specification and Implementation of Programs for Updating Incomplete Information Databases (Preliminary Report)	1987	PODS	4.8878659e-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,964	A Framework for Comparison of Update Semantics (Extended Abstract)	1988	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015464728
38	Testing Implications Of Data Dependencies	1979	SIGMOD	0.0007528369
555	On the Semantics of Updates in Databases	1983	PODS	0.00020229919
965	Null Values in Data Base Management: A Denotational Semantics Approach	1979	SIGMOD	0.00014965054
2,191	On the Equivalence of Logical Databases	1984	PODS	9.328833e-05
3,503	Dependency Satisfaction in Databases with Incomplete Information	1984	VLDB	7.0332465e-05
3,562	Incomplete Information and Dependencies in Relational Databases	1983	SIGMOD	6.9690605e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,956	A Family of Incomplete Relational Database Models	1989	VLDB	4.1905499e-05
2,331	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.019917e-05
14,272	Completeness Information and Its Application to Query Processing	1986	VLDB	-
12,964	A Framework for Comparison of Update Semantics (Extended Abstract)	1988	PODS	4.1905499e-05
3,507	Data Exchange and Incomplete Information	2006	PODS	7.0299158e-05
2,776	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.1371926e-05
12,966	Partition Semantics For Incomplete Information In Relational Databases	1988	SIGMOD	4.1905499e-05
3,888	Characterization Of Well-Behaved Database Schemata And Their Update Semantics	1983	VLDB	6.6578926e-05
555	On the Semantics of Updates in Databases	1983	PODS	0.00020229919
5,613	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS	5.4101349e-05