Stream Processing of XPath Queries with Predicates

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 single deterministic pushdown automata, called the XPush Machine from the given XPath filters. We describe a number of optimization techniques to make the lazy XPush machine more efficient, both in terms of space and time. The combination of these optimizations results in high, sustained throughput. For example, if the total number of atomic predicates in the filters is up to 200000, then the throughput is at least 0.5 MB/sec: it increases to 4.5 MB/sec when each filter contains a single predicate.

• Type: Conference
• Year: 2003
• Where: SIGMOD
• Authors: Ashish Kumar Gupta, Dan Suciu
• Keywords: Atomic Predicates, Database, SIGMOD 2003, Single Deterministic Pushdown, XPath Filters