• Journal of Computing Science and Engineering
• /
• v.1 no.2
• /
• pp.195-210
• /
• 2007

Dwarf is a highly compressed structure, which compresses the cube by eliminating the semantic redundancies while computing a data cube. Although it has high compression ratio, Dwarf is slower in querying and more difficult in updating due to its structure characteristics. We all know that the original intention of data cube is to speed up the query performance, so we propose two novel clustering methods for query optimization: the recursion clustering method which clusters the nodes in a recursive manner to speed up point queries and the hierarchical clustering method which clusters the nodes of the same dimension to speed up range queries. To facilitate the implementation, we design a partition strategy and a logical clustering mechanism. Experimental results show our methods can effectively improve the query performance on data cubes, and the recursion clustering method is suitable for both point queries and range queries.

• Journal of the Korean Magnetics Society
• /
• v.5 no.5
• /
• pp.846-853
• /
• 1995

In order to study electronic structures for locally disordered systems, we have developed a first-principle self-con-sistent-spin-polarized real space band method (TB-LMTO-R), which combines the tight-binding(TB) linear-muffin-tin orbital(LMTO) band rrethod and the recursion(R) rrethod. The TB-LMTO-R rrethod has been applied to fer-romagnetic bec Fe, hcp Co, and fcc Ni. With varying cluster sizes, recursion coefficients, and the order of the TB-Hamiltonian, we have calculated the local density of states(LDOS) and magnetic moments. It is found that the calculation with 5,000 atoms cluster, 40 continued fractions, and the second-order TB-Hamiltonian yields a conver¬gent result in agreement with those from the conventional LMTO. In this way, we have demonstrated a physical transparency of the TB-LMTO-R method as a real space description.