Outerjoins as disjunctions
Author:
Open Access
- 24 May 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 23 (2) , 348-358
Abstract
The outerjoin operator is currently available in the query language of several major DBMSs, and it is included in the proposed SQL2 standard draft. However, “associativity problems” of the operator have been pointed out since its introduction. In this paper we propose a shift in the intuition behind outerjoin: Instead of computing the join while also preserving its arguments, outerjoin delivers tuples that come either from the join or from the arguments. Queries with joins and outerjoins deliver tuples that come from one out of several joins, where a single relation is a trivial join. An advantage of this view is that, in contrast to preservation, disjunction is commutative and associative, which is a significant property for intuition, formalisms, and generation of execution plans. Based on a disjunctive normal form, we show that some data merging queries cannot be evaluated by means of binary outerjoins, and give alternative procedures to evaluate those queries. We also explore several evaluation strategies for outerjoin queries, including the use of semijoin programs to reduce base relations.Keywords
This publication has 11 references indexed in Scilit:
- Advanced capabilities of the outer joinACM SIGMOD Record, 1992
- Formal semantics of SQL queriesACM Transactions on Database Systems, 1991
- Federated database systems for managing distributed, heterogeneous, and autonomous databasesACM Computing Surveys, 1990
- Query graphs, implementing trees, and freely-reorderable outerjoins1990
- Query processing techniques in the summary-table-by-example database query languageACM Transactions on Database Systems, 1989
- Optimization of nested SQL queries revisited1987
- View Definition and Generalization for Database Integration in a Multidatabase SystemIEEE Transactions on Software Engineering, 1984
- The functional data model and the data languages DAPLEXACM Transactions on Database Systems, 1981
- Extending the database relational model to capture more meaningACM Transactions on Database Systems, 1979
- Generalized joinsACM SIGMOD Record, 1976