시간지원 트랜잭션을 위한 충돌 검출 기법의 성능평가 (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.

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

구경이,임상혁,이재헌,김유성,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%.

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),신창환(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,Kim, Ji-Yoon,Ahn, Hyo-Jin,Kim, Joo-Sung,Kang, Jae-Mo,Kim, Youug-Jin,Kim, Yoo-Sung 한국공간정보시스템학회 2005 한국공간정보시스템학회 논문지 Vol.7 No.2

현재까지 전국의 여러 도시에 설치된 지하 공동구는 효율적인 관리가 필요한 중요 국가시설물임에도 불구하고 이들을 통일된 기준에 따라 통합 관리하기 위한 지원 시스템이 미비하여 지하 공동구의 현황을 파악하기 위해서는 전문가들이 직접 지하 공동구를 방문해야 하기 때문에 많은 시간과 비용을 낭비하고 있는 실정이었다. 본 연구에서는 전국의 여러 도시에 설치되어 있는 지하 공동구의 효율적인 원격 관리를 지원하기 위해 웹 기반의 지하 공동구 시설물 관리 시스템을 개발하였다. 구현된 시스템에서는 지하 공동구의 단면도를 웹상에서 간략하게 그릴 수 있는 요약 맵 기능을 포함시켜 지하 공동구내의 시설물의 위치 등을 단면도상에 쉽게 표시할 수 있도록 하였으며 단면도로부터 수용 시설물의 위치 및 관리 상태를 사진 이미지, 동영상, 또는 3D 파노라마 기술을 이용하여 현장에 있는 것과 같은 느낌으로 정확하게 확인할 수 있도록 하였고, 지하 공동구의 보수 보강, 수시 점검, 안전 진단 결과를 관리 이력 데이터베이스에 축적하여 통합적이면서 효율적인 지하 공동구의 관리가 가능하도록 하였다. Even though underground conduits have became important city-infra structures which should be exhaustively and efficiently managed, there is few systems which supports the well-defined facility management standards. Due to the lack of the supporting systems, experts must visit underground conduits scattered several cities over the country to see and check the status of the underground conduits including built-in facilities. This type of management gives us a little bit delayed status information at the end of so much time and money costs. In this paper, to solve this problem and manage the conduit synthetically, we developed a web-based facility management system for underground conduits by using information technologies. The developed management system has a simplified map drawing interface to depict the overall architectures and locations of underground conduits and their built-in facilities into sketch maps. And, the system uses the 3D panorama image technology with zooming functions in addition to still images and video images to give the feeling of a spot inspection. Moreover, since the system accumulates the data of repair/reinforcement, occasional inspections and safety diagnosis, conduit managers can synthetically and effectively manage the facilities within underground conduits and themselves.

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

구경이(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.