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

• 作者: 冯少荣 庄灿伟 张东站 林子雨
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 可扩展标记语言 动态更新 编码技术
• 年，卷（期）: 2010,（9）
• 页码范围: 2324-2328
• 分类号: TP311.13
• 字数: 6814字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯少荣	厦门大学计算机科学系	49	822	13.0	28.0
2	张东站	厦门大学计算机科学系	43	357	9.0	18.0
3	林子雨	厦门大学计算机科学系	26	525	9.0	22.0
4	庄灿伟	厦门大学计算机科学系	3	19	3.0	3.0