paper1《MapReduce模型下基于SR树的Reverse Skyline查询算法研究》(2017)阅读笔记
全局点集为候选集
根据skyline查询选出候选过滤集
用候选过滤集过滤候选集,过滤掉一些分区
再次细分,用候选过滤集进行局部过滤,过滤掉一些小分区
combine阶段,用候选过滤集过滤掉具体点
reduce阶段,判断候选集中的点是否合格
第二阶段
用判断过滤集过滤全局的点,分为全局过滤和局部过滤
用判断集对候选集进行过滤 此步为combine操作
reduce操作,筛选出所有任务都...
原创
2019-03-26 14:38:58 ·
213 阅读 ·
0 评论