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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:xiaozhui221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着硬件和通信技术的飞速发展,数据流技术已广泛应用于金融分析、网络监控及传感器网络等诸多领域,这类应用通常具有高速、海量、连续和实时等特性.因此,在数据流上渐进、实时地更新索引成为一个极具价值和挑战性的问题.为了克服现有支持频繁更新的索引树性能大都深受处理器缓存失效率的影响,提出了一种新颖的基于双Memo的量化R*索引树-QDM-Tree(Quantized R*-tree with Double Memos),并给出了相应的插入、删除、更新和范围查询算法,理论分析表明:与已有R*树及其变种相比,该索引树
其他文献
提出了一种能够面对多种挑战的传感器网络与互联网集成架构.通过贵宾桥的通信机制,描述一种将多个不同的传感器网络集成到一个虚拟的传感器网络的方法.用户可以很容易地从透明的
体散射集成导光板是一种新型的液晶背光照明系统设计。基于多重米氏(Mie)散射理论和蒙特卡罗(Monte Carlo)顺序抽样方法,对该类型导光板进行了光线追迹模拟计算与仿真设计。
理论分析和试验相结合,通过减少风扇叶尖间隙、增大覆盖件开口面积和密封散热器周围间隙等措施降低液压挖掘机热平衡温度,试验证明改进显著。 The combination of theoretic
<正>1铀成矿地质背景条件核桃坝隶属于内蒙古自治区锡林郭勒盟多伦县,为坝上高原的北部。核桃坝铀矿点位于臻子山中生代火山机构南缘弧形火山岩隆起带上。其大地构造位置为华
天长"天官画"是一种以"天官"为描绘对象、以反映信众心灵需求为出发点的艺术形式,也是汉末以降流行于以安徽省天长市为中心、以临近天长的其它县市部分乡镇为辐射区域的一种