On implementing relational databases on DNA strands

Authors:
István Katsányi
Affiliations:
Eötvös Loránd University, Department of General Computer Science, 1117 Budapest, Pázmány Péter sétány 1/C
Venue:
Acta Cybernetica
Year:
2003

Citing 3
Cited 1

Molecular computation of solutions to combinatorial problems

Science
Parallel molecular computation

Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Experimental Construction of Very Large Scale DNA Databases with Associative Search Capability

DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing

Development of DNA relational database and data manipulation experiments

DNA'06 Proceedings of the 12th international conference on DNA Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work describes the theoretical bases of the implementation of relational databases in test tubes, using an abstract model of molecular computing. It specifies the representation of relations and the execution program of the relational algebra (RA) operations. We investigate the possibilities of practical usage of the proposed model as well as the bounds of it.