一种环形结构的XML文档动态标注方案

• 作者: 吴海涛 唐振民
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 环形结构 扩展标记语言 动态 标注方案 前缀组编码方案
• 年，卷（期）: 2012,（3）
• 页码范围: 390-395,441
• 分类号: TP311.13
• 字数: 3561字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2012.03.004

摘要

为了方便扩展标记语言(XML)文档的结构化查询处理,快速判断任意两节点的祖孙、父子或兄弟关系,该文提出了一种新的动态XML文档标注方案.该方案借鉴了前缀组编码方案思想和自标签使用字母顺序编码方法,采用环形结构组织兄弟节点.改善了已有XML标注方案标注代价高和更新效率低的问题,实现了动态更新.无需重新标注已有节点编码,且能在常数时间内准确判断两节点间关系.实验结果证明,该方案的编码空间大小受XML树的扇出度和深度影响最小；对扇出度较大的文档,编码效果最好,能支持全面的动态更新；静态编码和动态更新效果良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐振民	南京理工大学计算机科学与技术学院	191	2436	26.0	40.0
2	吴海涛	南京理工大学计算机科学与技术学院	5	11	1.0	3.0