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
相關文章
相關標籤/搜索