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

一种基于城市交通网络的移动对象全时态索引(英文)

陈继东  孟小峰  胡志智  李本钊  肖珍  
【摘要】:正Advance in wireless Internet and position technologies such as GPS enable new data management applications that monitor continuous streaming data.In these applications,efficient management of such streams is a challenging goal due to the highly dynamic nature of the data and the need for fast,on-line computations.In this paper, we present a novel index technique for querying the past,present or future positions of moving objects in urban traffic networks.In particular,we first invoke a simulation based predict model for the vehicles future trajectory which is more precise than the traditional predict model in TPR-tree.Moreover,exploiting the feature of traffic network, we present a dynamic structure termed AU(Adaptive Unit) and develop it to an R-tree based index named current-AU. Finally,by naturally extending the AU we propose past-AU,which is capable of indexing historical trajectory and at the same time avoid the dead space which is inevitable in TB-tree.Empirical studies indicate that the AU-tree outperforms the traditional TPR-tree and TB-tree in several aspects.

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 谷秀莉;宋广军;;基于固定网络的移动对象轨迹查询[J];齐齐哈尔大学学报;2008年05期
2 宋广军;郝忠孝;王丽杰;;一种基于受限网络的移动对象索引[J];计算机科学;2009年12期
3 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
4 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
5 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
6 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
7 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期
8 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
9 张巨,肖予钦,景宁,陈宏盛;面向层次编制移动对象的混合特征索引方法[J];软件学报;2004年03期
10 徐少平,徐少文,罗洁;XBR树:一种基于四叉树的空间对象移动路径索引结构[J];现代计算机;2005年06期
中国重要会议论文全文数据库 前10条
1 陈继东;孟小峰;胡志智;李本钊;肖珍;;一种基于城市交通网络的移动对象全时态索引(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 叶小平;汤庸;陈铠原;;基于有效时间的时态索引技术[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 叶小平;汤庸;吉永杰;;基于“now”语义时态索引技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 郭欢;汤庸;姚良超;叶小平;;FQM-tree:基于B~+树的时态索引[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
8 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
10 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
4 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
5 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
6 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
7 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
8 广东 邓勇健;办公小便笺[N];电脑报;2004年
9 宋学军;也谈底层对象的选择与修改[N];中国电脑教育报;2003年
10 山东 王霞;Word文档图片位置任你定[N];中国电脑教育报;2005年
中国博士学位论文全文数据库 前10条
1 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
2 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
3 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
4 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
5 范平;路网中考虑运动状态的连续K近邻查询算法研究[D];华中科技大学;2012年
6 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
7 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
8 齐鸣;共享内存并行系统上空间数据检索及优化研究[D];中国科学技术大学;2012年
9 袁晶;大规模轨迹数据的检索、挖掘和应用[D];中国科学技术大学;2012年
10 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
2 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
3 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
4 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
5 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
6 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
7 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
8 刘明亮;网络中移动对象轨迹查询算法研究[D];哈尔滨理工大学;2012年
9 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
10 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026