计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
1期
192-196
,共5页
不完全信息%子树信息等价%子树信息相容%XML强多值依赖%XNL强多值依赖弱范式
不完全信息%子樹信息等價%子樹信息相容%XML彊多值依賴%XNL彊多值依賴弱範式
불완전신식%자수신식등개%자수신식상용%XML강다치의뢰%XNL강다치의뢰약범식
Incomplete information%Equivalence of the sub-trees' information%Consistent of the sub-trees' information%XML strong multivalued dependencies%XML strong multivalued dependencies weak normal form
为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下存在XML强多值依赖的XML Schema规范化问题;提出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的概念给出了XML强多值依赖的定义;提出了弱键路径和XML强多值依赖弱范式的定义;通过实例分析了在XML Schema中XML强多值依赖引起数据冗余的原因,提出了转换规则,给出了规范化算法.研究成果可较好地处理XML文档中出现大量不完全信息时的数据冗余问题,实现不完全信息环境下更好的XML Schema设计.
為瞭解決不完全信息環境下XML模式設計中XML文檔的數據冗餘和操作異常,研究瞭不完全信息環境下存在XML彊多值依賴的XML Schema規範化問題;提齣瞭XML Schema、符閤XML Schema的不完全XML文檔樹等概唸;基于子樹信息等價和子樹信息相容的概唸給齣瞭XML彊多值依賴的定義;提齣瞭弱鍵路徑和XML彊多值依賴弱範式的定義;通過實例分析瞭在XML Schema中XML彊多值依賴引起數據冗餘的原因,提齣瞭轉換規則,給齣瞭規範化算法.研究成果可較好地處理XML文檔中齣現大量不完全信息時的數據冗餘問題,實現不完全信息環境下更好的XML Schema設計.
위료해결불완전신식배경하XML모식설계중XML문당적수거용여화조작이상,연구료불완전신식배경하존재XML강다치의뢰적XML Schema규범화문제;제출료XML Schema、부합XML Schema적불완전XML문당수등개념;기우자수신식등개화자수신식상용적개념급출료XML강다치의뢰적정의;제출료약건로경화XML강다치의뢰약범식적정의;통과실례분석료재XML Schema중XML강다치의뢰인기수거용여적원인,제출료전환규칙,급출료규범화산법.연구성과가교호지처리XML문당중출현대량불완전신식시적수거용여문제,실현불완전신식배경하경호적XML Schema설계.
For solving data redundancy and abnormal manipulation for XML documents in schema design under incomplete information circumstances,the normalization of XML Schema existing XML strong muhivalued dependencies under incomplete information circumstances was researched.The concepts of XML Schema and incomplete XML document tree according with XML Schema were formalized.Based on the equivalence of the sub-trees' information and the consistent of the sub-trees' information,XML strong multivalued dependencies' definition was given.Weak keys and XML strong multivalued dependencies weak normal form were given.The reasons of data redundancies aroused by XML Strong multivalued dependencies in XML Schema via the instance were analyzed,the transforming rules and the arithmetic of normalization were presented.The production in this work can deal with data redundancies in XML documents coming forth a great deal incomplete information and achieve better XML Schema design under incomplete information circumstances.