A Sound and Complete Query Evaluation Algorithm for Relational Databases with Null Values

Summary: Extends Reiter's extended relational theory to capture indefinite information with extended relations and a corresponding extended algebra. Delivers a sound and complete query evaluation algorithm for relational databases with null values. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2440
Venue: SIGMOD
Year: 1988
Pagerank: 5.093636e-05
Overall Rank: 13,152 | 9.77%
DOI: 10.1145/50202.50210

Incoming Non-self Citations Over Time

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

Authors

1. Li Yan Yuan (University of Southwestern Louisiana)
2. Ding-An Chiang (University of Southwestern Louisiana)

BibTeX Citation

@inproceedings{yuan_sigmod88,
        title = {{A Sound and Complete Query Evaluation Algorithm for Relational Databases with Null Values}},
        author = {Yuan, Li Yan and Chiang, Ding-An},
        series = {{SIGMOD} '88},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/50202.50210},
        url = {https://dl.acm.org/doi/10.1145/50202.50210},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,130	A Sound and Complete Query Evaluation Algorithm for Relational Databases with Disjunctive Information (Extended Abstract)	1989	PODS	5.093636e-05

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
1,380	Null Values in Data Base Management: A Denotational Semantics Approach	1979	SIGMOD	0.00010965714
7,537	Perspectives in Deductive Databases	1987	PODS	5.6029996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,055	Interpreting a Reconstructed Relational Calculus: Extended Abstract	1993	SIGMOD
2	13,207	QUERYING LOGICAL DATABASES: Preliminary Report	1985	PODS
3	3,733	Closed World Databases Opened Through Null Values	1988	VLDB
4	2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB
5	6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD
6	3,750	Dependency Satisfaction in Databases with Incomplete Information	1984	VLDB
7	1,380	Null Values in Data Base Management: A Denotational Semantics Approach	1979	SIGMOD
8	613	Database Relations with Null Values (Extended Abstract)	1982	PODS
9	4,032	On Relational Algebra With Marked Nulls	1984	PODS
10	13,130	A Sound and Complete Query Evaluation Algorithm for Relational Databases with Disjunctive Information (Extended Abstract)	1989	PODS