On Relational Algebra With Marked Nulls
Summary: Defines necessary and sufficient conditions for extending relational algebra to tables with marked nulls, enabling recursive computation of the "true tuples" of a query result following the expression structure. Proves these conditions match prior axioms and shows the simple "naive" semantics (treat nulls as ordinary values) is correct for projection, positive selection, union, natural join and renaming, coinciding with Reiter's proof-theoretic response. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,388 | Troubles with Nulls, Views from the Users | 2022 | VLDB | 5.5373113e-05 |
| 5,857 | Making SQL Queries Correct on Incomplete Databases: A Feasibility Study | 2016 | PODS | 5.3000054e-05 |
| 8,803 | Coping with Incomplete Data: Recent Advances | 2020 | PODS | 4.4470842e-05 |
| 8,947 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS | 4.4248197e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,559 | Incomplete Information and Dependencies in Relational Databases | 1983 | SIGMOD | 6.9759696e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,857 | Making SQL Queries Correct on Incomplete Databases: A Feasibility Study | 2016 | PODS | 5.3000054e-05 |
| 4,346 | Languages for Relational Databases over Interpreted Structures | 1997 | PODS | 6.2725564e-05 |
| 915 | The Complexity of Evaluating Relational Queries | 1983 | PODS | 0.0001538509 |
| 6,858 | When is Naive Evaluation Possible? | 2013 | PODS | 4.9060157e-05 |
| 1,871 | Relations with Relation Names as Arguments: Algebra and Calculus | 1992 | PODS | 0.00010259891 |
| 963 | Null Values in Data Base Management: A Denotational Semantics Approach | 1979 | SIGMOD | 0.00014980053 |
| 3,576 | Closed World Databases Opened Through Null Values | 1988 | VLDB | 6.9506798e-05 |
| 4,148 | A Formal Semantics of SQL Queries, Its Validation, and Applications | 2018 | VLDB | 6.4079361e-05 |
| 528 | Database Relations with Null Values (Extended Abstract) | 1982 | PODS | 0.0002084153 |
| 12,957 | A Sound and Complete Query Evaluation Algorithm for Relational Databases with Null Values | 1988 | SIGMOD | 4.1945683e-05 |