• International Journal of Contents
• /
• v.3 no.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
• /
• v.3 no.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.

• International journal of steel structures
• /
• v.18 no.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.

• Korean Management Science Review
• /
• v.24 no.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.

• The Journal of Information Technology and Database
• /
• v.8 no.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.

• Journal of KIISE:Databases
• /
• v.31 no.6
• /
• pp.675-683
• /
• 2004

In main-memory resident index structures, secondary cache misses considerably have an effect on the performance of index structures. Recently, several main-memory resident index structures that consider cache have been proposed to reduce the impact of secondary cache misses. However they still suffer from full secondary cache misses whenever visiting each level of a index tree. In this paper, we propose a new index structure that eliminates cache misses even when visiting each level of index tree. The proposed index structure prefetches the grandchildren of a current node. The basic structure of the proposed index structure is from CSB+-tree that uses the concepts of the node group to increase fan-out. However the insert algorithm of the proposed index structure reduces the cost of a split significantly. Also, we show the superiority of our algorithm through various performance evaluation.

• Bulletin of the Korean Mathematical Society
• /
• v.60 no.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].

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.9
• /
• pp.1867-1879
• /
• 1997

DREAM-S is a distributed main-memory database system for the real-time processing of shared operational datra in ATM switching systems. DREAM-S has a client-server architecture in which only the server has the diskstorage, and provides the T-Tree index structure for efficient accesses to the data. We propose a recovery technique for the T-Tree index structre in DREAM-S. Although main-memory database system offer efficient access performance, the database int he main-memory may be broken when system failure such as database transaction failure or power failure occurs. Therfore, a recovery technique that recovers the database (including index structures) is essential for fault tolerant ATM switching systems. Proposed recovery technique relieves the bottleneck of the server processors disk operations by maintaining the T-Tree index structure only in the main-memory. In addition, fast recovery is guaranteed even in large number of client systems since the T-Tree index structure(s) in each system can be recovered cncurrently.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.2 s.17
• /
• pp.53-73
• /
• 2006

Recently, the need for Location-Based Services (LBS) has increased due to the development of mobile devices, such as PDAs, cellular phones and GPS. As a moving object database that stores and manages the positions of moving objects is the core technology of LBS, the scheme for maintaining the main memory DBMS to the server is necessary to store and process frequent reported positions of moving objects efficiently. However, previous works on a moving object database have studied mostly a disk based moving object index that is not guaranteed to work efficiently in the main memory DBMS because these indexes did not consider characteristics of the main memory. It is necessary to study the main memory index scheme for a moving object database. In this paper, we propose the main memory index scheme based on the R-tree for storing and processing positions of moving objects efficiently in the main memory DBMS. The proposed index scheme, which uses a growing node structure, prevents the splitting cost from increasing by delaying the node splitting when a node overflows. The proposed scheme also improves the search performance by using a MergeAndSplit policy for reducing overlaps between nodes and a LargeDomainNodeSplit policy for reducing a ratio of a domain size occupied by node's MBRs. Our experiments show that the proposed index scheme outperforms the existing index scheme on the maximum 30% for range queries.

• Journal of The Korean Astronomical Society
• /
• v.36 no.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.