Selective caching: a persistent memory approach for multi-dimensional index structures

• Published in: Distributed and parallel databases : an international journal Vol. 40; no. 1; pp. 47 - 66
• Main Authors: Jibril, Muhammad Attahir, Götze, Philipp, Broneske, David, Sattler, Kai-Uwe
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.03.2022; Springer Nature B.V
• Subjects: Caching; Cloud computing; Computer Science; Data Structures; Database Management; Dynamic random access memory; Information Systems Applications (incl.Internet); Memory Structures; Operating Systems; Special Issue on Self-Managing and Hardware-Optimized Database Systems 2020; Persistent memory; Databases; Data management; Non-volatile memory; Index structures
• ISSN: 0926-8782; 1573-7578; 1573-7578
• DOI: 10.1007/s10619-021-07327-0

After the introduction of Persistent Memory in the form of Intel’s Optane DC Persistent Memory on the market in 2019, it has found its way into manifold applications and systems. As Google and other cloud infrastructure providers are starting to incorporate Persistent Memory into their portfolio, it is only logical that cloud applications have to exploit its inherent properties. Persistent Memory can serve as a DRAM substitute, but guarantees persistence at the cost of compromised read/write performance compared to standard DRAM. These properties particularly affect the performance of index structures, since they are subject to frequent updates and queries. However, adapting each and every index structure to exploit the properties of Persistent Memory is tedious. Hence, we require a general technique that hides this access gap, e.g., by using DRAM caching strategies. To exploit Persistent Memory properties for analytical index structures, we propose selective caching . It is based on a mixture of dynamic and static caching of tree nodes in DRAM to reach near-DRAM access speeds for index structures. In this paper, we evaluate selective caching on the OLAP-optimized main-memory index structure Elf, because its memory layout allows for an easy caching. Our experiments show that if configured well, selective caching with a suitable replacement strategy can keep pace with pure DRAM storage of Elf while guaranteeing persistence. These results are also reflected when selective caching is used for parallel workloads.