Content-Based Similarity Search in Large-Scale DNA Data Storage Systems
C. Bee, Y.-J. Chen, D. Ward, X. Liu, G. Seelig, K. Strauss, L. H. Ceze
Abstract
Synthetic DNA has the potential to store the worlds continuously growing amount of data in an extremely dense and durable medium. Current proposals for DNA-based digital storage systems include the ability to retrieve individual files by their unique identifier, but not by their content. Here, we demonstrate content-based retrieval from a DNA database by learning a mapping from images to DNA sequences such that an encoded query image will retrieve visually similar images from the database via DNA hybridization. We encoded and synthesized a database of 1.6 million images and queried it with a variety of images, showing that each query retrieves a sample of the database containing visually similar images are retrieved at a rate much greater than chance. We compare our results with several algorithms for similarity search in electronic systems, and demonstrate that our molecular approach is competitive with state-of-the-art electronics. One Sentence SummaryLearned encodings enable content-based image similarity search from a database of 1.6 million images encoded in synthetic DNA.
02 /Specification & Classification
Click any tag to browse matching papers- Assay
- Approach
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Random access DNA memory in a scalable, archival file storage system
J. L. Banal, T. R. Shepherd, … M. Bathe·bioRxiv·Feb 5, 2020
- An image cryptography method in highly error-prone DNA storage channel
Xiangzhen Zan, Ranze Xie, … Wenbin Liu·bioRxiv·Nov 8, 2022
- DNA Fountain enables a robust and efficient storage architecture
Yaniv Erlich, Dina Zielinski·SciencePeer-reviewed·Mar 2, 2017
- Image Processing in DNA
Chao Pan, S. M. Hossein Tabatabaei Yazdi, … Olgica Milenković·IEEE International Conference on Acoustics Speech and Signal ProcessingPeer-reviewed·Apr 9, 2020
- Scaling up DNA data storage and randomaccess retrieval
L. Organick, S. D. Ang, … K. Strauss·bioRxiv·Mar 7, 2017
- Improved DNA based storage capacity and fidelity using composite DNA letters
Leon Anavy, Inbal Vaknin, … Zohar Yakhini B·bioRxiv·Oct 3, 2018