{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T05:39:22Z","timestamp":1776404362650,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,3,18]],"date-time":"2013-03-18T00:00:00Z","timestamp":1363564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,3,18]]},"DOI":"10.1145\/2448496.2448497","type":"proceedings-article","created":{"date-parts":[[2013,3,19]],"date-time":"2013-03-19T13:34:53Z","timestamp":1363700093000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["The DNA query language DNAQL"],"prefix":"10.1145","author":[{"given":"Robert","family":"Brijder","sequence":"first","affiliation":[{"name":"Hasselt University & transnational University of Limburg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joris J. M.","family":"Gillis","sequence":"additional","affiliation":[{"name":"Hasselt University & transnational University of Limburg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Van den Bussche","sequence":"additional","affiliation":[{"name":"Hasselt University & transnational University of Limburg"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,3,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.7973651"},{"key":"e_1_3_2_1_2_1","volume-title":"Theoretical and Experimental DNA Computation","author":"Amos M.","year":"2005","unstructured":"M. Amos . Theoretical and Experimental DNA Computation . Springer , 2005 . M. Amos. Theoretical and Experimental DNA Computation. Springer, 2005."},{"key":"e_1_3_2_1_3_1","first-page":"243","volume-title":"Proceedings 1997 IEEE International Conference on Evolutionary Computation","author":"Arita M.","unstructured":"M. Arita , M. Hagiya , and A. Suyama . Joining and rotating data with molecules . In Proceedings 1997 IEEE International Conference on Evolutionary Computation , pages 243 -- 248 . M. Arita, M. Hagiya, and A. Suyama. Joining and rotating data with molecules. In Proceedings 1997 IEEE International Conference on Evolutionary Computation, pages 243--248."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.7725109"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/044\/18"},{"key":"e_1_3_2_1_6_1","unstructured":"R. Brijder J. J. M. Gillis and J. Van den Bussche. DNAQL: A query language for DNA sticker complexes. Available from http:\/\/alpha.uhasselt.be\/jan.vandenbussche\/pubs.html.  R. Brijder J. J. M. Gillis and J. Van den Bussche. DNAQL: A query language for DNA sticker complexes. Available from http:\/\/alpha.uhasselt.be\/jan.vandenbussche\/pubs.html."},{"key":"e_1_3_2_1_7_1","volume-title":"Graph-theoretic formalization of hybridization in DNA sticker complexes. Natural Computing","author":"Brijder R.","unstructured":"R. Brijder , J. J. M. Gillis , and J. Van den Bussche . Graph-theoretic formalization of hybridization in DNA sticker complexes. Natural Computing . In press . R. Brijder, J. J. M. Gillis, and J. Van den Bussche. Graph-theoretic formalization of hybridization in DNA sticker complexes. Natural Computing. In press."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"R.\n      Brijder J. J. M.\n      Gillis and \n      J.\n      Van den Bussche\n    .\n  Graph-theoretic formalization of hybridization in DNA sticker complexes\n  . In L. Cardelli and W. Shih editors DNA Computing and Molecular Programming 17th International Conference DNA17 volume \n  6937\n   of \n  Lecture Notes in Computer Science pages \n  49\n  --\n  63\n  . \n  Springer 2011\n  .   R. Brijder J. J. M. Gillis and J. Van den Bussche. Graph-theoretic formalization of hybridization in DNA sticker complexes. In L. Cardelli and W. Shih editors DNA Computing and Molecular Programming 17th International Conference DNA17 volume 6937 of Lecture Notes in Computer Science pages 49--63. Springer 2011.","DOI":"10.1007\/978-3-642-23638-9_7"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"R.\n      Brijder J. J. M.\n      Gillis and \n      J.\n      Van den Bussche\n    .\n  A type system for DNAQL\n  . In D. Stefanovic and A. Turberfield editors DNA Computing and Molecular Programming volume \n  7433\n   of \n  Lecture Notes in Computer Science pages \n  12\n  --\n  24 2012\n  .  R. Brijder J. J. M. Gillis and J. Van den Bussche. A type system for DNAQL. In D. Stefanovic and A. Turberfield editors DNA Computing and Molecular Programming volume 7433 of Lecture Notes in Computer Science pages 12--24 2012.","DOI":"10.1007\/978-3-642-32208-2_2"},{"key":"e_1_3_2_1_10_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1007\/3-540-44543-9_12","volume-title":"Research Issues in Structured and Semistructured Database Programming","author":"Buneman P.","year":"2000","unstructured":"P. Buneman and B. Pierce . Union types for semistructured data . In R. C. H. Connor and A. O. Mendelzon, editors, Research Issues in Structured and Semistructured Database Programming , volume 1949 of Lecture Notes in Computer Science , pages 184 -- 207 . Springer , 2000 . P. Buneman and B. Pierce. Union types for semistructured data. In R. C. H. Connor and A. O. Mendelzon, editors, Research Issues in Structured and Semistructured Database Programming, volume 1949 of Lecture Notes in Computer Science, pages 184--207. Springer, 2000."},{"key":"e_1_3_2_1_11_1","unstructured":"Publications by the DNA and Natural Algorithms Group California Institute of Technology. http:\/\/www.dna.caltech.edu\/DNAresearch_publications.html.  Publications by the DNA and Natural Algorithms Group California Institute of Technology. http:\/\/www.dna.caltech.edu\/DNAresearch_publications.html."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/567532.567537"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-004-4002-3"},{"issue":"6102","key":"e_1_3_2_1_14_1","first-page":"1628","article-title":"Next-generation digital information storage","volume":"337","author":"Church G. M.","year":"2012","unstructured":"G. M. Church , Y. Gao , and S. Kosuri . Next-generation digital information storage in DNA. Science , 337 ( 6102 ): 1628 , 2012 . G. M. Church, Y. Gao, and S. Kosuri. Next-generation digital information storage in DNA. Science, 337(6102):1628, 2012.","journal-title":"DNA. Science"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270152530818"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380656.2380675"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28067-2_2"},{"key":"e_1_3_2_1_18_1","volume-title":"Nature","author":"Goldman N.","year":"2013","unstructured":"N. Goldman Towards practical, high-capacity, low-maintenance information storage in synthesized DNA . Nature , 2013 . Published online , 23 January. N. Goldman et al. Towards practical, high-capacity, low-maintenance information storage in synthesized DNA. Nature, 2013. Published online, 23 January."},{"key":"e_1_3_2_1_19_1","volume-title":"The Cartoon Guide to Genetics","author":"Gonick L.","year":"1991","unstructured":"L. Gonick . The Cartoon Guide to Genetics . HarperCollins , 1991 . L. Gonick. The Cartoon Guide to Genetics. HarperCollins, 1991."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400181.1400200"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2000.2961"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/846218.847207"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335173"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03563-4"},{"key":"e_1_3_2_1_25_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/3-540-48017-X_22","volume-title":"Proceedings 7th International Meeting on DNA Computing","author":"Reif J. H.","year":"2002","unstructured":"J. H. Reif Experimental construction of very large scale DNA databases with associative search capability . In N. Jonoska and N. C. Seeman, editors, Proceedings 7th International Meeting on DNA Computing , volume 2340 of Lecture Notes in Computer Science , pages 231 -- 247 . Springer , 2002 . J. H. Reif et al. Experimental construction of very large scale DNA databases with associative search capability. In N. Jonoska and N. C. Seeman, editors, Proceedings 7th International Meeting on DNA Computing, volume 2340 of Lecture Notes in Computer Science, pages 231--247. Springer, 2002."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2016676"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2094363.2094385"},{"key":"e_1_3_2_1_28_1","volume-title":"Quantum Bits, and the Future of Smart Machines","author":"Shasha D.","year":"2010","unstructured":"D. Shasha and C. Lazere . Natural Computing: DNA , Quantum Bits, and the Future of Smart Machines . Norton , 2010 . D. Shasha and C. Lazere. Natural Computing: DNA, Quantum Bits, and the Future of Smart Machines. Norton, 2010."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki812"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0909380107"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2031527"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265551"}],"event":{"name":"EDBT\/ICDT '13: Joint 2013 EDBT\/ICDT Conferences","location":"Genoa Italy","acronym":"EDBT\/ICDT '13"},"container-title":["Proceedings of the 16th International Conference on Database Theory"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2448496.2448497","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2448496.2448497","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:51Z","timestamp":1750238451000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2448496.2448497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,18]]},"references-count":32,"alternative-id":["10.1145\/2448496.2448497","10.1145\/2448496"],"URL":"https:\/\/doi.org\/10.1145\/2448496.2448497","relation":{},"subject":[],"published":{"date-parts":[[2013,3,18]]},"assertion":[{"value":"2013-03-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}