Document Server@UHasselt >
Research publications >
Please use this identifier to cite or link to this item:
|Title: ||The DNA query language DNAQL|
|Authors: ||Brijder, Robert|
Gillis, Joris J.M.
Van den Bussche, Jan
|Issue Date: ||2013|
|Citation: ||Tan, Wang-Chiew; Guerrini, Giovanna; Catania, Barbara; Gounaris, Anastasios (Ed.). Proceedings of the 16th International Conference on Database Theory, 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.|
|Link to publication: ||http://www.edbt.org/Proceedings/2013-Genova/papers/icdt/a1-brijder.pdf|
|Type: ||Proceedings Paper|
|Appears in Collections: ||Research publications|
Files in This Item:
|Article||221.71 kB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.