BROWSE
Detail
Conference Paper
Integration of a Structural Index with a Structural Join for Accelerating Path Queries
Cited 0 time in 
Share 
Share
- Authors
- Jong Ik Kim, Soo Cheol Lee, Oh Cheon Kwon
- Issue Date
- 2006-05
- Citation
- International Conference on Computational Science and Its Applications (ICCSA) 2006 (LNCS 3981), v.3981, pp.552-561
- Publisher
- Springer
- Language
- English
- Type
- Conference Paper
- Abstract
- Current techniques for processing XML queries can be divided into two groups. One is structural index techniques that reduce the search space by traversing a structural summary instead of a data graph. And the other is structural join techniques that can efficiently compute ancestor-descendant pairs from two lists of nodes without traversing the data graph. In this paper, we propose a structural index technique and a novel structural join technique and we prove that these two proposed techniques are integrated to accelerate processing of a path query in the experiments. © Springer-Verlag Berlin Heidelberg 2006.
- KSP Keywords
- Data graphs, Path queries, Search Space, Structural index, Structural join, XML query