XML的规范化与范式

Normalizing XML Documents and Normal Forms

下载PDF

导出

摘要给出了XML间接函数依赖和传递函数依赖的概念,据此提出了以DTD为模式的XML文档的一种范式XMLNF,它可以消除XML文档中由于间接函数依赖和传递函数依赖所引起的数据冗余,给出了把DTD无损联接地分解成XMLNF的规范化方法.

作者吕腾闫萍

机构地区新疆大学数学与系统科学学院炮兵学院二系计算机教研室

出处《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期353-356,共4页 Journal of Computer Research and Development

基金国家自然科学基金项目(605630001) 安徽省自然科学基金项目(070412057)

关键词 XML 间接函数依赖传递函数依赖规范化范式

参考文献11

1[1]Extensible Markup Language (XML) 1.0.W3C Recommendation.http://www.w3.org/TR/REC-xml,2000
2[2]XML-Data.W3C Note.http://www.w3.org/TR/1998/NOTE-XML-data-0105/,1998-01-05
3[3]XML Schema Part 0:Primer.W3C Recommendation.http://www.w3.org/TR/xmlschema-0/,2001
4[4]W3C XML Specification DTD.ArborText Inc Jun.http://www.w3.org/XML/1998/06/xmlspec-report-19980910.htm,1998
5[5]M Arenas,L Libkin.A normal form for XML documents.PODS'02,Madison,Wisconsin,2002
6[6]M L Lee,T W Ling,W L Low.Designing functional dependencies for XML.In:Proc of Ⅷ Conf on Extending Database Technology,LNCS 2287.Berlin:Springer,2002.124-141
7吕腾,闫萍.XML函数依赖及其推理规则[J].计算机研究与发展,2005,42(5):792-796. 被引量：4
8[8]T Lv,P Yan.Mapping DTDs to relational schemas with semantic constraints.Information and Software Technology,2006,48(4):245-252
9[9]S Abiteboul,et al.Foundations of Databases.Reading,MA:Addison-Wesley,1995
10[10]W Y Mok.A comparative study of various nested normal forms.IEEE Trans on Knowledge & Data Engineering,2002,14(2):369-385

1[1]Extensible Markup Language (XML) 1.0.2nd edition[EB/OL]. http://www.w3.org/TR/REC-xml. Oct. 2000.
2[2]W3C XML-Data[EB/OL]. http://www.w3.org/TR/1998/NOTE -XML- data-0105/, Jan. 1998.
3[3]W3C XML schema. W3C working draft[EB/OL]. http://www.w3.org/TR/xmlschema-0/, May 2001.
4[4]W3C XML Specification DTD[EB/OL]. http://www.w3.org/XML/1998/06/xmlspec-report-19980910.htm, Jun, 1998.
5[5]Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of databases[M]. Addison-Wesley, Reading, Massachusetts 1995.
6[6]Wu Xiao-ying, Tok Wang Ling, Sin Yeung Lee, etc. NF-SS: A normal form for semistructured schema[J]. Lecture Notes in Computer Science (LNCS), 2001, 2465: 292-305.
7[7]Marcelo Arenas and Leonid Libkin. A normal form for XML documents. Symposium on principles of database systems (PODS02)[M]. Madison, Wisconsin, U.S.A. ACM Press, 2002, 85-96.
8[8]Sin Yeung Lee, Mong Li Lee, Tok Wang Ling, etc. Designing good semi-structured databases[C]. Proceedings of the 18th International Conference on Conceptual Modeling(ER99), Springer, 1999, 131-145.
9[9]Wenfei Fan and Leonid Libkin. On XML Integrity Constraints in the Presence of DTDs[J]. Journal of the ACM (JACM), 2002, 49(3): 368- 406.
10Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, et al.Extensible Markup Language (XML), Third Edition. http: //www.w3.org/TR/REC-xml, 2004-2-4/2004-11-22.

计算机研究与发展

2007年第z3期

内容加载中请稍等...