专利交易市场

本发明公开了一种路网环境下广义近似聚集Skyline查询处理方法，本发明将路网中大量距离相近且非空间维度相似的点聚集在一起形成近似点集融入Skyline查询。本方法包括：对于给定的道路网G和查询数据集D，通过变体的DBSCAN算法对查询数据集D进行近似聚集处理，形成具有近似点集的数据集D’；基于数据集D’对道路网划分构建SSR‑tree索引；基于SSR‑tree索引结构进行近似集与独立点的道路网广义聚集支配判断，输出具有二层近似索引结构的结果集合。通过本发明，能够减少大量近似数据点的判断，提高效率，并且丰富Skyline查询结果集，解决传统Skyline查询结果集过少的问题。本发明作为一种路网环境下广义近似聚集Skyline查询处理方法，可广泛应用于数据查询技术领域。