Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/36540
DC Field | Value | |
---|---|---|
dc.title | Redesign of database algorithms for next generation non-volatile memory technology | |
dc.contributor.author | HU WEIWEI | |
dc.date.accessioned | 2013-03-31T18:00:57Z | |
dc.date.available | 2013-03-31T18:00:57Z | |
dc.date.issued | 2013-01-14 | |
dc.identifier.citation | HU WEIWEI (2013-01-14). Redesign of database algorithms for next generation non-volatile memory technology. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/36540 | |
dc.description.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. | |
dc.language.iso | en | |
dc.subject | Database system, Phase change memory, Algorithm design, Indexing technique, Predictive model | |
dc.type | Thesis | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.supervisor | OOI BENG CHIN | |
dc.description.degree | Master's | |
dc.description.degreeconferred | MASTER OF SCIENCE | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Master's Theses (Open) |
Show simple 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.