面向更新的扩展Dewey编码

摘要：

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

关键词：可扩展标示语言、扩展Dewey、更新

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61073060,60673136

在线出版日期：2010-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：918-926