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 Download 1 time 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
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1007/11751588_58
Project Code
05MD2100, Open Service Application Protocol Processing Technology, Oh Cheon Kwon
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