On the Optimal Ordering of Maps, Selections, and Joins Under Factorization

Neumann, Thomas; Helmer, Sven; Moerkotte, Guido; Bell, David J.; Hong, Jun

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Conference Paper

On the Optimal Ordering of Maps, Selections, and Joins Under Factorization

MPS-Authors

/persons/resource/persons127842

Neumann, Thomas
Databases and Information Systems, MPI for Informatics, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Neumann, T., Helmer, S., & Moerkotte, G. (2006). On the Optimal Ordering of Maps, Selections, and Joins Under Factorization. In Flexible and efficient information handling : 23rd British National Conference on Databases, BNCOD 23 (pp. 115-126). Berlin, Germany: Springer.

Cite as: https://hdl.handle.net/11858/00-001M-0000-000F-23A1-A

Abstract

We examine the problem of producing the optimal evaluation order for queries containing joins, selections, and maps. Specifically, we look at the case where common subexpressions involving expensive UDF calls can be factored out. First, we show that ignoring factorization during optimization can lead to plans that are far of the best possible plan: the difference in cost between the best plan considering factorization and the best plan not considering factorization can easily reach several orders of magnitude. Then, we introduce optimization strategies that produce op- timal left-deep and bushy plans when factorization is taken into account. Experiments (1) confirm that factorization is a critical issue when it comes to generating optimal plans and (2) we show that to consider factorization does not make plan generation significantly more expensive.