Types and constraints: from relational to XML data

Nicole Bidoit 1, 2
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 : The goal of this article is to show that, in the context of XML data processing, information conveyed by schema or XML types is a powerful component to deploy optimization methods. We focus on the one hand on recent work developed for optimizing query and update evaluation for main-memory engines and on the other hand on techniques for checking XML query-update independence. These methods are all based on static type analysis. The aim of the article is to show how types rank before constraints for XML data processing and the presentation of each method is kept informal.
Document type :
Conference papers
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal.inria.fr/hal-00641909
Contributor : Dario Colazzo <>
Submitted on : Thursday, November 17, 2011 - 12:04:45 AM
Last modification on : Thursday, April 5, 2018 - 12:30:08 PM
Long-term archiving on : Saturday, February 18, 2012 - 2:22:01 AM

File

skdb-final-bidoit.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00641909, version 1

Collections

Citation

Nicole Bidoit. Types and constraints: from relational to XML data. Semantics in Data and Knowledge Bases - 4th International Workshops, SDKB 2010, Revised Selected Papers., Jun 2010, Bordeaux, France. ⟨hal-00641909⟩

Share

Metrics

Record views

336

Files downloads

212