Updating Databases in the Weak Instance Model

Summary: Presents a lattice-based framework for the weak-instance model, ordering database states by information content and characterizing all possible insertion and deletion outcomes (potential results). Defines insertion determinism when the GLB of potential results is attainable, gives effective case characterizations, and shows deletions have fewer cases since potential results always exist. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 854
Venue: PODS
Year: 1989
Pagerank: 5.093636e-05
Overall Rank: 13,132 | 9.91%
DOI: 10.1145/73721.73731

Incoming Non-self Citations Over Time

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

Authors

1. Paolo Atzeni (Institute for Systems Analysis and Computer Science, National Research Council; University of Naples)
2. Riccardo Torlone (Institute for Systems Analysis and Computer Science, National Research Council)

BibTeX Citation

@inproceedings{atzeni_pods89,
        address = {New York, NY, USA},
        series = {{PODS} '89},
        title = {{Updating Databases in the Weak Instance Model}},
        url = {https://dl.acm.org/doi/10.1145/73721.73731},
        doi = {10.1145/73721.73731},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Atzeni, Paolo and Torlone, Riccardo},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,121	Efficient Updates to Independent Schemes in the Weak Instance Model	1990	SIGMOD	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
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506
602	On the Semantics of Updates in Databases	1983	PODS	0.00015856828
1,216	Partition Semantics for Relations	1985	PODS	0.00011633715
3,551	Efficient Query Answering in the Representative Instance Approach	1985	PODS	7.3196924e-05
4,606	Updating a Relational Database through a Universal Schema Interface	1985	PODS	6.6090168e-05
8,299	Implementing Queries and Updates on Universal Scheme Interfaces	1988	VLDB	5.4574671e-05
13,173	A New Basis for the Weak Instance Model	1987	PODS	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,659	On The Complexity And Axiomatizability Of Consistent Database States	1984	PODS
2	9,259	Querying Weak Instances	1984	PODS
3	4,654	Characterization of Well-Behaved Database Schemata and Their Update Semantics	1983	VLDB
4	12,976	Static Analysis of Intensional Databases in U-Datalog	1996	PODS
5	5,351	Constant Time Maintenance or The Triumph of the fd.	1986	PODS
6	6,722	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS
7	2,402	Update Semantics for Incomplete Databases	1985	VLDB
8	602	On the Semantics of Updates in Databases	1983	PODS
9	13,173	A New Basis for the Weak Instance Model	1987	PODS
10	13,121	Efficient Updates to Independent Schemes in the Weak Instance Model	1990	SIGMOD