A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML

  • Authors:

  • Ning Zhang;Varun Kacholia;M. Tamer Özsu

  • Affiliations:

  • -;-;-

  • Venue:
  • ICDE '04 Proceedings of the 20th International Conference on Data Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Path expressions are ubiquitous in XML processing languages.Existing approaches evaluate a path expression byselecting nodes that satisfies the tag-name and value constraintsconstraints. In this paper, we propose a novel approach,and then joining them according to the structuralnext-of-kin (NoK) pattern matching, to speed up the node-selectionstep, and to reduce the join size significantly in thesecond step. To efficiently perform NoK pattern matching,we also propose a succinct XML physical storage schemethat is adaptive to updates and streaming XML as well. Ourperformance results demonstrate that the proposed storagescheme and path evaluation algorithm is highly efficient andoutperforms the other tested systems in most cases.