This survey gives an overview of formal results on the XML query language XPath. We
identify several important fragments of XPath, focusing on subsets of XPath 1.0. We then …

Our experimental analysis of several popular XPath processors reveals a striking fact: Query
evaluation in each of the systems requires time exponential in the size of queries in the …

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 …

Many enterprises nowadays use business processes, based on the BPEL standard, to
achieve their goals. These are complex, often distributed, processes. Monitoring the …

Serializability is a key property for executions of OLTP systems; without this, integrity
constraints on the data can be violated due to concurrent activity. Serializability can be …

Streams are preferable over data stored in memory in contexts where data is too large or
volatile, or a standard approach to data processing based on storing is too time or space …

In this paper we address the problem of evaluating XPath queries over streaming XML data.
We consider a practical XPath fragment called Univariate XPath, which includes the …

Some of the most relevant document schemas used online, such as XML and JSON, have a
nested format. In the past decade, the task of extracting data from nested documents over …

Ball‐on‐ring tests have been used extensively to measure the biaxial strength of brittle
materials. However, the tests and analyses are limited to materials of uniform properties. An …

All known algorithms for evaluating advanced XPath queries (eg, ones with predicates or
with closure axes) on XML streams employ buffers to temporarily store fragments of the …