Paper Info
Title
Selective Caching: A Persistent Memory Approach for Multi-Dimensional Index Structures
Abstract
Since the proposal of Persistent Memory, research has focused on tuning a variety of data management problems to the inherent properties of Persistent Memory-namely persistence but also compromised read/write performance. These properties particularly affect the performance of index structures, since they are subject to frequent updates and queries. Nevertheless, the main research focuses on adapting B-Trees and its derivatives to Persistent Memory properties, aiming to reach DRAM processing speed exploiting the persistence property of Persistent Memory. However, most of the found techniques for B-Trees are not directly applicable to other tree-based index structures or even multi-dimensional index structures.To exploit Persistent Memory properties for arbitrary index structures, we propose selective caching. It bases 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 investigate the opportunities as well as limitations of selective caching on the OLAP-optimized main-memory index structure Elf. Our experiments show that selective caching is keeping up with pure DRAM storage of Elf while guaranteeing persistence.
Year
DOI
Venue
2020
10.1109/ICDEW49219.2020.00010
2020 IEEE 36th International Conference on Data Engineering Workshops (ICDEW)
Keywords
DocType
ISSN
selective caching,multidimensional index structures,data management problems,tree-based index structures,arbitrary index structures,OLAP-optimized main-memory index structure Elf,persistent memory properties,near-DRAM access,dynamic caching,static caching,B-Trees,DRAM processing speed
Conference
1943-2895
ISBN
Citations 
PageRank 
978-1-7281-4267-8
0
0.34
References 
Authors
12
4
Name
Order
Citations
PageRank
Muhammad Attahir Jibril102.03
Philipp Götze222.17
David Broneske33519.08
Kai-uwe Sattler41144126.81