[发明专利]一种三维障碍空间中类Skyline查询方法

说明书

本发明公开了一种三维障碍空间中类Skyline查询方法，属于计算机技术领域，包括如下步骤：设计三维障碍空间中各对象的数据结构；求取非空间属性类Skyline点集Ssubgt;1/subgt;并基于Ssubgt;1/subgt;构建三维空间支配域；根据支配域求解不受空间属性支配的类Skyline点集Ssubgt;2/subgt;；求取属性偏好权重W，返回基于属性偏好值的结果集S。本发明通过BBS算法求解非空间属性上不受支配的类Skyline点集，通过Dijkstra算法计算障碍距离，求解空间属性上具有优势的数据点，根据用户对属性的偏好值，返回基于属性偏好值的类Skyline结果集，使结果集具有更高的准确率、更高的实际参考价值与实际意义。

技术领域

本发明涉及计算机技术领域，尤其是一种三维障碍空间中类Skyline查询方法。

背景技术

在众多查询中，Skyline查询作为一种解决典型的多目标问题优化技术，在知识挖掘、市场分析以及决策制定等方面有着广泛的应用。

为满足更高的用户要求，越来越多用于解决实际问题的方法被提出。各种查询方法为空间知识提取与空间数据分析提供了支持，使得空间数据库技术在生活中扮演了越来越重要的角色。但随着近几年计算机技术的迅速发展，空间数据库的研究从低维逐渐向三维甚至高维转化。三维空间作为真实世界的客观反应，对其进行研究具有更实际的意义，但维度上升必然导致数据量的增大，需要考虑的问题也更加复杂，所以在数据集的众多数据点中挖掘有用的信息，成为空间数据库众多查询的难题。

假设存在这样一个场景，用户首先需要关注数据集的非空间属性，如价格，评分等，其次，关注距离查询集中各查询点的位置较近，最后基于用户对各属性的看重程度，按顺序返回符合用户需求的数据点。在此场景下，传统的Skyline查询与空间Skyline查询的结果集均无法满足该条件，这就促使研究人员对Skyline查询算法进行改进，使查询后的结果集能够满足上述需求。维度上升必然导致数据量的增大，需要考虑的问题也会更加复杂，所以在数据集的众多数据点中挖掘有用的信息，成为空间数据库众多查询的难题。所以，将改进后的Skyline查询应用到三维障碍空间下，使得结果集具有更高的准确性并且使得查询具有实际意义。

发明内容

本发明需要解决的技术问题是提供一种三维障碍空间中类Skyline查询方法，基于用户对各属性的看重程度，实现按顺序返回符合用户需求的数据点，使查询后得到的结果集具有更高的实际参考价值。

为解决上述技术问题，本发明所采用的技术方案是：

一种三维障碍空间中类Skyline查询方法，包括以下步骤：

S1：设计数据集中各对象的数据结构，并使用R树rTree1和R树rTree2分别存放数据集P中各数据点的非空间属性值与空间属性值；

S2：根据S1中设计的对象数据结构求取非空间属性类Skyline点集S₁，并基于此结果集构建支配域B；

S3：根据S2获得的支配域B求解空间属性不受支配的类Skyline点集S₂；

S4：求取属性偏好权重W，返回基于属性偏好值的类Skyline点集合S。

本发明技术方案的进一步改进在于：S1中，所述设计数据集中各对象包括数据对象P、查询对象Q和障碍物O。

本发明技术方案的进一步改进在于：S1中，所述rTree1和rTree2中同一数据点的id相同。

本发明技术方案的进一步改进在于：S2中，包括以下具体步骤：