Efficient cube computing on an extended multidimensional model over uncertain data | |
Wei, Chunyang ; Li, Hongyan ; Lei, Kai ; Wang, Tengjiao | |
2012 | |
英文摘要 | Data uncertainty is an inherent property in various applications due to reasons such as measurement errors, incompleteness of data and so on. While On-Line Analytical Processing (OLAP) has been a powerful method for analyzing large data warehouse, OLAP over uncertain data has become a valuable and attractive issue because of the increasingly demand for handling uncertainty in multidimensional data. In this paper, we firstly describe our UStar-Schema model that extends the traditional OLAP model to support uncertain dimension attributes in fact table, uncertain measures in fact table and uncertainty in dimension table. Then we extend the processing model of the aggregate queries and cube computing on Ustar-Schema. Secondly, we design a novel index structure called PSI-Index on UStar-Schema to improve efficiency of OLAP quering and cube computing. Furthermore, an advanced index structure called HB-Index and an efficient algorithm are proposed to accelerate iceberg cube computing based on our model using pruning techniques to eliminate huge amounts of useless computations. Finally, extensive experiments are performed to examine the efficiency and effectiveness of our proposed techniques. ? 2012 IEEE.; EI; 0 |
语种 | 英语 |
DOI标识 | 10.1109/FSKD.2012.6233920 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/411843] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Wei, Chunyang,Li, Hongyan,Lei, Kai,et al. Efficient cube computing on an extended multidimensional model over uncertain data. 2012-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论