Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:MONDRIAN: Annotating and querying databases through colors and blocks
Authors: Floris Geerts ; Anastasios Kementsietsidis ; Diego Milano
Date:Mar 2006
Publication Title:Proceedings of ICDE 2006 (International Conference on Data Engineering)
Publisher:IEEE Computer Society
Publication Type:Conference Paper Publication Status:Published
Page Nos:82 ISBN/ISSN:0-7695-257
Annotations play a central role in the curation of scientific databases. Despite their importance, data formats and schemas are not designed to manage the increasing variety of annotations. Moreover, DBMS's often lack support for storing and querying annotations. Furthermore, annotations and data are only loosely coupled. This paper introduces an annotation-oriented data model for the manipulation and querying of both data and annotations. In particular, the model allows for the specification of annotations on sets of values and for effectively querying the information on their association. We use the concept of block to represent an annotated set of values. Different colors applied to the blocks represent different annotations. We introduce a color query language for our model and prove it to be complete on the class of color (annotated) databases. We present MONDRIAN, a prototype implementing the proposed annotation mechanism, and we conduct experiments that investigate the set of parameters which influence the evaluation cost for color queries.
2005 by The University of Edinburgh. All Rights Reserved
Links To Paper
No links available
Bibtex format
author = { Floris Geerts and Anastasios Kementsietsidis and Diego Milano },
title = {MONDRIAN: Annotating and querying databases through colors and blocks},
book title = {Proceedings of ICDE 2006 (International Conference on Data Engineering)},
publisher = {IEEE Computer Society},
year = 2006,
month = {Mar},
pages = {82},
doi = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh