논 블록킹 검색연산을 위한 R-tree 기반의 동시성 제어 기법

김명근,배해영,Kim, Myung-Keun,Bae, Hae-Young 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.4

본 논문에서는 검색 위주의 공간 데이터베이스 시스템을 위한 R-tree 기반의 동시성 제어 기법을 제안한다. 기존의 제안된 기법들은 검색연산이 갱신연산과 동시에 수행되는 것을 막기 위해 노드에 공유 락이나 래치를 획득함으로써 갱신연산으로 인한 검색연산의 블록킹을 막을 수 없다는 문제를 가지고 있으며, 또한 R-tree같은 다차원 색인의 경우 갱신연산의 락 획득은 여러 노드에 걸쳐 일어날 수 있으며, 노드 분할과 같은 경우 오랜 시간동안 락을 획득하고 있을 수도 있기 때문에 검색연산은 장시간 블록킹이 되어야 하는 문제를 갖는다. 따라서 본 논문에서는 이러한 문제를 해결하기 위하여 노드의 엔트리들을 링크드 리스트로 연결하는 방법을 사용하여 노드에 엔트리를 삽입하고 있는 중에도 락이나 래치를 획득하지 않고 검색연산을 할 수 있는 링크드 리스트 기반의 동시성 제어 기법과, 노드 분할이 진행 중에 있는 노드에도 검색연산이 락이나 래치를 획득하지 않고 노드를 탐색할 수 있는 버전 기반의 동시성 제어 기법을 제안한다. In this paper, we propose a concurrency control algorithm based on R-tree for spatial database management system. The previous proposed algorithms can't prevent problem that search operation is to be blocking during update operations. In case of multidimensional indexes like R-tree, locking of update operations may be locked to several nodes, and splitting of nodes have to lock a splitting node for a long time. Therefore search operations have to waiting a long time until update operations unlock. In this paper we propose new algorithms for lock-free search operation. First, we develop a new technique using a linked-list technique on the node. The linked-list enable lock-free search when search operations search a node. Next, we propose a new technique using a version technique. The version technique enable lock-free search on the node that update operations is to be splitting.

주기억 장치 데이터베이스시스템에서 효율적인 POLUG 회복 기복

김명근(Myung-Keun Kim),조숙경(Sook-Kyoung Cho),정광철(Kwang-Chul Jung),이순조(Soon-Jo Lee),배해영(Hae-Young Bae) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.1B

MMDBMS(Main Memory Database Management System)에서 사용되는 갱신기법 중 퍼지 검사점을 지원하는 직접갱신 기법은 많은 양의 로그를 필요로 하며 회복 과정이 복잡하다는 단점이 있다. 본 논문에서는 퍼지 검사점을 지원하면서 저장해야 할 로그의 양을 줄이고 회복 과정이 단순한 회복 기법을 제안한다. 제안하는 회복 기법은 로그의 양을 줄이기 위해 철회된 트랜잭션의 로그를 비휘발성 메모리에 저장하지 않는 시스템 구조와 많은 양의 메모리를 사용하지 않는 POLUG(Page Oriented Logical Undo loG)를 사용하여 퍼지 검사점을 지원할 수 있는 장점을 가진다.

고관절 각도에 따른 대퇴사두근의 Q-setting 운동 시 근활성도에 미치는 영향

이건철 ( Geon Cheol Lee ),김종수 ( Jong Su Kim ),김성훈 ( Sung Hun Kim ),김명근 ( Myung Keun Kim ),김지원 ( Ji Won Kim ),추설희 ( Seol Hui Chu ),김보라 ( Bo Ra Kim ) 대한통합의학회 2014 대한통합의학회지 Vol.2 No.1

Purpose : The aim of this study was to find out differences between muscle activity of quadriceps according to hipangle. Method : 40 healthy adults produced maximum isometric muscle contraction of quadriceps femoris and each part of the quadriceps femoris were measured with a surface EMG in hip joint angle of 90°, 135°, 180°. Result : There was no significant difference between muscle activity of vastus medialis and lateralis according to hip angle. But there was significant difference in muscle activity of rectus femoris and the muscle activity was maximum at 135 degrees of hip angle. Conclusion : In conclusion, maximum muscle activation of rectus femoris is affected by hip angle, and the findingsfrom this study may be helpful for physical therapists in selecting hip position when instructing patients to do Q-setting exercise. So, we suggest that patients perform Q-setting exercise at 135 degrees of hip angle for the best result.

GMS: 공간 데이터베이스 관리 시스템

박상근(Sang-Keun Park),박순영(Soon-Young Park),정원일(Warn-ill Chung),김명근(Myung-Keun Kim),배해영(Hae-Young Bae) 대한공간정보학회 2003 한국공간정보학회 학술대회 Vol.2003 No.4

문화유산정보 말뭉치 구축을 위한 개체명 및 이벤트 부착 도구

최지예(Ji-Ye Choi),김명근(Myung-Keun Kim),박소영(So-Young Park) 한국컴퓨터정보학회 2012 韓國컴퓨터情報學會論文誌 Vol.17 No.9

본 논문에서는 문화유산정보 말뭉치 구축을 위한 개체명 및 이벤트 부착 도구를 제안한다. 제안하는 도구를 이용하여 말뭉치 구축자는 문화유산정보 관리에 유용한 시간, 장소, 인물, 사건을 중심으로 개체명과 이벤트를 부착할 수 있다. 이 때, 개체명과 이벤트 부착이 용이하도록, 제안하는 도구에서 줄번호나 어절번호와 같은 개체명이나 이벤트의 위치정보를 자동으로 부착하며, 구축된 개체명이나 이벤트 중에서 하나를 선택하면 해당 문자열을 원문에서 진한 이탤릭체로 표시하여 올바르게 부착되었는지 쉽게 확인할 수 있다. 그리고, 제안하는 도구는 말뭉치 구축자의 수작업을 줄이기 위해서 개체명 자동인식 패턴을 활용한다. 학습말뭉치가 거의 없다는 점을 고려하여 단순한 규칙 패턴을 학습한다. 또한, 오류 전파를 차단하기 위해서, 제안하는 개체명 자동인식 패턴은 개체명 부착 말뭉치에서 추가적인 분석처리 없이 바로 추출한다. 실험결과 제안하는 개체명 및 이벤트 부착 도구는 말뭉치 구축자의 수작업량을 절반이상 줄여주었다. In this paper, we propose a named entity and event annotation tool for cultural heritage information corpus construction. Focusing on time, location, person, and event suitable for cultural heritage information management, the annotator writes the named entities and events with the proposed tool. In order to easily annotate the named entities and the events, the proposed tool automatically annotates the location information such as the line number or the word number, and shows the corresponding string, formatted as both bold and italic, in the raw text. For the purpose of reducing the costs of the manual annotation, the proposed tool utilizes the patterns to automatically recognize the named entities. Considering the very little training corpus, the proposed tool extracts simple rule patterns. To avoid error propagation, the proposed patterns are extracted from the raw text without any additional process. Experimental results show that the proposed tool reduces more than half of the manual annotation costs.

다문화가정의 가구특성과 부모-자녀관계가 청소년의 자아존중감에 미치는 영향 -일본과 한국 다문화가정을 중심으로-

봉혜경 ( Bong Hye Kyung ),김명근 ( Myung Keun Kim ) 아시아문화학술원 2017 인문사회 21 Vol.8 No.5

본 연구는 일본과 한국 다문화가정의 심리, 구조적 환경이 청소년의 자아존중감에 미치는 영향을 살펴보기 위해 실증분석 하였다. 연구 결과 심리적 환경에서는 청소년과 부모와의 친밀도가, 구조적 환경에서는 부모의 아버지가 일본인 집안의 경우가 어머니가 일본인 집안의 경우보다 자아존중감이 높게 나타났으며 부모의 학력은 청소년의 자아존중감에 영향을 미치지 않는 것으로 나타났다. 또한 부모의 경제수준은 남녀 모두에게 자아존중감에 영향을 미치는 것으로 나타났으며 그 중에서도 고등학생보다는 중학생에게 더 영향을 미치는 것으로 나타났다. This research is to reveal the influence of self-esteem for the japanese and the Korean multicultural background teenagers in the multicultural mentality and structural environment. In research results, there is strong in fluence on psychological characteristics of their being through the amiability between parents and their teenagers. Under the structural circumstance, there is high influence of self-esteem exhibited by the Japanese father than the maternal Japanese mother. And there are no affects on self-esteem by their parents academic background. Most of all the Jr. high students have highter influence than Sr. high students.

트랜잭션의 동시성제어를 위해 갱신전 이미지를 이용한 일시적 버전 제어 기법

김호석(Ho-Seok Kim),김명근(Myung-Keun Kim),조숙경(Sook-Kyoung Cho),배해영(Hae-Young Bae) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1B

데이터베이스시스템에서 트랜잭션의 동시성제어에 관련된 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 소개되어졌다. 그 중에서 멀티버전(Multi-Version) 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘 중 하나이다. 하지만 멀티버전 알고리즘은 데이터베이스에 레코드에 대한 버전을 저장하기 위한 저장공간의 낭비와 버전에 대한 최신의 정보를 유지하기 위한 Garbage Collection 연산의 부하가 따른다. 본 논문에서는 트랜잭션간의 동시성을 향상시키기 위한 방법으로 시스템의 메모리 공간에 일시적인 레코드의 버전을 생성하여 버전 풀(Version Pool)을 관리하여 레코드의 안정된 버전(Stable Version)을 관리할 수 있는 기법을 제안한다. 판독트랜잭션은 안정된 버전을 찾기 위해 별도의 연산에 대한 부하없이 버전 풀에서 가장 먼저 생성된 버전을 읽어오기만 하면 된다. 또한 갱신 트랜잭션은 로크(Lock)을 사용하지 않고 레코드의 갱신을 데이터베이스에 곧바로 반영하며, 판독 트랜잭션도 판독연산에 로크를 사용하지 않고 버전 풀에서 관리하는 레코드의 안정된 버전을 선택하여 읽어 가는 기법을 제안한다.

효율적인 이동 객체의 궤적 색인을 위한 TB - tree 갱신 기법

고주일(Juil Ko),김명근(Myung-Keun Kim),정원일(Warnil Chung),김재홍(Jae-Hong Kim),배해영(Hae-Young Bae) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅱ

시간이 흐름에 따라 위치가 연속적으로 변경되는 객체를 이동 객체(Moving Objects)라고 한다. 이러한 이동 객체의 대용량 궤적 정보를 효율적으로 검색하기 위해서 색인이 필요하며 대표적인 색인으로 TB-tree가 있다. 그러나 전통적인 공간 색인인 R-tree 기반의 TB-tree는 엄격한 궤적 보존 정책에 의해 레코드가 삽입될 때마다 해당 레코드의 선행자(predecessor)를 포함하는 단말 노드를 검색해야 하며, 레코드 삽입으로 인한 단말 노드 MBB의 변경을 해당 단말 노드에서부터 루트 노드까지 반영해야하는 갱신 부하를 가지고 있다. 본 논문에서는 대용량 궤적 정보의 효율적인 색인을 위한 TB-tree 갱신 기법을 제안한다. 본 기법은 앞으로 삽입될 이동 객체의 궤적을 포함하는 예상된 MBB(EMBB: Expected Minimum Bounding Box)를 트리에 먼저 반영한다. 그 후 새로운 레코드가 삽입될 때마다 중간 노드의 MBB를 갱신하지 않고. 삽입되는 레코드의 MBB가 EMBB을 벗어났을 때 EMBB를 재설정하여 실제로 삽입된 레코드의 MBB와 재설정된 EMBB를 포함하도록 중간 노드의 MBB를 조정하므로 TB-tree의 MBB 조정 횟수를 줄인다. 또한 TB-tree에 선행자를 포함하는 단말 노드를 직접적(direct)으로 접근하기 위하여 별도의 선행자 테이블(Predecessor Table) 구조를 두어 레코드 삽입을 위해 선행자를 포함하는 단말 노드의 검색 비용을 줄여 전체적인 색인 갱신 비용이 감소된다.

KORED / StormNT : 공간 데이터베이스를 위한 저장관리자의 설계 및 구현

김종현(Jong-Hyun Kim),김명근(Myung-Keun Kim),김성희(Sung-Hee Kim),배해영(Hae-Young Bae) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.1B

기존의 대용량 멀티미디어 데이터와는 달리 다양한 크기와 접근 패턴을 가지는 공간데이터를 효율적으로 저장 관리하기 위해서는 이러한 공간 데이터의 특성을 고려한 공간데이터베이스 시스템이 필요하며, 특히 고성능의 공간데이터베이스 시스템을 위해서는 공간데이터를 저장 관리하기 위한 저장관리자의 연구가 선행되어야 한다. 본 논문에서는 공간데이터의 특성을 고려하여 효율적으로 저장 관리하기 위한 공간 데이터베이스 관리 시스템의 저장관리자인 KORED/StormNT를 제안한다. KORED/StormNT에서는 다양한 크기를 가지는 공간데이터의 특성을 고려하여 디스크 입출력 비용을 최소로 줄일 수 있는 공간데이터 저장기법을 사용하였으며, 공간데이터의 크기에 따른 회복기법을 사용하여 회복비용을 최소화하였다. 또한, 공간죠인(Spatial Join) 연산을 효율적으로 지원하기 위해 별도의 테이블을 이용한 기법을 사용한다.

12 V 승압형 PWM DC-DC 변환기 최적설계

나재훈(Jae-Hun Na),한예지(Ye-Ji Han),김명근(Myung-Geun Kim),손근용(Keun-Yong Sohn),송한정(Han-Jung Song) 대한전자공학회 2016 대한전자공학회 학술대회 Vol.2016 No.6