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

作     者：牟昕 唐常杰 左劼 段磊 巩杰 姜页希 朱军 MOU Xin;TANG Chang-Jie;ZUO Jie;DUAN Lei;GONG Jie;JIANG Ye-Xi;ZHU Jun

作者机构：四川大学计算机学院成都610065 中国出生缺陷检测中心成都610041 

基　　金：国家自然科学基金(60773169) "十一五"国家科技支撑计划项目(2006BA105A01) 

出 版 物：《四川大学学报（自然科学版）》 (Journal of Sichuan University(Natural Science Edition))

年 卷 期：2010年第47卷第5期

页      码：1025-1032页

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

主 题 词：联机分析处理 位向量索引 聚集 LRU 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0490-6756.2010.05.017

馆 藏 号：203418769...