CORC  > 北京大学  > 信息科学技术学院
XML模式匹配:整体连接算法TurboStack
Guo Shaosong ; Bao Xiaoyuan ; Chen Wei ; Wang Tengjiao ; Lei Kai ; Yang Dongqing ; 郭少松 ; 包小源 ; 陈薇 ; 王腾蛟 ; 雷凯 ; 杨冬青
2012
关键词可扩展标记语言数据 模式匹配 整体连接算法 信息查询
英文摘要含谓词的XPath查询为小枝查询(twig query),它是XQuery最基本的查询模式。小枝查询算法有两大类:小枝分解和整体小枝连接,其中TwigStack系列算法处理小枝查询的效率是最优的,但其缺点在于不支持Twig Query中含“OR”以及通配符“*”的查询;在大型商业数据库管理系统中,TurboXPath是DB2用于处理小枝查询的基本算法,它对XPath的支持较全面,但由于TurboXPath是针对XML数据流查询处理设计的,因而对数据库中Native存储的XML数据的查询处理效率较低;针对已有方法的不足,设计了一种纯XML存储方式,以DDE编码为基础,提出了TurboStack算法,并通过大量实验验证了该方法的有效性。; 0
语种中文
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/272935]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Guo Shaosong,Bao Xiaoyuan,Chen Wei,等. XML模式匹配:整体连接算法TurboStack. 2012-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace