多维属性最优点组的快速搜索方法

摘要

本发明公开一种多维属性最优点组的快速搜索方法，包括：设计基础MDG构建算法；使用R‑tree索引对基础MDG构建算法进行优化；基于MDG搜索所有的g‑skyline组。本发明提出了一种R‑tree的变种来加速构建多维数据的MDG，提出了P‑MDS和G‑MDS两种基于MDG的g‑skyline组搜索算法，它们能够基于不同的策略生成候选组，同时利用skyline组合性质显著提升了这两个算法的效率，通过实验证明，G‑MDS算法的效率比现有的最好的g‑skyline搜索算法往往高1‑2个数量级，本发明提出的最优点组搜索算法非常高效。