-
公开(公告)号：CN113656447B
公开(公告)日：2023-05-19
申请号：CN202111021415.3
申请日：2021-09-01
Applicant: 燕山大学
IPC: G06F16/2455 , G06F16/22 , G06T17/00
Abstract: 本发明公开了一种三维障碍空间中类Skyline查询方法，属于计算机技术领域，包括如下步骤：设计三维障碍空间中各对象的数据结构；求取非空间属性类Skyline点集S1并基于S1构建三维空间支配域；根据支配域求解不受空间属性支配的类Skyline点集S2；求取属性偏好权重W，返回基于属性偏好值的结果集S。本发明通过BBS算法求解非空间属性上不受支配的类Skyline点集，通过Dijkstra算法计算障碍距离，求解空间属性上具有优势的数据点，根据用户对属性的偏好值，返回基于属性偏好值的类Skyline结果集，使结果集具有更高的准确率、更高的实际参考价值与实际意义。
-
公开(公告)号：CN113901156A
公开(公告)日：2022-01-07
申请号：CN202111046287.8
申请日：2021-09-08
Applicant: 燕山大学
IPC: G06F16/29
Abstract: 本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法，属于软件安全和计算机技术领域，构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集，构建多级网格，达到快速分割整个数据空间的目的，然后建立R+树，构建混合索引结构；维护方法包括插入、删除和修改操作，保证索引结构的健壮性；查询方法包括精确点查询和k近邻查询。本发明首先利用基于正态分布的多级网格自动划分算法处理数据集，得到网格划分的长宽高，然后利用R+树兄弟结点零相交的优势，进行高效的空间索引，使得面对海量三维数据分布布均匀的情况下，无论是在索引结构的构建，还是查询方面都具有良好的性能。
-
公开(公告)号：CN113656447A
公开(公告)日：2021-11-16
申请号：CN202111021415.3
申请日：2021-09-01
Applicant: 燕山大学
IPC: G06F16/2455 , G06F16/22 , G06T17/00
Abstract: 本发明公开了一种三维障碍空间中类Skyline查询方法，属于计算机技术领域，包括如下步骤：设计三维障碍空间中各对象的数据结构；求取非空间属性类Skyline点集S1并基于S1构建三维空间支配域；根据支配域求解不受空间属性支配的类Skyline点集S2；求取属性偏好权重W，返回基于属性偏好值的结果集S。本发明通过BBS算法求解非空间属性上不受支配的类Skyline点集，通过Dijkstra算法计算障碍距离，求解空间属性上具有优势的数据点，根据用户对属性的偏好值，返回基于属性偏好值的类Skyline结果集，使结果集具有更高的准确率、更高的实际参考价值与实际意义。
-
公开(公告)号：CN113901156B
公开(公告)日：2024-05-10
申请号：CN202111046287.8
申请日：2021-09-08
Applicant: 燕山大学
IPC: G06F16/29
Abstract: 本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法，属于软件安全和计算机技术领域，构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集，构建多级网格，达到快速分割整个数据空间的目的，然后建立R+树，构建混合索引结构；维护方法包括插入、删除和修改操作，保证索引结构的健壮性；查询方法包括精确点查询和k近邻查询。本发明首先利用基于正态分布的多级网格自动划分算法处理数据集，得到网格划分的长宽高，然后利用R+树兄弟结点零相交的优势，进行高效的空间索引，使得面对海量三维数据分布布均匀的情况下，无论是在索引结构的构建，还是查询方面都具有良好的性能。
-
-
-
Search Results
4
records
(took 0.036 seconds)
