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

研究成果: 雜誌貢獻期刊論文同行評審

1 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)1244-1256
期刊IEEE Transactions on Very Large Scale Integration (VLSI) Systems
出版狀態已出版 - 6月 2021


深入研究「Enabling Write-Reduction Multiversion Scheme with Efficient Dual-Range Query over NVRAM」主題。共同形成了獨特的指紋。