A Family of Incomplete Relational Database Models

Summary: Introduces a family of incomplete relational models using value intervals to represent unknowns; intra-table encodes three partial tuple types, and inter-table incompleteness can occur at relation, tuple, or attribute level. All models ensure sound but incomplete query evaluation and adopt a geometric view where each tuple is a set of d-dimensional cubes, with implementation notes and comparisons to prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8072
Venue: VLDB
Year: 1989
Pagerank: 5.093636e-05
Overall Rank: 13,141 | 9.85%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Adegbemiga Ola (Case Western Reserve University)
2. Gultekin Ozsoyoglu (Case Western Reserve University)

BibTeX Citation

@article{ola_vldb89,
        title = {{A Family of Incomplete Relational Database Models}},
        author = {Ola, Adegbemiga and Ozsoyoglu, Gultekin},
        journal = {PVLDB},
        series = {{VLDB} '89},
        pages = {23},
        year = {1989}
}

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
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0007727299
947	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00013041389
1,380	Null Values in Data Base Management: A Denotational Semantics Approach	1979	SIGMOD	0.00010965714

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,225	Queries with Arithmetic on Incomplete Databases	2020	PODS
2	5,271	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS
3	14,459	Completeness Information and Its Application to Query Processing	1986	VLDB
4	5,616	Capturing Missing Tuples and Missing Values	2010	PODS
5	7,462	Incomplete Information and Certain Answers in General Data Models	2011	PODS
6	2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB
7	6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD
8	2,402	Update Semantics for Incomplete Databases	1985	VLDB
9	13,151	Partition Semantics For Incomplete Information In Relational Databases	1988	SIGMOD
10	5,276	Incomplete information in relational temporal databases	1992	VLDB