Advertisement

Development of DNA Relational Database and Data Manipulation Experiments

  • Masahito Yamamoto
  • Yutaka Kita
  • Satoshi Kashiwamura
  • Atsushi Kameda
  • Azuma Ohuchi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4287)

Abstract

An enormous amount of data such as genomic data can be stored into DNA molecules as base sequences. DNA database is important for organizing and maintaining these data, because extracted data from DNA database can be directly manipulated by chemical reactions. In this paper, we develop a DNA relational database with a simple data model and realize a computational model (relational algebra) of data manipulation as a sequence of chemical experiments. By using the developed database, it is shown that we can execute query operations based on the contents of data (the values of attributes). Furthermore, we propose a conversion scheme of query input to a series of experiment operations.

Keywords

Query Processing Relational Algebra Logical Formula Search Condition Experimental Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baum, E.B.: Building an Associative Memory Vastly Larger Than the Brain. Science 268, 583–585 (1995)CrossRefGoogle Scholar
  2. 2.
    Kashiwamura, S., Yamamoto, M., Kameda, A., Shiba, T., Ohuchi, A.: Hierarchical DNA memory based on nested PCR. In: 8th International Workshop on DNA-based Computers (DNA8). LNCS, pp. 112–123. Springer, Heidelberg (2003)Google Scholar
  3. 3.
    Reif, J.H., LaBean, T.H., Pirrung, M., Rana, V.S., Guo, B., Kingsford, C., Wickham, G.S.: Experimental Construction of Very Large Scale DNA Databases with Associative Search Capability. In: Jonoska, N., Seeman, N.C. (eds.) DNA 2001. LNCS, vol. 2340, pp. 231–247. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Arita, M., Hagiya, M., Suyama, A.: Joining and Rotating Data with Molecules. In: Proc. of IEEE 4th International Conference on Evolutional Computaion (ICEC 1997), pp. 243–248. IEEE press, Los Alamitos (1997)CrossRefGoogle Scholar
  5. 5.
    Katsányi, I.: On implementating Relational Database on DNA Strands. Acta Cybernetica 16(2), 259–270 (2003)MATHMathSciNetGoogle Scholar
  6. 6.
    Reif, J.H.: Parallel biomolecular computation:Models and simulations. Algorithmica 25, 142–175 (1999)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Kita, Y., Kashiwamura, S., Kameda, A., Yamamoto, M., Ohuchi, A.: Data Manipulation of DNA Relational Database. In: Proceedings of The Ninth International Symposium on Artificial Life and Robotics (AROB 11th 2006), pp. 629–632 (2006)Google Scholar
  8. 8.
    Hasimoto, K., Kameda, A., Yamamoto, M., Ohuchi, A.: State Transition Model Based on DNA Polymerization. In: Proc. of the International Technical Conference on Circuit/Systems, Computers and Communications (ITC-CSCC 2003), pp. 1889–1892 (2003)Google Scholar
  9. 9.
    Arita, M., Kobayashi, S.: DNA Sequence Design Using Templates. New Generation Computing 20, 263–277 (2002)MATHCrossRefGoogle Scholar
  10. 10.
    Zuker, M.: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Research 31, 3406–3415 (2003)CrossRefGoogle Scholar
  11. 11.
    Reif, J.H., Hauser, M., Pirrung, M., LaBean, T.: Application of Biomolecular Computing to Medical Science: A Biomedical Database System for Storage and Retrieval of Genetic Information and Material. In: Deisboeck, T. (ed.) Complex Systems Science in Biomedicine, pp. 701–735. Kluwer-Springer Publishers (2005)Google Scholar
  12. 12.
    Yoshida, H., Suyama, A.: Solution to 3-SAT by breadth first search. In: Proc. 4th International Meeting on DNA Based Computers, pp. 9–20 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Masahito Yamamoto
    • 1
    • 2
  • Yutaka Kita
    • 1
  • Satoshi Kashiwamura
    • 1
  • Atsushi Kameda
    • 2
  • Azuma Ohuchi
    • 1
    • 2
  1. 1.Graduate School of Information Science and TechnologyHokkaido UniversityHokkaidoJapan
  2. 2.Suyama Lab., Department of Life SciencesThe University of TokyoTokyo

Personalised recommendations