Adaptive work placement for query processing on heterogeneous computing resources

Research output: Contribution to journalConference articleContributedpeer-review

Contributors

Abstract

The hardware landscape is currently changing from homogeneous multi-core systems towards heterogeneous systems with many different computing units, each with their own characteristics. This trend is a great opportunity for database systems to increase the overall performance if the heterogeneous resources can be utilized efficiently. To achieve this, the main challenge is to place the right work on the right computing unit. Current approaches tackling this placement for query processing assume that data cardinalities of intermediate results can be correctly estimated. However, this assumption does not hold for complex queries. To overcome this problem, we propose an adaptive placement approach being independent of cardinality estimation of intermediate results. Our approach is incorporated in a novel adaptive placement sequence. Additionally, we implement our approach as an extensible virtualization layer, to demonstrate the broad applicability with multiple database systems. In our evaluation, we clearly show that our approach significantly improves OLAP query processing on heterogeneous hardware, while being adaptive enough to react to changing cardinalities of intermediate query results.

Details

Original languageEnglish
Article number7
Pages (from-to)733-744
Number of pages12
JournalProceedings of the VLDB Endowment
Volume10
Issue number7
Publication statusPublished - 2017
Peer-reviewedYes

Conference

Title43rd International Conference on Very Large Data Bases, VLDB 2017
Duration28 August - 1 September 2017
CityMunich
CountryGermany

External IDs

Scopus 85021717315
ORCID /0000-0001-8107-2775/work/142253486

Keywords