首页 | 本学科首页   官方微博 | 高级检索  
     

基于路径连接的XML复杂小枝模式查询处理
引用本文:江锦华,吴羽,胡天磊,陈刚. 基于路径连接的XML复杂小枝模式查询处理[J]. 浙江大学学报(工学版), 2011, 45(1): 1-8. DOI: 10.3785/j.issn.1008-973X.2011.01.001
作者姓名:江锦华  吴羽  胡天磊  陈刚
作者单位:浙江大学 计算机科学与技术学院,浙江 杭州 310027
基金项目: 国家自然科学基金资助项目(60603044, 60803003);国家“863”高技术研究发展计划资助项目(2006AA010107);浙江省重大科技专项国际科技合作项目(2008C14060).
摘    要:针对可扩展标记语言(XML)查询中具有嵌套OR谓词的复杂小枝模式查询处理,提出一种基于路径连接的查询方法.该方法以路径为分解粒度,结合分支扩展(AOBE)的概念,通过路径连接过程实现对复杂小枝模式查询的整体处理.为了进一步提高算法效率,在已有研究的基础上挖掘相应的优化规则,利用索引跳过那些明显不参与连接的元素的访问和计算.与已有算法相比,基于路径连接的查询方法大大简化了复杂小枝模式查询处理过程,只访问查询叶节点对应的元素,可以显著减少结构连接的操作数目和扫描元素的个数.实验结果表明,该方法能够有效地改善复杂小枝模式查询处理的性能.

关 键 词:可扩展标记语言(XML)  小枝模式  或谓词  索引  路径连接

Efficient processing of complex XML twig pattern queries based on path-joins
JIANG Jin-hua,WU Yu,HU Tian-lei,CHEN Gang. Efficient processing of complex XML twig pattern queries based on path-joins[J]. Journal of Zhejiang University(Engineering Science), 2011, 45(1): 1-8. DOI: 10.3785/j.issn.1008-973X.2011.01.001
Authors:JIANG Jin-hua  WU Yu  HU Tian-lei  CHEN Gang
Affiliation:College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Abstract:A novel path joins based method was proposed to support efficient processing of complex twig pattern queries with OR-predicates of extensible markup language (XML) queries. The method processed the complex twig pattern matching in a holistic way based on the concept AND/OR branch extension (AOBE) and path-joins by dividing the twig pattern into individual paths. Then an index-based algorithm was proposed to efficiently skip useless elements and avoid unnecessary computations. The path-joins based method simplified the complex twig pattern queries processing compared with the existing algorithms.  The method only accessed the labels of leaf query nodes, thus the I/O and CPU costs were greatly reduced. Experimental results demonstrate that the method is more efficient than previous approaches.
Keywords:extensible markup language (XML)  twig pattern  OR-predicates  index  path-joins
点击此处可从《浙江大学学报(工学版)》浏览原始摘要信息
点击此处可从《浙江大学学报(工学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号