• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1583-1586
• /
• 2003

DNA 시퀀스는 A, C, G, T 네 개의 문자로 구성된 매우 긴 시퀀스로 볼 수 있다. 고속으로 유사 DNA 시퀀스를 검색하기 위하여 인덱싱 기술을 이용하는 것이 일반적이다. 그러나 검색 대상의 유전체 데이터베이스는 그 크기가 매우 크며, 또한 지수 함수적으로 크기가 급속히 증가하고 있으므로, 기존의 인덱싱 기법을 그대로 적용할 경우, 실용성에 한계가 있다. 본 논문에서는 이와 같은 문제점을 해결할 수 있는 대규모 유전체 데이터베이스를 위한 효율적인 인덱싱 기법과 질의처리 기법을 제안한다. 기본 구조로서 접미어 트라이를 사용하며, 접미어 트리 인덱스 구조의 최대 단점인 인덱스 크기를 줄일 수 있는 데이터 압축 표현 방식을 제안한다. 또한 제안된 데이터 압축 표현 방식의 디스크 기반 인덱스 구성 알고리즘과 이를 활용한 부분 시퀀스 검색 알고리즘을 보이고, 그 저장 성능의 비교 평가결과를 보인다.

• Proceedings of the CALSEC Conference
• /
• 1998.10a
• /
• pp.287-300
• /
• 1998

인터넷 사용자의 폭발적인 증가와 더불어 웹을 이용한 전자상거래가 활성화되고 있다. 웹기반 전자상거래시스템은 웹데이터베이스를 이용하여 구축되는데 전자상거래 정보의 효과적인 분석을 위해 데이터마이닝기법이 요구되고 있다. 본 논문에서는 전자상거래 마이닝의 개념을 살펴보고 효과적인 전자상거래 데이터마이닝을 위한 웹데이터베이스시스템을 제안하고 그 프로토타입을 구현하였다. 본 논문에서 제안한 웹데이터베이스는 전자상거래 자체의 내용정보를 저장하는 구조화 데이터 DB와 전자상거래의 사용자 인터페이스를 저장하는 HTML 폼 DB로 나뉘어 전자상거래 자체의 내용정보 뿐 아니라 접속횟수, 접속시간, 원격접속지 등 사용자 인터페이스에서 추출할 수 있는 정보까지 마이닝 대상정보에 포함시켜 효율적인 마이닝환경을 제공할 수 있다.

• Proceedings of the Korea Society of Information Technology Applications Conference
• /
• 2002.11a
• /
• pp.163-170
• /
• 2002

해체 데이터베이스 구조 설계를 위하여 입력과 출력 항목 및 평가 대상 항목을 선정하였다. 해체 활동으로부터 발생되는 수많은 해체 정보들을 코드화하였다. 데이터베이스 구축에 사용되는 설계 도구들을 검토한 후 20 여가지 설계 도구들 중 범용적으로 사용되고 있는 모델링 도구를 이용하여 사용자 요구사항으로부터 도출된 주요 해체 정보들간의 관계를 ERD(Entity Relationship Diagram)를 사용하여 규명하였으며, DFD(Data Flow Diagram)를 이용하여 해체 DB 시스템의 프로세스 흐름을 파악하였다. 해체 데이터베이스 구현의 원할한 진행을 위해 프로토타입을 설계하였다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2002.11a
• /
• pp.163-170
• /
• 2002

해체 데이터베이스 구조 설계를 위하여 입력과 출력 항목 및 평가 대상 항목을 선정하였다. 해체 활동으로부터 발생되는 수많은 해체 정보들을 코드화하였다. 데이터베이스 구축에 사용되는 설계 도구들을 검토한 후 20여가지 설계 도구들 중 범용적으로 사용되고 있는 모델링 도구를 이용하여 사용자 요구사항으로부터 도출된 주요 해체 정보들간의 관계를 ERD(Entity Relationship Diagram)를 사용하여 규명하였으며, DFD(Data Flow Diagram)를 이용하여 해체 DB 시스템의 프로세스 흐름을 파악하였다 해체 데이터베이스 구현의 원할 한 진행을 위해 프로토타입을 설계하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1407-1410
• /
• 2003

관계형 데이터베이스를 이용한 XML 문서의 저장과 건의 처리와 관련한 연구가 활발히 진행되어 왔다. 그러나, XML 문서와 관계 데이터베이스는 구조적으로 일치하지 않기 때문에 XML 문서를 관계 데이터베이스에 저장 및 질의 처리를 하기에는 많은 어려움이 존재한다. XML 질의언어는 관계 데이터베이스에서는 직접 지원되지 않아 SQL로 변환되어 처리되어야 한다. 따라서, XQuery 질의를 SQL로 변환하여 처리하는 방법에 대해 많은 연구가 진행되고 있다. 본 논문에서는 지금까지 제안된 주요 방법들에 대해 비교 고찰한다.

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

이 연구에서는 GIS 등에 적용할 수 있는 제약 데이터베이스의 공간데이터 연산을 구현하였다. 공간데이터를 간결하게 표현할 수 있는 새로운 패러다임인 제약 데이터베이스의 구조와 특징을 검토하고, 제약 데이터 모델용으로 개발된 MLPQ 프로토타입을 이용하여 제약 데이터베이스의 지리정보 모델을 구현하였다. 아울러 구현된 모델을 사용자 질의에 따라 공간질의를 처리하도록 하였다.

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

최근 데이터베이스 시스템 분야에서는 각종 비쥬얼 시뮬레이터, 가상현실, 게임 등과 같은 응용이 등장함에 따라서 3차원 이미지 데이터의 중요성이 높아지게 되었고 이에 대한 검색 및 관리가 필요하게 되었다. 그래서 본 논문에서는 3차원 이미지 데이터베이스에서 내용기반 검색을 지원하기 위한 모델링 방법과 3차원 이미지 데이터베이스 시스템의 구조를 제시한다. 이를 위한 요소기술로서 3차원 객체의 모델링 기법과 객체간이 공간관계 표현 기법이 제시되었다.

• Digital Contents
• /
• no.6 s.73
• /
• pp.106-109
• /
• 1999

한국정보검색위원회에서는 위원간의 의욕 고취와 새로운 검색 및 데이터베이스 관련기술 보급을 위해 매월 연구발표회를 개최하고 있다. 본 코너에서는 주제논문을 게재함으로써 정보검색과 관련된 정보를 제공하기 위해 마련된 것이다.

• The KIPS Transactions:PartD
• /
• v.9D no.6
• /
• pp.999-1008
• /
• 2002

XML is emerging as a standard data format to exchange and to present data on the Web. There are increasing needs to efficiently store and to query XML data. In this paper. we propose a new schema transformation algorithm based on a common structure extracting technique from XML documents. The common structure is shared by all XML documents referenced by DTD and the uncommon structure is ununiformly appeared on all XML documents referenced by DTD. Based on the extracted common and uncommon structures, we transform XML DTD into relational database schema. We conduct a performance evaluation based on the number of the generated tables, the size of the record, query processing time and the number of joins on the query. The performance of our algorithm is compared with the existing algorithms, then in most cates, our algorithm is better than the existing ones with respect to the number of the generated tables and appearance of NULL values in the tables.

• Journal of Korea Multimedia Society
• /
• v.10 no.3
• /
• pp.289-302
• /
• 2007

The existing query processing technique for CXQuery, which is able to query regardless of knowledge about XML document structures, is difficult to manage because of table join for query processing and results return, mapping XML documents into relational tables, and so on. In this paper we have developed a converter capable of converting CXQuery to XQuery in order to make use of the query processing techniques for XQuery progressing standardization. The converting speed of the converter takes a trifling time as much as negligible quantities in comparison with the total query processing time. This is also able to query directly XML documents regardless of relational databases, and users can query without knowledge about XML document structures.