FOLAPE：基于位向量索引的快速OLAP引擎研究

作者：牟昕; 唐常杰; 左劼; 段磊; 巩杰; 姜页希; 朱军

来源：四川大学学报(自然科学版), 2010, 47(05): 1025-1032.

DOI：10.3969/j.issn.0490-6756.2010.05.017

• 联机分析处理
• 位向量索引
• 聚集
• LRU

提高联机分析处理OLAP效率是学术界和工业界共同关注的课题.传统OLAP在处理复杂应用时,运算代价随维度增大而增大,为解决这一问题,做了如下工作:(1)分析现有OLAP模型的不足,设计了一种采用位向量索引技术的快速OLAP模型,FOLAPE;(2)FOLAPE支持索引的增量式更新,提高了数据更新效率;(3)针对FOLAPE特点,设计了新的聚集函数算法;(4)在真实数据上进行了实验验证.实验表明,FOLAPE相对于最新OLAP模型,其平均查询时间最低减少90%,最高减少95%,同时存储空间需求也显著降低.

• 单位
  四川大学