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: 2740
Venue: SIGMOD
Year: 1994
Pagerank: 0.00014532543
Overall Rank: 1,034 | 92.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. César A. Galindo-Legaria

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,453	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	8.7815427e-05
2,972	Integrating Information by Outerjoins and Full Disjunctions (Extended Abstract)	1996	PODS	7.7933514e-05
2,981	Matching Twigs in Probabilistic XML	2007	VLDB	7.7783189e-05
3,338	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.1990012e-05
3,683	Queries with Incomplete Answers over Semistructured Data	1999	PODS	6.84255e-05
3,849	Canonical Abstraction for Outerjoin Optimization	2004	SIGMOD	6.7000711e-05
3,929	Maximally Joining Probabilistic Data	2007	PODS	6.620459e-05
4,860	Integrating Data Lake Tables	2023	VLDB	5.867964e-05
5,137	Full Disjunctions: Polynomial-Delay Iterators in Action	2006	VLDB	5.6653126e-05
6,158	MapMerge: Correlating Independent Schema Mappings	2010	VLDB	5.1753051e-05
6,168	View Matching for Outer-Join Views	2005	VLDB	5.1709078e-05
8,076	An Incremental Algorithm for Computing Ranked Full Disjunctions	2005	PODS	4.587923e-05
8,778	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD	4.4486677e-05
9,512	Computing Full Disjunctions	2003	PODS	4.3299485e-05
11,836	Designing a Query Language for RDF: Marrying Open and Closed Worlds	2016	PODS	4.1905499e-05
11,928	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.1905499e-05

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
7	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015464728
12	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.0011268747
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
166	Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases	1991	VLDB	0.00039467886
898	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015476243
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
1,569	A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective	1990	VLDB	0.00011313989
2,722	Optimization and Dataflow Algorithms for Nested Tree Queries	1989	VLDB	8.232489e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,979	On the Optimality of Strategies for Multiple Joins	1990	PODS	4.6089395e-05
1,757	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010659352
8,972	Output-sensitive Conjunctive Query Evaluation	2024	PODS	4.4150824e-05
1,575	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011288804
13,043	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.1905499e-05
5,137	Full Disjunctions: Polynomial-Delay Iterators in Action	2006	VLDB	5.6653126e-05
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
3,849	Canonical Abstraction for Outerjoin Optimization	2004	SIGMOD	6.7000711e-05
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375