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: 7874
Venue: VLDB
Year: 1985
Pagerank: 8.6276184e-05
Overall Rank: 2,402 | 83.53%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Serge Abiteboul (INRIA)
2. Gösta Grahne (INRIA)

BibTeX Citation

@article{abiteboul_vldb85,
        title = {{Update Semantics for Incomplete Databases}},
        author = {Abiteboul, Serge and Grahne, Gösta},
        journal = {PVLDB},
        series = {{VLDB} '85},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
947	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00013041389
1,781	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.7739542e-05
3,476	Data Functions, Datalog and Negation (Extended Abstract)	1988	SIGMOD	7.3807586e-05
3,712	Non-Deterministic Languages to Express Deterministic Transformations	1990	PODS	7.1777407e-05
4,805	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.5003306e-05
4,943	Datalog Unchained	2021	PODS	6.4332239e-05
5,586	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.1598576e-05
5,943	ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases	2018	SIGMOD	6.0331149e-05
6,722	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS	5.7940109e-05
7,538	Specification and Implementation of Programs for Updating Incomplete Information Databases (Preliminary Report)	1987	PODS	5.6029996e-05
13,048	On the Semantics of Theory Change: Arbitration between Old and New Information	1993	PODS	5.093636e-05
13,082	Knowledgebase Transformations	1992	PODS	5.093636e-05
13,149	A Framework for Comparison of Update Semantics (Extended Abstract)	1988	PODS	5.093636e-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
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0007727299
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506
602	On the Semantics of Updates in Databases	1983	PODS	0.00015856828
1,380	Null Values in Data Base Management: A Denotational Semantics Approach	1979	SIGMOD	0.00010965714
3,161	On the Equivalence of Logical Databases	1984	PODS	7.682034e-05
3,750	Dependency Satisfaction in Databases with Incomplete Information	1984	VLDB	7.1534069e-05
4,115	Incomplete Information and Dependencies in Relational Databases	1983	SIGMOD	6.8936288e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,141	A Family of Incomplete Relational Database Models	1989	VLDB
2	2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB
3	14,459	Completeness Information and Its Application to Query Processing	1986	VLDB
4	13,149	A Framework for Comparison of Update Semantics (Extended Abstract)	1988	PODS
5	2,934	Data Exchange and Incomplete Information	2006	PODS
6	2,671	On The Integrity Of Databases With Incomplete Information	1986	PODS
7	13,151	Partition Semantics For Incomplete Information In Relational Databases	1988	SIGMOD
8	4,654	Characterization of Well-Behaved Database Schemata and Their Update Semantics	1983	VLDB
9	602	On the Semantics of Updates in Databases	1983	PODS
10	6,722	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS