Mostra el registre d'ítem simple
Cardinality Estimation in Shared-Nothing Parallel Dataflow Engines
dc.contributor | Abelló Gamazo, Alberto |
dc.contributor.author | Mendt Peters, Tamara Desiree |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria de Serveis i Sistemes d'Informació |
dc.date.accessioned | 2015-10-19T12:36:56Z |
dc.date.available | 2015-10-19T12:36:56Z |
dc.date.issued | 2015-07-31 |
dc.identifier.uri | http://hdl.handle.net/2117/77883 |
dc.description.abstract | Shared nothing parallel data ow systems aim to bridge the gap between MapReduce and RDBMSs by combining parallel execution of second order functions with operator based optimizations. In parallel systems, job latency is strongly affected by data shuffling and unbalanced data across nodes, thus the degree of parallelism and the data partition- ing functions must be carefully considered when choosing optimization strategies. However, it is hard to make good optimization choices with- out any information about the distribution of the data. We attempt to overcome this challenge in shared nothing parallel data ows by tracking statistics of data sets during query runtime. We use data streaming algo- rithms to track statistics so as to affect job latency as little as possible. We discuss how collected statistics can potentially be used to improve execution plans during runtime. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.lcsh | Parallel computers |
dc.title | Cardinality Estimation in Shared-Nothing Parallel Dataflow Engines |
dc.type | Master thesis |
dc.subject.lemac | Ordinadors paral·lels |
dc.identifier.slug | 108938 |
dc.rights.access | Open Access |
dc.date.updated | 2015-10-01T04:00:52Z |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Facultat d'Informàtica de Barcelona |
dc.audience.degree | MÀSTER UNIVERSITARI ERASMUS MUNDUS EN TECNOLOGIES DE LA INFORMACIÓ PER A LA INTEL·LIGÈNCIA EMPRESARIAL (Pla 2012) |