Intermediate Results Materialization Selection and Format for Data-Intensive Flows

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Rana Faisal Munir - , UPC Polytechnic University of Catalonia (Barcelona Tech) (Author)
  • Sergi Nadal - , UPC Polytechnic University of Catalonia (Barcelona Tech) (Author)
  • Oscar Romero - , UPC Polytechnic University of Catalonia (Barcelona Tech) (Author)
  • Alberto Abelló - , UPC Polytechnic University of Catalonia (Barcelona Tech) (Author)
  • Petar Jovanovic - , UPC Polytechnic University of Catalonia (Barcelona Tech) (Author)
  • Maik Thiele - , Chair of Databases (Author)
  • Wolfgang Lehner - , Chair of Databases (Author)

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

Original languageEnglish
Article number2
Pages (from-to)111-138
Number of pages28
JournalFundamenta Informaticae
Volume163
Issue number2
Publication statusPublished - 2018
Peer-reviewedYes

External IDs

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

Keywords

Keywords

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