Automatically Transforming Arrays to Columnar Storage at Run Time

Sebastian Kloibhofer; Lukas Makor; David Leopoldseder; Daniele Bonetta; Lukas Stadler; Hanspeter Mössenböck

doi:10.1145/3546918.3560805

Automatically Transforming Arrays to Columnar Storage at Run Time

Sebastian Kloibhofer, Lukas Makor, David Leopoldseder, Daniele Bonetta, Lukas Stadler, Hanspeter Mössenböck

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

Abstract

Picking the right data structure for the right job is one of the key challenges for every developer. However, especially in the realm of object-oriented programming, the memory layout of data structures is often still suboptimal for certain data access patterns, due to objects being scattered across the heap. Therefore, this work presents an approach for the automated transformation of arrays of objects into a contiguous format (called columnar arrays). At run time, we identify suitable arrays, perform the transformation and use a dynamic compiler to gain performance improvements. In the evaluation, we show that our approach can improve the performance of certain queries over large, uniform arrays.

Original language	English
Title of host publication	MPLR 2022
Subtitle of host publication	Proceedings of the 19th International Conference on Managed Programming Languages and Runtimes
Editors	Elisa Gonzalez Boix, Tobias Wrigstad
Publisher	Association for Computing Machinery, Inc
Pages	141-143
Number of pages	3
ISBN (Electronic)	9781450396967
DOIs	https://doi.org/10.1145/3546918.3560805
Publication status	Published - 2022
Externally published	Yes
Event	19th International Conference on Managed Programming Languages and Runtimes, MPLR 2022 - Brussels, Belgium Duration: 14 Sept 2022 → 15 Sept 2022

Conference

Conference	19th International Conference on Managed Programming Languages and Runtimes, MPLR 2022
Country/Territory	Belgium
City	Brussels
Period	14/09/22 → 15/09/22

Funding

∗This research project is partially funded by Oracle Labs. †Both authors contributed equally to the paper Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s). MPLR ’22, September 14–15, 2022, Brussels, Belgium © 2022 Copyright held by the owner/author(s). ACM ISBN 978-1-4503-9696-7/22/09. https://doi.org/10.1145/3546918.3560805

Funders	Funder number
Oracle Labs

Access to Document

10.1145/3546918.3560805

Persistent URL (handle)

Persistent link

Cite this

Kloibhofer, S., Makor, L., Leopoldseder, D., Bonetta, D., Stadler, L., & Mössenböck, H. (2022). Automatically Transforming Arrays to Columnar Storage at Run Time. In E. G. Boix, & T. Wrigstad (Eds.), MPLR 2022: Proceedings of the 19th International Conference on Managed Programming Languages and Runtimes (pp. 141-143). Association for Computing Machinery, Inc. https://doi.org/10.1145/3546918.3560805

@inproceedings{51900fecfe85411586166e20f258f1c4,

title = "Automatically Transforming Arrays to Columnar Storage at Run Time",

abstract = "Picking the right data structure for the right job is one of the key challenges for every developer. However, especially in the realm of object-oriented programming, the memory layout of data structures is often still suboptimal for certain data access patterns, due to objects being scattered across the heap. Therefore, this work presents an approach for the automated transformation of arrays of objects into a contiguous format (called columnar arrays). At run time, we identify suitable arrays, perform the transformation and use a dynamic compiler to gain performance improvements. In the evaluation, we show that our approach can improve the performance of certain queries over large, uniform arrays.",

author = "Sebastian Kloibhofer and Lukas Makor and David Leopoldseder and Daniele Bonetta and Lukas Stadler and Hanspeter M{\"o}ssenb{\"o}ck",

year = "2022",

doi = "10.1145/3546918.3560805",

language = "English",

pages = "141--143",

editor = "Boix, \{Elisa Gonzalez\} and Tobias Wrigstad",

booktitle = "MPLR 2022",

publisher = "Association for Computing Machinery, Inc",

note = "19th International Conference on Managed Programming Languages and Runtimes, MPLR 2022 ; Conference date: 14-09-2022 Through 15-09-2022",

}

Kloibhofer, S, Makor, L, Leopoldseder, D, Bonetta, D, Stadler, L & Mössenböck, H 2022, Automatically Transforming Arrays to Columnar Storage at Run Time. in EG Boix & T Wrigstad (eds), MPLR 2022: Proceedings of the 19th International Conference on Managed Programming Languages and Runtimes. Association for Computing Machinery, Inc, pp. 141-143, 19th International Conference on Managed Programming Languages and Runtimes, MPLR 2022, Brussels, Belgium, 14/09/22. https://doi.org/10.1145/3546918.3560805

Automatically Transforming Arrays to Columnar Storage at Run Time. / Kloibhofer, Sebastian; Makor, Lukas; Leopoldseder, David et al.
MPLR 2022: Proceedings of the 19th International Conference on Managed Programming Languages and Runtimes. ed. / Elisa Gonzalez Boix; Tobias Wrigstad. Association for Computing Machinery, Inc, 2022. p. 141-143.

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Automatically Transforming Arrays to Columnar Storage at Run Time

AU - Kloibhofer, Sebastian

AU - Makor, Lukas

AU - Leopoldseder, David

AU - Bonetta, Daniele

AU - Stadler, Lukas

AU - Mössenböck, Hanspeter

PY - 2022

Y1 - 2022

N2 - Picking the right data structure for the right job is one of the key challenges for every developer. However, especially in the realm of object-oriented programming, the memory layout of data structures is often still suboptimal for certain data access patterns, due to objects being scattered across the heap. Therefore, this work presents an approach for the automated transformation of arrays of objects into a contiguous format (called columnar arrays). At run time, we identify suitable arrays, perform the transformation and use a dynamic compiler to gain performance improvements. In the evaluation, we show that our approach can improve the performance of certain queries over large, uniform arrays.

AB - Picking the right data structure for the right job is one of the key challenges for every developer. However, especially in the realm of object-oriented programming, the memory layout of data structures is often still suboptimal for certain data access patterns, due to objects being scattered across the heap. Therefore, this work presents an approach for the automated transformation of arrays of objects into a contiguous format (called columnar arrays). At run time, we identify suitable arrays, perform the transformation and use a dynamic compiler to gain performance improvements. In the evaluation, we show that our approach can improve the performance of certain queries over large, uniform arrays.

UR - https://www.scopus.com/pages/publications/85145780768

UR - https://www.scopus.com/inward/citedby.url?scp=85145780768&partnerID=8YFLogxK

U2 - 10.1145/3546918.3560805

DO - 10.1145/3546918.3560805

M3 - Conference contribution

SP - 141

EP - 143

BT - MPLR 2022

A2 - Boix, Elisa Gonzalez

A2 - Wrigstad, Tobias

PB - Association for Computing Machinery, Inc

T2 - 19th International Conference on Managed Programming Languages and Runtimes, MPLR 2022

Y2 - 14 September 2022 through 15 September 2022

ER -

Kloibhofer S, Makor L, Leopoldseder D, Bonetta D, Stadler L, Mössenböck H. Automatically Transforming Arrays to Columnar Storage at Run Time. In Boix EG, Wrigstad T, editors, MPLR 2022: Proceedings of the 19th International Conference on Managed Programming Languages and Runtimes. Association for Computing Machinery, Inc. 2022. p. 141-143 Epub 2022 Nov 30. doi: 10.1145/3546918.3560805

Automatically Transforming Arrays to Columnar Storage at Run Time

Abstract

Conference

Funding

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this