Retrieval accuracy of very large DNA-based databases of digital signals

Sotirios A. Tsaftaris; Aggelos K. Katsaggelos

Retrieval accuracy of very large DNA-based databases of digital signals

Sotirios A. Tsaftaris^*, Aggelos K. Katsaggelos

^*Corresponding author for this work

School of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract / Description of output

In this paper a simulation of single query searches in very large DNA-based databases that are capable of storing and retrieving digital signals is presented. Similarly to the digital domain, a signal-to-noise ratio (SNR) measure to assess the performance of the DNA-based retrieval scheme in terms of database size and source statistics is defined. With approximations, it is shown that the SNR of any finite size DNA-based database is upper bounded by the SNR of an infinitely large one with the same source distribution. Computer simulations are presented to validate the theoretical outcomes.

Original language	English
Title of host publication	15th European Signal Processing Conference, EUSIPCO 2007 - Proceedings
Pages	1561-1565
Number of pages	5
Publication status	Published - 1 Dec 2007
Event	15th European Signal Processing Conference, EUSIPCO 2007 - Poznan, Poland Duration: 3 Sept 2007 → 7 Sept 2007

Conference

Conference	15th European Signal Processing Conference, EUSIPCO 2007
Country/Territory	Poland
City	Poznan
Period	3/09/07 → 7/09/07

Cite this

@inproceedings{21756360efcc42f7a33498e2933f5531,

title = "Retrieval accuracy of very large DNA-based databases of digital signals",

abstract = "In this paper a simulation of single query searches in very large DNA-based databases that are capable of storing and retrieving digital signals is presented. Similarly to the digital domain, a signal-to-noise ratio (SNR) measure to assess the performance of the DNA-based retrieval scheme in terms of database size and source statistics is defined. With approximations, it is shown that the SNR of any finite size DNA-based database is upper bounded by the SNR of an infinitely large one with the same source distribution. Computer simulations are presented to validate the theoretical outcomes.",

author = "Tsaftaris, {Sotirios A.} and Katsaggelos, {Aggelos K.}",

year = "2007",

month = dec,

day = "1",

language = "English",

isbn = "9788392134022",

pages = "1561--1565",

booktitle = "15th European Signal Processing Conference, EUSIPCO 2007 - Proceedings",

note = "15th European Signal Processing Conference, EUSIPCO 2007 ; Conference date: 03-09-2007 Through 07-09-2007",

}

TY - GEN

T1 - Retrieval accuracy of very large DNA-based databases of digital signals

AU - Tsaftaris, Sotirios A.

AU - Katsaggelos, Aggelos K.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - In this paper a simulation of single query searches in very large DNA-based databases that are capable of storing and retrieving digital signals is presented. Similarly to the digital domain, a signal-to-noise ratio (SNR) measure to assess the performance of the DNA-based retrieval scheme in terms of database size and source statistics is defined. With approximations, it is shown that the SNR of any finite size DNA-based database is upper bounded by the SNR of an infinitely large one with the same source distribution. Computer simulations are presented to validate the theoretical outcomes.

AB - In this paper a simulation of single query searches in very large DNA-based databases that are capable of storing and retrieving digital signals is presented. Similarly to the digital domain, a signal-to-noise ratio (SNR) measure to assess the performance of the DNA-based retrieval scheme in terms of database size and source statistics is defined. With approximations, it is shown that the SNR of any finite size DNA-based database is upper bounded by the SNR of an infinitely large one with the same source distribution. Computer simulations are presented to validate the theoretical outcomes.

UR - http://www.scopus.com/inward/record.url?scp=84863752357&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84863752357

SN - 9788392134022

SP - 1561

EP - 1565

BT - 15th European Signal Processing Conference, EUSIPCO 2007 - Proceedings

T2 - 15th European Signal Processing Conference, EUSIPCO 2007

Y2 - 3 September 2007 through 7 September 2007

ER -

Retrieval accuracy of very large DNA-based databases of digital signals

Abstract / Description of output

Conference

Other files and links

Fingerprint

Cite this