• Journal of Computing Science and Engineering
• /
• 제1권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.

• 한국자기학회지
• /
• 제5권5호
• /
• pp.846-853
• /
• 1995

국소섭동을 포함하는 비대칭성 계의 전자구조 물성을 연구하기 위해서 밀접 결합 (tight-binding ; TB) linear-muffin-tin-orbital(LMTO) 방법과 회귀(recursion ; R) 방법을 결합한 실공간 전자구조 방법인 제일원리-자체충족적-스핀분극 TB-LMTO-R 방법을 개발하였다. 이 방법을 강자성 물질인 bcc Fe, hcp Co, fcc Ni등에 적용하여 송이의 크기, 회귀 계수, TB-LMTO Hamiltonian의 차수등을 변화시키며 국소 상태밀도와 자기 모멘트등의 수치적 수렴도를 고찰하였다. 송이 크기는 5,000개 원자 이상, 연속 분수 계수 n은 40이상, TB-LMTO Hamiltonian의 차수는 2차 이상이며 TB-LMTO-R 방법이 기존의 LMTO 방법의 결과와 거의 일치하는 결과를 준다는 사실을 얻었고 실공간 전자 구조 방법으로 TB-LMTO-R 방법의 충분한 신뢰도를 확인 하였다.