存在完整性约束时最小化树模式查询的算法

摘要：

树模式是查询树型结构数据如XML和LDAP的天然模型.在一个给定的数据库上进行查询,查询的效率很大程度上依赖于查询的大小.因此,在查询前删除查询中的冗余分支,使查询最小化是非常重要的.在树型结构数据库中,存在孩子必需、后代必需和子类3种完整性约束是十分普遍的.针对存在这3种完整性约束的情况,基于扩展的模拟概念提出了一种复杂度为O(n2)的最小化树模式查询算法(n为树模式查询的节点数).分析结果表明这个算法的效率要远高于同类算法.

关键词：XML查询、树模式查询、完整性约束、查询最小化、模拟

所属期刊栏目：32

分类号：TP312(计算技术、计算机技术)

资助基金：中国科学院资助项目60173027

在线出版日期：2006-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：66-67,70