• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.43-45
• /
• 2001

마이닝 시스템은 그 특성에 따라 매우 다른 형태의 구현 방법이 존재한다. 그러므로 마이닝 시스템간 호환성이나 재사용성은 매우 낮다. 본 노문에서는 이 문제를 시계열 데이터베이스를 통한 RDB와 강 결합함으로써 표준화에 대한 문제를 해겨라고자 시도하였다. RDB와의 강 결합은 표준화 문제를 해결함과 더불어 마이닝 시스템에 DBMS의 관련 기술을 이용함으로써 성능을 극대화시킨다. 특히 DBMS의 인텍스 기능을 이용함으로써 마이닝 시스템의 성능 향상을 시도하였다. 본 논문에서는 기존의 순차패턴 탐사의 시간개념 부재, 트랜잭션 데이터베이스 기반구조, 그리고 알고리즘 수행에 있어서 메모리 한계에 따른 문제등의 단점을 지적하고, 이를 수정하고 보완하기 위해서 시간 거리와 패턴 길이의 개념을 확장하였으며 그에 따른 연관규칙의 관련 공식을 수정 보완하여 제안한다. 또한 RDB와의 강 결합되어 기존의 트랜잭션 데이터베이스 구조를 벗어나 시계열 데이터에 보다 쉽게 적용할 수 있는 절차와 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.76-78
• /
• 2001

현재 웹 서비스 기반검색 시스템의 일반화에 힘입어 단순한 덱스트 정보뿐 만 아니라 이미지 데이터와 같은 멀티미디어 정보가 보편화되고 그 교류의 양이 크게 증가하였다. 따라서 덱스트 정보에 대한 검색과 함께 멀티미디어 정보에 대한 효과적 검색을 지원하는 시스템 개발이 중요시되고 있다. 그러나 기존에 개발된 시스템들은 멀티미디어 데이터를 검색 결과의 부가적 정보로서 사용하는 것이 일반적이며 그 자체를 질의 검색의 주요 대상으로 처리하지 못하였다. 따라서 본 논문에서는 웹 상에서 대용량 이미지 데이터베이스를 구축하고 이를 기반으로 효과적 검색을 지원하는 멀티미디어 검색 시스템을 설계한다. 제안 시스템은 크게 두 가지 검색 구조를 제공하는데, 먼저 기존의 덱스트 기반 검색을 위하여 이미지의 의미 정보를 XML로 표현하여 이를 DTD 독립적인 스키마에 따라 관계형 데이터베이스에 저장, 관리하여 체계적이고 구조적인 서비스를 지원한다. 또한 이미지에 대한 내용 기반 검색을 위하여 이미지 데이터베이스를 구축하고 이미지 데이터로부터 색상 히스토그램 특성을 자동으로 추출하여 구축한 인덱스를 유지, 관리하며, 이를 통한 내용 기반 검색 구조와 사용자 질의 인터페이스를 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.136-138
• /
• 2001

전자상거래를 위한 XML 및 관련 표준은 기존의 표준을 개선하거나 새로운 표준이 워킹 드래프트로 제안되고 있는 등 계속적으로 발전되고 있다. XML이 전자상거래에서 표준화된 문서로써 사용됨에 따라 XML문선의 효율적인 작성과 유지관리를 위해 다양한 XML에디터들이 개발되고 있다. 하지만 기존 에디터들의 경우, XML문서의 유효성만 체크하면서 단순한 편지기능만을 제공해 주고 있다. 따라서 이 논문에서는 실제 XML문서를 파싱하여 데이터베이스에 저장하고 자신이 원하는 쿼리(query)를 보냄으로써 그 결과를 XML문서로 변환하여 보여주는 기능을 구현하였다. 이는 전자 상거래 뿐만 아니라 동종 업계만의 전자 문서 교환에 있어 주고 받는 XML문서를 특별히 따로 처리할 필요 없이 원한다면 바로 자신의 데이터베이스로 파싱하여 넣거나, 필요한 부분을 기존의 데이터베이스에서 쿼리하여 이를 XML문서로 변환하여 주고 받는데 용이하게 이용될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.649-651
• /
• 1999

사용자들이 PCS에 의해 커버되는 영역내의 어느 곳이던지 이동할 수 있는 이동 환경에서 어떤 이동 단말기가 다른 이동 단말기와 통신하고자 할 경우, 먼저 목적지 이동 단말기의 위치를 찾아야 한다. 따라서, 이동 단말기의 위치 정도를 관리하는 것은 이동 환경에서 중요한 문제이다. 지금까지 제안된 대부분의 위치 관리 정책들은 이동 단말기의 위치를 관리하기 위해 주고 데이터베이스를 사용한다. 만약 위치 관리에 사용되는 데이터베이스들 중에서 어느 하나라도 결함이 발생할 경우, 전체 시스템은 제대로 동작할 수 없게 된다. 따라서, 이들 데이터베이스에 대한 결함 포용은 대단히 중요하다. 본 논문에서는 데이터베이스 고장에 대한 결함을 포용할 수 있는 결함 포용 분산 위치 관리 방법을 제안하고 성능을 평가한다.

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

대용량의 공간 및 비공간 데이터의 관리와 다수 사용자에 의한 데이터 공유를 지원하기 위해서는 클라이너트-서버 구조의 공간 데이터베이스 시스템을 사용하는 것이 효과적이다. 본 논문에서는 클라이언트-서버 구조의 공간 데이터베이스 시스템인 GEO/Millennium 시스템을 소개한다. GEO/Millennium은 클라이언트 캐슁을 수용한 질의 전송 방식을 사용하며, 공간 및 비공간 데이터를 통합하여 저장, 관리하는 통합구조의 시스템이다. 제안하는 시스템은 데이터베이스의 변경사항을 멀티캐스팅으로 클라이언트들에게 통지하여 데이터의 일관성을 유지하며, 클라이언트의 각 모듈을 컴포넌트로 구성하여 어플리케이션 개발의 용이성과 재사용성을 높인다. GEO/Millennium은 객체의 저장과 연산을 저장관리자와 질의 처리기에서 지원해 줌으로써 공간연산을 효율적으로 수행할 수 있으며, 클라이언트-서버간의 통신부하를 줄여 클라이언트의 질의에 대해 보다 빠른 응답시간을 갖는다.

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

이기종 DB에 분산 저장되어 있는 데이터를 통합하여 사용자가 단일한 환경 내에서 각종 데이터를 접근, 관리할 수 있는 기술로써 멀티데이터베이TM 시스템(Multidatabase System:MDBS)이 연구되어 왔다. 그러나, 기존의 MDBS 는 사용하는 통합 모델에 따라 데이터 정의 언어나 데이터 처리 언어를 새로 정의하여 사용하였기 때문에, 지역 데이터베이스 시스템의 사용자는 새로운 데이터 모델과 데이터베이스 언어를 습득해야 하는 문제가 발생한다. 그러므로, 이를 해결하기 위해 현재 표준으로 진행되고 SQL3를 기반으로 한 MDBS의 개발이 요구된다. 본 논문에서는 SQL3를 확장한 멀티 데이터베이스 질의 언어(Multidatabase Query Language: MQL)를 제시하고 MQL을 이용한 3단계 스키마 통합 방안을 제안하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.145-147
• /
• 2001

온라인 정보 소스와 정보 사용자의 수는 인터넷과 통시 기술의 확산으로 급속히 증가하고 있다. 이는 정보시스템간의 통합을 요구한다. 정보 시스템 통합에 대한 연구는 오래 전부터 시작되었고, 많은 결과들이 발표되고 있다. 하지만 기존의 정보통합 방법은 일반적으로CDM(Common Data Model) 작성과 스키마간 통합 등을 요구하고 있다. 이는 최종 사용자에게 다양한 질의를 제공하기 위함이다. 하지만, 일반적으로 시스템 최종사용자는 사용자인터페이스 수준의 질의 유형마을 요구한다. 본 논문은 웹환경과 같이 질의 유형이 제한된 곳에서 정보시스템 통합 시 기준정보 통합 방법의 오버헤드를 제거하기 위한 방법으로서 데이터베이스 접근 인터페이스를 중심으로 한 정보 통합 방법을 제안한다. 이는 질의유형이 제한된 곳에서 기존의 데이터베이스 통합 방법에 비해 단순하고, 확장성 있는 데이터베이스 통합을 제공한다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.309-312
• /
• 2000

시스템 통합은 개별적으로 운영되는 여러 시스템을 하나의 시스템으로 모두 합치는 것을 의미한다. 시스템 통합을 통하여 데이터를 치밀하게 조직하고, 동일한 기능의 여러 함수들을 통합하는 둥의 효과를 얻을 수 있다. 시스템 통합과정에서 필연적으로 수행해야 할 작업 중하나가 각 시스템별로 사용하던 데이터베이스들을 모두 합하여 하나의 통합 데이터베이스를 구축하는 것이다. 데이터베이스 통합 과정에서 수행해야 하는 일 중 하나가 각 데이터베이스에서 사용하는 코드시스템을 통합하는 것이다. 본 논문에서는 기존의 여러 코드 체계들을 통합하는 작업의 모델을 구축하고, 통합 코드 체계를 작성하는 작업 환경을 제공하는 소프트웨어를 설계한다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.739-742
• /
• 2000

본 논문에서는 객체지향 데이터베이스 시스템을 이용하여 대용량 멀티미디어 데이터를 저장 및 검색하는 멀티미디어 데이터 관리 시스템(Multimedia Data Management System : MDMS)을 설계 구현한다. 따라서, 사용자, 응용 및 데이터베이스 각 계층에 객체지향 설계 방법을 적용시켜 일관된 인터페이스와 다양한 응용 분야의 확장을 유도하고 기존의 파일 단위의 관리 방법과 데이터베이스 저장 관리 방법을 선택 또는 동시 이용 할 수 있도록 하여 관리자 요구 수용의 폭을 넓힌다. 또한, 질의에 대한 효율적인 검색을 위하여 질의 분석기, 객체 질의기, 객체 추출기와 데이터베이스 연산전, 후의 데이터 일관성 유지를 위한 객체 관리기를 구현한다. 향후에는 제안된 시스템을 기반으로 내용 기반 질의 처리 및 웹 연동 통합 관리 시스템의 개발이 요구된다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.117-120
• /
• 2000

데이터 마이닝이란 대량의 실제 데이터로부터, 이전에 잘 알려지지는 않았지만, 잠재적으로 유용한 정보를 추출하는 작업이라 정의한다. 데이터 마이닝 기술 중에서 현재 가장 활발하게 연구되고 있는 것들 중의 하나가 연관 규칙 탐사이다. 연관 규칙이란 어떤 사건이 일어나면 다른 사건이 일어나는 관련성을 의미한다. 기존의 연관 규칙을 발견하기 위한 알고리즘들은 k-빈발 항목집합을 추출하기 위하여 k-후보 항목집합의 개수를 줄이거나 데이터베이스의 크기를 줄이는데 많은 연구가 이루어져 오고 있다. 본 논문에서는 상대적으로 많은 후보 항목집합의 데이터베이스 스캔을 통하여 추출되는 2-빈발 항목집합은 해쉬 기법을 사용하여 추출하고 k(k>2)-빈발 항목집합은 데이터베이스를 전처리하여 트랜잭션의 길이에 따라 두 개의 트랜잭션 집합으로 분리하고 분리된 데이터베이스에 다른 알고리즘을 사용하여 빈발 항목집합을 찾는 알고리즘을 제안한다. 그리고 성능 평가를 통하여 제안하는 방법의 성능 및 타당성을 보인다.