公开(公告)号：CN114064995A

公开(公告)日：2022-02-18

申请号：CN202111370495.3

申请日：2021-11-18

Applicant: 大连海事大学

Inventor： 白梅 ,  苌仕涵 ,  王习特 ,  李冠宇

IPC: G06F16/909 ,  G06F16/903 ,  G06F16/901 ,  G06F16/29

Abstract: 本发明公开了一种路网环境下基于位置的静态skyline查询方法，包括三个阶段：数据预处理阶段，用于分别建立管理数据元组的倒排索引以及管理道路网络的GD‑tree索引；距离计算阶段，用于根据GD‑tree索引计算出查询位置距离数据元组的最短路网距离；扫描阶段，用于计算最优扫描结束点，运用扫描策略过滤掉冗余元组得到最优扫描结束点，合并各个维度上的skyline结果集来找到最终的skyline点。本发明使用两种索引技术，用来管理路网数据，利用GD‑tree索引，对目标元组进行快速的定位查找，并计算出两个元组间的最短路径距离。其次，借助管理路网目标元组的倒排索引，通过找到最优扫描结束点的方式，可以快速的过滤掉冗余目标元组，减小距离计算的开销。

公开(公告)号：CN114064995B

公开(公告)日：2024-05-28

申请号：CN202111370495.3

申请日：2021-11-18

Applicant: 大连海事大学

Inventor： 白梅 ,  苌仕涵 ,  王习特 ,  李冠宇

IPC: G06F16/909 ,  G06F16/903 ,  G06F16/901 ,  G06F16/29

Abstract: 本发明公开了一种路网环境下基于位置的静态skyline查询方法，包括三个阶段：数据预处理阶段，用于分别建立管理数据元组的倒排索引以及管理道路网络的GD‑tree索引；距离计算阶段，用于根据GD‑tree索引计算出查询位置距离数据元组的最短路网距离；扫描阶段，用于计算最优扫描结束点，运用扫描策略过滤掉冗余元组得到最优扫描结束点，合并各个维度上的skyline结果集来找到最终的skyline点。本发明使用两种索引技术，用来管理路网数据，利用GD‑tree索引，对目标元组进行快速的定位查找，并计算出两个元组间的最短路径距离。其次，借助管理路网目标元组的倒排索引，通过找到最优扫描结束点的方式，可以快速的过滤掉冗余目标元组，减小距离计算的开销。