XML数据更新编码机制——ITBI

作     者：庄灿伟 冯少荣 林子雨 张东站 ZHUANG Can-wei;FENG Shao-rong;LIN Zi-yu;ZHANG Dong-zhan

作者机构：厦门大学计算机科学系福建厦门361005 

基　　金：国家自然科学基金资助项目(50604012) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2010年第30卷第9期

页      码：2324-2328页

摘      要：编码技术是可扩展标记语言(XML)查询处理的基础,传统编码技术利用自然数进行编码,很难支持XML动态更新。提出了更新支持的编码方法———ITBI,该方法将整数映射到完全二叉树,利用二叉树的中序遍历定义整数新的序关系,通过新的序关系重排自然数序列将静态编码转化为动态编码。同时,基于ITBI前驱、后继、距离等定义,设计了最短位长动态编码分配算法,有效控制更新过程中编码位长的增加。最后通过实验验证了编码的有效性。

主 题 词：可扩展标记语言 动态更新 编码技术 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

馆 藏 号：203225906...