EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

DNA Bloom Filter enables anti-contamination and file version control for DNA-based data storage

Yiming Li, Haoling Zhang iD, Yuxin Chen iD, Yue Shen iD, Zhi Ping iD

Briefings in Bioinformatics · 2024

DOI: 10.1093/bib/bbae125 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Briefings in Bioinformatics, 2024. Verfasst von Yiming Li und 4 weiteren Autor:innen. Beteiligte Einrichtung: BGI Research, Shenzhen, 518083, China. Hauptthemen laut MEDLINE: Algorithms, DNA. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: National Key Research and Development Program, National Natural Science Foundation of China, Shenzhen Science, Technology and Innovation Commission.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

DNA storage is one of the most promising ways for future information storage due to its high data storage density, durable storage time and low maintenance cost. However, errors are inevitable during synthesizing, storing and sequencing. Currently, many error correction algorithms have been developed to ensure accurate information retrieval, but they will decrease storage density or increase computing complexity. Here, we apply the Bloom Filter, a space-efficient probabilistic data structure, to DNA storage to achieve the anti-error, or anti-contamination function. This method only needs the original correct DNA sequences (referred to as target sequences) to produce a corresponding data structure, which will filter out almost all the incorrect sequences (referred to as non-target sequences) during sequencing data analysis. Experimental results demonstrate the universal and efficient filtering capabilities of our method. Furthermore, we employ the Counting Bloom Filter to achieve the file version control function, which significantly reduces synthesis costs when modifying DNA-form files. To achieve cost-efficient file version control function, a modified system based on yin–yang codec is developed.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsDNASequence Analysis, DNAHigh-Throughput Nucleotide SequencingInformation Storage and Retrieval

Stichwörter der Autor:innen

DNA-based data storageanti-contaminationbloom filterfile version control

Substanzen

DNA

Autor:innen und Institutionen

  • BGI Research, Shenzhen, 518083, China.
  • BGI Research, Changzhou, 213299, China.
  • Living Systems Lab, BESE, CEMSE, King Abdullah University of Science and Technology, Thuwal, 23955, Saudi Arabia.
  • School of Medicine, The Chinese University of Hong Kong, Shenzhen, 518172, China.

ORCID-Profile: Haoling Zhang, Yuxin Chen, Yue Shen, Zhi Ping

Förderung

  • National Key Research and Development Program
  • National Natural Science Foundation of China
  • Shenzhen Science, Technology and Innovation Commission
  • Tip-top Scientific and Technical Innovative Youth Talents of Guangdong Special Support Program

Zitieren

APA

Li, Y., Zhang, H., Chen, Y., Shen, Y., & Ping, Z. (2024). DNA Bloom Filter enables anti-contamination and file version control for DNA-based data storage. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbae125

Vancouver

Li Y, Zhang H, Chen Y, Shen Y, Ping Z. DNA Bloom Filter enables anti-contamination and file version control for DNA-based data storage. Briefings in Bioinformatics. 2024. doi:10.1093/bib/bbae125

BibTeX
@article{Li2024,
  author = {Li, Yiming and Zhang, Haoling and Chen, Yuxin and Shen, Yue and Ping, Zhi},
  title = {DNA Bloom Filter enables anti-contamination and file version control for DNA-based data storage},
  journal = {Briefings in Bioinformatics},
  year = {2024},
  doi = {10.1093/bib/bbae125}
}
Kostenlos starten →