收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 阳万安;胡其华;曾安平;;在线网络游戏数据流的建模[J];计算机工程与设计;2010年03期
2 林保和;;文件没了,全是快捷方式 咋办?[J];电脑爱好者;2010年01期
3 ;关于多载波调制技术[J];电子质量;2010年02期
4 罗义钦;倪志伟;杨葛钟啸;;一种新的数据流分形聚类算法[J];计算机工程与应用;2010年06期
5 杨蓓;黄厚宽;;挖掘数据流界标窗口Top-K频繁项集[J];计算机研究与发展;2010年03期
6 黄德才;吴天虹;;基于密度的混合属性数据流聚类算法[J];控制与决策;2010年03期
7 杨路明;刘立新;毛伊敏;谢东;;数据流中基于滑动窗口的最大频繁项集挖掘算法[J];计算机应用研究;2010年02期
8 李子文;邢长征;;滑动窗口内基于密度网格的数据流聚类算法[J];计算机应用;2010年04期
9 王敏;赵晓雷;;数据流频繁模式挖掘[J];渭南师范学院学报;2010年02期
10 黄琼;石雄;;数据流突发检测研究现状[J];信息网络安全;2010年04期
中国重要会议论文全文数据库 前10条
1 吴燕;;推进企业能源计量 加快我县节能减排步伐[A];2010江苏省“能源计量与节能减排”论坛论文集[C];2010年
2 蒋玉婷;李必信;;基于变异思想测试OWL-S工作流[A];第六届中国测试学术会议论文集[C];2010年
3 程克勤;周健;;一种P2P流特征提取方法[A];第六届中国测试学术会议论文集[C];2010年
4 赵元;张新长;康停军;;并行蚁群算法及其在区位选址中的应用[A];中国测绘学会2010年学术年会论文集[C];2010年
5 吕亮;卢泽新;彭伟;张晓哲;;MSDN:一种基于层叠网的分层P2P流媒体分发网络[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
6 秦海权;刘君平;郭志博;;基于YAFFS文件系统的数据恢复[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
7 赵伶俐;赵仁亮;朱建军;梅洋;;面向城镇化数据整合中层次索引树的研究与实现[A];中国测绘学会2010年学术年会论文集[C];2010年
8 黄琼;石雄;;基于CVFDT入侵检测技术的研究[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
9 刘东;韩伟红;郑黎明;;基于数据流管理系统的网络安全事件多维分析[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
10 黎晓亮;陈晓梅;;DiffServ网络中的分层流量整形及改进[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
中国博士学位论文全文数据库 前10条
1 任娟;无线Mesh网络的资源分配及拥塞控制算法研究[D];北京交通大学;2010年
2 王煜;基于MDA的GBDSS决策服务组合建模方法研究[D];华中科技大学;2010年
3 陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
4 赵伶俐;面向城镇化数据整合的数据索引方法研究[D];中南大学;2010年
5 倪萍;流数据挖掘关键技术研究[D];北京邮电大学;2010年
6 龙航;无线协同中继通信的预编码技术研究[D];北京邮电大学;2010年
7 孙琼;下一代互联网的报文标识与查找技术的研究[D];北京邮电大学;2010年
8 李锐;IP网业务识别关键技术研究[D];北京邮电大学;2010年
9 张建明;无线传感器网络中的数据压缩与数据认证研究[D];湖南大学;2010年
10 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘佳雄;基于DPI和DFI技术的对等流量识别系统的设计[D];燕山大学;2010年
2 赵越;一种基于DFC的集群入侵检测方法的研究[D];西南大学;2010年
3 孙庆波;局域网下P2P流量识别技术的研究与实现[D];大连海事大学;2010年
4 章剑涛;并行数据仓库环境下基于B~+树的分布式索引研究[D];燕山大学;2010年
5 杨旭;基于时空数据库的移动对象索引技术研究与实现[D];西南大学;2010年
6 姜哲圣;声纳嵌入式高速数据传输技术及其实现[D];浙江大学;2010年
7 乐嘉婧;多用户MIMO系统的预编码技术与功率分配[D];上海师范大学;2010年
8 陈晨;多维数据库在集装箱多式联运中的应用研究[D];大连海事大学;2010年
9 何敬;积成电子股份有限公司CRM系统的系统设计与实现[D];山东大学;2010年
10 张鲁宁;学生档案管理系统的设计与实现[D];吉林大学;2010年
中国重要报纸全文数据库 前10条
1 本报记者 朱杰;优化数据流构建移动未来网络[N];中国计算机报;2010年
2 本报记者 卢子月;WIPS捕捉空中数据流[N];通信产业报;2010年
3 本报记者 于翔;Gigamon专注带外网络监测[N];网络世界;2010年
4 钟和诚 摘编;蓝光(Blu-ray)3D的技术特点[N];电子报;2010年
5 本报实习记者 张奕;赛孚耐:三套方案应对云安全[N];计算机世界;2010年
6 本报记者 于翔;Gigamon专注带外网络监测[N];网络世界;2010年
7 钟和诚 摘编;蓝光(Blu-ray)3D的技术特点[N];电子报;2010年
8 本报实习记者 张奕;赛孚耐:三套方案应对云安全[N];计算机世界;2010年
9 本报记者 于翔;Gigamon专注带外网络监测[N];网络世界;2010年
10 钟和诚 摘编;蓝光(Blu-ray)3D的技术特点[N];电子报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978