{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,28]],"date-time":"2022-07-28T16:31:40Z","timestamp":1659025900422},"reference-count":39,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,7,1]]},"abstract":"
DNA has been acknowledged as a suitable medium for massively parallel computing and as a \u201csmart\u201d glue for self-assembly. In this paper, a third capability of DNA is described in detail as memory capable of encoding and processing large amounts of data so that information can be retrieved associatively based on content. The technique is based on a novel representation of data on DNA that can shed information on the way DNA-, RNA- and other biomolecules encode information, which may be potentially important in applications to fields like bioinformatics and genetics, and natural language processing. Analyses are also provided of the sensitivity, robustness, and bounds on the theoretical capacity of the memories. Finally, the potential use of the memories are illustrated with two applications, one in genomic analysis for identification and classification, another in information retrieval from text data in abiotic form.<\/p>","DOI":"10.4018\/jnmc.2010070102","type":"journal-article","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T15:56:45Z","timestamp":1319039805000},"page":"25-45","source":"Crossref","is-referenced-by-count":4,"title":["DNA-Based Indexing"],"prefix":"10.4018","volume":"2","author":[{"given":"Max H.","family":"Garzon","sequence":"first","affiliation":[{"name":"The University of Memphis, USA"}]},{"given":"Kiran C.","family":"Bobba","sequence":"additional","affiliation":[{"name":"The University of Memphis, USA"}]},{"given":"Andrew","family":"Neel","sequence":"additional","affiliation":[{"name":"The University of Memphis, USA"}]},{"given":"Vinhthuy","family":"Phan","sequence":"additional","affiliation":[{"name":"The University of Memphis, USA"}]}],"member":"2432","reference":[{"key":"jnmc.2010070102-0","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","article-title":"Molecular Computation of Solutions to Combinatorial Problems.","volume":"266","author":"L. M.Adleman","year":"1994","journal-title":"Science"},{"issue":"5210","key":"jnmc.2010070102-1","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1126\/science.7725109","article-title":"Building an associative memory vastly larger than the brain.","volume":"268","author":"E.Baum","year":"1995","journal-title":"Science"},{"issue":"4","key":"jnmc.2010070102-2","first-page":"461","article-title":"A PCR Based Protocol for In Vitro Selection of Non-Crosshybridizing Oligonucleotides.","volume":"2","author":"H.Bi","year":"2003","journal-title":"Journal of Natural Computing"},{"issue":"3","key":"jnmc.2010070102-3","first-page":"117","article-title":"Simulation tools for biomolecular computing.","volume":"4","author":"D.Blain","year":"2004","journal-title":"Journal of Natural Computing"},{"key":"jnmc.2010070102-4","doi-asserted-by":"crossref","unstructured":"Bobba, K., Neel, A., Phan, V., & Garzon, M. (2006). Reasoning and Talking DNA: Can DNA understand English? In Proceedings of the 12th International Meeting on DNA Computing (LNCS 4287, pp. 337-339).","DOI":"10.1007\/11925903_26"},{"key":"jnmc.2010070102-5","doi-asserted-by":"crossref","unstructured":"Chen, J., Deaton, R., Garzon, M., Kim, J.-W., Wood, D.H., Bi, H., Carpenter, D., et al. (2006). Characterization of noncrosshybridizing DNA oligonucleotides manufactured in vitro. Journal of Natural Computing, 1567-7818.","DOI":"10.1007\/s11047-005-4460-2"},{"key":"jnmc.2010070102-6","doi-asserted-by":"crossref","unstructured":"Chen, J., Deaton, R., Garzon, M., Kim, J. W., Wood, D. H., & Wang, Y. Z. (2004a). Characterization of noncrosshybridizing DNA oligonucleotides manufactured in vitro. In Proceedings of the 10th International Conference on DNA Computing (LNCS 3384, pp. 50-61).","DOI":"10.1007\/11493785_5"},{"key":"jnmc.2010070102-7","doi-asserted-by":"crossref","unstructured":"Chen, J., Deaton, R., & Wang, Y.-Z. (2004b). A DNA-based Memory with in vitro Learning and Associative Recall. In Proceedings of the 9th International Meeting on DNA-based Computing (LNCS 2943, pp. 145-156).","DOI":"10.1007\/978-3-540-24628-2_14"},{"key":"jnmc.2010070102-8","doi-asserted-by":"crossref","unstructured":"Deaton, R., Chen, J., Bi, H., Garzon, M., Rubin, H., & Wood, D. H. (2002a). A PCR-based Protocol for In Vitro Selection of Non-crosshybridzing Oligonucleotides. In Proceedings of the 8th International Meeting on DNA Computing (LNCS 2568, pp. 196-204).","DOI":"10.1007\/3-540-36440-4_17"},{"key":"jnmc.2010070102-9","doi-asserted-by":"crossref","unstructured":"Deaton, R., Chen, J., Bi, H., & Rose, J. (2002b). A Software Tool for Generating Non-crosshybridizing Libraries of DNA Oligonucleotides. In Proceedings of the 8th International Meeting on DNA-based Computing (LNCS 2568, pp. 252-261).","DOI":"10.1007\/3-540-36440-4_22"},{"issue":"2","key":"jnmc.2010070102-10","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1103\/PhysRevLett.80.417","article-title":"The Reliability of DNA-based Computing.","volume":"80","author":"R.Deaton","year":"1998","journal-title":"Physical Review Letters"},{"issue":"6","key":"jnmc.2010070102-11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9","article-title":"Indexing by latent semantic analysis.","volume":"41","author":"S.Deerwester","year":"1990","journal-title":"Journal of the Society for Information Science"},{"key":"jnmc.2010070102-12","doi-asserted-by":"crossref","author":"S.Draghici","year":"2003","journal-title":"Data Analysis for DNA Microarrays","DOI":"10.1201\/9780203486078"},{"key":"jnmc.2010070102-13","first-page":"505","article-title":"Biomolecular Computing in silico","author":"M. H.Garzon","year":"2004","journal-title":"Selected Collection of EATCS papers 2000-2003"},{"key":"jnmc.2010070102-14","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1023\/A:1023989130306","article-title":"Self-Assembly of DNA-like structures in silico.","volume":"4","author":"M. H.Garzon","year":"2003","journal-title":"Journal of Genetic Programming and Evolvable Machines"},{"issue":"4","key":"jnmc.2010070102-15","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s11047-004-2642-y","article-title":"Virtual Test Tubes for Biomolecular Computing.","volume":"3","author":"M. H.Garzon","year":"2004","journal-title":"Journal of Natural Computing"},{"key":"jnmc.2010070102-16","unstructured":"Garzon, M. H., Bobba, K., & Hyde, B. (2004). Digital Information Encoding on DNA. In Aspects of Molecular Computing (LNCS 2950, pp. 157-167)."},{"key":"jnmc.2010070102-17","doi-asserted-by":"crossref","unstructured":"Garzon, M. H., Bobba, K., & Neel, A. (2003). Efficiency and Reliability of Semantic Retrieval in DNA-based Memories. In Proceedings of the 9th International Meeting on DNA based computing (LNCS 2943, pp. 157-169).","DOI":"10.1007\/978-3-540-24628-2_15"},{"issue":"33","key":"jnmc.2010070102-18","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/B:NACO.0000036818.27537.c9","article-title":"Codeword design and information encoding in DNA ensembles.","volume":"3","author":"M. H.Garzon","year":"2004","journal-title":"Journal of Natural Computing"},{"key":"jnmc.2010070102-19","unstructured":"Garzon, M. H., Neathery, P. I., Deaton, R. J., Murphy, R., Franceschetti, D., & Stevens, S. E., Jr. (1997). A New Metric for DNA Computing. In J.R. Koza et al. (Eds.), Proceedings of the 2nd Annual Genetic Programming Conference (pp. 230-237). San Francisco, CA: Morgan Kaufmann"},{"key":"jnmc.2010070102-20","doi-asserted-by":"crossref","unstructured":"Garzon, M. H., Phan, V., Bobba, K., & Kontham, R. (2005). Sensitivity and Capacity of Microarray Encodings. In Proceedings of the 12th International Meeting on DNA Computing (LNCS 3892, pp. 81-95).","DOI":"10.1007\/11753681_7"},{"issue":"1","key":"jnmc.2010070102-21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jnmc.2009010101","article-title":"Optimal DNA codes for computing and self-assembly.","volume":"1","author":"M. H.Garzon","year":"2009","journal-title":"International Journal of Nanotechnology and Molecular Computation"},{"key":"jnmc.2010070102-22","doi-asserted-by":"crossref","unstructured":"Garzon, M. H., Phan, V., Roy, S., & Neel, A. (2006). In Search of Optimal Codes for DNA Computing. In Proceedings of the 12th International Meeting on DNA Computing (LNCS 4287, pp. 143-156).","DOI":"10.1007\/11925903_11"},{"key":"jnmc.2010070102-23","doi-asserted-by":"crossref","unstructured":"Garzon, M. H., & Yao, H. (Eds.). (2008). DNA Computing: Proceedings of the 13th International Meeting. Berlin, Germany: Springer-Verlag.","DOI":"10.1007\/978-3-540-77962-9"},{"key":"jnmc.2010070102-24","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1076\/1049-4820(200008)8:2;1-B;FT129","article-title":"Using latent semantic analysis to evaluate the contributions of students in autotutor.","volume":"8","author":"A.Graesser","year":"2000","journal-title":"Interactive Learning Environments"},{"key":"jnmc.2010070102-25","author":"S.Haykin","year":"2008","journal-title":"Neural Networks, a Comprehensive Foundation"},{"key":"jnmc.2010070102-26","doi-asserted-by":"crossref","unstructured":"Head, T., Yamamura, M., & Gal, S. (1999). Aqueous computing: Writing on molecules. Paper presented at the Congress on Evolutionary Computing CEC\u201999.","DOI":"10.1109\/CEC.1999.782533"},{"key":"jnmc.2010070102-27","doi-asserted-by":"crossref","unstructured":"Head, T., Yamamura, M., & Gal, S. (2001). Relativized code concepts and multi-tube DNA dictionaries. In Finite vs Infinite: Contributions to an eternal dilemma (pp. 175-186).","DOI":"10.1007\/978-1-4471-0751-4_11"},{"key":"jnmc.2010070102-28","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1093\/nar\/30.1.42","article-title":"The kegg databases at genome net.","volume":"30","author":"M.Kanehisa","year":"2002","journal-title":"Nucleic Acids Research"},{"key":"jnmc.2010070102-29","author":"P.Kanerva","year":"1988","journal-title":"Sparse Distributed Memory"},{"issue":"3","key":"jnmc.2010070102-30","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1089\/10665270152530818","article-title":"On Combinatorial Word Design.","volume":"8","author":"A.Marathe","year":"2001","journal-title":"Journal of Computational Biology"},{"key":"jnmc.2010070102-31","author":"D.Mount","year":"2001","journal-title":"Bioinformatics: sequence and Genome Analysis"},{"issue":"1","key":"jnmc.2010070102-32","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1021\/bp050141a","article-title":"Semantic Retrieval in DNA-based Memories with Gibbs Energy Models.","volume":"22","author":"A.Neel","year":"2006","journal-title":"Biotechnology Progress"},{"key":"jnmc.2010070102-33","doi-asserted-by":"crossref","unstructured":"Phan, V., & Garzon, M. H. (2005). The capacity of DNA for Information encoding. In Proceedings of the 10th International Meeting on DNA-based Computing (LNCS 3384, pp. 281-292).","DOI":"10.1007\/11493785_25"},{"issue":"3","key":"jnmc.2010070102-34","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/s11047-008-9088-6","article-title":"On Codeword Design in Metric DNA spaces.","volume":"8","author":"V.Phan","year":"2008","journal-title":"Journal of Natural Computing"},{"key":"jnmc.2010070102-35","author":"J.Roman","year":"1995","journal-title":"The Theory of Error-Correcting Codes"},{"key":"jnmc.2010070102-36","author":"M.Schena","year":"2003","journal-title":"Microarray Analysis"},{"key":"jnmc.2010070102-37","first-page":"17","article-title":"DNA engineering and its application to nanotechnology.","author":"N. C.Seeman","year":"1999","journal-title":"Trends in Biotechnology"},{"key":"jnmc.2010070102-38","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/28998","article-title":"Design and Self-Assembly of Two Dimensional DNA Crystals.","volume":"394","author":"E.Winfree","year":"1998","journal-title":"Nature"}],"container-title":["International Journal of Nanotechnology and Molecular Computation"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=52087","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T04:09:42Z","timestamp":1654142982000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jnmc.2010070102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,7,1]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,7]]}},"URL":"http:\/\/dx.doi.org\/10.4018\/jnmc.2010070102","relation":{},"ISSN":["1941-6318","1941-6326"],"issn-type":[{"value":"1941-6318","type":"print"},{"value":"1941-6326","type":"electronic"}],"subject":["General Earth and Planetary Sciences","General Engineering","General Environmental Science"],"published":{"date-parts":[[2010,7,1]]}}}