• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.234-237
• /
• 2000

멀티미디어 데이터를 다루는 기술이 급격하게 발전함에 따라 멀티미디어 데이터베이스를 운용함에 있어서 사용자의 효율적인 검색을 지원하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 MPEG으로로 압축된 뉴스 영상에서 내용기반 검색을 위한 효율적인 텍스트 프레임 추출방법을 제시한다. 제시하는 방법은 문자가 있는 프레임을 탐색하는 데 있어서 압축된 데이터에 최소한의 복호화만을 함으로써 탐색시간을 줄이고, 뉴스 영상에서의 문자의 특성을 고려하여 중복 추출을 줄이고 시간을 단축한다.

• 한국디지털정책학회:학술대회논문집
• /
• 2005.11a
• /
• pp.273-280
• /
• 2005

시공간 데이터베이스는 실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력정보를 동시에 제공함으로써 사용자에게 시공간 데이터에 대한 저장 및 질의 수단을 제공한다. 질의 연산중 집계 연산은 특정한 조건을 만족하는 데이터에 대하여 계산을 수행한 결과 값을 반환하는 연산으로, 다양한 분야에서 데이터의 분석을 위해 사용된다. 그러나 기존의 집계에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 실세계의 응용에 직접 적용할 수 없다. 따라서 이 논문에서는 실세계 응용들의 분석을 위한 시공간 집계함수를 제안하고, 실제 응용에서의 분석을 위한 질의 예를 보인다. 제안된 시공간 집계함수에 의해 사용자는 응용시스템에 따른 시공간 데이터 분석을 위해 간략하고 편리한 질의 할 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.1
• /
• pp.210-216
• /
• 2005

In many real-time applications, security is another important requirement, since the secure real time database system maintains sensitive information to be shared by multiple users with different levels of security clearance or to be attacked by hackers with ill will. Encryption policies are necessary for the security of secure real-time database systems in addition to the existing security methods, too. However, there has not been much work for the encryption policies in secure real-time database systems, although sensitive information must be safeguarded in real-time systems as well. In this paper, we propose a encryption manager for the purpose of solving the encryption policies of the secure real-time database systems. What is important in the encryption policies of secure real-time database systems is security and timeliness. A significant feature of the proposed encryption manager is the ability to dynamically adapt a encryption algorithm that consider transaction deadline and security level.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.175-178
• /
• 2002

본 논문에서는 일반책에서의 정적 컨텐츠 요소와 오디오나 동영상 등의 멀티미디어 요소를 디지털 형태의 정보로 가공 및 저장하여 전자북을 편집할 수 있는 전자 출판 시스템을 설계한다. 기존의 전자북들은 멀티미디어 요소들을 보기 위한 별도의 전용 뷰어 설치가 요구되며, 서로 다른 포맷이나 다양한 프로그램들로 제작되어 문서의 통합 저장 및 관리가 어려운 실정이다. 본 논문에서 설계한 시스템은 별도의 전용 뷰어 대신 익스플로어와 같은 일반적인 뭔 브라우저를 이용하는 웹 뷰어를 지원하고, XML을 사용하여 보다 효율적으로 정보의 통합 관리 및 저장을 지원함으로써 다양한 컨텐츠 정보의 고수준의 재사용성을 제공한다. 또한, 웹상에서의 멀티미디어 요소들의 표현 시 요구되는 동기화 처리 기술을 위하여 SMIL을 이용함으로써 보다 다양한 멀티미디어 컨텐츠 및 멀티미디어 요소들의 시간적, 이벤트 발생적 동기화를 지원하여 정보 전달의 이해도를 놀일 수 있도록 한다. 설계 시스템은 웹 상에서 전자북을 보기위한 웹 뷰어, 전자북 출판 시 텍스트와 멀티미디어 요소를 표현하는 XML과 SMIL문서를 각각 자동적으로 생성하는 XMLnSMIL 에디터, 생성된 각 문서들을 데이터베이스에 저장하기 위한 XMLnSMIL2DB 저장기, 데이터베이스 내의 데이터들로 부터 XML과 SMIL문서를 자동으로 생성하는 DB2XMLnSMIL 생성기 등으로 구성된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.187-189
• /
• 2002

인터넷의 성장과 함께 전자적인 형태로 표현되는 정보의 양이 급격하게 증가함에 따라, 문서를 병렬적으로 검색하는 병렬 정보 검색이 많은 양의 문서에 대한 빠른 검색을 지원하는 것에 있어 더욱 중요한 역활을 하고 있다. 병렬 정보 검색 시스템을 구현하기 위해서는 역 색인을 분활하고 분활된 역 색인을 병렬적으로 검색하는 것이 필요하다 역 색인을 분활하는 방법으로는 다음과 같은 두 가지 방법이 있다: 1) 문서 식별자를 기반으로 하는 분활 방법과 2) 키워드 식별자를 기반으로 하는 분활 방법. 그러나 각 방법은 단점들을 가지고 있다. 본 논문에서는 정보 검색 기능이 밀결합된 데이터베이스 관리 시스템인 오디세우스를 사용하여 병렬 정보 검색 시스템을 설계하고 구현한다. 첫째로, 기존의 역 색인 분할 방법을 분석하고 각 분말 방법의 단점들을 보완할 수 있는 혼합 분활 방법을 제안한다. 둘째로, 많은 양의 문서에 대해 성능 저하의 원인이 되는 대형 포스팅을 분할 하는 방법을 제안한다. 마지막으로 제안된 시스템의 유용성을 보이기 위해 실험을 수행한다. 예제 데이터베이스로서는 이백만 건의 웹 페이지를 사용한다. 실험 결과, 질의 저리 시간이 역 색인 분말의 블록의 개수에 근사하게 비례하여 줄어들고 시스템이 좋은 확장성을 가짐을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.19-22
• /
• 2002

기존의 광선로 특성 데이터에 대한 관리는 대부분 수작업에 의존하였기 때문에 처리 절차가 제대로 정립되어 있지 않고 사용의 어려움이 많았다. 이로 인해 선로 자원의 사용이 원활하지 못하였고, 최적의 땅 구축하는데 많은 시간이 소요되는 등 많은 문제점들이 도출되었다. 따라서, 이러한 문제점을 해결하기 위해 본 논문에서는 수작업에 의존했던 황 선로의 특성 정보 데이터를 데이터베이스화하고, 구축된 데이터베이스를 통해 최적의 광통신망 설계를 지원할 수 있도록 망 설계 처리 구조를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.97-98
• /
• 2009

진화 전략은 생식, 돌연변이, 재조합과 같은 생물의 진화과정을 모델링하여 복잡한 문제를 해결하고자 하는 개체군 기반의 조합 최적화 알고리즘 중의 하나이다. 데이터 집약적이며, 소요 시간이 오래 걸리는 진화 전략은 클라우드 컴퓨팅 하의 IT 서비스로서 적합한 대표적인 예이다. 이에 본 논문에서는 최근 분산 환경 하에서 병렬 처리 응용을 쉽게 개발할 수 있도록 지원하는 프로그래밍 모델인 MapReduce 를 확장하여 진화 전략을 수행할 수 있는 방법을 제안한다.

• The KIPS Transactions:PartD
• /
• v.8D no.6
• /
• pp.813-822
• /
• 2001

In this paper we proposed four data migration methods based on time segmented storage structure including past segment, current segment, and future segment. The migration methods proposed in this paper are the Time Granularity migration method, the LST-GET (Least valid Start Time-Greatest valid End Time) migration method, the AST-AET (Average valid Start Time-Average valid End Time) migration method, and the Min-Overlap migration method. In the each data migration method we define the dividing criterion among segments and entity versions to store on each segment. We measured the response time of queries for the proposed migration methods. When there are no LLTs (Long Lived Tuples), the average response time of AST-AET migration method and LST-GET migration method are smaller than that of Time Granularity migration method. In case of existing LLT, the performance of the LST-GET migration method decreased. The AST-AET migration method resulted in better performance for queries than the Time Granularity migration method and the LST-GET migration method. The Min-Overlap migration method resulted in the almost equal performance for queries compared with the AST-AET migration method, in case of storage utilization more efficient than the AST-AET.

• The KIPS Transactions:PartD
• /
• v.16D no.6
• /
• pp.835-844
• /
• 2009

Today, most of all the query processors in the world generally use the 'Pipelining' method to acquire fast response time (first record latency) and less memory usage. Each of the operator nodes in the Query Execution Plan (QEP) provides Open(), Next(), and Close() functions for their interface to facilitate the iterator mechanism. However, the embedded database systems for the mobile devices, based on the FLASH memory, usually require a function like Previous(), which returns the previous records from current position. It is because that, in the embedded environment, the mobile devices cannot fully provide it main memory to store all the query results. So, whenever needed the previously read records the user (program) should re-fetch the previous records using the Previous() function: the BACKWARD data fetch. In this paper, I introduce the 'Direction Switching Problem' caused by the Previous() function and suggest 'Block-wise Skipping' method to fully utilize the benefits of the block-based data transfer mechanism, which is widely accepted by most of the today's relational database management systems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.69-72
• /
• 2001

CIS 기술 그룹과 데이터베이스 그룹간의 상호 연관된 연구의 필요성이 인식되면서, 시공간의 개념에 대한 동시 지원이 요구되고 있다. 또한 각 시스템간의 데이터 모델이 매우 다르기 때문에 지금까지 분산되어 있던 방대한 양의 공간 데이터에 대한 상호 운용성의 필요성이 증가함에도 불구하고 시스템의 통합 및 표준화의 진행이 어렵다. 이 논문에서는 분산된 공간 데이터의 상호 운용성을 제공하고 공간과 시간의 개념을 동시에 지원하기 위해 3차원 시공간 컴포넌트를 설계하고 이를 ATL/COM 을 사용하여 구현함으로써 COM 컴포넌트의 장점인 확장성과 재사용성을 그대로 수용하였다. 상호 운용성을 위한 통합 데이터 모델로써 OGC 의 2차원 표준 모델을 3차원과 시간 영역으로 확장시키고, 이를 기반으로 COM 컴포넌트 인터페이스를 설계하였다. 또한 공간 데이터를 WKB 구조로 정의하여 저장함으로써 시스템간의 이식성을 보장한다.