Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data
Stream Processing of XPath Queries with Predicates
作者:
Ashish, K. and Gupta, D.S.
关键词:
XPath
摘要:
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 ¯lters. We describe a number of optimization techniques to make the lazy XPush machine more e±cient, 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 pred-icates 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.
在线下载