一种基于同心圆切割的XML编码方案

• 作者: 杜贺 王箭 郭丽红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可扩展标记语言 编码方案 区间编码 同心圆
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP311.13
• 字数: 2371字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.06.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭丽红	南京航空航天大学计算机科学与技术学院	28	96	5.0	8.0
3	王箭	南京航空航天大学计算机科学与技术学院	49	315	9.0	15.0
6	杜贺	南京航空航天大学计算机科学与技术学院	7	77	4.0	7.0