Development of a database model based on parallel biomolecular computation

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 O (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.