Document - Static analysis for path correctness of XML queries

2006

Journal article Open Access

Static analysis for path correctness of XML queries

Dario Colazzo, Giorgio Ghelli, Paolo Manghi, Carlo Sartiani

Software

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.

Source: Journal of functional programming (Print) 16 (2006): 621–661. doi:10.1017/S0956796806005983

Publisher: Cambridge University Press,, Cambridge , Regno Unito

Metrics

Back to previous page

Cite as

BibTeX entry

@article{oai:it.cnr:prodotti:177871,
	title = {Static analysis for path correctness of XML queries},
	author = {Dario Colazzo and Giorgio Ghelli and Paolo Manghi and Carlo Sartiani},
	publisher = {Cambridge University Press,, Cambridge , Regno Unito},
	doi = {10.1017/s0956796806005983},
	journal = {Journal of functional programming (Print)},
	volume = {16},
	pages = {621–661},
	year = {2006}
}