期刊文献+

消除结构冗余的XML数据库模式规范化设计 被引量:10

Normalization Design of XML Database Schema Eliminating Structural Redundancies
下载PDF
导出
摘要 XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合 目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析 引入标识符分别表示XML模式中的元素和属性 ,分析XML数据库模式的结构冗余 :局部冗余、传递冗余和不规则 ;并在此基础上 ,定义XML数据库模式第 3范式 (3NF) 。 Normalization design of XML database schema is to produce a set of XML schemas or DTDs that can well represent data dependencies and eliminate redundancies In the current researches on normalization design of XML database schema, data dependencies and redundancies in XML database schema are not analyzed specially The concept for identifiers is introduced to represent elements and attributes respectively, and redundancies in XML database schema structure: partial redundancies, transitive redundancies and anomalies, are analyzed Based on this, XML database schema in third normal form (3NF) is defined, and its normalization design algorithm is presented and proved
作者 吴永辉
出处 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1809-1814,共6页 Journal of Computer Research and Development
基金 国家自然科学基金重点项目 ( 6993 3 0 10 ) 中国科学院计算机科学实验室开放课题基金项目 (SYSKF0 40 3 )
关键词 XML数据库模式 元素 属性 标识符 局部冗余 传递冗余 不规则 第3范式(3NF) XML database schema element attribute identifier partial redundancy transitive redundancy anomaly third normal form(3NF)
  • 相关文献

参考文献17

  • 1W Provost. Normalizing XML. www. xml. com/pub/a/2002/11 /13/normalizing. html, 2002-11-13
  • 2M Arenas, L Leonid. A normal form for XML documents. In:Proc of the 21st ACM SIGACT-SIGMOD-SIGART Symp on Principles of Database Systems. Madison: ACM Press, 2002. 85~96
  • 3W Xaoying, L W Tok, L Y Sin, et al. NF-SS: A normal form for semistructured schema. In: Proc of the Int'l Workshop on Data Semantics in Web Information Systems 2001. New York:IEEE Computer Society, 2001. http://www. comp. nus. edu. sg/~ lingtw
  • 4D Wenyue, L Mongli, L W Tok. XML structures for relational data. http://www. comp. nus. edu. sg/~ lingtw, 2001-12-03
  • 5L Mong-Li, T W Tok, L L Wai. Designing functional dependencies for XML. http://www.comp.nus.edu.sg/~lingtw, 2002-10-17
  • 6L Y Sin, L Mong-Li, L W Tok, et al. Designing good semistructured databases and conceptual modeling. http://www.comp. nus. edu. sg/~lingtw, 1999-12-18
  • 7张忠平 曹顺良 李荣.基于约束的XML模式规范化研究[J].计算机科学,2003,30:35-40.
  • 8M W Vincent, J Liu, C Liu. Strong functional dependenmcies and their applicatiopn to normal forms in XML. http://www. cis. unisa. edu. au/people/mwv/papers/index. html, 2004-01-17
  • 9M W Vincent, J Liu, C Liu. Multivalued dependencies and a 4NF for XML. http://www. cis. unisa. edu. au/people/mwv/papers/index. html, 2003-05-21
  • 10M W Vincent, J Liu, C Liu. A redundancy free 4NF for XML.http://www. cis. unisa. edu. au/people/mwv/papers/index. html,2003-05-21

二级参考文献7

  • 1吴永辉.复杂对象模式的规范化设计:博士论文[M].上海:复旦大学,2001..
  • 2吴永辉,博士论文,2001年
  • 3Wu Yonghui,Advances in Systems Science and Applications,2000年,1卷,1期,48页
  • 4Wu Yonghui,Proc of Conf Intelligent Information Processing the 16th World Computer Congress 2000,2000年,55页
  • 5Wu Yonghui,Proc of the 36th Int Conf Technology of Object Oriented Languages and Systems,2000年,220页
  • 6吴永辉,吴永辉,周傲英.对象依赖集合性质的研究[J].计算机研究与发展,2001,38(12):1491-1498. 被引量:5
  • 7吴永辉,周傲英.相应于无冲突依赖的规范化对象模式森林[J].软件学报,2002,13(8):1488-1493. 被引量:5

共引文献25

同被引文献68

引证文献10

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部