Efficient filtering of XML documents with XPath expressions containing ancestor axis

Search Swinburne Research Bank

Home

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

Title: Efficient filtering of XML documents with XPath expressions containing ancestor axis
Author(s): Ning, Bo; Liu, Chengfei; Wang, Guoren
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.
Publication type: Conference paper
Research centre: Swinburne University of Technology
Source: 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
Publication year: 2010
Keyword(s): Filtering; XML documents; XPath expressions
Publisher: Springer
ISSN: 0302-9743
ISBN: 9783642142451, 3642142451
Publisher URL: http://dx.doi.org/10.1007/978-3-642-14246-8_54
Peer reviewed