Abstract
We describe on-going experiments for executing associative search queries within synthesized DNA databases. Queries are executed by hybridization of a target database strand with a complementary query strand probe. In our initial annealing experiments for processing associative search queries, we employed fluorescently labeled query strands and performed separation of fluorescent versus non-fluorescent beads using Fluorescence Activated Cell Sorting (FACS or flow cytometry). We also tested polymerase chain reaction (PCR) as an output method, and developed a PCR technique for search in the pair-wise constructed library that exploits the particular properties of words in that library. We have also implemented computer software that provides a simulation (viewable on the internet) of the experimental search procedures, as well as a simulation of input/output from conventional 2D images.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baum, E. B., How to build an associative memory vastly larger than the brain, Science 268, 583–585 (1995).
Reif, J.H. and LaBean, T.H. (2000) Computationally Inspired Biotechnologies: Improved DNA Synthesis and Associative Search Using Error-Correcting Codes and Vector-Quantization, Sixth International Meeting on DNA Based Computers (DNA6), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Leiden, The Netherlands, (June 2000) ed. A. Condon. To be published by Springer-Verlag as a volume in Lecture Notes in Computer Science, (2001). [PostScript: http://www.cs.duke.edu/~reif/paper/Error-Restore/Error-Restore.ps] [PDF: http://www.cs.duke.edu/~reif/paper/Error-Restore/Error-Restore.pdf]
Brenner, S., Williams, S.R., Vermaas, E.H., Storck, T., Moon, K., McCollum, C., Mao, J., Luo, S., Kirchner, J.J., Eletr, S., DuBridge, R.B., Burcham, T. and Albrecht G. In Vitro cloning of complex mixtures of DNA on microbeads: Physical separation of differentially expressed cDNAs. PNAS, 97(4), 1665–1670 (2000).
Brenner S., Johnson M., Bridgham J., Golda G., Lloyd D.H., Johnson D., Luo S., McCurdy S., Foy M., Ewan M., Roth R., George D., Eletr S., Albrecht G., Vermaas E., Williams S.R., Moon K., Burcham T., Pallas M., DuBridge R.B., Kirchner J., Fearon K., Mao J., and Corcoran K. Gene expression analysis by massively parallel signature sequencing (MPSS) on microbead arrays, Nature Biotech. 18(6), 630–634, (2000).
Marathe, A., Condon, A.E. and Corn, R.M. (2000) On Combinatorial DNA Word Design, DNA Based Computers V, DIMACS Workshop on DNA Based Computers (5th, MIT, June 14–15, 1999) editors E. Winfree and D.K. Gifford, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume 54, pp. 75–90, (2000).
Amenyo, J.-T., Mesoscopic computer engineering: Automating DNA-based molecular computing via traditional practices of parallel computer architecture design, Proceedings of the 2nd Annual DIMACS Meeting on DNA Based Computers, (June 1996).
Baum, E. B. DNA Sequences Useful for Computation, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton University, June 1996.
Deaton, R., R.C. Murphy, M. Garzon, D.R. Franceschetti, and S.E. Stevens, Jr., Good encodings for DNA-based solutions to combinatorial problems, Proceedings of the 2nd Annual DIMACS Meeting on DNA Based Computers, June 1996.
Mir, K.U. A Restricted Genetic Alphabet for DNA Computing, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton University, June 1996.
Garzon, M., R. Deaton, P. Neathery, R.C. Murphy, D.R. Franceschetti, S.E. Stevens Jr., On the Encoding Problem for DNA Computing, 3rd DIMACS Meeting on DNA Based Computers, U. Penn., (June 1997).
Gray, J. M., T. G. Frutos, A.M. Berman, A.E. Condon, M.G. Lagally, L.M. Smith, R.M. Corn, Reducing Errors in DNA Computing by Appropriate Word Design, University of Wisconsin, Department of Chemistry, October 9, 1996.
Frutos, A.G., A.J. Thiel, A.E. Condon, L.M. Smith, R.M. Corn, DNA Computing at Surfaces: 4 Base Mismatch Word Design, 3rd DIMACS Meeting on DNA Based Computers, Univ. of Penn., (June 1997).
Cai, W., E. Rudkevich, Z. Fei, A. Condon, R. Corn, L.M. Smith, M.G. Lagally, Influence of Surface Morphology in Surface-Based DNA Computing, Submitted to the 43rd AVS Symposium, (1996).
Cukras A.R., Faulhammer D., Lipton R.J., and Landweber L.F. Chess games: a model for RNA based computation, Biosystems 52(1–3), 35–45, (1999).
Deaton, R., R.C. Murphy, J.A. Rose, M. Garzon, D.R. Franceschetti, and S.E. Stevens, Jr., A DNA Based Implementation of an Evolutionary Search for Good Encodings for DNA Computation, ICEC’97 Special Session on DNA Based Computation, Indiana, April 1997.
Kaplan, P., G. Cecchi, and A. Libchaber, DNA based molecular computation: Template-template interactions in PCR, The 2nd Annual Workshop on DNA Based Computers, Amer. Math. Society, (1996).
Jonoska, N., and S.A. Karl, Ligation Experiments in Computing with DNA. ICEC’97 Special Session on DNA Based Computation, Indiana, (April 1997).
Wood, D. H., Applying error correcting codes to DNA computing, 4th DIMACS International Meeting on DNA-Based Computing, Baltimore, (June 1998).
Hartemink, A., David Gifford, J. Khodor„ Automated constraint-based nucleotide sequence selection for DNA computation, 4th Int. Meeting on DNA-Based Computing, Baltimore, Penns., (June 1998).
Hartemink, A. and Gifford, D. (1997) Thermodynamic Simulation of Deoxyoligonucleotide Hybridization for DNA Computation. Proceedings of the 3rd DIMACS Workshop on DNA Based Computers, University of Pennsylvania (June 1997).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reif, J.H. et al. (2002). Experimental Construction of Very Large Scale DNA Databases with Associative Search Capability. In: Jonoska, N., Seeman, N.C. (eds) DNA Computing. DNA 2001. Lecture Notes in Computer Science, vol 2340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48017-X_22
Download citation
DOI: https://doi.org/10.1007/3-540-48017-X_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43775-8
Online ISBN: 978-3-540-48017-4
eBook Packages: Springer Book Archive