收藏本站
《第二十三届中国数据库学术会议论文集(研究报告篇)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于双层网格索引的移动对象KNN查询算法

宋晓宇  孙业挺  孙焕良  
【摘要】:移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.

【共引文献】
中国期刊全文数据库 前10条
1 刘实;钟志农;廖巍;;面向移动对象的连续查询处理框架[J];兵工自动化;2007年09期
2 夏英;温海平;张旭;;基于轨迹聚类的热点路径分析方法[J];重庆邮电大学学报(自然科学版);2011年05期
3 陈碧宇;陈晓玲;陈慧萍;王长海;;网络中移动对象的2维时空数据模型[J];测绘学报;2007年03期
4 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
5 许林;李清泉;杨必胜;;一种基于道路网的移动对象的位置索引与邻近查询方法[J];测绘学报;2010年03期
6 彭志宇;李善平;;移动环境下LBS位置隐私保护[J];电子与信息学报;2011年05期
7 谷秀莉;宋广军;;基于固定网络的移动对象轨迹查询[J];齐齐哈尔大学学报;2008年05期
8 廖巍;熊伟;王钧;景宁;钟志农;;可伸缩的增量连续k近邻查询处理[J];软件学报;2007年02期
9 丁晓锋;卢炎生;潘鹏;洪亮;魏琼;;基于U-tree的不确定移动对象索引策略[J];软件学报;2008年10期
10 林欣;李善平;杨朝晖;;LBS中连续查询攻击算法及匿名性度量[J];软件学报;2009年04期
中国重要会议论文全文数据库 前7条
1 廖巍;景宁;李军;吴秋云;;一种通用的可伸缩增量连续查询处理框架[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 郝兴;王凌;孟小峰;;一种道路网络中移动对象的k近邻多查询处理算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 张重生;冯海军;陈红;梁思维;李翠平;;一种分布式数据集上top-n异常点挖掘的高效算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
5 李盛白;张岩;高宏;;一种基于P2P的移动对象查询框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
6 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
7 张伟;皮德常;;挖掘移动对象的频繁运动模式[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
2 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
3 刘恒;普适计算环境下基于位置服务的隐私保护若干技术研究[D];电子科技大学;2010年
4 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
5 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
6 彭志宇;普适计算环境下的隐私保护研究[D];浙江大学;2011年
7 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
8 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
9 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
10 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
2 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
3 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
4 翟丹润;移动对象及其最近邻查询算法研究[D];河南大学;2011年
5 张伟;移动对象位置预测关键技术的研究[D];南京航空航天大学;2009年
6 牛剑光;移动对象连续K近邻查询处理技术研究[D];国防科学技术大学;2010年
7 韩冬柏;基于R-树的最近邻查询研究[D];哈尔滨理工大学;2011年
8 刘颖;一种受限网络中移动对象的不确定性近邻查询算法[D];哈尔滨工程大学;2011年
9 谢文达;不确定的单种/多种移动物体连续RNN查询[D];东北大学;2009年
10 陈贺;基于区域覆盖的移动对象索引及连续范围查询处理研究[D];东北大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
2 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期
3 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
4 邢伟;张守志;施伯乐;;一种基于二层网格的移动对象B+树索引[J];计算机工程;2011年02期
5 孙焕良;朱叶丽;姜超;孙丽梅;;交通网络中移动对象定点CRNN查询算法[J];沈阳建筑大学学报(自然科学版);2007年04期
6 李伯权;;基于轨迹不确定的移动对象的预测处理[J];齐齐哈尔大学学报;2008年06期
7 刘玥;郝忠孝;;基于Buddy~*-Hash的移动对象时空查询方法[J];计算机工程;2010年04期
8 孙冬璞;郝忠孝;;移动对象的连续k最优有序路径查询[J];计算机应用与软件;2011年07期
9 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
10 陈碧宇;陈晓玲;陈慧萍;吴玮;;网络中移动对象的二维时空索引[J];武汉大学学报(信息科学版);2007年10期
中国重要会议论文全文数据库 前10条
1 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 殷晓岚;丁治明;李京;;移动对象在空间网络数据库上的kNN查询[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
4 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
5 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
8 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
9 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 关晶;王斌;李柰;罗旭;王国仁;信俊昌;;移动对象环境下的Topk差值聚合查询策略[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
4 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
5 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
6 广东 邓勇健;办公小便笺[N];电脑报;2004年
7 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
8 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
9 宋学军;也谈底层对象的选择与修改[N];中国电脑教育报;2003年
10 ;课件制作实用技巧十招[N];电脑报;2002年
中国博士学位论文全文数据库 前10条
1 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
4 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
5 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
6 王亚琴;道路交通流数据挖掘研究[D];复旦大学;2007年
7 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
8 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
9 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
10 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘颖;一种受限网络中移动对象的不确定性近邻查询算法[D];哈尔滨工程大学;2011年
2 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
3 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
4 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
5 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
6 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
7 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
8 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
9 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
10 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026