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: 7683
Venue: VLDB
Year: 1985
Pagerank: 9.3085358e-05
Overall Rank: 2,197 | 84.72%
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
827	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016220185
1,767	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	0.00010623574
3,317	Data Functions, Datalog and Negation (Extended Abstract)	1988	SIGMOD	7.2283048e-05
4,491	Non-Deterministic Languages to Express Deterministic Transformations	1990	PODS	6.1422281e-05
4,664	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.0127053e-05
5,601	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS	5.4153386e-05
5,703	ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases	2018	SIGMOD	5.3643177e-05
5,705	Datalog Unchained	2021	PODS	5.3621239e-05
5,823	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	5.3129967e-05
6,934	Specification and Implementation of Programs for Updating Incomplete Information Databases (Preliminary Report)	1987	PODS	4.8925595e-05
12,855	On the Semantics of Theory Change: Arbitration between Old and New Information	1993	PODS	4.1945683e-05
12,888	Knowledgebase Transformations	1992	PODS	4.1945683e-05
12,954	A Framework for Comparison of Update Semantics (Extended Abstract)	1988	PODS	4.1945683e-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
8	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015385917
38	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00075110004
556	On the Semantics of Updates in Databases	1983	PODS	0.00020249905
963	Null Values in Data Base Management: A Denotational Semantics Approach	1979	SIGMOD	0.00014980053
2,185	On the Equivalence of Logical Databases	1984	PODS	9.3382191e-05
3,496	Dependency Satisfaction in Databases with Incomplete Information	1984	VLDB	7.0397186e-05
3,559	Incomplete Information and Dependencies in Relational Databases	1983	SIGMOD	6.9759696e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,946	A Family of Incomplete Relational Database Models	1989	VLDB	4.1945683e-05
2,327	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.0276061e-05
14,258	Completeness Information and Its Application to Query Processing	1986	VLDB	-
12,954	A Framework for Comparison of Update Semantics (Extended Abstract)	1988	PODS	4.1945683e-05
3,502	Data Exchange and Incomplete Information	2006	PODS	7.0366655e-05
2,769	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.1450304e-05
12,956	Partition Semantics For Incomplete Information In Relational Databases	1988	SIGMOD	4.1945683e-05
3,887	Characterization Of Well-Behaved Database Schemata And Their Update Semantics	1983	VLDB	6.6643563e-05
556	On the Semantics of Updates in Databases	1983	PODS	0.00020249905
5,601	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS	5.4153386e-05