A flash-friendly B+-tree with endurance-awareness

Hua-Wei Fang; Mi-Yen Yeh; Pei-Lun Suei; Tei-Wei Kuo

doi:10.1109/ESTIMedia.2011.6088523

A flash-friendly B⁺-tree with endurance-awareness

Hua-Wei Fang, Mi-Yen Yeh, Pei-Lun Suei, Tei-Wei Kuo

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

3 Citations (Scopus)

Abstract

This work is motivated by the strong demands of flash-friendly index designs to resolve reliability and performance concerns for data manipulations over flash memory. Different from the past work, we propose and explore the impacts of hot-data access and sibling-link updates to a tree index structure over flash memory. In particular, a flash-friendly B⁺-tree, referred to as a Durable B⁺-tree, is proposed to not only improve the endurance but also the performance of a tree index structure over flash memory. The capability of the proposed methodology and index design was evaluated by a series of experiments, in which significant improvement on endurance was achieved, compared with the past work.

Original language	English
Title of host publication	2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia
Publisher	IEEE
Pages	29-36
ISBN (Electronic)	9781457721229
ISBN (Print)	9781457721236
DOIs	https://doi.org/10.1109/ESTIMedia.2011.6088523
Publication status	Published - Oct 2011
Externally published	Yes
Event	9th IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia 2011) - Taipei, Taiwan Duration: 13 Oct 2011 → 14 Oct 2011

Publication series

Name	IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia
ISSN (Print)	2325-1271
ISSN (Electronic)	2325-1301

Conference

Conference	9th IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia 2011)
Abbreviated title	ESTIMedia 2011
Country/Territory	Taiwan
City	Taipei
Period	13/10/11 → 14/10/11

Research Keywords

B-Tree
Endurance
Flash-memory Storage Systems
Index Structure
Reliability

Access Output

10.1109/ESTIMedia.2011.6088523

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{411121877dff405993233d518e16e573,

title = "A flash-friendly B+-tree with endurance-awareness",

abstract = "This work is motivated by the strong demands of flash-friendly index designs to resolve reliability and performance concerns for data manipulations over flash memory. Different from the past work, we propose and explore the impacts of hot-data access and sibling-link updates to a tree index structure over flash memory. In particular, a flash-friendly B+-tree, referred to as a Durable B+-tree, is proposed to not only improve the endurance but also the performance of a tree index structure over flash memory. The capability of the proposed methodology and index design was evaluated by a series of experiments, in which significant improvement on endurance was achieved, compared with the past work. ",

keywords = "B-Tree, Endurance, Flash-memory Storage Systems, Index Structure, Reliability",

author = "Hua-Wei Fang and Mi-Yen Yeh and Pei-Lun Suei and Tei-Wei Kuo",

year = "2011",

month = oct,

doi = "10.1109/ESTIMedia.2011.6088523",

language = "English",

isbn = "9781457721236",

series = "IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia",

publisher = "IEEE",

pages = "29--36",

booktitle = "2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia",

address = "United States",

note = "9th IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia 2011), ESTIMedia 2011 ; Conference date: 13-10-2011 Through 14-10-2011",

}

Fang, H-W, Yeh, M-Y, Suei, P-L & Kuo, T-W 2011, A flash-friendly B⁺-tree with endurance-awareness. in 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia., 6088523, IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia, IEEE, pp. 29-36, 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia 2011), Taipei, Taiwan, 13/10/11. https://doi.org/10.1109/ESTIMedia.2011.6088523

A flash-friendly B⁺-tree with endurance-awareness. / Fang, Hua-Wei; Yeh, Mi-Yen; Suei, Pei-Lun et al.
2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia. IEEE, 2011. p. 29-36 6088523 (IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - A flash-friendly B+-tree with endurance-awareness

AU - Fang, Hua-Wei

AU - Yeh, Mi-Yen

AU - Suei, Pei-Lun

AU - Kuo, Tei-Wei

PY - 2011/10

Y1 - 2011/10

N2 - This work is motivated by the strong demands of flash-friendly index designs to resolve reliability and performance concerns for data manipulations over flash memory. Different from the past work, we propose and explore the impacts of hot-data access and sibling-link updates to a tree index structure over flash memory. In particular, a flash-friendly B+-tree, referred to as a Durable B+-tree, is proposed to not only improve the endurance but also the performance of a tree index structure over flash memory. The capability of the proposed methodology and index design was evaluated by a series of experiments, in which significant improvement on endurance was achieved, compared with the past work.

AB - This work is motivated by the strong demands of flash-friendly index designs to resolve reliability and performance concerns for data manipulations over flash memory. Different from the past work, we propose and explore the impacts of hot-data access and sibling-link updates to a tree index structure over flash memory. In particular, a flash-friendly B+-tree, referred to as a Durable B+-tree, is proposed to not only improve the endurance but also the performance of a tree index structure over flash memory. The capability of the proposed methodology and index design was evaluated by a series of experiments, in which significant improvement on endurance was achieved, compared with the past work.

KW - B-Tree

KW - Endurance

KW - Flash-memory Storage Systems

KW - Index Structure

KW - Reliability

UR - http://www.scopus.com/inward/record.url?scp=83755169551&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-83755169551&origin=recordpage

U2 - 10.1109/ESTIMedia.2011.6088523

DO - 10.1109/ESTIMedia.2011.6088523

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781457721236

T3 - IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia

SP - 29

EP - 36

BT - 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia

PB - IEEE

T2 - 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia 2011)

Y2 - 13 October 2011 through 14 October 2011

ER -