基于道路网络不确定移动对象的连续概率Skyline查询

来源 :计算机科学 | 被引量 : 0次 | 上传用户：cyld2006_ldcy

【摘要】

：

Skyline查询是基于位置服务LBS的一项重要操作,其目的是发现数据集中不被其它点支配的点的集合。对道路网络环境下移动对象的连续概率Skyline查询进行了研究。在对道路网络和

【作者】

：

付世昌董一鸿陈华辉钱江波

【机构】

：

宁波大学计算机科学与技术研究所

【出处】

：

计算机科学

【发表日期】

：

2011年7期

【关键词】

：

概率Skyline 支配概率道路网络不确定移动对象 Probabilistic Skyline Dominate probability Road ne

【基金项目】

：

国家自然科学基金（60973047,60803021）, 浙江省自然科学基金（Y1080490）, 浙江省公用技术应用研究项目（2010C33149）, 宁波市自然科学基金（2010A610098）, 宁波大学研究生科研创新基金资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Skyline查询是基于位置服务LBS的一项重要操作,其目的是发现数据集中不被其它点支配的点的集合。对道路网络环境下移动对象的连续概率Skyline查询进行了研究。在对道路网络和移动对象建模的基础上,定义了基于道路网络的数据间支配概率和Skyline概率的表示方式,提出了两类可能引起p-Skyline集合变动的event事件,并提出4条剪枝方案进行优化。在此基础上,设计了对网络受限的不确定移动对象进行连续概率Skyline查询的动态增量算法U-CPSQRN。该算法通过对event的跟踪计算实现了对p-Sk

其他文献

一种新的SQL注入防护方法的研究与实现

当前Web应用安全问题日益严峻,而SQL注入是针对Web应用最为普遍的攻击手段之一。文中提出了一种新的SQL注入防护方法。该方法通过将静态模式匹配与动态特征过滤配合使用,避免

期刊

自学习SQL语法树模式匹配特征过滤Self-learning； SQL Syntax-tree； Pattern-marthing； Feature-f

实施科技兴国的战略方针加速我国国民经济的发展

期刊

战略方针科技兴国国民经济基础研究科技人才高技术产业依靠科技进步科技体制改革科技成果现实生产力

民主党派全面提高整体素质浅见

民主党派全面提高整体素质是坚持和发展中国共产党领导的多党合作和政治协商制度的需要,也是民主党派发挥参政党作用的前提和保证。因此,坚持以邓小平同志建设有中国特色社会

期刊

民主党派提高整体素质多党合作和政治协商制度全面提高建设有中国特色社会主义理论中国共产党领导参政党组织发展参政议政组织建设

他对党倾注满腔深情─—记牙克石市副市长王宝成

期刊

牙克石市王宝成乡镇企业副市长科教兴市红土矿专利代理人高山红景天呼盟地区黑木耳

前向可修正属性算术验证的研究

目前验证前向可修正属性的＂展开方法＂是不完备的,即当＂展开定理＂的局部条件不满足时,不能判断出系统不满足前向可修正属性。为此,提出一种基于状态转换系统的前向可修正属性验证

期刊

前向可修正属性信息流无干扰状态转换系统Forward correctability Information flow Non-interferenc

面向服务的网络化仿真及运行支撑平台研究

针对分布式仿真技术的发展,结合军事领域内仿真系统构建和运行的军事需求,以面向服务技术为基础,提出了面向服务的网络化仿真构建和运行模式,以满足未来军事系统中仿真的新需

期刊

面向服务网络化仿真运行支撑平台仿真应用服务Service-oriented Network simulation Runtime support p

基于马尔可夫链的CSMA/CA接入攻击

首先对CSMA/CA机制进行形式化建模,然后基于马尔可夫链从随机性能模型和带宽占用模型两方面给出了对其进行攻击的理论分析,在此基础上给出了对CSMA/CA机制的具体攻击方法。在

期刊

马尔可夫链CSMA/CA接入机制攻击Markov chainCSMA/CA Access mechanism attack

OMNET＋＋与H.264视频编解码器的联合仿真研究

近年来流行的网络仿真平台OMNET＋＋由于欠缺对应用层视频特性的考虑而不能有效地评估在视频传输等多媒体业务的要求下无线Ad hoc网络中协议算法的性能。为了解决以上问题,提出了

期刊

无线自组织网络视频编解码器联合仿真网络协议Wireless Ad hoc network Video codec Hybrid simulation

一种基于虚拟仪器的生理信号测量系统

针对当前生理信号测量领域中因构建相关检测系统而遇到的一些问题,结合生理信号的频段特性,设计了一种基于通用计算机的虚拟仪器系统、通过LabVIEW开发环境采用声卡作为采集设备来克服构建相关检测系统过程中遇到相关问题,其中涉及调幅移频、时分复用和频分复用等原理,从而实现了具有可靠性高、实用性强的多通道生理信号测量系统。实例实验说明:该系统不仅适用于学科研究,也具有提供远程医疗服务的性能,具有广阔的应用

期刊

生理信号检测通用计算机LABVIEWphysiological signal detection general computer LabVIEW

一种消除图像拼接痕迹的新方法

图像融合是消除拼接痕迹的关键技术之一,已有的众多图像融合算法大都是针对完全重合图像的,忽略了针对图像拼接痕迹消除的图像融合方法的研究,从而影响了图像拼接技术的应用发展。为了高效、高质量地完成图像拼接,利用缝合线搜索技术结合小波多分辨率分析融合技术,给出了一种消除图像拼接痕迹的新方法。实验结果表明,该方法在保证较好实时性的同时,高质量地消除了图像拼接的痕迹。

期刊

图像拼接图像融合缝合线搜索拼接痕迹消除Image stitch Image fusion Suture silk searching Stitch

基于道路网络不确定移动对象的连续概率Skyline查询

与本文相关的学术论文