手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

面向更新的扩展Dewey编码

周军锋;魏蕊;郭景峰

  依赖于特定编码方案的高效查询处理算法是有效获取信息的必要手段,扩展Dewey编码以其祖先名称可知性的特点,在处理结构化查询时可显著减少需要扫描的元素数量,加快查询处理的速度。针对扩展Dewey编码不支持更新和依赖于DTD的缺陷,提出一种支持插入操作的动态扩展Dewey编码(DED),可避免执行插入操作时对已有结点的重新编码操作;提出一种支持DTD更新操作的动态有限状态转换器(DFST),可避免由于导出DTD的变化所导致的编码失效问题。最后通过实验验证了该编码的有效性。……   
[关键词]:可扩展标示语言;扩展Dewey;更新
[文献类型]:会议论文
[文献出处]: 《NDBC2010第27届中国数据库学术会议论文集A辑二2010年
App内打开