| FOLAPE：基于位向量索引的快速OLAP引擎研究 |
| |
| 引用本文： | 牟昕,唐常杰,左劼,段磊,巩杰,姜页希,朱军.FOLAPE：基于位向量索引的快速OLAP引擎研究[J].四川大学学报(自然科学版),2010,47(5):1025-1032. |
| |
| 作者姓名： | 牟昕 唐常杰 左劼 段磊 巩杰 姜页希 朱军 |
| |
| 作者单位： | 1. 四川大学计算机学院,成都,610065
2. 中国出生缺陷检测中心,成都,610041 |
| |
| 基金项目： | 国家自然科学基金（60773169 ）;“十一五”国家科技支撑计划项目（2006BAI05A01） |
| |
| 摘 要： | 提高联机分析处理OLAP效率是学术界和工业界共同关注的课题.传统OLAP在处理复杂应用时,运算代价随维度增大而增大,为解决这一问题,做了如下工作:(1)分析现有OLAP模型的不足,设计了一种采用位向量索引技术的快速OLAP模型,FOLAPE;(2)FOLAPE支持索引的增量式更新,提高了数据更新效率;(3)针对FOLAPE特点,设计了新的聚集函数算法;(4)在真实数据上进行了实验验证.实验表明,FOLAPE相对于最新OLAP模型,其平均查询时间最低减少90%,最高减少95%,同时存储空间需求也显著降低.
|
| 关 键 词： | 联机分析处理 位向量索引 聚集 LRU |
FOLAPE: fast OLAP engine research based on bit vector index |
| |
| MOU Xin,TANG Chang-Jie,ZUO Jie,DUAN Lei,GONG Jie,JIANG Ye-Xi,ZHU Jun.FOLAPE: fast OLAP engine research based on bit vector index[J].Journal of Sichuan University (Natural Science Edition),2010,47(5):1025-1032. |
| |
| Authors: | MOU Xin TANG Chang-Jie ZUO Jie DUAN Lei GONG Jie JIANG Ye-Xi ZHU Jun |
| |
| Institution: | College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;National Center for Birth Defects Monitoring |
| |
| Abstract: | |
| |
| Keywords: | OLAP bit vector index aggregate LRU |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
