Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/16573| Title: | The DNA query language DNAQL | Authors: | BRIJDER, Robert GILLIS, Joris VAN DEN BUSSCHE, Jan |
Issue Date: | 2013 | Publisher: | ACM | Source: | Tan, Wang-Chiew; Guerrini, Giovanna; Catania, Barbara; Gounaris, Anastasios (Ed.). Proceedings of the 16th International Conference on Database Theory, ACM, p. 1-9 | Abstract: | This paper presents an exposition of the authors' past and present work on the query language DNAQL for querying databases in DNA. In DNA computing, data is represented and stored in DNA molecules. Accordingly, a logical data model is defined that models complexes of DNA molecules in a graph-oriented fashion. Next, a set of formal operations on DNA complexes is defined, much in the spirit of the operations of the relational algebra in the relational data model. These operations model laboratory operations on DNA in solution. Their combination leads to the query language DNAQL; but in order for programs to be well-defined on prescribed types of inputs, a type system is superimposed on the language. Finally a correspondence is shown between well-typed DNAQL programs and programs in a relational-algebra query language. | Keywords: | DNA computing | Document URI: | http://hdl.handle.net/1942/16573 | Link to publication/dataset: | http://www.edbt.org/Proceedings/2013-Genova/papers/icdt/a1-brijder.pdf | ISBN: | 978-1-4503-1598-2 | DOI: | 10.1145/2448496.2448497 | Rights: | Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. EDBT/ICDT ’13 March 18 - 22 2013, Genoa, Italy Copyright 2013 ACM 978-1-4503-1598-2/13/03 ...$15.00. | Category: | C1 | Type: | Proceedings Paper |
| Appears in Collections: | Research publications |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| a1-brijder.pdf Restricted Access | Published version | 221.71 kB | Adobe PDF | View/Open Request a copy |
Page view(s)
56
checked on Sep 7, 2022
Download(s)
2
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.