Intermediate Results Materialization Selection and Format for Data-Intensive Flows

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Rana Faisal Munir - , UPC Universitat Politècnica de Catalunya (Barcelona Tech) (Autor:in)
  • Sergi Nadal - , UPC Universitat Politècnica de Catalunya (Barcelona Tech) (Autor:in)
  • Oscar Romero - , UPC Universitat Politècnica de Catalunya (Barcelona Tech) (Autor:in)
  • Alberto Abelló - , UPC Universitat Politècnica de Catalunya (Barcelona Tech) (Autor:in)
  • Petar Jovanovic - , UPC Universitat Politècnica de Catalunya (Barcelona Tech) (Autor:in)
  • Maik Thiele - , Professur für Datenbanken (Autor:in)
  • Wolfgang Lehner - , Professur für Datenbanken (Autor:in)

Abstract

Data-intensive flows deploy a variety of complex data transformations to build information pipelines from data sources to different end users. As data are processed, these workflows generate large intermediate results, typically pipelined from one operator to the following ones. Materializing intermediate results, shared among multiple flows, brings benefits not only in terms of performance but also in resource usage and consistency. Similar ideas have been proposed in the context of data warehouses, which are studied under the materialized view selection problem. With the rise of Big Data systems, new challenges emerge due to new quality metrics captured by service level agreements which must be taken into account. Moreover, the way such results are stored must be reconsidered, as different data layouts can be used to reduce the I/O cost. In this paper, we propose a novel approach for automatic selection of multi-objective materialization of intermediate results in data-intensive flows, which can tackle multiple and conflicting quality objectives. In addition, our approach chooses the optimal storage data format for selected materialized intermediate results based on subsequent access patterns. The experimental results show that our approach provides 40% better average speedup with respect to the current state-of-the-art, as well as an improvement on disk access time of 18% as compared to fixed format solutions.

Details

OriginalspracheEnglisch
Aufsatznummer2
Seiten (von - bis)111-138
Seitenumfang28
FachzeitschriftFundamenta Informaticae
Jahrgang163
Ausgabenummer2
PublikationsstatusVeröffentlicht - 2018
Peer-Review-StatusJa

Externe IDs

Scopus 85056340734
ORCID /0000-0001-8107-2775/work/142253501

Schlagworte

Schlagwörter

  • Big Data, Data Format, Data-Intensive Flows, HDFS, Intermediate Results