정렬 도메인 클래스 순회 기법의 비용 모델

김혁만(Hyeokman Kim),이석호(Sukho Lee),김형주(Hyoung-Joo Kim) 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.1

객체 지향 질의의 처리 비용을 정확히 계산하려면 집합 속성, 부분 사례화, 역참조, 클러스터링 등의 영향을 고려해야 한다. 본 논문에서는 이러한 요소들을 고려한 정렬 도메인 순회 기법의 비용 모델을 제안한다. 이 비용 모델은 임의의 클래스의 객체들이 간접적으로 참조하는 객체의 수와 정렬 도메인 순회의 중간 결과로 생성되는 참조 릴레이션의 크기와 튜플수를 추정하여 질의의 예상 비용을 계산한다. 제안한 기법은 시스템이 유지하는 최소한의 통계치만을 사용하여 기존의 모델보다 더 정확히 질의 비용을 계산할 수 있다. Some factors such as set-valued attributes, partial instanciation, inverse references, and clustering must be considered to estimate the cost of an object-oriented query. In this paper we propose a cost model which reflects the effect of such factors. The cost of a query is estimated by the number of objects referred indirectly by a subset of objects which belong to a class and the number of tuples and the size of the reference relation which is an intermediate result of class traversals. Our cost mode] utilizes the statistics maintained by the system, and estimates the costs more accurately.

샷 경계 검출을 이용한 영상 클립 생성

김혁만(Hyeokman Kim),조성길(Sungkil Cho) 한국정보과학회 2001 정보과학회 컴퓨팅의 실제 논문지 Vol.7 No.6

대용량 영상을 다루는 디지털 비디오 라이브러리나 웹 방송에서는 영상 색인이 매우 중요한 역할을 하며, 이는 영상을 내용 단위로 분할하는 알고리즘에 기반한다. 본 논문에서 구현된 V2Web Studio는 영상 색인을 지원하는 시스템으로서, 샷 경계 검출 알고리즘을 이용한 영상 클립 생성 시스템이다. V2Web Studio는 영상 클립 생성 과정을 1) 영상 신호를 분석하여 샷 경계를 자동 검출하는 단계, 2)검출된 결과에 포함될 수 있는 오류를 수작업으로 제거하는 단계, 3) 물리적인 샷 경계를 논리적인 계층구조로 모델링하는 단계, 4) 계층구조로 모델링된 각 모델링 인스턴스를 다양한 표준 압축 포맷으로 생성하는 단계로 구분하고, 각 단계에 해당하는 작업은 샷 검출기, 샷 검증기, 영상 모델기, 클립 생성기라는 독립적인 소프트웨어 도구로 구현하였다. Video indexing plays an important role in the applications such as digital video libraries or web VOD which archive large volume of digital videos. Video indexing is usually based on video segmentation. In this paper, we propose a software tool called V2Web Studio which can generate video clips utilizing shot boundary detection algorithm. With the V2Web Studio, the process of clip generation consists of the following four steps: 1) Automatic detection of shot boundaries by parsing the video, 2) Elimination of errors by manually verifying the results of the detection, 3) Building a modeling structure of logical hierarchy using the verified shots, and 4) Generating multiple video clips corresponding to each logically modeled segment. The aforementioned steps are performed by shot detector, shot verifier, video modeler and clip generator in the V2Web Studio respectively.

동적 프로그래밍 기법을 이용한 분산 트리 질의 최적화

김혁만(Hyeokman Kim),이석호(Sukho Lee) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1

객체 지향 데이타베이스에서 질의 최적화의 핵심은 경로 탐색을 효율적으로 처리하는 것이며, 클라스들이 여러 사이트에 분산 저장된 환경에서는 클라스들의 전송도 같이 고려해야 한다. 이 논문에서는 분산 객체 지향 데이타베이스에서 동적 프로그래밍 방법을 사용한 트리 질의 최적화 기법을 제안한다. 제안한 기법에서는 지역 처리 비용과 전송 비용을 포함한 질의 처리 시간을 최적화한다. 제한된 탐색 공간에서 최적 실행계획을 찾는 질의 최적기와는 달리 이 기법의 탐색 공간은 deep와 bushy 트리 형태의 질의 실행계획을 포함하며, 질의 그래프의 루트나 단말의 양 끝단 뿐만 아니라 임의의 어느 노드에서도 암시 죠인의 수행이 시작될 수 있는 실행계획을 포함한다.

분산 객체 지향 데이타베이스에서의 트리 질의 최적화

김혁만(Hyeokman Kim),이석호(Sukho Lee) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.10

객체 지향 데이타베이스에서 질의 최적화의 핵심은 경로 탐색을 효율적으로 처리하는 것이며, 클래스들이 여러 사이트에 분산 저장된 환경에서는 클래스들의 전송도 같이 고려해야 한다. 이 논문에서는 분산 객체 지향 데이타베이스에서 동적 프로그래밍 방법을 사용한 트리 질의 최적화 기법을 제안한다. 제안한 기법에서는 지역 처리 비용과 전송 비용을 포함한 질의 처리 시간을 최적화한다. 제한된 실행 공간에서 최적 실행계획을 찾는 질의 최적기와는 달리 이 기법의 실행 공간은 deep와 bushy 트리 형태의 질의 실행계획을 포함하며, 질의 그래프의 루트나 단말의 양 끝단 뿐만 아니라 임의의 어느 노드에서도 죠인의 수행이 시작될 수 있는 실행계획을 포함한다. Much of the work in query optimization in object-oriented database is devoted to finding efficient ways of path traversals expressed in queries. In the environment where a query involves classes distributed across several sites, communication cost must be taken into consideration. In this paper we describe tree query optimization algorithm using dynamic programming technique for a distributed object-oriented database. The primary objective of optimization is to minimize the total processing time which includes local processing and communication costs. In contrast to optimizers which consider a restricted execution space, the optimizer we have developed searches execution plans which may be deep or bushy trees. Also. it considers plans which start traversal anywhere in a query graph and not only from either end of a query graph.

맞춤형 방송을 위한 TV-Anytime 메타데이터의 이진화

김명훈(Myounghoon Kim),김혁만(Hyeokman Kim),양승준(Seung-Jun Yang),김재곤(Jae-Gon Kim) 한국방송·미디어공학회 2004 한국방송공학회 학술발표대회 논문집 Vol.2004 No.-

본 논문은 디지털 방송 환경에서 TV-AnyTime을 이용한 메타데이터 서비스를 위한 메타데이터 부/복호화 시스템 구현에 관한 논문이다. 부호화 시스템은 생성된 TV-AnyTime 메타데이터의 효율적인 전송을 위해 메타데이터를 TV-AnyTime에 정의된 fragment로 분할하고, 분할된 fragment를 부호화 하는 과정을 포함하고 있다. 또한 fragment의 id와 version를 부여하여 container를 구성하는 것과, 전송된 container의 내용에서 요청된 fragment을 축출하여 처리하는 것을 정의한다. 복호화 시스템은 축출된 fragment들을 분석하고, 사용자의 요청에 따라 해당 fragment를 복호화 한다. 그리고 fragment에 포함된 정보를 이용해 fragment를 관리하는 방법에 대해 정의한다.

TV-Anytime 메타데이터의 부호화기 및 복호화기의 구현

김명훈(Myounghoon Kim),김혁만(Hyeokman Kim),양승준(SeungJun Yang),김재곤(JaeGon Kim) 한국방송·미디어공학회 2005 방송공학회논문지 Vol.10 No.1

축구 경기의 실시간 하이라이트 색인기법

김명훈(Myounghoon Kim),김혁만(Hyeokman Kim) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1B

디지털 방송 환경의 메타데이타 서비스 중에서도 가장 혁신적인 것이 하이라이트(highlight) 메타데이타 서비스이다. 하이라이트 메타데이타를 생성하기 위해서 시각율동을 이용한 샷경계 검출 알고리즘을 사용해 스포츠 경기의 하이라이트 시간구간을 결정하고, 하이라이트 표시기에서 하이라이트를 설명하는 간단한 주제어를 부가한다. 그리고 하이라이트 템플릿을 이용해 계층구조를 생성하고 하이라이트에 부가된 하이라이트 주제어에 따라 계층 구조의 적절한 위치에 삽입하고, 하이라이트 계층구조는 MPEG-7 표준 스키마에 따라 xml로 서술한다. 하이라이트 메타데이타 서비스를 받는 시청자들은 매우 짧은 시간에 이미 방영된 스포츠 경기의 중요 장면들을 모두 볼 수 있다.

스포츠 경기를 위한 두 단계 실시간 하이라이트 색인 기법

김명훈 ( Myounghoon Kim ),김혁만 ( Hyeokman Kim ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

디지털 방송 환경에서 메타데이터 서비스가 가장 주목 받고 있는 기술 중 하나이다. 그리고 컨텐트의 주요 장면만을 나타내는 하이라이트 메타데이터 서비스가 가장 혁신적이다. 계층 구조화된 하이라이트 메타데이터는 시청자가 다양한 관점(viewpoint)에서 방송을 시청할 수 있으며, 스포츠 경기의 하이라이트 장면만 선택적으로 볼 수 있는 서비스를 제공 한다. 하이라이트 메타데이터 서비스를 제공 하기 위해서는 실시간 하이라이트 메타데이터를 생성 하는 기법이 필요하다. 본 논문에서는 실시간 하이라이트 메타 데이터를 생성할 수 있는 두 가지 색인 단계를 정의하고, 시청자의 STB(Set-top Box) 저장된 디지털 스트림과 방송시간과의 동기화 방법을 제안한다. 그리고 하이라이트 정보를 MPEG-7 표준 스키마의 xml 로 서술방법을 제안한다.

딥러닝 기반 리뷰 유사도 검사를 통한 온라인 쇼핑몰의 가짜 리뷰 탐지 성능 분석

김가연(Gayeon Kim),정혜리(Hyeri Jung),민지수(Jisoo Min),김혁만(Hyeokman Kim),이경용(Kyungyong Lee) 한국정보과학회 2018 한국정보과학회 학술발표논문집 Vol.2018 No.12

전사적 통합 소프트웨어 개발방법론 구축

송치양(Chi-Yang Song),김혁만(Hyeokman Kim),신의섭(Ey-Sub Shin),김수동(Soo-Dong Kim) 한국정보과학회 1998 정보과학회 컴퓨팅의 실제 논문지 Vol.4 No.1

소프트웨어의 수요 폭주, 시스템의 복잡화 및 다양화, 고도의 신뢰성 있는 사용자의 요구를 효과적으로 지원하기 위한 노력이 계속되고 있다. 즉, 소프트웨어 품질향상과 유지보수 용이 등의 목적으로 소프트웨어 개발방법론에 대한 개발 및 적용이 활발히 이루어지고 있다. 방법론은 회사마다의 영역 분야, 기술적 환경변화 그리고 조직의 특서에 적합하게 필요한 기법과 공정을 수립하는 것이 바람직하다. 현재 대부분의 국내 방법론들은 개발과정에 국한되며 기획, 관리, 품질보증, 운영에 대해서는 제공하지 못하는 실정이다. 본고에서는 전산 업무 전체에 대해 소프트웨어 공학 사상에 기반을 두고 실무에 적합토록 통합형의 방법론을 제시한다. 사내 정보시스템의 기획, 소프트웨어 개발작업의 요구에서 개발, 운영 및 폐기에 이르는 전 공정을 사무 업무 흐름에 맞도록 표준화 한것으로 전산기획, 전산개발, 전산관리, 소프트웨어 품질보증, 전산운영 업무에 대해 절차, 기법 및 문서회를 명시한 것이다. 특히 객체지향 개발방법론 지원, 각 방법론별 사용자 인터페이스 방법론, 품질활동의 강화 그리고 사용이 용이토록 지침화 하였다. There is a high demand for more effective and new S/W development techniques and methodologies due to the increasing complexity of software requirements and performance. Software development methodology is one of the effective ways of satisfying this demand. However, most of methodologies proposed and used in software industy do not refrect the specific requirement, characteristics, and the computing environment of the organization. Moreover, they do not provide standard guildlincs beyond the development tasks, such as project management, operations, maintenance, etc. Hence, in this paper, we introduce an industry-strength software development methodology, KT-SESOP, that has been developed for Korea Telecom last year. KT-SESOP provides specific guildlines and procedures for all the S/W development and operation-related activities from project planning to the operation. Hence, it is a comprehensive encyclopedia for software development and operation in Korea Telecom. Not like most of the single paradigm-methodology used currently, KT-SESOP incorporates two major paradigms; structured/procedural and object-oriented. We show the overall organization of the methodology and explain each component in greater details, Also, we show how the different components of a methodology can be logically organized in to sub-methodologies and used practically in industry while preserving theoretical foundation.