QDM-Tree:支持数据流频繁更新的Cache敏感索引

• 作者: 杨树强 王博 苏亮 贾焰 邹鹏
• 来源期刊: 微电子学与计算机
• 关键词: 频繁更新 Cache敏感 索引树 数据流
• 年，卷（期）: 2008,（9）
• 页码范围: 193-195,198
• 页数: 4页
• 分类号: TP393
• 语种: 中文

摘要

随着硬件和通信技术的飞速发展,数据流技术已广泛应用于金融分析、网络监控及传感器网络等诸多领域,这类应用通常具有高速、海量、连续和实时等特性.因此,在数据流上渐进、实时地更新索引成为一个极具价值和挑战性的问题.为了克服现有支持频繁更新的索引树性能大都深受处理器缓存失效率的影响,提出了一种新颖的基于双Memo的量化R*索引树-QDM-Tree(Quantized R*-tree with Double Memos),并给出了相应的插入、删除、更新和范围查询算法,理论分析表明:与已有R*树及其变种相比,该索引树能成倍地压缩树结点,具有更强支持频繁更新的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏亮	国防科技大学计算机学院	5	25	2.0	5.0
2	王博	国防科技大学计算机学院	21	141	8.0	11.0
3	邹鹏	国防科技大学计算机学院	40	298	10.0	16.0
4	贾焰	国防科技大学计算机学院	118	926	16.0	24.0
5	杨树强	国防科技大学计算机学院	35	441	12.0	19.0