An XML Encoding Scheme Based on Concentric Circular Cutting
He Du · Jisuanji gongcheng · 2013
In order to solve the problem about how to judge the relationship between any two nodes in eXtensible Markup Language(XML) document and accomplish the query process quickly,an encoding scheme based on concentric circular cutting is proposed.It takes an XML tree with n-layer as n concentric circles with different radius,in which the centre of a circle stands for the root node,and adopts the idea of cutting the given area equally and the encoding method combining the circle radius with angle to encode the nodes.Experimental result shows that the new encoding scheme is convenient to judge the relationship in any nodes and it can locate any node’s specific position,much more effective than DietZ and StartE encoding method in time and space efficiency.