Checking well-definedness of XQueries
9 views · Published 6 September 2016 · 47:48 · Indexed 28 October 2026
Channel: Microsoft Research · 2016 · Science & Technology
XQuery is the upcoming standard language for querying XML data. The dynamic semantics of XQuery is defined in such a way that the evaluation of an XQuery expression may crash (raise a run-time error). When an XQuery never crashes we say that it is well-defined. Automatic checking for well-definedness is, of course, undecidable. Nevertheless, for certain interesting fragments of XQuery that are similar in expressiveness to standard relational query languages, well-definedness can become decidable. Important choices in this respect are whether we use a set- or a list-semantics for XML data, and whether we follow the XQuery convention to identify a single element with the list consisting of only that element.