Wojciech Macyna ; Michal Kukowski - Adaptive Merging on Phase Change Memory

fi:9307 - Fundamenta Informaticae, March 7, 2023, Volume 188, Issue 2
Adaptive Merging on Phase Change MemoryArticle

Authors: Wojciech Macyna ; Michal Kukowski

    Indexing is a well-known database technique used to facilitate data access and speed up query processing. Nevertheless, the construction and modification of indexes are very expensive. In traditional approaches, all records in the database table are equally covered by the index. It is not effective, since some records may be queried very often and some never. To avoid this problem, adaptive merging has been introduced. The key idea is to create index adaptively and incrementally as a side-product of query processing. As a result, the database table is indexed partially depending on the query workload. This paper faces a problem of adaptive merging for phase change memory (PCM). The most important features of this memory type are: limited write endurance and high write latency. As a consequence, adaptive merging should be investigated from the scratch. We solve this problem in two steps. First, we apply several PCM optimization techniques to the traditional adaptive merging approach. We prove that the proposed method (eAM) outperforms a traditional approach by 60%. After that, we invent the framework for adaptive merging (PAM) and a new PCM-optimized index. It further improves the system performance by 20% for databases where search queries interleave with data modifications.


    Volume: Volume 188, Issue 2
    Published on: March 7, 2023
    Accepted on: December 20, 2022
    Submitted on: April 5, 2022
    Keywords: Computer Science - Databases,Computer Science - Emerging Technologies

    Consultation statistics

    This page has been seen 143 times.
    This article's PDF has been downloaded 163 times.