A New Basis for the Weak Instance Model

Summary: New weak-instance model treats nulls as mere lack of information (not existent-but-unknown), enabling logical theories without universal quantifiers while preserving dependency and query-answering properties. Drops the universal-instance assumption and gives principled semantics for universal-relation interfaces rather than heuristic rewrites. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h112603b1df5f3b39
Venue: PODS
Year: 1987
Pagerank: 4.9793485e-05
Overall Rank: 13,463 | 9.49%
DOI: 10.1145/28659.28667

Incoming Non-self Citations Over Time

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

Authors

1. Paolo Atzeni (National Research Council of Italy)
2. Maria Cristina De Bernardis (Sapienza University)

BibTeX Citation

@inproceedings{atzeni_pods87,
        address = {New York, NY, USA},
        series = {{PODS} '87},
        title = {{A New Basis for the Weak Instance Model}},
        url = {https://dl.acm.org/doi/10.1145/28659.28667},
        doi = {10.1145/28659.28667},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Atzeni, Paolo and De Bernardis, Maria Cristina},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,411	Efficient Updates to Independent Schemes in the Weak Instance Model	1990	SIGMOD	4.9793485e-05
13,422	Updating Databases in the Weak Instance Model	1989	PODS	4.9793485e-05
13,474	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB	4.9793485e-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
41	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00045899672
278	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00022313978
628	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.0001544126
769	Independent Database Schemas (Extended Abstract)	1982	PODS	0.00014104125
1,223	Partition Semantics for Relations	1985	PODS	0.00011452588
1,455	On Computing Restricted Projections of Representative Instances	1985	PODS	0.00010599099
7,279	Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions	1984	SIGMOD	5.5671882e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,498	Relaxing the Universal Relation Scheme Assumption	1985	PODS
2	3,807	Dependency Satisfaction in Databases with Incomplete Information	1984	VLDB
3	559	A New Approach to Database Logic	1984	PODS
4	1,562	Assumptions in Relational Database Theory	1982	PODS
5	4,753	On The Complexity And Axiomatizability Of Consistent Database States	1984	PODS
6	9,061	Understanding Queries by Conditional Instances	2022	SIGMOD
7	13,422	Updating Databases in the Weak Instance Model	1989	PODS
8	769	Independent Database Schemas (Extended Abstract)	1982	PODS
9	13,411	Efficient Updates to Independent Schemes in the Weak Instance Model	1990	SIGMOD
10	9,433	Querying Weak Instances	1984	PODS