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
相关文章
相关标签/搜索