Hostname: page-component-7479d7b7d-q6k6v Total loading time: 0 Render date: 2024-07-13T19:42:19.829Z Has data issue: false hasContentIssue false

Static analysis for path correctness of XML queries

Published online by Cambridge University Press:  10 August 2006

DARIO COLAZZO
Affiliation:
Laboratoire de Recherche en Informatique (LRI), Bat 490 Université Paris Sud, 91405 Orsay Cedex, France (e-mail: dario.colazzo@lri.fr)
GIORGIO GHELLI
Affiliation:
Dipartimento di Informatica – Università di Pisa, Largo B. Pontecorvo 3, Pisa, Italy (e-mail: ghelli@di.unipi.it, manghi@di.unipi.it, sartiani@di.unipi.it)
PAOLO MANGHI
Affiliation:
Dipartimento di Informatica – Università di Pisa, Largo B. Pontecorvo 3, Pisa, Italy (e-mail: ghelli@di.unipi.it, manghi@di.unipi.it, sartiani@di.unipi.it)
CARLO SARTIANI
Affiliation:
Dipartimento di Informatica – Università di Pisa, Largo B. Pontecorvo 3, Pisa, Italy (e-mail: ghelli@di.unipi.it, manghi@di.unipi.it, sartiani@di.unipi.it)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A part of a query that will never contribute data to the query answer should be regarded as an error. This principle has been recently accepted into mainstream XML query languages, but was still waiting for a complete treatment. We provide here a precise definition for this class of errors, and define a type system that is sound and complete, in its search for such errors, for a core language, under mild restrictions on the use of recursion in type definitions. In the process, we describe a dichotomy among existential and universal type systems, which is essential to understand some specific features of our type system.

Type
Article
Copyright
2006 Cambridge University Press
Supplementary material: PDF

Calazzo appendix

Calazzo Appendix

Download Calazzo appendix(PDF)
PDF 227.5 KB
Submit a response

Discussions

No Discussions have been published for this article.