计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
6期
61-65
,共5页
规范化%函数依赖%多值依赖
規範化%函數依賴%多值依賴
규범화%함수의뢰%다치의뢰
从消除XML文档内数据冗余的角度出发研究了文档的规范化问题.首先引入XML上的数据冗余及其消除处理示例,同时基于函数依赖,提出了规范化的DTD概念和XML DTD 规范化处理规则;其次通过XML多值依赖的定义,给出用于消除冗余模式的算法;最后给出用于XML模式及其消除冗余模式的算法.该算法相应于其他XML模式的研究,在算法产生的层次模式中,完全MVD和嵌入MVD的集合由给出的MVD集合导出;并且产生的XML模式具有消除冗余模式和满足无损连接的特性.
從消除XML文檔內數據冗餘的角度齣髮研究瞭文檔的規範化問題.首先引入XML上的數據冗餘及其消除處理示例,同時基于函數依賴,提齣瞭規範化的DTD概唸和XML DTD 規範化處理規則;其次通過XML多值依賴的定義,給齣用于消除冗餘模式的算法;最後給齣用于XML模式及其消除冗餘模式的算法.該算法相應于其他XML模式的研究,在算法產生的層次模式中,完全MVD和嵌入MVD的集閤由給齣的MVD集閤導齣;併且產生的XML模式具有消除冗餘模式和滿足無損連接的特性.
종소제XML문당내수거용여적각도출발연구료문당적규범화문제.수선인입XML상적수거용여급기소제처리시례,동시기우함수의뢰,제출료규범화적DTD개념화XML DTD 규범화처리규칙;기차통과XML다치의뢰적정의,급출용우소제용여모식적산법;최후급출용우XML모식급기소제용여모식적산법.해산법상응우기타XML모식적연구,재산법산생적층차모식중,완전MVD화감입MVD적집합유급출적MVD집합도출;병차산생적XML모식구유소제용여모식화만족무손련접적특성.