PPQ:一种基于区域划分的c-skyline查询算法

摘要：

c-skyline技术能针对数据集获得以组为单位的查询结果,非常适用于多标准决策.现有算法采用迭代方式求解,不仅运算过程冗余,而且对无效数据的过滤效果不理想.基于此,设计了一种PPQ(Partition-Prune-Query)算法,首次提出了支配区的概念,并在此基础上对整个数据集区域进行划分;然后根据高效的剪枝策略过滤大部分“无用”的组合,快速获得查询结果.通过实验验证了所提算法的正确性和高效性.

关键词：c-skyline、多标准决策、支配区、剪枝策略

所属期刊栏目：45

分类号：TP311(计算技术、计算机技术)

资助基金：大庆师范学院青年基金项目15ZR07;大庆市指导性科技计划项目zd-2016-054

在线出版日期：2018-04-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：267-272