Space-efficient index scheme for PCM-based multiversion databases in cyber-physical systems

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/107285

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/107285

Title:	Space-efficient index scheme for PCM-based multiversion databases in cyber-physical systems
Authors:	陳增益;Kuan, Yuan-Hung;Chang, Yuan-Hao;Chen, Tseng-Yi;Huang, Po-Chun;Lam, Kam-Yiu
Contributors:	資訊電機學院資訊工程學系
Date:	2016-10-01
Issue Date:	2026-04-23 14:05:37 (UTC+8)
Publisher:	Association for Computing Machinery (ACM)
Abstract:	摘要： In this article, we study the indexing problem of using PCM as the storage medium for embedded multiversion databases in cyber-physical systems (CPSs) . Although the multiversion B + -tree (MVBT) index has been shown to be efficient in managing multiple versions of data items in a database, MVBT is designed for databases residing in traditional block-oriented storage devices. It can have serious performance problems when the databases are on phase-change memory (PCM) . Since the embedded multiversion database in CPSs may have limited storage space and are update intensive, to resolve the problems of MVBT of lack of space efficiency and heavy update cost, we propose a new index scheme, called space-efficient multiversion index (SEMI) , to enhance the space utilization and access performance in serving various types of queries. In SEMI, since the number of keys in the database may be small, instead of using a B -tree index, we propose to use a binary-search tree to organize the index keys. Furthermore, multiple versions of the same data item may be stored consecutively and indexed by a single entry to maximize the space utilization and at the same time to enhance the performance in serving version-range queries. Analytical studies have been conducted on SEMI, and a series of experiments have been performed to evaluate its performance as compared with MVBT under different workloads. The experimental results have demonstrated that SEMI can achieve very high space utilization and has better performance in serving update transactions and range queries as compared with MVBT. 出版日期： 2017-02-28 出處： ACM transactions on embedded computing systems, 2017-02, Vol.16 (1), p.1-26 資源來源： ACM Digital Library 識別號： ISSN: 1539-9087 識別號： EISSN: 1558-3465 識別號： DOI: 10.1145/2950060
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	26	View/Open

社群 sharing

Loading...