一种新的高效XML树编码方案  

A New Efficient Numbering Scheme for XML Trees

作　　者：魏东平[1] 宗德君[1] 孙华国[1] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院计算机科学技术系,东营257061

出　　处：《微计算机应用》2008年第12期10-14,共5页Microcomputer Applications

摘　　要：在深入分析现有XML编码方案基础上,提出了一种新的编码方案—PSB,该方案能够快速准确地判断出XML文档结构树中任意两个结点之间的父子、祖先-后代以及兄弟关系。由于采用素数和序列编码,可有效支持XML文档更新,降低XML文档的二次编码率。实验表明PSB是一种高效的动态编码方法。Based on the comparison of the current XML coding method, PSB - - a new coding method was proposed, which can rapidly and accurately judge the parent-child ancestor/descendant and＇sibling relationships between any two nodes of the XML document tree. Based on prime and sequence number, this coding method was adopted to support the XML update, which ean effectively reduce the secondary XML coding rate. Our experiments show that PSB is a effective and dynamic coding method.

关 键 词：编码方案 素数和序列 XML更新 

分 类 号：TP312.2[自动化与计算机技术—计算机软件与理论]