시간지원 트랜잭션을 위한 충돌 검출 기법의 성능평가 (pp.80-92)

구경이(Kyong-I Ku),하봉옥(Bong-Ok Ha),김유성(Yoo-Sung Kim) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.1

시간지원 데이타베이스 시스템(Temporal DataBase System: TDBS)은 각 데이타 항목에 대해 현재 버젼뿐만 아니라 이력 버젼들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이타베이스 시스템의 트랜잭션보다 더 많은 데이타 레코드들을 액세스한다. 그러므로, 시간지원 데이타베이스 관리 시스템은 시간지원 트랜잭션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌만을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이타베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법(Two-Level Conflict Detection: TLCD)을 제안하였다. 제안된 2레벨 충돌 검출 기법은 동시에 실행되는 시간지원 트랜잭션들간의 충돌 검사를 논리적 레벨과 물리적 레벨, 즉 2레벨로 수행함으로써 정확하고 효율적으로 충돌 검사를 실시한다. 또한 본 연구에서는 다양한 충돌 환경의 모의 실험을 통하여 제안된 2레벨 충돌 검출 기법의 성능과 기존의 논리적 충돌 검출기법, 물리적 충돌 검출 기법과의 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 검출기법은 기존의 충돌 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다. As Temporal DataBase Systems(TDBSs) manages both the historical versions and the current version of each data item, a temporal transaction may access more data records than a transaction in traditional database systems. Hence, the concurrency control subsystem of temporal database management system should be able to correctly and efficiently detect actual conflicts among concurrent temporal transactions while the cost of detecting conflicts is maintained in low level without detecting false conflicts which cause severe degradation of system throughput. In this paper, Two-Level Conflict Detection(TLCD) scheme is proposed for efficient conflict detection between concurrent temporal transactions in TDBs. In the proposed TLCD scheme, since checking conflict between concurrent temporal transactions is performed at two levels, i. e., logical level and physical level, conflicts between concurrent temporal transactions are efficiently and correctly detected. Furthermore, we also evaluate the performance of the proposed TLCD scheme with those of traditional conflict detection schemes, logical-level conflict detection scheme and physical-level conflict detection scheme by simulation approach. The result of the simulation study shows that the proposed TLCD scheme outperforms the previous conflict detection schemes with respect to the average response time.

SaaSpia 플랫폼에서 메타데이타의 지원

구경이 ( Kyong-i Ku ),이상민 ( Sang-min Lee ),원희선 ( Hee Sun Won ),허성진 ( Sungjin Hur ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.2

SaaS 플랫폼은 메타데이타를 기반으로 사용자에게 다중 사용자 지원 및 용이한 환경 설정으로 다양한 사용자 요구를 충족시키려 하고 있다. 따라서, 여러 고객이 하나의 서비스 인스턴스를 공유하고, 데이터베이스 안의 정보를 각자 관리할 수 있어 서비스로서 애플리케이션의 비용을 절감할 수 있다. 본 논문에서는 SaaS 플랫폼의 하나로 개발중인 SaaSpia 플랫폼에서 다중 사용자 지원 및 용이한 환경 설정을 위해 관리되어야 할 메타데이타를 알아보고, SaaSpia 애플리케이션에서 메타데이타 지원을 연구한다. SaaSpia 플랫폼에서 메타데이타는 일반 웹 애플리케이션을 SaaSpia 애플리케이션으로 변환하거나, 운용중인 SaaSpia 애플리케이션의 사용자별 설정 변경 시, 이용된다.

SaaSpia 에서 연관 관계를 지원하는 메타데이타

구경이 ( Kyong-i Ku ),정문영 ( Moonyoung Chung ),이상민 ( Sang-min Lee ),원희선 ( Hee Sun Won ),허성진 ( Sungjin Hur ) 한국정보처리학회 2011 한국정보처리학회 학술대회논문집 Vol.18 No.1

기존의 SaaSpia 플랫폼에서는 오브젝트간의 연관 관계를 표현하지 않아, 개발자가 SaaSpia 플랫폼 기반 어플리케이션을 개발하는 데 어려움을 겪는다. 본 논문에서는 오브젝트간 연관 관계를 메타데이타로 표현하고, 해당 정보를 이용해 기본 비즈니스 로직 및 사용자 인터페이스(UI)를 동적으로 구성하는 개발 방안에 대해 제안한다. 동적으로 구성된 기본 비즈니스 로직과 UI 는 다시 메타데이타화하여 저장되어 다중 사용자 지원 및 용이한 환경 설정을 가능하게 한다.

YouFree 에서 위젯 모음의 공유 및 배포

구경이 ( Kyong-i Ku ),양경아 ( Kyung-a Yang ),김기헌 ( Ki-heon Kim ),정문영 ( Moon-young Chung ),최원혁 ( Won-hyuk Choi ),김원영 ( Won-young Kim ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2

본 논문에서는 데스크탑에서 실행되는 이동형 개인맞춤 SW 플랫폼 YouFree 의 개인용 위젯들을 사용자가 용도로 모아 배포하고 공유하는 시스템을 설계하고 구현하였다. 개발된 시스템에서는 사용자가 외부로부터 위젯 모음들을 다운받아 자신의 작업환경을 구축하거나, 사용자가 생성한 위젯 모음을 다른 사용자가 이용할 수 있도록 공유하는 기능을 제공한다. 따라서 개별적으로 위젯들을 설치하는 것보다 위젯 모음 공유 기능을 통해 더 빠르게 사용자는 자신의 작업환경을 구축할 수 있다.

주제 선율 색인을 이용한 내용 기반 음악 정보 검색 시스템

구경이(Kyong-I Ku),임상혁(Sang-HyuK Lim),이재헌(Jae-Heon Lee),김유성(Yoo-Sung Kim) 한국정보과학회 데이터베이스 소사이어티 2003 데이타베이스 연구 Vol.19 No.3

시간지원 트랜잭션을 위한 충돌 검출 기법의 성능평가 (pp.220-222)

구경이(Kyong-I Ku),하봉옥(Bong-Ok Ha),김유성(Yoo-Sung Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ

시간지원 데이타베이스 시스템은 각 데이타 항목에 대해 현재 버젼뿐만 아니라 이력 버젼들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이타베이스 시스템의 트랜잭션보다 더 많은 데이타 레코들을 액세스한다. 그러므로, 시간지원 데이타베이스 관리 시스템은 시간지원 트랜잭션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이타베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법을 제안하고, 모의 실험을 통하여 기존의 충돌 검출 기법들과 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 기법은 기존의 충돌 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다.

이동 이질 멀티데이타베이스 시스템을 위한 이동 유연 트랜잭션의 실행 제어 알고리즘

구경이(Kyong I Ku),김유성(Yoo Sung Kim) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.11

As the technical advances in portable computers and wireless communication technologies, mobile computing environment has been rapidly expanded. The mobile users on mobile host can access information via wireless communication from the distributed heterogeneous multidatabase system in which pre-existing independent local information systems are integrated into one logical system to support mobile applications. Hence, mobile transaction model should include not only the features for heterogeneous multidatabase systems but also the ones for mobile computing environment. In this paper, we proposed a mobile flex transaction model which extends the flexible transaction model that previously proposed for heterogeneous multidatabase systems is extended to support the requirements of mobile heterogeneous multidatabase systems. We also presented the execution control mechanism of the mobile flex transaction model. The proposed mobile flex transaction model allows the definition of location-dependent subtransactions, the effective support of hand-over, and the flexibility of transaction executions. Hence, the proposed mobile flex transaction model can be suit to mobile heterogeneous multidatabase systems that have low power capability, low bandwidth, and high communication failure possibility.

이동성을 지원하는 브라우저 기반 SW 실행 엔진

구경이 ( Kyong-i Ku ),남기혁 ( Ki-hyuk Nam ),정문영 ( Moon-young Chung ),김원영 ( Won-young Kim ),최완 ( Wan Choi ) 한국정보처리학회 2007 한국정보처리학회 학술대회논문집 Vol.14 No.2

YouFree 는 이동형 SW 플랫폼을 기반으로 개인 맞춤형 지식 관리 및 개발 환경을 제공하고자 한다. YouFree 내의 브라우저 기반 SW 실행 엔진은 사용자가 이동한 곳에서 YouFree 가 실행될 수 있도록 이동성을 지원한다. 본 논문에서 제안하는 브라우저 기반 SW 실행 엔진은 설치 시 레지스트리의 변경하지 않으며, 실행을 위해 사용자의 추가적인 구성을 필요로 하지 않는다. 또한, 먼저 실행된 엔진이 존재하더라도 충돌 없이 새로운 엔진을 실행하여 사용자가 편리하게 브라우저 기반 SW 를 사용할 수 있도록 한다. 따라서 사용자는 YouFree 를 이용해 브라우저 기반 SW 를 서비스하거나, 또는 SW 의 개발 도구, 개인 컨텐츠 관리 도구로 YouFree를 이용할 수 있다.

내용 기반 음악 정보 검색에서 주제 선율의 변화 패턴을 이용한 색인 및 검색 기법

구경이(Kyong-I Ku),신창환(Chang-Hwan Shin),김유성(Yoo-Sung Kim) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.5

본 연구에서는 내용 기반 음악 정보 검색 시스템의 검색 속도를 증진하기 위해 음악의 대표 선율인 주제 선율을 추출하여 주제 선율 색인을 구성하고 이를 이용한 효율적인 내용 기반 음악 정보 검색 기법을 제안하였다. 추출된 주제 선율을 다차원 공간 색인 기법인 M-tree를 이용하여 주제 선율 색인으로 구성하기 위해 주제 선율의 평균 음 높이 변화량과 평균 음 길이 변화량을 이용하였으며 검색의 정확도를 증진하기 위해 음 높이 변화 패턴을 요약한 높이 시그니처와 음 길이 변화 패턴을 요약한 길이 시그니처를 이용하였다. 또한 제안된 내용 기반 음악 정보 검색 기법에서는 사용자의 질의 선율로부터 질의 선율의 패턴 정보를 구성하고 M-tree의 k-근접 검색 및 범위 검색 기법을 이용하여 사용자의 질의 선율과 유사한 주제 선율을 포함하고 있는 음악 정보를 검색한다. 검색된 결과로부터 순위 부여한 후 사용자 피드백을 하여 사용자의 만족도를 증진하기 위한 특성을 포함하도록 하였다. 또한, 본 논문에서 제안된 주제 선율 색인 기법 및 내용 기반 검색 기법을 포함한 내용 기반 음악 정보 검색 시스템의 프로토타입을 구현하여 제안된 기법의 실효성을 입증하였다. In this paper, an automatic construction method of theme melody index for large music database and an associative content-based music retrieval mechanism in which the constructed theme melody index is mainly used to improve the users' response time are proposed. First, the system automatically extracted the theme melody from a music file by the graphical clustering algorithm based on the similarities between motifs of the music. To place an extracted theme melody into the metric space of M-tree, we chose the average length variation and the average pitch variation of the theme melody as the major features. Moreover, we added the pitch signature and length signature which summarize the pitch variation pattern and the length variation pattern of a theme melody, respectively, to increase the precision of retrieval results. We also proposed the associative content-based music retrieval mechanism in which the k-nearest neighborhood searching and the range searching algorithms of M-tree are used to select the similar melodies to user's query melody from the theme melody index. To improve the users' satisfaction, the proposed retrieval mechanism includes ranking and user's relevance feedback functions. Also, we implemented the proposed mechanisms as the essential components of content-based music retrieval systems to verify the usefulness.

내용 기반 음악 정보 검색을 위한 음악 구성 형식을 고려한 대표 선율의 추출 및 색인

구경이,임상혁,이재헌,김유성,Ku, Kyong-I,Lim, Sang-Hyuk,Lee, Jae-Heon,Kim, Yoo-Sung 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.3

최근 내용 기반 음악 정보 검색 시스템에서는 사용자의 응답 시간을 단축시키기 위해 음악의 대표성을 갖는 선율을 추출하여 색인하고, 검색시 이를 이용한다 음악에서 대표성을 갖는 선율은 해당 음악을 대표하여 사용자가 기억하고 있으며, 사용자가 질의 선율로 사용할 가능성이 높아야 한다. 그러나, 기존의 내용 기반 음악 정보 검색 시스템에서는 음악 구성 형식을 고려하지 않기 때문에 음악 구성 형식에 따라 반복, 대조되는 선율들을 해당 음악을 대표하는 선율로 추출하지 못한다. 본 논문에서는 해당 음악을 대표하는 선율을 추출하기 위하여 한 음악에서 음악 구성 형식을 반영하여 일정한 유사도내에서 반복되는 선율들을 해당 음악의 반복 주제 선율로 추출한다. 또한, 사용자가 일반적으로 인지하는 첫 동기 선율과 절정 선율에 해당되는 선율들을 인식하여 대표 선율에 추가한다. 본 논문에서 제안된 시스템의 성능을 평가하기 위해 프로토타입을 구현하고, 다른 선을 색인과 비교 실험하였다. 실험 결과, 대표 선율 색인은 전체 동기를 색인한 경우에 비해 34%의 적은 저장 공간으로 색인을 구성하여 사용자의 응답 시간을 단축시켰다. 또한, 반복 주제 선율만으로 색인한 경우에 비해 사용자가 질의 가능성이 높은 첫 동기 선율, 절정 선율 등을 대표 선율로 색인하기 때문에 추가적으로 20의 색인 공간이 필요하였으나, 다양한 사용자의 질의 선율에 대해 검색의 정확성을 증진할 수 있음을 보였다. Recently, in content-based music information retrieval systems, to enhance the response time of retrieving music data from large music database, some researches have adopted the indexing mechanism that extracts and indexes the representative melodies. The representative melody of music data must stand for the music itself and have strong possibility to use as users' input queries. However, since the previous researches have not considered the musical composition forms, they are not able to correctly catch the contrast, repetition and variation of motif in musical forms. In this paper, we use an index automatically constructed from representative melodies such like first melody, climax melodies and similarly repeated theme melodies. At first, we expand the clustering algorithm in order to extract similarly repeated theme melodies based on the musical composition forms. If the first melody and climax melodies are not included into the representative melodies of music by the clustering algorithm, we add them into representative melodies. We implemented a prototype system and did experiments on comparison the representative melody index with other melody indexes. Since, we are able to construct the representative melody index with the lower storage by 34% than whole melody index, the response time can be decreased. Also, since we include first melody and climax melody which have the strong possibility to use as users' input query into representative melodies, we are able to get the more correct results against the various users' input queries than theme melody index with the cost of storage overhead of 20%.