Probabilistic databases are databases where the value of some attributes or the presence of
some records are uncertain and known only with some probability. Applications in many …

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 …

Extensible markup language (XML) is emerging as a de facto standard for information
exchange among various applications on the World Wide Web. There has been a growing …

We consider the problem of evaluating a large number of XPath expressions on a stream of
XML packets. We contribute two novel techniques. The first is to use a single Deterministic …

We present the design and implementation of the XSQ system for querying streaming XML
data using XPath 1.0. Using a clean design based on a hierarchical arrangement of …

Efficient querying of XML streams will be one of the fundamental features of next-generation
information systems. In this paper we propose the TurboXPath path processor, which …

The Web presents the database area with vast opportunities and commensurate challenges.
Databases and the Web are organically connected at many lev els. Web sites are …

Streaming XPath evaluation algorithms must record a potentially exponential number of
pattern matches when both predicates and descendant axes are present in queries, and the …

Publisher Summary This chapter describes the design, implementation, and performance
characteristics of a complete, industrial-strength XQuery engine, the BEA streaming XQuery …

We propose the study of visibly pushdown automata (VPA) for processing XML documents.
VPAs are pushdown automata where the input determines the stack operation, and XML …