paper（4）《Efficient Computation of Reverse Skyline Queries》閱讀筆記

注意：本文中關於1.如何選取sample樣本點的 2.對於多維的貪心算法還沒清楚 主要工作 根據BBS算法提出BBRS算法 提出增強方法：RSSA算法，節省存儲開支，作爲一種預先計算的近似值 主要概念 global skyline集 由所有點中未被任何一個其他點全局支配點的點集組成 若p1全局支配p2關於q，需要滿足： （1）p1和p2在q的同一塊（n維情況下q有2d塊） （2）p1支配p2 BB

>>阅读原文<<