面向更新的扩展Dewey编码

• 作者: 周军锋 郭景峰 魏蕊
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 可扩展标示语言 扩展Dewey 更新
• 年，卷（期）: 2010,（10）
• 页码范围: 918-926
• 分类号: TP311
• 字数: 5145字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.10.006

摘要

依赖于特定编码方案的高效查询处理算法是有效获取信息的必要手段,扩展Dewey编码以其祖先名称可知性的特点,在处理结构化查询时可显著减少需要扫描的元素数量,加快查询处理的速度.针对扩展Dewey编码不支持更新和依赖于DTD的缺陷,提出一种支持插入操作的动态扩展Dewey编码(DED),可避免执行插入操作时对已有结点的重新编码操作;提出一种支持DTD更新操作的动态有限状态转换器(DFST),可避免由于导出DTD的变化所导致的编码失效问题.最后通过实验验证了该编码的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	周军锋	燕山大学信息科学与工程学院	21	167	6.0	12.0
3	魏蕊	燕山大学信息科学与工程学院	1	5	1.0	1.0