16、位置服务中的路由天际线查询与P2P空间查询处理-优快云博客

本文链接：https://blog.youkuaiyun.com/time3/article/details/151006295

在路由天际线查询相关研究中，涉及到三种算法：TraverseSQ、BestSQ和GeneralSQ。通过不同的实验来探究这些算法在不同因素影响下的性能表现。

TraverseSQ算法 ：从图5的实验结果来看，当路由顶点较小时，候选点数量少，天际线操作对其整体性能无影响。
BestSQ算法 ：整体成本随路由大小的增加略有增长。这是因为该算法中的两个范围查询的大小，既取决于路由大小，也取决于第一个路由顶点到其第k个最近邻数据点的距离。当路由大小较小时，第一个路由顶点到其第k个最近邻数据点的距离对成本影响最大；随着路由大小的增长，其对算法性能的影响逐渐增大，但最大候选点数为279，所以天际线操作对整体性能影响较小。
GeneralSQ算法 ：成本随路由长度的增长急剧增加。当路由大小增长时，会发出更多的范围查询，且这些范围查询的大小也会因路由变长而增大。当路由大小为150时，候选点数量超过5000，需要进行二级内存天际线处理。