基于结构摘要的时态索引技术

• 作者: 叶小平 汤庸 郭欢
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 时态索引 B+树 结构摘要 时态插入 时态查询和更新 仿真实验
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 信息处理
• 页码范围: 2177-2186
• 分类号: TP391
• 字数: 8657字
• 语种: 中文

摘要

目前B+树仍是在商业数据库中应用最广泛的基本索引结构,为在现有数据库平台上对时态数据进行有效操作,有必要研究基于B+树的时态索引技术.研究了一种以B+树为基本存储结构、基于结构摘要的时态索引方法Cmap-tree.首先,引入基于内存的结构摘要,通过存储结点必要的结构摘要信息,有效地降低了时态操作过程中对无效结点的访问；其次,提出了时态矩阵的概念,并以时态矩阵为参考详细分析了各时态关系对应的结果集;然后,在结构摘要的基础上,详细讨论了Cmap-tree的时态插入、查询和更新算法.最后,通过仿真实验,对Cmap-tree的空间利用率、查询效率和更新效率等基本性能与现有时态索引方法进行了比较和分析.实验结果表明,Cmap-tree具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤庸	中山大学计算机科学系	95	1243	20.0	30.0
5	叶小平	华南师范大学计算机学院	24	96	6.0	8.0
6	郭欢	中山大学计算机科学系	8	68	5.0	8.0