论文部分内容阅读
在可扩展标记语言（XML）文档的查询过程中，为快速判断任意两节点关系，提出一种基于同心圆切割的编码方案。将一棵n层的XML树看作由H个不同半径的同心圆组成，圆心代表根节点，根据兄弟节点等分切割给定区域的思想，将圆半径、角度与标识相结合进行编码。实验结果表明，与DietZ和StratE编码方法相比，该方案可加快节点间关系判断及任一节点在文档中具体定位的速度，时空效率较高。