Please use this identifier to cite or link to this item:
https://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 | 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. | 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 | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
HuWW.pdf | 609.66 kB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.