Efficient Filtering of XML Documents with XPath Expressions Containing Ancestor Axis

  • Bo Ning
  • Chengfei Liu
  • Guoren Wang
Conference paper

DOI: 10.1007/978-3-642-14246-8_54

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6184)
Cite this paper as:
Ning B., Liu C., Wang G. (2010) Efficient Filtering of XML Documents with XPath Expressions Containing Ancestor Axis. In: Chen L., Tang C., Yang J., Gao Y. (eds) Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6184. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Bo Ning
    • 1
  • Chengfei Liu
    • 2
  • Guoren Wang
    • 3
  1. 1.Dalian Maritime UniversityDalianChina
  2. 2.Swinburne University of TechnologyMelbourneAustralia
  3. 3.Northeastern UniversityShenyangChina

Personalised recommendations