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.
Lecture Notes in Computer Science: Web-Age Information Management: proceedings of the 11th International Conference on Web-Age Information Management (WAIM 2010), Jiuzhaigou, China, 15-17 July 2010 / Lei Chen, Changjie Tang, Jun Yang and Yunjun Gao (eds.),
Vol. 6184, pp. 551-557