Database Paper Browser

Back to papers

Outerjoins as Disjunctions

Summary: Outerjoins treated as disjunctions rather than preserved joins; yields commutative, associative semantics and aids query rewriting and plan generation. DNF-based analysis reveals data-merging queries that cannot be evaluated by binary outerjoins; proposes alternative evaluation procedures and semijoin-based strategies to reduce base relations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2739
Venue
SIGMOD
Year
1994
Pagerank
0.00014544529
Overall Rank
1,032 | 92.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
2,452 Data Fusion – Resolving Data Conflicts for Integration 2009 VLDB 8.7839322e-05
2,966 Integrating Information by Outerjoins and Full Disjunctions (Extended Abstract) 1996 PODS 7.8002072e-05
2,978 Matching Twigs in Probabilistic XML 2007 VLDB 7.7845728e-05
3,339 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.2038026e-05
3,681 Queries with Incomplete Answers over Semistructured Data 1999 PODS 6.8492288e-05
3,850 Canonical Abstraction for Outerjoin Optimization 2004 SIGMOD 6.7059122e-05
3,929 Maximally Joining Probabilistic Data 2007 PODS 6.6248763e-05
4,859 Integrating Data Lake Tables 2023 VLDB 5.8732433e-05
5,141 Full Disjunctions: Polynomial-Delay Iterators in Action 2006 VLDB 5.6673499e-05
6,155 MapMerge: Correlating Independent Schema Mappings 2010 VLDB 5.1802715e-05
6,166 View Matching for Outer-Join Views 2005 VLDB 5.1724475e-05
8,072 An Incremental Algorithm for Computing Ranked Full Disjunctions 2005 PODS 4.5922874e-05
8,784 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 4.4527694e-05
9,511 Computing Full Disjunctions 2003 PODS 4.3340927e-05
11,828 Designing a Query Language for RDF: Marrying Open and Closed Worlds 2016 PODS 4.1945683e-05
11,920 Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins) 2015 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
8 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0015385917
12 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.0011248121
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044031247
165 Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases 1991 VLDB 0.00039502525
901 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD 0.00015487777
1,451 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB 0.00011922302
1,568 A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective 1990 VLDB 0.00011323734
2,719 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 8.2398923e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,976 On the Optimality of Strategies for Multiple Joins 1990 PODS 4.613363e-05
1,763 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010638276
8,966 Output-sensitive Conjunctive Query Evaluation 2024 PODS 4.4193184e-05
1,572 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00011298251
13,032 Using Semiouterjoins to Process Queries in Multidatabase Systems 1984 PODS 4.1945683e-05
5,141 Full Disjunctions: Polynomial-Delay Iterators in Action 2006 VLDB 5.6673499e-05
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
3,850 Canonical Abstraction for Outerjoin Optimization 2004 SIGMOD 6.7059122e-05
1,451 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB 0.00011922302