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. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Wang, H., Wang, W., Lin, X., & Li, J. (2005). Labeling scheme and structural joins for graph-structured XML data. In Lecture Notes in Computer Science (Vol. 3399, pp. 277–289). Springer Verlag. https://doi.org/10.1007/978-3-540-31849-1_28
Mendeley helps you to discover research relevant for your work.