Related Axis: The Extension to XPath Towards Effective XML Search

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:wangzu03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We investigate the limitations of existing XML search methods and propose a new semantics,related relationship,to effectively capture meaningful relationships of data elements from XML data in the absence of structural constraints.Then we make an extension to XPath by introducing a new axis,related axis,to specify the related relationship between query nodes so as to enhance the flexibility of XPath.We propose to reduce the cost of computing the related relationship by a new schema summary that summarizes the related relationship from the original schema without any loss.Based on this schema summary,we introduce two indices to improve the performance of query processing.Our algorithm shows that the evaluation of most queries can be equivalently transformed into just a few selection and value join operations,thus avoids the costly structural join operations.The experimental results show that our method is effective and efficient in terms of comparing the effectiveness of the related relationship with existing keyword search semantics and comparing the efficiency of our evaluation methods with existing query engines.
其他文献
We study shear-horizontal (SH) waves in a rotated Y-cut quartz plate carrying an isotropic elastic layer of finite thickness.The three-dimensional theories of a
Novel ternary Cr2O3-SiC-TiO2 composites were synthesized by implanting Cr3+ into SiC-TiO2 via sol-gel and impregnation approaches.The results from X-ray diffrac
Carbon dioxide (CO2) removal is an essential step in natural gas (NG) processing to provide high quality gas stream products and minimize operational difficulti
In order to find novel antibacterial agents with superior antibacterial activity and overcoming multidrug resistance,a series of pleuromutilin derivatives with
Simulation and visualization of aeolian sand movement and sand ripple evolution are a challenging subject.In this paper,we propose a physically based modeling a
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
In this work,a series of Ni-Mo-Mg-O catalysts with mesoporous structure prepared by sol-gel method were investigated for the oxidative dehydrogenation of propan
A new kind of comblike copolymer film composed of acrylic acid-polyethylene glycol monomethyl ether acrylate copolymer(AA-PEGMA copolymer) was successfully synt
The candidate polymorphism rs12979860 of interleukin 28B(IL28B) gene was genotyped by means of polymerase chain reaction(PCR) amplification and direct PCR seque
The thermal imaging technique relies on the usage of infrared signal to detect the temperature field.Using temperature as a flow tracer,thermography is used to