首页 | 本学科首页   官方微博 | 高级检索  
     

IDD:DDE编码改进方法
引用本文:庄灿伟,冯少荣,林子雨,张东站.IDD:DDE编码改进方法[J].计算机研究与发展,2010,47(Z1).
作者姓名:庄灿伟  冯少荣  林子雨  张东站
作者单位:厦门大学计算机科学系,福建厦门,361005
基金项目:国家自然科学基金项目 
摘    要:编码技术是XML查询处理的基础,为适应XML更新需要,近年来提出很多动态编码方法,大致可分为基于位串的编码和基于向量的编码.当XML更新时,动态编码方法应该产生最短位长新编码分配给插入节点.位串编码具有这个性质,而对于向量编码,却是一个难点.以DDE为例,提出了向量编码的最短位长新编码计算方法.该方法将问题建模为整数规划,通过构造所有不可约分数求得最短位长新编码.和原有简单利用向量相加计算新编码相比,优点包括了重用已删编码,降低编码长度,提高查询性能,具有更好查询支持等.

关 键 词:XML编码技术  Vector编码  DDE编码  重用删除编码

IDD: An Improved Method for DDE
Zhuang Canwei,Feng Shaorong,Lin Ziyu,Zhang Dongzhan.IDD: An Improved Method for DDE[J].Journal of Computer Research and Development,2010,47(Z1).
Authors:Zhuang Canwei  Feng Shaorong  Lin Ziyu  Zhang Dongzhan
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号