欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021110214153
申请人: 燕山大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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) 并且