Logo eprints

Retrieval efficiency of DNA-Based databases of digital signals

Tsaftaris, Sotirios A. and Katsaggelos, Aggelos K. Retrieval efficiency of DNA-Based databases of digital signals. IEEE Transactions on nanobioscience, 8 (3). 259 -270. ISSN 1536-1241 (2009)

Full text not available from this repository.


Using DNA to store digital signals, or data in general, offers significant advantages when compared to other media. The DNA molecule, especially in its double-stranded form, is very stable, compact, and inexpensive. In the past, we have shown that DNA can be used to store and retrieve digital signals encoded and stored in DNA. We have also shown that DNA hybridization can be used as a similarity criterion for retrieving digital signals encoded and stored in a DNA database. Retrieval is achieved through hybridization of "query" and "data" DNA molecules. In this paper, we present a mathematical framework to simulate single-query and parallel-query scenarios, and to estimate hybridization efficiency. Our framework allows for exact numerical solutions as well as closed-form approximations under certain conditions. Similarly to the digital domain, we define a DNA SNR measure to assess the performance of the DNA-based retrieval scheme in terms of database size and source statistics. With approximations, we show that the SNR of any finite-sized DNA-based database is upper bounded by the SNR of an infinitely large DNA-based database that has the same source distribution. Computer simulations are presented to validate our results.

Item Type: Article
Identification Number: 10.1109/TNB.2009.2026371
Uncontrolled Keywords: DNA based databases; DNA hybridization; digital signals; query; retrieval efficiency; similarity criterion; DNA; biocomputing; query formulation; query processing;algorithms; computers, molecular; databases, Genetic; in situ hybridization, fluorescence; information storage and retrieval; signal processing, computer-assisted;
Subjects: Q Science > QA Mathematics > QA76 Computer software
Q Science > QH Natural history > QH426 Genetics
Research Area: Economics and Institutional Change
Depositing User: Users 35 not found.
Date Deposited: 11 Aug 2011 10:12
Last Modified: 05 Mar 2013 15:42
URI: http://eprints.imtlucca.it/id/eprint/796

Actions (login required)

Edit Item Edit Item