Sciweavers

Share
APWEB
2005
Springer

Labeling Scheme and Structural Joins for Graph-Structured XML Data

11 years 12 months ago
Labeling Scheme and Structural Joins for Graph-Structured XML Data
When XML documents are modeled as graphs, many challenging research issues arise. In particular, query processing for graphstructured 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.
Hongzhi Wang, Wei Wang 0011, Xuemin Lin, Jianzhong
Added 29 Jun 2010
Updated 29 Jun 2010
Type Conference
Year 2005
Where APWEB
Authors Hongzhi Wang, Wei Wang 0011, Xuemin Lin, Jianzhong Li
Comments (0)
books