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

作　　者：尹洪[1] 杨树强[1] 韩伟红[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《信息网络安全》2010年第10期62-65,共4页Netinfo Security

基　　金：国家高技术研究发展计划(863计划)资助项目(2007AA010502)

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

关 键 词：态势感知 联机分析处理 排序索引 排序对分符 排序判定树 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]