Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/225423

Title

XML filtering with XPath expressions containing parent and ancestor axes

Author(s)

Ning, Bo;  Liu, Chengfei

Abstract

More and more XML data is generated and used for data exchange. In this paper, we address the problem of filtering XML documents with large number of XPath expressions, which may contain 'ancestor' and 'parent' axes. XPath expressions with these axes are more powerful and flexible for users to describe their interests in publish/subscribe systems. First, we analyze the characteristics of the 'parent' axis and propose a series of rules to eliminate it in XPath expressions. Then we propose a new index structure called NIndex, which is designed to efficiently store and index large number of XPath expressions. NIndex offers several features which make it especially attractive for the large scale selective dissemination of information, including the ability to handle complex XPath expressions with 'ancestor' and 'parent' axes, and efficient pruning. Based on NIndex, we design a new filtering algorithm with low complexity for our problem. Our experiment results show that our algorithm performs well across a range of XPath expressions and documents.

Publication type

Journal article

Research centre

Swinburne University of Technology

Source

Information Sciences, Vol. 210 (Nov 2012), pp. 41-54

Publication year

2012

FOR Code(s)

01 Mathematical Sciences;  08 Information and Computing Sciences;  09 Engineering

Keyword(s)

Information filtering;  Publish/subscribe systems;  Selective dissemination of information;  XML;  XPath axes

Publisher

Elsevier

ISSN

0020-0255

Publisher URL

http://dx.doi.org/10.1016/j.ins.2012.04.035

Copyright

Copyright © 2012 Elsevier Inc. All rights reserved.

Research Projects

XML views of relational databases: semantics and update problems, Australian Research Council grant number DP0878405

Peer reviewed