Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) LaHDAK
Dynamically Optimizing Queries over Large Scale Data Platforms
Konstantinos Karanassos

26 November 2014, 11h00 - 26 November 2014, 13h00
Salle/Bat : 445/PCRI-N
Contact :

Activités de recherche : Algorithmes pour les grands volumes de données distribuées

Résumé :
Enterprises are adapting large-scale data processing platforms, such as Hadoop, to gain actionable insights from their "big data". Query optimization is still an open challenge in this environment due to the volume and heterogeneity of data, comprising both structured and un/semi-structured datasets. Moreover, it has become common practice to push business logic close to the data via user-defined functions (UDFs), which are usually opaque to the optimizer, further complicating cost-based optimization. As a result, classical relational query optimization techniques do not fit well in this setting, while at the same time, suboptimal query plans can be disastrous with large datasets. In this talk, I will present new techniques that take into account UDFs and correlations between relations for optimizing queries running on large scale clusters. We introduce "pilot runs", which execute part of the query over a sample of the data to estimate selectivities, and employ a cost-based optimizer that uses these selectivities to choose an initial query plan. Then, we follow a dynamic optimization approach, in which plans evolve as parts of the queries get executed. Our experimental results show that our techniques produce plans that are at least as good as, and up to 2x (4x) better for Jaql (Hive) than, the best hand-written left-deep query plans.

This work was done while I was with IBM Research at Almaden and appeared in SIGMOD 2014. It is a joint work with Andrey Balmin, Marcel Kutsch, Fatma Ozcan, Vuk Ercegovac, Chunyang Xia, and Jesse Jackson.

Pour en savoir plus :
Séminaires
The Domino Problem is undecidable on surface group
Combinatoire
Friday 27 September 2019 - 14h30
Salle : 445 - PCRI-N
Nathalie Aubrun .............................................

Scalable Load Balancing - Distributed Algorithms a
Algorithmique distribuée
Friday 20 September 2019 - 14h30
Salle : 445 - PCRI-N
Vinicius Marino Calvo Torres de Freitas .............................................

graph algorithms to help molecular construction
Théorie des graphes
Friday 07 June 2019 - 14h30
Salle : 445 - PCRI-N
Stefi Nouleho .............................................

Sur le nombre des (d,k)-polytopes
Combinatoire
Friday 24 May 2019 - 14h30
Salle : 455 - PCRI-N
Rado Rakotonarivo .............................................

Predicting the structure of RNA-binding protein re
Thursday 23 May 2019 - 00h00
Salle : 465 - PCRI-N
François Major .............................................