期刊文献+

XML DTD的一种范式 被引量:9

A Normal Form for XML DTD
下载PDF
导出
摘要 研究了XMLDTD的规范化问题 由于DTD在设计上存在不足之处 ,DTD中可能包含类似于关系数据库模式中存在的异常依赖 ,从而导致XML文档包含冗余的数据和各种操作异常 提出了关于DTD的多值依赖的概念 ,然后基于多值依赖的概念 ,提出了一种XML的范式XNF ,并且用DTD的关系表示形式给出了关于DTD的无损联接分解的概念 The normalization problem of XML DTD is studied XML documents may contain redundant information and operation anomalies due to a bad designed DTD which implies the similar dependencies among elements and attributes just as in relational database schemas The concept of multi valued dependency for XML DTD is proposed And then XNF, an XML normal form, is defined based on the concept of multi valued dependency The concept of lossless join decomposition for DTD is defined by the relational representation of DTD Finally, a lossless join decomposition algorithm for transforming a DTD into XNF is given
出处 《计算机研究与发展》 EI CSCD 北大核心 2004年第4期615-620,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目 (60 173 0 2 8)
关键词 XML 范式 多值依赖 无损联接分解 XML normal form multi valued dependency lossless join decomposition
  • 相关文献

参考文献9

  • 1[1]T Bray, J Paoli, C M Sperberg-McQueen. Extensible Markup Language (XML) 1.0. 2nd Edition, W3C Recommendation. 2000. http://www.w3.org/TR/REC-xml
  • 2[2]W3C XML Specification DTD. ArborText Inc. 1998. http://www.w3.org/XML/1998/06/xmlspec-report-19980910.htm
  • 3[3]W3C XML-Data, W3C Note. 1998. http://www.w3.org/TR/1998/NOTE-XML-data-0105/
  • 4[4]W3C XML schema. W3C Recommendation. 2001.http://www.w3.org/TR/xmlschema-0/
  • 5[5]S Abiteboul, R Hull, V Vianu. Foundations of Databases. Boston, USA: Addison-Wesley, 1995
  • 6[6]M Arenas, L Libkin. A normal form for XML documents. Symp on Principles of Database Systems (PODS'02). Madison, Wisconsin, USA: ACM Press, 2002. 85~96
  • 7[7]X Wu, T W Ling, S Y Lee et al. NF-SS: A normal form for semistructured schema. In: LNCS 2465. New York, USA: Springer-Verlag Press, 2001. 292~305
  • 8[8]S Y Lee, M L Lee, T W Ling et al. Designing good semi-structured databases. In: Proc of the 18th Int'l Conf on Conceptual Modeling(ER'99). Paris, France: Springer, 1999. 131~145
  • 9[9]W Fan, L Libkin. On XML integrity constraints in the presence of DTDs. Journal of the ACM (JACM), 2002, 49(3): 368~406

同被引文献41

引证文献9

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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