Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/36540
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
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/36540
Appears in Collections:Master's Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

367
checked on Dec 11, 2017

Download(s)

419
checked on Dec 11, 2017

Google ScholarTM

Check


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