Document Type
Article
Publication Date
11-20-2024
Publisher
Association for Computing Machinery
Abstract
Efficient multi-join query processing is crucial but remains a complex, ongoing challenge for high-performance data management systems (DBMSs). This paper studies the impact of different memory distribution techniques among join operators on different classes of multi-join query plans under different assumptions regarding memory availability and storage devices such as HDD and SSD on Amazon Web Services (AWS). We re-evaluate the results of one of the early impactful studies from the 1990s that was originally done using a simulator for the Gamma database system. The main goal of our study is to scientifically re-evaluate and build upon previous studies whose results have become the basis for the design of past and modern database systems, and to provide a solid foundation for understanding basic "join physics", which is essential for eventually designing a resource-based scheduler for concurrent complex workloads.
Recommended Citation
Jahangiri, S., Carey, M. J., & Freytag, J.-C. (2024). Memory Management in Complex Join Queries: A Re-evaluation Study. Proceedings of the 2024 ACM Symposium on Cloud Computing, 933–942. https://doi.org/10.1145/3698038.3698565
Comments
This work is licensed under a Creative Commons Attribution International 4.0 License.