Types for path correctness of XML Queries (Extended Abstract)

Dario Colazzo, Giorgio Ghelli, Paolo Manghi, Carlo Sartiani

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

If a subexpression in a query will never contribute data to the query answer, this 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.

Original languageEnglish
Title of host publicationSEBD 2005 - Proceedings of the 13th Italian Symposium on Advanced Database Systems
PublisherAracne Editrice
Pages264-271
Number of pages8
EditionJune
ISBN (Print)8854801224, 9788854801226
Publication statusPublished - 1 Jan 2005
Externally publishedYes
Event13th Italian Symposium on Advanced Database Systems, SEBD 2005 - Bressanone, Bolzano, Italy
Duration: 19 Jun 200522 Jun 2005

Publication series

NameSEBD 2005 - Proceedings of the 13th Italian Symposium on Advanced Database Systems
NumberJune
Volume2005-June

Conference

Conference13th Italian Symposium on Advanced Database Systems, SEBD 2005
Country/TerritoryItaly
CityBressanone, Bolzano
Period19/06/0522/06/05

Fingerprint

Dive into the research topics of 'Types for path correctness of XML Queries (Extended Abstract)'. Together they form a unique fingerprint.

Cite this