| 基于DTD路径编码方法的XFD研究 |
| |
| 引用本文： | 胡小明,蒋学英,陈子阳,刘国华. 基于DTD路径编码方法的XFD研究[J]. 计算机工程, 2006, 32(8): 84-85,88 |
| |
| 作者姓名： | 胡小明 蒋学英 陈子阳 刘国华 |
| |
| 作者单位： | 上海交通大学计算机科学与技术系,上海,200030;燕山大学计算机科学与工程系,秦皇岛,066004;东北大学秦皇岛分校计算机工程系,秦皇岛,066004;燕山大学计算机科学与工程系,秦皇岛,066004 |
| |
| 摘 要： | XML函数依赖、逻辑蕴涵是进一步研究XML键和XML规范化理论的基础。为了有效地解决XML函数依赖的蕴涵问题，该文提出了一种DTD路径编码机制，对它的性质进行了分析。编码后的DTD能在线性时间内对XML函数依赖的逻辑蕴涵问陋进行判定。
|
| 关 键 词： | XML DTD 逻辑蕴涵 编码 |
| 文章编号： | 1000-3428（2006）08-0084-02 |
| 收稿时间： | 2005-05-15 |
| 修稿时间： | 2005-05-15 |
Research on XFD Based on Path Coding Method of DTD |
| |
| HU Xiaoming,JIANG Xueying,CHEN Ziyang,LIU Guohua. Research on XFD Based on Path Coding Method of DTD[J]. Computer Engineering, 2006, 32(8): 84-85,88 |
| |
| Authors: | HU Xiaoming JIANG Xueying CHEN Ziyang LIU Guohua |
| |
| Affiliation: | 1. Department of Computer Science and Technology, Shanghai Jiaotong University, Shanghai 200030; 2. Department of Computer Science and Engineering, Yanshan University, Qinhuangdao 066004; 3. Dept. of Computer Engineering, Northeast University at Qinhuangdao, Qinhuangdao 066004 |
| |
| Abstract: | XML function dependency, logical implication are the foundation of the further research on XML key and XML normalization theory, In the paper, in order to solve the implication of XML function dependency, a path coding method of DTD is presented, and its characters are analyzed. Coding DTD can test the logical implication problem of XML function dependency in linear time. |
| |
| Keywords: | XML DTD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
