Labeling scheme and structural joins for graph-structured XML data

  • Authors:

  • Hongzhi Wang;Wei Wang;Xuemin Lin;Jianzhong Li

  • Affiliations:

  • University of New South Wales, Australia;University of New South Wales, Australia;University of New South Wales, Australia;Harbin Institute of Technology, Harbin, China

  • Venue:
  • APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

When XML documents are modeled as graphs, many challenging research issues arise. In particular, query processing for graph-structured XML data brings new challenges because traditional structural join methods cannot be directly applied. In this paper, we propose a labeling scheme for graph-structured XML data. With this labeling scheme, the reachability relationship of two nodes can be judged efficiently without accessing other nodes. Based on this labeling scheme, we design efficient structural join algorithms to evaluate reachability queries. Experiments show that our algorithms have high efficiency and good scalability.