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,938 | On the Correct and Complete Enumeration of the Core Search Space | 2013 | SIGMOD | 5.8184655e-05 |
| 5,141 | Full Disjunctions: Polynomial-Delay Iterators in Action | 2006 | VLDB | 5.6673499e-05 |
| 6,166 | View Matching for Outer-Join Views | 2005 | VLDB | 5.1724475e-05 |
| 7,816 | 1,000 Tables Under the From | 2009 | VLDB | 4.6437215e-05 |
| 11,705 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1945683e-05 |
| 11,920 | Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins) | 2015 | SIGMOD | 4.1945683e-05 |
| 12,092 | Efficient Implementation of Generalized Quantification in Relational Query Languages | 2013 | VLDB | 4.1945683e-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.0040449103 |
| 8 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0015385917 |
| 901 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015487777 |
| 1,032 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014544529 |
| 1,596 | Clio: A Semi-Automatic Tool For Schema Mapping | 2001 | SIGMOD | 0.00011214591 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,032 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 4.1945683e-05 |
| 7,976 | On the Optimality of Strategies for Multiple Joins | 1990 | PODS | 4.613363e-05 |
| 2,275 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB | 9.1262202e-05 |
| 901 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015487777 |
| 1,619 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011111678 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 3,339 | Hypergraph based reorderings of outer join queries with complex predicates | 1995 | SIGMOD | 7.2038026e-05 |
| 1,032 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014544529 |
| 1,451 | Extending the Algebraic Framework of Query Processing to Handle Outerjoins | 1984 | VLDB | 0.00011922302 |
| 11,705 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1945683e-05 |