𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 35th SIGMOD international conference - Providence, Rhode Island, USA (2009.06.29-2009.07.02)] Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09 - Peta-scale data warehousing at Yahoo!

✍ Scribed by Ahuja, Mona; Pokuri, Sreenivasulu; Uppala, Krishna; Chen, Cheng Che; Gottapu, Ravi; Hallmann, Jörg; Hasan, Waqar; Johnson, Richard; Kozyrczak, Maciek; Pabbati, Ramesh; Pandit, Neeta

Book ID
125804708
Publisher
ACM Press
Year
2009
Weight
805 KB
Category
Article
ISBN
1605585513

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the 35th SIGMOD international
[ACM Press the 35th SIGMOD international conference - Providence, Rhode Island, USA (2009.06.29-2009.07.02)] Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09 - Query simplification
✍ Neumann, Thomas 📂 Article 📅 2009 🏛 ACM Press ⚖ 492 KB

Join ordering is one of the most important, but also most challenging problems of query optimization. In general finding the optimal join order is NP-hard. Existing dynamic programming algorithms exhibit exponential runtime even for the restricted, but highly relevant class of star joins. Therefore,