Publisher Summary The history of histograms is long and rich, full of detailed information in
every step. It includes the course of histograms in different scientific fields, the successes …

Inferring an appropriate DTD or XML Schema Definition (XSD) for a given collection of XML
documents essentially reduces to learning deterministic regular expressions from sets of …

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 …

The advent of XML as a universal exchange format, and of Web services as a basis for
distributed computing, has fostered the apparition of a new class of documents: dynamic …

The rapid adoption of XML as the standard for data representation and exchange
foreshadows a massive increase in the amounts of XML data collected, maintained, and …

Publisher Summary This chapter presents a system called mixed and redundant storage
(MARS) for publishing XML data from mixed proprietary storage, while supporting …

Since the boom in new proposals on techniques for efficient querying of XML data is now
over and the research world has shifted its attention toward new types of data formats, we …

Developing cost models for query optimization is significantly harder for XML queries than
for traditional relational queries. The reason is that XML query operators are much more …

Publisher Summary This chapter proposes a novel XSKETCH graph synopsis model for
eXtensible Markup Language (XML) data graphs with raw data values. All existing …

Online information comes in two flavors: unstructured corpora of text on the one hand, and
structured data managed by databases and knowledge bases on the other. These two …