Canonical Abstraction for Outerjoin Optimization
Summary: Canonical outer-join abstraction via outer Cartesian products, nullification, and best-match enables planning across all join orders. Extends inner-join optimizers to expanded search space; introduces SQL:1999 OLAP-based best-match. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jun Rao
- 2. Hamid Pirahesh
- 3. Calisto Zuzarte
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,939 | On the Correct and Complete Enumeration of the Core Search Space | 2013 | SIGMOD | 5.8131374e-05 |
| 5,137 | Full Disjunctions: Polynomial-Delay Iterators in Action | 2006 | VLDB | 5.6653126e-05 |
| 6,168 | View Matching for Outer-Join Views | 2005 | VLDB | 5.1709078e-05 |
| 7,822 | 1,000 Tables Under the From | 2009 | VLDB | 4.6392682e-05 |
| 11,710 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1905499e-05 |
| 11,928 | Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins) | 2015 | SIGMOD | 4.1905499e-05 |
| 12,100 | Efficient Implementation of Generalized Quantification in Relational Query Languages | 2013 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 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 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 1,034 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014532543 |
| 1,598 | Clio: A Semi-Automatic Tool For Schema Mapping | 2001 | SIGMOD | 0.00011206131 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,043 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 4.1905499e-05 |
| 7,979 | On the Optimality of Strategies for Multiple Joins | 1990 | PODS | 4.6089395e-05 |
| 2,281 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB | 9.122455e-05 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 1,621 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011105663 |
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-05 |
| 3,338 | Hypergraph based reorderings of outer join queries with complex predicates | 1995 | SIGMOD | 7.1990012e-05 |
| 1,034 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014532543 |
| 1,455 | Extending the Algebraic Framework of Query Processing to Handle Outerjoins | 1984 | VLDB | 0.00011912375 |
| 11,710 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1905499e-05 |