Well adapted to the loosely coupled nature of distributed interaction in large-scale
applications, the publish/subscribe communication paradigm has recently received …

In this paper we describe a new method for encoding data streams on system buses in order
to reduce bus line transition activity. Our focus is on data streams whose statistical …

XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to large
numbers of query specifications containing constraints on both structure and content. It is …

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 …

The widespread adoption of XML holds out the promise that document structure can be
exploited to specify precise database queries. However, the user may have only a limited …

Traditional content based publish/subscribe (pub/sub) systems allow users to express
stateless subscriptions evaluated on individual events. However, many applications such as …

We consider the problem of evaluating large numbers of XPath filters, each with many
predicates, on a stream of XML documents. The solution we propose is to lazily construct a …

We study the satisfiability problem associated with XPath in the presence of DTDs. This is
the problem of determining, given a query p in an XPath fragment and a DTD D, whether or …

We consider the problem of evaluating a large number of XPath expressions on an XML
stream. Our main contribution consists in showing that Deterministic Finite Automata (DFA) …

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 …