Experimental construction of very large scale DNA databases with associative search capability

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2340, Issue , 2002, Pages 231-247

  Reif, John H ^a   LaBean, Thomas H ^a   Pirrung, Michael ^b   Rana, Vipul S ^b   Guo, Bo ^a   Kingsford, Carl ^a   Wickham, Gene S ^a  

^a Duke University   (United States)

^b DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; FLOW CYTOMETRY; FLUORESCENCE; QUERY LANGUAGES; QUERY PROCESSING;

ANNEALING EXPERIMENTS; ASSOCIATIVE SEARCH; DNA DATABASE; FLUORESCENCE ACTIVATED CELL SORTING; HYBRIDISATION; LARGE-SCALES; SEARCH CAPABILITIES; SEARCH QUERIES; SYNTHESISED; TARGET DATABASE;

POLYMERASE CHAIN REACTION;

EID: 84944877006     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48017-x_22     Document Type: Conference Paper

References (20)

1. Baum, E. B., How to build an associative memory vastly larger than the brain, Science 268, 583–585 (1995).
2. 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]
3. 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).
4. 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).
5. 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).
6. 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).
7. Baum, E. B. DNA Sequences Useful for Computation, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton University, June 1996.
8. 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.
9. Mir, K.U. A Restricted Genetic Alphabet for DNA Computing, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton University, June 1996.
10. 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).
11. 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.
12. 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).
13. 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).
14. 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).
15. Deaton, R., R.C. Murphy, J.A. Rose, M. Garzon, D.R. Franceschetti, and S.E. Jr. Stevens, 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.
16. Kaplan, P., G. Cecchi, and A. Libchaber, DNA based molecular computation: Template-template interactions in PCR, The 2nd AnnualWorkshop on DNA Based Computers, Amer. Math. Society, (1996).
17. Jonoska, N., and S.A. Karl, Ligation Experiments in Computing with DNA. ICEC’97 Special Session on DNA Based Computation, Indiana, (April 1997).
18. Wood, D. H., Applying error correcting codes to DNA computing, 4th DIMACS International Meeting on DNA-Based Computing, Baltimore, (June 1998).
19. 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).
20. 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).