QDM-Tree:支持数据流频繁更新的Cache敏感索引
随着硬件和通信技术的飞速发展,数据流技术已广泛应用于金融分析、网络监控及传感器网络等诸多领域,这类应用通常具有高速、海量、连续和实时等特性。因此,在数据流上渐进、实时地更新索引成为一个极具价值和挑战性的问题。为了克服现有支持频繁更新的索引树性能大都深受处理器缓存失效率的影响,提出了一种新颖的基于双Memo的量化R*索引树-QDM-Tree(Quantized R*-tree with Double Memos),并给出了相应的插入、删除、更新和范围查询算法,理论分析表明:与已有R*树及其变种相比,该索引树能成倍地压缩树结点,具有更强支持频繁更新的能力.
频繁更新 Cache敏感索引 索引树 数据流技术
苏亮 王博 邹鹏 贾焰 杨树强
国防科技大学,计算机学院,湖南,长沙,410073
国内会议
扬州
中文
193-195,198
2008-10-25（万方平台首次上网日期，不代表论文的发表时间）