DTD约束下的XML树模式查询最小化

• 作者: 庞引明 王梅娟 谈子敬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可扩展标记语言 树模式查询 文档类型定义(DTD)约束
• 年，卷（期）: 2009,（23）
• 所属期刊栏目: 数据库、信息处理
• 页码范围: 144-148
• 页数: 5页
• 分类号: TP311
• 字数: 6491字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.23.040

摘要

目前大部分 XML 查询语言都使用树模式来匹配待查询的 XML 文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于 XML 模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要.重点讨论 DTD 约束下树模式的最小化问题,将 DTD 兄弟约束 SC 拓展成扩展兄弟约束 ESC,使其能够表达 DTD 约束中的祖先一后代关系;并指出只包含{ESC/,//,∏,*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谈子敬	复旦大学计算机与信息技术系	15	229	6.0	15.0
2	庞引明	复旦大学计算机与信息技术系	12	158	5.0	12.0
3	王梅娟	中国人民解放军理工大学理学院	8	10	2.0	3.0