| DTD约束下的XML树模式查询最小化 |
| |
| 引用本文： | 王梅娟,庞引明,谈子敬.DTD约束下的XML树模式查询最小化[J].计算机工程与应用,2009,45(23):144-148. |
| |
| 作者姓名： | 王梅娟 庞引明 谈子敬 |
| |
| 作者单位： | 1. 中国人民解放军理工大学,理学院,基础电子学系,南京,211101
2. 复旦大学计算机与信息技术系,上海,200433 |
| |
| 摘 要： | 目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。
|
| 关 键 词： | 可扩展标记语言 树模式查询 文档类型定义(DTD)约束 |
| 收稿时间： | 2008-5-5 |
| 修稿时间： | 2008-12-29
|
Minimization of XML tree pattern queries under DTD constraints |
| |
| WANG Mei-juan,PANG Yin-ming,TAN Zi-jing.Minimization of XML tree pattern queries under DTD constraints[J].Computer Engineering and Applications,2009,45(23):144-148. |
| |
| Authors: | WANG Mei-juan PANG Yin-ming TAN Zi-jing |
| |
| Affiliation: | WANG Mei-juan1,PANG Yin-ming2,TAN Zi-jing21.Department of Fundamental Electronics,PLA University of Science , Technology,Nanjing 211101,China 2.Department of Computing , Information Technology,Fudan University,Shanghai 200433,China |
| |
| Abstract: | Many XML query languages use tree patterns to navigate an XML document and select a set of element nodes.Since the efficiency of tree pattern matching against an XML tree-structured database depends on the size of the pattern,it is essential to identify and eliminate redundant nodes in the pattern and do so as quickly as possible.This paper studies tree pattern minimization in the presence of DTD.The SC to ESC that can express descendant relationships under DTD constraints is extend. This paper shows that m... |
| |
| Keywords: | Extensible Markup Language（XML） tree pattern query Document Type Difintnion（DTD） constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
