A Framework for Comparison of Update Semantics (Extended Abstract)

Summary: Presents a two-dimensional taxonomy that classifies and generalizes diverse logical update semantics across disciplines, exposing systematic differences and class properties relevant to database updates and theory revision. Offers a comparison framework with computational-complexity analysis, enabling direct comparison of proposals from belief revision, diagnosis, planning, and related areas for database researchers. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 841
Venue: PODS
Year: 1988
Pagerank: 5.093636e-05
Overall Rank: 13,149 | 9.79%
DOI: 10.1145/308386.308465

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Marianne Winslett (Stanford University; University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{winslett_pods88,
        address = {New York, NY, USA},
        series = {{PODS} '88},
        title = {{A Framework for Comparison of Update Semantics (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/308386.308465},
        doi = {10.1145/308386.308465},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Winslett, Marianne},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
602	On the Semantics of Updates in Databases	1983	PODS	0.00015856828
2,402	Update Semantics for Incomplete Databases	1985	VLDB	8.6276184e-05
7,538	Specification and Implementation of Programs for Updating Incomplete Information Databases (Preliminary Report)	1987	PODS	5.6029996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,139	Foundations of Semantic Web Databases	2004	PODS
2	5,984	Database Updates Through Abduction	1990	VLDB
3	13,131	Declarative Expression of Deductive Database Updates	1989	PODS
4	8,295	The Expressive Powers of the Logic Programming Semantics	1990	PODS
5	13,092	Updates in a Rule-Based Language for Objects	1992	VLDB
6	7,536	Database Updates in Logic Programming	1988	PODS
7	6,722	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS
8	2,402	Update Semantics for Incomplete Databases	1985	VLDB
9	3,161	On the Equivalence of Logical Databases	1984	PODS
10	602	On the Semantics of Updates in Databases	1983	PODS