基于“C藤”Pair Copula的高维OLAP查询建模方法研究  

Efficient Modeling Method for Multidimensional OLAP Query Based on“C-Vine”Pair Copula

作　　者：倪志伟[1] 王超[1] 高雅卓[2,1] 

机构地区：[1]合肥工业大学过程优化与智能决策教育部重点实验室,合肥230009 [2]合肥工业大学管理学院智能管理研究所,合肥230009

出　　处：《计算机科学》2013年第9期163-168,共6页Computer Science

基　　金：国家863高技术研究发展计划基金项目(2011AA040501);国家自然科学基金项目(71271071;70871033)资助

摘　　要：信息爆炸造成的数据仓库维度的急剧增加,大大影响了OLAP查询模型的精度和效率。首次将数理统计学中的"C藤"Pair Copula引入到OLAP查询建模的研究中,有效地解决了高维OLAP查询建模时的"维数灾难"问题,并设计了针对该模型的参数估计方法以提取数据概要知识。实验分析表明与传统方法相比,基于Pair Copula方法的模型可以在保证OLAP的查询精度的基础上减少数据立方体的存储空间,并且在高维数据环境下具有更高的查询效率。The rapid increasing dimensionality of database caused by the recent information explosion greatly impairs the accuracy and efficiency of On-Line Analytical Processing（OLAP）query models. In this paper, by first applying the statistical concept ＂C-Vine＂ Pair Copula in the study of OLAP query model, an effective solution to the ＂dimension curse＂ of higher dimensional OLAP query models was provided, and a specific parametric estimation method was pro- posed to extract the data synopsis from the original mass data for those higher dimensional OLAP models. Experimental results show that compared with existing methods, the proposed Pair Copula-based model can reduce storage space for data cubes while improving the relatively high query accuracy of OLAP models, and especially it provides a better query efficiency for higher dimensional data cubes compared with existing methods.

关 键 词：OLAP近似查询 数据立方体 数据概要 PAIR COPULA C藤 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]