一种高效的OLAP最值查询算法

大规模网络安全态势分析的过程中,面临的数据往往是海量的、杂乱的,信息的查询很难得到及时地响应。联机分析处理(OLAP)以数据立方体为直接的数据源,并预先计算了数据立方体的全部或部分,因此可以大幅度降低查询响应时间。本文讨论了安全态势分析中部分最大/最小值的查询方法,介绍了一种用于提高这种查询效率的RD-Tree树型结构,并提出了相应的搜索算法。通过实验证明,我们的方法对解决部分最大/最小查询问题是有效的。