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

摘要

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