ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Integration of a Structural Index with a Structural Join for Accelerating Path Queries
Cited 0 time in scopus Share share facebook twitter linkedin kakaostory
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
DOI
https://dx.doi.org/10.1007/11751588_58
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