Skip to content. | Skip to navigation

Personal tools


Consider the world interacting

  • Logo CNRS
  • Logo ENSL
  • logo-enssib.jpg
You are here: Home / Research / Selected publications / Schema-aware extended Annotation Graphs

Schema-aware extended Annotation Graphs

2016 - Vincent Barrellon, Pierre-Edouard Portier, Sylvie Calabretto & Olivier Ferret.

Abstract: Multistructured (M-S) documents were introduced as an answer to the need of ever more expressive data models for scholarly annotation, as experienced in the frame of Digital Humanities. Many proposals go beyond XML, that is the gold standard for annotation, and allow the expression of multilevel, concurrent annotation. However, most of them lack support for algorithmic tasks like validation and querying, despite those being central in most of their application contexts.  In this paper, we focus on two aspects of annotation: data model expressiveness and validation. We introduce extended Annotation Graphs (eAG), a highly expressive graph-based data model, fit for the enrichment of multimedia resources.  Regarding validation of M-S documents, we identify algorithmic complexity as a limiting factor. We advocate that this limitation may be bypassed provided validation can be checked by construction, thatisby constraining the shape of data during its very manufacture. So far as we know, no existing validation mechanism for graph-structured data meets this goal. We define here such a mechanism, based on the simulation relation, somehow following a track initiated in Dataguides. We prove that thanks to this mechanism, the validity of M-S data regarding a given schema can be guaranteed without any algorithmic check.

Draft article


Nov 22, 2022
Sep 13, 2022 Newsletter IXXI Septembre 2022
Mar 02, 2022 L'Université Claude Bernard Lyon 1 propose un poste de Maître ou Maîtresse de conférence en Modélisation biostatistique et Intelligence Artificielle.
Jun 22, 2021 The graduate school "Confinement-Controlled Chemistry" is looking for top-class graduate students with an interest in exploring the influence of geometrical confinement on reactions. Our graduate school offers a three-year-program, starting October 1st 2021 latest (preferably earlier), that combines cutting-edge research with a structured curriculum (in English) of lectures, colloquia and workshops in the fields of theory, spectroscopy, synthesis, and surface science. The program also comprises the opportunity for an integrated three-month research stay, preferably at the University of California.