DM XML加速线性Twig查询的实现

doi:10.3778/j.issn.1002-8331.2009.16.003

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (16): 9-12.DOI: 10.3778/j.issn.1002-8331.2009.16.003

DM XML加速线性Twig查询的实现

徐小双^1,2,冯玉才^1,2,周英飚^1,2

1.华中科技大学计算机学院多媒体数据库研究所，武汉 430074
2.达梦数据库有限公司，武汉 430074

收稿日期:2009-02-03 修回日期:2009-03-06 出版日期:2009-06-01 发布日期:2009-06-01
通讯作者: 徐小双

Implementation of accelerating linear Twig queries in DM XML

XU Xiao-shuang^1,2,FENG Yu-cai^1,2,ZHOU Ying-biao^1,2

1.Institute of Multimedia Database，School of Computer，Huazhong University of Science and Technology，Wuhan 430074，China
2.Dameng Database Corporation Limited，Wuhan 430074，China

Received:2009-02-03 Revised:2009-03-06 Online:2009-06-01 Published:2009-06-01
Contact: XU Xiao-shuang

摘要/Abstract

摘要： 每一个复杂的Twig查询都由线性Twig查询构成，有效地处理线性Twig查询显得非常重要。DM XML系统以国产DM5.6关系数据库为平台，融合结构映射和模型映射，实现独特的路径分区编码方案来存储XML数据。在系统中，线性Twig查询解析后，形成线性Twig查询的路径集，而该集合中的每一个路径可被唯一变换为关系数据库中整型主键的范围查询。实验结果显示，路径分区编码方案能加速线性Twig查询，它将为高效实现复杂Twig查询奠定基础。

关键词: 可扩展标记语言, 树模式, 结构连接, 小枝查询, 编码方案

Abstract: Since every complex Twig query consists of linear ones，it is important to handle linear Twig queries effectively.DM XML system builds on homemade DM5.6，integrates structure mapping and model mapping，and realizes a particular path-partitioned encoding scheme to store XML data.After a linear Twig is analyzed in the system，its path set is generated.Each path in the set is uniquely translated into a range query for integer primary key on RDBMS.The results of experiments indicate path-partitioned encoding scheme speeds linear Twig queries so that it will make an effective way to implement complex twigs.

Key words: Extensible Markup Language（XML）, tree pattern, structural join, twig query, encoding scheme

徐小双^1,2,冯玉才^1,2,周英飚^1,2. DM XML加速线性Twig查询的实现[J]. 计算机工程与应用, 2009, 45(16): 9-12.

XU Xiao-shuang^1,2,FENG Yu-cai^1,2,ZHOU Ying-biao^1,2. Implementation of accelerating linear Twig queries in DM XML[J]. Computer Engineering and Applications, 2009, 45(16): 9-12.

[1]	郑逢斌1，朱青1，2，臧文乾2. 一种XML驱动的遥感产品生产并发数据流模型[J]. 计算机工程与应用, 2018, 54(24): 266-270.
[2]	孔祥翾1，廖湖声2，王亦雄1，高红雨1，苏航1. 分布式复杂事件流处理平台的研究[J]. 计算机工程与应用, 2017, 53(8): 68-75.
[3]	余联昌，祝胜林，李旭俊. 基于XML的种猪遗传评估系统设计与实现[J]. 计算机工程与应用, 2017, 53(14): 251-256.
[4]	徐沛娟，齐福慧，李卓，王利民. 基于编辑图的XML文档相似性研究[J]. 计算机工程与应用, 2016, 52(2): 81-85.
[5]	王成勇，杜庆伟，孙静，孙振. 基于特征偏好的XML文档聚类算法[J]. 计算机工程与应用, 2016, 52(12): 64-68.
[6]	胡甜甜，曹旻. 基于BaseX数据库的OWL本体存储查询研究[J]. 计算机工程与应用, 2015, 51(24): 132-136.
[7]	易奇，贾婧，路杨，张玉，胡怀湘. iSCSI协议一致性测试研究与实现[J]. 计算机工程与应用, 2014, 50(6): 77-82.
[8]	侯胜宇1，冯锋1，2. 一种改进的二叉树型RFID防碰撞算法[J]. 计算机工程与应用, 2013, 49(4): 129-133.
[9]	覃遵跃1，黄云1，梁平元2. 一种支持更新的XML编码方法[J]. 计算机工程与应用, 2013, 49(3): 20-24.
[10]	李强，黄晨，严义，邬惠峰. 基于XML的嵌入式异构域图编程数据的描述方法[J]. 计算机工程与应用, 2013, 49(15): 136-140.
[11]	李素清1，陶世群2. 一种基于关键字的XML文档查询算法[J]. 计算机工程与应用, 2012, 48(5): 138-142.
[12]	姚保峰，朱洪浩，王磊，戚晓明，郭有强. 包含Dewey码的XML文档映射关系数据库策略[J]. 计算机工程与应用, 2012, 48(27): 128-131.
[13]	石隽锋1，张剑妹2. POTwigStack：一种改进的XML小枝模式匹配算法[J]. 计算机工程与应用, 2012, 48(11): 123-128.
[14]	刘先锋，文华南，李玲勇，谭慧琳. 支持数据更新的压缩编码研究[J]. 计算机工程与应用, 2011, 47(9): 124-126.
[15]	齐少蕾，林慧苹. 一种适应SaaS多租户模式的数据迁移方法[J]. 计算机工程与应用, 2011, 47(32): 65-70.

DM XML加速线性Twig查询的实现

Implementation of accelerating linear Twig queries in DM XML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics