5、道路网络与OLAP系统的高效查询及安全策略

道路网络与OLAP系统的高效查询及安全策略

在当今的信息处理领域，道路网络中的高效查询以及在线分析处理（OLAP）系统的安全策略是两个重要的研究方向。下面我们将深入探讨这两个方面的相关内容。

道路网络中的聚合最远邻查询

在道路网络中，聚合最远邻（AkFN）查询结合了聚合函数和最远邻搜索。以往有很多相关的研究工作，但大多不适用于我们所研究的道路网络中的AkFN查询。

1. 聚合最近邻（ANN）查询相关工作

   • Papadias等人早期研究了GNN查询，并提出了MQM、SPM和MBM三种算法来解决该问题，之后还将这些算法应用到ANN查询以处理最小和最大聚合函数。
   • 近期有研究对不同类型的GNN查询进行了探讨。
   • Yiu等人基于Papadias等人的工作，研究了道路网络中的ANN查询，提出了IER、TA和CE三种算法，用于处理总和与最小聚合函数，且所有数据对象通过R树进行索引。

   这些工作主要聚焦于最近邻查询，不适用于我们的聚合最远邻查询场景。

2. 最远邻（FN）查询相关工作

   • Yao等人定义了反向最远邻（RFN）查询问题，并提出了基于最远Voronoi图的渐进最远单元（PFC）算法和凸包最远单元（CHFC）算法，使用R树索引处理RFN查询。
   • Tran等人使用网络Voronoi图（NVD）研究了top - k RFN查询。
   • Gao等人在欧几里得空间中