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

• 作者: 刘国华 崔晓微 董雷刚
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: c-skyline 多标准决策 支配区 剪枝策略
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 267-272
• 页数: 6页
• 分类号: TP311
• 字数: 7206字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.01.047

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董雷刚	东华大学信息科学与技术学院	6	15	3.0	3.0
2	刘国华	大庆师范学院计算机科学与信息技术学院	1	0	0.0	0.0
3	崔晓微	东华大学信息科学与技术学院	1	0	0.0	0.0