Paper5《An Efficient Pruning Method to Process Reverse Skyline Queries 》(2014)阅读笔记

背景 BBRS缺点 过滤过程非常耗时 RSSA缺点 预先计算每个对象的所有天际线,并将选定数量的点存储为结果点的近似值 基于预计算所以需要大量的存储 通过近似处理可以降低一些但是增加了反向天际查询的总处理时间,因为在细化步骤中将需要更多的窗口查询 PBRS的改进 用两种方法连续修剪后选者,显著减少细化步骤。 在主存储器中保留一些必要的对象,用对象集合细化候选对象。 主要工作 提出了两种新的剪枝算法
相关文章
相关标签/搜索