• International Journal of Contents
• /
• 제3권1호
• /
• pp.19-23
• /
• 2007

Recently, several main-memory index structures have been proposed to reduce the impact of secondary cache misses. In mainmemory storage systems, secondary cache misses have a substantial effect on the performance of index structures. However, recent studies still stiffer from secondary cache misses when visiting each level of index tree. In this paper, we propose a new index structure that minimizes the total amount of cache miss latency. The proposed index structure prefetched grandchildren of a current node. The basic structure of the proposed index structure is based on that of the CSB+-Tree, which uses the concept of a node group to increase fan-out. However, the insert algorithm of the proposed index structure significantly reduces the cost of a split. The superiority of our algorithm is shown through performance evaluation.

• International Journal of Contents
• /
• 제3권3호
• /
• pp.1-5
• /
• 2007

The main memory DBMS (MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. An index manager is an essential sub-component of a DBMS used to speed up the retrieval of objects from a large volume of a database in response to a certain search condition. Previous research efforts on indexing proposed various index structures. However, they hardly dealt with the practical issues occurred in implementing an index manager on a target DBMS. In this paper, we touch these issues and present our experiences in developing the index manager. The main issues are (1) compact representation of an index entry, (2) support of variable-length keys. (3) support of multiple-attribute keys, and (4) support of duplicated keys.

• 국제강구조저널
• /
• 제18권5호
• /
• pp.1710-1722
• /
• 2018

Investigating remained damages from terrible earthquakes, it could be concluded that some events including explosion because of defect and failure in the building mechanical facilities or caused by gas leak, firing, aftershocks, etc., which are occurred during or a few time after the earthquake, will increase the effects of damages. In this paper, by introducing a complete risk analysis which included direct and indirect risks for earthquake (the main shock) and aftershock, the corresponding robustness index was created that called as "robustness index sequential critical events risk-based". One of the main properties of the intended robustness index is using progressive collapse percentage in its evaluation. Then, in a numerical example for a 4-storey moment resisting steel frame structure, a method is presented for obtaining all effective parameters in robustness index evaluation based on the intended risk and at last its results were reported.

• 경영과학
• /
• 제24권2호
• /
• pp.1-18
• /
• 2007

This paper presents a consolidated patent index to measure national technology innovation and science technology activation, as well as index for the main constituent such as corporation, research organization by comprehensive analysis of existing patent index. It is classified by macroscopic index and analytical index in the consolidated patent index, in which macroscopic index is to present a degree of innovation in national scientific innovation and is divided into the Consolidated Patent Index and Index for comparison between countries. The analytical index basically designed to measure R&D activity by the main constituent is divided to present by quantitative index utilizing bibliographical data in patent and other technical publication related therein, and qualitative index for analysis of bibliographical data. In this paper, the Consolidated Patent Index is presented by adding Creation Index representing for patent by developing excellent technology, Evaluation Index representing valuable technology thereof, and Utility Index representing applicability diffused.

• 정보기술과데이타베이스저널
• /
• 제8권2호
• /
• pp.103-114
• /
• 2001

In this paper, we propose an efficient index mechanism for real-time main memory database systems. Existing main memory index structures based on the tree can effectively support range searches. However, it doesn't guarantee the real-time characteristic because difference between the access time of a node and an average access time can be high. The index structures based on the hash have always a regular random access time on the simple searches and that speed is very fast. However they do not support range searches. To solve such problems, we propose a new index mechanism called Hyper Tree-Hash (Hyper-TH) that combines ECBH (Extendible Chained Bucket Hashing) and T＊-tree. ECBH can be dynamically extended and has a very fast access time. T＊-tree effectively supports the range searches. We show through our experiments that the proposed mechanism outperforms existing other index structures.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.675-683
• /
• 2004

주기억장치 상주형 색인구조에서는 2차 캐쉬 실패가 성능에 매우 큰 영향을 미친다. 기존에 제안된 주기억장치 상주형 색인구조들은 2차 캐쉬 실패를 고려하긴 했지만 여전히 트리의 각 레벨을 접근할 때는 2차 캐쉬 실패가 발생한다. 본 논문에서는 이러한 문제점을 인식하고 트리 순회 시 각 레벨을 방문할 때도 캐쉬 실패가 발생하지 알는 주기억장치 색인구조를 제안한다. 제안하는 색인구조인 lpCSB+-트리는 다음 레벨에서 방문할 가능성이 있는 노드들을 프리페치하여 다음 레벨을 방문할 때도 캐쉬 실패가 발생하지 않도록 한다. 또한, 기본적인 구조는 노드그룹 개념을 이용하여 노드의 팬-아웃을 증가시키는 CSB+-트리에 기반하지만 CSB+-트리의 단점인 분팔 비용의 증가문제를 해결하기 위한 방법을 제안한다. 성능평가를 통해 기존의 색인구조와 비교하여 제안하는 색인구조의 우수성을 보인다.

• 대한수학회보
• /
• 제60권6호
• /
• pp.1621-1639
• /
• 2023

In this paper, we give an improvement for the second main theorems of algebraically non-degenerate meromorphic maps from generalized p-parabolic manifolds into projective varieties intersecting hypersurfaces in subgeneral position with some index, which extends the results of Han [6] and Chen-Thin [3].

• 한국통신학회논문지
• /
• 제22권9호
• /
• pp.1867-1879
• /
• 1997

DREAM-S는 ATM 네트워크용 교환 시스템에서 응용 프로그램들의 교환기 운용 데이터에 대한 실시간 처리 요구를 지원하기 위한 분산 주기억장치 상주 데이터베이스 시스템(Main Memory Database Systems)이다. DREAM-S는 클라이언트-서버 구조를 가지면서 서버 프로세서에만 디스크가 연결되어 있으며, 대량의 데이터로부터 원하는 데이터를 신속히 검색하기 위하여 T- Tree 색인 구조를 제공한다. 본 논문에서논 DREAM-S에서 T- Tree 색인 구조에 대한 회복 기법를 제안한다. 주기억장치 상주 데이터베이스는 디스크 상주 데이터베이스 보다 뛰어난 성능을 제공하지만 시스템 고장 시(정전 등과 같은 오류) 주기억장치에 저장된 모든 데이터(릴레이션과 색인 구조)가 파손될 수 있다. 따라서 고장 후 파손된 주기억장치 데이터베이스를 신속히 정상 데이터베이스 상태로 회복하는 회복 기법이 필수적이다. 제안된 회복 기법에서는 T-Tree 색인 구조를 각 프로세서의 주기억장치에만 유지하도록 함으로서 ATM 교환기 시스템의 성능에서 병복 현상을 일으킬 수 있는 서버 프로세서의 디스크 출입 오버헤드를 줄인다. 또한, 시스템 고장 후 서버와 모든 클라이언트 시스템들이 병렬 처리 방식으로 각자의 T- Tree(들)를 회복하도룩 함으로서 클라이언트 개수가 많은 경우에도 신속한 회복이 가능하도록 하였다.

• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.53-73
• /
• 2006

최근 PDA, 휴대폰 GPS와 같은 모바일 기기의 발달로 인하여 이동체에 대한 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스 기술의 핵심은 이동체로부터 획득된 위치를 효율적으로 저장하고 처리하기 위한 이동체 데이터베이스이며 이동체의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나, 기존 연구에서는 대부분 디스크 기반 환경에서의 이동체 색인을 연구하였으며 이러한 색인은 메인 메모리의 특성을 고려하지 않기 때문에 메인 메모리 DBMS에서는 효율적인 동작을 보장할 수 없다. 따라서, 메인 메모리 환경에 적합한 이동체 색인에 대한 연구가 필요하다. 이 논문에서는 메인 메모리 DBMS에서 이동체의 빈번한 보고 데이터를 처리하기 위한 R-tree 기반의 메인 메모리 색인을 제시한다. 제안한 색인에서는 성장 노드 구조를 사용함으로써 노드 오버플로우 시 노드 분할을 지연하여 노드 분할에 의한 분할 비용이 증가하는 것을 방지한다. 또한, 노드간의 중첩을 줄이기 위한 합병 후 재분할 정책과 노드 MBR이 차지하는 영역 크기 비율을 줄이기 위한 큰 영역을 가진 노드에 대한 분할 정책을 제안함으로써 검색 성능을 향상시킨다. 성능 평가를 통해서 이 논문에서 제안한 색인은 기존의 색인에 비해서 영역 질의 수행 시 최대 30% 정도의 성능향상을 보여주고 있다.

• 천문학회지
• /
• 제36권spc1호
• /
• pp.93-99
• /
• 2003

Various attempts have been made to explain the: pronounced seasonal and universal time (UT) variations of geomagnetic indices. As one of such attempts, we analyze the hourly-averaged auroral electroject indices obtained during the past 20 years. The AU and AL indices maximize during summer and equinoctial months, respectively. By normalizing the contribution of the solar conductivity enhancement to the AU index, or to the eastward electrojet, it is found that the AU also follows the same semiannual variation pattern of the AL index, suggesting that the electric field is the main modulator of the semiannual magnetic variation. The fact that the variation pattern of the yearly-mean AU index follows the mirror image of the AL index provides another indication that the electric field is the main modulator of magnetic disturbance. The pronounced UT variations of the auroral electrojet indices are also noted. To determine the magnetic activity dependence, the probability of recording a given activity level of AU and AL during each UT is examined. The UT variation of the AL index, thus obtained, shows a maximum at around 1200-1800 UT and a minimum around 0000-0800 UT particularly during winter. It is closely associated with the rotation of the geomagnetic pole around the rotational axis, which results in the change of the solar-originated ionospheric conductivity distribution over the polar region. On the other hand the UT variation is prominent during disturbed periods, indicating that the latitudinal mismatch between the AE stations and the auroral electrojet belt is responsible for it. Although not as prominent as the AL index, the probability distribution of the AU also shows two UT peaks. We confirm that the Dst index shows more prominent seasonal variation than the AE indices. However, the UT variation of the Dst index is only noticeable during the main phase of a magnetic storm. It is a combined result of the uneven distribution of the Dst stations and frequent developments of the partial ring current and substorm wedge current preferentially during the main phase.