TY - GEN
T1 - Predicate-based filtering of XPath expressions
AU - Hou, Shuang
AU - Jacobsen, H. Arno
PY - 2006
Y1 - 2006
N2 - The XML/XPath filtering problem has found wide-spread interest. In this paper, we propose a novel algorithm for solving it. Our approach encodes XPath expressions (XPEs) as ordered sets of predicates and translates XML documents Into sets of tuples, which are evaluated over these predicates. Predicates representing overlapping portions of XPEs are stored and processed once, thus fully exploiting potential overlap in XPEs. We experimentally evaluate the performance of our algorithm, demonstrating its sealability to millions of XPEs, with matching performance in the millisecond range. We show interesting trade-offs to alternative approaches.
AB - The XML/XPath filtering problem has found wide-spread interest. In this paper, we propose a novel algorithm for solving it. Our approach encodes XPath expressions (XPEs) as ordered sets of predicates and translates XML documents Into sets of tuples, which are evaluated over these predicates. Predicates representing overlapping portions of XPEs are stored and processed once, thus fully exploiting potential overlap in XPEs. We experimentally evaluate the performance of our algorithm, demonstrating its sealability to millions of XPEs, with matching performance in the millisecond range. We show interesting trade-offs to alternative approaches.
UR - https://www.scopus.com/pages/publications/33749638746
U2 - 10.1109/ICDE.2006.115
DO - 10.1109/ICDE.2006.115
M3 - Conference contribution
AN - SCOPUS:33749638746
SN - 0769525709
SN - 9780769525709
T3 - Proceedings - International Conference on Data Engineering
SP - 53
BT - Proceedings of the 22nd International Conference on Data Engineering, ICDE '06
T2 - 22nd International Conference on Data Engineering, ICDE '06
Y2 - 3 April 2006 through 7 April 2006
ER -