Completeness Information and Its Application to Query Processing

Summary: Proposes completeness information, metadata that marks which subsets of a database satisfy the closed-world assumption. Develops a formal model and relational-algebra methods to attach instantaneous completeness verdicts to every query and its subsets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7935
Venue: VLDB
Year: 1986
Pagerank: -
Overall Rank: 14,459 | 0.80%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Amihai Motro (University of Southern California)

BibTeX Citation

@article{motro_vldb86,
        title = {{Completeness Information and Its Application to Query Processing}},
        author = {Motro, Amihai},
        journal = {PVLDB},
        series = {{VLDB} '86},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,271	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS
2	12,610	Incompleteness in Information Integration	2008	VLDB
3	2,514	From Complete to Incomplete Information and Back	2007	SIGMOD
4	2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB
5	3,750	Dependency Satisfaction in Databases with Incomplete Information	1984	VLDB
6	7,462	Incomplete Information and Certain Answers in General Data Models	2011	PODS
7	12,404	Completeness of Queries over Incomplete Databases	2011	VLDB
8	2,671	On The Integrity Of Databases With Incomplete Information	1986	PODS
9	5,617	Relative Information Completeness	2009	PODS
10	6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD