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

• 作者: 张凡 熊志平 胡运发
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XML查询 树模式查询 完整性约束 查询最小化 模拟
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 66-67,70
• 页数: 3页
• 分类号: TP312
• 字数: 2439字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.10.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡运发	复旦大学计算机与信息技术系	150	3430	27.0	54.0
2	张凡	复旦大学计算机与信息技术系	4	7	2.0	2.0
3	熊志平		1	2	1.0	1.0