| XML环的定义、分类、判定和消除 |
| |
| 引用本文： | 刘文远,章伟刚,王亚东,郝忠孝.XML环的定义、分类、判定和消除[J].小型微型计算机系统,2008,29(3):473-476. |
| |
| 作者姓名： | 刘文远 章伟刚 王亚东 郝忠孝 |
| |
| 作者单位： | 1. 燕山大学,信息学院,河北,秦皇岛,066004
2. 哈尔滨工业大学,计算机学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 河北省科学技术研究与发展计划
,
河北省普通高等学校博士科研项目 |
| |
| 摘 要： | 在关系数据库中,无环数据库模式设计是数据库理论与图论相结合而产生的一个新的研究领域.这里的环指的是在关系数据库中由于某些属性存在二义性,使得在查询这些属性的时候存在两条或两条以上的路径,这就形成了环.同样的,在XML文档中也存在着环.为了研究XML文档中的环,基于DTD提出了XML环的概念,分析了存在环结构的DTD,并对XML环进行了分类,给出XML环的判定算法,最后提出了消除XML环的方法.
|
| 关 键 词： | 环 二义性 XML DTD 分类 Definition Classification Elimination 方法 判定算法 环结构 分析 文档 路径 性存在 属性 查询 二义性 环指 研究 结合 图论 理论 模式设计 |
| 文章编号： | 1000-1220(2008)03-0473-04 |
| 修稿时间： | 2006年11月6日 |
Definition,Classification,Judgment and Elimination of XML-cyclic |
| |
| LIU Wen-yuan,ZHANG Wei-gang,WANG Ya-dong,HAO Zhong-xiao.Definition,Classification,Judgment and Elimination of XML-cyclic[J].Mini-micro Systems,2008,29(3):473-476. |
| |
| Authors: | LIU Wen-yuan ZHANG Wei-gang WANG Ya-dong HAO Zhong-xiao |
| |
| Affiliation: | LIU Wen-yuan1,ZHANG Wei-gang1,WANG Ya-dong2,HAO Zhong-xiao2 1(College of Information Science , Engineering,Yanshan University,Qinhuangdao 066004,China)2(College of Computer,Harbin University of Science , Technology,Harbin 150001,China) |
| |
| Abstract: | Acyclic database scheme designing is a new research field in relational database;it combines database theory with graph theory.The cycle here means that some attributes are ambiguous in relational database,there are two or more paths when query about these attributes,so the cycle has formed.Cycle exist in the XML document in the same.For studying cycle in XML document,this paper have put forward conception of XML-cycle,analyzed DTD with cycle structure,classified the XML-cycle,given a determinant arithmetic... |
| |
| Keywords: | cycle ambiguity XML DTD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
