Graph database models can be defined as those in which data structures for the schema
and instances are modeled as graphs or generalizations of them, and data manipulation is …

Modern search engines answer keyword-based queries extremely efficiently. The
impressive speed is due to clever inverted index structures, caching, a domain-independent …

One of the principal bottlenecks in applying learning techniques to classification problems is
the large amount of labeled training data required. Especially for images and video …

On the basis of regular tree grammars, we present a formal framework for XML schema
languages. This framework helps to describe, compare, and implement such schema …

Motivated by formal models recently proposed in the context of XML, we study automata and
logics on strings over infinite alphabets. These are conservative extensions of classical …

This fully revised and updated second edition of Understanding Digital Libraries focuses on
the challenges faced by both librarians and computer scientists in a field that has been …

The Semantic Web is the initiative of the W3C to make information on the Web readable not
only by humans but also by machines. RDF is the data model for Semantic Web data, and …

The problem of exchanging data between different databases with different schemas is an
area of immense importance. Consequently data exchange has been one of the most active …

Data exchange is the problem of finding an instance of a target schema, given an instance of
a source schema and a specification of the relationship between the source and the target …

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 …