TY - GEN
T1 - Efficient filtering of XML documents with XPath expressions containing ancestor axis
AU - Ning, Bo
AU - Liu, Chengfei
AU - Wang, Guoren
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77955016203&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-14246-8_54
DO - 10.1007/978-3-642-14246-8_54
M3 - Conference contribution
AN - SCOPUS:77955016203
SN - 3642142451
SN - 9783642142451
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 551
EP - 557
BT - Web-Age Information Management - 11th International Conference, WAIM 2010, Proceedings
T2 - 11th International Conference on Web-Age Information Management, WAIM 2010
Y2 - 15 July 2010 through 17 July 2010
ER -