收藏本站
《软件学报》 2011年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

面向多核多线程的移动对象连续K近邻查询

赵亮  景宁  陈荦  廖巍  钟志农  
【摘要】:针对移动对象的多用户连续K近邻查询处理问题,结合多核多线程技术的发展,提出了一种基于多线程的两阶段多用户连续K近邻查询处理框架.将查询处理分为查询预处理阶段和查询执行阶段,分别执行数据更新任务和查询处理任务.每个阶段都设计了优化cache访问命中率,并利用多线程技术提高多用户连续查询处理并行性的方法及数据结构.提出了一种查询执行阶段的查询分组技术,利用查询之间的相关性提高了算法执行时内存访问的时间局部性.基于查询处理框架和移动对象内存格网索引结构提出了K近邻查询处理算法.充分的实验结果表明,采用了多线程和cache优化技术的连续查询处理框架与其他算法相比,在性能上具有较大优势,并且在不同核心数目的CPU平台下具有较好的性能扩展性.

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 李静梅;王超宇;;一种改进的自适应时钟算法[J];计算机工程;2012年20期
2 向剑平;乔少杰;胡剑;;WMB*:一种提高大数据上软件执行效率改进算法[J];内江师范学院学报;2012年12期
【共引文献】
中国期刊全文数据库 前10条
1 李燕琴;一种生态旅游者的识别与细分方法——以北京市百花山自然保护区为例[J];北京大学学报(自然科学版);2005年06期
2 张则飞;邢立新;;纹理特征在Aster影像数据分类中的应用[J];吉林大学学报(地球科学版);2006年S1期
3 尚小晶;刘小梅;李成凤;李阳;田彦涛;;神经元的几何形态分类[J];吉林大学学报(信息科学版);2011年03期
4 杨晓懿,刘嘉勇,陈淑敏;SVM在文本自动分类中的应用[J];成都信息工程学院学报;2005年02期
5 武志强;巨辉;曹世梅;;改进的BP神经网络在数字识别上的应用[J];成都信息工程学院学报;2008年06期
6 刘继忠,周晓军,熊勇;人工免疫系统超变异模式识别及应用[J];传感技术学报;2005年03期
7 张永强;陈香;王从政;董中飞;左鹏飞;;基于FPGA的实时手势识别系统[J];传感技术学报;2011年11期
8 潘巨龙;高建桥;徐展翼;李文锦;李子印;;一种基于确定性理论的无线传感器网络信任机制nTRUST[J];传感技术学报;2012年02期
9 郭文;乔谊正;;改进的DKLT在彩色客票票号分割中的应用[J];传感器与微系统;2009年05期
10 林明华;项霞;王辉;;打桩锤击次数的时域识别[J];测绘工程;2008年03期
中国重要会议论文全文数据库 前10条
1 王红霞;田国会;李晓磊;卜范骞;;基于地标信息融合的家庭环境机器人组合导航[A];第二十六届中国控制会议论文集[C];2007年
2 曹爱增;陈月婷;魏军;李金屏;;一种基于EDAs和聚类分析的杂合进化算法[A];第二十六届中国控制会议论文集[C];2007年
3 李鑫;李力争;;基于模板匹配的固态流体流速检测算法[A];第二十七届中国控制会议论文集[C];2008年
4 李潮潮;迟凯;付芳萍;车文刚;赵庆江;;基于模糊聚类的证券价格对公共信息的反应强度划分[A];第二十九届中国控制会议论文集[C];2010年
5 赵庆江;迟凯;付芳萍;李潮潮;车文刚;;基于FCM的模糊时间序列模型及人民币汇率预测[A];第二十九届中国控制会议论文集[C];2010年
6 刘涛;陈浩文;王书宏;黎湘;;基于红外多光谱的空间点目标识别方法研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
7 汤广富;马春实;刘欢;付强;;模糊聚类快速实用方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 曾莱蓓;孙星明;向凌云;罗纲;;基于虚词变换的文本隐藏信息检测方法研究[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
9 王海旗;陈文汉;孙忠;;现代雷达技术及展望[A];第二届全国信息与电子工程学术交流会暨第十三届四川省电子学会曙光分会学术年会论文集[C];2006年
10 张军;张潇潇;李大伟;;基于神经网络技术的手写数字识别[A];第七届全国信息获取与处理学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
2 易吉良;基于S变换的电能质量扰动分析[D];湖南大学;2010年
3 陈韶斌;基于知识推理和视觉机理的遥感图像目标识别方法研究[D];华中科技大学;2010年
4 宋清昆;自适应结构优化神经网络控制研究[D];哈尔滨理工大学;2009年
5 高杰;基于过渡金属的超分子光化学传感器识别生物功能性检测物[D];华东理工大学;2010年
6 陶勇;知识辅助的SAR图像目标特性分析与识别研究[D];国防科学技术大学;2010年
7 蔡盈芳;基于本体的航空产品知识库构建研究[D];北京交通大学;2011年
8 薛冬新;激光扭矩测量中散斑统计学理论及试验研究[D];大连理工大学;2011年
9 刘怀广;浮法玻璃缺陷在线识别算法的研究及系统实现[D];华中科技大学;2011年
10 郑庆庆;纹理特征提取及其在图像分割中的应用研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 李朋勇;基于全矢高阶谱的故障诊断方法及其应用研究[D];郑州大学;2010年
2 宋晓玥;基于TDPCA与SPIHT的高光谱压缩和降维算法研究[D];哈尔滨工程大学;2009年
3 叶铂;基于统计学方法的水面目标特征提取与识别方法的研究[D];哈尔滨工程大学;2010年
4 梁怀志;基于嵌入式的车型分类系统的设计与实现[D];大连理工大学;2010年
5 蒙昭森;基于图像的AGV道路交通标志识别技术研究[D];沈阳理工大学;2010年
6 姜伦;模糊聚类算法及其在中文文本聚类中的研究与实现[D];哈尔滨理工大学;2010年
7 刘怀愚;静态图像的车辆检测算法研究[D];淮北师范大学;2010年
8 张云鹏;发动机机械故障诊断系统特征提取算法研究[D];长春工业大学;2010年
9 沈小静;基于小波包变换和支持向量机的中医声诊客观化研究[D];华东理工大学;2011年
10 相景丽;Web挖掘技术在远程教学系统中的应用[D];电子科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 段旭光;李岚;董立岩;臧雪柏;;基于HTTP文件上传进度显示组件的设计及实现[J];吉林大学学报(信息科学版);2006年01期
2 龚健雅;空间数据库管理系统的概念与发展趋势[J];测绘科学;2001年03期
3 梅宏;黄罡;赵海燕;焦文品;;一种以软件体系结构为中心的网构软件开发方法[J];中国科学E辑:信息科学;2006年10期
4 杨芙清;吕建;梅宏;;网构软件技术体系:一种以体系结构为中心的途径[J];中国科学(E辑:信息科学);2008年06期
5 吕建;马晓星;陶先平;曹春;黄宇;余萍;;面向网构软件的环境驱动模型与支撑技术研究[J];中国科学(E辑:信息科学);2008年06期
6 孙国忠;袁清波;陈明宇;樊建平;;用于二级缓存的一种改进的自适应缓存管理算法[J];计算机研究与发展;2007年08期
7 邓永海;邓梅;;基于混合模式证书信息管理系统的分析与设计[J];内江师范学院学报;2012年06期
8 胡新海;;中文网络产品评论欺诈性问题研究[J];内江师范学院学报;2012年06期
9 张柏礼;孙志挥;周晓云;杨宜东;朱玉全;;静态物化视图的动态Cache优化算法[J];软件学报;2006年05期
10 梅宏;申峻嵘;;软件体系结构研究进展[J];软件学报;2006年06期
【相似文献】
中国期刊全文数据库 前10条
1 范平;;公路网上移动对象连续k近邻查询的一种方法[J];咸宁学院学报;2010年06期
2 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
3 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
4 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
5 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
6 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
7 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
8 杜时英;邢长征;;时空道路网络连续最近邻查询的新方法[J];信息技术;2005年12期
9 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期
10 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
中国重要会议论文全文数据库 前10条
1 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
2 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
6 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
8 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
9 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
4 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
5 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
6 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
7 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
8 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
9 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
10 广东 邓勇健;办公小便笺[N];电脑报;2004年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
3 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
4 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
5 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
6 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
7 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
8 邵非;基于位置感知的移动信息服务若干关键技术研究[D];华东师范大学;2012年
9 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
10 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
2 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
3 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
4 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
5 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
6 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
7 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
8 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
9 张伟;移动对象位置预测关键技术的研究[D];南京航空航天大学;2009年
10 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026