空间数据库中的Skyline查询方法研究

《空间数据库中的Skyline查询方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工程硕士学位论文空间数据库中的Skyline查询方法研究李爽哈尔滨理工大学2018年3月国内图书分类号：TP391.1工程硕士学位论文空间数据库中的Skyline查询方法研究硕士研究生：李爽导师：李松申请学位级别：工程硕士学科、专业：计算机技术所在单位：计算机科学与技术学院答辩日期：2018年3月授予学位单位：哈尔滨理工大学ClassifiedIndex：TP391.1DissertationfortheMasterDegreeinEngineeringTheResearchonSkylineQueryMethodinSpat

2、ialDatabasesCandidate：LiShuangSupervisor：LiSongAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：ComputerTechnologyDateofOralExamination：March,2018University：HarbinUniversityofScienceandTechnology哈尔滨理工大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《空间数据库中的Skyline查询方法研究》，是本人在导师

3、指导下，在哈尔滨理工大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：日期：年月日哈尔滨理工大学硕士学位论文使用授权书《空间数据库中的Skyline查询方法研究》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有，本论文的研究内容不得以其他单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论

4、文的规定，同意学校保留并向有关部门提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。本学位论文属于保密，在年解密后适用授权书。不保密√。(请在以上相应方框内打√)作者签名：日期：年月日导师签名：日期：年月日空间数据库中的Skyline查询方法研究摘要随着空间查询越来越多地应用于各个领域，空间数据库查询问题成为研究热点。其中，空间查询中的Skyline查询作为一种用户偏好查询，正越来越广泛地使用。实际问题中的查询会涉及维度从低维到高维变化，从欧

5、式空间到障碍空间变化，数据点查询点从静态到动态变化。而现有的研究成果又无法有效解决这些问题，因此，本文的研究重点就是多维空间Skyline查询以及障碍空间Skyline查询。首先，针对目前空间Skyline查询方法在处理多维空间Skyline查询问题时存在处理维度的能力不足，利用具有高效降维特性的Hilbert曲线结合R树的Hilbert-R树，提出了在多维空间中基于Hilbert-R树的空间Skyline查询方法。根据查询点的数量分为两种情况，一种是单查询点情况下的空间Skyline查询方法（简称SQ-HSKY算法），另一种

6、是多查询点情况下的空间Skyline查询方法（简称MQP-HSKY算法）。SQ-HSKY算法分成过滤-精炼两个过程求解Skyline集合。MQP-HSKY算法利用支配判定圆的思想剪枝非Skyline点。大大提高了查询效率。其次，将上述研究地静态查询点环境下多维空间Skyline查询问题扩展到动态查询点环境中。根据查询点的动态变化提出了查询点动态增加情况下的ADD-HSKY算法，查询点动态减少情况下的DEL-HSKY算法以及查询点动态移动情况下的MOV-HSKY算法。针对相应的动态变化情况提出了相应的判定规则及查询方法。经过实验

7、验证，所提出的DYN-HSKY算法相较于DYN-MSSQ算法具有更少的执行时间。最后，为了解决已有研究成果无法有效解决障碍空间中的空间Skyline查询问题，提出了障碍空间中基于R+树的空间Skyline查询方法。该方法采用两个过程：过滤过程和精炼过程。过滤过程主要利用R+树的快速定位的特性有效地剪枝大量被支配的数据点。精炼过程根据障碍距离以及数据点与查询点间的拓扑关系对候选集中的数据点进行二次筛选，最终得到Skyline集合。关键词Hilbert-R树；空间Skyline查询；R+树；障碍空间-I-TheResearchon

8、SkylineQueryMethodinSpatialDatabasesAbstractThequestionofspatialdatabasequerybecomesthefocusofresearchbecausespatialqueriesaremoreandmorea