Bioinformatics Logic Computing: Constructing Bio-molecular Databases

Autor: Yu-Yuan Chang, 張榆源
Rok vydání: 2008
Druh dokumentu: 學位論文 ; thesis
Popis: 96
It is one of great challenges to find enough storage to handle rapidly growing data in recent years. Codd proposed the first conception about the model of a relational database. Adleman wrote the first paper in which DNA strands in the test tube were used to solve an instance of the Hamiltonian path problem. It is obviously indicated that for storing information in molecules of DNA allows for an information density of approximately 1 bit per cubic nm (nanometer). This article demonstrates that bio-logical operations can be applied to construct bio-molecular databases where data records in the relational tables are encoded as DNA strands. In this research, DNA algorithms are proposed to perform eight operations of relational algebra (calculus) on bio-molecular relational databases and database functions.
Databáze: Networked Digital Library of Theses & Dissertations