• Title/Summary/Keyword: 비동시성의 동시성

Search Result 3,330, Processing Time 0.038 seconds

An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures (고차원 색인구조를 위한 효율적인 동시성 제어 알고리즘)

  • 최길성;이석희;송석일;유재수;조기형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.54-56
    • /
    • 1998
  • 동시에 다수의 사용자가 빠른 속도로 이미지 검색이 가능하도록 지원해주는 고차원 색인구조에 대한 효율적인 동시성 제어 방법은 매우 중요하지만 이에 대한 연구는 부족한 실정이다. 기존에 제안된 방법인 RLINK-트리는 링크를 적용시켜 다른 기법들에 비해 향상된 효율을 갖고 있지만 고차원 색인구조에 적용할 경우에는 문제가 발생한다. RLINK-트리에서는 고차원 색인구조의 효율적인 구성을 위한 재삽입 연산에 대한 동시성 제어를 고려하지 않고 있으며, 트리의 일관성을 유지하기 위해서 동시성 효율이 낮은 잠금 결합 방법을 사용하기 때문에 고차원 색인구조의 동시성 제어 기법에 그대로 적용하기에는 한계가 있다. 따라서, 본 논문에서는 고차원 색인구조의 효율적인 트리구성을 위해 수행되는 재삽입의 동시성 문제를 해결하면서 동시성 수준을 향상시킨 새로운 동시성 제어 알로리즘을 제안하고, 제안된 알로리즘을 고차원 색인구조에 적용시켜 동시성 제어가 효율적으로 제공될 수 있음을 증명한다.

C Grade Physical Education Teacher's Life and Confession : A Life History Research on root of Skepticism as a Physical Education Teacher (70점 체육교사의 삶과 고백: 교사로서 회의감의 근원에 대한 생애사 연구)

  • Jang, Seunghyun;Lim, Seami
    • Journal of the Korean Applied Science and Technology
    • /
    • v.38 no.4
    • /
    • pp.1195-1208
    • /
    • 2021
  • This study aims to find the fundamental problem of skepticism as a PE teacher. For above, a PE teacher, Jun-ho Lee is selected as a participant of this study and used the life history method. Based on the result of above, the contents of 1) 'Stereotype and subculture', 2) 'Changing in discipline.', 3) 'Confusion and self-accusation', 4) 'Ordinary teacher, not a true teacher' is drawn. This result shows that the skepticism concerned the teacher can be explained as 'irony of change' and it is confirmed that this is originated by the fundamental background as 'simultaneity of non-simultaneous'. In conclusion, the emotional exhaustion due to the inconsistency of 'simultaneity of non-simultaneous' existing in the school is inevitable consequence, and on the other hand, it shows that he is an ordinary PE teacher and it helps to understand the life and worry of ordinary PE teachers in Korean society.

Concurrency Control and Recovery Methods for Multi-Dimensional Index Structures (다차원 색인구조를 위한 동시성제어 기법 및 회복기법)

  • Song, Seok-Il;Yoo, Jae-Soo
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.195-210
    • /
    • 2003
  • In this paper, we propose an enhanced concurrency control algorithm that maximizes the concurrency of multi-dimensional index structures. The factors that deteriorate the concurrency of index structures are node splits and minimum bounding region (MBR) updates in multi-dimensional index structures. The proposed concurrency control algorithm introduces PLC(Partial Lock Coupling) technique to avoid lock coupling during MBR updates. Also, a new MBR update method that allows searchers to access nodes where MBR updates are being performed is proposed. To reduce the performance degradation by node splits the proposed algorithm holds exclusive latches not during whole split time but only during physical node split time that occupies the small part of a whole split process. For performance evaluation, we implement the proposed concurrency control algorithm and one of the existing link technique-based algorithms on MIDAS-3 that is a storage system of a BADA-4 DBMS. We show through various experiments that our proposed algorithm outperforms the existing algorithm in terms of throughput and response time. Also, we propose a recovery protocol for our proposed concurrency control algorithm. The recovery protocol is designed to assure high concurrency and fast recovery.

An Efficient Concurrency Control Scheme for Multi-dimensional Index Sturctures (다차원 색인구조를 위한 효율적인 동시성 제어기법)

  • 김영호;송석일;이석희;유재수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.131-133
    • /
    • 2000
  • 이 논문에서는 다차원 색인 구조에서 질의를 지연시키는 주된 요인인 노드 분할연산과 MBR(Minimun Bounding Regions)변경 연산에 대해 효율적으로 대처하는 동시성 제어 기법을 제안한다. 분할 시 탐색이 지연되는 시간을 최소화 하기 위해 대부분의 과정에서 질의와 호환되는 공유 래치를 획득한 후 수행하고 분할이 발생된 노드에 엔트리들이 복사되는 동안만 배타 래치를 획득하는 방법을 사용한다. MBR 변경 연산의 동시성을 높이기 위해 부분적인 잠금 결합을 사용한다. 즉, MBR 변경 연산중 주로 발생되는 MBR이 증가되는 삽입연산은 잠금 결합을 수행하지 않고, 감소되는 삭제 연산만 잠금 결합을 수행한다. 또한 성능 평가를 통하여 제안된 동시성 제어 기법이 GiST의 동시성 제어 알고리즘에 비해 처리율 관점에서 성능이 우수함을 보인다.

  • PDF

Association rule thresholds of similarity measures considering negative co-occurrence frequencies (동시 비 발생 빈도를 고려한 유사성 측도의 연관성 규칙 평가 기준 활용 방안)

  • Park, Hee-Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.6
    • /
    • pp.1113-1121
    • /
    • 2011
  • Recently, a variety of data mining techniques has been applied in various fields like healthcare, insurance, and internet shopping mall. Association rule mining is a popular and well researched method for discovering interesting relations among large set of data items. Association rule mining is the method to quantify the relationship between each set of items in very huge database based on the association thresholds. There are three primary quality measures for association rules; support and confidence and lift. In this paper we consider some similarity measures with negative co-occurrence frequencies which is widely used in cluster analysis or multi-dimensional analysis as association thresholds. The comparative studies with support, confidence and some similarity measures are shown by numerical example.

Sex and Sex Reversal of Bivalves (이매패류의 성과 성전환)

  • Lee, Jung Sick
    • The Korean Journal of Malacology
    • /
    • v.31 no.4
    • /
    • pp.315-322
    • /
    • 2015
  • The sex of bivalves is classified into gonochorism and hermaphroditism, and hermaphroditism is further divided into simultaneous (synchronous or functional), and sequential (asynchronous). The sequential hermaphroditism signifies sex reversal in accordance with seasons. In general, in the case of gonochoristic bivalves, manifestation of sex as female and male, after having identified the morphological sex, is limited to a period of the life cycle in any given individual. In order to accurately identify sex, continuous monitoring of changes in the sex during life cycle is necessary by tagging the sex. In the bivalves, sex reversal and sequential hermaphroditism has been reported in the Ostreidae, Pectinidae, Veneridae and Arcidae etc.. Most of these studies have reached this conclusion based on evidence derived from sex ratio change in accordance with the age within same populations. Sex change in the sequential hermaphroditic bivalves normally occurs when the gonad is undifferentiated between spawning seasons. Two factors are involved in sex determination and sex change in bivalves, namely genetic and environmental. However, more detailed research is needed on the effect of the genetic and environmental factors involved in sex determination and sex change of bivalves.

Performance Evaluation of Multi-Version Concurrency Control using a Flash Memory (플래시 메모리를 이용한 다중 버전 기반의 동시성 제어 기법의 성능 평가)

  • Oh, Joo-Hyung;Kim, Jae-Myung;Na, Gap-Joo;Lee, Sang-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.130-133
    • /
    • 2007
  • 데이터베이스 시스템은 전통적으로 트랜잭션의 동시 접근 시 발생할 수 있는 문제들을 해결하고 동시성 향상을 위해 다양한 연구를 진행해 왔다. 다중 버전 기반의 동시성 제어 기법은 데이터 레코드에 대한 여러 버전을 전용 공간에 유지하고 이것을 통해 트랜잭션들의 동시 접근 시 블로킹 없이 원하는 데이터를 읽고 쓸 수 있게 된다. 그러나 데이터 레코드가 포함된 데이터 블록에 대해 여러 개의 트랜잭션이 동시에 데이터를 덮어쓰기 했을 경우 다수의 버전이 생성된다. 그래서 트랜잭션 별로 적합한 데이터 버전을 찾기 위해 버전들이 저장되어 있는 전용공간을 랜덤하게 검색해 데이터 블록을 찾아내야 하므로 많은 시간이 소모된다. 따라서 다중 버전 읽기의 부하를 줄이기 위해 차세대 저장 매체로 부상하고 있는 플래시 메모리를 이용할 경우 랜덤 읽기에 의한 데이터베이스 시스템의 성능저하를 줄일 수 있다. 플래시 메모리는 디스크와 달리 기계적인 파트가 존재하지 않기 때문에 저장된 모든 블록에 대해 빠른 랜덤 읽기를 가능하게 한다. 본 논문에서는 플래시 메모리를 다중 버전 기반의 동시성 기법에 적용했을 경우의 성능 평가를 통해 하드 디스크에 비해 3.5배 이상의 높은 성능을 보임을 증명한다.

  • PDF

Estimation Method for the DOAs and Doppler Frequencies Using the Non-Uniformly Distributed Towed Array (비균일 분포 견인 배열을 이용한 입사각 및 도플러 주파수 동시 추정 기법)

  • 강정원
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.137-140
    • /
    • 1998
  • 본 논문은 비균일 분포 수동형 견인 배열 센서를 사용하여 입사각 추정은 물론, 도플러 주파수를 동시에 추정해내기 위한 기법을 제안한다. 균일 선형 센서 배열을 사용하는 전통적인 수동형 견인 센서 배열 처리기법은 센서간의 등 간격구조 및 단순한 표본 과정에 기인하여 활용 분야의 한계성을 가지며, 주된 응용 분야가 방사된 음향신호의 입사각을 추정하는 데만 국한되어 사용될 수 있다는 문제점을 내포하고 있다. 본 논문은 이러한 제한성을 극복하고 방사 신호들의 개별적인 입사각 및 도플러 주파수의 동시 추정이 가능한 새로운 형태의 수동형 견인 배열 센서 처리 기법을 제안한다.

  • PDF

The effect of task appropriate processing of on-going task on event-based prospective memory (동시과제의 처리 적절성이 미래계획기억 수행에 미치는 효과)

  • Park, Young-Shin;Rim, Jae-Hee;Jang, Mi-Suk
    • Korean Journal of Cognitive Science
    • /
    • v.22 no.4
    • /
    • pp.449-467
    • /
    • 2011
  • This study was designed to examine the influence of task appropriate processing on prospective memory(PM). The TAP was manipulated with list type within study phase and association category type among PM target words. Associated word lists used for ongoing task were consisted of semantically associated lists and orthographically associated lists. Target words for PM task were consisted of city names or words for ending with the letter of '도'. According to the TAP view, PM performance would be better in the condition of task appropriate processing rather than in the condition of task inappropriate processing. Total fifty students volunteered for two experiments for the present study. The main finding was that PM performance was influenced by the task appropriate processing with ongoing task. In other words, PM performance was facilitated when association type between ongoing list and PM target word was same. Second, ongoing task performance was also influenced by task appropriated processing. These results were discussed in task appropriated processing theory and previous studies.

  • PDF

An Efficient Concurrency Control Algorithm for Multi-dimensional Index Structures (다차원 색인구조를 위한 효율적인 동시성 제어기법)

  • 김영호;송석일;유재수
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.80-94
    • /
    • 2003
  • In this paper. we propose an enhanced concurrency control algorithm that minimizes the query delay efficiently. The factors that delay search operations and deteriorate the concurrency of index structures are node splits and MBR updates in multi dimensional index structures. In our algorithm, to reduce the query delay by split operations, we optimize exclusive latching time on a split node. It holds exclusive latches not during whole split time but only during physical node split time that occupies small part of whole split time. Also to avoid the query delay by MBR updates we introduce partial lock coupling(PLC) technique. The PLC technique increases concurrency by using lock coupling only in case of MBR shrinking operations that are less frequent than MBR expansion operations. For performance evaluation, we implement the proposed algorithm and one of the existing link technique-based algorithms on MIDAS-III that is a storage system of a BADA-III DBMS. We show through various experiments that our proposed algorithm outperforms the existing algorithm In terms of throughput and response time.