How to Enable Index Scheme for Reducing the Writing Cost of DNA Storage on Insertion and Deletion

doi:10.1145/3516482

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 期刊論文 > Item 987654321/123308

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/123308

Title:	How to Enable Index Scheme for Reducing the Writing Cost of DNA Storage on Insertion and Deletion
Authors:	Lin, Yi-Syuan;Liang, Yu-Pei;Chen, Tseng-Yi;Chang, Yuan-Hao;Chen, Shuo-Han;Wei, Hsin-Wen;Shih, Wei-Kuan
Date:	2022-05-28
Issue Date:	2023-04-28 17:36:26 (UTC+8)
Publisher:	Association for Computing Machinery
Abstract:	Recently, the requirement of storing digital data has been growing rapidly; however, the conventional storage medium cannot satisfy these huge demands. Fortunately, thanks to biological technology development, storing digital data into deoxyribonucleic acid (DNA) has become possible in recent years. Furthermore, because of the attractive features (e.g., high storing density, long-term durability, and stability), DNA storage has been regarded as a potential alternative storage medium to store massive digital data in the future. Nevertheless, reading and writing digital data over DNA requires a series of extremely time-consuming processes (i.e., DNA sequencing and DNA synthesis). More specifically, among the two costs, the writing cost is the predominant cost of a DNA data storage system. Therefore, to enable efficient DNA storage, this article proposes an index management scheme for reducing the number of accesses to DNA storage. Additionally, this article introduces a new DNA data encoding format with VERA (Version Editing Recovery Approach) to reduce the total writing bits while inserting and deleting the data. To the best of our knowledge, this work is the first work to provide a total data management solution for DNA storage. According to the experimental results, the proposed design with VERA can reduce the cost by 77% and improve the performance by 71% compared to the append-only methods.
Relation:	ACM Transactions on Embedded Computing Systems 21(3), p.1-25
DOI:	10.1145/3516482
Appears in Collections:	[電機工程學系暨研究所] 期刊論文

Files in This Item:

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

Loading...