Construction and compression of Dwarf

来源 :浙江大学学报A(英文版) | 被引量 : 0次 | 上传用户:Melanzpl1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
There exists an inherent difficulty in the original algorithm for the construction of Dwarf, which prevents it from constructing true Dwarfs. We explained when and why it introduces suffix redundancies into the Dwarf structure. To solve this problem, we proposed a completely new algorithm called PID. It bottom-up computes partitions of a fact table, and inserts them into the Dwarf structure. Ifa partition is an MSV partition, coalesce its sub-Dwarf; otherwise create necessary nodes and cells. Our performance study showed that PID is efficient. For further condensing of Dwarf, we proposed Condensed Dwarf, a more compressed structure, combining the strength of Dwarf and Condensed Cube. By eliminating unnecessary stores of "ALL" cells from the Dwarf structure, Condensed Dwarf could effectively reduce the size of Dwarf, especially for Dwarfs of the real world, which was illustrated by our experiments. Its query processing is still simple and, only two minor modifications to PID are required for the construction of Condensed Dwarf.
其他文献
A stable silica sol with 3-5 nm in diameter, which can form homogeneous film without crack, was prepared and characterized. Then, the inorganic-organic hybrid a
Effect of ball milling and electrolyte on the properties of high-voltage LiNi0.5Mn1.5O4 was investigated. Ball milling has significant effect on the synthesis a
The existing state and partitioning of rare earth (RE) on weathered ores in Longnan County (LN), Xingfeng County(XF) and Ninghua County(NH) were characterized s
A series of nanocrystalline SnO2 powders, doped with different Sb contents, were synthesized by route of alkoxides hydrolysis using SnCl4·5H2O and SbCl3 as sta
Electrodeposition from a lyotropic liquid crystal template medium was used to produce nanostructured platinum microelectrodes with high specific surface area an
In this study, grain refining effect of Al-1.5C master alloy was examined on an AZ63B magnesium alloy, and the refining mechanism was studied through investigat
A novel process for electrodeposition of hydroxyapatite coating on titanium substrate was developed. The mechanism of the electrochemical reaction on the cathod
CaSnO3 with the perovskite structure was prepared by wet-chemical route and the electrochemical properties as anode material for lithium ion batteries were stud
In the present paper, a numerical modeling was developed to simulate the growth kinetics of ferrite transformed from austenite in Fe-C-∑X (X denotes substituti
The effect of Cu addition on the spinodal decomposition of the Al-Zn alloy with symmetrical compositions has been investigated by X-ray diffraction analysis. It