期刊文献+

XML环的定义、判定和消除

Definition,judgment and elimination of XML-cyclic
下载PDF
导出
摘要 在XML文档中,如果某些元素的定义不能准确地表示元素的语义,就会使在查询特定内容,而又缺少上下文语义关系的情况下,不能准确得到查询结果,也就是查询二义性。为了克服这个问题,提出了XML环和其他一些相关的概念,并在此基础上分析了此类文档的特征,给出了XML文档中是否存在环的判定算法,最后提出重新定义元素,从而消除元素二义性的方法来消除XML文档中的环。 If definition of some element cannot display the meaning of element in XML document,there will be ambiguity if we query some information without context information,then we cannot declare the meaning of result of query,it is query ambiguity. For Solving this problem,put forward XML-cycle and some related definition.Based on this,analyze this document,give a determinant arithmetic.And put forward a method of creating new element to eliminate cyclic in DTD.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第17期170-173,共4页 Computer Engineering and Applications
基金 河北省科技研究与发展计划(No.02547015D) 河北省普通高等学校博士科研资助基金(No.B2002118)
关键词 二义性 XML DTD cycle ambiguity XML DTD
  • 相关文献

参考文献8

  • 1Fagin R.Degrees of acyclicity for hypergraphs and ralational database Schemes[J].Journal of ACM,1983,30(3):514-550.
  • 2吕腾,闫萍,王真星.XML的函数依赖[J].小型微型计算机系统,2005,26(5):864-868. 被引量:11
  • 3吕腾,顾宁,闫萍.XML文档的范式[J].小型微型计算机系统,2004,25(10):1836-1840. 被引量:8
  • 4Goldman R,Widom J.DataGuides.Enabling query formulation and optimization in semistructured databases[C]//Proceedings of the Twenty-Third International Conference on Very Large Data Bases,Athens.Greece.1997:436-445.
  • 5Goldman R,Widom J.Approximate DataGuides[C]//Proc of the Workshop On Query Processing for Semistructured Data and NonStandard Data Formats,Jan.1999:436-445.
  • 6Milo T,Suciu D.Index structures for path expressions[C]//Beeri C,Buneman P.Proceedings of 7th International Conference on Databse Theroy,Israel,1999:277-295.
  • 7Fan W,Libkin L.On XML integrity constrants in the presence of DTDs[J].Journal of the ACM(JACM),2002,49(3):368-406.
  • 8Arenas M,Libkin L.A nornlal form for XML documents[C]//Symposium on Principles of Database Systems(PODS'02),Madison,Wisconsin,U.S.A:ACM press,2002.

二级参考文献20

  • 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.
  • 10Extensible Markup Language (XML) 1.0.2nd Edition[EB/OL].http://www. w3. org/TR/REC-xml, Oct, 2000.

共引文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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