Extending the Algebraic Framework of Query Processing to Handle Outerjoins
Summary: Extends the algebraic framework of query processing to outerjoins, introducing rules for queries, views, and nested subqueries. Expressing these queries in relational algebra enables reuse of standard optimization and view-substitution, with notes on aggregates, universal quantifiers, and sorting. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Arnon Rosenthal
- 2. David Reiner
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 100 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00049624696 |
| 307 | Extensible Query Processing in Starburst | 1989 | SIGMOD | 0.00028211308 |
| 901 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015487777 |
| 1,032 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014544529 |
| 3,998 | Event-Join Optimization in Temporal Relational Databases | 1989 | VLDB | 6.5472662e-05 |
| 4,006 | On Semantic Reefs And Efficient Processing Of Correlation Queries With Aggregates | 1985 | VLDB | 6.5410994e-05 |
| 6,090 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD | 5.2148332e-05 |
| 9,511 | Computing Full Disjunctions | 2003 | PODS | 4.3340927e-05 |
| 11,705 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1945683e-05 |
| 13,007 | On Optimizing Summary-Table-By-Example Queries | 1985 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0040449103 |
| 8 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0015385917 |
| 69 | Implementation of Integrity Constraints and Views by Query Modification | 1975 | SIGMOD | 0.00060379399 |
| 163 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.00039689347 |
| 1,702 | An Architecture For Query Optimization | 1982 | SIGMOD | 0.0001085438 |
| 2,775 | Optimization of Nested Queries in a Distributed Relational Database | 1984 | VLDB | 8.1334572e-05 |
| 4,352 | Processing Queries with Quantifiers: A Horticultural Approach | 1983 | PODS | 6.2638329e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,534 | A Nested Relational Approach to Processing SQL Subqueries | 2005 | SIGMOD | 4.1945683e-05 |
| 1,754 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB | 0.00010670609 |
| 13,032 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 4.1945683e-05 |
| 8,784 | SQL Query Optimization: Reordering for a General Class of Queries | 1996 | SIGMOD | 4.4527694e-05 |
| 3,850 | Canonical Abstraction for Outerjoin Optimization | 2004 | SIGMOD | 6.7059122e-05 |
| 1,032 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014544529 |
| 3,339 | Hypergraph based reorderings of outer join queries with complex predicates | 1995 | SIGMOD | 7.2038026e-05 |
| 421 | Query Optimization in the Presence of Foreign Functions | 1993 | VLDB | 0.00023711553 |
| 901 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015487777 |
| 11,705 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1945683e-05 |