具有场境感知的概率Skyline查询处理技术研究

发布时间：2020-01-19 13:58

【摘要】：随着信息技术的发展和现实应用需求的不断扩大,不确定数据已广泛应用于众多的现实应用中。近年来,概率Skyline查询作为当前不确定数据查询研究的一个重要方面,已成为数据库领域的一个研究热点。然而传统概率Skyline查询结果通常与用户的偏好相关,而用户的偏好往往受当前场境的影响,并且现实中的场境往往来源于感知设备,具有不确定性。论文研究了具有场境感知的概率Skyline查询处理技术,主要工作和创新点如下:(1)研究了不确定场境下近似Skyline查询处理技术,首次提出了不确定场境偏好可能世界语义建模下启发式算法和基于Monte Carlo思想的近似Skyline查询算法。首先,采用可能世界语义模型对不确定场境下偏好进行建模,并提出不确定场境下Skyline查询语义。其次,由于不确定场境下偏好构成的可能世界实例过于庞大,精确Skyline算法ESA是#P问题,提出LHSA和CT两种启发式Skyline算法,从而大量裁减不满足最终结果的可能世界实例。进而,为了在保证用户指定精度的基础上提高Skyline查询效率提出了两种Monte Carlo近似算法:两阶段Monte Carlo近似算法PMA和改进的两阶段Monte Carlo近似算法MPMA。最后,通过实验对比5种算法,表明LHSA和CT可以裁减大量可能世界实例,同时在确保精度的前提下,PMA和MPMA比启发式算法更有效,并且MPMA算法优于PMA算法。(2)研究了不确定对象下的索引机制ZB*-tree。首先根据实例的Z-addresses对实例进行降序排列。Z-addresses通过对对象的每维采用二进制表示能够把多维对象映射到单维,进而能够对多维实例进行排序。接着,根据排序的实例建立ZB*-tree索引。ZB*-tree索引是在ZBtree和B*-tree索引基础上提出的一种新的内存数据索引机制,通过ZB*-tree索引进行概率Skyline查询通过减少不确定对象或实例之间的支配比较,能够降低查询时间,提高概率Skyline查询效率。(3)研究了不确定场境下概率Skyline查询处理技术,计算不确定场境下不确定对象的精确Skyline概率。首先根据可能世界模型对不确定对象及不确定场境进行建模,并提出了不确定场境下的概率Skyline查询语义UC-PSkyline。然后根据ZB*-tree对不确定数据建立索引机制来避免重复支配比较,在此基础上引进预处理技术和剪枝策略机制,预处理技术能够在建立索引之前确定Skyline概率为0或1的对象和实例,而剪枝策略机制能够在UC-PSkyline查询时减少对象或实例之间的支配比较。最后在ZB*-tree基础上进行UC-PSkyline查询处理。实验表明通过ZB*-tree索引进行UC-PSkyline查询降低了查询时间,提高了查询效率。
【图文】：

Skyline 查询的结果。Bohm 等 查询算法，，采用高斯模型和象和基于索引的算法查询，然而用户的偏好往往受当信息，图 1.2 以用户为中心应用中，各种方法和方式获境获取工具、用户不确定性的喜好来选择理想的酒店住了价格和距离属性外，还具。如果游客正在商务出差并，而游客仅仅是度假，希望)不同，Skyline 查询得到的检馆时：可能 80%的程度喜欢如：NBA 球员的例子，某一

图 1.2 场境内容意义 等人[1]在 2001 年将 Skyline 查询的概念引入数据库领域之后,14,15]和反 Skyline 查询算法被先后提出并且取得了许多成果
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.13

【相似文献】

相关期刊论文 前10条

1 李志宽;;基于Skyline的企业总图3维信息系统[J];测绘与空间地理信息;2009年02期

2 向剑平;郑皎凌;;Skyline计算在多维排序问题上的分析[J];太原师范学院学报(自然科学版);2009年02期

3 黎刚;徐洁;陈踊;;基于Skyline的太湖流域水环境三维GIS系统设计与实现研究[J];现代商贸工业;2009年23期

4 黄丙湖;韩李涛;陈龙;;基于Skyline视频监控系统研究[J];地理信息世界;2010年03期

5 袁昱纬;;基于Skyline的铁路车站三维信息平台实现研究[J];办公自动化;2010年24期

6 周美娟;俞强;杨诗华;黄丽;;基于Skyline的公安三维GIS展现应用系统[J];测绘科学;2011年03期

7 张露露;陈宜金;;基于Skyline的数字矿山三维综合监测系统的应用研究[J];测绘信息与工程;2011年05期

8 邓瑞鹏;王意洁;李小勇;王媛;;基于数据垂直划分的高效并行Skyline查询[J];计算机工程;2012年14期

9 雷浩川;;基于Skyline的三维场景发布技术分析[J];测绘通报;2012年S1期

10 班鹏新;王元珍;朱虹;张勇;;面向标记安全数据库的Skyline立方体算法[J];华中科技大学学报(自然科学版);2013年02期

相关会议论文 前10条

1 施朗;;浅谈Skyline平台建立三维网络地理信息系统的优缺点[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

2 葛洪涛;;基于Skyline的三维地理信息系统研究与设计[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年

3 陈秉政;;基于Skyline的三维管线系统的实现[A];第十四届华东六省一市测绘学会学术交流会论文集[C];2012年

4 雷浩川;;基于Skyline的三维场景发布技术分析[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年

5 雷明;张巍;陈利娟;;基于Skyline的水资源三维地理信息系统的设计与实现[A];水与水技术（第3辑）[C];2013年

6 刘剑;张应裕;王东博;周正玉;余建平;;基于Skyline的数字三维国土资源辅助决策系统设计与研发[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年

7 刘莉;蔡军卫;田中彬;马彦;;一种基于移动Agent的分布式Skyline查询算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

8 张光伟;羌鑫林;赵建崇;;SketchUp配合下的Skyline快速三维运用[A];江苏省测绘学会2007年学术年会论文集[C];2008年

9 张光伟;羌鑫林;赵建崇;;SketchUp配合下的Skyline快速三维运用[A];江苏省测绘学会2007'学术年会论文集[C];2008年

10 赵连钧;;基于Skyline的高速公路3D GIS系统开发[A];中国公路学会计算机应用分会2010年学术年会论文集[C];2010年

相关重要报纸文章 前1条

1 慕清;电子地图热点词汇[N];计算机世界;2007年

相关博士学位论文 前3条

1 黄伯虎;多环境下Skyline计算问题研究[D];西安电子科技大学;2015年

2 孙圣力;数据流上Skyline查询处理算法研究[D];复旦大学;2008年

3 周红福;基于索引的Skyline算法研究[D];复旦大学;2007年

相关硕士学位论文 前10条

1 吴大猛;延迟容忍网络中的Skyline查询研究[D];宁波大学;2014年

2 高天宇;非Skyline的Web服务提升方法研究与实现[D];昆明理工大学;2015年

3 蔡文明;高效关键词Skyline查询算法研宄[D];浙江大学;2015年

4 代博;无线传感数据的Skyline查询算法研究[D];大连海事大学;2015年

5 王雪菲;基于维度偏好的Skyline查询结果精简算法[D];大连理工大学;2015年

6 赵越;不确定数据流的分布并行Skyline查询处理技术研究[D];国防科学技术大学;2013年

7 孙艺斌;基于相似度的传感网Skyline查询处理研究[D];湖南师范大学;2015年

8 刘杨;基于3dsMax及Skyline的城市景观模型构建研究[D];东华理工大学;2015年

9 王倩;大规模环境下基于用户的服务选择方法研究[D];南京邮电大学;2015年

10 张建荣;不确定数据流上的反Skyline查询研究[D];南京航空航天大学;2015年

本文编号：2571092