1.一种三维障碍空间中类Skyline查询方法,其特征在于:包括以下步骤:S1:设计数据集中各对象的数据结构,并使用R树rTree1和R树rTree2分别存放数据集P中各数据点的非空间属性值与空间属性值;
S2:根据S1中设计的对象数据结构求取非空间属性类Skyline点集S1,并基于此结果集构建支配域B;
S2中,包括以下具体步骤:
S201:求解数据集中非空间属性上不受支配的类Skyline点集S1,在获取数据集中基于非空间属性上不受支配的对象过程中,借助传统的算法BBS进行求解,借助R树对查询进行辅助;
S202:在BBS算法输出数据集P中非空间属性方面不被支配的数据点集S1后,构建支配域B;
S203:计算查询集Q中每个查询点q与类Skyline数据点集S1中每个s之间的距离,构建以q为圆心,求取的距离为半径的球Si(q,s);
S204:求取球S的最小外包盒B,其中B为数据点集S1的支配域;
S3:根据S2获得的支配域B求解空间属性不受支配的类Skyline点集S2;
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不相交的结点和包含在结果集S1中的数据点进行过滤;
S302:应用Dijkstra算法计算三维空间下各查询点到数据点之间的障碍距离;
S303:求取空间属性上不受支配的点集S2。
5.根据权利要求1所述的一种三维障碍空间中类Skyline查询方法,其特征在于:S4中,包括以下具体步骤:S401:根据用户对各属性的看重情况,对不同的属性进行权重分配,输入用户对各个属性的看重程度,即RankOfAtt1,RankOfAtt2,RankOfAtt3;
S402:收集用户对各个属性的看重程度值后,将其相加,对其进行正规化处理;按照各个属性所占比重将看重程度正规化处理为属性的权重值,即使得S403:对结果集中的S1和S2根据其属性偏好值进行排序,向用户返回排序后的类Skyline点集合S。
6.根据权利要求5所述的一种三维障碍空间中类Skyline查询方法,其特征在于:S401中,所述看重程度分为3个级别,分别是{1,2,3},值为1时表示对该属性的看重程度最大;所述看重程度初始状态下默认不进行区分。
7.根据权利要求1所述的一种三维障碍空间中类Skyline查询方法,其特征在于:所述集合S中数据点至少满足以下条件之一:(1)pi≤pi'(1≤i≤d)并且(2) 并且