位置不确定移动对象连续概率skyline查询的研究

被引量 : 0次 | 上传用户:griffinroar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skyline计算的目的是寻找数据集合中属性向量不被其他任何对象支配的对象,它在多目标决策、偏好查询、数据挖掘以及数据可视化等方面有着广泛的应用。自被引入数据库领域以来,Skyline操作引起了学者广泛的关注。最初对于skyline操作的研究多是对集中式环境中的静态数据上的,但现实生活中数据往往都是处于动态环境中的。随着无线通讯系统的发展、设备小型化、车载设备等得普及产生了随时间变化的移动数据使得移动计算成为可能,随后也出现了对于移动环境下的skyline查询的研究。数据的不确定性是数据的另一个固有性质。本文将移动性与不确定性相结合,移动对象在移动过程中由于设备精确度、时间延迟等原因造成的位置的不确定性,使得移动对象间的支配关系不确定,只能采用概率的形式描述移动对象之间的支配关系。本文针对空间无约束和网络受限条件下的查询点固定,被查询对象为位置不确定移动对象时的连续概率skyline操作进行研究,主要创新性工作包括以下几个方面:1.通过对现有不确定模型的分析和对比,建立了移动对象空间无约束环境下的不确定区域模型。在确定模型的基础上给出了不确定移动对象间的支配概率以及移动对象skyline概率的表示方式。并对移动对象间距离函数对移动对象间支配概率的影响进行深入分析,基于此定义了影响移动对象间支配概率的event,通过跟踪处理这些event集合即可更新p-skyline集合。在定义了event的基础上,提出了自由移动环境下的不确定移动对象的连续概率skyline查询算法——(Event triggered Continuous Probabilistic Skyline query for uncertain movingobject, U-ECPS)。2.对网络受限(路网)环境下的位置不确定移动对象提出了适用于该环境的不确定是移动对象的线段模型,给出了移动对象间的支配关系的概率表示方式以及移动对象的skyline概率定义;通过对移动对象与查询点之间网络距离的对比定义了影响移动对象skyline概率的event,基于以上定义提出了一个路网中基于event的位置不确定移动对象的连续概率skyline查询算法(Continuous Probabilistic Skyline query for Uncertain moving object in Road network,PSUR)。3.本文提出的两个算法并不是每一时刻都遍历整个数据集合来确定p-skyline集合,而是通过追踪、处理Events动态更新p-skyline集合。从而提高了算法的效率。为了验证两种环境下各自算法的有效性进行了大量的实验对比。
其他文献
本研究通过对父亲缺失与父亲未缺失儿童的性别角色、自尊和生活满意度的比较,来探讨父亲缺失以及缺失的各个类型对儿童心理发展的影响。采用问卷法,以福州市和莆田市的两所市
民族风格钢琴曲,是我国近现代作曲家在继承、借鉴西洋钢琴音乐写作技法体系和创作经验的基础上,融合我国民族音乐创作思维和典型手法的艺术结晶。而当前钢琴考级中民族风格曲
我国在工业化中期和城镇化快速发展的新形势下,能源供需缺口加大和环境污染严重这两大压力给新能源的发展带来了良好契机。但由于新能源属于高新技术的新兴产业,且产品成本高
本文探索了曾国藩一生“内圣外王”之道的发展轨迹,探索他“内圣外王”思想的来源、内容、表现形式及其对现代社会的意义。本文再现了曾国藩一生以儒家传统思想为支撑,修心养
伴随着计算机、通信和网络技术的飞速发展,人们的工作方式、学习方式和生活方式受到了前所未有的冲击。网络以其存储的容量大、资源的种类多、共享的便利性以及交流的实时性
加里·斯奈德(1930-)和罗伯特·弗罗斯特(1874-1963)是两位在二十世纪美国诗坛享有盛名的诗人。被誉为生态桂冠诗人的斯奈德和被誉为未加冕的桂冠诗人的弗罗斯特同是普利策文
随着社会生产发展的需要,在设计和制造机电一体化系统时,为了减轻成本和缩短研发时间,迫切希望能有一种通用的伺服电机控制器,即接口标准化、结构开放、通用的模块化伺服电机控制
古筝是一门有着悠久历史的民族器乐艺术。近年来,在文化多元化发展的背景下,古筝艺术也呈现出了明显的西方化倾向,这既是其发展的重要表现,同时也引发了多方面深层的思考。鉴
背景与目的:同步放化疗已成为局部晚期宫颈癌的标准治疗模式,但对于放疗联合何种方案的化疗效果最佳,目前尚无一致意见。本研究中我们比较同步放化疗与单纯放疗,以及同步放化
目的:1.通过文献研究,系统归纳总结现代医学和中医对退行性膝关节炎(骨痹、痹证)疾病范畴、流行病学特征、病理生理学机制、病因病机、疗效评价、临床诊断和治疗的研究概况。2