In-Page Logging B-Tree for Flash Memory

Authors:
Gap-Joo Na;Bongki Moon;Sang-Won Lee
Affiliations:
Sungkyunkwan University, Suwon, Korea;University of Arizona, Tucson, U.S.A.;Sungkyunkwan University, Suwon, Korea
Venue:
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Year:
2009

Citing 1
Cited 3

Design of flash-based DBMS: an in-page logging approach

Proceedings of the 2007 ACM SIGMOD international conference on Management of data

Log-compact R-tree: an efficient spatial index for SSD

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Update migration: an efficient B+ tree for flash storage

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
A study of space reclamation on flash-based append-only storage management

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We demonstrate the IPL B + -tree prototype, which has been designed as a flash-aware index structure by adopting the in-page logging (IPL) scheme. The IPL scheme has been proposed to improve the overall write performance of flash memory database systems by avoiding costly erase operations that would be caused by small random write requests common in database workloads. The goal of this demonstration is to provide a proof-of-concept for IPL scheme as a viable and effective solution to flash memory database systems.