.png){kind=icon}
返回
A wavelet framework for adapting data cube views for OLAP
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2004.1277817.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This article presents a method for adaptively representing multidimensional data cubes using wavelet view elements in order to more efficiently support data analysis and querying involving aggregations. The proposed method decomposes the data cubes into an indexed hierarchy of wavelet view elements. The view elements differ from traditional data cube cells in that they correspond to partial and residual aggregations of the data cube. The view elements provide highly granular building blocks for synthesizing the aggregated and range-aggregated views of the data cubes. We propose a strategy for selectively materializing alternative sets of view elements based on the patterns of access of views. We present a fast and optimal algorithm for selecting a nonexpansive set of wavelet view elements that minimizes the average processing cost for supporting a population of queries of data cube views. We also present a greedy algorithm for allowing the selective materialization of a redundant set of view element sets which, for measured increases in storage capacity, further reduces processing costs. Experiments and analytic results show that the wavelet view element framework performs better in terms of lower processing and storage cost. than previous methods that materialize and store redundant views for online analytical processing (OLAP).
Keyword:
databases
multidimensional data management
decision support
data organization
data cubes
wavelets
OLAP
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
暂无机构信息
引用论文
Anterior Segment OCT and Confocal Microscopy Findings in Atypical Corneal Intraepithelial Neoplasia.png)
Cornea
CorneaIF0
PREAI
分享收藏
查看更多内容