• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.116-118
• /
• 2000

의료영상 저장 전송 시스템에서 환자의 이력 영상은 시간이 지나면서 데이터의 양이 급격히 증가하므로 자기 디스크에서 제 3의 저장 장치로 데이터를 옮기고 있다. 일정한 보존 기간이 경과하면 옮기는 기존의 이동 방법은 곧 검색될 영상을 자기 디스크에서 제 3의 저장 장치로 옮길 가능성이 높다. 이 문제점을 해결하기 위해서 이력 영상의 검색 속도를 향상시키는 두 가지 이동 기법 AIP와 EAIP 제안하였다. 두 기법 모두 기존의 방법보다 검색 속도가 우수하였다. 제안하는 두 가지 이동 기법 사이의 질의 처리 속도를 비교하였는데 EAIP가 우수하였다. 또한, EAIP 이동 기법을 이용한 이동 실행기를 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.24-26
• /
• 1999

멀티미디어 데이터베이스 시스템에서 프리젠테이션은 질의 결과 멀티미디어 데이터들을 처리하여 사람이 인식할 수 있는 형태로 사용자에게 보여주는 것을 말한다. 멀티미디어 데이터간에는 시간적인 관계와 공간적인 관계가 존재하고, 이 두 관계는 상호 긴밀히 연관되어 있으므로, 시간 관계와 공간 관계를 통합적으로 표현할 수 있는 기법이 필요하다. 특히, 여러 미디어들이 시간적으로 중요하므로 본 논문에서는 시간 관계와 공간 관계를 통합적으로 표현하여 프리젠테이션 할 때에 사용자가 제시한 미디어의 앞/ 뒤 관계를 동적으로 나타낼 수 있는 TSR(Temporal and Spatial Relationship) 트리를 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.118-120
• /
• 2004

OLAP의 주요 목표는 대용량 데이터를 다차원적으로 분석하여 그 결과를 신속하게 제공함으로써, 사용자의 의사 결정을 지원하는 것이다. 다차원 분석을 용이하게 하기 위해 차원 계층이 사전에 정의되고 표준화된 연산들이 사용되는데, 그러한 연산들로는 롤업, 드릴다운, 슬라이스, 다이스, 피봇을 들 수 있다. 그러나 분석과정에서 기존에 정의된 데이터의 그룹핑 이외의 다른 그룹핑 방식이 필요할 때가 있으며, 그러한 그룹핑으로 전체 데이터를 분석하는 것을 트렌드 분석이라고 한다. 트렌드 분석은 기업의 의사 결정에 매우 중요한 요소이나, 사전에 정의된 계층을 사용하는 것이 아니므로, 질의 처리 시에 트렌드 분석을 신속하게 하기는 어렵다. 본 연구에서는 트렌드 분석을 고속화하기 위한 방안으로 동적 계층 구조 생성을 제안한다. 특정 차원 기준으로 특정 범위 값으로 합산된 범위 합을 구하기 위해, 기존에 연구되었던 프리픽스섬 방식을 분석하여 문제점을 제시하였고 새로운 기법을 제안하였다. 또한 분석 시에 디스크 접근을 효율적으로 하기 위한 큐브 저장 방식을 제안하였다. 본 연구에서 제안한 방식으로 트렌드 분석을 하였을 때 접근해야 하는 디스크 블록 수도 계산하여 제안한 방법의 효율성을 검증하였다.

• Proceedings of the IEEK Conference
• /
• 2003.07d
• /
• pp.1581-1584
• /
• 2003

Method which store to database from XML Document, especially related database, is general using extra middle-ware and using context mapping through parsing. It is seemed to most suitable method in an instant.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.196-198
• /
• 2001

컴퓨터와 통신 기술의 발달은 휴대용 단말기의 기능을 일반 PC의 수준으로 끌어올리며 휴대 단말기의 보급을 가속화하고 있다. 이에 따라 휴대용 무선 단말기에서의 지도서비스에 대한 다양한 요구가 나날이 높아지고 있다. 하지만 지도 서비스에 필수적인 기존의 공간색인은 서버나 PC와 같은 저장용량이 크고 연산처리속도가 높으며 유선망을 통해 다른 서버와 통신하는 컴퓨팅 시스템을 대상으로 하므로 PDA로 대표되는 휴대용 무선 단말기에 적용하기에는 부적할하다. 또한 휴대용 기기의 이동성을 고려할 때, 질의 수행 시 저장되지 않은 지도 데이터는 무선 통신을 이용하여 서버로부터 전송되어져야 한다. 그리고 새롭게 전송된 지도 데이터를 기존에 저장된 지도 데이터에 삽입하기 위해서 색인 재구축 비용이 발생한다. 즉, 서버와 무선통신을 하는 휴대용 단말기에서 지도서비스를 하기 위해서는 휴대 기기에 적합한 데이터 저장 및 색인구조가 필요하다. 이 논문에서는 무선단말기 특히 PDA 환경에서의 벡터지도시스템을 위해 공간 데이터의 최적화된 저장구조와, 비연속적인 다양한 지역에 대한 데이터를 효율적으로 통합.관리하는 동적색인구조를 제시한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.115-117
• /
• 2003

XML 문서내의 정보를 데이터베이스에 저장하는 방법, 특실 관계형 데이터베이스에 저장하는 방법은 별도의 미들웨어를 사용하는 방법과 파싱을 통한 요소들의 매핑을 이용하는 것이 대표적이다. XML 문서 데이터를 데이터베이스에 저장할 때마다 관계형 데이터베이스에 XML 데이터를 파싱하여 그 요소를 각각의 적절한 테이블에 저장하는 방법은 언뜻 보기에는 가장 최적의 방법으로 보이지만 XML 문서 구조가 복잡해질수록 이 방법의 프로그램 로직은 복잡해지고 데이터 처리는 어려워진다. 그리고 계층이 깊은 복잡한 구조의 XML 문서일 경우 관계형 데이터베이스 테이블 구조로는 매핑이 불가능한 경우도 발생한다. 중첩된 구조의 복잡한 XML 데이터를 RDBMS에 저장할 경우 데이터 질의 시 여러 테이블에 걸친 복잡한 연산이 필요하고. XML 데이터의 입력. 수정, 삭제 시 모든 ROW에 걸어야 하는 LOCKING은 시스템의 성능을 떨어뜨릴 수 있다. 또한 XML 문서 스키마가 어떻게 바뀌는가에 따라서 새로 구성해야하는 복잡한 과정을 거칠 수도 있다는 것이다. 이 논문에서는 XML과 데이터베이스와의 공존이라는 측면에서 XML 문서의 관계형 데이터베이스 구조로의 동적 변환에 대하여 연구하고자 한다.

• Annual Conference on Human and Language Technology
• /
• 2010.10a
• /
• pp.15-21
• /
• 2010

본 논문은 검색 서비스 기능 중에 빼놓을 수 없는 기능인 한글 검색 질의어(query) 교정 시스템을 '야후!'에서 구축하며 분석한 한글 오타 패턴 그리고 사용자 로그를 기반으로 설계한 질의어 교정 서비스에 대한 설명을 하고 있다. 이 교정 서비스는 현재 '야후! 코리아'에 적용되어 있으며, 한글을 고려한 키스트 로크를 기반으로 한 설계 방식 그리고 동적으로 에러모델을 구축하는 방법을 소개하고 있으며 또한 구축된 모델의 성능을 다른 검색 서비스와 비교한 결과를 소개한다.

• The KIPS Transactions:PartA
• /
• v.10A no.6
• /
• pp.677-684
• /
• 2003

Most policies of VOD services are mainly studied about server system, and make no touch on clients buffer stabilization which is the basis of guaranteeing playback quality and playing without cut off. In this paper, we proposed a skipping frame transfer policy that can sending dynamic buffer control signal to server in accordance with clients buffer state of starvation or overrun, and server transfers a skipped frame to client after receive the control signal. And through a simulation, we show the suggested policy is more efficiency on playback quality by buffer stabilization which is by preventing loss and miss for receiving frame due to grow worse client buffer state.

• The KIPS Transactions:PartC
• /
• v.9C no.6
• /
• pp.911-918
• /
• 2002

An important issue in the design of future Personal Communication Service (PCS) networks is the efficient management of location information. In this paper, we propose an adaptive distributed dynamic location management algorithm that stores the position of the mobile terminal in k of the n location information databases (LIDs). The proposed algorithm chooses adaptively k. replication factor according to both the space locality of LIDs in wireless mobile networks and the location query popularity to local mobile terminal from remote mobile terminals. The performance of proposed algorithm is evaluated by both an analytical model and a simulation. Based on the results of performance evaluation, we know that the performance of the proposed algorithm is better than that of Krishnamurthi's algorithm regardless of call-mobility ratio.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.584-586
• /
• 2003

XML 문서의 검색을 위한 많은 연구들이 수행되고 있지만 순수하게 구조적 관계성만을 대상으로 하는 검색 즉, 구조적 검색 처리 기법에 대해서는 많이 다루지 않고 있거나 XML 문서 트리에 대한 반복적인 순회를 기반으로 처리하는 방법들이 제안되었다. 또한, 사용자가 원하지 않는 엘리먼트들을 제외하기 위해서는 부가적인 필터링 과정을 필요로 한다. 한편, 대부분의 XML 문서의 검색 관련 연구들은 엘리먼트의 삽입 또는 삭제 등 XML 문서의 부분적인 갱신 및 변경이 발생하는 환경을 고려하지 않고 있다. 본 논문에서는 사용자로부터 주어지는 질의에 포함된 엘리먼트 타입 정보 이용하여 XML 문서 트리에 대한 순회를 없애거나 최소화시키고, 필터링 과정도 필요로 하지 않는 구조적 검색 기법을 설계한다. 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조를 설계하고 이를 기반으로 구조적 검색 질의의 주요 유형에 대한 처리 방안을 예를 들어 설명한다.