Publication
Title
Relational completeness of query languages for annotated databases
Author
Abstract
Annotated relational databases can be queried either by simply making the annotations explicitly available along the ordinary data, or by adapting the standard query operators so that they have an implicit effect also on the annotations. We compare the expressive power of these two approaches. As a formal model for the implicit approach we propose the color algebra, an adaptation of the relational algebra to deal with the annotations. We show that the color algebra is relationally complete: it is equivalent to the relational algebra on the explicit annotations. Our result extends a similar completeness result established for the query algebra of the MONDRIAN annotation system, from unions of conjunctive queries to the full relational algebra.
Language
English
Source (journal)
Lecture notes in computer science
Publication
2007
Volume/pages
4797(2007), p. 127-137
Full text (Publishers DOI)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
External links
Record
Identification
Creation 14.01.2014
Last edited 02.09.2016