Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (17): 170-173.

• 数据库与信息处理 • Previous Articles     Next Articles

Definition,judgment and elimination of XML-cyclic

LIU Wen-yuan1,ZHANG Wei-gang1,WANG Ya-dong2,HAO Zhong-xiao2   

  1. 1.College of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China
    2.College of Computer,Harbin University of Science and Technology,Harbin 150001,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
  • Contact: LIU Wen-yuan

XML环的定义、判定和消除

刘文远1,章伟刚1,王亚东2,郝忠孝2   

  1. 1.燕山大学 信息学院,河北 秦皇岛 066004
    2.哈尔滨工业大学 计算机学院,哈尔滨 150001
  • 通讯作者: 刘文远

Abstract: 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.

摘要: 在XML文档中,如果某些元素的定义不能准确地表示元素的语义,就会使在查询特定内容,而又缺少上下文语义关系的情况下,不能准确得到查询结果,也就是查询二义性。为了克服这个问题,提出了XML环和其他一些相关的概念,并在此基础上分析了此类文档的特征,给出了XML文档中是否存在环的判定算法,最后提出重新定义元素,从而消除元素二义性的方法来消除XML文档中的环。