| Fast Computation of Sparse Data Cubes with Constraints |
| |
| 作者姓名： | FengYu-cai ChenChang-qing FengJian-lin XiangLong-gang |
| |
| 作者单位： | SchoolofComputerScienceandTechnology,HuazhongUniversityofScienceandTechnology,Wuhan430074,Hubei,China |
| |
| 基金项目： | SupportedbytheE GovernmentProjectoftheMinistryofScienceandTechnologyofChina (2 0 0 1BA1 1 0B0 1 ) |
| |
| 摘 要： | For a data cube there are always constraints between dimensions or among attributes in a dimension,such as functional dependencies.We introduce the problem that when there are functional dependencies,how to use them to speed up the computation of sparse data cubes.A new algorithm CFD (Computation by Functional Dependencies) is presented to satisfy this demand.CFD determines the order of dimensions by considering cardinalities of dimensions and functional dependencies between dimensions together,thus reduce the number of partitions for such dimensions.CFD also combines partitioning from bottom to up and aggregate computation from top to bottom to speed up the computation further.CFD can efficiently compute a data cube with hierarchies in a di-mension from the smallest granularity to the coarsest one.
|
| 关 键 词： | 功能相关性 稀疏数据立方 CFD 在线分析处理 OLAP 代数函数 |
| 收稿时间： | 20 February 2003 |
Fast computation of sparse data cubes with constraints |
| |
| FengYu-cai ChenChang-qing FengJian-lin XiangLong-gang.Fast Computation of Sparse Data Cubes with Constraints[J].Wuhan University Journal of Natural Sciences,2004,9(2):167-172. |
| |
| Authors: | Feng Yu-cai Chen Chang-qing Feng Jian-lin Xiang Long-gang |
| |
| Institution: | (1) School of Computer Science and Technology, Huazhong University of Science and Technology, 430074 Wuhan, Hubei, China |
| |
| Abstract: | For a data cube there are always constraints between dimensions or among attributes in a dimension, such as functional dependencies. We introduce the problem that when there are functional dependencies, how to use them to speed up the computation of sparse data cubes. A new algorithm CFD (Computation by Functional Dependencies) is presented to satisfy this demand. CFD determines the order of dimensions by considering cardinalities of dimensions and functional dependencies between dimensions together, thus reduce the number of partitions for such dimensions. CFD also combines partitioning from bottom to up and aggregate computation from top to bottom to speed up the computation further. CFD can efficiently compute a data cube with hierarchies in a dimension from the smallest granularity to the coarsest one. |
| |
| Keywords: | sparse data cube functional dependency dimension partition CFD |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
