左儿子右兄弟链式相关的XML动态编码方案
|
摘要
针对可扩展标记语言(XML)数据的查询与更新问题,提出一种基于左儿子右兄弟节点链式关联的XML动态编码方案。通过左儿子右兄弟节点的链式相关信息,仅需在局部做简单的若干改动,就可实现XML数据的更新,并能方便快速地实现祖先后裔关系、父子关系和兄弟关系等各种轴操作。研究结果表明,该编码方案不仅能高效地支持结构查询,而且编码时间与插入节点的时间也较少,可快速准确地判断XML文档结构树中任意两节点之间的关系,从而避免更新操作带来的编码大量调整问题,且支持XML文档的查询与更新。
Aiming at the problem of e Xtensible Markup Language(XML)data query and update,this paper proposes a dynamic XML coding scheme based on left son and right sibling node chain association. According to the chain related information about brother node,only by doing some simple changes in local,it can realize unlimited updates of XML data and the ancestor descendant relationships,parent-child relationship and sibling relationships and other axis operation. The results show that the proposed coding scheme not only efficiently supports structure query,but also has less coding time and insert node time. It can fast and accurately determine the relationship between any XML document structure tree nodes,so as to avoid a lot of code adjustment problems the update brings,and it efficiently supports the query and update of XML documents.
Aiming at the problem of e Xtensible Markup Language(XML)data query and update,this paper proposes a dynamic XML coding scheme based on left son and right sibling node chain association. According to the chain related information about brother node,only by doing some simple changes in local,it can realize unlimited updates of XML data and the ancestor descendant relationships,parent-child relationship and sibling relationships and other axis operation. The results show that the proposed coding scheme not only efficiently supports structure query,but also has less coding time and insert node time. It can fast and accurately determine the relationship between any XML document structure tree nodes,so as to avoid a lot of code adjustment problems the update brings,and it efficiently supports the query and update of XML documents.
引文
[1]蔡体健.XML网页设计实用教程[M].北京:人民邮电出版社,2009.
[2]孙更新,肖冰,彭玉忠.XML编程与应用教程[M].北京:清华大学出版社.2010.
[3]胡江明,李建华,杜章华,等.一种高效的动态XML文档树编码机制[J].计算机工程,2010,36(19):75-77.
[4]Tatarnov I,Viglas S D,Beyer K,et al.Storing and Quering Ordered XML Using a Relational Database System[C]//Proceedings of SIGMOD’02.Madison,USA:IEEE Press,2002:204-215.
[5]Han Y T,Park H S.Distinctive Traffic Characteristics of Pure and Game P2P Applications[C]//Proceedings of the10th International Conference on Advanced Communication Technology.Daejeon,Korea:[s.n.],2008:405-408.
[6]冯少荣,陈天烁.基于向量的动态XML编码方法研究[J].计算机工程,2012.38(13):64-66.
[7]Tatarinov I,Viglas S D,Beyer K,et al.Storing and Querying Ordered XML Using a Relational Database System[C]//Proceedings of the21st ACM SIGMOD International Conference on Management of Data.Madison,USA:[s.n.],2002:204-215.
[8]闫文刚,李晶.一种XML文档树节点编码的动态调整算法的研究[J].佳木斯大学学报:自然科学版,2010,28(3):360-362.
[9]姚保峰,朱洪浩,王磊,等.包含Dewey码的XML文档映射关系数据库策略[J].计算机工程与应用,2012,48(27):128-131.
[10]魏东平,贾楠,徐瑞敏.一种支持数据更新的前缀编码方案[J].计算机系统应用,2011,20(3):189-192.
[11]刘先锋,周舟,刘萍,等.一种分数前缀XML编码方案[J].计算机工程,2012,38(12):29-31.
[12]孙更新,肖冰,彭玉忠.XML编程与应用教程[M].北京:清华大学出版社,2010.
[2]孙更新,肖冰,彭玉忠.XML编程与应用教程[M].北京:清华大学出版社.2010.
[3]胡江明,李建华,杜章华,等.一种高效的动态XML文档树编码机制[J].计算机工程,2010,36(19):75-77.
[4]Tatarnov I,Viglas S D,Beyer K,et al.Storing and Quering Ordered XML Using a Relational Database System[C]//Proceedings of SIGMOD’02.Madison,USA:IEEE Press,2002:204-215.
[5]Han Y T,Park H S.Distinctive Traffic Characteristics of Pure and Game P2P Applications[C]//Proceedings of the10th International Conference on Advanced Communication Technology.Daejeon,Korea:[s.n.],2008:405-408.
[6]冯少荣,陈天烁.基于向量的动态XML编码方法研究[J].计算机工程,2012.38(13):64-66.
[7]Tatarinov I,Viglas S D,Beyer K,et al.Storing and Querying Ordered XML Using a Relational Database System[C]//Proceedings of the21st ACM SIGMOD International Conference on Management of Data.Madison,USA:[s.n.],2002:204-215.
[8]闫文刚,李晶.一种XML文档树节点编码的动态调整算法的研究[J].佳木斯大学学报:自然科学版,2010,28(3):360-362.
[9]姚保峰,朱洪浩,王磊,等.包含Dewey码的XML文档映射关系数据库策略[J].计算机工程与应用,2012,48(27):128-131.
[10]魏东平,贾楠,徐瑞敏.一种支持数据更新的前缀编码方案[J].计算机系统应用,2011,20(3):189-192.
[11]刘先锋,周舟,刘萍,等.一种分数前缀XML编码方案[J].计算机工程,2012,38(12):29-31.
[12]孙更新,肖冰,彭玉忠.XML编程与应用教程[M].北京:清华大学出版社,2010.