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

Implementation of accelerating linear Twig queries in DM XML

作　　者：徐小双[1,2] 冯玉才[1,2] 周英飚[1,2] 

机构地区：[1]华中科技大学计算机学院多媒体数据库研究所,武汉430074 [2]达梦数据库有限公司,武汉430074

出　　处：《计算机工程与应用》2009年第16期9-12,17,共5页Computer Engineering and Applications

基　　金：国家信息产业部科技攻关课题(No.2005BA112A02-DB-DM);湖北省发改委基金(No.[2007]1334)~~

摘　　要：每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DMXML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twig查询的路径集,而该集合中的每一个路径可被唯一变换为关系数据库中整型主键的范围查询。实验结果显示,路径分区编码方案能加速线性Twig查询,它将为高效实现复杂Twig查询奠定基础。Since every complex Twig query consists of linear ones,it is important to handle linear Twig queries effectively.DM XML system builds on homemade DMS.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 pathpartitioned encoding scheme speeds linear Twig queries so that it will make an effective way to implement complex twigs.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]