MDR과 온톨로지를 결합한 3계층 정보 통합 시스템

백두권,최요한,박성공,이정욱,정동원,Baik, Doo-Kwon,Choi, Yo-Han,Park, Sung-Kong,Lee, Jeong-Oog,Jeong, Dong-Won 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.2

To share and standardize information, especially in the database environments, MDR (Metadata Registry) can be used to integrate various heterogeneous databases within a particular domain. But due to the discrepancies of data element representation between organizations, global information integration is not so easy. And users who are searching integrated information on the Web have limitation to obtain schema information for the underlying source databases. To solve those problems, in this paper, we present a 3-layered Information Integration System (LI2S) based on MDRs and Ontology. The purpose of proposed architecture is to define information integration model, which combine both of the nature of MDRs standard specification and functionality of ontology for the concept and relation. Adopting agent technology to the proposed model plays a key role to support the hierarchical and independent information integration architecture. Ontology is used as for a role of semantic network from which it extracts concept from the user query and the establishment of relationship between MDRs for the data element. (MDR and Knowledge Base are used as for the solution of discrepancies of data element representation between MDRs. Based on this architectural concept, LI2S was designed and implemented. 한 도메인 내에서 다양한 데이터베이스의 데이터를 공유하고 표준화하기 위해 MDR(Metadata Registry)을 이용하여 정보를 통합할 수 있다. 그러나 MDR을 구축하는 조직간 데이터요소 표현의 불일치 때문에 MDR간 광역적인 정보를 통합하는데 어려움이 있다. 또한 웹과 같은 다양한 데이터베이스가 존재하는 환경에서 통합된 정보를 검색하고자 하는 사용자는 각각의 데이터베이스 스키마 정보를 확보하기엔 한계가 있다. 따라서 본 논문에서는 MDR과 온톨로지(Ontology)를 결합한 3계층 정보 통합 시스템을 제안한다. MDR간 데이터요소의 관계를 사상시키고 표현의 불일치를 해결하기 위해 MDR의 표준성기능과 온톨로지의 개념과 관계기능을 결합한 정보 통합 모델을 정의하고 에이전트 기술을 적용한 계층적이고 독립적인 정보 통합 아키텍처를 제안한다. 온톨로지는 사용자의 질의에서 개념을 추출하기 위한 의미망(semantic network)의 역할과 MDR간의 데이터요소 관계를 설정하기 위한 기능으로 적용되었다. MDR과 지식베이스(Knowledge Base)는 데이터요소간 표현 불일치를 해결하기 위해 적용하였다. 이러한 핵심요소를 고려하여 제안된 아키텍처를 사용하여 MDR과 온톨로지를 결합한 3계층 정보 통합 시스템을 구현하였다.

관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템

백두권 ( Doo Kwon Baik ),이석훈 ( Suk Hoon Lee ),성하정 ( Ha Jung Sung ),김장원 ( Jang Won Gim ) 한국정보처리학회 2014 정보처리학회논문지. 소프트웨어 및 데이터 공학 Vol.3 No.1

For the expansion of the Semantic Web, studies in converting the data stored in the relational database into the ontology are actively in process. Such studies mainly use an RDB to RDF mapping model, the model to map relational database components to RDF components. However, pre-proposed mapping models have got different expression modes and these damage the accessibility and reusability of the users. As a consequence, the necessity of the standardized mapping language was raised and the W3C suggested the R2RML as the standard mapping language for the RDB to RDF model. The R2RML has a characteristic that converts only the relational database schema data to RDF. For the same reasons above, the ontology about the relation data between table name and column name of the relational database cannot be added. In this paper, we propose an RDB to RDF mapping system considering semantic relations of RDB components in order to solve the above issue. The proposed system generates the mapping data by adding the RDFS attribute data into the schema data defined by the R2RML in the relational database. This mapping data converts the data stored in the relational database into RDF which includes the RDFS attribute data. In this paper, we implement the proposed system as a Java-based prototype, perform the experiment which converts the data stored in the relational database into RDF for the comparison evaluation purpose and compare the results against D2RQ, RDBToOnto and Morph. The proposed system expresses semantic relations which has richer converted ontology than any other studies and shows the best performance in data conversion time.

[컴퓨터 단상]지금이 새로운 정보기술에 투자할 때

백두권(Doo-Kwon Baik) 한국정보과학회 1999 정보과학회지 Vol.17 No.6

군집분석 (Cluster Analysis)을 활용한 사용자 등급 기반의 서비스 수락 정책

박혜숙,백두권,Park Hea-Sook,Baik Doo-Kwon 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.3

This paper suggests a new policy for consolidating a company's profits by segregating the clients using the contents service and allocating the media server's resources distinctively by clusters using the cluster analysis method of CRM, which is mainly applied to marketing. In this case, CRM refers to the strategy of consolidating a company's profits by efficiently managing the clients, providing them with a more effective, personalized service, and managing the resources more effectively. For the realization of a new service policy, this paper analyzes the level of contribution $vis-\acute{a}-vis$ the clients' service pattern (total number of visits to the homepage, service type, service usage period, total payment, average service period, service charge per homepage visit) and profits through the cluster analysis of clients' data applying the K-Means Method. Clients were grouped into 4 clusters according to the contribution level in terms of profits. Likewise, the CRFA (Client Request Filtering algorithm) was suggested per cluster to allocate media server resources. CRFA issues approval within the resource limit of the cluster where the client belongs. In addition, to evaluate the efficiency of CRFA within the Client/Server environment the acceptance rate per class was determined, and an evaluation experiment on network traffic was conducted before and after applying CRFA. The results of the experiments showed that the application of CRFA led to the decrease in network expenses and growth of the acceptance rate of clients belonging to the cluster as well as the significant increase in the profits of the company. 본 논문에서는 마케팅에서 주로 적용되는 CRM(Customer Relationship Management)의 군집분석 방법을 활용하여 콘텐츠 서비스를 이용하는 고객들을 서비스 패턴에 따라 세분화(Segmentation)하고, 군집별로 미디어 서버의 자원을 차별적으로 할당하여, 기업의 수익성을 높이기 위한 새로운 정책을 제시하였다. 새로운 서비스 정책의 구현을 위해 첫째, 고객 데이터에 대해 군집분석 중에서 K Means Method를 적용하여 고객들의 서비스 패턴 (총 사이트 방문 횟수, 서비스 종류, 서비스 이용 기간, 지불금액, 평균 서비스 시간, 사이트 방문 당 서비스 요금)과 수익에 대한 기석도 둥을 분석하였다. 고객들은 수익에 대한 기여도에 따라 4개의 군집으로 분류되었다. 둘째, 군집별로 미디어 서버 자원을 할당하는 알고리즘인 CRFA(Client Request Filtering Algorithm)를 제시하였다. CRFA 는 고객이 속한 군집의 자원 한도 내에서 승인제어를 실시하는 기능을 수행하였다. 분석된 결과에 의하면 CRFA를 적용하였을 때 기업의 네트워크 비용은 감소하고 기업의 수익에 기여도가 높은 군집에 속한 고객들의 수락률이 높아졌음을 알 수 있었다.

미디어별 데이타 특성과 버퍼 온도를 고려한 멀티미디어 버퍼 관리기의 설계

서두열(Doo-Yeol Seo),김성훈(Sung-Hoon Kim),백두권(Doo-Kwon Baik) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.2

멀티미디어 버퍼 관리기(Multimedia Buffer Manager)는 참조되었던 혹은 참조될 가능성이 있는 객체를 관리하여 디스크 입출력 횟수와 참조 지연시간을 감소시키기 위한 멀티미디어 데이타베이스 시스템의 서브시스템이다. 본 연구에서는 멀티미디어 데이타의 특성을 분석하고, 동적 버퍼 교체 전략으로서 버퍼 온도 교체 전략을 제안하고, 제한한 알고리즘과 미디어별 특성을 적용한 멀티미디어 버퍼 관리기를 설계한다. 멀티미디어 버퍼 관리기는 버퍼 내 객체의 참조 경향을 나타내는 버퍼온도를 힌트(hint)로 하여 효율적인 교체 전략을 수행하고, 미디어의 분할 가능성을 이용하여 대용량 능동적 미디어의 디스크 입출력 지연 시간을 감소시킨다.

등급 기반의 QoS 보장을 위한 서비스 요청 필터링 알고리즘

박혜숙,백두권,Park, Hea-Sook,Baik, Doo-Kwon 한국정보처리학회 2003 정보처리학회논문지 A Vol.10 No.5

멀티미디어 콘텐츠 스트림 서비스를 이용하는 사용자들의 서비스 품질에 대한 요구를 만족시키기 위해 사용자 실적 또는 등급에 따라 자원을 배분하고 서비스 요청과 서비스 품질을 제어하기 위한 방안이 필요하다. 본 논문에서는 스트림 서버 자원을 효율적으로 분배하명서 사용자들에게 제공되는 서비스 품질을 제어하는 방안으로서 사용자 등급별 QoS 보장을 위한 서비스 요청 필터링 알고리즘(URFA : User Request Filtering Algorithm)을 제안한다. URFA는 사용자들의 요금 실적과 서비스 이용 실적 등을 고려하여 사용자 등급(우수 등급, 기본등급)을 나누고 등급별 스트림 서버의 승인비율을 제어함으로써 서버자원의 이용효율을 높이고 사용자 등급에 따라 품질 수준을 제어할 수 있도록 하였다. To satisfy the requirements for QoS of Users using multimedia content stream service, it is required to control mechanism for QoS based on class priority, URFA classifies the user by two classes (super class, base class) and controls the admission ratio of user's requests by user's class information. URFA increases the admission ratio class and utilization ratio of stream server resources.

MCL: 메타데이터 레지스트리 접근제어를 위한 질의어

황선홍(Doo-Kwon Baik),김진형(Sun-Hong Hwang),정동원(Jin-Hyung Kim),백두권(Dong-Won Jeong) 한국컴퓨터정보학회 2009 韓國컴퓨터情報學會論文誌 Vol.14 No.1

다양한 분야에서 ISO/IEC 11179 기반의 MDR(Metadata Registry) 시스템들이 개발되었다. 그러나 현재 구축된 MDR시스템들은 표준을 엄격하게 준수하고 있지 않기 때문에 메타데이터 간 불일치 문제가 발생한다. 무엇보다 ISO/IEC 11179는 표준적인 접근 방법을 제공하지 않아 여러 가지 문제점을 초래한다. 이러한 문제점들을 해결하기 위해 SQL/MDR이 제안되었다. 그러나 현재의 SQL/MDR은 검색 기능만 지원할 뿐, MDR의 유효한 생성 및 안전한 접근을 위한 연산을 제공하지 않는다. 이 논문에서는 앞서 언급한 SQL/MDR 문제점 중에서, 안전하고 쉬운 접근제어를 보장할 수 있는 방법으로 MCL(Metadata Control Language)을 제안한다. MCL은 ISO/IEC 11179 Part 6에 정의되어 있는 사용자 그룹의 역할과 권한을 미리 정의하여 사용자를 사용자 그룹에 할당한다. 이러한 방법으로 MDL은 편이성과 보안성을 증대시킨다. In various fields, ISO/IEC 11179-based MDR (Metadata Registry) systems have been developed. However, the current systems do not observe the standard, so inconsistency issue between metadata arises. Most of all, there exist several problems because ISO/IEC 11179 provides no standardized access method. SQL/MDR has been suggested to resolve those problems. SQL/MDR supports search operations, but it does not provide operations for vaild building and safe access for MDR. This paper, in the aforementioned issues, suggests MCL(Metadata Control Language) to guarantee safe and easy access control. MCL offers predefined roles and authority of user groups defined in ISO/IEC 11179 Part 6, and users are assigned to a proper user group. With such a way, MCL increases usability and security.

자가-적응 조명 제어 소프트웨어의 시뮬레이션 및 성능 평가

이준희,이의종,백두권,Lee, Junhyi,Lee, Euijong,Baik, Doo-Kwon 한국시뮬레이션학회 2016 한국시뮬레이션학회 논문지 Vol.25 No.2

본 연구는 자가-적응 조명 제어 소프트웨어에 대한 시뮬레이션을 수행하고, 이를 통해 실제 시스템의 성능 평가 기준을 명시하는 것을 목적으로 하고 있다. 자가-적응 소프트웨어는 소프트웨어를 작동시키는 과정에서 소프트웨어가 스스로 주변 환경을 모니터링해 환경에 예상하지 못한 변화가 발생한 것을 감지하고, 변화하는 실행 환경에 맞추어 요구사항을 만족시키는 소프트웨어를 의미한다. 본 연구는 IoT(Internet of Things) 환경에서 자가-적응을 수행하는 조명 제어 시스템에 대한 연구이다. 제안하는 시스템은 환경이 변화함에 따라 사용자의 요구사항을 고려해 시스템 스스로의 적응을 수행한다. 이에 대한 시나리오와 시스템 아키텍처 및 평가지표를 소개하며, 이를 기반으로 시뮬레이션을 진행하여 성능 평가를 수행했다. This research aims to perform the simulation of self-adaptive lighting control software, and to evaluate the performance of the implemented system. In this text, Self-adaptive software means what detects unexpected changes in surrounding environment by self-monitoring during its run-time, and satisfies demanded condition by adjusting its operation. This is a research about the lighting control system which is operating with the fundamental of self-adaptation concept in IoT(Internet of Things) environment. The system, which is proposed in this text, operates adaptation onto the request of a defined user as recognizing the changes of surrounding environment. This text introduces a relating simulation scenario, system architecture, architecture valuation basis,, and executed evaluation of performance by processing simulations.

계층 구조를 고려한 Jena Plug-in 저장소의 평가를 위한 실험 및 시뮬레이션

신희영,정동원,백두권,Shin, Hee-Young,Jeong, Dong-Won,Baik, Doo-Kwon 한국시뮬레이션학회 2008 한국시뮬레이션학회 논문지 Vol.17 No.2

W3C에서 표준 온톨로지 서술 언어로 OWL을 채택함에 따라 많은 온톨로지들이 OWL로 기술 및 구현되고 있다. 이와 관련된 기술 중 Jena는 HP에서 개발한 API로서 저장소는 물론 추론 엔진을 개발할 수 있는 다양한 API를 제공하고 있으며 현재 많은 시스템 개발에 이용되고 있다. 그러나 Jena2의 저장 모델은 단일 테이블에 문서의 정보를 저장하기 때문에 대용량의 온톨로지 데이터 처리에 있어 성능이 저하되는 문제점을 지닌다. 무엇보다 클래스와 프로퍼티의 계층적 구조를 고려하지 않기 때문에 계층 구조를 이용한 질의 처리 시 잦은 조인 연산으로 인해 성능이 급격하게 저하된다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해 기존의 Jena2 API를 그대로 이용하면서 Plug-in 형식으로 적용할 수 있는 새로운 OWL 온톨로지 관계형 데이터베이스 모델을 제안한다. 제안 모델은 클래스(Class), 프로퍼티(Property), 인스턴스(Instance)의 정보들을 의미적으로 분류하여 저장하며 계층적 정보들에 대해서도 개별적으로 관리함으로써 질의 처리 성능을 향상시킨다. 또한 기존모델과 이 논문에서 제안하는 모델과의 실험 및 시뮬레이션을 통해 비교 분석 한다. 실험 및 시뮬레이션 결과에서, 제안 시스템이 Jena2보다 나은 성능을 보였다. As OWL(Web Ontology Language) has been selected as a standard ontology description language by W3C, many ontologies have been building and developing in OWL. The lena developed by HP as an Application Programming Interface(API) provides various APIs to develop inference engines as well as storages, and it is widely used for system development. However, the storage model of Jena2 stores most owl documents not acceptable into a single table and it shows low processing performance for a large ontology data set. Most of all, Jena2 storage model does not consider hierarchical structures of classes and properties. In addition, it shows low query processing performance using the hierarchical structure because of many join operations. To solve these issues, this paper proposes an OWL ontology relational database model. The proposed model semantically classifies and stores information such as classes, properties, and instances. It improves the query processing performance by managing hierarchical information in a separate table. This paper also describes the implementation and evaluation results. This paper also shows the experiment and evaluation result and the comparative analysis on both results. The experiment and evaluation show our proposal provides a prominent performance as against Jena2.

S/W 프로젝트 수행 경험과 WBS Activity 의 유사도 측정을 통한 인력 할당 기법

권진용 ( Jinyong Kwon ),이의종 ( Euijong Lee ),백두권 ( Doo-kwon Baik ) 한국정보처리학회 2015 한국정보처리학회 학술대회논문집 Vol.22 No.1

기존의 조사에 따르면 현재 소프트웨어 개발 프로젝트의 실패율은 높은 편이다. 미국의 The Standish Group 의 보고서에 따르면 소프트웨어 프로젝트의 성공률은 약 32%로 낮음을 볼 수 있다. 소프트웨어 프로젝트 성공에 영향을 주는 요소 중 하나는 인력배치이다. 이는 소프트웨어 개발 프로젝트의 참여 인력 구성에 따라 생산성, 비용 및 개발기간이 달라지게 되기 때문이다. 즉 인력 구성에 따라 프로젝트 성공률에 많은 영향을 주게 될 수 있다. 프로젝트 인력할당은 WBS(Work Breakdown Structure)에 따라 PM(Project Manager) 또는 부서장이 할당하게 되는데, 이들은 프로젝트 구성원들의 상세한 정보까지 파악이 어렵기 때문에 인력구성의 어려움이 존재한다. 과거에 수행했던 개발 프로젝트에서 유사성이 높은 작업을 했음에도 불구하고 전혀 경험이 없는 작 업에 할당되면 상대적으로 업무 지식습득에 어려움을 겪고 시간 지연에 따른 비용이 추가적으로 발생하게 된다. 이러한 문제를 해결하고자 본 연구는 소프트웨어 개발 프로젝트 구성원의 상세한 정보들과 소프트웨어 개발 업무와의 유사도 측정을 통해 인력을 업무에 할당하는 기법을 제안한다. 이를 위하여 제안한 기법을 프로토타입으로 구현한 후 현업에서 실제 개발되는 프로젝트에 적용하여 제안 기법의 우수함을 평가한다.