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.
Authors: César Galindo-Legaria, Arnon Rosenthal
Institutions: Harvard University, Mitre (United States)
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Keywords: query optimization, transformation rules
Open Access status: bronze
OpenAlex ID: W2049578111
