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

基于事件的位置不确定移动对象连续概率Skyline查询

付世昌  董一鸿  唐燕琳  陈华辉  钱江波  
【摘要】:Skyline查询是基于位置服务(Location based service,LBS)的一项重要操作,其目的是发现数据集中不被其他点支配的点的集合.移动对象在运动过程中,其位置信息具有不确定性,导致各数据点间的支配关系不稳定,从而影响Skyline操作.本文针对以位置不确定移动对象为查询点的Skyline查询进行研究,首先,定义了查询点移动时各对象间支配概率,提出了支配概率和Skyline概率的微元计算方法.在此基础上,提出一种面向不确定移动对象进行连续概率Skyline查询的有效算法UCPSC.该算法首先快速计算初始时刻的p-Skyline集合;然后,定义了两类可能引起p-Skyline变动的事件,通过对这些事件的跟踪计算快速更新p-Skyline集合,无需在移动对象的每一运动时刻去遍历整个数据集,实现了对p-Skyline的连续更新操作,大大减少了算法的查找和计算开销,提高了运算效率;最后,提出一种静态算法USPSC,与UCPSC进行了对比试验,实验结果证明了算法的有效性.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
2 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
3 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
4 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
5 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
6 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
7 杜时英;邢长征;;时空道路网络连续最近邻查询的新方法[J];信息技术;2005年12期
8 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期
9 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
10 张巨,肖予钦,景宁,陈宏盛;面向层次编制移动对象的混合特征索引方法[J];软件学报;2004年03期
11 王生生,刘大有;基于移动对象模型的车辆监控系统[J];仪器仪表学报;2004年S2期
12 徐少平,徐少文,罗洁;XBR树:一种基于四叉树的空间对象移动路径索引结构[J];现代计算机;2005年06期
13 郭兆钟;;基于路网的移动对象轨迹压缩[J];计算机与现代化;2008年02期
14 潘海珠;郝忠孝;;移动对象范围监视查询研究[J];齐齐哈尔大学学报;2009年01期
15 邢伟;张守志;施伯乐;;一种基于二层网格的移动对象B+树索引[J];计算机工程;2011年02期
16 张延玲;刘金鹏;;搜索路网空间中时空相似轨迹[J];软件;2011年02期
17 董红斌;石纯一;;移动Agent技术研究[J];计算机科学;2000年04期
18 陆剑江,张建平;电力系统中移动工作流平台的设计[J];电力系统自动化;2004年17期
19 赵卿松;卢炎生;;移动对象位置预测的索引方法[J];计算机科学;2006年08期
20 孙焕良;朱叶丽;姜超;孙丽梅;;交通网络中移动对象定点CRNN查询算法[J];沈阳建筑大学学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
4 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
6 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 孙永佼;王国仁;;P2P环境中不确定数据Top-k查询处理算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
10 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
4 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
5 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
6 高明;不确定数据的世系管理和相似性查询[D];复旦大学;2011年
7 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
8 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
9 邵非;基于位置感知的移动信息服务若干关键技术研究[D];华东师范大学;2012年
10 张晨;数据流聚类分析与异常检测算法[D];复旦大学;2009年
中国硕士学位论文全文数据库 前10条
1 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
2 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
3 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
4 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
5 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
6 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
7 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
8 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
9 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
10 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
4 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
5 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
6 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
7 广东 邓勇健;办公小便笺[N];电脑报;2004年
8 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
9 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
10 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978