• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.54-56
• /
• 1998

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

• 한국응용과학기술학회지
• /
• 제38권4호
• /
• pp.1195-1208
• /
• 2021

본 연구는 체육교사로서 회의감의 근원적 문제를 찾는데 목적이 있다. 이를 위해 이준호 체육교사를 연구 참여자로 선정하고 생애사 연구방법을 활용하였다. 그 결과, 1) '스테레오타입과 문화', 2) '훈육의 변화', 3) '혼란과 자책', 4) '참교사가 아닌 보통교사'의 내용이 도출되었다. 그 결과, 이준호 교사를 괴롭혀온 회의감은 '변화의 아이러니'로 설명될 수 있었으며, 그것은 '비동시성의 동시성'이라는 근원적 배경에서 비롯된 것임을 확인시켜주었다. 결국, 학교 내 존재하는 '비동시성의 동시성'의 모순으로 인해 이준호 교사의 감정적 소진은 필연적 귀결이었으며 그것은 한편으로 그가 이 시대의 평범한 체육교사임을 보여주고 한국사회 평범한 체육교사들의 삶과 고민을 이해하는데 도움을 주었다고 판단된다.

• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.195-210
• /
• 2003

이 논문에서는 다차원 색인구조의 동시성을 최대화하는 동시성제어 알고리즘과 이를 위한 회복기법을 제안한다. 다차원 색인구조에서 동시성을 저하는 가장 큰 요인은 MBR 변경연산과 분할 연산이다. 제안하는 알고리즘은 먼저 MBR 변경연산으로 인한 동시성 저하를 최소화하기 위해서 PLC(Partial Lock Coupling) 기법을 제안한다. 이 기법은 기존 방법에 비해 잠금결합을 사용하는 회수를 크게 줄여 동시성을 높인다. 또한, MBR 변경의 수행 중에도 탐색자들이 해당 노드를 접근할 수 있도록 하는 MBR 변경 방법을 제안한다. 분할로 인한 동시성 저하를 해결하기 위해서 노드 분할로 인한 탐색자의 지연 시간을 최소화 할 수 있는 새로운 분할방법을 제안한다. 제안하는 알고리즘을 BADA-4 DBMS의 저장시스템인 MiDAS-3에서 구현하여 성능평가를 수행한다. 다양한 실험을 통해 제안하는 방법이 기존 방법보다 우수함을 보인다. 마지막으로, 이 논문에서는 제안하는 동시성제어 방법에 적절한 회복기법을 제안한다. 회복기법은 동시성을 최대한 보장할 수 있도록 설계되었으며 빠른 회복시간을 보장한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.131-133
• /
• 2000

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

• Journal of the Korean Data and Information Science Society
• /
• 제22권6호
• /
• pp.1113-1121
• /
• 2011

최근 여러 분야에서 다양한 데이터 마이닝 방법들을 현업에 적용하고 있는 추세이다. 가장 많이 활용되고 있는 데이터 마이닝 기법 중의 하나인 연관성 규칙은 대용량 데이터베이스에 내재되어 있는 항목들 간의 관련성을 수치화하여 그들 간의 연관 정도를 나타내는 기법이다. 의미 있는 연관성 규칙을 생성하기 위해 지지도, 신뢰도, 향상도 등의 측도가 가장 기본적으로 활용되고 있다. 본 논문에서는 군집 분석이나 다차원 분석법에서 많이 활용되고 있는 유사성 측도들 중에서 동시 비 발생 빈도를 고려한 유사성 측도를 연관성 평가 기준으로 제안한 후, 예제를 통하여 기존의 신뢰도 및 지지도와 비교함으로써 그 유용성을 알아보았다. 모의실험 결과를 종합해볼 때, 동시 발생 빈도 또는 동시 비 발생 빈도가 증가하면 본 논문에서 고려한 모든 유사성 측도들은 지지도 및 신뢰도와 마찬가지로 증가하며, 불일치 계수의 값이 증가하면 이 측도들은 감소하게 된다는 사실을 알 수 있었다. 또한 이들 유사성 측도들은 지지도 및 신뢰도와 매우 유의한 상관관계가 있는 것으로 나타났으며, 전항과 후항이 바뀌더라도 값의 변화가 없기 때문에 신뢰도 보다 더 바람직한 연관성 규칙 평가 기준이라고 할 수 있다.

• 한국패류학회지
• /
• 제31권4호
• /
• pp.315-322
• /
• 2015

이매패류의 성은 자웅이체와 자웅동체로 구분되며, 자웅이체는 동시자웅동체와 비동시자웅동체로 나누어진다. 비동시자웅동체는 계절에 따른 성의 전환을 의미한다. 일반적으로 자웅이체 이매패류의 경우 형태학적 성으로 표현되는 암, 수는 개체의 생활사 가운데 일정한 한 시기에 국한된 것이다. 개체의 성을 정확히 확인하기 위해서는 성을 표지한 후, 생활사 동안 성의 변화를 연속적으로 추적해야 한다. 이매패류에서 성전환과 비동시자웅동체는 굴과, 가리비과, 백합과 및 돌조개과 등의 이매패류에서 보고되고 있다. 이들 연구의 대부분은 동일 개체군에서 연령에 따른 성비의 변화를 증거로 이러한 결론에 도달하게 되었다. 비동시자웅동체 이매패류에서 성의 변화는 보통 방란, 방정 후 생식소의 비활성기에 일어난다. 이매패류에서 성결정과 성의 변화에는 유전적 요인과 환경적 요인 두 가지가 관여하지만, 이에 관한 이들의 영향에 관해서는 세부적인 연구가 필요하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
• /
• pp.130-133
• /
• 2007

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

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
• /
• pp.137-140
• /
• 1998

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

• 인지과학
• /
• 제22권4호
• /
• pp.449-467
• /
• 2011

본 연구는 동시과제의 처리적절성이 미래계획기억의 수행에 미치는 영향을 알아보기 위하여 고안되었다. 동시과제와 미래기억과제 간의 처리적절성을 동시과제 단어목록 유형과 미래기억과제 목표단어들의 범주를 통해 조작하였다. 동시과제의 단어목록은 의미연합 목록과 모양연합 목록으로 구성되었으며, 미래기억과제 목표단어들은 의미처리를 중심으로 기억할 수 있는 단어들과 글자모양 중심으로 기억할 수 있는 단어들로 구성되었다. 과제처리적 절성 이론에 따라서, 동시과제의 연합차원이 미래계획기억과제의 연합차원과 동일할 때에, 미래계획기억의 수행이 좋을 것으로 예상하였다. 총 50명의 참가자들이 두 개의 실험에 참가하였다. 실험 결과, 미래계획기억과제의 수행은 동시과제와 미래계획기억과제의 연합차원이 같을 때에 좋게 나타났다. 또한 미래계획기억 목표단어와 동시과제의 처리적절성이 높은목록에 대해 동시과제의 목록 재인율도 높게 나타났다. 이러한 결과는 기존의 과제처리적절성 이론의 최근 연구 결과들에 비추어 논의되었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.80-94
• /
• 2003

이 논문에서는 질의의 지연을 최소화하는 효율적인 동시성제어 알고리즘을 제안한다. 다차원 색인구조에서 탐색연산을 지연시키고 전체적인 동시성을 떨어뜨리는 주 요인은 노드 분할과 MBR 변경연산이다. 제안하는 알고리즘에서는 분할 연산에 의한 질의의 지연을 최소화하기 위해 분할 노드에서의 배타 잠금 시간을 최소화한다. 분할 전체 기간동안 노드에 배타 래치를 획득하는 것이 아니고 분할 과정중 노드의 물리적인 분할 단계에서만 배타 래치를 획득한다. 또한, MBR 변경 시 발생하는 질의의 지연을 줄이기 위해 부분 잠금 결합(PLC: Partial Lock-Coupling)을 사용한다. PLC 기법은 MBR 증가 연산에 비해 상대적으로 발생 빈도가 적은 MBR 감소 연산에서만 잠금 결합을 수행하여 동시성을 향상시킨다. 성능평가를 위해 제안하는 알고리즘과 링크 기법을 기반으로 하는 기존의 동시성 제어 기법을 바다-III DBMS의 자료저장 시스템인 MIDAS-III상에서 구현한다 다양한 환경에서의 성능평가를 통해 제안하는 알고리즘이 기존의 동시성 제어기법보다 처리율 및 응답시간에서 뛰어난 성능을 나타냄을 보인다.