This article takes a first step towards the design and normalization theory for XML
documents. We show that, like relational databases, XML documents may contain redundant …

In this article, we address the problem of how to extend the definition of functional
dependencies (FDs) in incomplete relations to XML documents (called XFDs) using the well …

This article presents an XML-based interchange format for event-driven process chains
(EPC) that is called EPC markup language (EPML). EPML builds on EPC syntax related …

An Online Bibliography on Schema Evolution Page 1 An Online Bibliography on Schema
Evolution Erhard Rahm Philip A. Bernstein University of Leipzig Microsoft Corporation rahm@informatik.uni-leipzig.de …

The data produced by various services should be stored and managed in an appropriate
format for gaining valuable knowledge conveniently. This leads to the emergence of various …

We investigate the impact of uncertainty on relational data\-base schema design.
Uncertainty is modeled qualitatively by assigning to tuples a degree of possibility with which …

We investigate the implication problem for classes of data dependencies over SQL table
definitions. Under Zaniolo's “no information” interpretation of null markers we establish an …

In this paper, a method for computing the closure of a set of attributes according to a
specification of functional dependencies of the relational model is described. The main …

Query containment is a fundamental algorithmic problem in database query processing and
optimization. Under set semantics, the query-containment problem for conjunctive queries …

Dealing with structure and content semantics underlying semistructured documents is
challenging for any task of document management and knowledge discovery conceived for …