Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
Korean Institute of Information Scientists and Engineers (KIISE)
- Semi Annual
- /
- 1598-5164(pISSN)
Domain
- Information/Communication > Information Processing Theory
1998.10b
-
백인구;서의석;이강준;한기준 3
WWW(World Wide Web)의 발전은 인터넷의 대중화에 크게 기여를 했다. WWW은 쉬운 사용자 인터페이스와 다양한 멀티미디어 정보의 제공, 통일된 그래픽 사용자 인터페이스, 그리고 전세계 어디에서라도 손쉽게 접근할 수 있는 장점을 가지고 있다. WWW이 점차 발전하면서 인터넷을 통한 대용량의 멀티미디어 데이터의 처리가 필요하게 되었다. 이러한 변화에 따라 대용량의 데이터를 저장, 관리, 검색할 수 있는 데이터베이스 시스템과 WWW을 연결한 것이 WWW 데이터베이스이다. 본 논문에서는 기존에 서면으로 제출되어 심사되고 HARD COPY 형태로 보관되어 오던 논문심사 관리 과정을 개선하기 위해 WWW 데이터베이스를 사용한 논문심사 관리 시스템을 개발한다. WWW 데이터베이스를 사용함으로써 기존의 방법에서 발생되던 논문의 우편 전송 시간의 지연문제, 논문심사 시간의 지연문제, HARD COPY 논문 관리의 한계 등을 해결하였다. 본 논문에서 제시한 논문 심사 관리 시스템을 사용함으로써 학회 회원은 WWW을 이용해서 논문을 논문심사 관리 시스템 서버로 제출할 수 있다. 논문심사 과정의 내역이 데이터베이스에 저장되기 때문에 논문 제출자는 WWW을 이용해서 논문심사 결과를 조회할 수 있다. -
임승호;백민호;이광로;이명원 6
네티즌의 수가 급속도로 증가하면서 WEB에서의 상품광고에 대한 중요성이 기타 다른 광고 매체 못지 않게 크게 부각되었다. 이에 따라 많은 기업들이 인터넷상에서 자기들의 상품을 홍보하기 시작하였고, 웹 서버와 서비스등을 제공하는 업체들이 많이 생겨났다. 그러나 자체적으로 상품광고를 위한 제반 기술 및 환경을 구축하지 못한 중소기업들은 자사 제품을 홍보하고 관리하는데 있어 적지 않은 애로 사항을 가지고 있는 것이 현실이다. 본 논문에서는 이러한 중소기업들의 애로사항을 해결하고 좀 더 쉽게 자기들의 상품을 홍보하기 위한 응용프로그램을 자동으로 생성해 주는 시스템 개발에 대해 기술한다. -
곽철호;강영만;한순희;장문석 9
오늘날의 웹 기술은 GUI와 멀티미디어 데이터베이스 이용으로 효율적인 정보 전송과 객체에 대한 이해를 보다 쉽게 하였다. 데이터베이스에 담긴 데이터는 사용자에게 양질의 정보를 제공하고 높은 가치를 창출한다. 그러나. 데이터베이스는 시스템적으로 지속적인 관리 기술이 필요하다. 따라서 지금까지는 결과적으로, 잘 훈련되고 교육받은 사람들만이 관리할 수 있었다. 본 논문에서는 웹을 통해 데이터베이스를 쉽고 편리하게 관리하는 도구를 구현하여, 변화하는 데이터를 능동적으로 수용하도록 데이터베이스 생성, 갱신, 검색, 삭제 등을 지원한다. -
유정목;배명남;최동운;양재동 12
본 논문에서는 소프트웨서 개발 과정에서 얻은 설계정보들을 웹 위에서 참조하고 파악할 수 있도록 구축한 환경에 대해 기술한다. 이를 위해, 개발 과정에서 얻은 설계 정보들을 웹 검색 구조에 맞도록 변화하는 과정과, 여기에서 얻어진 여러 형식의 많은 정보들을 저장하고 유지하기 위한 웹 저장소(WR: Web Repository), 그리고 WR내에 구축된 분석 정보들을 보이고, 개발자의 요구에 따라 분석 정보들을 제어하기 방안을 설명하다. 개발 환경은 Solaris 2.5에서 Tcl/Tk와 C++를 활용하여 구현하며, 클라이언트의 애플릿(applet) 개발을 위해 tclet을 활용한다. -
송인섭;김대인;최희영;황부현 15
이동 에이전트는 사용자를 대신하여 사용자가 요구한 작업을 처리하기 위하여 에이전트 서버 사이를 이주하는 자율적인 소프트웨서 프로세스이다. 이동 에이전트 시스템에서 이동 에이전트는 자율적으로 이동하기 때문에 이동 에이전트의 정확한 위치를 관리하는 것은 매우 어려운 일이다. 따라서 이동 에이전트 서버 사이의 통신을 위하여 이동 에이전트의 위치를 추적하는 효율적인 방법에 대한 연구가 필요하다. 본 논문에서는 에이전트 시스템에서 이진 탐색 방법을 이용하여 지역 단위로 이동 에이전트의 위치를 추적하는 방법을 제안한다. 그리고 해석적 모델을 이용하여 제안된 방법의 성능 및 타당성을 보인다. -
서정민;진은숙;윤수영;송주원 18
JDBC는 Java 응용 프로그램이나 apllet에서 SQL 문을 수행하기 위해서 Javasoft에서 정의한 Java API로서, DBMS에 비의존적이고 플랫폼에도 독립적인 Java 응용 프로그래밍 기법을 제공한다. 일반 DBMS 응용 프로그램과 마찬가지로 Java 응용 프로그램에서도 기존에 구축된 동기종 또는 이기종의 데이터베이스를 동시에 접근해서 처리해야 하는 경우가 발생하다. 이 경우 한 응용 내에서의 여러 DBMS 연결은 불가피하다. 이러한 다중 연결의 지원은 응용 프로그램을 추가하는 작업이나 데이터베이스 자료 변환 작업을 감소시키는 효과가 있다. 이 논문에서는 JDBC 명세서 1.2에 따라 구현된 net-protocol all-Java driver 타입의 JDBC 드라이버가, JDBC 응용 클라이언트와 DBMS드라이버를 관리함으로써 한 Java 응용 프로그램내에서 다중 연결을 지원하는 M-JDBC(Multiple Database supporting)드라이버의 구조를 제시한다. -
권영일;이동욱;박영배 21
최근 들어 웹의 편리성과 데이터베이스의 방대한 자료를 다양한 방법으로 연동하는 기술들이 발전되어 왔다. 이에 따라 본 논문에서는 기존의 웹과 데이터베이스를 연동하는 기술에 대한 문제점을 파악하고 웹의 편리성을 살리고 데이터베이스의 방대한 자료를 효과적으로 사용할 수 있도록 스키마정보를 가지고 사용자가 직접 데이터베이스를 검색할 수 있도록 하는 가상 데이터베이스 시스템의 구조에 대한 간략한 설명과 웹상에서 Fill-in Query를 사용하여 실제 SQL Query를 하는 것과 같은 효과를 가지도록 하는 SQL처리 프로토콜에 대해 연구한다. -
배진욱;이태원;홍석진;용환승;이석호 24
웹을 통해 실시간으로 오디오 데이타를 서비스하는 기존의 시스템의 경우 웹 서버를 사용하여 서비스를 제공한다. 그러나 범용적인 웹 서비스를 위해 설계된 웹 서버는 실시간 데이터 전송을 위해 필수적인 전송 제어를 하지 못한다는 단점이 있다. 이러한 단점을 해결하기 위해 전송 제어가 가능한 오디오 서버(AEAP 서버)를 둔 실시간 오디오 서비스 시스템을 제안한다. 이 시스템에서는 오디오 데이터를 일정 크기의 작은 조각으로 쪼개어 데이터베이스에 저장하여 두었다가 사용자 요청이 오면 일정 시간 간격으로 조각 데이터를 전송하므로써 전송 제어를 구현하다. 이 결과 사용자들의 지연 시간 감소와 동시 사용자수 증대라는 성과를 거두었다. -
박명선;홍창배;안성준;신효섭;나연묵;송병호;황수찬;이석호 27
멀티미디어 정보 서버(MOD)는 다양한 미디어에 대한 복잡한 개개의 처리 기술과 초대용량, 초고속 처리 등의 요구사항 때문에 병렬 데이터베이스의 응용으로 고려되었던 분야이다. 병렬 데이터베이스를 위한 응용을 지원하기 위해, 이 논문에서는 멀티미디어 내용 기반 검색과 오디오 실시간 전송을 지원하는 멀티미디어 정보 서버 지원 미들웨어를 설계하고, 프로토타입의 구현에 대해 기술한다. 미들웨어는 하부 시스템으로 병렬 데이터베이스 시스템을 가정하고 있으며, 상호 연동성과 부하 조정 기능을 제공한다. -
강현민;차상균 30
정보기술의 급속한 발전에 따라 공학 및 과학 분야에 대해서도 정보공유를 통한 연구의 효율성 증대를 위해 Web기반의 DB검색 시스템의 개발이 필요하게 되었다. 이러한 공학 및 과학 분야의 데이터베이스는 실험정보를 많이 다룬다는 분야의 특수성 때문에 데이터 모델링과 사용자 인터페이스 측면에서 이를 고려한 설계가 필요하다. 분 논문에서는 이에 대한 간단한 분석을 통해 ODBMS, CORBA, Java를 이용한 설계가 적절함을 보이고, 이를 화공 및 화학 분야에 적용한 시스템인 DICE(Database on Internet for Chemical Engineering) 검색 시스템을 소개한다. DICE 검색 시스템은 다양한 공학 분야의 실험정보를 관리하는데 유용한 데이터 구조와 사용자 인터페이스를 바탕으로 하고 있으며, 이를 이용하여 화공 및 화학 분야와 관련된 화합물의 물성정보와 실험정보를 함께 제공한다. -
유진영;김진덕;김동현;홍봉희;김장수 32
공간 색인의 하나인 그리드 파일은 공간 데이터 영역을 격자 형태의 셀로 분할하여 구성하는데 특히, 셀들의 크기가 모두 동일한 값으로 고정되어진 것을 고정 그리드(fixed grid)라고 한다. 셀들의 크기가 고정된으로 인해 샐 분할선 상에 객체가 존재하는 경우가 자주 발생하게 되고 이러한 객체들은 하나 이상의 셀에 의해 중복으로 참조된다. 중복 참조 객체는 1/10 시간을 증가시켜 질의 처리 시 성능 저하의 주요한 원인이 된다. 따라서 중복 객체를 효율적으로 처리 할 수 있는 클러스터링 알고리즘의 고안이 필요하다. 이 논문에서는 중복 참조 객체를 처리하기 위한 객체 클러스터링(Object clustering)과 셀 단위로 클러스터하기 위한 셀 클러스터링(Cell clustering) 알고리즘을 구현한다. 그리고 공간 질의 수행 시에 각 클러스터기법들에 대한 성능을 평가한다. -
황상용;차상균 33
CALS가 성공하기 위해서는 임의의 기관 혹은 개인 사이의 정보 유통과 정보 공유가 가능해야 하며 이를 위해서는 정보의 형식 및 의미에 관한 표준이 필요하다. 본 논문에서는 이러한 표준 중 제품의 설계 및 생산 등 기술적인 정보를 다루는 STEP 표준을 기반으로 분산 객체 지향 미들웨어 기술과 웹 인터페이스 기술, mediator 기술 등의 활용하여 CALS 체계 구축을 위한 Engineering DB의 모델을 제시하고 이에 대한 prototype 구현을 소개한다. -
정승진;정진완;김형주 36
객체지향 데이터베이스 시스템의 표준 질의어로 사용되는 OQL은 SQL과 달리 select-from-where절 어디서나 중첩 질의를 자유롭게 허용하며, 이러한 중첩 질의는 질의어 수행 성능에 중요한 영향을 미치므로, OQL을 처리하는 질의 처리기에서는 이를 반드시 고려해 주어야 한다. 본 논문은 모노이드 컴프리핸션 해석(monoid comprehension calculus)을 이용하여, OQL 질의 처리기에서 중첩 질의의 중첩 구조를 제거할 수 있도록 해주고, 나아가 기존 질의 처리기에서 중첩질의 처리 기능을 추가하는데 있어, 이미 구현되어 있는 질의 최적화 모듈과 질의 수행 모듈의 수정을 최소화할 수 있는 중첩 질의 구조 제거용 전위 모듈(unnesting front-end)을 설계하고 구현하였다. -
민준기;강흠근;이성진;정진완 39
복잡한 자료 구조와 정교한 연산자를 필요로하는 CAD/CAM, GIS와 같은 응용 분야를 위하여 객체지향 데이터베이스에 대한 많은 연구가 있어왔으며, 이들에 대한 노력으로 객체지향 데이터베이스의 표준으로 널리 확산되고 있는 ODMG 2.0이 발표되었다. 따라서 공간 객체지향 데이터베이스 관리 시스템은 OMEGA(Object Management system for Geospatial Applications)의 응용 프로그래밍 인터페이스로서 ODMG 2.0의 C++ OML을 채택하였다. 본 논문에서는 OMEGA의 C++ OML 클레스들 중 몇 가지 중요한 클래스들의 구조 및 구현 방법에 대하여 기술하며 C++ OML 클래스 구현 시 발생되는 문제점들중 중요한 몇 가지 사항에 대하여 해결 방안을 논의한다. -
이순미 42
분산객체 지향 데이터베이스에서는 데이터 전송량 감소와 성능 향상을 위하여 클래스를 여러개의 플래그먼트로 분할하여 다른 사이트에 할당하는 분산 기법이 필요하다. 본 논문에서는 객체 지향의 특성을 고려한 클래스 플래그먼트의 할당 기법에 관하여 연구하였다. 계승 또는 복합 객체를 통하여 함께 사용되는 다른 클래스의 플래그먼트를 같은 사이트에 할당시킴으로써 사이트 간의 데이터 전송량을 감소시키는 할당 수식을 정의하였다. -
손태종;김원영;황규영;조완섭 45
객체지향 데이터베이스 시스템에서 많이 연구되고 있는 묵시적 권한부여(implicit authorization) 방법은 모든 객체에 대하여 일일이 권한을 부여하는 오버헤드를 줄이기 위한 방법이다. 묵시적 권한부여 방법에서는 기존의 권한과 새로이 추가될 권한간의 충돌(conflict) 여부의 효율적인 검사가 중요하다. 기존의 데이터베이스 단위 계층 구조( database granularity hierarchy)에서의 의도형 권한부여(intention type authorization) 기법은 자신의 자손 노드에 대한 권한을 쉽게 판정할 수는 있지만, 클래스 복합 계층 구조(class composition hierarchy)상에서의 임의의 한 노드 ni에 추가로 권한을 부여할 때 ni의 자손 노드와 복합 참조(composite reference)의 관계를 가지는 노드 nj들에 대한 권한과의 충돌 여부를 탐지하기 위하여 추가로 nj들에 대한 권한을 일일이 탐색해야 하는 어려움이 있었다. 본 논문에서는 클래스 복합 계층 구조에서의 묵시적 권한부여 하에서 발생할 수 있는 권한간의 충돌을 효율적으로 탐지하는 새로운 기법을 확장하여 제안한다. 제안된 복합 계층 의도형 권한부여(intention type authorization for composition hierarchy)기법은 계층 구조에서 복합 참조의 관계를 따라 nj를 일일이 탐색할 필요 없이 노드 ni에서 바로 충돌 여부를 판정할 수 있는 장점을 가진다. -
김성환;김대인;최희영;황부현 51
전자상거래 시스템은 사용자와 공급자에게 더욱 안전하고 편리한 구매 및 판매 수단을 제공하지만 실세계의 상거래 과정을 전자적으로 구현하기 위해서는 해결해야할 문제들이 많이 있다. 특히, 에이전트를 이용하여 시간 및 수량의 제약을 갖는 연계된 상품을 판매하는 전자 상거래 시스템을 구축하기 위해서는 상품 수량의 일관성 유지에 대한 연구가 필요하다. 그러나 상품 수량의 일관성을 위해 사용된 록킹 방법은 트랜잭션 지연을 유발하는 동시에 많은 거래가 수행되지 않는다. 본 연구에서는 연계된 상품을 제공하는 전자상거래 시스템이 상품 수량의 일관성을 유지하면서도 동일한 시간에 보다 많은 거래가 성립되도록 새로운 록을 추가한 2단계 록킹 방법과 교착 상태 탐지 방법을 제안한다. -
최길성;이석희;송석일;유재수;조기형 54
동시에 다수의 사용자가 빠른 속도로 이미지 검색이 가능하도록 지원해주는 고차원 색인구조에 대한 효율적인 동시성 제어 방법은 매우 중요하지만 이에 대한 연구는 부족한 실정이다. 기존에 제안된 방법인 RLINK-트리는 링크를 적용시켜 다른 기법들에 비해 향상된 효율을 갖고 있지만 고차원 색인구조에 적용할 경우에는 문제가 발생한다. RLINK-트리에서는 고차원 색인구조의 효율적인 구성을 위한 재삽입 연산에 대한 동시성 제어를 고려하지 않고 있으며, 트리의 일관성을 유지하기 위해서 동시성 효율이 낮은 잠금 결합 방법을 사용하기 때문에 고차원 색인구조의 동시성 제어 기법에 그대로 적용하기에는 한계가 있다. 따라서, 본 논문에서는 고차원 색인구조의 효율적인 트리구성을 위해 수행되는 재삽입의 동시성 문제를 해결하면서 동시성 수준을 향상시킨 새로운 동시성 제어 알로리즘을 제안하고, 제안된 알로리즘을 고차원 색인구조에 적용시켜 동시성 제어가 효율적으로 제공될 수 있음을 증명한다. -
권영식;송주원 57
데이터베이스 관리시스템을 사용하여 오래 지속되는 작업을 지원하는 응용에서 각 트랜잭션들은 로크를 오랫동안 획득하고 있음으로 인하여 빈번한 로크 충돌 현상이 발생한다. 로크충돌 현상이 발생하는 경우에는 트랜잭션이 로크를 기다리게 되므로 응용의 성능이 현격히 저하된다. 이 논문에서는 오래 지속되는 작업을 순차적인 세부 트랜잭션들로 구성하여, 트랜잭션들 간의 로크를 연계시킴으로써 응용의 성능을 향상시키는 방법을 제안한다. 로크 연계과정에서는 트랜잭션 고립단계에 기반한 로크 강등 기법을 사용하여 동시성을 향상시킨다. -
김성석;이상근;정순영;황종선 60
무선 통신 기술이 발달함에 따라 이동 컴퓨팅 환경의 새로운 속성 및 조건들을 고려할 수 있는 새로운 알고리즘이 필요하게 되었다. 이 논문에서는 이동 컴퓨팅 환경에서 읽기 전용 트랜잭션의 직렬화가능한(serializable) 수행을 위한 스케쥴링 기법을 제안한다. 제안하는 기법에서는 이동 컴퓨터가 지역 캐쉬를 이용하여 읽기 연산을 수행하며, 서버와 특별한 제어 정보의 교환 없이 완료 혹은 철회되도록 한다. 이러한 연산의 수행을 위하여 충돌 연산의 순서를 데이터의 의미를 고려하여 재순서화 한다. 그리고 이동 컴퓨터는 서버의 주기적인 브로드캐스팅 정보를 이용하여 캐쉬 데이터의 유용성 검사를 수행한다. -
조황주;송창빈;김기홍;김주관;차상균;권용식 63
최근 공간 데이터를 다루는 응용 분야가 급증하고, 이들 분야를 효율적으로 지원할 수 있는 DBMS 기술에 대한 연구가 많이 이루어지고 있다. 본 연구는 이러한 경향에 맞추어 개발되고 있는 SDBC(Spatial DataBase Connectivity)의 트랜잭션 관리(transaction management)에 초점을 둔다. SDBC는 응용 프로그램과 다양한 공간 ODBMS의 상호운용(interoperability)을 지원하며, 동시에 서로 다른 복수의 데이터베이스 접근을 지원한다. 이러한 SDBC의 기능을 지원하기 위해서는 멀티데이터베이스의 트랜잭션 관리 기법이 필요하다. 멀티데이터베이스란 기존의 여러 데이터베이스를 하나의 통합된 데이터베이스처럼 사용하는 것을 말한다. 멀티데이터베이스의 트랜잭션 관리 기법에 대해서는 지금까지 많은 연구가 이루어졌다. 본 연구에서는 이러한 기법을 응용하여 SDBCdp 적합한 트랜잭션 관리 기법을 제안한다. 본 논문에서는 SCBC의 트랜잭션 모델, 트랜잭션 관리와 트랜잭션 관리 모듈에 대해서 기술한다. -
김병곤;이순미;임해철 66
실시간 데이터베이스 시스템에 있어서 동시성 제어는 제한시간을 달성하기 위한 중요한 요소중의 하나이다. 본 연구에서는 효율적인 실시간 데이터베이스 동시성 제어를 위한 알고리즘을 제안하다. 이 알고리즘은 실시간 데이터베이스에 적합한 낙관적 동시성 제어 기법(Optimistic Concurrency Control)을 근간으로 하며, 종료 트랜잭션의 여유시간(slack time)을 고려하여 좀더 많은 수행 트랜잭션의 마감시간 달성에 목표를 두었다. -
신동천 69
다중 데이터베이스 시스템에서 전역 트랜잭션을 순차적으로 실행하여도 전역 직렬가능성 보장을 위한 동시성 제어 방법의 개발에서 가장 중요한 고려 요소가 되는 간접충돌은 발생한다. 본 논문에서는, 간접충돌과 전역 직렬가능성의 관계를 분석하여 순차실행은 전역 직렬가능성에 영향을 주지 않음을 보였다. -
이미영;박영철 72
데이터베이스 관리 시스템에서 제공하는 저장프로시져는 SQL문들과 흐름 제어문으로 프로그래밍된 프로시져를 미리 컴파일하여 데이터베이스에 저장해두고, 사용자가 호출하면 저장된 실행 계획에 따라 한번에 여러 SQL문들을 수행한는 것이다. 저장프로시져내 SQL문들의 실행 흐름을 제어하기 위해서는 범용 언어와 유사한 흐름 제어문을 제공해야 한다. 흐름 제어문을 제공하지 않는 저장프로시져는 일련의 SQL문들의 순차적 수행만 가능하다. 따라서, 저장프로시져내 흐름 제어문을 제공하므로서 사용자에게 저장프로시져내 SQL문들의 실행 흐름을 제어하도록 하여 다양한 프로그래밍을 가능케 한다. 바다-II는 저장프로시져내에 흐름 제어문으로 IF문, FOR문, WHILE문, 단순 LOOP문을 제공한다. 본 논문은 이를 위하여 바다-II를 확장 구현한 사항을 제시한다. -
주향금;김성림;윤종필 75
기존 클라이언트 캐쉬 데이터에 기반된 질의 처리에 있어 캐쉬 데이터와 서버 데이터간의 동일성과 데이터 전송 문제를 해결하기 위해 에이전트 기반 클라이언트-서버구조를 제안한다. 서버 데이터가 변하지 않았을 경우 데이터 전송량을 감소시키는 유용한 방법으로, pull, push 기법을 사용한다. 서버 리소스 에이전트에서 데이터베이스 변경 정보를 브로커 에이전트에 push하고, 클라이언트 에이전트가 요구하는 질의에 대해서 브로커 에이전트에게 변경 정보를 pull한다. -
안인순;김경찬 78
분산 데이터베이스 시스템에서 완료규약의 수행은 다수의 메시지의 교환과 로그 레코드를 하게 되는 데 이것은 통신비용과 I/O 비용을 증가시키고 시스템의 성능에 영향을 미친다. 현대의 네트워크와 시스템은 속도는 매우 빠르고, 신뢰할 수 있기 때문에 분산 트랜잭션은 대부분 연산을 성공적으로 수행하고 승인한 후에 완료될 가능성이 많다. 본 논문에서는 향상된 PC규약을 제안한다. PC 규약에서 완료규약 수행 전에 참여자 사이트에서 처리한 연산의 종류를 미리 알 수 있게 하여 규약 테이블에 등록한다. 따라서 읽기 전용 트랜잭션에 대한 메시지 비용을 줄일 수 있고 Initiation 레크드에 읽기 전용 트랜잭션의 정보를 삭제함으로 일기 전용 트랜잭션에 대한 Initiation 레코드 비용을 줄인다. 또한 갱신 트랜잭션에 대한 Initiation 레코드 비용을 줄였다. -
박정윤;김제언;김중환;김상철 81
Isite를 이용한 전자도서관 시스템의 구축은 다양한 무서형식(HTML, SGML, FGDC 등)의 이용과 분류 및 분산관리가 용이할 뿐만 아니라 자료의 인덱싱을 미리 해놓기 때문에 자료처리 속도도 빠르게 된다. Isite를 분산데이터베이스 환경하에서 이용할 경우에는 분산된 자료의 효율적인 처리와 기존의 데이터베이스 시스템과의 연결을 위한 운용모델이 필요하게 된다. 본 논문에서는 이와 같은 문제를 해결하기 위해 Isite를 이용한 분산데이터베이스 운용모델을 제안한다. 이 운용모델을 이용하면 방대한 자료로 구성된 데이터베이스의 경우 자료를 분할하여 여러 개의 데이터 서버들을 구축 가능함으로써 하나의 컴퓨터에서 데이터베이스를 구축한 경우에 갖는 데이터 처리 한계성을 극복할 수 있다. 또한 Isite가 갖는 다양한 서비스들을 충분히 이용하게 된다. -
김제언;김중환 84
SQL이 관계형 데이터베이스를 지원하기 위한 산업표준 언어이지만 VRML 응용프로그램 내에서 SQL 명령을 수행하기 위한 표준은 현재 확정된 상태는 아니다. 또한 VRML 내의 SQL 스크립트를 현대 어떠한 브라우저도 지원하지 않고 있다. 본 논문에서는 VRML 노드가 가질 수 있는 부가정보를 데이터베이스의 연결을 통해서 사용자에게 보여줄 수 있는 방법을 제시한다. 즉 노드에 고유한 이름을 부여하여 VRML 내의 노드들을 관리하고 SQL을 처리하기 위한 클라이언트와 서버의 연결관계를 자바의 네트웍 기능과 VRML의 EAI(External Authoring Interface)를 이용해서 처리하게 된다. -
서현석;박우창 87
정보 기술의 발달로 문헌정보의 양이 증가하고 있지만 정확하고 빠른 정보를 지역적으로 분산된 서지정보 데이터베이스에서 찾기에 이미 개발된 방식으로는 시간이 많이 걸린다. 현재 사용중인 텔넷(telnet)을 통한 방식이나. 웹/CGI 기술을 이용한 방식은 문헌정보가 존재하는 각각의 서버를 사용자가 한번에 하나씩 접속하여 검색을 해야 하므로 검색시간이 많이 걸릴 뿐 아니라, 사용자는 각 서버마다 상이한 검색방법을 익혀야 한다. 최근에 이러한 단점들을 개선하기 위해 한곳에서 종합적인 서지 및 본문정보검색을 하는 통합 검색시스템이 중앙 집중형 시스템을 모델로 하여 구축되고 있으나 이 방식 역시, 자료의 불일치성, 시스템 공장과 과부하등 여러 문제점들을 내포하고 있다. 따라서 본 논문에서는 이러한 문제들의 해결책으로 분산 서지정보 통합검색시스템 DBIRS를 제안하고 구현한다. DBIRS는 웹 환경하에서 CORBA 기술과 Java언어를 이용함으로서, 단일 사용자 인터페이스로 병렬 복수질의를 수행하여 동시에 각 도서관에서 자료를 찾을 수 있다. 또한 객체를 기반으로 하는 표준 모델을 사용하여 소프트웨어의 개발과 확장을 가능하게 하고, 향후 멀티미디어 데이터나 웹과 같은 비 정형 데이터 시스템과의 통합을 쉽게 해준다. -
강성수;변광준 90
본 논문에서는 다수의 데이터베이스에 의해서 관리되는 데이터를 공유하기 위한 시스템관련 연구를 분석 및 소개하고, 본 연구에서 구현 중인 분산 이질 데이터베이스 환경을 위한 데이터베이스 공유 시스템의 구조, 운용 시나리오 및 구현 환경에 대해서 기술한다. 제안된 시스템은 스키마 통합 및 전역 질의 방식을 배제하면서 사용자가 데이터베이스를 고유할 수 있도록 뷰 객체모델에 기초를 둔 wrapper-공유 메니저 통합 구조로 구성되었으며, 인터넷 및 인트라넷 환경에 적합하도록 CORBA와 Java를 활용한 ObjectWeb의 개념에 기반을 두고 있다. -
윤선희;윤종필 93
본 논문에서는 기존의 파일 시스템을 이용한 모빌 에이전트가 아나라, 분산된 서로 다른 데이터베이스 환경에서 효과적인 데이터 탐색을 위한 디렉토리와 옐로우 페이지를 모빌 에이전트를 이용하여 설계하고 구현하였다. 그리고 개발 환경은 서로 다른 Windows NT와 유닉스 시스템을 혼용하였고, 플랫폼에 독립적인 Java 언어와 통합 모질 에이전트 환경을 지원하는 ASDK를 사용하였다. 이러한 기능을 전투 상황이라는 시나리오에 적용하였다. 신속하게 여러 부대 가용자산 정보를 수집해야 하는 긴박한 상황 속에서 이미 Traffic Jam 상태에 있는 제한되어있는 통신망은 요구하는 속도를 충족시키기 곤란할 것이다. 이러한 상황 속에서 모빌 에이전트의 활발한 활동은 필요한 데이터를 지속적으로 갱신, 탐색 할 것이며, 특히 모빌 컴퓨팅 환경과 결합되어 더욱 효율적인 결과를 나타낼 것이다. -
이정남;조완섭;이충세 99
대용량 공간 데이터를 포함하는 공간 데이터베이스에서 검색성능의 향상을 위해 공간 질의어가 최적화가 중요한 과제이다. 본 논문에서는 공간 데이터베이스에서 속성/공간 조건이 혼합된 질의에 적합한 질의 최적화 기법을 제시한다. 제안된 기법은 기존의 변환 규칙을 이용해서 대수 트리를 변환해 나가는 방법과는 달리 혼합된 질의어에 대한 질의 그래프로부터 동적 프로그래밍 기법으로 탐색 알고리즘을 실행함으로써 탐색 공간을 줄일 수 있고, 더욱 효율적으로 최소 비용의 실행 전략들 수립할 수 있다. -
임정옥;조숙경;김경배;이영걸;배해영 102
공간 질의 제약조건 검증을 위해서는 다양한 공간객체와 이에 대응하는 복잡한 공간 연산자를 고려한 최적화가 필요하다. 그러나 이에 대한 연구가 아직은 미진한 상태이고, 공간 데이터베이스 시스템의 공간 술어는 기존의 단순 비교 술어와 비교할 때 수행시 많은 시간이 소비되기 때문에 기존의 질의 최적화 기법을 공간 최적화 기법에 적용하기에는 부적합하므로 공간 술어가 포함된 제약 조건이나 질의에 대해 효과적인 최적화 기법의 확장이 요구된다. 본 논문에서는 공간 제약조건 검증시 최적의 수행계획을 얻기 위하여 먼저 중복되는 공간 연산을 제거하고 공간 연산을 위한 선택인자와 복잡도를 계산하여 산출된 랭킹을 기반으로 재배치 기법을 사용하는 공간 제약조건 최적화 기법을 제안한다. 제안된 기법은 선택인자와 데이터베이스 접근시간 뿐만 아니라 공간 연산의 복잡도까지 반영하므로 최적화된 수행계획을 얻을 수 있는 장점을 지니고 있으며, 향후 공간 질의의 최적화 기법에도 적용이 가능하다. -
정소영;홍은지;유석인 105
지리 정보 시스템(Geographic Information System, GIS)에서 이용되는 공간 데이터 모델의 표준 규약인 OpenGIS 명세서(specification)를 이용하여 공간 관계 연산자(Spatial Relational Operator)를 구현하고자 할 때 세부적인 의미가 명확하게 이해되지 않는 경우가 많다. 본 논문에서는 각각의 공간 객체들의 내부(Interior), 외부(Exterior), 경계(Boundary)의 정의를 이용하여 실제로 공간 연산자를 구현할 때 고려해야 하는 의미의 불확실성에 대해 고찰하여, 세부적 의미를 밝힌다. -
주인학;고견;최윤철 108
지리정보시스템에서는 방대한 공간데이타를 다루는 특성 때문에 효율적인 데이터의 관리 및 검색이 매우 중요하다. 본 연구에서는 공간데이타 질의처리를 위하여 여과-정제 방법을 사용하고 여과단계에서의 효과를 높이기 위하여 MBR 연산자와 대표점 필터, 그리고 그 instance들을 제안하였으며 이를 트리기반의 인덱싱 방법과 결합한 다중필터 방법을 제안하였다. MBR 연산자와 대표점 필터는 질의영역이 convex한 영역이고 특히 객체에 비하여 충분히 큰 경우 기존의 MBR만을 이용한 처리방법에 비해 매우 효율적이다. MBR과 질의영역의 위상관계를 분석하여 필요한 정보를 질의의 종류에 따라 적절히 사용함으로써 이후의 필터 및 정제 단계에서의 후보객체의 수를 줄일 수 있고, 따라서 수행시간을 줄일 수 있다. -
서영덕;김진덕;홍봉희 111
공간조인은 지리정보 시스템에서 공간분석을 위한 주요 연산중의 하나이다. 이러한 공간조인은 대상이 되는 공간 객체의 수가 증가함에 따라 연산시간이 지수적으로 증가하는 특징을 가지고 있다. 그래서 대규모 공간 데이터에 다한 공간 연산시간을 줄이기 위한 처리기법이 연구되고 있다. 그렇지만, 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 메시지 전달을 최소화하기 위한 태스크 생성방법, 태스크 할당방법에 관한 구체적인 연구가 없었다. 그래서 우선 병렬 공간 조인의 성능저하 요인을 분석하고, 이에 대한 성능 향상방안을 제시한다. 구체적으로 디스크 접근 시간을 줄이기 위한 객체 캐쉬 방법과 시공간 지역성을 이용한 태스크 생성 및 할당방법을 제시한다. 그리고 제안한 방법들에 대해 실험평가를 통해 최대 7.2배의 성능증가를 획득할 수 있음을 보여준다. -
방갑산;김일민 114
1차원 이상의 공간 데이터의 효율적인 처리는 현대의 멀티미디어 데이터베이스에 있어서 대단히 중요한 역할을 하고 있다. 공간데이터를 관리하는 공간 index structure는 대부분 serial processing을 위한 구조를 가지고 있다. 많은 application에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 index structure의 query반응시간을 현저하게 줄일 수 있다. 또한 여러개의 disk를 사용하는 병렬처리는 방대한 양의 공간 데이터를 저장하는데 적당하다. 본 논문에서는 PML-tree라는 병렬형 공간 index structure를 제안한다. PML-tree는 MXR-tree에 비해 높은 공간활용도와 빠른 처리시간을 보임으로써 공간 database를 위한 효율적인 index structure로 사용이 될 것으로 기대된다. -
이춘근;김정원;정기동 117
대용량의 데이터를 다루는 지리정보 시스템은 I/O가 시스템의 병목현상을 발생시킨다. 따라서, I/O의 병렬화로 GIS의 데이터 요구를 만족시키려는 연구가 이루어져 왔다. PR(Parallel R-tree)[1]도 이러한 연구에 속한다. 한편, 지리 정보 시스템의 질의는 영역질의가 대부분이다. 영역질의는 특성상 인접한 객체들의 동시에 요구한다. 그러므로, 인접한 데이터를 물리적으로 인접하게 배치하면 I/O의 성능이 향상된다. 본 논문에서는 인접한 객체를 물리적으로 인접한 위치에 저장하는 방식인 EPR(Enhanced PR)기법과 단말노드 구조를 제안하고 그 성능을 평가하였다. -
이미란;조정관;김부영;옥철영 120
본 논문에서는 토지지번 중심의 현행 주소체계를 도로 중심의 새로운 주소체계로 변환시키기 위해 시스템 설계의 기본원칙을 설정하고, 건물과 도로의 공간정보를 이용한 지리정보시스템(GIS)를 활용하여 신주소변환 시스템을 구현한다. 이는 도로중심선과 건물좌표의 직교점을 찾아 도로기점과의 거리에 따라 건물번호를 부여하고, 도로와 골목길에서의 건물번호를 서로 다른 방식으로 부여하여 차별화된 주소체계를 유도하였다. 특히, 도로내의 골목길은 네트워크로 구성된 위상관계를 가지도록 설계하였다. -
류우석;김진덕;홍봉희 123
지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다. -
이민재;이영구;송주원;황규영;김장수 126
지리정보시스템은 공간 데이터와 비공간 데이터를 통합하여 다루는 시스템이다. 오늘날 사용되는 관계형 데이터 베이스시스템의 질의 언어는 비공간 데이터만을 잘 다룰 뿐, 공간 데이터는 다루지 못한다. 그러므로 지리정보시스템에서는 기존의 질의어를 사용할 수 없다. 지리정보시스템을 위해서는 공간데이터와 비공간 데이터를 동시에 고려하는 새로운 공간 질의언어가 필요하다. 본 논문에서는 공간 질의의 특징을 실펴보고 공간 질의어가 갖추어야 할 필요조건을 도출한다. 그리고, 이러한 필요조건을 만족하는 공간 질의어를 설계하고 구현한다. 구현된 시스템은 기조의 질의어에 공간 객체와 공간 연산자를 서술할 수 있으며 하부 시스템에 구현된 공간 색인 방법을 기반으로 하여 공간 스캔과 공간 조인 방법을 활요하여 빠른 공간 질의 성능을 보인다. -
정동원;남광우;김동호;이재연;류군호 129
인터넷 사용자의 확산과 더불어 인터넷의 장점, 즉 정보의 공유, 전송 수단의 제공 등으로 인해 공간 정보 서비스 지원을 위한 많은 웹을 기반으로 하는 소프트웨어들이 활발히 연구되고 있다. 이 논문에서는 공간 질의 및 질의 처리에 요구되는 공간 질의구문, 공간 연산자 및 사용자에게 질의 결과를 반환해 주기 위해 필요한 전체적인 공간 질의 처리 시스템을 설계한다. 또한 인터넷의 장점을 이용하기 위한 웹과의 연동을 고려하여 네트워크와 분산 언어라는 특성을 지니고 있는 객체지향 언어인 자바를 이용하여 구현한다. -
반재훈;문상호;홍봉희 135
지리정보시스템에서 사용자의 서로 다른 관점에 따른 지리 객체의 다양한 공간 표현을 지원하는 가상 클래스인 공간 뷰를 빠른 질의 수행을 위하여 실체화한다. 그리고 사용자 관점의 변경에 의해 공간 뷰가 재정의된 경우에는 일관성 유지를 위해 재계산을 수행하거나 기존의 실체화 된 뷰 객체를 이용하여 빠르게 변경하는 점진적 변경을 수행한다. 이러한 점진적 변경 방법은 적용 방법에 따라 기존의 실체화된 뷰 객체를 변경하는 방법과 새로운 뷰 객체를 삽입하는 방법으로 나누어지며, 추가 정보 사용 여부에 따라 뷰 객체를 사용하는 방법과 추가 정보를 사용하는 방법으로 나누어진다. 이 논문에서는 재정의된 공간 뷰의 변경 유형에 따라 점진적 변경 방법을 분류하고 각 방법에 적용할 수 있는 알고리즘을 제시한다. 그리고 상용 GIS 시스템인 고딕(Gothic)에 점진적 변경 방법을 이용한 공간 뷰 재작성기를 설계 및 구현한다. 마지막으로 이 논문에서 제시한 점진적 변경 방법의 성능 평가를 위하여 재계산 방법과 비교 평가한다. -
선휘준;김홍기 138
공간 데이터베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 본 논문에서는 공간국부성 정도를 측정하기 위한 새로운 측도인 변형계층분산을 기술하였다. 그리고 기존의 검색공간 분할 방법의 성능을 변형계층분산에 의해 평가하였다. 실험에 의하면 하나의 분할 도메인을 선택한 후 선택된 도메인에서 분할 위치를 결정하는 것은 검색공간 상에 표현된 모든 엔트리들의 위치 속성을 충분히 반영하지 못하는 문제점이 있었다. 따라서 분할 도메인 및 위치의 선택은 검색공간을 구성하는 모든 도메인에서 동시에 고려되어야 한다. -
이국희;이영구;장지웅;이민재;황규영 141
지리 정보 시스템이 공간 객체를 효율적으로 저장하고 관리하기 위해서는, 공간 객체의 클러스터링 특성을 유지하는 공간 액서스 방법이 통합된 하부 저장 시스템이 필요하다. 본 논문에서는 미국 위스콘신 대학에서 개발중인 지속성 객체 시스템 SHORE와 공간 액세스 방법의 한 종류인 MLGF의 통합을 설계하고 구현하였다. MLGF는 단순하고 규칙적인 알고리즘을 사용하여 트리 관리의 복잡도가 낮고 동시성 제어 및 파손 회복이 쉽다는 장점을 갖는다. 특히 MLGF는 데이터 레코드 클러스터링 성질을 갖으므로 클러스터링 색인 구성에 적합하다. 본 논문에서는 다사용자 환경에서도 통합된 MLGF를 액세스하는 트랜잭션들이 원자성과 지속성을 만족성을 만족하도록 MLGF에 대한 파손 회복 기능을 구현하였다. -
우성호;양성봉 144
GIS(Geographical Information System)의 네트워크는 실세계의 도로망, 전기망, 상하수도관 등을 표현한다.[4] 우리는 네트워크 분석 기능 중 자원 할당과 입지설정과 관련된 기능들의 Gothic 시스템에서 구현하였다. 자원 할당 문제는 네트워크 상에 자원을 공급하는 공급지와 자원이 이동하는 경로, 그리고 자원의 수요지가 존재할 때, 공급지의 자원 공급 능력과, 자원의 이동 비용, 그리고 자원의 수요량과의 연관관계를 고려하여 자원이 할당되는 지역을 설정해 주는 문제이다. 입지 설정 문제는 자원을 공급하는 서비스 센터의 위치를 결정해 준다. 센터의 위치는 인구로 대표되는 소비자의 분포와 이동 비용에 의해 결정된다. 입지 설정은 어떤 지점의 인구 밀집도를 분석해 주는 포텐셜(potential) 함수[3]와, 소비자들의 이동을 최소화시킬 수 있는 센터의 위치를 설정해 주는 두 기능으로 구성된다. 센터의 위치를 설정해 주는 문제는 높은 계산 량을 요구하므로, 본 시스템에서는 네트워크 클러스터링을 이용하여 연산의 양을 줄이는 Approximation 기법을 사용하였다. -
박재진;황태규;김광;허신 147
본 논문에서는 국가 지리정보 시스템 기술 개발 사업의 지원으로 현재 연구, 개발되고 있는 공간 객체 관리 시스템에서 래스터 형태의 공간 정보를 처리하는 래스터 처리기를 설계하고 구현하였다. 먼저 공간 객체 관리 시스템의 저장 시스템안에 저장될 래스터 정보의 데이터 구조를 정의하고, 이를 클래스 라이브러리의 형태로 구현하여 응용 애플리케이션의 작성시 사용할 수 있도록 하였다. 그리고, 래스터 정보를 추출하기 위한 질의문 작성에 포함되는 질의 연산 및 관련 모듈을 구현하여 공간 객체 관리 시스템의 질의 수행기에 삽입하여 래스터 정보의 질의를 처리할 수 있도록 하였다. -
송민석;이상호;박장호;차상균 150
Xmas(eXtensibla MAin memory Storage system)는 데이터의 지속성, 트랜잭션 스케쥴링, 동시성 제어, 회복 관리 등의 기능을 지원하는 주메모리 저장시스템이다. 최근 지리 정보 관리, CAD/CAM, 멀티미디어 등과 같은 새로운 데이터베이스 응용 분야가 증가하고 있다. 이런 응용분야들에서는 단순한 정수형, 실수형, 문자형 데이터 뿐만 아니라, 복잡한 다차원 공간 데이터를 빠르고 효율적으로 처리하는 것이 필요하다. 이런 공간 데이터는 그 크기가 가변적이어서 데이터베이스에서 이를 효율적으로 처리하기 위해서는 가변 길이 필드를 지원해야 한다. 본 논문에서는 Xmas의 고정 길이 필드 저장 구조를 활용하여 Xmas에서 가변 길이 필드를 지원하는 방법을 제안한다. 가변 길이 데이터를 고정 길이의 단위로 여럿으로 분할하여 Xmas의 고정 길이필드 저장 구조를 활용하여 저장함으로써, Xmas를 크게 변화시키지 않고 가변 길이 필드를 쉽게 지원할 수 있다. 또한, 가변 길이 필드에 대한 관리를 위해 스키마에 추가되는 정보에 대해 기술한다. -
노동학;조정관;김봉근;옥철영 155
본 논문은 다양한 분야에 활용이 가능한 지리정보시스템이 지리적 기반위에 환경정보를 검색하는 환경정보시스템이 적용되는 지를 보이고 있다. 본 환경정보시스템은 지리정보를 벡터데이터 형식으로 환경정보는 수계정보에 관해 구성하였고, DRECTED-GRAPH 방법으로 광범위한 위상관계 중 인접성을 부여하였다. 환경정보시스템의 표현기능은 오염 현황 상태도를 작성하고 특정지역의 오염정도를 표시할 수 있고, 분석기능은 오염 상태 그래프를 그릴 수 있고 추출된 오염원으로 오염배출소를 예측할 수 있다. WEB-GIS는 공간정보와 속성정보를 검색할 수 있는 WEB기반의 GIS SYSTEM이다. -
최신영;이성희;이기준 158
지도 제작에 있어서, 기존의 구축된 대축척의 원천 데이터로부터 소축척의 목적 데이터를 추출해 냄으로 데이터 구축을 중복되지 않고 효율적으로 할 수 있게 하는 것을 지도 일반화라고 한다. 초기의 선을 단순화하는 알고리즘 개발과 향상에 대한 연구로부터, 최근에는 자동화를 위한 지식 기반 일반화 및 데이터 품질에 대한 많은 관심과 연구가 진행되고 있다. 최근에 지리 정보 시스템의 발전으로 다양한 공간 분석이 필요하고, 그 성능 향상을 위하여 위상 정보를 구축하게 된다. 그러므로, 본 논문에서는 위상 정보를 가진 원천 데이터 베이스에서, 일반화 연산자가 적용됨으로 발생하게 되는 위상 데이터의 손실과 불일치를 해결하기 위하여 일반화 연산자들이 위상 정보에 미치는 영향과 이를 해결하기 위한 규칙들을 제시한다. 그리고, 지도 일반화 과정에서 위상 정보의 일관성을 유지한 목적 데이터 베이스를 구축하는 시스템을 구현하는 것이 본 논문의 목적이다. -
손은정;강인수;김태완;이기준 161
지리정보시스템과 같이 방대한 양의 공간데이터를 다루는 응용시스템에서 공간데이터베이스로부터 규칙적인 특성이나, 혹은 관심 있는 지식을 추출해내는 공간데이터마이닝의 역할은 매우 중요하다. 이를 위해 지금까지 이루어진 방법들에는 여러 가지가 있지만 그 중에서 대표적인 방법이 클러스터링으로 이는 단지 기하학적인 거리에 기반을 둔 공간적인 집중성과 분포도를 찾는 데에만 한정되어 있다. 그러나, 공간데이터마이닝을 위해서는 공간클러스터가 형성된 원인을 분석하는 것 또한 필요하다. 따라서 본 연구에서는 공간 클러스터링에서 얻어진 결과를 다른 공간적인 객체와의 연관성을 분석하여 공간적 집중성과 분포도를 유발하는 원인을 찾는 방법을 다룬다. 우선 몇 가지의 거리를 정의하는 것에 의해 클러스터와 공간객체사이의 연관성을 분석하는 방법을 제시하고, 생성된 공간 클러스터가 다수의 공간객체에 영향을 받을 경우, 그 공간 클러스터를 각각 단위클러스터로 분리하는 방법을 제시한다. -
박창원;홍남희;정진완 164
객체지향 공간 데이터베이스 시스템에서 공간 데이터 모델을 제공하는 방법은 크게 두 가지로 나누어진다. 첫째 방법은 객체지향 데이터 모델의 확장성을 이용하여 사용자 클래스와 동등한 수준의 공간클래스 라이브러리를 제공하는 방법이고, 둘째 방법은 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 언어에 반영하는 방법이다. 기존의 객체지향 공간 데이터베이스 시스템들은 주로 첫 번째 방법에 기반한 공간 데이터 모델을 제공하지만, 이는 여러 가지 문제를 야기시킨다. 본 논문에서는 공간 클래스 라이브러리로 제공된 공간 데이터 모델의 문제점들을 분석하고, 그러한 문제점들을 모두 해결하는 시스템 수준 공간 데이터 모델을 제시한다. -
박주훈;홍의경 167
지금까지의 지리정보시스템에서는 시스템 구축관점에서의 공간 객체의 모델링, 공간 객체의 효율적인 저장방법, 인덱싱 방법 등이 중요한 연구 과제였으나 지리정보 시스템 관련 기술의 발달과 활용분야가 다양해짐에 따라 공간 데이터의 정확성에 대한 연구가 더욱더 중요시되고 있다. 본 논문에서는 지리 정보 시스템에서 위상 객체들간에 만족해야 하는 위상적 무결성 제약조건의 정의 과정을 보이고, 이러한 위상적 무결성 제약조건을 관리하기 위한 시스템을 설계한다. -
김준종;설영민;이강준;한기준 170
지리 정보 시스템(GIS)은 그 특성상 대용량의 GIS 데이터를 사용하며, 다양한 소프트웨어와 하드웨어 상에서 구현된다. 이렇게 상이한 하드웨어, 소프트웨어, 그리고 운영 체제상에서 공간 데이터들 간의 효율적인 데이터 교환이 불가능하다면 데이터 공유가 매우 어려울 뿐만 아니라 데이터의 중복 보관 및 관리로 인해 막대할 경제적 손실을 가져온다. 이와 같은 문제점을 해결하기 위해서 국가 차원에서 지리 정보 시스템에 관해 국가 표준을 설정하고, 공간 데이터베이스를 구축하고 있는데 공통데이터교환 포맷으로 채택된 것은 SDTS이다. 본 논문에서는 국가 공통데이타교환 포맷인 SDTS 데이터와 GOTHIC의 데이터를 상호 교환할 수 있는 데이터 변환 시스템을 설계 및 구현한다. 데이터 변환 시스템의 대상이 되는 GOTHIC은 영국 Laser-Scan에서 개발한 GIS 개발 도구로 실세계를 구성하는 개체들을 서로 구분될 수 있는 하나의 객체로 표현하고 있다. 본 논문에서는 우선 GOTHIC과 SDTS의 데이터 포맷 및 데이터의 저장 방법에 대해 분석한다. 그리고, 구현하려고 하는 데이터 변환 시스템의 전체적인 구조를 설계하고, 구조의 각 단계별로 수행될 작업을 구현함으로써 데이터 변환 시스템을 개발한다. -
김재원;박성배;홍의경 173
정보 전달의 매개체로 사용되는 WWW와 많은 사업에 필수적으로 필요한 지리정보시스템의 결합은 많은 장점을 가진다. 본 논문에서는 WWW상에서 동작하는 지리정보 시스템인 WGIS를 설계한다. WGIS의 설계에 있어서 공간 객체 저장시스템인 GeoStore를 GIS로 사용하고, 이식성이 높은 Java로 클라이너트를 확장하고, NSAPI를 사용하여 서버를 확장한다. 상호 대화식으로 동작하도록 사용자 인터페이스를 설계하고, 다양한 질의 처리가 가능하도록 클라이언트/서버의 동작을 정의하고, 서버의 응답시간이 늦어지지 않도록 지리정보를 손실 없이 압축 전송할 수 있는 포맷을 정의한다. -
전찬모;홍의경;김장수 176
본 논문에서는 그 동안 많은 연구가 진행된 그래픽 표현언어의 기능을 지원하는 공간 데이터베이스 사용자 인터페이스를 설계하였다. 그래픽 표현언어와 그래픽 사용자 인터페이스는 매우 밀접한 관계를 가지고 있어, 본 논문에서 설계하는 그래픽 사용자 인터페이스는 그래픽 표현언어를 하나의 내부 모듈로 가지고 있다. 따라서 그래픽 표현언어와 그래픽 사용자 인터페이스가 상호 연동하도록 설계하였다. 그리고 공간 데이터베이스와 그래픽 사용자 인터페이스와의 통합에 대한 설계 기준도 아울러 제시하였다. -
정선영;차정숙;이기준 179
공간 정보를 저장하고 관리하여 분석과 응용을 할 수 있게 해주는 공간 데이터는 그 제작 기관에 따라 모델링 방법과 포맷이 서로 다르다. 이처럼 서로 다른 형식의 데이터들 간의 상호 변환이 필요함에 따라 공간 데이터 변환을 위한 표준안들이 제시되었고 우리나라에서는 교환 표준으로 SDTS를 채택하였다. 하지만 사용자의 데이터 포맷을 SDTS 교환 포맷으로 바꾸어 ISO8211 파일로 전환하는 작업은 많은 노력과 시간을 필요로 한다. 따라서 본 논문은 다양한 사용자의 데이터 포맷과 SDTS 교환 포맷 사이에 쉽게 변환해 줄 수 있는 응용 프로그램을 설계하고 구현하고자 한다. -
서재화;김원태;이기준 182
수치지도는 지리정보시스템에서 다루는 매우 중요한 구성요소로서, 수치지도의 위치정확도 및 논리적 정확도는 전체 지리정보시스템이 제공하는 기능의 정확도를 결정한다. 따라서 수치지도 제작에 있어, 위치 및 논리적 정확도를 보장하는 것은 매우 중요한 요건이 된다. 그러나, 현재 대부분의 수치지도 제작과정을 살펴보면 논리적 정확도의 유지에 여러 가지 어려움이 많다는 것을 알 수 있다. 주로 수치지도의 논리적 정확도는 수치지도 제작자의 숙련도나, 제작 능력에 전적으로 의존하고 있다는 사실 때문이다. 따라서 제작자의 자질에 관계없이 논리적 정확도를 유지할 수 잇도록 하는 수치지도 제작 환경을 개발하는 것은 매우 시급하고 중요한 사항이다. 본 논문에서는 수치지도 제작과정에서 발생할 수 있는 여러 종류의 문제점들을 공간 객체간의 위상 관계를 이용하여 해결하고자 하였다. 이 방법은 수치지도 제작과정에서 공간 객체간의 위상적 조건을 미리 명시하고 그 위상적 조건을 만족하도록 하는 수치지도 제작 환경을 만들어 주는 것이다. -
안경환;조대수;홍보희 185
최근 시설물 관리, 전자 지도 민원 서비스, 모빌 GIS, 인터넷 GIS등 공간 데이터를 필요로 하는 많은 응용 분야는 기존에 구축되어 있는 시스템들간에 통합 가능한 클라이언트/서버 GIS의 개발을 필요로 하고 있다. 본 논문에서는 인터넷 환경에서 구동 가능한 3계층 클라이언트/서버 GIS를 CORBA를 이용해 설계, 구현하였다. 클라이언트와 서버간에는 OpenGIS의 표준인터페이스를 이용함으로써 시스템들간의 상호 운용성을 높이도록 하고 있다. 그리고 본 논문에서는 전체 시스템 중 OpenGIS의 표준 인터페이스를 구현하는 CORBA 서버 객체의 구현방법에 초점을 맞춰 설명한다. -
김학철;신명진;이기준 188
데이터 베이스 관리 시스템에서는 질의 결과의 크기(selectivity)를 미리 예측하는 것이 필요하다. 질의 결과의 크기는 데이터의 분포 상태에 의해서 결정된다. 이러한 데이터의 분포 상태를 정확하게 예측하는 것이 매우 중요하다. 대부분의 데이터 베이스 관리 시스템에서는 이를 위하여 주기적으로 저장하고 있는 레코드에 대해서 히스토그램을 만들고 이용한다. 이 방법은 히스토그램의 저장공간이 적게 필요로 하고 선택도를 추정하는데 있어서 선택도 추정시 부가적인 계산이 필요하지 않은 장점이 있지만, 일정한 크기의 버켓내에서는 데이터들이 균일하게 분포한다는 가정을 함으로써 선택도 추정에 있어서 에러율이 높았다. 이에 본 논문에서는 커널 방법을 사용하여 버켓 내 데이터의 분포에 대하여 추정 함으로써 이를 해결하는 방법을 제시하였다. -
최승락;곽태영;신봉근;이윤준;김명호 191
지금까지 제시된 최근접 질의 알고리즘은다소간의 cklms 있으나 기본적으로 질의 점과 MBR간의 최소거리에 기반한 분기와 한정 기법을 이용하고 있다. 그러나 차원이 증가함에 따라 질의 구와 겹치는 노드가 급속히 증가하기 때문에 최근접 질의 알고리즘의 성능은 매우 비효율적이다. 이러한 문제를 해결하기 위해서 MBR 간의 중첩을 줄이고 MBR 내에 가급적 많은 점을 포함할 수 있는 다양한 다차원 색인 구조가 제시도 되었다. 그러나 우리의 실험에 의하면 이러한 방법이 근본적인 해결책이 되지 못함을 알 수 있다. 고차원 백터 공간 모델이 가지는 문제로써 임의의 질의 점으로부터 모든 데이터 점들까지의 거리가 차원이 올라감에 따라 유사해지는 현상 때문에 비효율적인 성능이 나옴을 본 논문에서 지적한다. -
신준범;김상윤;이광형 194
본 논문에서는 기존에 제안된 초소액 지불 시스템들의 성능을 비교 분석한다. 비교 대상 시스템으로는$\mu$ -iKP, PayWord, CAFE(phone call), MPTP, NetBill, Mini-Pay, Millicent를 선택하였고, 비교 항목으로는 효율성, 안정성, 그리고 분쟁 해결성등의 요소를 고려하였다. -
김용호;조충래;전형덕 197
한국기계연구원 기계.재료기술정보센터는 경남지역 6천여 제조업 중심 기업들의 인터넷마인드 확산.CALS적용.인터넷정보검색.EC호스팅 등의 업무를 추진해 오면서 얻은 노-하우를 바탕으로, 중소업체들의 정보화 현실을 감안하여 기업(특히 중소기업)이 가장 필요로 하는 EC분야를 적용하기 위해 노력하고 있다. 기업간 EC는 종래에는 VAN을 통한 EDI가 주를 이루었으나, 인터넷이 활성화되고 이용자 수가 폭증함에 따라 거래처 개척, 물류, 결제 등 광범위한 거래 활동은 사이버화해 나가는 것을 대상으로 하고 있으며, 기존 EDI와는 달리 지속적인 거래 관계만을 전제로 하지 않고 거래 활동의 다각화를 시도하고 있다. 이러한 취지에 근거하여, 본 논문에서는 기업간(또는 사업자간) 전자상거래의 유형 중 제품을 생산하는 기업을 대상으로 불특정 다수기업이 인터넷들 통해 제품을 홍보하고 제품 수.발주가 성사되도록 지원하는 유사제품 검색 기능을 탑재한 제품을 형태의 인터넷 마케팅 서버(가칭 비즈니스 서버)를 제안한다. -
박용우;김기천;김문희 200
최근 수년간 전산망을 통한 의료정보의 이용이 학술적인 데이터베이스의 이용에서부터 인터넷을 통한 정보의 교환까지 급속도로 증가하고 있는 상황이다. 보다 신속하고 정확하며 다양한 의료정보에 대한 욕구는 일반인들뿐만 아니라 환자와 의료진 모두에게 증대되고 있는 것이 현실이다. 갑상선 질환은 지속적인 치료를 필요로 할 분만 아니라 환자가 질환을 이해하고 자기 관리를 위한 과학적인 정보의 필요성이 절실한 분야이다. 또한, 갑상선 질환을 전공하는 의료진에게도 이에 관한 의료정보 제공의 필요성은 절실하다. 의료정보에 대한 데이터베이스 구축 작업은 궁극적으로 의료서비스의 질적 향상과 질병관리의 효율화를 통한 국가 자원 낭비의 방지효과를 목적으로 하는데, 갑상선 질환 환자의 진료 및 교육지원을 위한 공공 데이터베이스 개발은 이를 구현하는데 중요한 역할을 한다. 따라서, 본 연구에서는 갑상선 환자의 진료 및 교육 지원을 위해, 기존의 갑상선 환자 진료 기록에 대한 데이터베이스의 구축과 이를 인터넷을 통해 서비스 해 줄 수 있는 시스템을 개발하였다. 이 시스템은 윈도우 NT 상에서 Access를 이용하여 데이터베이스를 구축하였고, 윈도우 CGI 방식에 기반한 CGI 프로그램을 개발하여 인터넷과 연동 하였다. -
홍석희 205
ECA 규칙에 근거한 능동성 개념은 실시간 데이터베이스에서 중요한 연구 분야이다. 기존에 연구된 실시간 동시성 제어 기법들은 능동성 개념을 지원하지 않기 때문에 실시간 능동 데이터베이스를 위한 동시성 제어 기법을 제안한다. 기존에 제안된 실시간 다중버전 동시성 제어 기법을 능동 데이터베이스에 적용하여 시간 제약과 능동 규칙을 동시에 만족하도록 고안하였다. 특히, 본 연구에서 제안한 동시성 제어 기법은 ECA 규칙에 의해서 실행된 트랜잭션들 사이의 선행관계와 능동관계를 연관시켜 데이터베이스의 일관성을 유지한다. -
이경모;임정옥;김경배;정광철;이순조;김진호;배해영 208
시간제약조건을 가지는 실시간 데이터베이스 시스템은 실시간 고성능을 위하여 빠른 데이터 접근과 균일한 성능 분포를 요하는 특성을 가진다. 이를 위해 데이터베이스 전체를 주기억장치에 상주시키는 주기억장치 상주형 실시간 데이터베이스 시스템에 대한 연구가 혹 넓게 진행되고 있다. 본 논문에서는 국내에서 개발중인 주기억장치 상주형 실시간 데이터베이스 시스템 Mr.RT 2.5의 클라이언트-서버간의 통신 부하를 줄일 수 있는 Mr.RT 3.0의 클라이언트-서버 구조를 제시한다. -
박수연;이승룡 211
실시간 응용을 위한 데이터베이스 시스템은 시간 제약 조건을 만족시켜야 하며, 데이터 일관성을 유지해야 한다. 또한 다중레벨을 지원하는 보안 프로토콜은 cover channel의 생성을 방지하는 것이 중요하다. Son과 Mukkamala는 primary copy와 secondary copy를 사용한 SRT-2PL을 개발하였다. 이 프로토콜은 보안 레벨간의 불간섭(non-interference)을 지원하며, covert channel의 발생을 막을 수 있으며, 지연이 적고 취소가 적으므로 실시간 데이터베이스 시스템에서 보안을 유지하는데 사용될 수 있다. 그러나 secondary copy를 모든 데이터 오브젝트에 대해 항상 보존해야 하므로 작업공간의 낭비가 있고, 데이터의 갱신을 위해 update queue를 관리해야 하는 오버헤드와 그에 따른 예측성 결여가 문제점으로 나타난다. 따라서, 본 논문에서는 불간섭을 지원하여 covert channel의 발생을 방지하면서, 복사본의 유지 기간을 줄여 실시간 지원을 강화시키고, 예측성을 좀더 높인 개선된 SRT-2PL 실시간 데이터베이스 보안 프로토콜을 제안한다. 본 논문에서 제안하는 동적 복사 알고리즘은 트랜잭션의 동작에 따라 동적으로 복사본을 생성하여 레벨간의 불간섭을 제공함과 동시에, 복사본의 유지 기간을 줄여 작업공간의 낭비를 줄이고 예측성을 높일 수 있다. -
안우영;임해철 214
최근에, 많은 트래픽이 발생하는 통신망 환경에서의 실시간 데이터베이스를 위한 효율적인 트랜잭션 스케줄링과 다양한 동시성 제어 프로토콜들이 제안되고 있다. 그러나 이 연구들은 통신망 자체를 단순한 불변 지연 서버(constant-delay-server)로 모델 하거나 또는 기존의 데이터베이스 시스템을 통신망 환경하의 실시간 데이터베이스 시스템으로 단순하게 확장함으로써 여러 문제점을 갖고 있다. 본 논문에서는 응용 서비스들의 부하에 E라 다양하게 변화되는 통신망의 상태와 성능을 사전에 감지할 수 있도록 하기 위한 트래픽 감시자(traffic monitor)를 두어, 이 트래픽 감시자로부터 얻어지는 정보를 트랜잭션 스케줄링에서 활용할 수 있도록 데이터베이스 모듈들을 구성하여 미래의 통신망 환경에 적절하게 대처할 수 있는 실시간 데이터베이스(RTDB: Real-Time DataBase)를 구축한다. 본 논문에서 제안된 실시간 데이터베이스의 트랜잭션 스케줄링 기법은 통신망에서의 트랜잭션 예상 실행시간을 보다 더 정확하고 빠르게 예측 할 수 있다. 따라서 통신망의 서로 다른 사이트에 분할, 저장되어 있는 데이터베이스 정보를 호출하려는 많은 트랜잭션들이 데이터-일관성(data-consistency)을 유지하면서도 마감시간 이내에 완료될 수 있다. 또한 이미 마감시간을 초과한 트랜잭션들은 예상 실행시간이 작은 것부터 처리하도록 함으로써 시스템 전체의 트랜잭션 처리율(throughput)을 향상시킨다. -
이준욱 217
시간지원 데이터베이스는 시간에 따른 이력데이터가 단조증가 형태를 띄고 있는데 반해 이력질의는 주로 최근 생성된 데이터에 관한 질의 비율이 상대적으로 높다. 또한 방대한 양의 데이터를 관리하기 위해 3차 저장장치를 효율적으로 사용할 필요가 있으며 이를 위해 시간지원 데이테베이스 관리시스템은 특정 시간마다 이력데이터를 3차 저장자치에 이동시키는 버큐밍(Vacuming)작업을 수행한다. 이 논문에서는 이력데이터 페이지와 현재 데이터 페이지의 시간선상에서의 참조 빈도수를 고려하며, 이력질의에 대하여는 페이지의 과거의 참조밀도 이력을 고려하여 버퍼를 관리하는 LRU/PRD기법을 제안한다. -
구경이;하봉욱;김유성 220
시간지원 데이터베이스 시스템은 각 데이터 항목에 대해 현재 비젼뿐만 아니라 이력 버전들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이터베이스 시스템의 트랜잭션보다 더 많은 데이터 레코드들을 액세스한다. 그러므로, 시간지원 데이터베이스 관리 시스템은 시간지원 트랜젝션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이터베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법을 제안하고, 모의 실험을 통하여 기존의 충돌 검출 기법들과 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 검출 기법은 기존의 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다. -
박현님;윤종필 223
실시간 감시(monitor) 및 제어(control) 시스템의 데이터베이스는 계속적으로 감지기(sensors)에 의해 갱신된다. 연속적인 데이터의 변화에 의한 제약조건(constraints) 위반은 시스템에 심각한 문제를 발생시킨다. 이러한 시스템의 감시 및 제어를 능동적(active)으로 제공하기 위한 기능의 보편적인 형태로 능동규칙(Active rules)을 사용한다. 능동규칙은 정의된 사건(event)이 발생하면, 데이터베이스 상태의 변화에 대한 조건(condition)에 의해 행동(action)을 수행한다. 무결성(integrity) 제약조건을 능동규칙으로 선언함으로써 데이터베이스의 상태를 감시 및 제어하는 것이다. 일반적으로 사용되어온 능동규칙은 제한적인 시간상 무결성 제약조건 검사를 허용하고 있으며, 최근 능동규칙을 사용하여 시간상 연속적인 데이터베이스의 변화에 대한 제약조건 및 트리거(trigger)를 제공하기 위한 연구의 필요성이 대두되고 있다. 이 논문은 사건 빈도와 연합된 시간상에 연속적인 데이터베이스 상태 변화의 확장된 시간조건 상술을 지원하는 시간능동 규칙을 제안한다. -
이지영;오광진;김종연;류근호 226
능동 데이터베이스 시스템은 데이터베이스의 상태 변화를 스스로 감지하여 이에 대응한 적절한 조치를 취할 수 있는 데이터베이스 시스템이다. 능동 데이터베이스의 능동성은 사건, 조건, 조치로 구성된 능동규칙에 의해 수행된다. 이와 같은 능동규칙은 데이터의 시간차원 및 공간차원을 포함하지 않는 일반적인 데이터베이스를 대상으로 활발한 연구가 진행되었으나 시간지원 데이터베이스 및 시공간 데이터베이스에 대한 능동규칙의 적용방안 연구는 거의 이루어지지 않고 있다. 따라서 이 논문에서는 시공간 데이터베이스 상에서 동작할 수 있는 능동규칙 연구의 한 부분으로서 시공간 사건을 연구하고 이의 검출 방안에 대해 연구한다. -
이강태;정동원;류근호 229
시간지원 데이터베이스내에는 다양한 유형의 시간 정보가 내포되어 있다. 이 논문은 다양한 시간 정보를 기반으로 하는 시간 연관규칙 탐사에 관한연구이다. 기존의 연관규칙 탐사에 관한 연구는 현실세계에 존재하는 사건을 탐사 대상으로 하면서도 시간 개념을 지니지 않은 형태의 데이터 집합을 대상으로 하고 있다. 그리고 단순히 단일 시점의 트랜잭션 시간마을 고려하여 순차패턴을 추출해내는 연구가 진행되었다. 이러한 연구는 시간 데이터의 시간 간격 특성과 시간 위상 특성을 간과하게 된다. 또한 시간 종속적인 데이터에 관한 정보의 탐사 시에는 한계점을 지니게 된다. 따라서 이 논문에서는 시간 간격과 시간 위상을 지니는 시간지원 데이터베이스로부터 추출될 수 있는 시간 정보 유형을 제시하고 이에 기반한 다양한 유형의 연관규칙을 제시한다. 또한 시간 연관규칙을 정의하고 이를 탐사하는 과정을 설명하며 궁극적으로 시간지원 데이터베이스에서의 시간 연관규칙 탐사 시스템을 소개한다. -
이강태;이준욱;남광우;류근호 232
이 논문에서는 시간지원 데이터베이스를 대상으로 하여 시간 간격과 시간 위상을 지닌 데이터에서의 정보를 탐사한다. 그리고 시간지원 데이터베이스에서의 시간 정보 유형을 제시하고 이에 따라 탐사되는 패턴의 유형을 분류한다. 또한 시간에 대한 계층적 구조인 시간 계층을 도입하고 이를 이용하여 각 항목의 유효시간 정보를 일반화시킨다. 시간 계층에 의한 유효시간의 일반화에 있어서 발생하는 시간 정보 유형의 변화와 패턴 유형의 변화를 살펴본다. 그리고 시간 간격 변화에 따른 패턴 정보의 발견을 예를 들어 기술한다. 이 논문에서는 시간 계층을 이용하여 시간 간격을 변화시킬 경우 발견되는 새로운 유형의 패턴 지식을 탐사하고 이를 제시한다. -
김상국;오충식;이명선 235
본 논문은 대전 지역내 과학기술정보를 구축하고, 지연산업계에 필요한 기술정보를 제공하므로써 지역 산업계의 기술경쟁력을 향상시키고 지역 시민들에게 과학기술에 대한 유용한 정보를 서비스하기 위하여 과학기술정보시스템을 설계 및 구현에 관한 것이다. 과학기술정보시스템은 대전시의 주요 정보화 단위라고 할 수 있는 대덕연구단지, 대전 1,2,3,4 산업단지, 공공도서관을 중심으로 각 정보화 단위에 대한 소개정보와 과학기술인력, 과학기술문헌정보, 과학기자재정보, 기업체, 상품정보, 폐기물정보, 품질 관리업무정보 등 기업체지원정보를 중심으로 구성되어 있다. -
이준욱;김두현;궁상환;류근호 238
하이퍼 프리젠테이션은 다양한 멀티미디어 객체를 표현하는 기술로 교육, 광고, 엔터테인먼트, 잡지, 협동작업 등의 응용분야에서 적용될 수 있다. 이를 위한 하이퍼 프리젠테이션 엔진은 프리젠테이션 시나리오에 포함된 멀티미디어 객체들 간의 시간적관계 및 사용자와의 상호작용을 처리해야 한다. 이 논문은 프리젠테이션 시나리오 기술 언어인 SMIL(Synchronized Multimedia Integration Language)로 표현된 하이퍼 프리젠테이션 시나리오를 브라우징하는 비라우저 엔진에 적용하기 위한 트리거 모델을 제시한다. SMIL로 표현된 객체들 간의 시간관계를 고려하여 시간 동기화를 처리하기 위한 이벤트와 사용자 행위나 브라우저로부터의 이벤트 등을 정의하였고 이를 수행하기 위한 트리거 실행모델을 기술한다. -
박창선;홍기범;박숙정;이호석 241
현재, 대학 전산처리 시스템은 COBOL 언어에 의한 처리방식에 의존하므로 전형방법의 다변화와 일련의 교육개혁 조치의 일환인 학사행정 전산화에 대하여 효율적이지 못한 업무처리가 이루어지고 있다. 본 논문에서는 입학관리 운용에 대한 업무 처리 시간의 단축, 처리의 정확성 및 수행의 편리성을 제공하는 애플리케이션의 프로토타입을 개발하여 기존의 비능률적인 관리 및 처리를 개선하고자 한다. 전체적인 처리 기법은 서버의 오라클에 입력된 데이터에 대해 입학관리과의 정의된 양식에 따라 위도우즈 환경하에서 각종 통계자료를 출력할 수 있도록 하였다. 이 시스템이 산출하여 제시하는 통계 자료는 입학현황, 지원현황, 성별현황, 수능점수별현황, 고교별현황, 수능최초(최종)평균점 현황등 6가지 종류이다. -
신봉근;곽태영;최승락;이윤준;김명호 247
최근 들어 내용기반의 이미지 검색을 지원하기 위한 방법으로, 특징 벡터를 이용한 유사 질의 연구가 활발히 진행되고 있다. 이러한 유사 질의를 효율적으로 지원하기 위해서는 고차원 공간상에 존재하는 점 데이터나 공간 데이터를 효과적으로 색인할 수 있는 색인 기법이 필요하다. 하지만 R*-트리를 바탕으로 하는 기존의 방법들은 고차원 데이터에 대해서 차원의 증가함에 따라 검색 시간이 급격하게 증가하는 문제점을 안고 있다. 이러한 문제는 데이터의 클러스터링에 기반을 둔 기존의 방법들이 차원이 증가함에 따라 데이터를 제대로 클러스터링하지 못하기 때문에 발생하며, 따라서 이를 해결하기 위해서는 효과적인 클러스터링 기법이 필요하다. 본 논문에서는 하나의 최소 한계 영역(minimum bounding region)에 속하는 개체들의 응집 정도와 최소 한계 영역들간의 결합 정도를 고려하여 효과적으로 클러스터링하는 방안을 제안한다. 또한 이러한 클러스터링 기법을 수용하기 위한 색인 기법을 간략히 제시한다 -
윤위영;범수균;탁우현;이종환;김경석 250
내용기반 이미지 검색(Content-based image retrieval)에서 컬러 특징을 표현하기 위해 컬러 히스토그램이 많이 이용되고 있다. 하지만 히스토그램의 고차원적인 성질 때문에 색인구조를 사용한 효율적인 검색이 어렵고, 유사도 계산 단계에서 비용이 많이 든다. 이점을 개선하기 위해서 이미지의 컬러 정보 손실을 최소화하면서 히스토그램의 차원을 낮추는 컬러 클러스터링 방법이 제안되었다. 이 논문은 이미지 검색의 응용 분야에 따른 이미지 데이터의 컬러 분포 특성을 이용한 컬러 클러스터링 방법을 제안한다. 컬러 분포를 가중치로 이용한 계층적 컬러 클러스터링 방법에 대해 알아보고, 두 단계 컬러 히스토그램을 이용한 이미지 검색에 적용하여 컬러 정보 유지 능력을 실험해 본다. -
김연중;장재우 253
멀티미디어 정보 검색 응용에 있어서 관련성 있는 멀티미디어 문서를 검색하기 위해 이미지에 대한 내용-본위 검색이 필수적이다. 이를 위하여 이미지를 몇 개의 인식 가능한 심볼 즉, 아이콘으로 표현하고, 주어진 문서를 대표하는 값으로 받아들여 색인을 한다. 사용자가 이미지에 대한 내용-본위 검색을 요구하면, 질의에 있는 이미지를 아이콘으로 변환한 후, 접근 기법을 통하여 원하는 이미지를 검색한다. 이를 위해 많은 아이코닉 표현 기법이 제안되었다. 본 논문에서는 SRR과 기존의 9DLT방법 및 SMR 방법과 검색효율 면에서 성능 비교를 수행한다. 마지막으로 성능 실험을 통하여 제안한 방법이 기존의 9DLT 및 SMR 방법에 비해 정확률 측면에서 약 0.1 재현율 측면에서 약 0.2 만큼 우수함을 보인다. -
송광택;심춘보;장재우 256
대용량의 멀티미디어 자료를 기반으로 하는 내용-기반 멀티미디어 검색 시스템에서 k-최근접 탐색 질의는 사용자의 매우 중요한 검색 질의 중에 하나이다. 하지만, 방대한 양의 멀티미디어 데이터베이스를 기반으로하는 경우에는 적중 에러 없는 정확(exact) k-최근접 데이터 탐색을 위해서 상당히 많은 디스크 접근 횟수가 요구된다. 본 논문에서는 X-트리에서의 정확 k-최근접 탐색 질의를 개선하고, 또한 사용자의 빠른 검색 성능을 위해 다소의 적중 에러는 허용한다 하더라도 디스크 접근 횟수를 줄이는 근사(approximate) k-최근접 탐색 알고리즘을 제안한다. -
홍창배;송병호;심마로;이석호 259
멀티미디어 데이터 중에서도 많은 부문의 응용에 사용되는 이미지 데이터의 내용 기반 검색에 대한 연구가 활발히 이뤄지고 있지만, 기조의 내용 기반 이미지 검색 대부분이 대상으로 삼고 있는 임지 포맷과는 달리 현재 이용되는 대부분의 이미지는 압축된 상태이다. 이미지 압축의 표준으로 사용되는 JPEG 압축 이미지에 대해서 압축 상태에서 특성을 추출하고 이를 검색에 이용하면 기존의 방법에 비해 압축을 해제하는 비용을 줄일 수 있고 블록 정보를 이용하는 장점을 가지게 된다. 본 논문에서는 JPEG 압축 이미지에서 블록 단위의 정보를 가진 특성으로 추출해내고 이를 사용한 이미지 검색 기법을 제안한다. -
박미화;엄기현 262
이미지 데이터베이스를 구성하여 사용자가 원하는 정보를 추출하는 의미 기반 검색을 지원하기 위해서는 이미지 내용에 관한 의미 정보들이 데이터 모델로 구조화되어야 한다. 본 논문에서는 다양한 정적 이미지 내용 정보들을 분류하고 그를 체계적으로 표현하기 위한 이미지 데이터 모델을 소개한다. 특히 본 이미지 데이터 모델은 그래프 이론을 이용하여 이미지내에 포함된 시각 객체들의 내용 정보를 표현하고 객체들간의 의미 관계를 정의한다. 이는 이미지 내용에 대한 정확한 정보 표현과 질의에 대한 이미지 검색 효율을 향상시킬 수 있으며 객체들간의 의미 관계를 이용한 질의와 검색을 가능하게 한다. -
윤후병;황호전;서정원;두길수;이신원;정성종;안동언 265
본 논문은 내용기반 이미지 검색시스템에서 사용하는 특징벡터들 중에서 하나인 형태 특징벡터를 추출하는데 초점을 맞쳤다. 특히 다양한 방향으로 회전된 영상의 형태를 수용할 수 있는 모멘트 정보를 영상의 형태 특징벡터로 사용하였다. 그 결과 영상과 회전되지 않은 영상간의 차이값이 0에 가까워 유사성이 아주 좋음을 알 수 있었다. -
정기현;최재용;손석길;도경철;김응범 268
수중에서 획득되는 대용량 데이터를 영구 보존하고 효율적으로 관리하기 위한 데이터베이스 시스템을 설계하고 구현하기 위해서는 대용량 데이터 관리, 다양한 저장장치 관리, 효율적 검색 기능, 융통성있는 데이터 타입 지원 등을 고려하여야 한다. 본 논문에서는 해상에서 획득되는 대용량 시험자료를 효율적으로 관리하기 위해 개발된 수주음향 데이터베이스 시스템에 대해서 논한다. 구축된 시스템은 각 시험별로 획득한 원시자료와 다양한 분석기법을 통하여 추출한 분석자료를 저장, 관리, 제공할 목적으로 개발되었으며, 속도를 고려한 효율적 저장방법, 보안 시험별 검색단어 변경 문제 및 분석자료의 다양한 그래픽 제공 등을 고려하여 대용량 CD-쥬크박스를 가진 유닉스 기반의 클라이언트/서버 환경에서 구현하였다. -
윤성민;엄기현 271
본 논문에서는 최근 발달된 컴퓨터 버전의 이미지 처리 기법들을 활용하여 이미지의 기본 속성(primary features)을 정의하고 이미지 검색에서의 효용성을 실험을 통하여 분석한 결과를 제시한다. 기본 속성으로는 색상, 질감, 모자익, 위치정보등을 선정하여 샘플 이미지들에 대한 속성값들을 데이터베이스로 저장하고 시각 질의들을 처리하는 검색 시스템 원형을 구현하여 실험하였다. 정의된 4가지 기본적 속성 중 색상, 질감, 모자익을 이용하는 내용 기반 검색이 기존 시스템과 비교하여 검색 적중률이 향상됨을 보였다. 제안된 이미지의 기본 속성들을 이용하면 실제 이미지 데이터베이스에 대한 질의 처리에 활용할 수 있는 인덱스를 구성할 수 있을 것이다. -
이성환;유채곤;이원호;황치정 274
많은 분야에서 정보를 효과적으로 전달하기 위한 수단으로 멀티미디어가 많이 사용되고 있다. 이에 멀티미디어 문서를 효율적으로 저장, 검색, 표현하기 위한 기법에 대한 연구가 필요하다. 멀티미디어 문서 내에 사용되는 audio, video, image, text와 같은 여러 미디어들은 문서 내에서 시.공간적 관계뿐 아니라 내용상의 연관성을 갖게 된다. 본 논문에서는 멀티미디어 문서에 사용되는 미디어들의 특징 및 연관성을 추출해 내고, 각 미디어들을 효율적으로 관리하기 위하여 미디어 특성에 맞는 세크멘테이션 기법을 이용하고 이들에 대한 내용상의 연관성을 고려하여 저장(store), 검색(retrieve), 표현(present)하기위한 시스템을 설계 하였다. -
정재욱;이정재;송광택;심춘보;장재우 277
비디오와 같은 매체가 결합된 대용량의 멀티미디어 데이터를 보다 효율적으로 저장 및 검색하기 위한 연구가 다양한 분야에 걸쳐 진행중이다. 본 논문에서는 NoD 서비스용 내용-기반 비디오 정보검색을 위해, 미국의 Wisconsin 대학에서 개발한 SHORE(Scalable Heterogeneous Object Repository) 객체-재향 저장 시스템을 이용하여, 멀티미디어 객체 자체의 비디오 스트림 데이터와 그에 따르는 부가적인 색인 정보를 효율적으로 저장하고 관리하기 위한 하부 저장 구조를 설계한다. -
박건일;김유성 280
정보화 사회에서 효율적인 정보관리를 위해서 가장 필요한 것은 정보를 표현, 교환하기 위해서 작성, 관리했던 문서정보를 전자문서로 변화하여 관리하는 기술이다. 또한, 사용자에게 필요한 정보를 제공하기 위해서 대량의 전자문서 중에서 효과적으로 관련 전자문서를 탐색하여 사용자에게 제공하는 문헌정보 검색 시스템이 필요하다. 문헌정보 검색 시스템에서는 대량의 멀티미디어 형식의 문서를 체계적으로 구조화하고 컴퓨터에 대한 전무지식을 갖지 못한 사용자의 부정확한 질의에 대해서도 관련내용을 빠르게 제공할 수 있는 기능이 필수이다. 본 논문은 국내외에서 발표되는 전산학 관련 기술문서를 위한 메타정보를 SeriCore DTD형식에 따라 SGML문서로 작성하여 기술문서를 위한 메타데이타베이스를 구축하고, 이를 사용자가 효과적으로 검색할 수 있는 검색 클라이언트를 개발하는 것을 목적으로 한다. -
이정욱;김중일;이종혁;백두권 283
현재의 멀티데이터베이스 시스템에서 고려해야 할 중요한 문제중의 하나는 의미 이질성(semantic heterogeneity)을 식별하고 해결하는 것이다. 본 논문에서는 이를 위하여, 다중 측면 의미 모델(Multi-Aspect Semantic Model:MASM)을 제시하고 이에 기반한 의미 통합 방법을 제시한다. MASM은 의미 특징(semantic feature), 스키마 측면(schematic aspect), 명칭(name), 기능적 측면(functional aspect), 문맥(context) 등의 여러 요소들을 고려한 모델이며, 모든 요소 데이터베이스간에 공유되어야 하는 표준화된 지식 없이 객체간의 의미 유사성을 판단한다. 정보 통합에 필요한 모든 지식은 각 요소 데이터베이스에서 다른 요소 데이터베이스에 독립적으로 구축되며, 이를 통하여 융통성과 확장성을 갖는 멀티데이터베이스 시스템을 구축하는 토대를 마련한다. -
류혜선;김봉진;진민 286
본 논문은 VOD 서버에서 자원 활용 및 서비스 상황에 따라 융통성 있게 버퍼공유 크기를 변경함으로써 버퍼공유 효과를 높이면서 시스템 성능을 향상시켜 다수의 사용자들의 요구를 수용할 수 있는 버퍼공유 기법을 제안하다. 공유쌍이 버퍼를 모두 선점하여 더 이상의 새로운 서비스가 불가능한 경우 여분의 디스크 대역폭이 존재한다면 기존 서비스에 아무런 영향 없이 공유쌍을 분리시켜 새로운 서비스를 제공하도록 한다. -
이태경 289
최근 멀티미디어 자료(Multimedia Data)들을 이용한 멀티미디어 상연물(Multimedia Presentation)의 제작에 많은 관심이 쏟아지고 있다. 한편, 멀티미디어 상연물들의 효과적인 사용을 위해서는 멀티미디어 상연물과 데이터베이스 시스템(Database System)의 통합(Integration)이 필요하며 이에 그래프 타입(Graph Type)을 이용하여 표현되고 있는 멀티미디어 상연물의 검색을 위한 검색 언어(Query Language)의 필요성이 대두되고 있다. 검색언어는 멀티미디어 자료들의 물리적 특징과 내용(Content), 상연물을 표현하는 데이터 타입(Data Type)을 표현할 수 있어야 한다. 또한 검색 언어는 사용자(end-user)가 손쉽게 사용할 수 있어야 한다. 이에 앞서 언급된 멀티미디어 상연물 검색 언어가 갖추어야할 요소들을 가지고 있으며 또한 사용자가 편리(user-friendly)하게 사용하는 visual language의 formal basis가 되는 calculus에 바탕을 둔 검색 언어인 GCaluculus/S를 소개한다. -
하창석;박유현;이중화;김경석 292
멀티미디어 데이터의 중요성과 활용도가 증가하면서, 멀티미디어 데이터를 데이터베이스에서 표현하고 처리하려는 연구가 이루어지고 있다. 하지만, 멀티미디어 데이터를 기존의 데이터베이스에서 처리할 때, 데이터를 분류할 명확한 기준이 없고, 또한 질의어에서 데이터를 표현하고 처리하는 능력이 없으므로 두 가지 사항을 고려해야 한다. 본 논문은 멀티미디어 데이터를 데이터베이스에서 처리하기 위해 필요한 데이터의 모델링 기법을 사용해서 멀티미디어 데이터의 객체를 분류하다. 다음으로, 분류된 멀티미디어 데이터를 SQL에서 지원하기 위해서, 객체간의 시간적, 공간적 관계를 표현할 수 있는 문법들을 제시하고 사용자 질의 결과를 어떻게 나타낼 것인가에 대한 방안을 제시한다. -
이태원;심마로;배진욱;이석호 295
인터넷 상에서 AOD나 VOD와 같이 멀티미디어 데이터를 서비tm하는 시스템에서는 같은 자원으로 더 많은 수의 동시 사용자를 지원하는 문제가 중요하다. 기존의 운영체제 캐쉬만을 이용하면 자주 요청되지 않는 곡에 대한 스캔으로 캐쉬에서 페이지 교체가 자주 일어나 버퍼링 효과가 저하되는 현상이 있다. 본 논문에서는 웹캐쉬라는 구조를 통해 과거의 요청 정보로부터 가까운 미래에 다시 요청될 곡들을 예측하고 이 곡들을 웹캐쉬에 유지하여 서비스한다. 이렇게 함으로써 디스크 액세스 횟수를 줄일 수 있고 같은 자원으로 더 많은 동시 사용자를 지원할 수 있다. 가까운 미래에 다시 요청될 곡을 예측하기 위한 방법으로 과거 요청 사이의 시간간격에 가중치를 부여하여 요청이 자주 발생하는 곡들을 판별해 낼 수 있다. 실제로 운영되고 있는 AOD 사이트의 4달간의 요청 자료를 실험 자료로 본 논문에서 주장하는 바를 시뮬레이션하여 높은 성능 향상을 얻은 것을 보였다. -
최지희;용환승 298
비디오 데이터의 중요한 면 중에 하나는 시간 관계성을 지닌다는 것이다. 본 논문에서는 비디오 데이터가 계층적 구조로 표현 가능하며, 각각의 계층은 각기 시간의 흐름에 따라 시간적 관계를 지닌다는 특성을 반영하여, 이러한 관계를 기반으로 하여, 비디오 계층적 구조에 대한 시간 관계성(video structure temporal relationship), 비디오 객체들 간의 시간 관계성(inter video-data temporal relationship), 비디오 객체내의 시간 관계성(intra video-data temporal relationship)를 제시한다. 이러한 비디오 데이터의 시간적 관계를 계승, 캡슐화, 함수 중복 등의 객체지향 특성을 이용한다. ORDBMS에 통합함으로써 다양한 시간 산자(temporal operator)를 제공한다. 이로써 사용자에게 편리하고 단일한 인터페이스와, 좀더 다양한 시간 질의어(temporal query)를 제공할 수 있는 메카니즘을 제공한다. -
채지연 303
분산 객체 미들웨어는 네트웍 투명성 이외에 여러 플랫폼 상에 존재하는 다양한 객체들을 하나로 묶을 수 있는 기능을 제공하기 때문에 이종의 플랫폼과 데이터 모델을 통합하는 시스템으로 자리잡아가고 있다. 본 연구의 목적은 네트워크에 분산되어 있는 서로 다른 데이터베이스들을 통합하는 통합환경 시스템을 설계한는데 있어서 필요한 서비스들을 연구하고 구현하는 것이다. 이를 위해서 이식성과 상호 운용성이 뛰어난 분산 객체 시스템의 표준인 CORBA를 미들웨어로 설정하고 클라이언트 측은 JDBC를, 서버 측은 ODBC를 사용하여 통합 데이터베이스 모델을 설계하였다. 본 논문에서는 데이터베이스 통합에 있어 클라이언트와 구현객체 사이에서 구현될 CORBA서비스인 공통객체 서비스를 이용한다. -
김승민;홍은지;이재호;박현주;김선호;전준범;정소영;유석인 306
PC를 클라이언트로, UNIX등의 운영체제를 탑재한 워크스테이션을 서버 플랫폼으로 구축되는 데이터베이스 응용 프로그램들은 데이터베이스 접근 API로 대부분 ODBC를 사용한다. 그런데, ODBC API에서 제공하는 자료형과 관련 함수들이 아주 복잡해서 이해와 사용이 어렵고, C 함수 형태의 API를 제공하기 때문에 C++나 자바와 같은 객체 지향 언어로 ODBC를 이용하여 클라이언트 시스템을 구현할 때는 OLE DB나 JDBC등의 클래스 라이브러리 API를 사용하는 것에 비해 이해하기 쉬운 프로그램 원시코드 생성이 어렵다. 본 연구에서는 데이터베이스 응용 프로그래머의 요구사항을 효과적으로 반영하여 ODBC API들을 C++클래스 형태로 설계 및 구현하였다. 구현된 C++ 클래스 형태의 데이터베이스 인터페이스를 사용하면, 보다 더 간결한 프로그램 원시 코드로 데이터베이스 응용 프로그램을 작성할 수 있다. -
유석인;홍은지;이재호;박현주;김승민;김선호;전준범;정소영 309
실세계에서는 RDBMS가 가장 많이 사용되고 있으며, 가까운 미래에도 RDBMS를 사용하는 경향이 크게 바뀌지 않을 전망이므로, 이미 보유하고 있는 RDBMS를 이용하여 효율적으로 지리 공간 정보를 관리하는 것이 중요하다. 하지만, 기존의 RDBMS는 몇몇 특정한 시스템을 제외하고는 아직 지리 공간 데이터를 위한 특별한 처리를 고려하지 않고 있으며, 공간 연산자를 포함하는 질의를 처리하지 못하고 있다. 본 논문에서는 분산 환경에서 다양한 종류의 RDBMS에 지리 공간 데이터와 이와 연관된 애트리뷰트 값을 함께 저장하려는 GIS를 위한 미들웨어인 OpenGDBC(Open Geo-DataBase Connection)를 제시한다. OpenGDBC는 다음과 같은 특징을 가지고 있다. 첫째, 세계적인 표준 기구인 OpenGIS의 명세를 따른다. 둘째, CORBA를 이용하여 분산 환경을 지원한다. 셋째, ei양한 종류의 RDBMS에 지리 공간 데이터와 이에 연관된 애트리뷰트 값을 통합된 형태로 저장할 수 있도록 지원하다. 넷째, 공간 연산자를 포함한 질의를 입력으로 받아. 이를 분석하여 OpenGDBC가 제공하는 공간 연산자를 수행한 후, RDBMS에 적합한 질의 형태로 변경하고, RDBMS에서 변경된 질의를 수행하게 하여 질의 결과를 반환하므로, 다양한 종류의 RDBMS에 저장된 지리 공간 데이터에 대해 공간 연산자를 포함하는 질의를 처리할 수 있다. -
김정훈;변창원;강명수;고견;최윤철 312
본 연구에서는 CORBA를 기반으로 Web상에서 관광정보를 제공할 수 있는 관광정보시스템을설계, 개발하였다. CORBA를 기반으로 설계되어 각 지방자치단체나 기관에서 구축, 관리하는 분산 관광정보 데이터베이스에 쉽게 접근할 수 있으며, 상호운용성의 장점을 얻을 수 있다. 본 연구에서 개발된 시스템은 지리정보시스템의 공간분석 기능을 이용하여 사용자가 원하는 특정 출발지로부터 목적지까지 갈 수 있는 최적의 교통 경로를 탐색하고, 특정 관광지를 경유하는 관광코스 분석 기능을 지원하다. 또한 관광지의 지리정보 및 이와 관련된 교통, 숙박 등의 필수 여행정보를 통합, 관리하여 사용자가 통합정보를 파악할 수 있다. -
정의천;박우창 315
대규모 분산 데이터베이스 시스템을 구축하는데 있어 CORBA와 DBMS의 연동은 필수적이다. 특히 개방 분산 환경에서 기존 시스템 통합시 관계형 데이터베이스의 접근 문제를 해결해야 한다. 본 논문에서는 ORB 컴포넌트중의 하나인 BOA(Basic Object Adapter)를 확장하여 관계형 데이터베이스의 연동을 지원하는 관계 데이터베이스용 객체 어댑터(Relational Object Data base Adapter: RODA)의 구현과 이를 이용한 응용 개발에 관한 내용을 기술한다. 객체-관계 사상은 Tie 방식과 객체 포장기(Object Wrapper)를 사용하여 CORBA 객체와 튜플을 일대일 대응시켰다. RODA 는 CORBA 지속성 객체의 생성, 데이터베이스 객체의 생성, 지속성 객체의 해지 등과 같은 ODA(Object Data base Adapter)가 가지는 주요 기능 뿐 아니라 관계형 데이터베이스의 객체 포장 기능을 제공한다. 이를 통해 개발자 측면에서는 RODA클래스 라이브러리를 이용하여 소프트웨어 개발 생산성을 향상시킬 수 있고, 분산 응용에서 객체지향적 DB통합시 사용자에게 단일한 정보 처리 인터페이스를 제공하는 요소 기술로 활용할 수 있다. -
이선정;문창주;박성공;백두권 318
CORBA/JAVA 기반의 멀티데이터 소스에 대한 통합 질의 환경에서 많은 사용자가 질의를 동시에 수행함으로써, 질의 처리 성능 문제가 나타난다. 이러한 문제점을 해결하기 위해서 본 논문에서는 메타데이터를 이용하여 분할된 질의에 대한 실체 뷰(Materialized view)를 관리함으로써, 질의 처리를 향상시키는 기법을 제안한다. 제안된 기법은 자주 사용되는 실체 뷰를 캐쉬에 유지시킴으로써, 재사용율을 높이고, 질의 절차를 감소시켜, 중복되는 질의의 반복 수행을 줄인다. -
서대환;채희중;이호석 321
현재 호서대하교 대학지원자는 지원원서를 OMR카드를 통하여 입력하고 있다. 이러한 방법이 보편적이기는 하지만 작성과정에서 실수로 인하여 잘못된 자료를 입력할 수 있다. 이러한 자료는 그대로 데이터 베이스에 저장되고, 결과적으로 대학지원자 관리에 치명적인 문제가 될 수 있다. 대학지원자 입력 시스템은 단말기를 통해서 지원원서를 작성할 수 있으며 잘못된 자료에 대해서는 입력이 거부됨으로써 데이터에 대한 무결성을 유지할 수 있다. 추가적인 기능으로 기존의 OMR카드를 통해 입력된 자료들에 대해서 오류를 검출하고 그에 대해서 손쉽게 수정을 할 수 있기 때문에 기존 OMR카드 사용으로 인하여 발생되었던 문제점을 보안 할 수 있다. -
이연구;송정호;이호석 324
대학 행정의 전산화 프로젝트는 여러 부분에서 진행되어 왔다. 본 논문은 학사 행정 업무에 관한 프로토타입으로 사용될 목적으로 개발되었으며, 웹에 대학 지원 경쟁률을 실시간으로 사용자에게 보여지도록 했다. 개발 환경은 Unix 운영체제에 오라클 데이터 베이스가 기반이며 호스트 언어로 Pro*C를 사용하였다. 구현 원리는 TCP/IP 프로토콜을 거치지 않고 웹 서버를 이용하여 웹 상에 데이터베이스의 데이터를 주기적으로 갱신하여 보여준다는 점이 특색이다. -
신봉근;정희정;김종수;김명호;유병규;유광일;홍희경 327
KT114 상호/업종 검색 서비스에서는 데이터베이스 내의 동일한 개체에 대하여, 사용자가 입력한 상호명과 실제 데이터베이스에 저장된 상호명이 서로 다른 '통상명 검색 문자'가 존재한다. 이는 사용자가 인지하고 있는 상호명이 실제 상호명이 아니라 해당 상호의 대표적인 상표 혹은 상품명 등인 경우 발생한다. 본 논문에서는 이러한 '통상명 검색 문제'의 해결을 위하여 실제 상호와 사용자 인지 상호 간의 관계를 정의한 사전에 기반을 둔 해결 방안을 제안한다. 대용량의 자료에 대한 빠른 검색을 요구하는 시스템 특성상 사전의 구축 방식은 매우 중요한 문제이다. 본 논문에서는 사전을 구축하는 두 가지 서로 다른 접근 방법으로, 'DBMS 내부 구축 방식'과 '외부 사전 구축 방식'에 대하여 설명하고, 시스템 환경을 고려하여 두 접근 방법을 비교 및 분석한다. -
박미란;나연묵 330
정보의 양의 기하급수적인 증가에 따라 저장 용량과 검색 공간의 크기로 인한 문제를 효율적인 압축기법을 사용함으로써 해결하려는 노력이 계속되고 있다. 국내의 경우 한글 처리가 가능한 정보 검색 엔진에 대한 요구가 크게 증가하고 있다. 본 논문에서는 정보 검색 엔진에 고압축 기법을 적용한 MG(Managing Gigabytes) 1.2 시스템과 한글 형태소 분석기 HAM 4.0을 사용하여 고속 한글 정보 검색이 가능한 한글 MG 시스템을 구현하였다. 또한 인터프리터 방식의 질의 처리기를 수정하여 웹에서 한글 문서를 검색하는 한글 MG 테스트베드를 구축하였다. -
최봉진;하얀;황용주;김용성 333
현재의 키워드 입력방식의 정보검색 서비스는 사용자에게 다량의 정보검색 결과를 제공하여 사용자가 다시 정보를 선별하는 어려움을 준다. 본 논문은 사용자가 원하는 정보를 검색하고, 검색된 수많은 정보를 퍼지개념을 적용한 자동분류 알고리즘을 이용하여 정보를 제공하는 SDI(Selective Dissemination of Information)서비스를 설계한다. 즉, SDI서비스는 사용자가 User Profile에서 원하는 정보검색 분야에 대한 정보를 입력하면, 인터넷에 산재된 정보를 로봇을 이용하여 검색하고, 퍼지개념을 이용한 자동분류 알고리즘으로 검색된 정보를 자동 분류 및 선별하여 사용자에게 자동으로 정보를 제공하는 서비스이다. -
김기현;최재훈;한종진;양재동;금창섭 336
시소러스는 구축 방법에 따라 매뉴얼 시소러스와 통계적 시소러스로 구분된다. 매뉴얼 시소러스는 정확한 의미 표현이 가능하지만 구축과정에 많은 비용이 소요되며, 통계적 시소러스는 자동으로 구축될 수는 있지만 개념간 의미 표현력이 부족하여 만족할 만한 검색 성능 향상을 기대할 수 없다. 따라서, 본 논문에서는 메뉴얼 시소러스에 객체 지향 개념을 적용하여 구축 비용을 감소시킬 수 있는 시소러스 구축기와 데이터 추상화 기법을 이용하여 선별적으로 개념들 간의 관계를 쉽게 참조할 수 있는 시소러스 시각화 브라우져를 구현하였다. 이 시스템은 시소러스 구축 과정에서 한 사람 이상의 전문가에게 일관된 관점을 제공하며 사용자에게는 높은 정확률의 검색 질의를 구성할 수 있도록 지원한다. -
최재덕;최진석;박민식 339
다양한 정보교환 수단의 하나인 유즈넷은 방대한 정보량을 가진다. 사용자는 유즈넷에서 필요한 정보를 쉽게 찾지 못하므로 뉴스그룹 전체와 본문에서 정보 검색의 필요성을 인식하고 있다. 이 논문에서는 정보검색시스템을 유즈넷으로 확장시 단어 가중치 적용방법의 개선을 통해 검색효율을 향상시키고자 한다. 정보검색에서 단어의 중요도에 영향을 미치는 tf, idf 이외의 다른 요소인 카테고리빈도(category frequency, cf)를 활용하여 tf*idf방법에 역카테고리빈도(inverted categoary frequency, icf)를 고려한 유사도 계산 방법을 제시하고 이를 검증하였다. 실험 결과에서 상위 30위 내의 평균 적합문서의 수가 tf*{{{{ SQRT {idf$^2$ +icf$^2$ } }}}}방법이 tf*idf 방법보다 4.6% 향상됨을 알 수 있다. -
양옥렬;정영식;정영지;이용주 342
본 연구는 초고속망에서 한방원격 검진시스템을 개발하는데 있어서 필요한 한의학 의료정보 검색을 위한 시소러스를 생성하였다. 이를 통해 한의학 처방에 따른 탕재별, 약재별, 구분별, 병증별 지능형 검색이 웹 상에서 가능하도록 구현하였다. 본 검색기를 통해 한의사는 처방에 따라 필요한 탕재 정보와 약재의 정량정보를 자세히 검색할 수 있으며, 일반 사용자(환자)는 개인별 병증에 대한 손쉬운 한의학 정보 서비스의 원격지 검색이 가능하다. -
이용석;손기락 347
최근 W3C에서 개발하고 있는 차세대 웹 문서인 XML을 이용한 웹 구축이 진행중이다. 많은 문서들이 XML문서형식으로 작성이 되는데 이렇게 대량으로 생산되는 문서들을 적절히 저장하고 다시 사용자의 질의에 맞게 재가공 되어서 제공할 수 있는 저장 시스템이 필요한데, 본 논문에서는 XML문서들의 DTD에 독립적인 데이터베이스를 구축하여 XML문서의 엘리먼트 트리상에서의 항해와 구조적 질의를 수행하기 위한 데이터베이스 구축 방법과, XML XPointer를 이용한 하이퍼링킹을 수행 하기 위한 저장 프로시듀어를 제시한다. -
김용훈;이강찬;이규철 350
최근 들어서 사무자동화 시스템(Office Information System), 디지털 도서관(Digital Library), WWW(WorldWideWeb)등의 응용에서는 대량의 문서들의 정보를 효율적으로 저장하고 처리, 검색할 수 있는 기능을 요구하고 있다. 이에 대해 최근에 인터넷 기반의 무서 표준인 XML(eXtensible Markup Language)이 제시되었고, 이러한 XML 문서를 저장하고 처리, 검색하기 위한 다양한 연구들이 진행되고 있다. 그러나, 이러한 대부분의 연구들은 XML 문서의 구조적 정보만을 저장하고 검색하도록 설계되어 지고 있으며, XML 문서가 지닌 또 다른 정보인 링크 정보를 저장하고 검색하는 기능을 제공되지 않고 있다. 본 논문에서는 현재 파서나 브라우저 수준에서 제공해 주는 링크의 브라우징을 확장하여 데이터베이스로 수많은 XML문서의 링크 정부들을 저장하고 저장된 링크 정보들에 대해 사용자들이 검색할 수 있는 시스템을 개발하고자 한다. 이를 위해 링크 정보를 지워할 수 있는 XML 문서에 대한 데이터 모델을 제시하고 이러한 데이터 모델로 지원할 수 있는 질의어들을 설계하였다. -
은희주;하얀;김상은;김용성 353
일반적으로 정보검색의 표준화된 통신규약인 Z39.50 프로토콜을 이용한 시스템에서는 도서, 논문 등 서지 목록에 대한 정보만을 검색할 수 있다. 이에 따라 본 논문에서는 서지 정보 목록뿐만 아니라 이미지, 비디오(video)등 비 도서에 관한 정보를 효율적으로 검색하기 위해서 검색 대상에 필요한 속성 집합(Attribute Set)을 Z39.50 표준에 등록된 속성집합 Bib-1의 속성유형(Type)과 값(Value)을 기본으로 이미지, 비디오 자료를 제공하기 위한 속성 요소를 새롭게 추가하여 종합 정보 검색 서비스 기능을 수행토록 하였다. -
이복례;유춘식;김상은;김용성 356
이기종 시스템들간의 멀티미디어 문서 교환을 목적으로 제정된 국제 표준인 SGML(Standard Generalized Markup Language)이다[2]. 이 SGML 문서를 만들기 위해서는 DTD(Document Type Definition)의 생성이 이루어져야 하며, 이 DTD는 문서의 논리구조에 따라 각각 다르게 생성되기 때문에 여러 개의 데이터베이스(Database)를 구축하게 된다. 그러므로 구축하는데 비용이 증가되며 검색하는데 비효율적이다. 따라서 본 논문에서는 유사한 논리구조를 가지는 문서에 대하여 그들 각각의 DTD를 하나로 통합할 수 있는 통합 DTD 작성 알고리즘을 제안한다. 이러한 알고리즘에 따라 적용하게 되면 하나의 논리 구조를 가지는 SGML 문서의 데이터베이스만을 구축하므로 효과적인 검색 환경을 제공할 수 잇다. 이를 위해 본 논문에서는 국내 학회의 논문지에 게재된 논문을 대상으로 적용하여 통합 DTD를 생성하였고 이의 따른 효용성을 입증하였다. -
김영성;문찬호;강현철;송영기 359
MIDAS-II(Multiuser Index-based Data Access System II)는 한국전자통신연구원에서 개발한 바다 DBMS의 저장 시스템이다. MIDAS-II에서 데이터의 논리적 저장 단위인 파일을 저장하는 디스크 영역을 볼륨(volume)이라 부른다. 본 논문에선,s MIDAS-II가 대용량 멀티미디어 데이터 서버의 저장 시스템으로 가능하도록 광 디스크 쥬크박스 또는 테이프 라이브러리와 같이 복수 개의 자장매체(platter, 예를 들어 디스크 또는 카트리지 테이프)로 구성된 Tera 바이트 급의 3차 저장장치를 장착할 경우 이를 위한 볼륨 구조를 제안한다. 제안된 볼륨 구조에서는 3차 저장장치를 활용할 경우 발생되는 성능 저하를 극복하기 위하여 디스크 캐쉬 영역을 두고 있으며, 이를 활용하여 3차 저장장치에 저장된 데이터를 읽지 전용 모드로 검색하는 것 뿐 아니라 LOB을 비롯한 새로운 데이터를 생성하여 3차 저장장치에 저장하는 과정을 모두 효율적으로 지원한다. 그리고, 응용 프로그램에게 볼륨이 저장된 저장장치에 대한 투명성을 제공하기 위하여 기존 MIDAS-II API를 그대로 유지하였으므로 기존의 디스크 볼륨과 제안된 3차 저장장치 볼륨이 모두 기존 API를 통해 접근이 가능하다. 또한, 3차 저장장치의 각 저장매체로서 WORM의 사용도 가능하며, 각 저장매체는 데이터와 해당 메타 데이터를 함께 저장하여 저장매체로서의 독립성을 지니게 됨으로써 개별적으로 저장장치에/로부터 삽입/제거할 수 있게 하였다 -
조대현;이지연;정연돈;김명호;홍희경;유광일;유병규 362
집합의 표현 방법에는 원소들을 그대로 가지고 있는 배열 형태와 유한한 집합에 한해서 0.1로써 표현하는 비트 벡터가 있다. 집합의 크기가 매우 클 때는 표현 방법과 연산 처리 기법이 저장 공간 및 처리 시간면에서 문제가 된다. 이 논문에서는 유한집합이지만, 범위가 매우 큰 집합에 대하여 집합 연산의 처리 기법들을 소개하고, 그 성능을 비교해 보고, 범위의 크기가 집합 연산에 참여하는 집합의 원소 수에 따른 좋은 집합 표현 방법과 집합 연산 처리 기법을 소개한다. -
윤희석;김병섭;박순철 365
기존의 관계형 데이터베이스에서는 정확한 조건을 만족시키는 부율형태의 질의만을 제공해왔다. 그러나 사용자들은 정확한 질의뿐만 아니라 애매한 질의에 대한 결과도 함께 요구하기 때문에 퍼지 질의어(FSQL)에 대한 연구가 활발히 추진되고 있다. 이에 본 논문에서는 퍼지 질의어 처리를 위한 이론적 배경과 비연속적인 퍼지집합 처리를 위한 시스템의 설계를 통해서 애매한 질의어 처리의 가능성을 보여준다. -
류진영;김찬홍;유영호;김경석 368
XML은 SGML의 사용을 보다 쉽고 간단하게 하기 위해 고안되었다. 즉, 문서타입들의 정의를 쉽게 하고 SGML로 정의된 문서들의 저작과 관리를 용이하게 하고, 그것들을 웹상에서 쉽게 전달하고 공유하기 위해 고안된 것이다. 그러한 특성으로 인해 XML이 많은 애플리케이션에서 사용됨에 따라 문서의 효율적인 관리와 저장기법이 요구된다. 이를 위해 본 논문에서는 XML 문서가 가지는 성질인 문서의 구조와 내용을 분리하여 현재 산업계에서 대표적인 데이터베이스인 관계형 데이터베이스에 저장할 수 있는 방안을 제시한다. -
홍도석;하얀;김용석 371
이 기종간의 효율적인 문서 교환을 목적으로 생겨난 SGML(Standard Generalized Markup Language)은 현재 여러 많은 연구기관 및 재단에서 문서의 표준으로 잡아가고 있다. 최근에 와서는 SGML, DTD를 모델링 하기 위한 여러 방법이 제시되고 있다. 본 논문은 이런 SGML, DTD를 객체지향 Class Diagram에 기반 한 형태로 변환하는 알고리즘을 제시한다. 이를 통해 우리는 점점 그 규모가 방대해 지고 있는 SGML 문서를 객체지향 DB로 저장할 수 있게 될 것이다. -
김충성;유춘식;김상은;김용성 374
이기종 시스템들 간의 멀티미디어 문서 교환을 목적으로 제정된 국제 표준어 SGML(Standard Generalized Markup Language)이다[1]. 이 SGML문서로 구축된 각종 파일이나 데이터베이스들은 온라인에 의한 정보검색에 한정되어 있다. 현재 많이 활용하는 웹(WWW)에서는 이들을 XML 문서로 변환되어야 Internet상에서 이용할 수 있다. XML(eXtensible Markup Language)은 이기종 시스템들간의 문서를 교환하고 이를 웹을 통하여 보여줄 수 있다[2]. 따라서, 본 연구에서는 SGML문서를 이용하여 SML문서 형태로 변환하는 방안을 제시하고, 이를 구현하는데 목적이 있다. -
오상훈;구중억;최성필 377
본 논문에서는 서지데이터베이스 품질향상을 위해 사용자의 요구사항을 기초로 하여 논문형태의 데이터베이스 특성을 파악한 후 표준입력 필드에 해당하는 기준을 정하고 데이터베이스 구축에 적용하는 입력시스템 모델을 구현하고자 한다. 데이터베이스 제작자들의 오류를 최소화하여 정보사용자의 만족도를 충족하기 위한 데이터베이스 구축 방법을 제시하였다. 서지데이터 입력을 위한 표준화된 입력방법을 통해 기존의 편집기를 활용한 텍스트 형태의 데이터베이스 제작시 문제점들을 개선하였으며 사용자 만족도, 데이터 양, 품질향상을 웹을 통한 입력시스템으로 구현하여 서지데이터베이스에 대한 신뢰도를 크게 향상시킬 수 있었다. -
이해민;채진석;최한석;김성혁 380
학술연구를 수행하는데 도움이 되는 중요한 정보 중의 하나는 학술연구자가 연구 중인 분야의 최신 논문에 대한 원문 정보와 이 논문이 실려 있는 학술지의 소장 정보라고 할 수 있다. 이러한 정보를 효과적으로 학술 연구자에게 제공하기 위해 첨단학술정보센터(Korea Research Information Center: KRIC)에서는 전문학술정보센터(Special Research Information Center: SRIC)로 지정된 대학도서관에서 구독하는 학술지에 게재된 논문에 대한 목록 데이터를 통합하는 학술지논문 종합목록 시스템을 구축 중이다. 이 시스템에서는 기존의 대학도서관에서 사용하고 있는 목록기술규칙인 MAEX(MAchine Readable Cataloging)대신 인터넷 기반의 디지털 도서관에 적합한 형태를 가지는 더블린 코아를 새로운 목록기술규칙으로 채택하였다. 이러한 더블린 코아를 사용하게 되면 목록자는 전문적인 교육 없이도 간편하게 새로운 목록을 작성할 수 있다. 학술지논문 종합목록이 구축되면 학술연구자들은 원하는 논문이 검색된 경우, 원문이 구축되어 있으면 인터넷을 통해 곧바로 원문을 볼 수 있고, 원문이 구축되어 있지 않다면 복사/팩스 서비스 시스템을 통해 원문을 제공받을 수 있게 된다. -
손정한;한성근;장재우;주종철 383
ISO에서 문서 교환에 대한 표준으로 제시된 SGML(Standard Generalized Markup Language)은 논문이나 보고서와 같이 내부적으로 복잡한 구조를 가지는 문서를 효과적으로 처리하기 위해 매우 융통성 있는 문법을 제공하고 있다. 이에 각 기업체나 행정기관에서는 기존의 전자 문서들을 SGML 문서로 변환하는 작업이 활발히 진행되고 있다. 따라서 문서의 논리적 구조에 기반한 검색에 대한 요구도 크게 증가하고 있다. 본 연구에서는 SGML 문서의 기본단위인 엘리먼트 단위의 검객과 문서의 논리적인 구조에 기반한 검색을 효율적으로 지원하는 인텍스를 설계하기 위해, K-ary 트리, 문서단위 구문트리와 엘리먼트단위 구문 트리의 3가지 방법에 대해 저장 시간, 삭제 시간, 검색 시간, 부가 저장 공간 측면에서 수학적 모델로서 성능평가를 수행한다. -
박석 386
본 논문에서는 필드의 추가, 삭제에 의해 데이터 큐브의 확장과 서로 다른 시간구간의 뷰가 존재함을 밝히고 이에 따른 두 가지 문제점을 제안한다. 첫째 새로 추가된 필드에 따라 이전 데이터를 변화할 것인가\ulcorner 둘째 필드의 추가로 불필요해진 실체화된 뷰를 계속 유지할 것인가\ulcorner 이를 해결하기 위해 메타데이타를 통하여 데이터 큐브의 재구성이나 불필요한 뷰의 실체와 없이 다른 시간구간의 실체화된 뷰를 효과적으로 사용하는 기법을 제안한다. 본 논문에서 제안한 기법은 시간 축을 고려함으로써 데이터 큐브의 격자구조를 따라 의존관계의 뷰들을 부분적으로 사용하고 결과를 결합하는 방식이다. 성능평가를 통하여 데이터 웨어하우스의 변화 시 기존의 기법보다 좋은 질의처리 성능을 가짐을 보인다. 보다 빠른 질의처리를 위하여 데이터 큐브를 사용하고, 큐브를 구성하는 뷰들을 실체화 한다. 하지만 새로운 필드의 추가나 삭제와 같은 데이터 웨어하우스의 변화, 성장에 의해 구조변화 등의 문제가 발생하고, 이에 대하여 적절해 대응할 필요가 있다. -
신영옥;백두권;류근호 389
데이터 웨어하우스에서는 시간에 따라 변화되는 데이터를 관리함으로써 좀더 정확하게 요약화된 정보를 제공할 수 있다. 거의 모든 데이터 웨어하우스는 원시 데이터로 관계형 데이터베이스를 사용하지만, 관계형 데이터베이스는 시간 데이터에 대해 실제적인 지원을 하지 않는다. 그러므로 시간 변이 데이터에 대한 정확한 정보를 얻기가 어렵다. 본 논문에서는 이러한 시간 변이 데이터의 지원이 가능한 시간지원 데이터 웨어하우스를 설계하고자 한다. 이를 위해, 기존의 데이터 웨어하우스에서 원시 데이터로 사용하는 관계형 데이터베이스에 시간지원질의 처리 계층을 결합하는 방법을 보이고, 시간지원 데이터의 간격 시간에 대한 요약화 방법으로 시간지원 집계 트리 전략을 소개한다. -
정병화;이현창;김경창;지원철 392
데이터 웨어하우스 시스템은 의사 결정의 지원에 필요한 요약, 분석 작업을 수행하여 다양한 고품질의 정보 서비스를 사용자에게 제공한다[1]. 이러한 데이터 웨어하우스에 사용자가 질의를 요청할 경우 다차원 모델을 고려해 보면 여러 테이블을 조인해야 할 경우가 발생하고 이때 방대한 양의 사실 테이블을 가지고 있는 데이터 웨어하우스는 질의 처리시 성능 저하를 초래 할 수 있다. 그러므로 본 연구에서는 사용자의 질의에서 자주 요구되는 집계사실을 미리 저장하여 데이터 웨어하우스에 대한 질의 처리 성능향상을 기대할 수 있도록 집계사실이 저장될 효율적인 집계 테이블 생성에 따른 설계와 구현을 한다. 이를 수행하기 위해 본 논문에는 집계 사실의 저장방법에 대해 살펴보고, 집계 계획에 근거한 집계테이블 생성 인터페이스의 프로토타입 설계 및 구현을 살펴본다. 이렇게 함으로서 사용자의 의사결정에 필요한 정보를 데이터 웨어하우스에서 더욱 신속하게 얻을 수 있다. -
문봉완;김경창 395
현재 데이터마이닝과 관련하여 많은 주제들이 다루어지고 있다. 하지만, 전체적인 마이닝 시스템과 관련하여 마이닝 질의 언어 및 효율적인 질의 처리 방식에 대한 체계적인 연구는 충분하지 못한 것 같다. 따라서 본 논문에서는 과거 구현된 바 있는 마이닝 질의 처리기를 기반으로 하여 질의처리의 융통성을 제공하며, 효율적인 질의 처리를 취한 방법론에 대해 다루고자 한다. 과거 구현되었던 마이닝 질의 처리기는 데이터웨어하우스에 있는 primitive 데이터들을 마이닝 시스템에서 사용할 수 있도록 추출하여 보여주는 역할을 했는데, 단순히 primitive 단위의 데이터들에 대한 접근 뿐 아니라, 현재 데이터마이닝 분야에서 연구 중에 있는 개념 계층이라는 구조를 이용하여 일반화된 데이터 및 에트리뷰트들에 대한 계층적인 정보를 이용하여 체계적이며, 효율적인 마이닝 질의 처리를 가능하게 하고자 한다. -
박정윤;김영철;김상헌;유재우 401
점진적 파싱 알고리즘은 사용자 중심의 시스템 구현을 위한 핵심적인 기술의 하나이다. 오늘날 속성문법에서 사용되는 트리에는 노드에 파스서 상태와 심볼외에 평가된 속성 정보가 포함되므로 이 정보를 재사용하는 것이 바람직하다. 따라서 효율적인 점진적 파서는 파스트리상에서 생성된 노드를 효율적으로 재사용 할 수 있어야 한다. 본 연구에서는 이전의 파싱과정에서 생성된 노드를 효율적으로 재사용할 수 있는 쓰레드 트리를 기반으로 한 점진적 파싱 알고리즘을 제안하였다. 이전에 생성된 파스결과를 쓰레드 트리로 보관하고 이를 이용하여 효율적으로 노드를 재사용할 수 있도록 하였다. 제안된 알고리즘은 LR 기반의 파싱 방법에서 확장형 파싱표와 쓰레드 트리를 이용해 생성된 트리의 노드를 효율적으로 유지할 수 있다. 본 연구에서 제시된 알고리즘은 구문분석이 필요한 대화식 환경에서 효율적으로 사용될 수 있다. -
이소영;배민오;조문정 404
확정절 문법은 구 구조문법을 명시하는데 사용된 후 계산이론적 언어학자들이 많은 연구를 하는 분야이다. 확정절 문법은 혼절에 근거하고 있기 때문에 관계절 공간연결 파서를 구성할 때 메우개-공간 의존을 자연스럽게 설명할 수 없다. 본 논문에서는 메우개-공간 의존을 처리할 수 있는 일반 구 구조문법 GPSG의 특성에 대해서 논하고 일반 구 구조 문법을 논리 문법으로 확장할 수 있는 방법에 대해서 기술하였다. [7]에서는 메우개-공간 의존을 설명하기 위해서 직관적 논리를 이용하였다. 여기에서는[7]의 직관적 논리 문법의 한계에 대해서 논하였다. 또 [5]에서는 일차 선형 논리를 이용하였는데, 이는 공간연결 파서로 자연어 문장을 논리식으로 번역하는데 사용될 수 없다. 따라서 본 연구에서는 고차 선형 논리문법을 이용하여 자연어 파서를 구성하였다. -
우덕균;표창우 407
루프 몸체를 복제하는 루프 펼침을 외부 루프에 대하여 적용하면, 루프 내포체의 데이터 지역성이 개선된다. 펼침 횟수 증가에 따른 루프 내포체의 데이터 지역성 변화를 예측하였고, 예측 결과를 행렬 곱셈 프로그램에 대하여 실행 시간과 개시 미스 변화를 측정하여 검증하였다. 펼침 횟수는 증가함에 따라, 초반에는 실행 시간과 캐시 미스가 급격히 감소하다 점점 감소폭이 줄어드는 기하급수적 변화를 보였다. 이 결과는 데이터 지역성 개선을 위한 외부 루프 펼침 변환을 적용 할 때, 작은 값(최대 405회)의 펼침으로 프로그램 성능 향상을 기대할 수 있음을 의미한다. 한편, 컴파일러에 의한 루프 펼침을 적용할 때, 불필요하게 많은 펼침 횟수의 펼침 효과에 대하여 분석 할 필요가 없음을 나타낸다 -
황성욱;문수묵 410
그래프 채색 기법(Graph Coloring)에 기반한 레지스터 할당기들은 간섭 그래프의 서로 다른 노드(node)에 같은 레지스터를 할당함으로써 복사 명령어를 없앤다. 본 논문은 이러한 기법 가운데 보수적 융합(Conservative Coalescing)이 레지스터 쌍을 융합하는데 단점이 있음을 지적하고 이러한 문제가 낙관적 레지스터 융합 기법(Optmistic Register Coalescing)에 의해 해결될 수 있음을 보인다. -
이욱세;이광근;김병철;권경인 413
스택 머신 코드(stack-machine code)를 레지스터 기반 언어로 변환하는데 있어 스택의 타입 정보가 있으면 보다 효율적인 코드를 생성할 수 있음을 알아내었다. 본 논문에서는 스택 머신 코드의 타입을 분석해야 할 이유를 제기하고, 요약해석 방법론에 따라 분석 방법을 제시하고, 제시된 분석 방법의 안전성을 짚어 본다. -
황은희;오세만 416
이기종간의 실행 환경에 적합하도록 설계된 자바 바이트코드는 각 플랫폼에서 인터프리터 방식으로 수행되므로 효율성에서 단점을 가지고 있다. 따라서 바이트코드의 효율적인 실행을 위해 목적 코드로의 변환 과정이 요구된다. 목적 코드로 변환 과정에서 자바의 실행 환경 또한 목적 기계의 실행 환경으로 이전이 이루어져야 한다. 본 논문에서는 자바 실행 환경을 SPARC 실행 환경으로 이전하는 방법을 제시한다. 먼저, 자바 가상 기계의 구성 요소를 분석한 후 이에 대응하는 SPARC 실행 환경에 필요한 각각의 구성 요소들을 제시하고, SPARC 실행 환경에 맞는 모델을 구축한다. 마지막으로, 자바에서 제공하는 표준 클래스 라이브러리에 대해서는 SPARC 라이브러리 형태로 변환하여 제공하게 된다. -
옥재호;김도우;정민수;진민 419
본 논문에서 소개하고 있는 자바 클래스 파일 브라우저는 자바 컴파일러에 의해 컴파일된 결과인 클래스 파일의 정보를 시각적으로 보여줌으로써 자바 클래스 파일의 상세한 분석과 자바 소스코드가 보여주지 못하는 클래스 파일내의 정보를 통해 자바 소스 프로그램에 대해 보다 명확하고 쉬운 이해가 가능하도록 한다. -
김도우;정민수;류동항;진민 422
객체지향 언어로 작성된 프로그램은 프로그램의 수행과정에 관련된 많은 정보가 숨겨져 있기 때문에 분석하기가 쉽지 않다. 자바의 경우도 동일하지만 자바의 경우에는 컴파일 후에 생성된 클래스 파일에 숨겨진 모든 객체에 대한 정보가 저장되어 있다. 비주얼 자바 가상 기계 시뮬레이터는 자바 가상 기계가 바이트 코드를 실행하는 과정을 자바 가상 가계의 구성 요소들을 시각화하여 그 동작 과정을 보여줌으로써 클래스 파일 내에 포함된 바이트 코드의 실행 과정을 정확히 이해하게 해준다. -
이종동;정민수;이수진;진민 425
일반적으로 자바는 '자바 가상 기계'라 불리는 소프트웨어에서 실행되어지므로 수행 속도가 느리다. 그래서, 자바의 실행 속도 향상을 위한 많은 연구가 진행 중이며, 그 결과로 서 여러 가지 종류의 자바 가상 기계가 만들어져 있기도 한다. 본 논문에서는 자바의 성능을 결정하는 자바 가상 기계의 효율을 높이기 위하여 현재 알려져 있는 자바 가상 기계의 구현 기법을 비교 분석하고, 보다 효율적으로 동작하는 '자바 가상 기계'를 제시한다. -
A Study on Translating Control Languages into Java Languages for Heterogeneous Computing Environment은준석;정대교;김석찬;유원희 428
기존 제어 시스템을 위한 언어들은 기기에 따라서 많은 차이가 있어 호환성에 문제가 있었고 구문 자체가 제어기기 중심으로서 조건, 제어문 작성이 어려워서 일l반 프로그래밍 언어에 익숙한 사람은 프로그래밍하기에 어려운 점이 많았다. 본 논문에서는 제어 언어들이 다양한 하드웨어 기종에서 사용이 가능하도록 객체 지향 프로그래밍 언어인 자바로 변화하는 과정을 다룬다. 제안한 자바 프로그램은 기기의 제어 목적의 퍼스널(Personal) 자바나 임베디드(Enbedded) 자바와 달리 표준적인 자바를 사용하기 때문에 제어 시스템에서 뿐 아니라 모든 대상의 하드웨어에서 사용이 가능하며 사용자는 각 시스템에 맞는 언어를 배울 필요가 없고 확장성도 뛰어나다. 단 자바는 기존 컴파일 언어보다 느리고 네트워크상의 과부하 대처 능력이 부족하여 발생하는 문제점이 있었는데 그 해결방안으로 시간 제약 구문을 제시하여 자바의 제어 시스템 활용능력을 높인다. -
정호욱;김영철;김성근;유재우 431
이동 에이전트 언어에서 이동성은 중요한 이슈중의 하나이다. 에이전트가 이동할 수 있는 범위의 크기는 에이전트가 사용자에게 서비스할 수 있는 일의 범위와 밀접한 연관을 가지고 있다. 본 논문에서 도입한 위치 개념은 이동 에이전트의 목적지를 논리적, 물리적, 에이전트 위치로 구분하여 정의함으로써 에이전트의 활동 범위를 다양화할 수 있도록 하였다. 본 논문은 위치개념을 지원하기 위해 자바클래스 및 에이전트의 서비스 시스템을 설계 구현하였다. 이러한 위치개념의 도입은 에이전트의 이동성을 향상시키며, 이러한 에이전트는 사용자에게 보다 나은 서비스를 제공할 것으로 기대된다. -
김재우;김명호;김중배;김성훈;박찬규 434
본 논문에서는 C++ 언어를 이용한 부품 개발 과정에서 단정문을 체계적으로 활용할 수 있도록 하는 기능을 제안하였다. 제안된 기능을 Eiffel의 Design-by Contract시스템과 유사하게 동작하므로 C++ 언어의 객체 모델을 이용하여 구현되었으며 별도의 소프트웨어 없이 라이브러리 형태로 간편하게 사용할 수 있도록 설계하였다. 또한 이를 C++의 표준라이브러리를 사용하여 실험적으로 구현하였다. 제안된 기능을 사용하는 경우 단정문 처리를 위한 복잡한 코드가 추상화되어 실제 프로그램 코드와 체계적으로 분리되므로 작성된 프로그램을 문서화하고 개발된 부품을 유지보수를 용이하게 한다. -
김윤명;김일영;류기열;이정태 437
최근 들어 소프트웨어 개발에 컴포넌트 기술을 적용하려는 수요는 많이 있지만 범용적으로 사용 가능하며, 소프트웨어의 전 생명 주기를 효과적으로 지원하는 컴포넌트 프레임워크 모델은 제시되고 있지 못하다. 본 논문에서는 기본 컴포넌트의 생성, 컴포넌트들을 조립한 복합 컴포넌트의 생성, 그리고 이미 조립된 복합 컴포넌트의 일부분을 교체하는 기능을 포함한 컴포넌트 프레임워크 모델을 제시함으로써, 소프트웨어-IC의 개념에 더 근접하며, 소프트웨어의 개발뿐만 아니라 유지보수, 수정, 확장까지 용이한 컴포넌트 모델을 제시한다. -
신영일;홍영준;김명호 440
본 논문에서는 패턴메칭 기능을 Java로 구현하여 문자열 처리 프로그램을 효과적으로 작성할 수 있도록 하였다. 본 구현은 정규문법 보다 더 강력한 패턴도 표현할 수 있으며, Java 언어의 기본 기능과 자유롭게 혼합되어 매칭 결과를 연속적으로 열거할 수 있을 뿐아니라, Icon과 같은 고수준의 패턴매칭을 지원할 수도 있다. -
박준서;염세훈;안보희;유재우 443
Extensible Mark-up Language(XML) 문서의 활용범위가 넓어지고 수요가 크게 늘어날 것으로 예상됨에 따라서 XML 문서에 관련된 애플리케이션이 요구되는 현실에 입각해서, XML문서를 브라우징 할 수 있는 기반 시스템을 설계 및 구현하였다. 본 연구에서는 XML의 변형된 문서의 브라우저와 달리 순수한 XML 문서를 브라우징 하도록 함으로서 일반사용자에게 텍스트 형태의 문서를 시각화 해서 활용할 수 있도록 하였다. XML 문서의 브라우징을 위한 문서 처리, Stylesheet 처리 Layout 처리, User Interface 처리 등의 필수적인 부분들을 처리하도록 하였다. 결과로서 XSL 처리 기술과 XML 브라우저 제작에 관한 기반 기술을 확보할 수 있었다. -
강춘운;김정웅;이성진;한상기 446
PS4(Publishing System Side Script System)는 다량의 정보를 효율적으로 제공하기 위한 정보사이트를 보다 빠르고 효율적으로 구축하기 위해 만들어진 스크립트 시스템이다. PS4는 하나의 템플릿에서 하나의 문서만을 생성하던 점에서 탈피하여 탬플릿 수는 줄이면서 보다 많은 문서를 작성할 수 있도록 개발되었다. PS4를 사용하면 템플릿을 최소화하며, PS3(Publishing System Side Script)를 이용하여 서비스 시스템의 자원 사용 및 중복 작업을 최소화 할 수 있다. 또한 데이터베이스와의 연동을 통하여 자료를 효율적으로 관리할 수도 있다. -
이하용;황석형;양해술 451
정보화 사회에 접어들면서 컴퓨터는 관련 분야의 전문가들 뿐만 아니라 일반 사용자 즉, 엔드유저에게도 친숙한 존재가 되었으며 앤드유저가 쉽게 활용할 수 있는 소프트웨어 제품의 개발이 증가하고 있다. 그러나 지금까지 엔드유저 지향의 소프트웨어에 대한 품질평가는 미흡한 시정이며 주로 기능에 대한 평가를 중시하였다. 엔드유저 지향의 소프트웨어의 경우 전문가를 대상을 하지 않는 만큼 사용용이성에 대한 평가도 매우 중요하므로 본 연구에서는 사용용이성에 대한 평가척도를 작성하고 이에 대한 적용결과를 기술 하였다. -
서태원;박병권;최완규;이성주 454
소프트웨어 시스템의 대형화와 복잡화에 따른 소프트웨어 특징의 식별, 분류를 위한 프로그램 복잡도 측정에 대한 연구들이 수행되어 왔다. 그러나 하나의 인자를 이용한 복잡도 척도나 인자에 대한 중요도의 명확한 제시가 없는 다수의 인자를 이용한 혼합적 척도는 복잡도를 정확히 측정 평가할 수 없다. 따라서, 본 연구에서는 현업에서의 연구와 경험을 통해서 증명된 객관성 있는 척도들과 각 척도들의 중요도를 가중값으로 하여, 기능 중심으로 구성된 프로그램의 복잡도를 측정할 수 있는 새로운 혼합적 척도를 제안한다. -
백승훈;홍준성;박규호 457
본 논문에서는 하드웨어-소프트웨어 시스템에서의 시스템 레벨 모델링 및 통합 모의 실험(co-simulation)에 관한 새로운 방법을 다루고 있다. 복잡한 시스템의 하드웨어와 소프트웨어를 하나의 객체 지향 방법론으로 모델링 및 모의 실험하여 빠르고 쉽고 정확하게 시스템의 성능을 예측하고 분석하여, 시스템 설계가 최적화 되도록 도움을 주는 설계 도구를 제안한다. ASIC, 보조 디바이스, 벗, 디스크 및 소프트웨어 등을 객체 지향 모델링 방법인 UML(Unified Modeling Language) 형식론으로 시스템의 구조를 GUI을 사용하여 모델링하고, 이것으로부터 자동적으로 DEVS(Discrete EVent System) 모의 실험 모델을 생성해내어 통합 모의 실험을 수행함으로써 시스템의 성능을 쉽고 빠르게 측정하고 예측하는 방법론을 제시한다. UML과 DEVS는 형식론으로서, UML은 추상화 수준의 시스템 모델링과 그래픽 사용자 인터페이스를 제공하며, 모의 시험은 DEVS의 시뮬레이터인 DEVS++을 사용하였다. DEVS++는 C++ 라이브러리 형태이므로 쉽게 UML에서 DEVS 형식론으로 모의 실험 모델을 추가하여 간단한 모델링할 수 있을 뿐만 아니라 정확한 모의 실험 결과를 얻을 수 있다. -
A Design and Implementation of Quality Evaluation Tool based on the Object Oriented Software metrics신행렬;최은만 460
객체 지향 방법론을 이용한 소프트웨어의 개발은 최근에 대중적인 개념으로 자리를 잡고 있다. 이러한 객체 지향 개념은 전통적인 구조화 개발 방법론과 많은 차이점을 가지고 있다. 따라서 소프트웨어의 품질 특성을 평가하는 메트릭스도 객체 지향 개념에 맞게 재정의되는 연구들이 많이 이루어지고 있다. 이 논문에서는 이러한 메트릭스를 품질 측정 척도의 관점에서 객체 지향의 핵심 개념으로 평가하였다. 그리고 이를 바탕으로 품질 척도로서의 기능을 잘 발휘하는 메트릭스를 선별 적용하고, 적용한 결과를 사용자에게 해석하여주며, 코딩 스타일도 함께 검증하여서 사용자에게 실질적인 도움이 될 수 있도록 도구를 설계 및 구현하였다. -
우병찬;김규년 463
COncurrent Design Approach for Real-Time System(이하 COSATRS) 방법론은 Gomaa가 제안한 실시간 설계 방법론으로서 Real-Time Structured Analysis(이하 RTSA)또는 Concurrent Object-Based Real-Time Analysis(이하 COBRA)방법론을 이용하여 Control and Data Flow Diagram(이하 C&DFD)를 구성하고 이것에 병렬 태스크 구조화 지침, 정보 은닉 모듈 구조화 지침을 적용하여 Task Architecture Diagram (이하 TDA), Information Hiding Module(이하 IHM)을 구성하고 나서 이 둘을 결합하여 Software Architecture Diagram(이하 SAD)를 구성하게 된다. 본 논문에서는 CODARTS 방법론의 적용과정을 테이블을 구성하여 적용함으로써 실시간 S/W 설계 지원 시스템을 설계하였다. -
김인규;김형호;배두환;김민경;유병규 466
인터넷의 발달과 멀티미디어 서비스에 대한 요구 확대는 분산 환경에서의 멀티미디어 서비스를 증대시키고 있다. 분산 환경에서의 멀티미디어 서비스를 지원하기 위해서는 각 시스템 사이에서 멀티미디어 데이터의 전송을 지원해 주는 멀티미디어 스트림에 대한 프로토콜이 필요하다. 이러한 멀티미디어 스트림 프로토콜은 첫째, 재생을 위해 요구되는 데이터를 적절히 공급하고, 둘째, 처리할 수 있는 속도 이상으로 데이터가 전송되는 것을 막아 데이터가 손실되는 것을 방지하기 위해서는, 시간을 적절히 고려하며 동작하여야 한다. 이처럼 복잡한 행위는 갖는 멀티미디어 스트림 프로토콜은 오류의 가능성이 기존의 프로그램보다 크기 때문에, 오류를 개발 초기에 인식, 수정하는 것이 중요하다. 본 연구에서는 정형적 명세 및 분석 도구인 SPIN을 멀티미디어 스트림 프로토콜의 개발에 적용, 프로토콜에 대한 명세 기술과 이에 대한 분석 및 검증을 지원하였다. 이러한 정형적 명세 및 분석 기법은 멀티미디어 스트림 프로토콜 개발 초기에 오류 인식을 가능케하여 요구되는 개발 노력을 감소시킬 수 있을 것이다. -
김영익;이성은;류성열 469
소프트웨어 아키텍쳐의 정의는 소프트웨어 생명주기의 시금석과 같아서 수명주기 전반에 많은 영향을 미칠 수 있다. 특히 대규모의 소프트웨어를 짧은 시간에 개발할 경우, 기존 소프트웨어의 유지보수나 소프트웨어 부품의 재활용이 절실하게 요구되는 상황에서는 더욱 중요하다. 본 논문에서는 소프트웨어 아키텍쳐를 컴포넌트, 포트, 커넥터, 그리고 제한사항 등으로 정의하고, 이렇게 정의한 아키텍쳐를 시각적으로 표현함으로서 소프트웨어 개발의 효율성과 재사용성을 높이고자 하였다. 시각적으로 표현된 소프트웨어 아키텍쳐는 그 내용이 LOTOS 행위를 만족 시켜서 정형적 표현이 가능하며, 이러한 정형 명세에 대한 확인, 검증을 통해서 소프트웨어 아키텍쳐의 연결, 결합이 가능하여 소프트웨어 아키텍쳐 수준의 재사용성을 확인할 수 있다. -
조웅희;배두환;차성덕;권용래;원성기;변성원 472
병렬 객체를 이용한 소프트웨어의 개발시, 병렬성에서 기인한 경쟁 조건의 만족 여부나 교착 상태, 기아 상태 등의 오류를 모델의 검증을 통하여 개발의 초기 단계에 발겨하고 수정하는 것은 개발의 효율성을 높일 수 있다. 이러한 병력 객체모델의 검증을 위해서는 객체간의 상호 메시지 교환과 동적 행위를 기술할 수 있는 모델링 언어가 필요하며, 검증하고자 하는 속성을 기술하기 위한 방법이 요구된다. 본 연구에서는 시스템의 모델링을 위해 SPIN에서 사용되는 PROMELA를 쓰레드 기반의 객체 모델링 언어인 SPIN++로 확장하고, 속성의 기술을 위해 확장된 선형 시제 논리를 제안하였으며, 유한 상태에서는 모델 검사(model checking) 도구인 SPIN을 이용하여 검증하는 방법을 제시하고자 한다. 이러한 연구를 통하여 병렬 객체 모델의 정형적인 검증을 수행할 수 있으며, 시스템 개발의 효율성을 높이는 데 도움을 줄 수 있다. -
이훈기;김태균;윤석진 475
객체 지향 기법의 확산으로 인하여 많은 객체 지향 표기법과 객체 지향 CASE(Computer Aided Software Engineering) 도구가 발표되고 있다. 특히 1995년 이후로 Booch, Rumbaugh 그리고 Jacobson에 의하여 정의되어 계속적인 정제 과정을 거치고 있는 UML(Unified Modeling Language)은 OMG(Object Management Group)에 의하여 객체 지향 표기법의 표준안으로 채택될 가능성이 높은 가장 우수한 표기법으로 지목되고 있다. 본 논문에서는 기존에 가지고 있었던 OMT(Object Modeling Technique) 지원 도구인 OODesigner의 개발 경험을 이용하여 새로히 설계 구현한 UML 지원 CASE 도구인 AOModeler의 개발 결과를 제시한다. 기존에 존재하는 대부분의 CASE 도구들은 플랫폼에 의존적인 구현 언어로 작성되어 있기 때문에 이식성이 매우 부족하였다. 따라서 도구 개발자는 PC용 도구와 Unix용 도구를 따로 개발할 수밖에 없었다. 이식성과 관련한 문제점을 해결하기 위해서 본 논문에서는 Java 언어로 AOModeler를 구현하였다. 더욱이 C++로 기존에 구현한 OODesiner의 설계 문서와 원시 코드를 재사용하는 방식으로 본 도구를 구현하였기 때문에 생산성 있는 도구 개발을 이룰 수 있었다. -
김행곤;차정은 478
설계 문제의 추상화와 특정 영역의 일반적인 해결에 대한 정보 표현 및 구성요소 상호 간의 관련성을 효과적으로 나타내는 설계 패턴과 공통 도메인 응용 구축에서 자동화된 아키텍쳐를 생성하는 프레임워크의 사용은 WWW상에서 활용으로 더욱 가치를 높이고 있다. 또한 각 정보가 연관성에 따라 상호 연결되어 있어서 비순차적인 접근을 통해 데이터의 종류에 관계없이 저장, 관리가 편리한 하이퍼미디어 응용이 크게 활용되고 있다. 따라서 본 논문에서는 하이퍼미디어 응용 구축에 적용될 수 있는 패턴들을 식별하고 응용을 구성하는 객체와 이들 간의 관련성을 네비게이션이 가능한 노드와 링크로의 재구조화를 지원하기 위한 자사용 요소로서 설계 패턴을 제공하는 프레임워크를 제시함으로써 프레임 워크 및 생성 응용의 아키택쳐에서 패턴 재사용을 통한 생산성을 향상하고자 한다. -
김정종;송호영;송의철;박운재 481
객체지향 방법에 의한 소프트웨어 개발은 문제해결의 적용 측면에서 많은 유연성을 가지고 있으며 사용자 환경의 많은 요구조건을 만족시키고 있다는 것은 이미 공인된 사실이다. 그러나 잘못 적용한 컴퍼넌트는 객체지향 시스템 개발에 많은 제한을 가져올 수 있다. 본 연구에서는 시스템 구현 시 연속적으로 변화되는 속성들과 적용방법들이 변화하는 것을 관리하여 새로운 시스템 개발에 필요한 컴퍼넌트의 선택과 행위성을 이해하는 문제를 해결하고자 퍼지 메커니즘을 이용한 디스크립터 분류와 분석도구의 적용에 관한 방법론을 제시하고자 한다. -
손혁수;양승민 484
실시간 객체 지향 모델은 객체 지향 개념에 실시간 특성을 추가한 시스템 모델 개념이다. 이는 실시간 시스템에 적합한 모델을 제시하고 있다. 그러나, 대부분의 실시간 객체 지향 모델이 실시간 객체의 실시간 특성에 관련된 시간 명세를 전문자의 경험에 많이 의지하고 있다. 그리고, 실시간 자료, 메소드 및 메시지를 명확하게 구분하고 있지 않을 뿐 아니라 이들에 대한 시간 명세 표현도 부족한 형편이다. 따라서, 하나의 틀안에 실시간 객체의 실시간 특성을 모두 표현하고 이를 검증할 수 있는 방법이 필요하다. 본 논문에서는 실시간 객체의 실시간 특성을 표현하기 위해 실시간 자료 및 메소드 순차 차트와 시간 제약 사항 그래프를 제시하여 실시간 특성의 표현과 검증을 한다. 순차 차트는 실시간 객체의 실시간 자료, 메소드 및 메시지에 대한 시간 명세를 시간 구동 메소드 단위로 하나의 차트에 나타낸다. 시간 제약 사항 그래프는 순차 차트로부터 유추되어 실시간 메소드의 마감시간과 실시간 자료의 최대 유효 기간에 대한 시간 명세가 올바른지 그래프를 이용하여 검증할 수 있는 방법을 제시한다. -
정영국;김정국;박용우;김문희 487
원자력 발전소와 같이 환경적으로 큰 재난을 가져 올 수 있는 시스템에서는 전체 시스템을 구축하기 전에 구축하고자 하는 시스템의 안전성을 보장할 수 있는지의 여부와 그러한 시스템의 조작자들의 훈련을 위해 실시간 시뮬레이션이 반드시 필요하다. 본 논문에서는 원자력 발전소의 SIS(Safety Injection System)를 실시간 객체 TMO(Time-triggered Message Triggered Model)를 이용 모델링하는 기법과, 분산 실시간 객체 플랫폼인 WTMOS위에서 구현된 SIS 시뮬레이션 시스템에 대해 기술하였다. -
서정만;임채근;김정윤 490
환경문제를 전혀 야기하지 않으며 하역능률이 뛰어난 차세대 하역설비인 연속식 Unloarder의 하역능률을 관리하고 운전 및 정비의 효율적인 운영을 보장하는 초저가형 Expert System인 SCIS-30과 그 구현에 대하여 소개하고자 한다 -
양현택;김원중 493
본 논문은 의료정보시스템의 가장 핵심적인 부분인 처방전달시스템(OCS: Order Communication System)의 효율적인 구축을 위하여 현행 의료장비 인터페이스 형태 및 운용상 문제점을 파악하고 통합 인터페이스 관리 시스템을 통한 해결 방안을 제시한다. 또한, 각종 임상병리 검사장비와 검사 정보관리시스템 (LIS: Laboratory Information System) 및 진료부분을 연계시키기 위한 실시간 인터페이스를 시스템 개발사례를 중심으로 기본적이 구성요소와 그 기능을 살펴본다. -
박문성;송재관;우동진 496
현재 우편 처리용 바코드는 광학문자판독기에 의해 판독된 우편번호를 3 of 5 형광 바코드로 인쇄하고, 판독하여 우편물을 자동구분 처리하는 LSM(Letter Sorting Machine)을 사용하고 있다. 광학문자판독에 의한 인쇄체 문자 인식율은 94~96%정도로 처리되므로 오류 우편물의 최소화를 위하여 LSM에 형광 바코드와 동일한 체계로 구성된 흑색 바코드를 적용하고, 광학문자판독을 하지 않고도 우편물을 자동처리할 수 있는 체계를 구축하고 있다. 우편고객이 흑색 바코드를 우편물에 사전에 인쇄하여 접수하도록 하여 공학문자판독에 의한 처리 과정 축소함으로써, 보다 효과적인 우편 배달 서비스를 제공하기 위한 노력을 시도하고 있다. 본 논문에서는 우편 고객이 인쇄한 3 of 5 고객 바코드를 사전에 검사하여 우편물 자동처리를 보다 효과적으로 수행될 수 있도록 하기 위한 방법을 제고하는 고객 바코드 검증 시스템의 설계 및 구현에 대한 것이다. -
신용민;김병기 499
기업의 기간 업무를 인터넷 웹 시스템으로 처리하는 인트라넷 구축이 일반화되고 있다. 정보처리 형태의 새로운 패러다임으로 구체화되어 가는 인트라넷 시스템은 클리아언트/서버 시스템에 비해 네트워크 구축이 용이하고 일반적인 웹 브라우저를 클라이언트로 이용하기 때문에 많은 장점을 기자고 있다. 하지만 클라이언트로 이용되는 브라우저의 사용자 인터페이스는 비주얼툴을 이용한 일반적인 클라이언트/서버 환경의 처리 능력에 비해 제약이 많다. 본 연구에서는 JAVA를 이용한 인트라넷 시스템에서 사용자가 프린터 출력을 원할 때 JAVA애플릿이 클라이언트의 프린터로 직접 출력할 수 있는 방법을 제시하고 이를 구현한다. -
조영석 505
상속은 객체 지향 원리에서 만의 특성으로 추상화 레벨을 높여주고, 소프트웨어의 재사용을 강력히 지원하며, 대체 원리를 따른다. 또한 유지 보수의 용이성, 신뢰성등의 잇점을 제공한다. 그러나 측정 결과에 따르면 상속 계층이 깊어질수록 재사용이 어렵다고 조사되었으며 이는 재사용뿐아니라 개발에 있어서도 장애의 요인이 된다. 상속의 깊이를 최소화하기 위해서는 우선 상속 계층에서 직접적, 또는 간접적으로 사용되는 instance variable과 method만을 제외하고는 모두 삭제되어야 한다. 그러나, 다형성이 적용된 클래스는 정적(static) 분석이 불가능하므로 다형성을 제거하되, 다형성이 적용되었을 때와 동일한 모든 state, 기능 및 동작이 유지된 상태에서 처리되어야 한다. 다형성이 제거될 때 구현의 세부 사항은 변경하지 않음으로써 black box의 이점을 살린다. 다중상속의 경우는 각각의 상속 경로에 대하여 동일한 처리를 반복 수행하여 결과를 얻을 수 있으며, instance variable과 method의 access 레벨에 따라 처리 방법이 조금씩 달라진다. 본 논문에서는 C++에서의 다형성과 불필요한 instance variable과 method의 제거알고리즘에 대하여 논한다. -
박성옥;이문근 508
기존의 절차 지향 프로그램을 이해하고 유지.보수하기 위해서는 많은 비용이 필요하다. 이러한 절차 지향 프로그램에서 객체/클래스를 추출한다면 프로그램을 이해하고 유지.보수하는데 많은 비용을 절감할 수 있을 뿐 아니라, 객체 지향 프로그램으로 변환하는데 많은 도움이 된다. 본 논문에서는 객체/클래스를 추출하기 위한 절차와 구조를 제시하였다. 객체/클래스 추출기는 Clustering Engine, Stochastic Refinement and Decision Engine, Domain Modelling와 Comparison and Intergration Engine의 4부분으로 구성된다. 이러한 과정을 거치면서 기존의 연구 방법과는 다르게 가중치 주는 기준, 다중 객체 후보, 통계적 방법으로의 정재와 결정, 요구사항의 의미적 관점에 기초한 방법을 사용하였다. -
유일준;홍찬기 511
본 연구에서는 Object Modeling Technique를 기반으로 C++ 원시코드로부터 클래스 계층구조의 정보를 추출하여 데이터베이스에 저장하고 계층구조를 이해하기 위한 클래스 계층구조를 디자인으로 도식화하여 이를 다시 디자인 상태에서 C++ 원시코드와 동적 연결이 가능한 역공학 도구를 제안한다. 본 연구는 C++ 원시코드와 클래스 계층 구조를 표현하는 디자인과 상호 동적 연결이 가능하므로 C++원시코드의 이해와 관리가 효율적이다. -
김형곤;이인환 514
실제의 소프트웨어 환경에서는 소프트웨어에 내재된 결함을 제거하거나 소프트웨어의 기능을 향상시키기 위한 소프트웨어 업그레이드가 필요하다. 그러나 이러한 업그레이드 동안에는 흔히 이 소프트웨어의 기능이 정지되며 이는 연속운전이 요구되는 응용분야에 커다란 장애 요인이 된다. 본 논문은 이러한 문제를 해결하기 위한 방법으로서, 동작 중인 소프트웨어의 일부를 이 소프트웨어의 동작에 영향을 주지 않고 교체하기 위한 온라인 소프트웨어 교체 방법을 다룬다. 구체적으로 이 논문은 SUN Solaris 2.6 환경에서 프로시저 단위의 온라인 소프트웨어 교체를 위한 교체 환경과 교체 방법 그리고 교체 절차를 제시한다. -
김형국;주예찬;이민규;김명호 517
소프트웨어의 생명 주기가 급격히 짧아짐에 따라 생산성을 향상시키면서 개발 기간과 비용을 단축시킬 수 있는 RAD 도구가 최근 많이 유행하고 있다. 그러나 기존의 RAD 도구는 소프트웨어의 설계보다는 주로 사용자 인터페이스의 설계의 중점을 두고 있고, 소프트웨어의 설계를 위한 기존의 전문 소프트웨어 모델링 도구들은 규모가 크고 사용이 힘들 뿐 아니라 RAD 도구와의 직접적인 연관성을 제공하지 못하고 있다. 본 논문에서는 JAVA 언어를 위한 RAD 도구와 모델링 도구가 서로 유기적으로 결합된 새로운 RAD 도구를 구현하였다. -
최현숙;이기호 520
기존의 소프트웨어에서 함수나 클래스와 같은 부분을 추출해 재사용하는 방법은 비용면에서 상당히 효율적이다. 그러나 이러한 방법을 사용한 기존의 연구들은 추출해 낸 부분이 표준 컴포넌트의 형태를 갖추지 못해서 일반적인 개발환경에서 활용되지 못하고 있다. 본 연구에서는 기존의 객체지향 소프트웨어에서 재사용성 높은 부분을 추출하여 이를 표준 컴포넌트로 변환하는 재사용 컴포넌트 생성 시스템을 설계 및 구현하였다. 구현환경 Solaris에서 자바를 이용하였고 대상 컴포넌트 모델은 자바빈즈이다. 본 연구에서는 추출되는 컴포넌트의 높은 재사용성을 보장하기 위하여 객체지향 재사용 메트릭스 WMC, LCOM과 독립성을 적용한다. 특히, 생성된 컴포넌트는 자신의 서브컴포넌트 추출을 지원함으로써 높은 재사용성과 유사성을 보장하고, 개발환경에서 적절히 활용될 수 있다. -
이은주;이병정;이숙희;우치수 523
소프트웨어 개발의 생산성과 신뢰성을 향상시키기 위해 소프트웨어 재사용이 필요하며, 소프트웨어 재사용에서는 원하는 부품을 정확하고 신속하게 검색하는 것이 매우 중요하다. 본 논문에서는 재사용 라이브러리에서 재사용 부품 추출을 위하여 정보추출 기법의 질의어 최적화 과정에 시뮬레이티드 어닐링을 적용하였다. 최적화 과정은 적합성 피이드백(relevance feedback)과 벡터 공간 모델을 적용하여 선형추출(linear retrieval)을 할 때 질의어 용어 가중치를 최적화 하는 것으로써, 실험을 통하여 최적화한 질의어의 추출효과도(retrieval effectiveness)척도가 최적화 하지 않은 경우의 척도보다 결과가 매우 좋다는 것을 보인다. 그리고 언덕 오르기(Hill-climbing)알고리즘을 사용한 방법과 비교, 분석한다. -
김근홍;최한석;이상돈;양영종 526
객체지향 응용 프레임워크는 거의 완성된 형태의 응용 프로그램으로서 프로그램 코드는 물론 디자인 패턴등의 설계정보에 대한 재사용을 지원한다. 본 논문에서는 응용 프레임워크의 재사용을 효과적으로 지원하기 위해 프레임워크 클래스계층 구조 및 클래스간 상호 작용 정보를 유기적으로 관리하고 적절한 프레임워크의 선택/검색을 가능하게 하는 프레임워크 재사용 정보의 관리기법에 대해 기술한다. 프레임워크의 효과적인 재사용을 지원하기 위한 저장소의 요구조건 및 정보표현 방안을 기술하고 제공 기능 및 시스템 구조에 대한 설계 내용을 제시하였다. -
정명선;이문근 529
본 논문은 매우 크고 복잡한 실시간 소프트웨어(SW)의 성질들을 이해하기 위한 방법론을 제시한다. 실시간 SW는 일반적으로 상호작용이 많은 프로세스들을 대량으로 가진 수십만에서 수백만 줄의 코드로 구성되어 있다. 이런 SW는 일반적으로 이해하기가 매우 어렵다. 이런 문제를 해결하기 위하여 본 논문에서는 SW를 체계적으로 이해하기 위한 scalable하고 modular한 접근 방법으로서 architecture에 기반을 둔 SW understanding model, 즉 SUMarchitecture을 제시한다. 이 모델은 SW로부터 architecture를 추출하여 SW를 상하계층적 구조로 구성하고 이 architecture의 복잡계층축을 토대로 SW의 구조, 기능 행위의 3차원적인 정보를 추상화 단계와 상세 단계에서 이해할 수 있게 한다. 즉, 이 모델은 복잡계층성, 구조성, 기능성, 행위성, 명세-상세 이원성 등의 5차원 세계에 토대를 둔 SW 역공학 종합 모델이다. -
선수균;송영재 532
최근 전산 환경은 통합되는 개방형 시스템으로 변모하고 있다. 클라이언트/서버(C/S)컴퓨팅 환경에서 서버는 네트워크 트래픽의 집중화와 프로세싱의 과중으로 인하여 시스템 성능이 크게 저하되고, 분산 환경에서는 관리할 수 있는 새로운 프로세서와 도구가 부족하다. 이러한 문제점을 극복하기 위한 이 기종간의 시스템을 통합할 수 있는 통합 Middleware의 선정이 필요하다. 따라서, 본 논문에서는 기존의 C/S의 문제점과 통합환경에서 시스템 성능저하의 문제점을 해결하기 위하여 ObjectWeb을 이용한 분산객체 환경에서 프레임워크 객체 모델로 현존하는 다양한 플랫폼 및 응용 시스템을 그대로 살리면서 통합환경에서 제어 메카니즘 부재로 인한 시스템 성능 문제를 향상시키기 위한 새로운 분산 객체 모델을 제안하고 이것을 이용한 통합 시스템을 설계한다. -
박준기;이병엽;양성모;김현정 535
소프트웨어 개발에 있어서 표준을 지키는 것은 개발하는 동안에는 개발생산성을 높일 수 있고, 유지보수를 용이하게 해 주는 장점이 있다. 데이터 표준화 지원을 위하여 데이터를 승인된 약어의 조합으로서 구성하고, 코드, 규칙 및 메시지를 관리하여 소프트웨어 내에 사용되는 데이터를 표준화 시킨다. 본 연구에서는 여러 소프트웨어를 개발하는 환경에서 데이터 표준화 지원을 위한 방법론을 제시한다. 데이터의 표현 구조를 정의하고, 각 데이터에 대한 등록 절차를 제시함으로써 표준화를 이룰 수 있다. 이러한 방법론을 이용하여, 대우정보시스템에서 전사의 데이터 표준화 지원을 위하여 NICE-GEN 이라는 CASE(Computer Aided Software Engineering) 도구를 개발했고, 실제 소프트웨어 개발에서 높은 개발생산성을 보여 주었다. -
윤희진;최병주 538
기존의 객체지향 시스템이 갖는 한계와 통신의 대중화로 인해 분산 시스템에 대한 관심이 높아지고 있다. 따라서 분산 시스템이 갖는 여러 가지 특성에 기반하여 새로운 소프트웨어 공학적인 접근이 필요하다. 이에 대한 노력의 일환으로 본 논문에서는 분산 시스템을 이루는 분산 객체들의 통합테스트기법을 제안한다. 분산되어져 있는 여러 객체들을 통합하여 하나의 분산 시스템이 수행된다. 따라서 객체들을 통합할 때 발생하는 오류가 분산 시스템 테스트에서는 특히 고려되어져야 한다. 본 논문에서는 각 분산 객체들 사이의 인터페이스를 테스트 대상으로 보고, UML기반의 개발 산출물인 순서도.협력도.전개도가 갖는 정보들을 이용하는 새로운 테스트 기법을 제안한다. 또한 제안한 기법을 적용한 사례연구를 통해, 본 논문에서 제안한 통합 테스트기법으로 실제 통합에서 발생하는 오류가 테스트될 수 있다는 사실을 보인다. 나아가 본 논문의 통합 테스트기법에서 분산 객체를 콤포넌트로 확장한다면, 콤포넌트 기반 시스템을 위한 통합테스트도 가능하게 할 수 있는 효과도 있다. -
민만기;이승진;우치수 541
본 연구에서는 PSEE 환경 하에서 사용 가능한 XML 기반의 개발 문서 관리 도구를 제안한다. 먼저 PSEE 환경에 대하여 간략하게 알아보고 PSEE 하의 개발 문서 관리 도구가 가져야 할 특성을 살펴보겠다. 이러한 특성을 만족하도록 개발 문서의 형식으로 정한 XML에 대하여 간략히 살펴보고 본 연구에서 설계 및 구현한 개발 문서 관리 도구에 대하여 설명하겠다. 본 논문에서 설계한 내용은 대형 컴퓨터 기반의 소프트웨어 개발 환경의 일부로써 구현되었다. -
최혁재;김영곤;이명준;한우용 544
소프트웨어 프로세스 모형은 실세계 소프트웨어 프로세스의 개념적인 표현이다. 소프트웨어 프로세스 모형들은 프로세스 프로그래밍 언어를 통해 추상화됨으로써 모형화 될 수 있으며, 프로세스 모형들을 자동으로 수행(enactment)하고, 이미 수행된 프로세스 모형들을 체계적으로 관리하는 수행지원시스템을 통해서 소프트웨어 생산물의 질적인 향상을 기대할 수 있다. 본 논문에서는 소프트웨어 프로세스의 수행 중에 발생할 수 있는 프로세스의 feedback을 지원하는 SimFlex 프로세스 프로그래밍 언어의 확장된 언어구조와 프로세스 수행지원 시스템인 SEED 엔진에서의 효과적인 feedback 지원 방법에 대하여 설명한다. -
장성봉;나홍석;백두권 547
CASE도구의 일부로 제공되는 기존의 문서화 도구들은 개발자들을 위한 편리한 기능을 제공했지만, 문서화 참여자들 사이의 협동작업 및 정보교환을 효과적으로 지원해 주지 못했다. 협동작업 환경 및 정보교환 도구 지원의 미비로 인한 문서화 참여자들 사이의 의사소통 부족은 문서 사이의 불일치(Inconsistency), 누락(Incompleteness), 애매모호함(Ambiguity)을 발생시킨다. 소프트웨어 문서가 사용자 및 개발자를 위한 중요한 자료로 활용되기 위해서 협동 문서화 작업 환경의 구축과 정보 교환 도구의 지원은 필수적인 요소이다. 본 논문에서는 문서 상태와 사건을 중심으로 한 문서화 프로세스를 정의하고 문서 변경이나 삭제가 발생했을 경우, 이를 탐지하여 자동으로 개발자들에게 메시지를 보내주는 메시지 에이전트(Message Agent) 기반의 협동 문서화 작업 환경을 제안한다. 협동 문서화 작업 환경은 여러 명의 문서화 참여자들이 서로의 문서를 공유하며 작업할 수 있는 환경을 제공하며, 메시지 에이전트를 통한 메시지의 자동 전송으로 문서화 도중에 개발자가 직접 메시지를 작성하던 번거로움을 줄이고 문서의 질적인 향상을 기할 수 있는 장점이 있다. -
박헌규;송철민;박노준;윤청 550
업무흐름 관리 시스템은 기업, 연구소 등에서 BPR 이나 IT 투자에 대한 효과를 가시화할 수 있는 시스템으로서 그 중요성이 점차 증대되고 있다. 업무흐름 관리 시스템은 점점 복잡해지는 기업의 업무흐름을 체계적으로 관리하고 자동화하기 위한 소프트웨어이다. 이 시스템에서 정의한 업무흐름을 실제로 수행하기 위한 소프트웨어 서비스를 업무흐름 수행 서비스(Workflow Enactment Service)라고 부른다. 본 논문에서는 실제 개발한 업무흐름 관리 시스템의 구조와 업무흐름 수행 서비스의 설계 모습과 구현에 대하여 기술한다. -
김대헌;유철중;장옥배;김창갑;이상덕 555
비주얼 RAD 도구는 사용자 프래그램의 개발 기간을 단축시키기 위한 통합 개발 환경이다. 이와 같은 개발 환경은 사용자 프로그램의 생산성 향상을 위하여 텍스트와 윈도 기반의 프로그래밍 개발 환경을 동시에 지원하고 있다. 본 연구는 이와 같은 비주얼 프로그래밍을 지원하는 기술 주도형 RAD 도구에 대응하여 국내 기술력을 확보하기 위한 클라이어트/서버 프로그램 생성 기술에 관한 연구의 일부이다. 특히, 우리는 인터넷 환경에서 사용 가능한 자바 애플릿 및 애플리케이션을 빠르게 개발할 수 있는 자바 통합 개발 환경(OpenSoft)를 개발하고 있다. 본 논문은 OpenSoft에서 기능 컴포넌트들간의 상호연동을 지원하기 위한 Two-Way Access 프레임워크를 제안했다. 이 프레임워크는 OpenSoft의 사용자 편의성을 제공하는 메커니즘을 가지고 있으며 디자인 패턴을 이용하여 설계하였기 때문에 모듈의 재사용성과 확장성이 뛰어난 특징을 가지고 있다. -
심우곤;백인섭 558
기존의 개발방식은 개발자의 가정과 제한된 요구사항을 바탕으로 구축되었기 때문에, 가정을 벗어난 요구사항의 변화에는 쉽게 적응할 수 없도록 되어있다. 따라서 개방형 시스템을 구축하는데 있어 문제점이 많다. 최근 많은 개발 방식들이 선보이고 있지만, 무엇보다 중요한 것은 요구사항의 변화에 따라 소프트웨어 시스템의 일부가 변경되면 전체 시스템의 무결성이 깨어진다는 데 있다. 즉, 무결성의 보장 없이는 개방형 시스템 구축의 의미가 없다. 따라서 본 논문은 소프트웨어 아키텍쳐 수주의 효율적인 무결성 제어를 위한 토대를 마련하고자 그 관리대상을 확장.정의하였다. -
김형록;김강태;배제민;이경환 561
객체지향기술의 주요 목표는 구조화된 소프트웨어를 생산하는 것과, 좀더 확장가능하고 재사용가능한 시스템을 구축하는데 있다. 본 논문은 재사용이 가능한 시스템 구축에 d있어 현재 활발히 연구되고 있는 객체지향 프로그래밍 분야 중 객체지향 프레임워크의 설계 지원도구에 대해 연구하였다. 객체지향 프레임워크는 분석과 설계 정보의 재사용을 포함하는 넓은 스케일의 재사용을 제공하는 재사용가능한 소프트웨어 아키텍쳐라고 할 수 있다. 이에 대한 설계 프로세스로 우선 3개의 어플리케이션에 대한 분석으로 객체를 추출하고, 객체에 대한 책임을 부여하며, 객체들간의 연결관계를 정의함으로써 이들에 대한 공통구조를 추출한다. 객체에 대한 책임을 부여하며, 객체들간의 연결관계를 정의함으로써 이들에 대한 공통구조를 추출한다. 여기에 영역 전문가로부터의 영역지식과 기존의 해결안인 디자인 패턴을 적용하여 프레임워크의 구조를 설계한다. 그리고 이런 설계 프로세스를 지원하기 위한 지원도구들이 필요한데 이들 설계 지원도구로는 공통구조를 모델링하기 위한 모델링 도구와 영역지식에 대한 관리도구, 디자인 패턴 지원도구가 포함된다. -
김정아;김태균;배제민;이경환;정성묵 564
어플리케이션 프레임워크는 객체 지향의 상속과 동적 바인딩의 특성을 기반으로 어플리케이션 전체 설계 개념의 재사용을 가능하게 한다. 어플리케이션 프레임워크에는 어느 특정 어플리케이션 도메인에 일반적인 비즈니스 객체, 사용자 인터페이스 객체, 저장소 객체 등의 다양한 객체들을 포함한다. 프레임워크를 기반으로한 어플리케이션의 개발을 프레임워크가 제공하는 이들 객체들에 대한 메타 저장소를 기반으로 해야 한다. 본 연구에서는 프레임 워크를 구성하는 이들 객체들을 정의하거나 재정의하는 데 필요한 환경을 제공하고자 한다. -
최정규;정기완;변광준;윤영태;채승기;서상일;백종현 567
기업내 분산 이기종 시스템들을 통합하는 문제를 해결하기 위해 객체지향개발방법론을 이용해 분석 및 설계를 진행하고 그 결과를 개체 기술을 이용해 구현하려는 노력이 활발하게 진행되고 있다. 그러나 아직까지 객체지향 분석 및 설계에 대한 이해와 경험의 부족으로 인해 실제 업무에서 사용될 수 있는 시스템보다 실험적인 시스템의 개발에만 적용되고 있다. 본 논문에서는 주문자가 공장에 주문한 제품에 대한 생산 및 조달의 현재 상황을 주문자 및 공장에서 실시간으로 모니터링 할 수 있는 실제적인 시스템의 개발을 위한 분석 및 설계에 초점을 맞추고 있다. 이를 위해 UML 방법론을 선택하고 UML을 지원하는 CASE 도구를 이용해 분석 및 설계를 수행했으며, JAVA와 CORBA 기반의 분산 객체 기술을 이용한 시스템 구현을 위해 OMG IDL을 산출물로 획득했다. 본 논문을 통하여 제시된 객체지향 분석 및 설계의 예는 객체지향 개발 방법론을 이용해 분산 객체 시스템을 개발하고자 하는 개발자들에게는 방법론의 안정성 및 실무 적용 경험에 대한 정보를 제공한다. -
심우현;김철진;김수동;김흥남 571
인터넷의 급속한 보급과 웹 인터페이스를 기반으로 하는 사내 전산 시스템인 인트라넷(Intranet) 어플리케이션 개발이 보편화되고 있다. 그러나 인트라넷 도입에는 기존 시스템 및 데이터베이스와의 연동, 사내의 고유한 업무흐름(Workflow), 성능 및 보안 요구사항이 있어 패키지 형태의 인트라넷 제품은 그 확장성와 적용성에 한계를 가지고 있다. 본 논문에서는 인트라넷 어플리케이션 개발에 재사용될 수 있는 공통 기능 모듈들을 재사용 신기술인 '객체지향 프레임워크' 방식을 적용함으로써, 기업에서 인트라넷 어플리케이션을 개발할 때에 비용이나 기간을 단축하여 높은 효율을 갖고자 한다. -
이재익;강순주;서대화 573
실시간 내장형 시스템(real-time embedded system)의 반응 동작(reactive behavior)을 정확하게 분석하기 위해서 상태차트(statechart)에 바탕을 둔 객체 지향 모델링 방법론들이 많이 사용되고 있다. 하지만 이들 방법론들은 경성 실시간 시스템(hard real-time system)이라면 반드시 고려해야할 스케줄링 가능성분석(scheduability analysis)에 필요한 시간에 대한 정보와 시간 제약을 정확히 나타내지 못하는 문제점이 있다. 본 논문에서는 최근 OMG(Object Management Group)에서 객체 지향개발의 기준으로 채택된 UML(Unifies Modeling Language) ver1.1을 사용하여 실시간 내장형 시스템의 반응 동작과 시스템의 시제 동작(temporal behavior)을 모델링하여, 모델링된 시스템이 스케줄링 가능성 분석이 효과적으로 이루어지는 방안을 제안한다. -
최진명;류성열 576
오늘날 소프트웨어 및 시스템의 분석, 설계, 개발은 기존의 구조적 기법에 의존하던 방식에서 탈피하여 새로운 객체지향 방법으로 이루어지고 있다. 그 중 Booch, Jacobson, Rumbaugh에 의해 제안된 UML(Unfied Modeling Language)은 시스템을 분석하고 모델링하는데 새로운 패러다임을 제시하고 있다. UML은 시스템을 기능적 측면, 정적인 측면, 그리고 동적인 측면으로 분석하고 설계하여 보다 명확하고 쉽게 시스템을 개발할 수 있는 장점을 제공하는 반면, 논리적 특성을 표현한 모형과 물리적 특성을 표현한 모형간의 연계성을 명확히 표현하기 어렵고, 분산시스템 개발을 위한 프로세스적인 측면의 지원이 부족하며, 클라이언트/서버 환경의 시스템 개발을 충분히 지원하지 못하는 단점이 있다. 본 논문에서는 이들 중 클라이언트/서버 시스템 개발을 위한 효과적 UML 프로세스를 정의한다. -
정안나;염근현 579
소프트웨어 개발에서 나타나는 많은 오류는 요구 사항에 대한 정확한 이해의 부족에서 기인된다. 따라서 분석 단계에서 요구사항을 정확하게 나타내는 활동은 전체 소프트웨어의 신뢰성에 큰 영향을 미치게 된다. 요구 검증은 요구 분석 활동에서 산출되는 정보가 요구 문서의 정보를 바르게 나타내는가를 검증하는 활동이다. 본 연구에서는 객체 지향 소프트웨어의 개발에서 요구 검증을 수행하기 위해 OFL(Object-oriented Formal Language)과 질의 추출을 적용하였다. OFL은 객체 지향 형식 상태변이사항(Formal state transition specification)으로 형식 언어가 기자고 있는 명확성을 유지하며 분석 활동의 결과를 체계적으로 제시한다. 이러한 결과와 요구 문서와의 비교를 위하여 질의 추출이 수행된다. 이는 질의를 통하여 요구 문서에서는 나타나는 정보를 체계적으로 정리하여 개발 의뢰자가 제시한 요구 사항과 개발자가 제시하는 요구 사양간에 일치성과 완전성이 존재함을 검증한다. 이러한 요구 검증은 요구 사양의 신뢰성뿐만 아니라 개발되는 소프트웨어의 신뢰성을 향상시킨다. -
김은미 582
객체 지향 설계 명세를 대상으로한 시스템의 안전성에 대한 검사를 하여, 표(Table)조작에 기초한 검증법을 제안하였다[4]. 제안한 검증법에서는 전문 분야별로 준비된 안정성 기준(Safety Standard)과 노우하우(Knowhow)를 이용하여, 안전성에 관한 이벤트(Event)와 액션(Action)의 관계표를 작성하였다. 그러나, 많은 실제 개발 현장에서는 실제 존재하는 안전성 기준의 부족 등으로 인하여, 이러한 검증법의 기용이 어렵다는 문제점이 있다. 이에 본 논문에서는 신뢰성 분석의 한 방법인 FTA(Fault Tree Analysis)의 FT(Fault Tree)도를 이용한 안정성 체크리스트(Check list)를 작성하여, 이를 바탕으로 관계표를 작성하는 새로운 방법을 제안하고자 한다. -
윤범렬;김수동 585
본 논문은 분산 환경에서 의미상의 클라이언트가 서버에게 서비스를 요청하는 방법인 Java의 RMI, CORBA 등에서 사용하는 원격 호출 방법과 Mobile Agent를 이용하여 서버상으로 직접 이동하여 서비스를 요청하는 방법을 비교하고 분산 시스템상에서의 두 가지 커뮤니케이션 메커니즘 중 상황에 따라 어느것을 사용하는 것이 더 나은 효율을 나타낼 수 있는가를 판단하고 이를 이용하여 구현 패러다임을 결정할 수 있는 메트릭을 제시하는 것을 그 목적으로 한다. -
조규석;권기현 588
현대 웹 기반의 시스템에 대한 개발이 활발하게 이루어지고 있으나 아직까지 등식 추론을 위한 시스템은 개발되어 있지 않다. 본 논문에서는 웹에서 동작하는 조건 등식 추론 시스템 구현에 대해서 기술하였다. 개발된 시스템은 조건 등식 추론이 가능하며, 완료 프로시저, 다양한 개서 전략, 다양한 순서와 방법등을 지원한다. -
김영희;진벙운;양태연;노봉남 591
정보통신의 요구가 고도의 질과 양적인 증가로 인해 급격히 발달됨에 따라서 정보통신 분야 중에서 가장 핵심적인 소프트웨어는 적합한 소프트웨어 개발 방법을 도입하여 공학적으로 소프트웨어 개발을 추진하는 것이 소프트웨어 제품의 고 부가가치를 판가름할 수 있게 되었다. 정보통신 분야의 연구 개발에 주요 역할을 하고 있는 소프트웨어의 성질은 적용 분야와 처리 성격에 따라서 서로 다르며, 이들에 대한 개발 방법도 특정 영역과 밀접한 관계가 있다. 국외에서는 이러한 필요성과 중요성을 미리 인지하여 다양한 소프트웨어 개발 방법론을 제안하고 적용시키고 있으나 국내에서는 아직도 초기 발전 단계이다. 본 논문에서는 대표적인 객체지향 방법론으로 인정되는 Booch 방법론, OMT 기법, Shlaer-Mellor 방법론, 구조적 기법의 대표적 방법론인 SSADM방법론을 중심으로 분석하였다. -
한혁수 594
소프트웨어 인터페이스의 개발은 반복적인 평가와 수정을 통해서 보다 사용자들에게 편리하도록 향상되어간다. 이러한 인터페이스에 대한 평가는 사용성 요소(Usability factor)들을 기준으로 이루어지는데, 개발되는 시스템과 사용자의 특성에 따라 중요한 사용성 요소는 달라질 수 있으며 새로운 평가 기준이 개발될 수도 있다. 지금까지의 인터페이스 평가 방식은 주관적인 사용자의 만족도를 바탕으로 인터페이스의 적합성을 테스트해왔다. 그러나, 기존의 방법들은 평가결과의 분석과 분석결과를 수정에 반영하는 과정에서 많은 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 사용자가 시스템에 대해 가지는 정신 모형에 기반을 둔 인터페이스 평가 방식을 제안한다. -
김기한;이창훈;김진수;이경환 597
객체지향 개발방법에 따라 효과적으로 소프트웨어를 개발하기 위해서는 분석단계에서 정의된 객체모델의 요소들이 구현단계에서 코드에 정확하게 반영이 될 수 있어야 한다. 그러나 아직까지는 객체지향 언어들이 객체모델이 가지고 있는 모델링 요소인 객체들간의 관련성에 대해 직접적인 구현을 지원하지 못하고 있다. 이러한 관련성의 구현에 대한 지침이 제공되지 않기 때문에 많은 개발자들은 각자 일정하지 않은 형태의 코드를 생성하고 있다. 본 노문에서는 이러한 관련성의 구현에 대해 개발자들에게 일정한 지침을 제공하고 객체모델에 작성된 관련성에 관한 코드를 제공하는 코드생성기를 구현하였고 개발자들은 이 코드생성기를 이용하여 관련성에 대해 일관성 있는 코드를 생성할 수 있게 된다. 특히, 관련성 가운데 집합관계의 경우는 연결관계의 형태로 바꾸어서 코드로 변환하는 방법을 사용하였다. -
정지환;고철재;황선명 605
기존 시스템 개발자는 사용자의 요구에 만족하는 시스템을 개발하기 위하여 컴파일러에 포함되어져 있거나 이미 존재하는 라이브러리를 사용하여 시스템을 개발하였다. 그러나 이는 라이브러리의 한계로 인하여 점차 줄어드는 반면에 컴포넌트 기술은 그 뛰어난 재사용성으로 인하여 점차로 시스템 개발은 라이브러리에서 컴포넌트 기술로 바뀌어 가는 추세이다. 이러한 컴포넌트 기술중에 OMG에서 발표한 분산 객체 기술인 CORBA는 이기종 분산 환경에서의 객체의 사용으로 인하여 컴포넌트 기술로의 변화를 더욱더 가속화 시켜가고 있다. 그러나 뛰어난 기술임에도 개발환경의 미비로 인하여 많이 보편화 되지는 못하고 있는 실정이다. 본 논문은 객체 지향 개념을 기반으로 하고 있는 이기종 분산 환경에서의 객체 분산과 공유를 위한 기술인 CORBA를 기반으로한 시스템 개발을 위한 통합 개발 환경하에서 효율적인 객체관리를 위한 정보 저장소를 구현하도록 한다. -
양유진;유은자;이미은;음두헌;최성운 608
분산 M/VC 응용 프로그램의 조립식 작성기, DOC(Distributed Object Composer)는 M/VC(Model/View.Controller) 모델 기반 실시간 클라이언트/서버 응용의 신속한 개발을 지원한다. 본 논문에서는 DOC를 이용한 분산 M/VC 응용 프로그램의 조립식 작성 과정과 함께 그 구현을 소개한다. DOC는 개방화 및 표준화를 주도하는 CORBA 미들웨어를 기반으로 하여, 이질적인 통신 환경에서 클라이언트와 서버 객체간의 네트워크 투과성을 제공하고, 분산된 객체들 간의 상호작용(interaction) 패턴을 추상화하여 조립식 분산 응용 프로그램의 작성을 가능하게 한다. 분산 객체들 간의 상호작용을 처리하기 위해 자바의 관찰자/피관찰자(Observer/Observable) 패턴을 분산 관찰자/피관찰자 패턴으로 확장하여, serverDOC와 clientDOC로 구성된 DOC의 구현에 사용한다. 분산 피관찰자는 M/VC의 모델에 해당하고, 분산 관찰자는 뷰.콘트롤러에 해당한다. 개발자는 분산 환경을 고려하지 않고 필요한 관찰자/피관찰자 객체들을 생성하여 로컬상의 DOC에 조립식으로 연결하기만 하면 피관찰자의 상태 변화는 곧 관찰자에게 전달되고, 관찰자를 통한 사용자의 입력은 피관찰자에게 전달되어 반영된다. DOC를 이용한 응용 프로그램의 작성은 구성 객체들을 DOC에 plug-and-play 방식으로 조립하는 과정이다. 따라서 DOC는 분산 환경하의 컴포넌트 재사용성을 개선하고, 분산 응용의 생산성을 높인다. -
유재정;김수동 611
Java 언어와 CORBA의 등장으로 정적인 웹 어플리케이션은 동적인 웹 어플리케이션으로 변해가고 있으며, 클라이언트에서의 처리량도 급속하게 증가하고 있다. Java ORB 환경은 클라이언트와 서버에 프로세스를 각각 분산하여 처리함으로써 네트워크의 효율 및 수행속도를 향상시키는 장점을 가지고 있다. 하지만 Java 애플릿의 보편화에도 불구하고 다양한 클라이언트의 상태 정보를 활용하지 못하고 있으며, 애플릿의 Sandbox 제약사항으로 인해 클라이언트 상태 정보를 서버에 저장해야 함으로써 서버의 과부하 및 네트웍의 트래픽을 증가시키는 문제점이 있다. 본 논문에서는 CORBA기반 웹 환경에서 클라이언트 상태정보 저장 및 활용의 문제점을 살펴보고, 이를 해결할 수 있는 방안으로 서버와 클라이언트상에서의 정보 저장 및 초기화 기법을 제시한다. 또한 웹 어플리케이션 개발 시 클라이언트의 상태정보의 효과적 활용 전략 및 각 기법의 장단점을 살펴보고, CORBA 객체의 이용 상황에 대한 실시간 정보를 계속적으로 보여주는 비쥬얼한 클라이언트 정보 관리자를 소개한다. -
문창주;이선정;박성공;백두권 614
현재의 코바 컴포넌트를 개발하는 방법은 대상 시스템 분석 후, IDL로 인터페이스와 시스템을 명세 한 다음 언어를 선택하여 구현을 한다. 하지만 시스템분석에서 IDL로 전환은 어려운 작업이며 아직까지 진행된 연구가 부족하다. 따라서 본 논문에서는 IDL작성 전의 시스템 분석과 검증 단계를 소프트웨어 아키텍쳐 접근 방법을 이용한 SACM(Software Architecture-based Component Modeling) 기법을 제안하였다. SACM은 정확한 IDL을 작성뿐만 아니라 구현 단계까지 청사진을 제시한다. SACM 기법을 따르는 경우 효과적으로 컴포넌트 개발이 가능하며, 코드의 재사용 측면도 효과적으로 지원해 준다. -
이범석;윤범렬;김수동;류성열 617
인터넷 상에서 끊임없이 증가하고 있는 방대한 양의 정보를 검색하기 위하여 많은 정보 검색 시스템들이 나타나게 되었다. 그러나 기존의 정보검색 시스템에서 사용자는 검색시스템이 검색한 수많은 문서들을 하나씩 받아오게 됨으로 정보검색 시간이 많이 걸리게 된다. 또 인터넷 사용자들의 사용시간이 특정 시간대에 집중되어 네트웍의 부하가 커지는 것 역시 정보검색의 시간이 늘어나는 원인이 된다. 또한 사용자는 단순히 키워드 입력 방식으로 검색하게 되므로 다양한 사용자의 검색요구를 적절히 만족시키지 못하게 된다. 본 논문은 이런 문제점들을 보완하는 좀 더 효율적인 정보 검색시스템을 구축하기 위해 필요한 요구사항을 크게 4가지로 정의해 보고 이 요구 사항을 만족시키기 위한 기법을 제시하고자 한다. -
김정희;박세권 620
Web 기반 시스템 구축시 저렴한 구축비용, 표준화된 문서환경, 클라이언트를 통일하지 않고도 어플리케이션의 구현이 가능한 장점 때문에 인터넷 프로토콜인 TCP/IP와 HTTP를 기반으로 시스템을 구축하려는 기업과 조직이 늘고 있다. 본 논문에서는 web 환경에서 시스템 구축시 적용할 수 잇는 web 기반 시스템 분석/설계 모형을 제안한다. 기존의 web 어플리케이션 개발 방법들이 데이터 분석에 기초를 둔 것과는 달리, 기업과 조직이 가지는 기능을 중심으로 web 어플리케이션을 분석하고, 파악된 기능에서 pageflow를 설계하여 사용자의 요구사항과 조직의 처리가 반영된 page와 네비게이션 경로(navigation path)를 설계할 수 있는 모형을 제시한다. -
이원구;황만수;박수용 623
시스템의 변경은 개발 주기의 전 과정 가운데 지속적으로 발생하게 되고, 변경이 발생하면 연관된 다른 요소에 영향을 미칠 뿐 아니라 다음 주기에까지 그 영향이 전달되기 때문에, 개발 초기의 요구공학 주기의 산출물인 요구사항명세서로부터 추적과 관리가 시작되어야 한다. 본 논문에서는 요구사항의 관리를 위해 요구사항 관리 모델을 제안하고, 요구사항 관리 계층을 중심으로 요구사항의 저장, 변경사항의 관리 및 추적을 처리하며, 이를 기반으로 이후 프로젝트 관리와 관련된 작업들을 어플리케이션 계층에서 처리하도록 지원하였다. 또한 이 모델이 효율적으로 컴퓨터를 이용한 공동작업(Computer Supported Cooperative Work: CSW)에 활용 가능하도록 웹을 통해 구현한다. -
김승훈;박대하;나홍석;백두권 626
XML은 사용자가 각 응용에 따라 필요한 태그 집합과 문서 구조를 정의할 수 있는 효과적인 기반을 제공 하지만, 서로 다르게 정의되는 태그는 그 이름만으로는 정확한 의미를 식별하기가 어렵다. 본 논문에서는 데이터 레지스트리에 기반 하여 DTD를 작성함으로써 XML 태그에 문맥적인 의미를 부여하는 방법을 제시하였으며, 이를 지원하는 DTD 작성도구를 설계하였다. XML의 기능에 데이터 레지스트리가 제공하는 표준화된 의미를 추가시킴으로써 DTD에 독립적인 문서 교환이 가능하며, 태그의 의미를 이용한 문서의 검색을 효과적으로 수행할 수 있다. -
정효택;김흥남;양영종;김동관 629
점차적으로 소프트웨어의 복잡성이 증가함에 따라 소프트웨어의 재사용에 대한 요구가 증가하고 있다. 객체 지향 패러다임에서는 표준 인터페이스나 상속을 통하여 코드에 대한 재사용의 증가를 가져 왔다. 재사용이 가능한 부품들로 잘 정의된 클래스 라이브러리들은 코드의 재사용성은 매우 뛰어나지만 분석과 설계에 대한 재사용은 지원하지 못한다. 코드는 물론 분석과 설계의 재사용을 위하여 프레임워크의 개념이 생겨났으며 이를 상업적으로 구현한 제품이 등장하고 있다. 본 논문에서는 특정 애플리케이션 도메인에서 소프트웨어 재사용을 위해 프래임워크를 이용한 애플리케이션 개발을 지원하는 RAD(Rapid Application Development) 도구의 모형을 제안하고 각 서브 모듈의 기능과 데이터 흐름을 정의함으로써, 프레임워크를 이용한 애플리케이션 개발 도구의 구현을 위한 사전 설계 작업을 소개한다. -
심우곤;김채규;백인섭;이정태;류기열 632
기존의 객체기술은 재사용성과 유지보수 측면에서 많은 문제를 안고 있다. 해결책으로 여러 가지가 제시되었으나 그 중 객체지향 프레임웍을 기반으로 하여 시스템의 복잡도와 급증하는 크기 그리고 개방형 시스템의 구축 시에 발생하는 여러 가지 난제를 해결하고자 하였다. 그러나 프레임웍 연구는, 대부분 컴포넌트나 객체단위의 재사용성을 극대화하는데 초점이 맞추어져 있어서 소프트웨어의 유연성(flexibility)에 관한 문제는 별로 다루어지지 않고 있는 것이 현실이다. 따라서 본 논문은 소프트웨어 시스템 아키텍쳐 수준에서와 유지보수 차원의 유연성을 확보하는 방안으로 '핫 스팟 어댑터 모델'을 제안하고자 한다. -
권용일;정혁철;홍의석;이명재;우치수 635
시험 단계나 운용 단계에서 발견된 소프트웨어의 오류를 수정하기 위해서는 많은 비용을 투자해야 한다. 시스템 개발 초기 단계인 설계 단계에서 소프트웨어 시스템의 신뢰도에 영향을 많이 미치는 부분을 찾아 오류를 사전에 방지하는 연구가 많이 진행되고 있다. 모듈의 신뢰도를 설계 단계에서 예측할 수 있다면 프로젝트 관리자는 결함 경향이 강한 모듈 개발에 더 많은 자원을 할당함으로써 보다 신뢰성 있는 소프트웨어를 생산 할 수 있다. 본 논문에서는 실시간 소프트웨어의 설계 결과에 대한 복잡도 측정치를 토대로 신뢰도를 예측하는 모델을 제안하다. 유전자 알고리즘으로 찾아낸 이 모델을 사용하여 결함 경향이 강한(fault prone) 모듈과 그렇지 않은 모듈은 96%의 정확도로 선별해 낼 수 있다. -
한병준;김종완;강병도 638
본 논문은 교통 신호 제어 알고리즘들의 성능을 비교하기 위한 복수 교차로 시뮬레이터를 구현하였다. 기존의 교통 시뮬레이터들은 단일교차로를 대상으로 하거나 텍스트 모드로 동작하는 경우가 많았다. 논문의 시뮬레이터는 Visual C++의 MFC 라이브러리를 사용하여 n$\times$ n 형태를 갖는 복수 교차로에 적합하도록 객체 지향적으로 구현되었으며, 성능 비교를 위하여 제어 알고리즘들을 별개의 윈도우에서 처리하기 쉽도록 MDI 방식을 사용하였다. 객체지향 프로그래밍 기술로 시뮬레이터를 설계하였기 때문에 편리할 뿐만 아니라 확장이나 수정이 용이하다는 장점을 갖는다. -
주예찬;김형국;권기항 641
인터넷 환경의 대중화와 함께 HTML 문서의 사용 범위가 확대되면서, 많은 소프트웨어 벤더들이 HTML 문서 형식으로 도움말을 제공하고 있다. HTML 문서는 작성하기 쉽고, 문서 관계를 쉽게 나타낼 수 있다는 장점이 있지만 사용자가 원하는 정보를 찾기 어렵고 효과적으로 관리할 수 있는 방법이 부족하다. 본 논문에서는 이 문제를 해결하기 위해 웹이나 지역 머신에 위치한 HTML 문서들에서 정보를 추출하고 데이터 베이스화 시키는 도움말 시스템을 설계하고 구현한다. -
김경희;박재년;윤용익 644
본 연구에서는 웹 서버(Web server)와 웹 브라우저(web browser) 환경에서 테스팅이 가능하도록 설계한 테스팅 도구, VIST를 설계하였다. VIST는 비주얼 툴로 개발된 소프트웨어의 특성을 고려하여 그래픽 유저 인터페이스(Graphic User Interface) 측면에서 소프트웨어를 테스팅한다. VIST는 클라이언트-서버 환경에서의 테스팅을 가능케 하며 테스팅 과정의 일관성을 유지하고, 테스팅의 수행 시간과 노력 및 장비, 인력의 감소 효과를 갖는다. -
오기성;류서열 647
본 논문에서는 초고속 인터넷 통신과 서비스를 효율적으로 구축, 개발하기 위해 현재 대두되는 여러 구축 방안들을 좀 더 구체적으로 정형화시킨 3단계 방안을 제시하고 일부 ISP 업체에 이 방안을 시험적으로 적용해 봄으로써 미래 초고속 인터넷 통신 구축의 확실한 해결책이 무엇인지를 검증해 볼 수 있는 방향을 제시했다. -
나홍석;채진석;백두권 650
웹을 기반으로 하는 분산환경에서 데이터 공유 문제를 해결하기 위해서 XML을 이용한 시스템을 등장하고 있다. 하지만, XML을 이용한 데이터 공유 및 교환은 공통된 XML DTD를 이용한 다는 것을 전제로 하기 때문에, 서로 다른 DTD를 기반으로 작성된 XML 문서는 그 의미에 대한 공유가 이루어지지 못한다. 본 논문에서는 XML 태그 및 속성을 정의하는 DTD 작성시에 데이터 레지스트리를 이용하도록 함으로써 XML 태그의 의미를 공유할 수 있는 방법을 제시하였으며, 이를 기반으로 작성된 XML 문서를 교환하고 검색할 수 있는 문서 공유 환경을 설계하였다. 제시한 환경에서 유통되는 XML 문서는 서로 다른 DTD에 의해서 작성된 경우에도 그 태그의 의미를 서로 공유할 수 있어 자동화된 데이터의 교환이 가능하며, 데이터 레지스터리에 등록된 데이터 요소의 정의를 이용해서 사용자가 원하는 개념과 일치하는 문서 및 내용을 검색함으로써, 정확한 문서 검색 결과를 얻을 수 있다. -
박혜경;이만희;유관우 655
합병 문제는 정렬된 두 개의 리스트 A=(a1, a2,....,al)와 B=(b1, b2,....,bm)가 주어질 때, 이두 리스트를 합병하여 하나의 정렬된 리스트 C=(c1, c2,....,cn),n=l+m,로 만드는 문제이다. 지금까지는 {{{{ SQRT {n} }}}}$\times$ {{{{ SQRT {n} }}}} 메쉬 상에서 odd-even 합병을 재귀적으로 수행하는 O({{{{ SQRT {n} }}}})시간 합병 알고리즘이 주로 사용되었는데, 이 재귀적 합병 알고리즘은 그 기본정책은 간단하나, 메쉬 상에 구현 될때 라우팅과 같은 복잡한 연산이 필요하게 된다. 따라서 본 논문에서는 간단한 행, 열 연산 만을 사용하여 메쉬 상에서 쉽게 구현가능한 O({{{{ SQRT {n} }}}})시 간의 최적 분할 합병 알고리즘을 제안한다. -
김기원;우진운 658
계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 선형 사진트리는 사진트리를 메모리에 저장하는데 매우 효율적이므로 사진트리와 관련된 연산의 수행을 위해 많은 연구가 진행되어 왔다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 n$\times$ n$\times$ n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 둘레 길이를 계산하는 상수 시간 알고리즘을 제안한다. -
김화준;이인환 660
본 논문은 SUN Solaris 2.6 환경에서 동작 중인 Dynamic Linking Library (DLL)를, 이 DLL을 사용하는 응용 프로그램의 동작에 영향을 주지 않고 온라인으로 교체하기 위한 방법을 제시한다. 구체적으로 이 논문은 Solaris 환경에서의 동적 링킹의 방법과 구조를 분석하고, 이로부터 DLL을 온라인으로 업그레이드하기 위한 교체 환경과 절차 및 방법을 제시하며, 실제 업그레이드를 통해 제시된 방법의 기능을 확인한다. 또한 제시된 방법을 동적 링킹을 사용하지 않은 일반 실행 파일의 온라인 교체에 활용하기 위한 방안을 제시한다. -
이인규;이동규;유관우 661
합병 문제는 크기가 각각 l, m(l+m=n)인 두 개의 정렬된 리스트를 하나의 정렬된 리스트로 만드는 문제로 정렬 문제와 그래프 문제 등과 같은 여러 가지 문제를 해결하는데 필요한 중요한 문제이다. p($\theta${{{{ LEFT ( {λlogp} over {log(λ+1)} RIGHT ) }}}}). -
박정흠 664
재귀원형군 G(2m, 2k)는 다음의 조건을 만족할 때 길이가 l인사이클을 가지며, 정점이 서로소이고 길이가 l인 2m/l 개의 사이클로 분할할 수 있음을 보인다: (i) l은 짝수이고 4$\leq$ l$\leq$ 2m, 혹은 (ii) l은 홀수이고 2k+1$\leq$ l$\leq$ 2m. 이 조건은 사이클 존재와 사이클 분할 문제에 대해서 필요충분조건이 된다. -
이윤희;홍석희;이상호 667
그래프 드로잉 시스템이란 주어진 그래프에 대하여 그 그래프가 가진 어떤 특성을 가시화하여 그래픽하게 표현해 주는 소프트웨어 시스템을 말한다. 본 논문에서는 Java를 사용하여 WWW(World Wide Web) 상에서의 상호연결망 그래프의 대칭적 드로잉을 수행하는 그래프 드로잉 시스템을 소개한다. 이 시스템을 Ring, HyperCube, Butterfly와 같은 대표적인 상호연결망 그래프에 대한 기존의 드로잉과 대칭성을 잘 나타내 주는 드로잉을 동시에 보여주며, 또한 HyperCube, HyperTree, Pyramid와 같이 그 모양을 입체적으로 나타낼 수 있는 그래프에 대해서는 원근법을 사용한 3차원 드로잉을 하고 X,Y,Z 축에 따라 이를 회전시켜 그래프에 대한 이해도를 높였다. -
심정섭;김동규;박근수;이지수 670
반복되는 형태의 문자열은 많은 분야에서 연구되고 있다. 반복적인 문자열 형태의 한 종류인 주기(period)는 주어진 문자열을 x라 할 때, x가 pn의 접두어(prefix)가 되는 p를 말한다. 본 논문에서는 근사주기(approximate period)의 개념을 제시하고, 길이가 각각 n, m인 두 문자열 x, p가 주어졌을 때, p가 x의 근사주기가 되는 최소의 오차를 O(m2n) 시간에 찾는 알고리즘을 제시한다. -
송은하;이주희;이상호 673
본 논문에서는 다각형과 같은 2차원 기하학적인 물체에 대한 형태변환을 위하여 다격형의 삼각분할(triangulation)과 트리의 연산을 이용하는 새로운 알고리즘을 제안하였다. 원시 다각형(source polygon)과 목적 다각형(target polygon)이 주어졌을 때, 대상이 되는 두 다각형을 각각 삼각분할(triangulation)하고 그의 듀얼 트리를 구한 후 이 트리를 이용하여 원시 다각형에서 목적 다각형으로 형태를 변환한다. 두 개의 다각형이 자연스럽게 형태가 변환되도록 하기 위해서 유사 삼각분할(similar triangulation)의 개념을 이용하였다. -
최성희 676
본 논문에서는 Information-Based Complexity분양의 문제들 중 그 complexity를 계산하기 매우 어렵거나 불가능한 문제들의 오차를 분석하기 위해서 k-fold Wiener process를 생성하는 algorithm에 대해 연구하고, 이 algorithm을 실제 프로그램 하였다. 또한 이 프로그램이 생성한 함수가 실제 k-fold Wiener process와 아주 근사하다는 것을 Kolmogorov-Smirnov test를 통하여 보여준다. 이 프로그램을 이용하면 여러 문제들의 average case error를 Monte-Carlo Simulation 과 같은 방법을 사용하여 실험적으로 계산할 수 있다.