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 |
|---|---|---|---|---|
| 102 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00049592627 |
| 309 | Extensible Query Processing in Starburst | 1989 | SIGMOD | 0.00028195213 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 1,034 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014532543 |
| 4,005 | Event-Join Optimization in Temporal Relational Databases | 1989 | VLDB | 6.5387514e-05 |
| 4,008 | On Semantic Reefs And Efficient Processing Of Correlation Queries With Aggregates | 1985 | VLDB | 6.5357979e-05 |
| 6,094 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD | 5.2099705e-05 |
| 9,512 | Computing Full Disjunctions | 2003 | PODS | 4.3299485e-05 |
| 11,710 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1905499e-05 |
| 13,018 | On Optimizing Summary-Table-By-Example Queries | 1985 | PODS | 4.1905499e-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.0040465394 |
| 7 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0015464728 |
| 69 | Implementation of Integrity Constraints and Views by Query Modification | 1975 | SIGMOD | 0.00060388875 |
| 164 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.0003965847 |
| 1,700 | An Architecture For Query Optimization | 1982 | SIGMOD | 0.00010842044 |
| 2,784 | Optimization of Nested Queries in a Distributed Relational Database | 1984 | VLDB | 8.1263312e-05 |
| 4,349 | Processing Queries with Quantifiers: A Horticultural Approach | 1983 | PODS | 6.2577871e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,543 | A Nested Relational Approach to Processing SQL Subqueries | 2005 | SIGMOD | 4.1905499e-05 |
| 1,754 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB | 0.00010663123 |
| 13,043 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 4.1905499e-05 |
| 8,778 | SQL Query Optimization: Reordering for a General Class of Queries | 1996 | SIGMOD | 4.4486677e-05 |
| 3,849 | Canonical Abstraction for Outerjoin Optimization | 2004 | SIGMOD | 6.7000711e-05 |
| 1,034 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014532543 |
| 3,338 | Hypergraph based reorderings of outer join queries with complex predicates | 1995 | SIGMOD | 7.1990012e-05 |
| 418 | Query Optimization in the Presence of Foreign Functions | 1993 | VLDB | 0.0002372277 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 11,710 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1905499e-05 |