Automata play an important role for the theoretical foundations of XML data management,
but also in tools for various XML processing tasks. This survey article aims to give an …

The common abstraction of XML Schema by unranked regular tree languages is not entirely
accurate. To shed some light on the actual expressive power of XML Schema, intuitive …

Although the presence of a schema enables many optimizations for operations on XML
documents, recent studies have shown that many XML documents in practice either do not …

We collect evidence to answer the following question: Is the quality of the XML documents
found on the web sufficient to apply XML technology like XQuery, XPath and XSLT? XML …

We study the complexity of the inclusion, equivalence, and intersection problem of extended
chain regular expressions (eCHAREs). These are regular expressions with a very simple …

While the migration from DTD to XML Schema was driven by a need for increased
expressivity and flexibility, the latter was also significantly more complex to use and …

Regular path queries (RPQs) are a central component of graph databases. We investigate
decision and enumeration problems concerning the evaluation of RPQs under several …

Inspired by the recent working effort towards a recommendation by the World Wide Web
Consortium (W3C) for tabular data and metadata on the Web, we present in this paper a …

Without any doubt XML is currently a de facto standard for data representation. Its popularity
is given by the fact that it is well-defined, easy-to-use, and, at the same time, sufficiently …

Regular expressions are a fundamental concept in computer science and widely used in
various applications. In this paper we focused on deterministic regular expressions (DREs) …