收藏本站
《第26届中国数据库学术会议论文集(A辑)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于区域覆盖的移动对象索引的设计与实现

王波涛  陈贺  马俊  喜连川优  王国仁  
【摘要】:对移动对象索引频繁更新问题进行了研究,提出了一种基于区域覆盖的空间索引结构虚拟网格四分树(VGQ),通过索引移动对象所在的区域而非移动对象本身来减少由于移动对象位置改变引起的索引结构的改变,并给出了近似连续范围查询算法及增量和自底向上优化策略。实验结果表明VGQ在查询效率和空间使用上是一种有效地索引方法。

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 刘实;钟志农;廖巍;;面向移动对象的连续查询处理框架[J];兵工自动化;2007年09期
2 陈碧宇;陈晓玲;陈慧萍;王长海;;网络中移动对象的2维时空数据模型[J];测绘学报;2007年03期
3 许林;李清泉;杨必胜;;一种基于道路网的移动对象的位置索引与邻近查询方法[J];测绘学报;2010年03期
4 彭志宇;李善平;;移动环境下LBS位置隐私保护[J];电子与信息学报;2011年05期
5 夏英;温海平;张旭;;基于轨迹聚类的热点路径分析方法[J];重庆邮电大学学报(自然科学版);2011年05期
6 李萍萍;郝忠孝;;Hilbert曲线的2维时空索引[J];哈尔滨理工大学学报;2009年05期
7 潘晓;郝兴;孟小峰;;基于位置服务中的连续查询隐私保护研究[J];计算机研究与发展;2010年01期
8 宋晓宇;孙业挺;孙焕良;;支持动态负载的移动对象最近邻查询算法[J];计算机工程与应用;2007年27期
9 廖巍;吴晓平;严承华;钟志农;;一种新的道路网络连续查询处理方法[J];计算机科学;2009年09期
10 廖巍;吴晓平;严承华;钟志农;;TPR*树索引构建及其动态维护方法[J];计算机工程;2009年04期
中国博士学位论文全文数据库 前10条
1 刘恒;普适计算环境下基于位置服务的隐私保护若干技术研究[D];电子科技大学;2010年
2 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
3 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
4 林欣;跨智能空间上下文共享研究[D];浙江大学;2008年
5 刘良旭;移动对象数据库中时空数据管理若干关键技术研究[D];东华大学;2008年
6 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
7 唐东明;聚类分析及其应用研究[D];电子科技大学;2010年
8 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
9 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
10 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 孙冬璞;郝忠孝;;移动对象的连续k最优有序路径查询[J];计算机应用与软件;2011年07期
2 付世昌;董一鸿;唐燕琳;陈华辉;钱江波;;基于事件的位置不确定移动对象连续概率Skyline查询[J];自动化学报;2011年07期
3 赵亮;景宁;陈荦;廖巍;钟志农;;面向多核多线程的移动对象连续K近邻查询[J];软件学报;2011年08期
4 陶运信;皮德常;;一种快速移动对象轨道聚类算法[J];高技术通讯;2010年01期
5 李帆;夏士雄;张磊;;基于模糊理论的不确定轨迹模式挖掘[J];微电子学与计算机;2011年08期
6 李雯;夏士雄;张磊;;VR-tree索引结构的轨迹Stop区域快速发现[J];微电子学与计算机;2011年08期
7 王考杰;郑雪峰;宋一丁;曲阜平;;面向轨迹数据流的KNN近似查询[J];计算机工程;2011年16期
8 赵秀丽;徐维祥;;基于有趣地点压缩的时空轨迹聚类[J];北京交通大学学报;2011年03期
9 徐红波;郝忠孝;;基于B~Z树深度优先高维空间范围查询算法[J];高技术通讯;2010年08期
10 郑家彬;蒋夏军;;移动对象XML数据库的存储与索引[J];计算机工程与应用;2011年20期
中国重要会议论文全文数据库 前10条
1 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 吴岑;白芸;丁治明;孟小峰;;基于GRID文件的移动对象索引方法[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
7 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
8 白芸;孟小峰;丁锐;;基于FTMOD模型的移动对象数据库查询语言设计[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
9 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 刘奎恩;丁治明;李明树;;MOIR/HR:覆盖区域受限的热门区域挖掘[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
4 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
5 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
6 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
7 广东 邓勇健;办公小便笺[N];电脑报;2004年
8 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
9 宋学军;也谈底层对象的选择与修改[N];中国电脑教育报;2003年
10 ;课件制作实用技巧十招[N];电脑报;2002年
中国博士学位论文全文数据库 前10条
1 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
2 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
3 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
4 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
5 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
6 张翀;基于对等计算的分布式时空索引技术研究[D];国防科学技术大学;2011年
7 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
8 王亚琴;道路交通流数据挖掘研究[D];复旦大学;2007年
9 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
10 师智斌;高性能数据立方体及其语义研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
2 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
3 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
4 张彦满;路网中基于RQN树的移动对象索引与查询[D];西南大学;2011年
5 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
6 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
7 杨旭;基于时空数据库的移动对象索引技术研究与实现[D];西南大学;2010年
8 刘娜;移动数据库中基于路网的K近邻查询研究[D];沈阳航空航天大学;2012年
9 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
10 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026