Development of a database model based on parallel biomolecular computation

作者：Yeh Chung Wei^*; Wu Kee Rong; Meng Weiyi

来源：Simulation Modelling Practice and Theory, 2012, 21(1): 39-51.

DOI：10.1016/j.simpat.2011.10.002

• DNA computing
• Relational algebra
• Database model
• Query

This paper presents a novel development of a database model with operational procedures by using deoxyribonucleic acid (DNA) computing solution to exploit vast parallelism. The proposed solution is based mainly on the recombinant DNA (RDNA) model of Reif [1] to implement table design, simulate relational algebra and solve query problems. The potential for applying the proposed DNA-based computation to database operations and query-solving simulation is theoretically favorable, given the operational time complexity of 0 (6xy - 10y + 8k + 21) bio-steps of the RDNA model, where x, y and k are the total number of levels, the number of relational tables and the number of binary value bits, respectively. Being inherent molecular parallelism, our proposed model could be potentially an algorithmic basis for database operational procedures embedded in biomolecular computations for the further development.

• 出版日期2012-2