Efficient Filtering of XML Documents with XPath Expressions Containing Ancestor Axis

摘要：

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

作者: Bo Ning Chengfei Liu Guoren Wang

作者单位: Dalian Maritime University, Dalian, China Swinburne University of Technology, Melbourne, Australia Northeastern University, Shenyang, China

会议类型: 国际会议

会议名称: 11th International Conference,WAIM 2010(第十一届网络时代管理国际会议)

会议地点: 九寨沟

会议语种:英文

页码: 551-557

在线出版日期: 2010-07-14（万方平台首次上网日期，不代表论文的发表时间）