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

权利要求书

1.一种三维障碍空间中类Skyline查询方法，其特征在于：包括以下步骤：

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

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

S2中，包括以下具体步骤：

S201：求解数据集中非空间属性上不受支配的类Skyline点集S₁，在获取数据集中基于非空间属性上不受支配的对象过程中，借助传统的算法BBS进行求解，借助R树对查询进行辅助；

S202：在BBS算法输出数据集P中非空间属性方面不被支配的数据点集S₁后，构建支配域B；

S203：计算查询集Q中每个查询点q与类Skyline数据点集S₁中每个s之间的距离，构建以q为圆心，求取的距离为半径的球Si(q,s)；

S204：求取球S的最小外包盒B，其中B为数据点集S₁的支配域；

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

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

2.根据权利要求1所述的一种三维障碍空间中类Skyline查询方法，其特征在于：S1中，所述设计数据集中各对象包括数据对象P、查询对象Q和障碍物O。

3.根据权利要求1所述的一种三维障碍空间中类Skyline查询方法，其特征在于：S1中，所述rTree1和rTree2中同一数据点的id相同。

4.根据权利要求1所述的一种三维障碍空间中类Skyline查询方法，其特征在于：S3中，包括以下具体步骤：

S301：将rTree2中与B不相交的结点和包含在结果集S₁中的数据点进行过滤；

S302：应用Dijkstra算法计算三维空间下各查询点到数据点之间的障碍距离；

S303：求取空间属性上不受支配的点集S₂。

5.根据权利要求1所述的一种三维障碍空间中类Skyline查询方法，其特征在于：S4中，包括以下具体步骤：

S401：根据用户对各属性的看重情况，对不同的属性进行权重分配，输入用户对各个属性的看重程度，即RankOfAtt1，RankOfAtt2，RankOfAtt3；

S402：收集用户对各个属性的看重程度值后，将其相加，对其进行正规化处理；按照各个属性所占比重将看重程度正规化处理为属性的权重值，即使得

S403：对结果集中的S₁和S₂根据其属性偏好值进行排序，向用户返回排序后的类Skyline点集合S。

6.根据权利要求5所述的一种三维障碍空间中类Skyline查询方法，其特征在于：S401中，所述看重程度分为3个级别，分别是{1，2，3}，值为1时表示对该属性的看重程度最大；所述看重程度初始状态下默认不进行区分。

7.根据权利要求1所述的一种三维障碍空间中类Skyline查询方法，其特征在于：所述集合S中数据点至少满足以下条件之一：(1)p_i≤p_i'(1≤i≤d)并且

(2)并且