ATUN-HL: Auto Tuning of Hybrid Layouts Using Workload and Data Characteristics
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
Ad-hoc analysis implies processing data in near real-time. Thus, raw data (i.e., neither normalized nor transformed) is typically dumped into a distributed engine, where it is generally stored into a hybrid layout. Hybrid layouts divide data into horizontal partitions and inside each partition, data are stored vertically. They keep statistics for each horizontal partition and also support encoding (i.e., dictionary) and compression to reduce the size of the data. Their built-in support for many ad-hoc operations (i.e., selection, projection, aggregation, etc.) makes hybrid layouts the best choice for most operations. Horizontal partition and dictionary sizes of hybrid layouts are configurable and can directly impact the performance of analytical queries. Hence, their default configuration cannot be expected to be optimal for all scenarios. In this paper, we present ATUN-HL (Auto TUNing Hybrid Layouts), which based on a cost model and given the workload and the characteristics of data, finds the best values for these parameters. We prototyped ATUN-HL for Apache Parquet, which is an open source implementation of hybrid layouts in Hadoop Distributed File System, to show its effectiveness. Our experimental evaluation shows that ATUN-HL provides on average 85% of all the potential performance improvement, and 1.2x average speedup against default configuration.
Details
Original language | English |
---|---|
Title of host publication | Advances in Databases and Information Systems - 22nd European Conference, ADBIS 2018, Proceedings |
Editors | Andras Benczur, Tomas Horvath, Bernhard Thalheim |
Publisher | Springer, Berlin [u. a.] |
Pages | 200-215 |
Number of pages | 16 |
ISBN (print) | 9783319983974 |
Publication status | Published - 2018 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 11019 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 22nd East-European Conference on Advances in Databases and Information Systems, ADBIS 2018 |
---|---|
Duration | 2 - 5 September 2018 |
City | Budapest |
Country | Hungary |
External IDs
Scopus | 85051071595 |
---|---|
ORCID | /0000-0001-8107-2775/work/142253506 |
Keywords
ASJC Scopus subject areas
Keywords
- Auto tuning, Big data, Hybrid storage layouts, Parquet