• Title/Summary/Keyword: main index

Search Result 2,040, Processing Time 0.037 seconds

Design and Implementation of a High-Performance Index Manager in a Main Memory DBMS (주기억장치 DBMS를 위한 고성능 인덱스 관리자의 설계 및 구현)

  • Kim, Sang-Wook;Lee, Kyung-Tae;Choi, Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7B
    • /
    • pp.605-619
    • /
    • 2003
  • 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. In this paper, we discuss the index manager of the Tachyon, a next-generation MMDBMS. Recently, the gap between the CPU processing and main memory access times is becoming much wider due to rapid advance of CPU technology. By devising data structures and algorithms that utilize the behavior of the cache in CPU, we are able to enhance the overall performance of MMDBMSs considerably. In this paper, we address the practical implementation issues and our solutions for them obtained in developing the cache-conscious index manager of the Tachyon. The main issues touched are (1) consideration of the cache behavior, (2) compact representation of the index entry and the index node, (3) support of variable-length keys, (4) support of multiple-attribute keys, (5) support of duplicated keys, (6) definition of the system catalog for indexes, (7) definition of external APIs, (8) concurrency control, and (9) backup and recovery. We also show the effectiveness of our approach through extensive experiments.

An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes (메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법)

  • Kim, Joung-Joon;Kang, Hong-Koo;Kim, Dong-Oh;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.2
    • /
    • pp.13-23
    • /
    • 2007
  • Recently there is growing Interest in LBS(Location Based Service) requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based multi-dimensional Indexes of the spatial main memory DBMS in the main memory, multi-dimensional index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMBR(Relative-Sized MBR) compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

  • PDF

An Interpretation of Process Capability Index and Process Performance Index

  • Nam, Ho-Soo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.13 no.2
    • /
    • pp.285-294
    • /
    • 2002
  • The control chart is widely used tool for monitoring of the process. This paper deals with an interpretation of the process capability index(PCI) and process performance index(PPI) when the control chart is used for monitoring of the process. The main difference between the PCI and PPI is how we did estimate the process deviation. The PCI uses the within process variation and the PPI uses the total process variation, which is conceptually defined as sum of between process variation and within process variation. Easy interpretations of the PCI and PPI for field engineers are described. And some new approaches to interpretation of the process capability and performance index may be useful in early stabilization of new process.

  • PDF

A Study on the Laser Measurement Experiment for Performance Advancement of Tilting Index Table (틸팅 인덱스 테이블의 성능 향상을 위한 레이저 측정 실험에 관한 연구)

  • Kim, Kwang-Sun;Lee, Tae-Ho;Lee, Choon-Man
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.5
    • /
    • pp.26-30
    • /
    • 2011
  • Currently, many researches are carried out about tilting index table, which is one of the main component of 5-axis machine tool. The performance of the tilting index table is associated the rotational accuracy which is very important factor for high precision machining because it have an effect on machining error. In this paper, a tilting index table is developed, and the rotational accuracy of the tilting index table using a laser measurement equipment is measured. In addition, a correction value is obtained from the measured value through compensation, and the correction value is used to improve the accuracy of the table. Comparative analysis is carried out for the accuracy of the table before and after compensation. This paper can be used by a reference for performance and reliability advancement of tilting index table.

The effect of Adversity Index Perceived by Organizational Members on Entrepreneurial Orientation and Organizational Learning Competency

  • Kim, Moon Jun;Kim, Su Hee
    • International journal of advanced smart convergence
    • /
    • v.11 no.2
    • /
    • pp.142-152
    • /
    • 2022
  • We study confirmed the relationship between the adversity index, entrepreneurial orientation, and organizational learning competency perceived by organizational members as follows. First, the adversity index showed a positive (+) effect on entrepreneurial orientation (hypothesis 1) and organizational learning competency (hypothesis 2). Second, the entrepreneurial orientation was statistically significant in organizational learning competency (hypothesis 3). Third, the partial mediating role of entrepreneurial orientation (Hypothesis 4) was confirmed in the process of the adversity index affecting organizational learning competency. Meanwhile, the main implications of this study are as follows. First, it is the aspect that provides additional theoretical implications in the reality that studies on the adversity index and entrepreneurial orientation that affect organizational learning competency are lacking. Second, it is the aspect that the importance of adversity index and start-up orientation was confirmed in improving organizational learning competency based on securing differentiated competitiveness for the advancement of the organization's sustainability management system. In addition, it is the aspect of drawing practical implications for strategic human resource management and human resource development to systematically improve it.

Study on Consumption of Health Functional Foods according to Climacteric Symptoms in Middle-aged Women (중년 여성에서 갱년기 증상 정도에 따른 건강기능식품 섭취실태 조사 연구)

  • Han, Chae-Jeong;Kim, Yun Hee
    • Journal of the East Asian Society of Dietary Life
    • /
    • v.24 no.6
    • /
    • pp.768-775
    • /
    • 2014
  • The purpose of this study was to analyze consumption patterns of health functional foods (HFF) according to climacteric symptoms. Subjects were 450 middle-aged women divided into four groups by Kupperman's index. This study collected all information by self-administrated questionnaires. Higher Kupperman's index was associated with higher Menopause-specific quality of life questionnaire (MENQOL) (P<0.001) and current smoker ratio (P<0.01) as well as lower monthly income (P<0.05). Exactly 28.4% of subjects showed negative responses to effectiveness of HFF. The average number of HFF intake per person was 2.01. The main reason for consumption of HFF was treatment or prevention of disease (33.6%). The information source for buying HFF was family or relatives (40.0%). The main types of HFF were vitamins (28.2%), omega-3 fatty acid (18.6%) and red ginseng (17.3%). The intake ratio of individual approval type (Cynanchum extract and Angeli extract) was significantly higher in subjects with high Kupperman's index (P<0.001). In conclusion, these results can be used as basic data that reflect middle-aged women's needs for HFF intake according to climacteric symptoms.

A Study on the Development of Proposal Evaluation Index for the Overseas Weapon System Purchasing Projects using Axiomatic Design/AHP (공리적설계/AHP를 이용한 해외무기체계 구매사업 제안서 평가지표 개발에 관한 연구)

  • Cho, Hyun-Ki;Kim, Woo-Je
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.3
    • /
    • pp.441-457
    • /
    • 2011
  • In this study, the axiomatic design(AD) method is applied to construct the hierarchical structure of evaluation criteria and the AHP method is used to calculate the weights of criteria in order to develop the proposal evaluation index for the overseas weapon system purchasing projects. The common evaluation items as main categories are selected through the review of evaluation criteria from the previous works and projects, relevant regulations and defense policy, and the design matrix using fuzzy concept is established and evaluated by the expert group in each design phase to determine the independency, that is the satisfaction of decoupled or uncoupled design, for each criteria in the same hierarchy when they are derived from the main categories. The establishment of decoupled or uncoupled design matrix provides mutually exclusiveness of how small number of DPs can be accounted for FRs within the same hierarchy. The proposal evaluation index developed in this study will be used as a general proposal evaluation index for the overseas weapon system purchasing projects which there are no systematically established evaluation tools.

An Efficient Spatial Index Structure for Main Memory (메인 메모리를 위한 효율적인 공간 인덱스 구조)

  • Lee, Ki-Young;Lim, Myung-Jae;Kang, Jeong-Jin;Kim, Joung-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.13-20
    • /
    • 2009
  • Recently there is growing interest in LBS requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based spatial indexes of the spatial main memory DBMS in the main memory, spatial index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMB (relative-sized MBR)compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

  • PDF

Cache Sensitive T-tree Main Memory Index for Range Query Search (범위질의 검색을 위한 캐시적응 T-트리 주기억장치 색인구조)

  • Choi, Sang-Jun;Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.10
    • /
    • pp.1374-1385
    • /
    • 2009
  • Recently, advances in speed of the CPU have for out-paced advances in memory speed. Main-memory access is increasingly a performance bottleneck for main-memory database systems. To reduce memory access speed, cache memory have incorporated in the memory subsystem. However cache memories can reduce the memory speed only when the requested data is found in the cache. We propose a new cache sensitive T-tree index structure called as $CST^*$-tree for range query search. The $CST^*$-tree reduces the number of cache miss occurrences by loading the reduced internal nodes that do not have index entries. And it supports the sequential access of index entries for range query by connecting adjacent terminal nodes and internal index nodes. For performance evaluation, we have developed a cost model, and compared our $CST^*$-tree with existing CST-tree, that is the conventional cache sensitive T-tree, and $T^*$-tree, that is conventional the range query search T -tree, by using the cost model. The results indicate that cache miss occurrence of $CST^*$-tree is decreased by 20~30% over that of CST-tree in a single value search, and it is decreased by 10~20% over that of $T^*$-tree in a range query search.

  • PDF