Please use this identifier to cite or link to this item:
Title: Redesign of database algorithms for next generation non-volatile memory technology
Authors: HU WEIWEI
Keywords: Database system, Phase change memory, Algorithm design, Indexing technique, Predictive model
Issue Date: 14-Jan-2013
Citation: HU WEIWEI (2013-01-14). Redesign of database algorithms for next generation non-volatile memory technology. ScholarBank@NUS Repository.
Abstract: Non-volatile memory (NVM) has been considered an attractive alternative to flash memory and DRAM. It has promising features, including non-volatile storage, byte addressability, fast read and write operations, and supports random accesses. However, there are challenges in designing algorithms for NVM-based memory systems, such as longer write latency and higher energy consumption compared to DRAM. In this theis, we propose a new predictive B+-tree index, called the Bp-tree, which is tailored for database systems that make use of NVM. Our Bp-tree reduces data movements caused by tree node splits and merges that arise from insertions and deletions. This is achieved by pre-allocating space on NVM for near future data. To ensure the space are allocated where they are needed, we propose a novel predictive model to ascertain future data distribution based on the current data. Our experimental results show that the Bp-tree is very efficient.
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
HuWW.pdf609.66 kBAdobe PDF



Page view(s)

checked on Apr 19, 2019


checked on Apr 19, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.