目录
一、应用场景
二、Skyline Queries 算法
Block Nested Loop (BNL) 块嵌套循环(BNL)
SCAN 扫描算法
Sort First Skyline (SFS)
Divide and Conquer (D&C)
Nearest Neighbor (NN)
Branch and Bound Skyline (BBS)
三、Skyline Query 变体
一、应用场景
需要根据“价格”和“距离海滩的距离”两个条件来选择住宿的旅店。如果旅店A比旅店B更便宜且距离海滩更近,则认为A dominates B。但有的情况是无法比较的,如下图中的a点和i点,有的顾客喜欢更便宜的旅店,有的顾客则喜欢距离海滩更近的旅店。Skyline包括了所有无法被别的旅店dominate的店。
二、Skyline Queries 算法
- Block Nested Loop (BNL) 块嵌套循环(BNL)
- SCAN 扫描算法
- Sort First Skyline (SFS)
- Divide and Conquer (D&C)
- Nearest Neighbor (NN) ——基于RTree
- Branch and Bound Skyline (BBS) ——基于RTree