Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (16): 9-12.DOI: 10.3778/j.issn.1002-8331.2009.16.003

• 博士论坛 • Previous Articles     Next Articles

Implementation of accelerating linear Twig queries in DM XML

XU Xiao-shuang1,2,FENG Yu-cai1,2,ZHOU Ying-biao1,2   

  1. 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

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

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

  1. 1.华中科技大学 计算机学院 多媒体数据库研究所,武汉 430074
    2.达梦数据库有限公司,武汉 430074
  • 通讯作者: 徐小双

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

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

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