-
题名路径分区编码优化小枝查询
被引量：1
- 1
-
-
作者
徐小双
冯玉才
王锋
周英飚
张俊
-
机构
黄冈师范学院教育科学与技术学院
华中科技大学计算机学院多媒体数据库研究所
达梦数据库有限公司预研部
-
出处
《计算机科学》
CSCD
北大核心
2010年第3期182-187,204,共7页
-
基金
国家信息产业部科技攻关课题(No.2005BA112A02-DB-DM)
湖北省发改委基金(No.[2007]1334)资助
-
文摘
有效地存储查询XML文档已经成为当今数据库领域的研究热点。从XML文档的路径统计出发,提出了路径分区存储编码方案,并依此消除了小枝查询的后裔边和通配符。针对这类不含"//"和"*"的小枝查询,利用路径分区编码的特性,给出了基于结构约束节点的Twig查询算法,极大地减少了结构连接次数。实验表明,该算法能有效滤除无关元素,提高小枝查询效率。
-
关键词
XML
小枝查询
结构连接
路径统计
-
Keywords
XML, Twig query, Structural join, Path summary
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名LCA关系序对导引小枝查询
- 2
-
-
作者
徐小双
冯玉才
王锋
周英飚
-
机构
黄冈师范学院
华中科技大学计算机学院多媒体数据库研究所
达梦数据库有限公司
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第3期398-403,共6页
-
基金
国家信息产业部科技攻关课题项目(2005BA112A02-DB-DM)资助
湖北省发改委基金项目([2007]1334)资助
-
文摘
让关系数据库支持XML数据存储和查询,是XML领域重要的研究分支.DM XML系统以关系数据库为平台,融合结构映射和模型映射,根据路径统计实现了路径分区的编码方案.提出了DM XML查询模式集的解析、验证和生成方法.集合中的模式对应唯一的约束节点LCA关系序对,该序对并能严格地转化为等价的SQL查询.从实验数据分析,表明了DM XML编码方案的合理性和路径查询的高效性.
-
关键词
路径表达式
树模式
最近公共祖先
结构连接
TWIG查询
-
Keywords
path expression
tree pattern
LCA
structural join
twig query
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名DM XML加速线性Twig查询的实现
- 3
-
-
作者
徐小双
冯玉才
周英飚
-
机构
华中科技大学计算机学院多媒体数据库研究所
达梦数据库有限公司
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第16期9-12,17,共5页
-
基金
国家信息产业部科技攻关课题(No.2005BA112A02-DB-DM)
湖北省发改委基金(No.[2007]1334)~~
-
文摘
每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DMXML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twig查询的路径集,而该集合中的每一个路径可被唯一变换为关系数据库中整型主键的范围查询。实验结果显示,路径分区编码方案能加速线性Twig查询,它将为高效实现复杂Twig查询奠定基础。
-
关键词
可扩展标记语言
树模式
结构连接
小枝查询
编码方案
-
Keywords
Extensible Markup Language（XML）
tree pattern
structural join
twig query
encoding scheme
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
