Work

Outerjoin simplification and reordering for query optimization

Year: 1997
Type: article
Abstract: Conventional database optimizers take full advantage of associativity and commutativity properties of join to implement efficient and powerful optimizations on select/project/join queries.However, only limited optimization is performed on other binary operators.In this article, we present the theory and algorithms needed to generate alternative evaluation orders for the optimization of queries containing outerjoins.Our results include both a complete set of transformation rules, suitable for new-generation, transformation-based optimizers, and a bottom-up join enumeration algorithm compatible with those used by traditional optimizers.
Language: English
Open Access status: bronze
OpenAlex ID: W2049578111
FWCI: 3.103
Cites: 35
Cited by: 122
Related to: 10