Schemas for Safe and Efficient XML Processing

Dario Colazzo 1, 2 Giorgio Ghelli 3 Carlo Sartiani 4
2 LEO - Distributed and heterogeneous data and knowledge
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Schemas have always played a crucial role in database management. For traditional relational and object databases, schemas have a relatively simple structure, and this eases their use for optimizing and typechecking queries. In the context of XML databases, things change. Several different schema languages have been defined, tailored for different application classes. Moreover, XML schema languages are inherently more complex, as they host mechanisms for describing highly irregular and flexible structures. In this tutorial we will describe the theoretical models behind these languages, their formal properties, and will also present the complexity of the basic decision problems. We will explore some theoretical and practical applications of schemas for query processing; finally, we will discuss how decision problems can be efficiently solved, at the price of some restrictions on the expressible types.
Type de document :
Autre publication
Tutorial - IEEE International Conference on Data Engineering (ICDE). 2011
Liste complète des métadonnées
Contributeur : Dario Colazzo <>
Soumis le : vendredi 23 septembre 2011 - 23:13:39
Dernière modification le : mardi 26 février 2019 - 10:55:13


  • HAL Id : inria-00626218, version 1



Dario Colazzo, Giorgio Ghelli, Carlo Sartiani. Schemas for Safe and Efficient XML Processing. Tutorial - IEEE International Conference on Data Engineering (ICDE). 2011. 〈inria-00626218〉



Consultations de la notice