arrow
返回

Extending path summary and region encoding for efficient structural query processing in native XML databases

delete2009-06-01
delete22
PRE
AI
S
Su-Cheng Haw *
C
Chien‐Sing Lee
DOI:10.1016/j.jss.2009.01.007delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Optimizing query processing is always a challenging task in the XML database community. Current state-of-the-art approaches focus mainly on simple query. Yet, as the usage of XML shifts towards the data-oriented paradigm, more and more complex query processing needs to be supported. In this paper, we present TwigX-Guide, a hybrid system, which takes advantage of the beautiful features of path summary in DataGuide and region encoding in TwigStack to improve complex query processing. Experimental results indicate that TwigX-Guide can process complex queries on an average 38% better than the TwigStack algorithm, 31% better than TwigINLAB, 11% better than TwigStackList and about 9% better than TwigStackXB in terms of execution time. (c) 2009 Elsevier Inc. All rights reserved.
Keyword:
Query processing
Path Summary
Region encoding
Hybrid system
XML query
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
1.0W

机构

M
Multimedia University
学者数:
120
论文数: 74
被引数: 695
引用论文

引用论文

err分享
err收藏
Floods in Argentina
err2009-01-01
err0
PREAI
errEdgardo M. Latrubesse; Daniel Brea
err分享
err收藏
Diet and feeding intensity of sardine Sardina pilchardus: correlation with satellite-derived chlorophyll data
err2008-02-07
err0
errOAAI
errS Garrido; R Ben-Hamadou; PB Oliveira; ME Cunha; MA Chícharo; CD van der Lingen
err分享
err收藏
The Bengal fan: External controls on the Holocene Active Channel turbidite activity
err2016-11-01
err0
PREAI
errLéa Fournier; Kelly Fauquembergue; Sébastien Zaragosi; Coralie Zorzi; Bruno Malaizé; Franck Bassinot; Ronan Joussain; Christophe Colin; Eva Moreno; François Leparmentier
err分享
err收藏
学者 查看更多内容