디스크 기반 데이터베이스 관리시스템에서 효율적인 시스템 테이블의 동시성 제어 방법

최현화,김준,이미영 한국정보과학회 2004 데이타베이스 연구 Vol.20 No.2

데이터베이스 관리 시스템에서 데이터(메타 데이터 혹은 사용자 데이터)의 다중 사용자 접근을 위한 동시성 제어는 주요한 연구 분야 중의 하나이다. 기존 동시성 제어 연구의 대부분은 동시성 제어 기법의 제안, 데이터베이스 관리 시스템이 운용되는 환경에 따른 동시성 제어 기법의 개선에 그 초점이 맞춰져 있다. 이러한 연구를 바탕으로 한 종래의 디스크 기반 데이터베이스 관리 시스템의 구조는 데이터의 일관성을 보장하기 위해서 데이터 공유를 위한 버퍼 관리와 동시성 제어를 위한 잠금 관리가 저장 관리기 수준에 위치하는 것을 전제로 하고 있다. 본 논문에서는 메타 데이터를 위한 시스템 테이블과 사용자 데이터를 위한 사용자 테이블의 특성을 고려하지 않은 데이터베이스 관리 시스템의 구조에 따른 문제점을 지적하고, 이를 해결하기 위한 새로운 구조를 제안한다. 또한, 시스템 테이블의 효율적인 동시성 제어를 위한 방법에 대해서 기술한다.

독립적인 벡터 근사에 의한 분산 벡터 근사 트리의 성능 강화

최현화,이규철,Choi, Hyun-Hwa,Lee, Kyu-Chul 한국정보처리학회 2012 정보처리학회논문지D Vol.19 No.2

지금까지 제안된 분산 고차원 색인의 대부분은 균일한 분포를 가지는 데이터 집합에서 좋은 검색 성능을 나타내나, 편향되거나 클러스터를 이루는 데이터의 집합에서는 그 성능이 크게 감소된다. 본 논문은 강하게 클러스터를 이루거나 편향된 분포를 가지는 데이터 집합에 대한 분산 벡터 근사 트리의 k-최근접 검색 성능을 향상시키는 방법을 제안한다. 기본 아이디어는 전체 데이터를 클러스터링하는 상위 트리의 말단 노드가 담당하는 데이터 공간의 크기를 계산하고, 그 공간 상의 특징 벡터를 근사하는 데 사용되는 비트의 수를 달리하여 벡터 근사의 식별 능력을 보장하는 것이다. 즉, 고밀도 클러스터에는 더 많은 수의 비트를 할당하는 것이다. 우리는 합성 데이터와 실세계 데이터를 가지고 분산 hybrid spill-tree와 기존 분산 벡터 근사 트리와의 성능 비교 실험을 수행하였다. 실험 결과는 확장된 분산 벡터 근사 트리의 검색 성능이 균일하지 않은 분포의 데이터 집합에서 크게 향상되었음을 보인다. Most of the distributed high-dimensional indexing structures provide a reasonable search performance especially when the dataset is uniformly distributed. However, in case when the dataset is clustered or skewed, the search performances gradually degrade as compared with the uniformly distributed dataset. We propose a method of improving the k-nearest neighbor search performance for the distributed vector approximation-tree based on the strongly clustered or skewed dataset. The basic idea is to compute volumes of the leaf nodes on the top-tree of a distributed vector approximation-tree and to assign different number of bits to them in order to assure an identification performance of vector approximation. In other words, it can be done by assigning more bits to the high-density clusters. We conducted experiments to compare the search performance with the distributed hybrid spill-tree and distributed vector approximation-tree by using the synthetic and real data sets. The experimental results show that our proposed scheme provides consistent results with significant performance improvements of the distributed vector approximation-tree for strongly clustered or skewed datasets.

Risk factors of recurrence following common bile duct exploration for choledocholithiasis

최현화,민석기,이현국,이희성 대한내시경복강경외과학회 2021 Journal of Minimally Invasive Surgery Vol.24 No.1

Purpose: The purpose of this study was to investigate the recurrence factors of choledocholithiasis after common bile duct (CBD) exploration. Methods: From January 2000 to December 2018, we retrospectively reviewed 253 patients who underwent CBD exploration surgery. We excluded 100 cases who had residual stone, combined major surgery, or follow-up loss after surgery. Total of 153 patients were included, and we investigated the recurrence factors of choledocholithiasis. Various variables such as patients’ demographics, gallstones, preoperative endoscopic treatment, and laboratory data were analyzed to find factors related to recurrent choledocholithiasis. Results: The median follow-up period was 20.6 months (range 4.7–219 months), and 27 patients (17.6%) had experienced recurrent choledocholithiasis. Univariate analysis showed that the following variables were associated with recurrence of choledocholithiasis; preoperative leukocytosis (white blood cell ≥ 11,000/μL), open procedure, T tube insertion, long hospital duration, and long operation time. Logistic regression multivariate analysis identified preoperative leukocytosis (odds ratio [OR], 3.43; 95% confidence interval [CI], 1.21–9.73; p = 0.021), open procedure (OR, 5.54; 95% CI, 4.73–6.35; p = 0.037), and T-tube insertion (OR, 2.82; 95% CI, 1.04–7.65; p = 0.042) as independent predictors of recurrent choledocholithiasis. Conclusion: Because of delayed recurrence of choledocholithiasis, it is recommended to continue follow-up of patients after CBD exploration surgery. Laparoscopic surgery was observed to be associated with a reduction in recurrence. The preoperative leukocytosis and clinical conditions in which open surgery is performed could be associated with recurrence of choledocholithiasis. However, further study is necessary to validate the result.

7세기 중엽 당(唐)의 한반도(韓半島) 지배전략(支配戰略)

최현화 한국역사연구회 2006 역사와 현실 Vol.- No.61

The Tang Dynasty’s Domination Strategy towards the Korean Peninsula in the Mid-7th Century

『天地瑞祥志』 연구를 위한 試論

최현화,김용천,이경섭 동국대학교 대학원 2003 大學院硏究論集-東國大學校 大學院 Vol.33 No.-

대용량 센서 데이터 스트림 처리를 위한 프레임워크 설계

최현화 ( Hyun-hwa Choi ),원종호 ( Jong-ho Won ),이훈순 ( Hun-soon Lee ),채미옥 ( Mi-ok Chae ),박재홍 ( Jae-hong Park ),정원일 ( Warnill Chung ),김병섭 ( Byung-seob Kim ),이명철 ( Myung-cheol Lee ),이미영 ( Mi-young Lee ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

센서 데이터 스트림 처리 기술은 유비쿼터스 컴퓨팅의 핵심 기술로 그 중요성이 날로 증대되어, 현재 산업계는 물론 학계에서도 그 역량을 이에 집중하고 있다. 본 논문에서는, 센서 데이터 스트림에 대한 특징 및 이를 처리하기 위한 산업계와 학계의 동향을 알아본다. 그리고, 대용량 센서데이터 스트림을 처리하기 위해 요구되어지는 기능을 정리하고, 이를 기반으로 센서 데이터 스트림 처리 시스템의 구조를 설계한다

단계 선형 배치 트리를 이용한 순차 패턴 추출

최현화(Hyun Wha Choi),이동하(Dong Ha Lee),이전영(Jeon Young Lee) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅱ

대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산 수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단점을 보완한 다단계 선형 배치 트리(MLLT. Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

데이터의 가용성을 보장하는 고차원 색인 정보 관리

최현화 ( Hyun-hwa Choi ),이미영 ( Mi-young Lee ),이규철 ( Kyu-chul Lee ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.1

웹 서비스 혹은 클라우드 컴퓨팅 서비스로써 대용량의 멀티미디어 데이터에 대한 내용 기반 검색을 지원하기 위하여, 분산 고차원 색인 구조에 대한 연구가 활발하게 이뤄지고 있다. 이러한 고차원 데이터의 색인 구조에 대한 연구와 달리, 고차원 색인 데이터의 저장 및 관리에 대한 연구는 거의 전무한 것이 현실이다. 지금껏 대부분의 색인 데이터는 빠른 접근을 위하여 트랜잭션 관리 및 데이터의 복구를 제공하지 않은 파일 시스템에서 관리되어 왔다. 그러나, 파일 시스템에 저장된 색인 데이터는 이를 서비스하는 노드의 장애 발생 시에 일부 혹은 전체 데이터에 대한 검색이 이뤄지지 않는 문제점이 있다. 서비스의 가용성 여부가 중요한 요소인 웹 서비스와 클라우드 컴퓨팅 서비스를 위하여, 본 논문에서는 고차원 색인 데이터를 데이터베이스를 통해 관리하여, 안정성 및 가용성을 보장하면서, 고차원 데이터의 색인 및 검색의 성능을 보장하는 방법을 제안하고자 한다.

대용량 데이터의 내용 기반 검색을 위한 분산 고차원 색인 구조

최현화(Hyun-Hwa Choi),이미영(Mi-Young Lee),김영창(Young-Chang Kim),장재우(Jae-Woo Chang),이규철(Kyu-Chul Lee) 한국정보과학회 2010 정보과학회논문지 : 데이타베이스 Vol.37 No.5

고차원 데이터에 대한 다양한 색인 구조가 제안되어 왔음에도 불구하고, 인터넷 서비스로서 이미지 및 동영상의 내용 기반 검색을 지원하기 위해서는 고확장성 지원 및 k-최근접점 검색 성능 향상을 지원하는 새로운 고차원 데이터의 색인 구조가 절실히 요구된다. 이에 우리는 다중 컴퓨팅 노드를 바탕으로 구축되는 분산 색인 구조로 분산 벡터 근사 트리(Distributed Vector Approximation-tree)를 제안한다. 분산 벡터 근사 트리는 대용량의 고차원 데이터로부터 추출한 샘플 데이터를 바탕으로 hybrid spill-tree를 구축하고, hybrid spill-tree의 말단 노드 각각에 분산 컴퓨팅 노드를 매핑하여 VA-file을 구축하는 두 레벨의 분산 색인 구조이다. 우리는 다중 컴퓨팅 노드들 상에 구축된 분산 벡터 근사 트리를 바탕으로 병렬 k-최근접점 검색을 수행함으로써 검색 성능을 향상시킨다. 본 논문에서는 서로 다른 분포의 데이터 집합을 바탕으로 한 성능 시험 결과를 통하여, 분산 벡터 근사 트리가 기존의 고확장성을 지원하는 색인 구조와 비교하여 검색 정확도에 대한 손실 없이 더 빠른 k-최근접점 검색을 수행함을 보인다. Although conventional index structures provide various nearest-neighbor search algorithms for high-dimensional data, there are additional requirements to increase search performances as well as to support index scalability for large scale data. To support these requirements, we propose a distributed high-dimensional indexing structure based on cluster systems, called a Distributed Vector Approximation-tree (DVA-tree), which is a two-level structure consisting of a hybrid spill-tree and VA-files. We also describe the algorithms used for constructing the DVA-tree over multiple machines and performing distributed k-nearest neighbors (NN) searches. To evaluate the performance of the DVA-tree, we conduct an experimental study using both real and synthetic datasets. The results show that our proposed method contributes to significant performance advantages over existing index structures on difference kinds of datasets.

7세기 중엽 羅唐關係에 관한 考察

최현화(Choi Hyun-Hwa) 한국사학회 2004 史學硏究 Vol.- No.73

This article is to explain the origins and reasons of the Shilla and T'ang Alliance(羅唐同盟). It was in 640 that the Korean Peninsular condition was so much dangerous. And so Shilla(新羅) could not but help allying with Chinese powerful T'ang(唐) Empire. Traditional historians focused on this Shilla's approaching to the powerful T'ang Empire said that before the Alliance two nation's relationship was so much deeper that the Alliance could be easily accomplished.<br/> But I could not accept these older interpretations in this historical field. The steadily uninterrupted harmonious approaches between Shilla and T'ang relationship by the older historians never explained the dynamic converge and turning point stage's atmosphere in the Shilla and T'ang Alliance period. And so the Alliance, I think, is very dynamic turing point to understand Shilla's foreign relationship toward T'ang Empire.<br/> Therefore the pre-Alliance situation in the Korean Peninsular should be considered firstly. At that time, there are three powerful states in the Korean Peninsular such as Koguryo(高句麗), Baekjae(百濟), Shilla. These states had tried to obtain their dominance through the assistance of powerful T'ang Empire independently. Specially, at that time, T'ang could not forgive Shilla's undetermined and ambiguous approaching to Koguryo, an anti-T'ang state that had struggled against T'ang in the Peninsular. And so T'ang's approach was very determined about Shilla's ambiguous gesture against Koguryo. Now Shilla could not but turn to T'ang to protect her safety in this condition.<br/> After this Shilla's approach to T'ang, in 648 Shilla's Kim Chun-Chu(金春秋) went to T'ang for further harmonious relationship between two states.<br/> Specially, I focused Shilla's dynamic foreign relationship attitudes toward T'ang Empire after 648. Also, Shilla imported the sophisticate and superior T'ang's institutional system to enhance their relationship.<br/> Some historians said that this Shilla's approach could be interpreted as her self-determined national sovereignty depraved. But Shilla's approach should be understood as wholly other prospects. Because Shilla was very dangerous at that time, She could not but depend on the powerful T'ang Empire.<br/> In conclusion, Shilla's skillful approach, I think, is so much pragmatic and insightful in this dangerous period.