Paper5《An Efficient Pruning Method to Process Reverse Skyline Queries 》(2014)閱讀筆記

背景 BBRS缺點 過濾過程非常耗時 RSSA缺點 預先計算每個對象的所有天際線，並將選定數量的點存儲爲結果點的近似值 基於預計算所以需要大量的存儲 通過近似處理可以降低一些但是增加了反向天際查詢的總處理時間，因爲在細化步驟中將需要更多的窗口查詢 PBRS的改進 用兩種方法連續修剪後選者，顯著減少細化步驟。 在主存儲器中保留一些必要的對象，用對象集合細化候選對象。 主要工作 提出了兩種新的剪枝算法

>>阅读原文<<