Efficient filtering of XML documents with XPath expressions containing ancestor axis

Authors:
Bo Ning;Chengfei Liu;Guoren Wang
Affiliations:
Dalian Maritime University, Dalian, China;Swinburne University of Technology, Melbourne, Australia;Northeastern University, Shenyang, China
Venue:
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Year:
2010

Citing 7
Cited 0

Efficient Filtering of XML Documents for Selective Dissemination of Information

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Stream processing of XPath queries with predicates

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
YFilter: Efficient and Scalable Filtering of XML Documents

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient Filtering of XML Documents with XPath Expressions

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Implementing a scalable XML publish/subscribe system using relational database systems

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Predicate-based Filtering of XPath Expressions

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Efficient algorithms for evaluating xpath over streams

Proceedings of the 2007 ACM SIGMOD international conference on Management of data

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we address the problem of filtering XML documents with large number of XPath expressions, which contain predicates with axes 'ancestor', 'descendant' and 'child'. We propose a novel index structure, called NIndex, to index those complex XPath expressions. Based on NIndex, we proposed a new filtering algorithm with lower complexity for our problem. Our experiment results show that our algorithm performs well across a range of XPath expressions and documents.