董雷刚,刘国华,崔晓微.PPQ:一种基于区域划分的c-skyline查询算法[J].计算机科学,2018,45(1):267-272
PPQ:一种基于区域划分的c-skyline查询算法
PPQ:Finding Combinatorial Skyline Based on Partition
投稿时间:2016-10-11  修订日期:2017-03-24
DOI:10.11896/j.issn.1002-137X.2018.01.047
中文关键词:  c-skyline,多标准决策,支配区,剪枝策略
英文关键词:C-skyline,Multi-criteria decision,Dominant region,Pruning strategies
基金项目:本文受大庆师范学院青年基金项目(15ZR07),大庆市指导性科技计划项目(zd-2016-054)资助
作者单位E-mail
董雷刚 东华大学信息科学与技术学院 上海201620大庆师范学院计算机科学与信息技术学院 黑龙江 大庆163712 lgdong010@163.com 
刘国华 东华大学信息科学与技术学院 上海201620大庆师范学院计算机科学与信息技术学院 黑龙江 大庆163712 ghliu@dhu.edu.cn 
崔晓微 东华大学信息科学与技术学院 上海201620大庆师范学院计算机科学与信息技术学院 黑龙江 大庆163712  
摘要点击次数: 455
全文下载次数: 344
中文摘要:
      c-skyline技术能针对数据集获得以组为单位的查询结果,非常适用于多标准决策。现有算法采用迭代方式求解,不仅运算过程冗余,而且对无效数据的过滤效果不理想。基于此,设计了一种PPQ(Partition-Prune-Query)算法,首次提出了支配区的概念,并在此基础上对整个数据集区域进行划分;然后根据高效的剪枝策略过滤大部分“无用”的组合,快速获得查询结果。通过实验验证了所提算法的正确性和高效性。
英文摘要:
      C-skyline computation,aiming to return the outstanding combinations,becomes more and more useful in multi-criteria decision.The current algorithm uses a recursive method with the redundant computation and the unsatisfactory data pruning rate.So a new algorithm PPQ(Partition-Prune-Query)was proposed.The concept of the dominant region was introduced and the whole data region was divided into sub-spaces.Then most useless combinations were pruned based on pruning strategies,and the result could be returned quickly.The experiments manifest the correctness and efficiency of the proposed algorithm.
查看全文  查看/发表评论  下载PDF阅读器