PMC: Select Materialized Cells in Data Cubes

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:a3799222999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
QC-Tree is one of the most storage-efficient structures for data cubes in an MOLAP system. Although QC-Tree can achieve a high compression ratio, it is still a fully materialized data cube. In this paper, an improved structure PMC is presented allowing us to materialize only a part of the cells in a QC-Tree to save more storage space. There is a notable difference between our partially materialization algorithm and traditional materialized views selection algorithms. In a traditional algorithm, when a view is selected, all the cells in this view are to be materialized. Otherwise, if a view is not selected, all the cells in this view will not be materialized. This strategy results in the unstable query performance. The presented algorithm, however, selects and materializes data in cell level, and, along with further reduced space and update cost, it can ensure a stable query performance. A series of experiments are conducted on both synthetic and real data sets. The results show that PMC can further reduce storage space occupied by the data cube, and can shorten the time to update the cube.
其他文献
The state-space method is employed to evaluate the modal parameters of functionally graded, magneto-electro-elastic, and multilayered plates. Based on the assum
A copolymer of poly(acrylonitrile-co-styrene) (SAN) was synthesized via an emulsion polymerization method.Novel polymer electrolyte membranes cast from the blen
Discretization based on rough set theory aims to seek the possible minimum number of the cut set without weakening the indiscernibility of the original decision
Liquid crystals containing phenylpyrimidine units are the fascination condensed state of soft matter with unique electrical, optical and mechanical properties.
The adsorptive and electrochemical behaviour of phoxim on a hanging mercury drop The procedure was successfully applied for the assay of phoxim in vegetable and
Effect of reaction temperature and pressure on the metathesis reaction between ethene and 2-butene to propene was studied on the WO3/γ-Al2O3-HY catalyst. The a
In this paper we prove the interior gradient and second derivative estimates for a class of fully nonlinear elliptic equations determined by symmetric functions
Poly (hydroxyethyl, octanediamine)-DL-aspartamide (PHOA) hydrogels were prepared by adding mixture of 1,8-octanediamine and ethanolamine to PA in DMF at room te
By refined volume estimates in terms of Ricci curvature, the two results due to J. Milnor (1968) are generalized.
In the year 2002, Lin detected a nontrivial family in the stable homotopy groups of spheres πt-6S which is represented by hngo~γ3 ∈ Ext6,tA(Zp, Zp) in the Ad