Document Server@UHasselt >
Research >
Research publications >

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 J.M.
Van den Bussche, Jan
Issue Date: 2013
Publisher: ACM
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.
URI: http://hdl.handle.net/1942/16573
Link to publication: http://www.edbt.org/Proceedings/2013-Genova/papers/icdt/a1-brijder.pdf
DOI: 10.1145/2448496.2448497
ISBN: 978-1-4503-1598-2
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Article221.71 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.