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 …

XML Constraints: Specification, Analysis, and Applications Page 1 XML Constraints:
Specification, Analysis, and Applications Wenfei Fan LFCS, School of Informatics, University of …

The emerging paradigm of electronic services promises to bring to distributed computation
and services the flexibility that the web has brought to the sharing of documents. An …

As XQuery nears standardization, more sophisticated XQuery applications are emerging,
which often exploit the entire language and are applied to non-trivial XML sources. We …

Extensive usage of XML for information exchange and data processing has led to the
development of standard languages for querying and publishing of XML data. However, a …

Without proper simplification techniques, database integrity checking can be prohibitively
time consuming. Several methods have been developed for producing simplified …

A corrector takes an invalid XML file F as input and produces a valid file F′ which is not far
from F when F is ε–close to its DTD, using the classical Tree Edit distance between a tree T …

Integrity constraints are a key tool for characterizing the well-formedness and semantics of
the information contained in databases. In this regard, it is essential that intelligent database …

We introduce a method for building an XML constraint validator from a given set of schema,
key and foreign key constraints. The XML constraint validator obtained by our method is a …

Integrity constraint checking, understood as the verification of data correctness and
wellformedness conditions that must be satisfied in any state of a database, is not fully …