Enabling Write-Reduction Multiversion Scheme with Efficient Dual-Range Query over NVRAM

I. Ju Wang, Yu Pei Liang, Tseng Yi Chen, Yuan Hao Chang, Bo Jun Chen, Hsin Wen Wei, Wei Kuan Shih

Research output: Contribution to journalArticlepeer-review

Abstract

Due to cyber-physical systems, a large-scale multiversion indexing scheme has garnered significant attention in recent years. However, modern multiversion indexing schemes have significant drawbacks (e.g., heavy write traffic and weak key- or version-range-query performance) while being applied to a computer system with a nonvolatile random access memory (NVRAM) as its main memory. Unfortunately, with the considerations of high memory cell density and zero-static power consumption, NVRAM has been regarded as a promising candidate to substitute for dynamic random access memory (DRAM) in future computer systems. Therefore, it is critical to make a multiversion indexing scheme friendly for an NVRAM-based system. For tackling this issue with modern multiversion indexing schemes, this article proposes a write-reduction multiversion indexing scheme with efficient dual-range queries. According to the experiments, our scheme effectively reduces the amount of write traffic generated by the multiversion indexing scheme to NVRAM. It offers efficient dual-range queries by consolidating the proposed version forest and the multiversion tree.

Original languageEnglish
Article number9415528
Pages (from-to)1244-1256
Number of pages13
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume29
Issue number6
DOIs
StatePublished - Jun 2021

Keywords

  • Efficient query
  • multiversion indexing scheme
  • nonvolatile memory
  • write reduction

Fingerprint

Dive into the research topics of 'Enabling Write-Reduction Multiversion Scheme with Efficient Dual-Range Query over NVRAM'. Together they form a unique fingerprint.

Cite this