Name
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. |
Year | DOI | Venue |
|---|---|---|
1997 | 10.1145/244810.244812 | ACM Transactions on Database Systems |
Keywords | Field | DocType |
outerjoins,query optimization,query reordering,Outerjoin simplification | Query optimization,Data mining,Computer science | Journal |
Volume | Issue | ISSN |
22 | 1 | 0362-5915 |
Citations | PageRank | References |
66 | 7.66 | 26 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| César A. Galindo-legaria | 1 | 327 | 64.00 |
| Arnon Rosenthal | 2 | 562 | 291.48 |