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

NCU Institutional Repository > 資訊電機學院 > 資訊工程學系 > 期刊論文 > Item 987654321/107285

請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/107285

題名:	Space-efficient index scheme for PCM-based multiversion databases in cyber-physical systems
作者:	陳增益;Kuan, Yuan-Hung;Chang, Yuan-Hao;Chen, Tseng-Yi;Huang, Po-Chun;Lam, Kam-Yiu
貢獻者:	資訊電機學院資訊工程學系
日期:	2016-10-01
上傳時間:	2026-04-23 14:05:37 (UTC+8)
出版者:	Association for Computing Machinery (ACM)
摘要:	摘要： 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
顯示於類別:	[資訊工程學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	23	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....