NVLH : Crash-consistent Linear Hashing for Non-Volatile Memory

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

5 Scopus Citations
Scopus Metrics
View graph of relations

Author(s)

  • Kaisheng Zeng
  • Jianhua Li

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - 7th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2018
PublisherInstitute of Electrical and Electronics Engineers, Inc.
Pages117-118
ISBN (electronic)978-1-5386-7403-1
Publication statusPublished - Aug 2018

Publication series

NameProceedings - IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA

Conference

Title7th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2018
PlaceJapan
CityHakodate
Period28 - 31 August 2018

Link(s)

DOI

DOI
Check@CityULib
Link to Scopus https://www.scopus.com/record/display.uri?eid=2-s2.0-85059800057&origin=recordpage
Permanent Link https://scholars.cityu.edu.hk/en/publications/publication(46e7b9b0-df89-452c-a674-2bfb5b672dfd).html

Abstract

Linear hashing is a dynamic hashing scheme widely used in modern database systems. However, linear hashing is considered to be difficult and complicated to maintain crash consistency in disk-oriented systems. Without consistency support, linear hashing indexes might need to be rebuilt after a database crash in the case of unwritten changes, thereby degrading performance. This paper revisits linear hashing in the context of fast, byte-addressable non-volatile memory (NVM) and presents NVLH, a novel crash-consistent NVM-resident linear hashing. The proposed linear hashing is persistent and can guarantee persistent data consistency across power failures and crashes. Preliminary experiments show that NVLH improves performance significantly compared to persistent double hashing.

Research Area(s)

  • Linear Hashing, Non volatile Memory, Persistent Index

Fingerprint

Publication fingerprints text

100
Hashing Computer Science
100
Non-Volatile Memory Computer Science
11
Database Systems Computer Science
11
Data Consistency Computer Science
11
Persistent Data Computer Science
Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]
NVLH: Crash-consistent Linear Hashing for Non-Volatile Memory. / Wan, Hu; Li, Fuyang; Zhou, Zimeng et al.
Proceedings - 7th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2018. Institute of Electrical and Electronics Engineers, Inc., 2018. p. 117-118 8537709 (Proceedings - IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA).

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