The XML Query Language Xcerpt: Design Principles, Examples, and Semantics

Abstract. Most query and transformation languages developed since the mid 90es for XML and semistructured data { e.g. XQuery [1], the precursors of XQuery [2], and XSLT [3] { build upon a path-oriented node selection: A node in a data item is specied in terms of a root-to-node path in the manner of the le selection languages of operating systems. Constructs inspired from the regular expression constructs , +,?, and \wildcards " give rise to a exible node retrieval from incompletely specied data items. This paper further introduces into Xcerpt, a query and transformation language further developing an alternative approach to querying XML and semistructured data rst introduced with the language UnQL [4]. A metaphor for this approach views queries as patterns, answers as data items matching the queries. Formally, an answer to a query is dened as a simulation [5] of an instance of the query in a data item.