作者：苏亮 王博 邹鹏 贾焰 杨树强频繁更新cache敏感索引树数据流
摘要：随着硬件和通信技术的飞速发展,数据流技术已广泛应用于金融分析、网络监控及传感器网络等诸多领域,这类应用通常具有高速、海量、连续和实时等特性.因此,在数据流上渐进、实时地更新索引成为一个极具价值和挑战性的问题.为了克服现有支持频繁更新的索引树性能大都深受处理器缓存失效率的影响,提出了一种新颖的基于双Memo的量化R＊索引树-QDM-Tree（Quantized R＊-tree with Double Memos）,并给出了相应的插入、删除、更新和范围查询算法,理论分析表明：与已有R＊树及其变种相比,该索引树能成倍地压缩树结点,具有更强支持频繁更新的能力.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
