-
题名DTD约束下的XML树模式查询最小化
- 1
-
-
作者
王梅娟
庞引明
谈子敬
-
机构
中国人民解放军理工大学理学院基础电子学系
复旦大学计算机与信息技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第23期144-148,共5页
-
基金
国家自然科学基金No.60603043~~
-
文摘
目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。
-
关键词
可扩展标记语言
树模式查询
文档类型定义(DTD)约束
-
Keywords
Extensible Markup Language（XML）
tree pattern query
Document Type Difintnion（ DTD ） constraint
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
