Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
Korea Information Processing Society
- Semi Annual
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Domain
- Information/Communication > Information Processing Theory
2000.10a
-
이동객체란 시간에 따라 객체의 공간정보가 연속적으로 변경되는 객체이다. 이와 같은 이동객체를 관리하는 이동객체 관리기는 일반적으로 시공간 데이터베이스 형태로 구축할 수 있다. 기존의 시공간 데이터베이스는 저장된 정보에 대한 단순질의만을 처리하지만, 이 논문에서 제안한 이동객체 관리기는 데이터베이스에 저장된 객체의 위치정보 검색뿐만 아니라 향후 객체가 이동할 위치 정보를 사용자에게 미리 제공한다. 이 논문에서는 이와 같은 이동객체 정보 저장과 미래정보 제공을 위한 이동객체 관리기를 설계 및 구현하였다.
-
능동형 데이터베이스 시스템은 사용자가 정의한 rule의 집합이 해당 event 가 발생하는 순간 능동적으로 일련의 행위를 수행하도록 정의된 시스템이다. 그러나. 이처럼 서로 긴밀한 관계를 갖는 rule들이 능동적으로 수행되는 과정에 종료되지 않고 무한히 순환하여 수행하는 경우가 발생할 수 있다. 이처럼 무한히 순환하여 수행할 수 있는 가능성을 분석하는 것이 Termination Analysis 이다. 본 논문은 compile time 에 rule 의 termination 을 예측하는 방법에 대한 연구로, Java Language 를 rule definition language로 사용하며, composite event의 경우도 지원하도록 기존의 Termination analysis 방법을 확장하였다.
-
대부분 기존의 Multimedia 시스템은 응용프로그램이나 사용자에 의해 발생되는 Operation 을 수동적인 형태로 처리를 한다. 개발자는 시스템의 목적이나 전략에 따라 시스템을 구성하는 각각의 Module에 대해 작업을 해야 하지만 목적이나 전략이 변경되면 해당되는 각각의 Module을 찾아서 수정을 해야만 한다. 이러한 일은 상당히 번거롭고 Error를 발생시킬 수 있는 가능성을 내포하고 있다. 또한 Multimedia 시스템은 적절한 정보를 관리하고 다양한 응용프로그램을 지원하기 위해서 많은 기능을 가져야 한다. 이 논문은 Event-Condition-Action(ECA) rule의 Active특성을 Multimedia 시스템에 적용하는 것을 제안하고 있다. 이러한 접근 방법을 통해 코드를 효과적으로 관리할 수 있다. 또한, Operation으로부터 rule을 정의하고 관리하는 것을 분리함으로써 Multimedia 시스템에 대해 상위 계층의 새로운 개념을 제시한다. 이렇게 Multimedia 시스템 상에 Active Rule시스템을 계층화시킴으로써 진보된 Multimedia 서비스를 제공할 수 있다. 시스템의 모든 기능은 Event에 의해 발생되고 Rule의 Condition이 만족할 때 해당하는 Rule의 Action이 실행된다. 여기서 제안한 Interactive Group Teaching System (IGTS) 시스템은 Active Rule 시스템인 Active Rule Management System(ARMS) 상에서 구현되었고, Active 속성을 가진 IGTS 을 설계하는 것을 목적으로 하고 있다. 본 시스템은 ECA Rule 개념이 적용 가능함을 보여준다.
-
분산객체 처리 환경에서 CORBA 를 기반으로 한 응용 객체간에 전달되는 정보에 대하여 보안을 유지하기 위해 요구되는 보안 정보를 관리하는 기법을 제안하고 이들을 관리하기 위한 보안정책 들의 객체들을 효율적으로 관리하기 위하여 Repository 응용 방안을 제시하였다.
-
지리 정보와 속성 정보를 바탕으로 사용자에게 다양한 분석 기능을 제공하는 지리정보시스템은 많은 기능적인 향상과 사용자 인터페이스에서의 편리성을 제공하고 있다. 그러나, 초기의 지리정보 시스템 소프트웨어들은 패키지 형태로 제공되어 구축비용 및 다양한 사용자 요구 사항을 충족시키기에 많은 어려움을 가지고 있다. 본 논문에서는, OGC(Open GIS Consortium)의 개방형 지리정보시스템 서비스 아키텍쳐에 기반을 둔 지리정보시스템 서비스 컴포넌트의 설계 및 구현에 대하여 서술한다. 각 서비스 컴포넌트는 단위 기능을 컴포넌트 형태로 제공함으로써 구축비용 및 다양한 사양한 요구사항을 효율적으로 충족시킬 수 있다. 개발된 서비스 컴포넌트는 객체 지향형 모델링 툴인 UML(Unified Modeling Language)로 설계되었고, ATL/COM 과 C++ 환경에서 구축되었다. 이는 재사용성 뿐만 아니라 상호 운용성, 언어 독립성, 쉬운 개발환경 등을 제공한다.
-
정보기술이 발달하면서 자료의 흔적들이 체계화된 데이터베이스에 저장이 되고, 더불어 데이터베이스의 규모는 점점 커지고 있다. 데이터 마이닝은 이런 방대한 자료의 분석을 통해, 그 속에 숨어있는 의미를 찾는 과정이라고 볼 수 있다. 본 논문에서는 대용량 데이터베이스에 존재하는 여러 유용한 지식을 추출하는 방법으로서 데이터 마이닝을 분류화, 클러스터링, 요약규칙, 시간에 따른 분석 및 예측등으로 분류하여 요약, 제시하였고, 이렇게 추출된 패턴, 정보, 지식들의 유용성을 측정하는 지표를 정리하였다. 개발된 XM-Tool/Miner은 문제 중심적 마이닝 도구를 목표로 하였으며, 대표적인 마이닝 알고리즘을 적용하였고, 또한 사용의 편이성에 초점을 맞추었다. 더 나아가 데이터 마이닝 기법뿐만 아니라 데이터의 샘플링과 성능향상을 통하여 방대한 데이터로부터 다양한 지식탐사가 가능해지고, 발견된 규칙 또는 지식의 유용성 측정을 통하여 업무 분야의 특성에 따라 효과적으로 반영되며 의사결정 및 CRM 마케팅, 동향분석 및 예측 등에 유용한 정보를 추출하는 도구로 사용할 수 있을 것이다.
-
최근 전산 환경은 통합되는 개방형 시스템으로 변모하고 있다. 서로 다른 platform을 기반으로 한 client들과의 연동을 위해서, 각 platform에 따른 application이 개발되어야 했다. 이러한 문제점을 극복하기 위해 이 기종간의 시스템을 통합할 수 있는 통합 Middlware의 선정이 필요하다. 따라서, 본 논문에서는 객체지향 소프트웨어 공학 프로세스에 의해 생성되는 산출물을 객체 형태로 통합 관리하고 객체들을 효율적으로 관리해 주는 통합 객체 관리 모델을 제안한다. 이 모델로 기존의 시스템을 재사용하고 급변하는 소프트웨어 산업에 능동적으로 대체와 소프트웨어 개발에 시간을 함으로써 현존하는 다양 DB군들을 최소한의 코드 수정을 통하여 구동할 수 있게 함으로써 경제성을 높이는 것이 본 논문의 목적이다. 따라서 이 모델을 중심으로 자동차 관리 서비스 도구(AutoMobile Customer Service Shop: AMOSS)를 구현한다.
-
워크플로우 시스템은 다수의 클라이언트 및 서버가 연동하는 분산 시스템으로서 주어진 상황에 따라 구성 요소를 다양한 방식으로 분산시킬 수 있다. 본 논문에서는 워크플로우 제어를 클라이언트가 주도하는 형태와 서버가 주도하는 형태로 양분하여 장단점을 비교한다. 또한 클라이언트 주도형을 워크플로우 엔진을 배치하는 방식에 따라, 다시 중앙 집중형과 분산 처리형으로 구분한다. 이러한 프로세스 구조의 대안 분류 및 비교는 주어진 상황에서 최적의 워크플로우 프로세스 구조를 설계하는 데 필요한 지침을 제공한다.
-
본 논문에서는 기존의 워크플로우 모델을 바탕으로 역할을 기반으로 하는 새로운 개념의 모델을 제안하였으며, 이에 따른 워크플로우 업무 관리 시스템의 설계 및 구축 분야에서 역할 중심 업무 분산 체계(role oriented distribution)에 필요한 이론적 바탕을 마련하기 위한 역할 기반 모델(role based model)의 개념을 정의하고, 정의된 모델을 전형적 업무 관리 시스템인 워크플로우에 적용하였다. 본 논문에서 제시되어진 역할 기반 워크플로우 모델은 선택 할당(any-cast)방식 및 다중 할당(multi-cast)방식의 워크플로우 작업환경을 제공함으로써 현재 대부분 조직에서의 작업 환경인 객체지향 작업 환경 및 분산 작업 환경에서 워크플로우 관리 시스템을 구축할 수 있다.
-
본 논문은 워크플로우 모델링 도구인 ICN(Information Control Net)을 기반으로 하는 워크플로우 제어 의존성 분석을 위한 도구를 구현하였다. 즉, ICN 모델로 정의된 워크플로우의 각 단위업무(Activity)들 간에 존재하는 제어 의존 관계를 표현하기 위한 제어 의존 넷(Control Dependency Net)을 정형적인 방법으로 정의, 표현하였다. 본 논문에서 정의된 제어 의존 넷은 워크플로우 빌드타임(Build-time) 측면과 런타임(Run-time)측면에서 여러 가지 기능을 제공한다. 전자의 측면에서는 워크플로우 모델링시 시멘틱 에러 테스팅 기능을 효과적으로 적용될 수 있으며 후자의 측면에서는 제어 흐름의 동적 변경(dynamic Change)기능의 완결성 및 프로세스 안의 단위업무(Activity) 간의 경로 및 경로 대한 정보를 제공한다.
-
최근에는 기업에서 처리되는 업무 형태가 그 절차도 더욱 많아지고 절차 간 흐름도 복잡해지고 있다. 여러 기업들이 관여되는, 이른바 대규모화되어 가고 있다. 워크플로우 시스템은 업무를 이루고 있는 단위 업무 처리에 적합하도록 객체 단위로 설계되어 있다. 적용 분야와 경우에 따라서는 이러한 생성되어 수행중인 객체들이 수만에서 수백만개가 여러 기업에 분산되어 존재하기도 한다. 따라서 기존의 단일서버-클라이언트 형태의 관리 도구로는 이러한 대규모 시스템을 지원하기에는 서버구조가 매우 비효율적이고, 서비스에도 많은 문제점을 안고 있다. 본 논문에서는 기업의 관리 모듈을 규모에 따라 워크플로우 엔진에 의존적으로 분산된 형태로 데이터와 기능들을 분산 배치시키고 메인 관리기에서 통합하여 관리함으로써 운용 서버의 부하를 줄이고, 가용성을 높일 수 있는 방안들을 추출하여 설계하고 구현하였다.
-
최근 들어 인터넷 쇼핑몰의 활성화로 인한 고객의 행동 패턴 분석의 필요성이 증가하고 있다. 본 논문에서는 고객의 행동 패턴 분석 방법 중의 하나로 데이터마이닝 기법을 이용한 웹 로그 분석을 소개한다. 웹 로그에는 고객의 접근 시간, 접근한 웹 페이지, 접근 시 사용한 브라우저 등 많은 정보가 포함되어 있는데, 마이닝 기법을 적용하기 위해서는 우리에게 필요한 정보만을 추출하고 적용하기 편리한 형태로 변환해야 한다. 본 논문에서는 마이닝 기법을 적용하기 위해 필요한 정보를 추출하고 적절한 형태로 변환하는 작업을 수행하는 전처리기의 설계를 제안한다. 본 논문에서 제안하는 전처리기로 구축된 트랜잭션을 통하여 원하는 항목과 범위에 대해서 연관 규칙을 얻을 수 있다.
-
EDI는 기업간 표준화된 거래서식을 상호합의된 통신방법을 통해서 교환하는 형태로 기업간 업무의 기반 환경을 제공한다. 전통적인 방식의 EDI는 구현이 복잡하고, VAN을 이용해 문서교환을 하는 등 높은 개발비용과 관련 소프트웨어의 폐쇄성 때문에 확산이 잘 되지 않고 있는 실정이다. 이에 본 논문에서는 웹 기반의 분산객체를 이용하여 신뢰성 있는 XML/EDI 시스템을 설계하고 구현한다. 또, 기존의 EDI 사용자의 데이터베이스와 연동하기 위한 AnySchema라는 컴포넌트를 소개한다. XML/EDI는 VAN을 통하지 않고 인터넷을 이용하기 때문에 웹 브라우저를 사용할 수 있어 EDI 전용 소프트웨어가 필요 없다. 또, 플랫폼에 독립적이고 확장이 용이하며 복잡한 데이터를 처리할 수 있을 뿐만 아니라 이기종간 데이터 교환이 수월한 XML을 이용함으로써 EDI 도입 효과를 얻을 수 있다.
-
컴퓨터의 사용이 보편화되고, 정보화 사회로 발전해감에 따라 이 기종간의 문서 정보 교환 및 인터넷과 네트웍 인프라의 향상으로 인한 문서 처리량은 계속 증대되고 있다. 또한 문서의 표현 방법 및 문서량의 증대로 인해 사용자의 요구는 다양해져가고 있다. 기존의 웹(Web)에서 사용되고 있는 HTML(Hyper-Text Markup Language)은 고정된 태그를 사용해서, 사용자가 직접 논리적인 구조를 갖는 문서를 작성할 수 가 없었다. 이에 W3C에서는 XML을 발표하여, 사용자가 논리 구조를 가진 문서를 작성할 수 있도록 하였다. 이러한 XML 문서의 논리적인 구조를 표현하려면, XML 문서 안에 어떤 것을 담을 수 있는지에 대한 규칙들의 집합인 스키마(Schema)가 필요하다. 현재 여러 종류의 스키마가 사용되고 있으며, 이를 이용한 다양한 문서들이 사용되고 있다. 본 논문에서는 현재 가장 많이 사용되고 있는 스키마인 DTD를 보다 쉽게 작성할 수 있는 자바 기반의 스키마 편집기를 설계 및 구현하였다.
-
최근 인터넷 사용자의 폭발적인 증가와 방대한 클라이언트를 갖는 이동 통신 응용 분야를 위해 방송 디스크 구조가 등장하였다. 당송 디스크 구조는 유선과 무선 두 환경을 모두 지원하며, 특히 데이타에 대한 경쟁이 심한 환경에 더욱 유용하다. 본 연구는 방송 디스크 환경의 클라이언트에서 실행되는 판독 전용 트랜잭션들을 위한 동시성 제어기법과 캐싱기법을 제안하고, 각 클라이언트가 액세스하는 데이타의 정확성을 보장할 수 있음을 보인다.
-
웹을 하나의 정보 저장소로 바라보고 웹에 대해 데이터베이스의 방법론을 적용하려는 시도들이 많은 데이터베이스 분야에서 이루어지고 있으며 그 중 한 분야로써 웹을 정보 원천으로 보고 여러 웹사이트에 산재해 있는 이질의 정보를 통합하는 정보 통합시스템에 대한 연구도 활발히 이루어지고 있다. 본 논문에서는 웹 정보 통합시스템의 필수 요소인 래퍼(wrapper)를 구현함에 있어 웹사이트의 구조와 사이트 내의 웹 문서들의 구조를 파악하여 요약한 사이트 카탈로그를 이용함으로 래퍼(wrapper)를 보다 효율적으로 생성 및 운영할 수 있는 새로운 방법과 모형을 제시하고자 한다.
-
최근 네트워크 서비스 및 분산 컴퓨팅 환경의 급격한 발전과 더불어 인터넷 기반 지리정보 시스템과 이 기종 시스템간에 상호 운용성을 지원하는 분산 지리정보시스템의 기술이 혁신적으로 발전하게 되었다. 현재 이러한 상호 운용성과 더불어 기 구축된 시스템의 재 사용성을 극대화하기 위하여 개방형 컴포넌트 소프트웨어 기술이 발표[1]되었으며, 최근 발표되는 지리정보시스템들도 이러한 개방화와 컴포넌트화 기술을 채택하여 개발되고 있다. 이러한 개방형 컴포넌트 소프트웨어 기술은 컴퓨터 소프트웨어 산업 전반에 커다란 파급 효과를 끼치고 있다. 지리정보시스템 분야에서는 OpenGIS Consortium(OGC)을 주축으로 하여 개방형 컴포넌트 지리정보시스템을 위한 표준 구현 사양을 발표하고 있으며, 이러한 표준 사양을 수용한 제품들이 개발되고 있는 실정이다. 본 논문에서는 분산 환경에서 다양한 관계형 데이터베이스시스템을 이용하여 OGC가 제시한 OLE/COM 기반의 데이터 제공자 컴포넌트의 설계 및 구현에 중점을 두고 있다. 본 시스템의 데이터 제공자 컴포넌트는 순수한 관계형 데이터베이스시스템 기반 위에서 구성되므로, 우선 OGC에서 요구하는 GIS 관련 핵심 기능들을 제공하기 위해서 우선 관계형 데이터베이스와 ODBC를 이용하여 공간엔진을 구성하고 있다. 본 공간 엔진은 OGC 사양을 충족하기 위해서 이용되는 최소한의 기능-공간데이터 관리 기능, 공간 연산 처리, 공간 색인 기능 그리고 클라이언트와 통신하기 위한 기능-들을 포함하고 있다. 그러므로 본 논문에서는 이러한 공간 엔진의 기반 위에서 OGC OLE DB 제공자 컴포넌트의 설계 및 구현 방법에 대해서 자세히 살펴보고 실제 SQL Server 7.0 환경에서 구축된 공간 엔진 및 OLE DB 제공자 컴포넌트의 구현 예에 대하여 살펴볼 것이다. 혈액내방사선 조사량이 안전용량 범위(200rad)에 속하며 48시간 후 체내잔류량은 서양인과 큰 차이가 없었다.비출현의 소견을 보이는 악성종양 환자의 골 신티그람 53개중 44개 (83.0%)에서 척추 및 늑골에 미만성, 또는 다발성 침습이 관찰되었다. 또 골전이 부위를 두개골, 척추, 견대부, 늑골, 골반, 사지의 근위부 장골의 6개 부위로 나누어 분석할 경우 49개(92.5%)에서 3부위 이상에 전이가 발견되었고, 35개(66.0%)에서 4부위 이상에 전이가 발견되었으며, 5부위 이상, 6개 부위에 모두 전이가 발견된 것은 각각 20개 (37 7%), 11개(20.8%)이었다. 이상의 성적으로 보아 악성종양 환자의 골 신피그라피에서 신장 영상의 비출현은 종양의 광범위한 골전이를 간접적으로 시사하는 소견으로 생각된다. 여러 악성종양중 전립선암에서 신장 영상 비출현의 빈도가 가장 높았으며, 특히 위암에서 골전이 및 신장 영상 비출현의 빈도가 높음은 주목할 만한 것이라 하겠다.출한 결과 인,규소 증가와 자가영양성 미소플랑크톤(ANP)증가에 미치는 요인이 해안과 외해에서 동일하게 가장 큰 설명력을 보였다. N:P 비도 해안에서 36.4, 외해에서 32.6을 보이고 있어 인이 상당히 부족한 것으로 나타났다. 따라서 조사해역은 인이 식물플랑크톤 성장에 중요한 제한요인으로 작용하고 있다고 판단된다.의 회전. 전위력의 강도, 적용시점, 그리고 키, 체중등의 신체적 요인 등이 있으나 능숙한 기계사용과 정확한 슬관절 위치에서 검사할 때 전방 십자 인대 파열에 대한 진단에 유용한 기구이다.태라고 하였다. 본 연구에서는 이러한 근거를 바탕으로 개방형 문제의 유형을 다양한 답이 존재하는 문제, 다양한 해결 전략이 가능한 문제, 답이 없는 문제, 문제 만들기, 일반화가 가능한 문제 등으로 보고, 수학적 창의성 중
-
객체 지향 소프트웨어 개발 방법론의 하나인 통합 모델링 언어인 UML은 OMG에 의하여 표준 방법론으로 받아들였다. 본 연구팀에 개발한 UML 그래픽 편집 도구를 이용하여서 소프트웨어를 개발하는 과정에서 발생하는 설계 정보는 모델 관련 정보와 뷰에 관한 정보들을 관계형 데이터베이스에 저장 관리된다. 이들을 Web 통해서 UML 설계 정보의 관리와 공유하기 위해서 UML 설계 정보를 미리 정의한 XML DTD를 이용하여 XML 파일로 변환한 후에 웹 상에서 이를 개발자와 개발 도구들 간에 교환하여 공유할 수 있는 변환 규칙을 제안한다.
-
정보의 양이 많아지면서 대용량의 자료에서 필요한 자료를 찾는 일의 중요성이 날로 증대되고 있다. 본 논문에서는 100만건 이상의 손익 자료에서 시계열성 매출액, 사원별 매출액 등과 같은 정보의 조회시 조회 속도를 향상시키기 위한 여러 방법들을 고려하여 손익 평가 시스템을 구축하고 앞으로의 발전방향을 알아본다.
-
UML(Unified Modeling Language)은 OMG(Object Management Group)에서 표준으로 지정한 통합된 시스템 개발방법론이다. 특히, 소프트웨어 시스템의 설계 및 개발 등을 체계적으로 지원하는 모델링 언어이다. 이러한 UML로 개발된 모델들의 효율적인 관리를 위하여 통합하여 저장하고 관리하는 것이 필요하다. 이를 위하여 본 논문에서는 UML을 관계형 데이터베이스로 사상시키고 질의하는 알고리즘을 제안한다. 제안한 알고리즘은 UML 모델들을 다수의 사용자가 서로 공유하도록 하여 시스템 개발 분야에서 모델의 재사용과 모델정보의 검색을 보다 효율적으로 수행할 수 있도록 한다.
-
공간 데이터가 증가함에 따라 이를 효율적으로 저장하고 분석할 수 있는 기술이 필요하게 되었다. 공간 데이터 마이닝은 데이터베이스에서 유용한 지식을 추출하는 기술로, 기존의 데이터 마이닝 방법에 공간의 개념을 추가하여 확장함으로써 공간 패턴, 공간 객체들의 연관 관계 둥을 얻을 수 있다. 본 논문에서는 공간 데이터 마이닝의 기법 중의 하나인 공간 연관 규칙 탐사 기법을 제안한다. 제안하는 방법은 공간 관계를 포함한 공간 연관 규칙뿐만 아니라 공간 객체의 비공간 속성도 함께 고려함으로써 보다 확장되고 다양한 공간 연관 규칙을 탐사할 수 있다.
-
실세계 객체의 정보는 공간상에서 위치 또는 영역을 가지고 있으며 시간에 따라 변한다. 또한 여러 분야의 응용 업무들 또한 시간과 공간 개념을 합께 포함하고 있으므로 시간 데이터와 공간 데이터에 대한 동시 지원의 필요성이 부각되었으며 시공간 데이터베이스(spatiotemporal databases)의 필요성이 제기 되었다. 그러나, 지금까지 제안된 시공간 객체 모델은 2 차원 공간 데이터로 제한되어 있었으나, 이 논문에서는 3 차원 공간에 시간 영역을 확장하여 시공간 데이터를 제공하기 위한 통합데이터 모델을 제시한다. 여기서 제안된 3 차원 시공간 객체 모델은 이력 객체(discretely moving object)의 표현에 중점을 두었고, 이동 객체(continuously moving object)에 대한 모델은 연속적인 위치의 변화를 표현하기 위한 객체의 모델링에 초점을 맞추고 있다.
-
XML은 차세대 인터넷 전자 문서 표준으로서 주목을 받고 있다. 최근에 기존의 문서를 XML로 변환하거나 신규 문서를 XML로 작성하게 되면서 대량의 XML 문서가 생성되고 있고, 따라서 대량의 XML 문서를 효율적으로 검색하기 위한 XML 문서 검색기가 필수적 시스템으로 부각되고 있다. 본 논문에서는 XML 문서에 대한 내용기반, 구조기반, 속성기반 검색을 지원하는 XML과 객체지향데이터베이스 표준언어인 OQL 을 결합한 형태의 XML 질의 언어를 설계하고, 한국전자통신연구원에서 개발한 바다-IV 내에 저장된 XML 문서에 대해 검색을 수행하는 바다-IV/XML 검색기의 설계 및 구현에 대하여 기술하였다.
-
기존의 데이터를 인터넷상에서 XML 데이터 형태로 전송 시 부하를 줄이기 위해 DTD가 없는 형태로 전송하지만, 전송 받은 XML 데이터에 대한 저장 및 질의처리를 최적화하기 위해서는 DTD 추출이 필요하다. 따라서 이 논문에서는 반구조적 데이터의 특징을 갖는 XML 데이터에 대한 DTD를 추출하기 위해 기존의 데이터로그(DataLog)를 이용하여 반구조적 데이터의 최소 경계 스키마를 추출하는 방법보다 향상된 방법인 시뮬레이션을 이용한 최소 경계 스키마 추출 방법을 제시함으로써 보다 효율적인 DTD 추출을 가능하게 하는 방범을 제시한다.
-
XML이 인터넷을 기반으로 하는 정보교환의 매개체로써 다양한 응용분야로 확산됨에 따라 XML 데이터로부터 구조정보를 추출하고 효율적으로 저장하며 관계형 데이터베이스로부터 추출된 데이터를 XML 문서로 생성하는 시스템이 요구되어진다. 기존의 관계형 데이터베이스 벤더들이 XML을 처리하기 위해 시스템을 확장하기는 하지만 이러한 시스템들은 시스템과 플랫폼에 종속적이라는 단점을 가지고 있다. 이 논문에서는 이러한 문제점을 해결함과 동시에 DTD와 관계형 스키마가 존재하지 않는 환경에서 XML문서를 효율적으로 저장하고 XML_QL을 지원하는 Amoeba 시스템을 소개한다.
-
실시간 응용의 객체 관리에 적합한 주기억장치 상주형 데이터베이스에서 능동적 자료의 처리를 위한 모니터링 기능은 실시간 시스템 응용 분야에서 제공되어야 하는 필수적인 기능 요소라 할 수 있다. 본 논문에서는 현재 질의어 국제 표준으로 제정되고 있는 SQL3 에서 제시된 트리거 기능과 실시간 응용을 위한 시간 사건 기능을 주기억장치 상주형 DBMS 인 KAIROS[6]를 확장하기 위한 능동커널의 설계 방안을 제시하였다.
-
이동 단말기 관리, 무인 항공 제어 시스템 둥의 시스템에서는 검색 대상의 정보(위치, 여러 가지 상태등)가 시시각각으로 빠르게 변화하므로 현재의 상태를 정확히 파악하기 위하여 많은 양의 자료 검색, 변경 요청이 빈번히 발생한다. 이와 같은 시스템에서의 상태 정보 검색은 자료의 효용성이 사라지기 전에 이루어져야 하므로 디스크 I/O가 많은 디스크 상주형 데이터베이스로는 한계점을 안고 있다. 또한 빠른 검색을 지원할 수 있는 주기억장치 상주형 데이터베이스로는 다량의 데이터를 저장해야 하는 어려움을 안고 있다. 본 논문에서는 위와 같은 실시간 검색 기능과 대용량 자료 저장의 2가지 요구 사항을 만족시키기 위한 내장형 주기억장치 저장 시스템을 개발하였다.
-
역할 기반의 접근제어 시스템은 응용에 따라 보호 객체들에 대한 접근을 역할들로 분류하고 이를 책임 있는 사용자에게 할당함으로써 개개의 사용자들에게 권한을 할당, 회수하는 전통적인 기법에 비해 단순하고 편리한 권한 관리를 제공한다. 다단계 보안 시스템은 각 시스템의 주체와 객체에게 보안 등급을 부여하고, 등급별로 분리된 정보의 보안을 유지하기 위해서 다중 보안 단계에서 정보를 처리하는 강제적 접근 제어를 제공한다. 본 논문에서는 MAC 기반의 데이터베이스 환경에서 최소 권한 정책을 반영하기 위하여 역할 기반의 접근 제어 기법을 적용한다. 따라서 같은 등급 혹은 그 이상의 등급을 가진 사용자라 할지라도 실제 데이터베이스 내에 저장된 데이터에 대한 권한 없는 접근, 고의적인 파괴 및 변경을 방지함으로써 실제 기업 환경에 적합한 다단계 역할기반 보안 모델을 제시한다.
-
데이터 마이닝이란 대량의 실제 데이터로부터, 이전에 잘 알려지지는 않았지만, 잠재적으로 유용한 정보를 추출하는 작업이라 정의한다. 데이터 마이닝 기술 중에서 현재 가장 활발하게 연구되고 있는 것들 중의 하나가 연관 규칙 탐사이다. 연관 규칙이란 어떤 사건이 일어나면 다른 사건이 일어나는 관련성을 의미한다. 기존의 연관 규칙을 발견하기 위한 알고리즘들은 k-빈발 항목집합을 추출하기 위하여 k-후보 항목집합의 개수를 줄이거나 데이터베이스의 크기를 줄이는데 많은 연구가 이루어져 오고 있다. 본 논문에서는 상대적으로 많은 후보 항목집합의 데이터베이스 스캔을 통하여 추출되는 2-빈발 항목집합은 해쉬 기법을 사용하여 추출하고 k(k>2)-빈발 항목집합은 데이터베이스를 전처리하여 트랜잭션의 길이에 따라 두 개의 트랜잭션 집합으로 분리하고 분리된 데이터베이스에 다른 알고리즘을 사용하여 빈발 항목집합을 찾는 알고리즘을 제안한다. 그리고 성능 평가를 통하여 제안하는 방법의 성능 및 타당성을 보인다.
-
DAC 정책을 기반으로 하는 DBMS에서 데이터에 대한 사용자의 접근 통제는 접근 규칙 데이터베이스에 저장된 접근 규칙을 바탕으로 이 사용자가 접근하려는 데이터에 접근 권리가 명시적으로 기술되었는지를 확인하므로 써 수행된다. MAC 정책은 각 시스템의 주체와 객체에게 보안 등급을 부여하고, 등급별로 분리된 정보의 보안을 유지하기 위해서 다중 보안 단계에서 정보를 처리하는 강제적 접근 권한을 제공한다. 본 논문에서는 실제 MAC 정책을 기업 환경에 적용시키는데 있어서는 많은 제약사항이 존재하고 있으며, 이러한 제약사항 중에 레벨별로 정보의 공유가 필요할 경우에 레벨간에 최대, 최소를 둠으로써 레벨간의 정보 공유를 가능하게 만들고자 하는 모델을 제안하고자 한다.
-
본 논문에서는, 워크플로우 모델링에 사용하는 ICN(Information Control Net)을 위한 자바 기반의 워크플로우 모델링 도구의 설계 및 구현에 관하여 기술하였다. 특히, 본 워크플로우 모델링 도구는 기존의 워크플로우 모델링 도구들과는 달리, 인터넷 기반의 실시간 그룹웨어 기술을 통해 일련의 사용자 그룹이 동시에 워크플로우를 모델링 할 수 있는 기능을 제공하고 있다. 즉, 기존의 워크플로우 모델링 기능에 실시간 그룹웨어 특성들을 통합함으로써, 한 차원 높은 수준의 모델링 환경을 제공하고, 이를 통하여 기존의 워크플로우 시스템들이 지원하지 못했던 조직 내의 구성원들간의 협동 작업을 실시간으로 지원할 수 있을 뿐 만 아니라, 요즘과 같이 대형화와 복잡화 그리고 다양화의 특징을 갖는 조직내의 워크플로우(또는 사무업무 프로세스)들에 대한 효율적인 분석 및 모델링 환경을 제공하는데 그 목적이 있다. 또한, 본 도구를 통한 모델링 결과는 WPDL(Workflow Process Definition Language)라는 국제 표준화 워크플로우 정의 언어로 저장됨으로써, 기존의 다른 워크플로우 시스템들과의 상호 호환성을 제공하고자 하였다.
-
버퍼넘침(buffer overflow)은 특정 프로그램 언어에서 발생하는 배열의 경계파괴 현상을 말한다. 그 대표적인 언어로서 C/C++을 들 수 있는데. 이들 언어는 기본적으로 스트링(문자열)을 정의함에 있어서 크기속성을 배제하고 끝을 의미하는 종료문자(delimiter character. NULL)를 사용함으로써 배열(버퍼)의 경계침범 가능성을 허용하고 있다. 이 때 스택영역에 할당된 버퍼가 넘친다면, 주변에 위치한 지역변수, 레지스터 보관, 복귀주소 둥의 값이 변질되어 원래의 의도된 제어흐름을 보장할 수 없게 된다. 특히 복귀주소 부분을 의도적으로 침범하여 특정 값을 덮어쓸 수 있다면 해당 프로그램의 동작을 인위적으로, 그리고 자유롭게 변경할 수 있게 된다. 본 논문에서는 이와 같은 스택영역에서의 버퍼넘침을 사용한 제어흐름 변경 해킹기법의 과정을 현존하는 UNIX 시스템 및 C/C++ 언어를 이용하여 살펴보고 대응방향을 모색한다.
-
이 논문에서는 먼저 소수성 시험 알고리즘의 기본 개념이 되는 Fermat 의 정리를 살펴본다. 그리고, 가장 널리 사용되고 구현이 용이한 소수성 시험 알고리즘인 Rabin-Miller 및 Rivest 알고리즘을 살펴보고, 이들 알고리즘의 수행 시간을 분석한다. 또한, Rivest 가 제시한 연구 결과를 바탕으로 소수성시험 방법의 수행성능 향상 방안을 고려함으로써, Rivest 알고리즘을 효율적으로 구현하여 암호 시스템 등의 응용에 적용할 수 있도록 개선 방안을 제시한다.
-
최근에 네트워크와 하드웨어 기술의 발달에 따라 디지털 컨텐츠의 지적소유권에 관한 분쟁이 많이 발생하고 있다. 본 논문에서는 디지털 컨텐츠의 전자상거래에서 지적소유권에 대한 분쟁을 해결하는데 사용될 수 있는 익명성을 제공하는 핑거프린팅 방식을 제안한다. 제안하는 방식은 판매된 디지털 컨텐츠를 재분배하는 구매자를 판매자가 등록센터의 도움 없이 재분배자를 식별하는 향상된 자동식별기능을 갖는다.
-
XML은 단순함과 융통성이라는 특징을 가지고 있기 때문에 Internet B2B(Business to Business) 메세지 송수신을 용이하게 한다. Internet B2B에서 메세지 송수신을 하는 데 있어서 보안이 점차 중요하게 대두되고 있다. 인터넷은 공용 네트워크이므로 도청과 위조와 같은 공격에 어떠한 보호장치도 있지 않기 때문에 메시지가 송수신되는 동안 자신의 중요한 정보가 다른곳으로 유출되거나 손실될 경우 B2B 메시지 송수신에 있어서 크나큰 손실을 가져올 수 있다. SSL(Secure Socket Layer)은 transport-level 보안 프로토콜이 제공하는 인증, 무결성, 기밀성을 제공하고 있다. 하지만 부인방지를 제공하고 있지 못하고 있는 실정이다. 하지만 XML-Signature를 이용하면 이러한 문제점을 해결할 수 있고 프로토콜 차원이 아닌 어플리케이션 차원에서 보안 시스템을 설계하므로 B2B 간 메시지 송수신하는데 있어서 서버와 클라이언트에 각각 XML-Signature 사용하여 안전하게 통신 할 수 있도록 해주는 보안모들 설계를 소개한다.
-
현대 사회는 정보통신 기술의 발달로 정보 시스템의 사용이 급격히 증가되고 있다. 정보화의 가속화에 따라 다양한 역기능들 또한 도출되고 있다. 여러 가지 역기능들로부터 정보를 보호하고 안정한 정보 유통을 위한 양질의 정보보호 시스템을 위해 정보보호 제품에 대한 평가를 수행하고 있다. 각국의 평가 등급을 살펴보면, 정형기법을 사용한 시스템이 높은 등급을 받고 있다. 특히, 미국의 평가 등급인 TCSEC을 관리하는 NIST 에서는 최상위 등급을 받기 위해서는 정형화 시스템을 사용해야 한다. 이를 위해 미국에서 시행하고 있는 승인된 TOOL 리스트와 이 리스트에 포함되기 위한 평가와 가이드 라인을 분석하여 현재 사용하고 있는 tool 들을 평가해보고 국내 실정에 맞는 최고등급 평가에 사용될 수 있는 검증 받은 도구 리스트와 가이드라인의 초안을 제시하고자 한다.
-
Dynamic Network은 블록 크기와 키 크기, 라운드 수가 동시에 가변이며, 각 라운드에서 서브 블록과 서브 키 사이에 연산이 이루어지지 않는 대칭키 블륵 암호 알고리즘을 위한 기본구조이다. 본 논문에서는 Dynamic Network에 기반한 대칭키 블록 암호 알고리즘을 제안한다. 제안하는 Dynamic Cipher는 임의의 비트 스트링을 키로서 사용할 수 있다. 제안하는 Dynamic Cipher에 차분 분석법과 선형 분석법의 적용이 어려움을 보이고, 대칭키 블록 암호 알고리즘이 만족하여야 할 성질들에 대한 실험 결과들을 제시한다.
-
인터넷을 비롯한 통신기술의 비약적인 발전과 보급, Mpeg, Jpeg 등의 멀티미디어 데이터 압축기술의 발전으로 인하여 문서, 사진, 동영상, 오디오 데이터 등의 다양한 매체들이 디지털화되어 고속으로 전송이 가능하게 되었다. 이러한 멀티미디어 컨텐츠(Multimedia Contents)에 대해 누구나 쉽게 저장과 접근, 이용 가능하게 됨으로써 저작물에 대한 소유권 문제가 큰 이슈로 부각되었다. 본 논문에서는 이러한 멀티미디어 데이터의 저작권을 보호하기 위한 방법들을 살펴보고 각 기법의 특성을 고찰한다. 또한 각 기법들간의 관계 및 체계를 분류하고 저작권 보호에 효율적인 워터마킹(Watermarking)기법과 스테가노그라피(Steganography) 및 핑거프린팅(Fingerprinting)기법을 비교 분석한다.
-
다중 워터마킹은 하나의 컨텐츠에 2개 이상의 다른 워터마크를 삽입하는 것으로 각 워터마크는 유일한 키로 정확하게 추출할 수 있어야 한다. 대역확산법(spread spectrum)을 이용한 다중 워터마킹은 삽입되는 워터마크간의 직교성(orthogonality)이 제공되어야 삽입된 워터마크들의 정확한 추출이 가능하다. 랜덤계열과 Hadamard 계열을 이용한 기존의 방법은 직교성이 보장되지 않기 때문에 워터마크가 정확히 추출되지 않은 문제가 발생한다. 따라서, 본 논문에서는 랜덤계열들을 Gram-schmidt 직교화 과정을 이용하여 직교화시킨 후, 직교화 된 랜덤계열로 워터마크를 삽입하여 정확한 추출이 가능한 방법을 제안하였다.
-
이 논문은 TCP/IP 기반 지역 망 내에서 개인용 컴퓨터의 사용에 있어 인터넷 프로토콜의 주소 충돌 해결 방법에 대하여 연구하였다. 현재 컴퓨터의 수는 계속해서 늘고 있지만 사용자는 IP 주소에 대한 지식이 없음으로 인해 고의나 실수로 자신의 짓이 아닌 다른 사람의 IP 주소를 사용할 수 있고, 이로 인해 원래 사용자가 네트웍을 사용한 수 없게 된다. 본 논문은 사전에 지역 망 내의 관리 대상 컴퓨터들의 주소정보를 수집하여 현재 사용하는 주소 정보가 저장된 정보와 같은 지를 Web Browser를 통하여 검사하는 방법으로 IP 주소 충돌 검출 방법을 제시하였다.
-
기존의 멀티캐스트 보안 프로토콜은 DVMRP, CBT와 같이 비교적 규모가 큰 라우팅 프로토콜에 적합하도록 설계되어 있어서 사용자가 비교적 적고, 호스트들간의 지역적인 거리가 멀고, 최단경로 라우팅 특성을 가시는 PIM-SM(Protocol Independent Multicast-Sparse Mode)라우팅 프로토콜을 지원하는데 무리가 있나. 본 논문에서는 모든 사용자간의 가입/탈퇴시 또는 서비스 사용 중에 사용자의 정당한 서비스 보호를 위해 서브그룹을 RP 단위로 나누고, 송신자만의 비밀키를 따로 관리하는 보안 구조를 설계하였다. 그 결과 데이터 전송시 그룹키에 의한 데이터 변환 작업이 불필요하여 키 분배시간이 단축되고, 다른 보안 구조에 비해 구조가 보다 간단해졌다.
-
가상문서(Virtual Document)란 특정 저장장소에 저장되어 실재로 존재하는 물리적 문서(Physical Document)들을 대상으로 사용자에게 필요한 일부분 또는 전체를 동적으로 연결하여 통합한 문서를 의미한다. 가상문서의 특징은 여러가지 형태로 작성되고 표현된 문서들을 하나의 문서개념으로 통합해 제시할 수 있으며, 가상문서 단일로 데이터를 관리함으로써 다양한 멀티미디어 요소들이 그에 적합한 애플리케이션의 도움을 받아 하나의 프레임 안에서 동시에 존재하고 상호 연계하여 동작할 수 있게 된다. 가상문서를 사용하는 이점은 첫째, 저작자가 가상문서안에 들어갈 여러 미디어 컨텐트들을 복사하여 가상문서에 직접 삽입하지 않고 위치정보만을 기술하므로 방대한 양의 멀티미디어 문서에 대한 저장공간을 줄일 수 있으며 둘째, 링크의 사용으로 인해 크기가 작아진 가상문서는 네트워크를 통한 문서 전송시 효율적으로 전송할 수 있다. 본 논문에서는 디지털도서관 시스템 MIRAGE III(4)에서 이용하는 가상문서를 쉽게 만들어 주는 가상문서 저작도구의 설계 및 구현과정에 대하여 기술하였다.
-
본 논문에서는 공간영역에서 수행한 영상의 영역분류와 웨이브렛 변환대역 사이의 상관 관계를 이용한 새로운 점진적 영상 부호화 전송기법을 제안한다. 제안한 방법은 원 영상을
$2^n{\times}2^n$ 블록으로 분할 한 뒤 각 블록의 표준편차에 따라 저주파수 영역, 중간주파수 영역, 고주파수 영역으로 분류하고 각 영역의 특성에 따른 부호화 방식을 적용하여 부호화 효율을 증가시켰다. 실험의 결과 제안한 부호화 전송기법은 EZW 방식에 비해 복원화질 및 전송 비트율에서 좋은 결과를 나타내었으며, 사용자의 요구조건과 응용분야에 따라 점진적 전송이 가능함을 확인하였다. -
본 논문은 특별한 마커를 사용하지 않고 연속되는 영상들에서 사람의 2 차원 움직임 정보를 추출하는 알고리즘을 제안한다. 사람의 움직임 정보를 추출하기 위해 색상, 움직임, 그리고 윤곽선 정보를 이용한다. 뿐만 아니라 사용자의 신체적인 차이와 특징점의 일관성을 위해 사람 몸통 모델을 사용한다. 본 논문의 알고리즘은 마커를 사용할 수 없는 HCI 응용분야에 될 수 있다.
-
멀티미디어 컨텐츠는 다양한 매체적 속성으로 학습 흥미를 높일 뿐 아니라. 잠재적인 학습성취도를 중지시킬 것이라고 기대한다. 특히, 학습자들의 상호작용성이 두드러진 사이버 환경속에서 멀티미디어 매체의 기대효과는 상당히 크다. 본 논문에서는 새로운 형태의 교수-학습 매체로 등장한 웹 컨텐츠의 형태에 따른 학습자의 학습성취도를 분석하고, 학습자의 내재적 학습동기를 유발하는 요소를 고려한 새로운 학습 패러다임을 지원하는 웹 컨텐츠를 설계 및 구현한다.
-
전형적인 멀티미디어 시스템은 클라이언트-서버 구조로 이루어지고 있다. 사용자의 요청에 따라 요청된 데이터를 갖고 있는 적절한 서버를 찾는 방법을 확장성 있게 지원하기 위해 계층적 관리 구조가 제시되었다. 이 접근방법에서는 중간 계층에서 영역 관리자가 사용자의 요청을 전달해 줌으로 인해서, 사용자 요청에 대한 거부 확률을 효과적으로 줄일 수 있다. 그러나 load balancing 을 이루기 위한 계층적 관리 구조에서는 정적 복제 방식을 사용함으로 인해서 사용자 요청에 대한 거부 확률이 최소화되지 못하였다. 따라서, 본 연구에서는 계층적 관리구조에 멀티미디어 데이터가 요청되는 패턴에 따라 동적으로 변화하는 동적 복제 방식을 도입할 것을 제안하고, 실험을 통하여 제안된 방법은 기존의 방법과 비교하였다.
-
본 논문에서는 기존의 정렬 알고리즘의 성능을 향상시키기 위하여 정보블록 전처리 알고리즘(IBPA)이라는 전처리알고리즘을 제안한다. IBPA는 정렬될 리스트(list)에 있는 데이터에 관한 정보를 생성하고, 생성된 정보를 이용하여 각 데이터를 재배치하며, 실제적인 정렬은 기존의 정렬 알고리즘을 그대로 이용하여 이루어진다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, O(
$N^2$ )의 평균시간복잡도를 갖는 정렬알고리즘의 0.003%, O(NlogN) 의 평균시간복잡도를 갖는 정렬알고리즘의 52%, 그리고 O(N)의 평균시간복잡도를 갖는 정렬알고리즘의 89%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다. -
본 논문에서는 정보블록알고리즘(IBPA; Information Block Preprocessing Algorithm)을 이용한 정보블록 정렬알고리즘(IBSA; Information Block Sort Algorithm)을 제안하고 그 성능을 평가하였다. IBSA의 시간복잡도는 O(N)이며, 데이터의 분포상태에 영향을 받지 않는다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, 중복 값 허용의 경우(a)는 퀵 정렬의 32.42%, 기수정렬의 9%정도의 비교회수만으로도 정렬할 수 있음을 보여주었으며, 중복 값이 없는 경우(b)는 퀵 정렬의 53.12%, 기수정렬의 12.79%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.
-
본 논문에서는 시각화 시스템의 설계와 평가를 통해 시각화 시스템이 어떻게 알고리즘 학습을 도울 수 있는가에 대해 기술한다. 본 논문에서 제시하는 트리 시각화 시스템은 자바로 구현하였으며 아래와 같은 특징을 제공한다. 1) 동기적, 비동기적인 상호작용 제공 2) 강의실, 연습실, 평가실의 구분 학습과 그래픽 요소 및 애니메이션의 제공 3) 사용자의 입력에 대한 즉각적인 인터랙션의 제공 4) 자바가 가능한 일반적인 웹 브라우져 상에서의 구동 등을 특징으로 한다. 본 논문에서는 여러 알고리즘 가운데 AVL 트리와 Red-Black 트리에 대한 시각화 시스템을 설계한다. 개발된 시각화 시스템은 알고리즘 학습에 활용하였으며, 평가를 통해 웹 기반 시각화 시스템을 이용한 수업이 전통적 수업에 비해 효과적이라는 결과를 도출하였다.
-
GJ는 인자적 다형성(Parametric Polymorphism)을 사용할 수 있도록 Java를 확장한 언어이다. 인자적 다형성은 포괄적 프로그래밍을 가능하게 할 뿐만 아니라 객체지향성의 이론적 결함을 메워줄 수 있는 언어 기능이다. 그러나 일반성이 놓아지면 상대적으로 효율성은 감소하기 때문에 반대로 일반성을 제약하여 효율성을 높여야만 할 때가 많다. C++에서는 특정한 타입에 대해서는 특화된 코드가 사용될 수 있도록 하여 효율성의 손실을 메울 수 있는 기능을 제공하고 있다. 본 논문에서는 포괄적 프로그래밍으로 일반성과 재사용성을 높이고 타입 인수의 특수화를 통해 일반성에서 오는 효율성 손실을 막기 위한 방법으로, GJ의 의미론을 확장하고 그 실용적인 타당함을 보이기 위한 몇 가지 예제를 기술하였다. 그리고 이러한 기능적 확장에 따르는 이점과 단점을 열거하였다.
-
지금까지 인간이나 다른 생물체의 전체 유전체 염기서열을 밝혀내는 작업은 크게 세가지 방법으로 진행되었다. Clone-by-clone approach, sequence tagged connector approach, random shotgun approach(1)가 그것인데 마지막의 random shotgun approach는 fragment assembly problem을 비롯한 여러 가지 전산학적인 문제들을 수반한다. 이 논문은 저자들의 국내 최초로 미생물체의 전체 염기서열을 random shotgun approach를 이용하여 밝혀낸 경험을 바탕으로 그에 따르는 문제인 fragment assembly problem에 대해 소개하고 그에 수반되는 몇 가지 전산학적인 문제와 몇 가지 해결책에 대해 설명하려 한다.
-
자바 클래스 파일은 각 플랫폼에 독립적인 중간 코드 형태의 바이트코드와 자료 구조로 구성됨으로서 네트워크를 통하여 플랫폼에 독립적으로 인터프리티브 컴파일링 시스템에서 실행된다. 그러나 클래스 파일을 생성하는 자바 컴파일러는 각 플랫폼에 독립적인 바이트코드 표현에 제약을 받기 때문에 효율적인 코드를 생성하는데 한계가 있다. 또한 자바 가상 기계에서 동적 링킹을 지원하기 위하여 고안된 상수 풀(constant pool)의 크기가 상대적으로 큰 특징을 갖는다. 따라서 자바 클래스 파일이 네트워크와 같은 실행 환경에서 효과적으로 실행되기 위해서는 작은 크기와 효율적인 코드에 대한 변환이 요구된다. 본 논문에서는 자바 클래스 파일이 인터넷 및 분산환경 시스템에서 효율적으로 실행되기 위해서 클래스 파일의 크기를 줄이는 방법과 자바 컴파일러가 생성한 바이트코드에 대해 최적화를 수행하는 최적화 방법론을 제시하고, 코드 최적화기를 설계 및 구현한다. 최적화된 클래스 파일은 코드 크기를 줄이고, 효율적인 코드를 생성함으로서 네트워크 상의 전송 속도뿐만 아니라 가상 기계에서 좀 더 빠르게 실행할 수 있다.
-
본 논문에서는 미국 국립표준기술연구소의 AES 개발과제 추진일정 제 2라운드에서 선정된 다섯 개의 128비트 암호 알고리듬 중에서 RC6 암호 알고리듬에 대해 ALTERA FPGA를 사용하여 하드웨어로 구현한다. RC6 암호 알고리듬을 하드웨어로 구현하는 과정에서, 키 스케줄링을 포함한 경우와 포함하지 않는 경우에 대하여 각각의 모듈에 대한 구현 방법을 기술하고, 구현된 각각의 코어가 각각 5.37MHz와 5.18MHz로 동작하며, 22개의 클럭을 사용하여 암호/복호화가 완료됨을 보여준다.
-
최근 컴퓨터의 대중화와 인터넷환경의 구축으로 인하여 웹기반 코스웨어들의 필요가 급속히 늘고 있다. 그러나 수학 교과의 입체도형 편에 있어서는 웹기반 3D 코스웨어들의 개발은 부진한 편이다. 기존의 코스웨어들은 저작도구를 활용한 2D 위주였고, 최근 연구되어진 3D 코스웨어들은 상호작용이 부족하여 다양한 학습자의 욕구를 충족시키지 못하고 있다. 따라서 본 연구에서는 3D 입체도형의 학습과 학습자의 자극에 반응하는 상호작용적 체험학습이 되도록 VRML 과 JAVA를 이용하여 구현하였다.
-
건설 도면정보의 공유 및 교환은 건설 CALS/EC(Continuous Acquisition & Lifecycle Support /Electronic commerce) 환경의 필수적인 요소이다. 그러나 CAD 시스템의 버전변화와 별도의 한글처리로 인하여 도면정보의 관리 렌 활용에 많은 문제점이 발생하고, 상이한 CAD 시스템간의 파일 교환이 제대로 이루어지지 못하는 등 도면정보 교환을 위한 정보모델의 구축이 절실히 요구되고 있다. 이러한 환경에서 STEP(Standard for the Exchange of Product model data)은 건설 도면정보의 교환 및 공유를 위한 정보모델을 구축함에 있어서 그 활용 가능성이 높다. 본 연구에서는 STEP을 이용하여 건설분야에서 활용 가능한 2차원 도면정보 모델을 개발하고자 한다. 이를 위하여 STEP내의 AP 202를 기반으로, AP 214와 독일의 2차원 도면정보 표준화 프로젝트인 STEP-CDS를 참조하도록 한다. 그리고 실제 개발된 도면정보모델이 기존 CAD 도면 데이터를 제대로 표현할 수 있는지 검증하기 위하여 상용 CAD시스템인 AutoCAD Rl4의 DXF 데이터를 개발된 정보모델로 변환하여 그 결과를 검토하고자 한다. 세부적으로는 DXF 데이터의 도면정보모델로의 변환을 위하여 DXF 구조의 STEP 스키마를 정의한다. 이때 이 스키마와 도면정보모델의 스키마간의 매핑을 위하여 STEP내의 EXPRESS-X를 이용하기로 한다. 또한 도면정보 모델의 데이터의 뷰잉과 브라우징을 위하여 도면정보 뷰어를 개발한다.
-
옥트리(octree)는 3차원 물체를 복원함에 있어서 간편함으로 팥이 이용되어지는 방법이다. 하지만 물체의 형태가 복잡해지고 물체 내부에 구멍이 뚫어져 있는 경우 옥트리로 표현된 결과만으로는 형태를 파악하기 어려운 경우가 발생한다. 본 논문은 옥트리를 이용하여 3차원 물체의 형태를 복원하는데 있어서 나타나는 문제점을 옥트리의 계층적 구조를 증가시키지 않고 현실감이 떨어지는 부분에 대해서 CSG모델을 이용하여 해결하는 방안을 제시한다. 옥트리로 만들어진 결과물과 3차원 물체와의 차이가 나는 부분에 대하여 좀 더 현실감을 주기 위하여 CSG모델을 이용하여 기본도형을 만들고, 만들어진 도형을 다시 CSG모델을 이용하여 옥트리로 만들어진 물체에 결합시키는 형태로 문제를 해결한다. 본 논문에서는 실험을 위하여 3차원 물체를 만들고, 이를 옥트리를 이용하여 문제점을 확인하고, 이를 본 논문에서 주장한 방법을 이용하여 해결하는 방안을 제시한다.
-
오늘날 컴퓨터와 통신 기술의 발달로 시간과 공간의 제약 없이 공유된 가상 공간에서 작업을 하는 컴퓨터 지원 협동 시스템이 등장하고 있다. 그러나 그래픽 분야와 CAD시스템은 하드웨어와 응용 소프트웨어에 크게 의존하고 있는 실정이다. 여기에서 제안하는 협동 CAD시스템은 인터넷 망을 통하여 웹 상에서 플랫폼에 구애받지 않고 협동작업이 이루어지도록 하였고, VRML과 Java3D API를 이용하여 쉽게 도형을 생성하고 편집하여 전송하거나 출력 저장할 수 있도록 하며, 채팅을 통해 인터액티브 한 작업이 가능하게 하고 있다. 이 시스템은 클라이언트/서버 구조로 클라이언트는 자바 애플릿을 통해 웹 상에서 접근하고 서버는 자바 애플리케이션으로 접속을 통제하는 접속관리자, 작업 그룹의 동기화를 유지하며 공유작업공간을 확보하는 작업관리자, 그리고 3차원 도형 객체를 생성해 내는 솔리드 모델러로 이루어져 있다.
-
급속한 컴퓨터 및 통신 기술의 발전으로 인해 동영상 정보는 인터넷 및 사회전반의 다양한 분야들에서 활용되고, 기하급수적으로 증가되고 있으나, 기존의 정보 분석 시스템은 기본적으로 텍스트를 기반으로 한 것이기에, 동영상 정보가 가지는 애매성을 표현하기 곤란하며, 주석 작성에 따르는 과다한 작업부담 및 객관성 결여들의 문제점을 가지고 있다. 이에, 상기에 기술한 문제점을 해결하기 위하여 대용량의 동영상 정보를 효율적으로 분석 할 수 있는 동영상 분석 알고리즘을 제안하고자 한다. 본 논문의 주된 연구과제는 컷 검출을 위한 통합 특징량 적용법과 색상특징, 모양특징을 사용하여 이미지 내의 특징 정보를 분석하는 것이다.
-
얼굴 영역 검출은 주어진 영상에서 얼굴의 유.무, 개수 및 위치를 검출하는 것으로 본 논문은 영상에서 얼굴을 검출하는 방법으로 신경망(Neural Network)을 적용하였다. 검출률의 향상 및 오검출률의 감소, 계산량을 최대한 줄이기 위해 후보 영역의 최적화와 얼굴의 대칭성(symmetry of face)을 이용한 좌우 평균 명암도 비교방법, 평균 얼굴 (average face)을 이용한 템플릿 매칭을 사용하였고, 실험을 통해서 제안한 방법이 효과적으로 수행됨을 보였다.
-
본 논문에서는 다양한 배경을 가지는 연속적인 얼굴 영상에서 실시간으로 눈의 위치를 자동적으로 추출하는 방법에 대하여 제시한다. 얼굴 요소 중에서 눈은 얼굴 인식 분야에 있어서 중요한 특징을 나타내는 주 요소로써 주로 히스토그램 분석과 색상 정보를 이용하여 눈 영역의 윤곽을 추출하는 방법이 제기되고 있다. 본 논문에서는 명암의 변화에도 비교적 적응력이 강한 이진화 기법을 사용하여 원영상을 이진화하고, 가변 템플릿(Deformable Template)방법을 사용하여 후보 영역을 추출한다. 이러한 후보영역들은 ART2 신경회로망을 이용하여 병합되며, 병합된 후보 영역들은 얼굴 요소의 기하학적 사전지식을 기반으로 검증되어, 시간에 따라 모양변화가 급변하는 눈 영역에 대한 실시간 추출을 가능하게 한다. 이상의 연구 결과는 교통사고 방지를 위한 눈의 졸림감지 등의 응용 시스템에 이용될 수 있다.
-
화자 독립 인식은 훈련 화자와 시험 화자의 차이로 인해 화자 종속의 경우보다 인식률이 떨어진다. 따라서, 인식률을 향상시키기 위해 화자 독립 모델을 화자에 적응시킬 필요가 있다. 본 논문에서는 효과적인 적응 방법인 MLLR(Maximum Likelihood Linear Regression) 적응 방법을 한국어 음성에 적용하여 적응 성능을 향상시켰고, 온라인 상에서 적용 가능하도록 증가 적응 방법을 이용하였다. PBW 445 음성 데이타베이스에 대한 실험 결과, 400개의 적응 데이터를 사용하였을 때, 제안한 방법이 기존의 화자 독립 시스템보다 7.02% 향상된 성능을 보였다.
-
정보 산업의 발달에 의해 여러 가지 형태의 정보 전달이 가능하게 되었으며 최근에 칼라 화상의 정보 전달에 있어서 빠른 전송과 압축기법이 필요하게 되었다. 본 논문에서는 칼라 화상을 압축하는데 있어 개선된 SOM 알고리즘을 이용하여 칼라 이미지에 대한 벡터 양자화 기법을 제안한다. 제안된 방법은 기존의 LBG 알고리즘을 이용한 벡터 양자화 기법에 비해 블록화 현상을 줄일 수 있었으며 이미지 전체에 대해 블록의 수만큼 계속해서 반복하지 않고 동적으로 코드북을 생성시킴으로써 실행 시간도 줄일 수 있었다. 또한 웨이블릿을 칼라 화상에 적용시켜 화상의 특징을 더욱더 두드러지게 함으로써 개선된 SOM을 적용시 재생의 효과를 높일 수 있었다.
-
지금까지의 한영 번역 방식은 규칙 기반 방식이 주를 이루었지만 현재 패턴을 이용한 번역 방식이 활발히 연구되고 있다. 그러나 패턴 기반 방식은 그 적용성(Coverage)에 대한 치명적인 단점을 지닌다. 따라서 본 논문에서는 한국어 패턴을 어절 단위의 일반 문틀과 동사구를 중심으로 하는 용언중심의 문틀로 나누어 각 패턴들에 대한 적용성 및 실현성을 조사한다. 실험은 기존의 형태소 분석기를 이용하여 방송 자막 문장 351,806 문장을 대상으로 자동으로 문틀을 구축하여 4,995 문장의 테스트 데이터에 대한 적용성 검사를 실시하였다. 즉 본 논문에서는 방송 자막 문장을 대상으로 한영번역을 위한 일반 문틀 및 용언 중심의 문틀 방식의 적용성을 조사하여 문틀 기반 방식의 실현성을 평가하고 앞으로의 한영 번역 시스템 개발 방향을 제시한다.
-
인터넷과 전자 상거래의 발전은 고도의 상행위인 경매를 인터넷상에서 할 수 있게 했고, 현재 많은 인터넷 경매 시스템이 운영 중이다. 인터넷 경매가 활성화됨에 따라 인터넷 경매 사용자를 위한 소프트웨어 에이전트 시스템의 연구가 진행이 되고 있다. 경매는 상품의 가격변동이 심한 특성을 가지고 있으며 따라서 인터넷 경매기술 중 경매 모니터링 기술을 이용한 빠른 정보의 입수는 경매 참여자의 이익을 위해 꼭 필요하다. 본 연구에서는 비교검색 기술과 실시간 검색에 중점을 두어 경매 모니터링을 지원하는 시스템을 설계 및 구현하였다. 여러 경매 사이트의 경매정보를 수집하여 비교 검색할 수 있게 했으며, 빠른 가격변동에 대응한 수 있는 실시간 경매가 가능하게 했다. 또한 입찰자의 이익을 위해 물품의 낙찰가격정보를 기존의 사례를 이용하여 제공한다.
-
본 논문에서는 ETRI에서 개발 중인 용언구에 기반한 한영 기계번역 시스템 CaptionEye/KE에 대하여 논술한다. CaptionEye/KE는 대량의 고품질 한-영 양방향 코퍼스로부터 추출된 격틀사전 및 대역패턴, 대역문 연결패턴 등의 언어 지식들을 바탕으로 하여, 한국어의 용언구 단위의 번역을 조합하여 전체 번역을 수행한다. CaptionEye/KE는 변환방식의 기계번역 시스템으로서, 크게 한국어 형태소 분석기, 한국어 구문 분석기, 부분 대역문 연결기, 부분 대역문 생성기, 대역문 선택/정련기, 영어형태소 생성기로 구성된다. 입력된 한국어 문장에 대해 형태소 분석 및 태깅을 수행한 후, 격틀사전을 이용하여 구문구조를 분석하고 의존 트리를 생성해 낸다. 이렇게 생성된 의존 트리로부터 대역문 연결패턴을 이용하여 용언구들간의 연결에 대한 번역을 수행한 후 대역패턴을 이용하여 각 용언구들을 번역하고 문장 정련과정을 거쳐 영어 문장을 최종 생성한다.
-
This paper describes on-going research, applying an artificial immune system to the problem of network intrusion detection. The paper starts by introducing the motivation and rationale of this research. After describing the overall architecture of the proposed artificial immune system fur network intrusion detection, the real network traffic data and its profile features used in this research are explained. As the first step of this effort, the negative selection algorithm, which is one of three significant evolutionary stages comprising an overall artificial immune system, is investigated and initial results are briefly discussed. Finally, the direction of future work is discussed based on this initial result and the contribution of this research is addressed.
-
Credit evaluation is one of the most important and difficult tasks fur credit card companies, mortgage companies, banks and other financial institutes. Incorrect credit judgement causes huge financial losses. This work describes the use of an evolutionary-fuzzy system capable of classifying suspicious and non-suspicious credit card transactions. The paper starts with the details of the system used in this work. A series of experiments are described, showing that the complete system is capable of attaining good accuracy and intelligibility levels for real data.
-
시계열 예측에 있어서 과거의 측정치 보다 최근의 측정치가 미래의 측정치 예측에 중요한 영향을 미친다. 시계열 예측에 있어서 최근의 측정치와 과거의 측정치가 미래의 값을 예측하는 인자로서 차별화 되어 학습해야 할 것이다. 기존의 시계열에 대한 신경망 접근에서는 최근의 측정치에 대한 학습 패턴과 과거의 측정치에 대한 학습 패턴을 동일하게 학습하였다. 이 논문에서는 과거의 학습패턴과 최근의 학습 패턴을 학습 횟수 면에서 차별화 하였다. 이러한 학습을 이 논문에서는 차별학습이라 한다. 차별학습에서는 주어진 학습 패턴을 시간 순으로 나열하고 일정 개수로 분할한다. 시간의 역순에 의해 등차 또는 등비의 형태로 학습 횟수를 설정한다. 각 학습 패턴의 분말집단을 시간의 역순으로 일정 횟수를 감소시켜 학습 횟수를 설정하는 등차차별학습과 일정 비율로 감소시켜 학습횟수를 설정하는 등비차별학습을 소개한다. 기존의 신경망 접근 방법과 이 논문에서 제안한 신경망 접근방법을 비교하기 위해 Mackay-Galss 공식에 의해 인공적으로 생성된 시계열 데이터를 예로 사용하였다.
-
본 논문에서는 다중 에이전트(multi-agent) 환경에서 에이전트들의 행동을 효율적으로 조정 (coordination)하기 위해 강화 학습(reinforcement learning)을 이용하였다. 제안된 방법은 각 에이전트가 목표(goal)와의 거리 관계(distance relationship)와 인접 에이전트들과의 공간 관계(spatial relationship)를 이용하였다. 그러므로 각 에이전트는 다른 에이전트와 충돌(collision) 현상이 발생하지 않으면서, 최적의 다음 상태를 선택할 수 있다. 또한, 상태 공간으로부터 입력되는 강화 값이 0과 1 사이의 값을 갖기 때문에 각 에이전트가 선택한 (상태, 행동) 쌍이 얼마나 좋은가를 나타낼 수 있다. 제안된 방법을 먹이 포획 문제(prey pursuit problem)에 적용한 결과 지역 제어(local control)나. 분산 제어(distributed control) 전략을 이용한 방법보다 여러 에이전트들의 행동을 효율적으로 조정할 수 있었으며, 매우 빠르게 먹이를 포획할 수 있음을 알 수 있었다.
-
인터넷이 생활의 일부분이 되어감에 따라 인터넷상에서 이루어지는 전자상거래는 빠르게 발전하고 있다. 지금까지의 전자상거래는 고객이 요구하는 제품을 판매하는 단순한 형태였다. 하지만 앞으로의 전자상거래에서는 고객이 선호할 만한 제품을 예상하여 고객에게 해당 제품을 추천해 줌으로서 양질의 서비스를 제공하고 더 많은 이익을 창출 할 수 있는 전자상거래 시스템이 요구되고 있다. 본 논문에서는 전자상거래시스템에서 이용될 수 있는 추천시스템을 개발하기 위하여 추천시스템의 핵심이 되는 사용자간 유사도에 기초한 GroupLens의 협동적 필터링 알고리즘을 실제 Data Set을 통해서 실험하였다. 또한 Data Set을 분석하여 아이템을 대표할 수 있는 장르를 결정하여 전체 학습데이터로부터 대표장르에 속하는 데이터들만을 분리하여 학습데이터로 사용하는 추천시스템을 제안하였고, 실험을 통하여 제안한 추천시스템의 타당성을 보였다.
-
본 논문에서는 주제어 인식에 기반한 문서영상의 검색 및 색인 시스템에 적용하기 위한 단어 단위 분한 시스템을 제안한다. 제안 시스템은 영상 전처리, 문서 구조 분석을 통해 추출된 텍스트 영역을 입력으로 단어 단위 분할을 수행하는데, 텍스트 영역에 대해 텍스트 라인을 분할하고 분할된 텍스트 라인을 단어 단위로 분할하는 계층적 접근 방법을 사용한다. 텍스트라인 분할은 수평 방향 투영 프로파일을 적용하여 분할 지점을 구한다. 그리고 단어 분할은 연결요소들을 추출한 후 연결요소간의 gap 정보를 구하고, gap 군집화 기법을 사용하여 단어 단위 분한 지점을 구한다. 이때 단어 단위 분할의 성능을 저하시키는 특수기호에 대해서는 휴리스틱 정보를 이용하여 검출한다. 제안 시스템의 성능 평가는 50개의 텍스트 영역에 적용하여 99.83%의 정확도를 얻을 수 있었다.
-
클러스터링을 이용해서 문서를 자동으로 분류함으로서 주제별 프로파일을 생성한 후에 사용자의 취향변화에 신속하게 대응할 수 있는 에이전트의 프로파일관리 및 검색관리기법에 대한 연구
-
전자상거래 지원 시스템에서 판매지원 에이전트는 고객의 취향을 파악하여 구매자에게 가장 적절한 상품을 탐색하여 사용자의 만족도를 극대화할 수 있어야 한다. 이에 인공지능 기법에 하나인 사례기반 추론기법을 이용한 판매지원 에이전트와 감성공학을 응용한 신제품 디자인 개발지원 에이전트를 결합한 다중 에이전트 시스템을 제안하고자 한다.
-
웹사이트 설계자의 주관적 판단에 의한 정적 하이퍼텍스트 링킹은 모든 사용자들에게 동일한 링크를 제공한다는 단점을 가지고 있다. 이러한 문제점을 개선하고, 각 사용자들의 브라우징 패턴에 적합한 웹 문서들을 동적 링크로 제공해주기 위한 여러 동적 링킹 시스템들이 제안되었다. 그러나 대부분의 동적 링킹 시스템들은 사용자의 현재 브라우징 패턴과 가장 유사한 패턴 정보만을 이용해 동적 링크를 제공하기 때문에 연관성이 없는 웹 문서들에 대한 링크를 수시로 제공한다는 또 다른 문제를 지니고 있다. 본 논문에서는 데이터 마이닝의 한 응용 분야인 웹 마이닝 기법을 이용하여 웹 서버의 로그파일로부터 사용자들의 브라우징 패턴을 분석해내고, 다차원 데이터 집합에 적합한 Association Rule Hypergraph Partitioning(ARHP) 알고리즘을 이용하여 서로 연관성이 있는 웹 문서들을 분류한다. 사용자 브라우징 패턴 정보로부터 사용자에게 추천해줄 1차 링크 집합을 생성하고, 연관 웹 문서 정보를 이용하여 2차 링크 집합을 생성한다. 그리고 두 링크 집합에 공통으로 포함된 링크 집합만을 사용자에게 동적으로 추천해줌으로써 사용자가 보다 편리하고 정확하게 웹사이트를 브라우징 할 수 있도록 하는 동적 링킹 시스템을 제안한다.
-
시스템 통합은 개별적으로 운영되는 여러 시스템을 하나의 시스템으로 모두 합치는 것을 의미한다. 시스템 통합을 통하여 데이터를 치밀하게 조직하고, 동일한 기능의 여러 함수들을 통합하는 둥의 효과를 얻을 수 있다. 시스템 통합과정에서 필연적으로 수행해야 할 작업 중하나가 각 시스템별로 사용하던 데이터베이스들을 모두 합하여 하나의 통합 데이터베이스를 구축하는 것이다. 데이터베이스 통합 과정에서 수행해야 하는 일 중 하나가 각 데이터베이스에서 사용하는 코드시스템을 통합하는 것이다. 본 논문에서는 기존의 여러 코드 체계들을 통합하는 작업의 모델을 구축하고, 통합 코드 체계를 작성하는 작업 환경을 제공하는 소프트웨어를 설계한다.
-
대부분의 온라인 전자상거래에서 상품 추천 서비스는 사용자의 정보 또는 구매 이력을 가지고 카테고리를 중심으로 상품을 추출하여 추천을 하는 구조이다. 또, 카테고리를 중심으로 추천을 하다 보니 단일한 구매 패턴에 의해서만 추천을 하게 되고, 상품에 각각에 대한 연관성을 찾아보기 힘들다. 또 단일 구매 패턴은 계산 비용이 작기는 하지만 사용자의 구매 패턴을 정확하게 반영하기 어렵다. 본 논문에서는 이러한 문제를 해결하기 위하여 카테고리 독립적이고, 다중 구매패턴을 고려한 상품추천 서비스의 설계를 제안한다 이를 위하여 단일 항목간의 구조화를 통하여 항목간의 연계성을 고려한 구조를 설계한다.
-
경계선 추출(edge detection)은 영상처리 및 인식 분야의 여러 응용분야에서 쓰이는 중요한 전처리과정 중 하나이다. 경계선이란 두 영역 사이의 경계에 위치한 점들[12]을 말하며, 경계선 추출은 영상 속에 위치한 이런 경계점들을 찾는 작업을 말한다. 경계선 추출 방법에 대해서는 많은 연구가 진행되어 왔지만 사물의 실제 경계선을 정확히 추출해내는 것은 여전히 어려운 문제로 남아있다. 이에 본 논문에서는 인간의 시각 정보처리 방법을 기존 문헌을 통해 분석하고 이를 기반으로 한 경계선 추출 모형을 제안한다. 제안된 모형은 기존의 수학적인 시각 모형에서 불가피하게 제외되는 시각 특징 및 인간의 시각기관의 특징을 포함할 수 있을 것으로 기대된다.
-
조합 최적화 문제인 Traveling Salesman problems(TSP)을 Genetic Algorithm(GA)[3]과 Local Search Heuristic Algorithm[8]을 이용하여 접근하는 것은 최적해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP문제를 해결하기 위한 또 다른 접근법으로, 다수의 Ant들이 Tour들을 찾는 ACS(Ant Colony System) Algorithms[4][6][7]을 소개하고, ACS에서 Global Optima를 찾는 과정에서, 이미 이루어져 있는 Ant들의 Tour결과들을 서로 비교한다. Global Updating Rule에 의해 Global Best Tour 에 속해 있는 각 Ant Tour의 edge들을 update하는 ACS Algorithm에, 각 루프마다 Ant Tour들을 우성과 열성 인자들로 구분하고, 각각의 우성과 열성 인자들에 대해서 Global Updating Rule에 기반한 가중치를 적용(Weight Updating Rule)하므로서 기존의 ACS Algorithm보다 효율적으로 최적 해를 찾아내는 방법에 대해서 논하고자 한다.
-
프로야구경기의 승패 예측의 문제는 그리 쉬운 일이 아니다. 왜냐하면 경기에 영향을 미치는 요소가 무한하기 때문이다. 예를 들어, 경기당일의 선수들의 컨디션이나 사기, 경기당일의 날씨, 구장요건, 상대팀에 대한 심리적 요인등 사전에 경기영향을 미치는 요소가 무한하다. 본 연구실에서는 과거 경기기록 자료를 기반으로 유용한 규칙을 찾아내어 분류트리를 만들어 학습하는 ID3 알고리즘을 프로야구 승패예측 시스템 구성에 사용하여 보았으나, 이산적인 자료의 처리로 인해 연속적인 경기자료를 고려하지 못하는 문제로 예측율이 더이상 향상되지 않았다. 따라서, 본 논문에서는 휴리스틱 방법을 이용한 경기전 예측과 경기중 예측을 이닝별 득점으로 세분화하여, 실제 경기상황을 고려한 일반적인 예측모형을 만들어 예측율을 향상시키고자 한다. 향후에는 더욱 세분화시켜 Case-based에 의한 예측을 하고자 한다.
-
지식기반시스템에서 지식의 일관성을 유지하는 것은 신뢰성 있는 추론 결과를 위해서 필수적인 요소이다. 추론은 지식을 기반으로 행해지기 때문이다. 따라서 본 논문에서는 새로운 지식이 지식베이스에 첨가되기 전에 기존의 지식베이스의 지식들과 첨가될 지식과의 일관성 여부를 검사한 후 일관성이 유지될 때만 지식이 첨가되는 시스템을 구축하였다.
-
인터넷이 발전하면서 인터넷을 이용한 여러 서비스들이 급속히 발달하고 있다. 이런 발전에 맞추어 사용자들은 적합한 상품을 선택하는 것이 점점 어려워지고 그에 따라 운영자들은 사용자들의 요구에 맞춰 원하는 상품을 쉽게 찾게 하여 매출을 올리는 노력을 하고 있다. 이런 노력의 일환으로 기존의 사용자 데이터를 바탕으로 사용자의 선호도를 예측하고 사용자의 선호도에 따라 개인에게 적합한 상품을 추천하는 협동적 방식의 추천 시스템이 개발되어 많이 사용되는 추세이다. 본 논문에서는 현재 사용되고 있는 협동추천 시스템의 문제점을 보완할 수 있는 방법을 제시하며 실험을 통해 기존에 비해 성능이 향상되고 있음을 보인다.
-
음성 인식 및 온라인 필기 인식기 모델로 널리 알려진 은닉 마르코프 모델(HMM)을 오프라인에 적용하려는 시도는 있었지만 아직까지 만족할 만한 성과는 찾아보기 어렵고 인식률도 신경망 등 다른 방법에 의한 시스템에 미치지 못하는 실정이다. 본 연구에서는 온라인 필기 모델 HMM을 오프라인 필기인식에 활용하는 방법 한 가지와 순수하게 오프라인 필기 모델로서 제안된 2D HMM을 기술한다. 두 방법 모두 기존의 HMM 모델링 틀에 기초를 두고 개발하였으며 다양한 국소 변형을 해석하기 위해 동적 계획법에 기반한 알고리즘을 응용하였다. 본 논문에서는 두 가지 독립적인 아이디어 제안에 의의를 두었으며 주요 아이디어만을 간략하게 기술하였다.
-
통합정보사전은 고도의 언어처리 및 이해를 목적으로 한 것이며, 체계적이고 과학적인 방법론을 이용하여 형태소, 구문, 의미정보 등 각종 정보가 통합된 전자사전으로, 이를 개발하는데는 막대한 개발시간과 노력을 필요로 한다. 이러한 특성 때문에 통합정보사전을 구축하기 위해서는 정보를 통합하고 관리하는 사전개발 시스템의 개발이 선행되어야 한다. 현재까지의 사전개발 시스템은 사전 항목을 정의하고, 정의된 항목에 표제어별 정보를 입력하는 시스템으로, 단순한 정렬 및 검색에 의한 표제어 찾기 및 편집을 지원하고 있다. 본 논문에서는 사전의 계층화된 항목정보를 트리 형식으로 나타내어 사전의 개발 및 구축작업을 효율적으로 지원하기 위한 통합정보사전 개발 시스템인 YDK3를 설계하고 구현하였다. 구현한 YDK3는 기존의 각종 사전의 다양한 사전정보를 입력하는 기본적인 기능 외에, 항목정보를 기반으로 한 graph editor형식의 사용자 인터페이스가 제공되어, 사전의 개발, 자료입력 및 검색을 보다 쉽게 할 수 있다는 특징이 있다.
-
최근 정보기술은 미국을 중심으로 사회 활동의 기반 요소로서 자리잡고 있다. 다양한 정보기술의 출현과 함께 근래에는 집단내 통합된 정보서비스 기반기술인 정보기술 아키텍처의 구축이 대두되고 있고 그에 따른 부문별 정보시스템 요소간의 상호 접속을 위한 표준화가 중요시되고 있다. 현재 정보기술 아키텍처에 대한 시스템은 미국에서 개발된 프레임워크이 기초를 형성하고 있으며 국내에서도 이를 벤치마킹하여 적용하는 추세에 있다. 본 논문에서는 이러한 정보기술 아키텍처의 기반환경과 표준기술 추진 현황을 분석하여 정리하였다.
-
인터렉티브 디지털 TV 는 기존의 텔레비전 기능에 인터넷 기능을 결합함으로써 TV 를 이용한 전자상거래, VOD 서비스, 표적 광고 등을 가능하게 한다. 이와 같은 서비스를 위해서는 TV 용 웹브라우저가 필수적인 응용 프로그램으로 요구된다. 본 논문에서는 일반 웹 컨텐트의 브라우징 기능 뿐만아니라 디지털 TV 의 데이터 방송 수신 기능이 포함된 디지털 TV 용 웹브라우저의 설계를 소개한다. 본 웹브라우저의 설계에서는 실시간 오디오/비디오 플레이어와의 연결성을 고려하였고 WebPIP, TV오버레이 등을 통한 방송 컨텐트와 웹 컨텐트의 통합 기능이 추가되었다.
-
최근 전자정보기술의 전파와 함께 정보통신 네트워크를 기반으로 한 전자상거래가 활성화되고 있고 이에 따라 인터넷상에서 이용할 수 있는 전자적 화폐 수단이 강구되고 있다. 전자화폐 자체는 이러한 네트워크 상의 거래뿐만이 아니라 일반적으로 전자정보를 내장하고 있는 지불 가능 수단은 모두 포함하는 광범위한 의미를 가지고 있다. 이미 전자상거래 등의 활성화와 더불어 전자 지불 수단을 위한 전반적인 시스템이 구축되어 가고 있는 실정이다. 본 논문에서는 이러한 환경하에 전자화폐 개발 기술과 표준화 현황을 분석하였다.
-
ITS(Intelligent Transportation System)는 도로와 차량 등 기존 교통의 구성요소에 첨단의 전자.정보.통신 기술을 적용시켜 교통시설을 효율적으로 운영하여 통행자에게 유용한 정보를 제공하여 안전하고 편리한 통행과 전체 교통체계의 효율성을 기할 수 있는 기술이다. 이러한 ITS의 핵심기술로는 데이터베이스, 메시지 집합 분야통신방식 분야, 소프트웨어 개발 분야, 교통정보관리 분야, 기타관련 분야 등이 있으며 본 논문에서는 이와 같은 기술의 국내외 시장현황 및 표준화 현황 등에 관하여 상술하고자 한다.
-
인터넷 이용의 급증에 따라 전자상거래(Electronic Commerce)가 시간적, 공간적 제약을 극복한 새로운 경제활동으로 지식, 정보기반시대의 새로운 패러다임으로 국가 경제, 사회의 변혁을 주도하는 수단으로 부각되고 있다. 이러한 시대적 환경과 인터넷 이용의 확산으로 전자상거래 시장규모도 이례 없이 증가하고 있다. 특히 전자상거래에 대비하는 대부분의 업체들이 내세우는 전략의 공통점은 B2C(Business to Customer) 보다는 B2B(Business to Business)에 중점을 두고 있다는 것이다. 기업간 전자상거래에 필수적인 요소로 부각되고 있는 워크플로우 관리 시스템이 서로 다른 벤더들에 의해 제작된 워크플로우 엔진들의 상호운영성이 보장되지 않기 때문에 전자상거래의 제 기능을 발휘하지 못한다. 본 논문에서는 서로 다른 벤더들에 의해 제작된 워크플로우 엔진들의 상호운영성을 위한 기본 명세에 대해 살펴보기로 한다. 또한 엄청난 비즈니스 프로세스로 구성되어 있는 기업간 전자상거래 상에서의 통합된 비즈니스 프로세스를 정의하기 위한 워크플로우 정의도구 구현 시 고려해야 할 사항들에 대해서 살펴보기로 한다.
-
본 논문에서는 빠른 검색 시간을 가지면서 단어의 역문자열도 검색할 수 있는 사전 구조를 설계하고 구현한다. 빠른 검색 시간을 지원하고, 역문자열 검색을 효율적으로 하기 위해 트라이 구조를 이용하였으며 트라이 성질 잘 표현하는 배열을 이용한 구현 방법을 사용하였다. 이 사전 구조는 형태소분석, 정보검색, 음성인식 및 문자 인식 과정 등 다양한 분야에서 유용하게 이용할 수 있다.
-
ADSL, ISDN 등과 같은 초고속 인터넷 접속 서비스가 제공됨에 따라 일반 가정에서 인터넷을 이용하여 영화나 음악을 감상하는 것이 가능하게 되었다. 또한 인터넷의 발전과 함께 정보가전의 활용 범위가 확대됨에 따라 다양한 서비스를 제공하는 정보가전의 개발이 가속화되고 있으며, 정보가전을 위한 운영체제 개발 또한 중요한 목표가 되고 있다. 본 논문에서는 실시간 운영체제인 Q+에서 작동하는 미디어 재생기에 대하여 설명한다. 단말장치가 지원하는 미디어로는 MP3, MPEG-1, MPEG-4 이며, Q+의 커널 및 라이브러를 이용하여 구현하였다. 미디어 재생기는 서버와 Delivery Manager, 클라이언트로 구성된다. 서버는 멀티미디어 파일에 대한 스트리밍 서비스를 수행하며 Delivery Manager 는 서버와 클라이언트의 네트워크 투명성을 제공한다. 본 논문에서는 미디어 재생기를 Q+로 구현하면서 운영체제가 달라지면서 변경되는 프로그래밍 상의 기법 및 미디어 재생기의 성능 향상 방법에 대하여 설명한다.
-
인터넷의 급속한 발달로 사용자는 자신의 질의에 적합한 검색결과를 빠르고 정확하게 보장하는 검색도구를 요구하게 되었다. 이러한 사용자의 요구는 검색도구의 성능향상에 필수적인 문서의 내용을 대표하는 색인어를 추출하는 색인 시스템에 대한 관심을 가지게 되었다. 기존의 한국어에서의 자동 색인 방법에는 어절 중심 색인법, 형태소 중심 색인법과 최근에 n-gram 중심 색인법 등이 주류를 이루어 왔다. 그러나 한국어에서 색인어를 추출하는 기존의 방법은 복합명사의 색인과 복잡한 문법적 지식이 필요하고 잘못된 색인어를 추출하는 등의 검색효율에 문제점을 가지고 있다. 본 논문에서는 PDA를 이용한 정형화된 한국어와 영어문장의 자동 색인 방법을 제안한다. 제안하는 방법은 별도의 사전지식이 필요하지 않고 단일 명사와 복합명사의 색인이 가능하며 인터넷으로의 확장과 다양한 언어로 확장성이 좋은 장점 등을 갖는다. 성능 평가로써 한국통신의 KTSET으로 MS사의 IIS를 웹 서버로 ASP를 이용하여 인터넷 환경에서 테스트를 통하여 한국어 뿐 아니라 영어문장의 정형화되고 이용이 간편한 자동색인 결과를 보여준다.
-
본 논문은 정보검색을 위한 형태소분석기를 소개한다. 검색엔진의 속도향상을 지향한다면 형태소분석 알고리즘과 참조하는 사전의 구조를 어떻게 구성하는가에 따라 처리속도에 상당한 변화를 기대할 수 있으며, 본 논문에서는 알고리즘으로 최장일치법을 이용하고, 사전내부구조로 AVL+Trie 구조를 이용하여 사전참조의 속도향상을 기대하였다.
-
본 논문에서는 학습데이터를 이용하여 텍스트로부터 미등록 고유명사를 추정하는 방법을 제안한다. 고유명사 추정을 위해 먼저 형태소 분석기를 이용하여 품사가 명사인 단어들을 후보단어로 선택한다. 이렇게 선택된 후보단어가 고유명사인지 추정해 보기 위해 학습데이터를 이용하여 구성한 정보집합을 사용한다. 이러한 정보집합으로는 이름집합, 접미사집합, 단서집합, 배제어 집합이 있다. 본 논문에서는 이런 정보를 이용하여 한국어 지명을 추정하는 시스템을 구현하여 실험한 결과 77.2%의 정확도와 84.9%의 재현율을 보였다.
-
웹 기반의 학습평가 시스템 중에는 미리 입력하여 놓은 평가문제를 정해진 순서대로 학습자에게 제시하므로 인하여 학습자의 수준이 전혀 고려되지 않은 문제점이 있었다. 학습자의 수준에 맞는 평가문제를 제공하는 많은 시스템에서도 단순히 문제의 난이도를 지정해 놓고 이를 선택적으로 추출하여 제공해주는 정도의 수준에 머무르고 있다. 결국 학습자의 학업성취도가 고려되지 않은 학습평가가 이루어지게 되는 것이다. 따라서 본 연구에서는 지능형 에이전트를 이용함으로써 좀 더 타당성 있는 평가문제를 학습자에게 제시하여, 평가문제마다 보다 효율적인 학습평가가 이루어 질 수 있도록 지능형 에이전트를 이용한 학습평가시스템을 설계 제안하였다.
-
무선인터넷 분야는 전송속도 및 서비스를 제공받는 단말기의 특성상 콘텐츠 크기의 제약을 가지다. 그 크기란 현재 무선기기의 전송속도에 의해 정해진 것으로 앞으로 더 높은 전송속도를 가지게 된다면 상관없겠지만, 현재는 이 전송량의 한계 때문에 거의 대부분의 콘텐츠들은 이미지보다는 상대적으로 크기가 적은 텍스트 기반으로 설계되고 만들어지고 있다. 하지만, 이미지를 기반으로 하는 게임 응용분야의 경우 이와 같은 제약으로 인해 상대적으로 작은 이미지만으로 구현하고 있다. 본 논문은 현재의 콘텐츠 제약에 따르면서, 큰 이미지를 일정 패턴을 갖는 다수의 작은 이미지로 분할하는 기법을 통해 상대적으로 적은 데이터 전송량으로 이미지를 처리할 수 있는 이미지 기반의 사용자 인터페이스를 제작할 수 있는 이미지 분할 관리 기법을 제안하고, 실제 게임 구현을 통해 그 실용성을 보여준다.
-
The Study of Efficient Development of Research Knowledge Management System Using Internet Technology정보 인프라를 기반으로 지식경영의 패러다임이 전개되고 있는 시점에서 지식의 생성 및 활용에 많은 연구가 진행되어지고 있다. 그러나 지식 창출 및 활용에 대한 뚜렷한 방법론 및 효율적인 지식관리모델의 부재로 개발된 지식관리시스템이 해당 지식의 적극적인 생성 및 활용을 유도할 수 없었다. 이에 따라 본 연구에서는 인터넷 기술을 활용하여 연구분야의 연구지식관리시스템 개발의 효과적인 방법론을 제시하고 제시된 방법에 따른 시스템 개발과 2년 간의 시범운영을 통해 문제점을 발견하고 그 해결 방안을 제시하였다.
-
인터넷 기술의 괄목할만한 발전과 멀티미디어 기술의 급속한 성장에 따라 인터넷은 오락, 교육, 전자상거래 등 많은 분야에 이용되고 있다. 특히 웹 메일 분야는 메일의 전송과 수신을 자유롭게 함으로써 편리한 의사 소통을 통해 향후 산업 구조를 개편하는데 견인차 역할을 할 것이라는 예측이 있다. 본 논문은 웹 메일 시스템에 대한 연구로써, DBMS로 MySQL을 사용해서 데이터베이스를 구축했고, 웹과 DB를 연동시키기 위해 Linux 시스템 상에서 PHP를 이용해서 CGI 프로그램을 작성해서 인터넷 웹 메일 시스템을 설계 구현했다.
-
최근 통신망 인프라 구축이 늘어나면서 이의 신뢰성(Reliability)과 가용성(Availability)이 경제 주체인조직 전반의 생산성에 미치는 영향이 그 만큼 커지고 있다. 정보 흐름의 파이프 역할을 담당하고 있는 통신망 시설(하드웨어 및 운용 프로토콜)에 일시적인 장애가 발생할 경우 이로 인해 조직은 엄청난 손실을 입을 수 있다. 따라서 통신망을 안정적으로 운용할 수 있는 보다 효과적인 수단이 요구되고 있다. 통신망에서의 장애를 효과적으로 해결하기 위해서는 장애를 추적하는 장애처리티켓시스템(Trouble Ticket System)이 필요하다. 장애처리티켓시스템은 궁극적으로 네트워크 운영 방식을 획기적으로 개선함으로써 통신망 장애로 인한 시간적, 경제적 손실을 최소화할 수 있다. 본 논문에서는 장애추적해결시스템의 설계와 구현을 통해서 국내 실정에 맞는 장애처리티켓시스템 개발에 적극 활용할 수 있다.
-
본 연구에서는 UMTS[1]에서의 보안 서비스를 실험하고 검증하기 위한 ASPeCT[2]에서 제시한 AIP[3,4] 프로토콜을 위한 개선된 키 복구 프로토콜을 제안한다. AIP 프로토콜은 사용자와 VASP 간에 이루어지는 인증과 지불 초기화를 위한 프로토콜이며 이를 기반으로 하여 이동 통신 기반의 전자상거래가 실현될 수 있다. 제안된 키 복구 프로토콜은 검증 가능한 비밀 공유 프로토콜[5,6,7]을 기반으로 하여 다수의 키 복구 기관과의 연관을 통하여 개선된 안전성을 제공하고 악의적인 사용자가 잘못된 비밀 정보를 키 복구 기관(KRA)에게 위탁하는 것을 방지한다.
-
KM은 조직의 지식을 공유하는 차원에서 이미 많은 기업들이 도입하였고, 현재 도입 진행 중인기업들 또한 많다. 국내 기업은 대략 84개의 기업이 도입을 시행 검토하고 있다. 지식경영의 제 과정에서 가장 중요한 단계는 지식창조이다. 지식창조는 조직 구성원 개개인의 지식함양을 의미하는 것이 아니라, 조직지(Organizational Knowledge)의 창출을 의미한다. 조직지는 지식이 쓰이는 상황에 따라 중요성의 정도가 다르게 평가된다. 또한 조직내의 지식 공유는 한 도매인내에서 뿐 만 아니라 여러 도매인에 걸쳐서 이루어진다. 따라서, 본 연구에서는 KM21 프로토타입(Prototype)을 구현하여 조직 내에서 지식 공유를 활성화하기 위한 지식 평가 Architecture를 제시하고자한다.
-
Min, Jae-Hong;Paik, Jong-Hyun;Yang, Jin-Hyuk;Park, Pyung-Koo;Chun, Woo-Kwan;Kim, Young-Do;Chung, In-Jeong 415
정보통신 표준은 기술기준과 권고표준으로 분류된다. 기술기준은 강제표준으로서 정부가 이의 준수를 의무화하는 표준을 말하며, 권고표준은 국가 또는 표준화 단체가 표준을 제정하여 이를 권고하는 것으로서 이에 대한 준수의 강제성은 없다. 기술기준은 공통된 판단과 평가근거가 되는 조건, 수준, 한계 등을 규정함으로써 엄격히 준수되어야 할 규칙으로 정의된다. 본 연구원은 기술기준의 제.개정과 관련된 업무의 생산성을 높이고, 기술기준 정보의 대국민 서비스를 지원하기 위하여 법규의 제.개정과 관련된 정보의 데이터 베이스화를 통한 정보의 연속성 및 공용성을 확보하고, 법규 제정과 관련된 국내외 웹사이트의 최신정보를 분류하여 제공할 수 있는 정보시스템의 2 단계 개발을 완료하였다. 본 논문은 정보시스템에 대한 금년도 개발 내역과 향후 분야별 추진 방향을 기능 중심으로 기술하였다. -
전자 상거래가 활성화되면서 네트워크를 이용한 상품의 구매가 점점 증가하고 있다. 현재 전자 상거래에 이용되는 대부분의 상품은 하드웨어가 주를 이루고 있다. 소프트웨어의 온라인 판매는 물류비용이 없고 수익성이 높은 장점을 가지고 있지만 불법 복제 문제 때문에 현재 전자 상거래에서는 기피상품으로 취급받고 있다. 본 논문에서는 사용권 관리 기술을 이용하여 소프트웨어의 불법 복제를 막을 수 있는 소프트웨어 온라인 판매 기술을 소개한다.
-
Kim, Dong-Yoon;Park, Kwang-Je;Mun, Yun-Keun;Lee, Kyung-Jae;Kim, Chang-Yong;Song, Jung-Wook;Kim, Young-Kwon;Bae, Jae-Hak 423
본 논문에서는 학생생활지도 활동을 정보기술적 차원에서 보다 효과적으로 지원할 수 있는 방안을 모색하기 위해, 기업에서 적용되고 있는 CRM기법과 학생생활지도기법을 비교하고 검토하였다. 이를 토대로, 학생생활지도활동을 CRM에 관련된 정보기술로써 어떻게 지원할 것인가를 제시하였다. -
전자상거래의 급속한 확산으로 인하여 네트워크 기반의 어플리케이션들이 많이 요구되고 있다. 특히 이동 에이전트는 이러한 요구에 가장 핵심적인 패러다임이라 할 수 있다. 그러나 전자상거래에서 이동에이전트 기법의 사용은 자원 및 시스템 보안과 개인정보의 보안에 대한 심각한 문제를 안고 있다. 따라서 본 연구에서는 이동에이전트와 호스트들의 악의적인 행위에 대비한 인중 서버를 두어서 에이전트와 호스트를 보호하는 인증 메커니즘 모델을 설계하였다. 설계된 모델을 수학적으로 분석하여 시스템의 자원을 효율적으로 관리, 조정 할 수 있도록 하였으며 서버의 처리율보다 에이전트가 처리를 요구하는 요구율이 높을 경우는 지역 이동에이전트 인증시스템을 확장하여 지역 인증 메커니즘에 따라 효과적으로 처리할 수 있도록 하였다.
-
Improvement Method of Information Density of 4-state Bar Code for Automatic Processing of Mail Items우편물 자동구분 처리의 범위를 확장시키기 위하여 집배원의 배달순서로 구분하기 위한 방법이 요구된다. 이는 우편 자동구분처리를 위하여 우편봉투에 인쇄된 주소 및 우편번호를 인식하고 이에 대응하는 자동구분정보를 우편물상에 바코드 인쇄하고 판독하여 구분하게 된다. 또한, 다량우편 이용자들에 의하여 우편물 상에 고객 바코드가 사전에 인쇄된 경우에는 바코드를 판독하여 구분한다. 본 논문에서는 우편물 자동구분 처리를 위하여 적용될 4-state 바코드에 정보수록 밀도를 향상시키기 위한 방법을 적용한 것이다. 시험 결과에 의하면, 4-state 바코드의 정보수록밀도는 기존의 16.67% 보다 약 27.79% 향상시킬 수 있었다.
-
기계 구분이 어려워 집배원의 수작업 구분에 의존하던 우편물의 배달순로 작업을 인식 기술과 자동 처리 기술의 발달로 인하여 세계 각국은 우편번호에 배달개소를 표현 할 수 있는 코드로 확장하여 배달순로 구분 자동화틀 시도하고 있다. 우편물 순로구분을 위한 주소코드 연구는 국가별 순로구분 자동화 현황에 대한 분석하고 우리나라의 사용하는 우편번호와 주소 지번 체계의 분석을 통하여 우편물 구분 적합한 주소코드와 순로코드를 설계하고 주소코드를 이용한 우편물 처리방법을 제시하였다.
-
BPA(Black Printer Algorithm)은 잉크젯 프린터에서 사용되는 C(사이안), M(마젠타), Y(옐로우) 잉크에 대한 검정(Black) 잉크의 양을 결정하는 알고리즘이다. CMY 잉크로 인쇄한 이미지의 칼라 품질은 모니터가 재생할 수는 있는 칼라 영역보다 적다. 또한 CMY 잉크를 각각 100% 씩 섞었을 때 이론적으로는 검정 색이 나와야 하나 실제는 검정 색을 정확하게 재현하지 못한다. 그래서 대부분의 프린터는 검정(K) 잉크를 기본으로 제공하며 CMY 잉크로 표현될 회색 영역의 부분을 검정 잉크로 대신 표현해 주기 때문에 프린터의 재현 영역을 확장시킬 수 있다. 또한 검정 잉크의 사용으로 인쇄품질의 색조 대비(contrast)를 증가시킬 수 있고 CMY 잉크를 검정 잉크로 대신 인쇄하기 때문에 CMY 잉크를 절약하는 효과를 얻을 수 있다. 본 논문에서는 본 잉크젯 프린터의 K(black) 잉크와 CMY(cyan, magenta, yellow) 잉크와의 관계를 살펴보았고 이 특성을 이용해 검정 잉크를 조절하는 방법 중에 하나인 3차 다항식의 BPA(Black Printer Algorithm)를 구현하였다. 결과에서는 성능 테스트에 대한 내용과 성능 향상을 위한 방법에 대해 논의하였다.
-
웹기반 우편물류 모니터링 시스템은 우편물류처리의 효율적인 인프라를 제공하는 통합 우편물류 실시간 관제시스템의 핵심 구성요소로서, 우편집중국-운송교환센터 중심의 체제에서 우편물량 정보와 우송경로 및 차량추적 정보를 실시간으로 웹을 통하여 제공한다. 이 논문에서는 웹기반 우편물류 모니터링 시스템의 세부기능과 구조 및 환경에 대하여 설명한다.
-
창발적 정보가 갖는 중요한 속성 중 하나는 일정한 범위 내에서 정보의 정확성을 조절할 수 있다는 점이다. 이러한 특성을 이용할 경우 기존의 환원론적 모델에서는 불가능했던 유연한 정보처리가 가능해진다. 우리는 이러한 예를 인간의 두뇌 활동에서 볼 수 있다. 본 논문에서는 창발적 정보를 다루기 위한 한 가지 정보 모델을 제안하였다. 우리는 이 모델을 기반으로 한 창발 정보 시스템을 설계하고 이 시스템 내에서 자료들이 어떻게 다루어질 수 있는 지를 분석하였다. 이러한 분석결과를 이용하여 제안된 모델이 가질 수 있는 유용성을 보여주었다.
-
연속간행물 입수에서부터 서가배가에 이르기까지 프로세스 흐름에서 체크인 업무는 연속간행물 관리시스템의 기반이 되는 업무이다. 기존의 체크인 담당자는 자료가 입수되면 수작업을 통해 입수자료에 대한 검색을 한후 권호명을 식별해야 하는 자료검색에 대한 부담과, 유사한 서명을 지니고 있는 연속간행물에 체크인하는 오류를 범하는 문제점을 갖고 있었다. 따라서 체크인 업무의 신속성, 정확성, 신뢰성을 향상시키기 위해 SISAC 바코드를 이용한 자동체크인시스템을 개발하였다.
-
연안역은 산업, 가정 폐기물의 종착지이고 중기계금속산업과 석유화학산업단지가 다수 포진하고 있는 지역으로 환경에 유해한 물질들로 대기나 수질을 통해 오염되기 쉬운 여건을 가지고 있으므로, 쾌적한 환경을 위한 환경 모니터링이 불가피한 곳이다. 이에 연안역의 환경 모니터링을 위한 정확한 분석결과를 현장에서 측정할 수 있으며 사용자의 편의성을 제공하는 새로운 시스템의 도입이 시급한 실정이다. 연구개발 중인 수질 및 대기 모니터링 시스템은 전문지식이 필요 없이도 테스트의 수행, 테스트 자료, 분석결과의 관리를 위해 구축했는데 특히 사용자 인터페이스의 검량선, 정량분석을 중점으로 본 논문에서 서술하였다.
-
Yu, Jeon-Youn;Na, Jae-Youl;Kwon, Seok-Hun;Koo, Kyoung-Chul;Lee, Jun-Seob;Park, Ki-Shik;Lee, Kyu-Chul 461
급속한 과학 기술의 발달로 인해 상호간의 정보교환의 요구는 증가하게 되었으나, 서로 다른 시스템 환경으로 인해 정보 교환에 많은 문제점이 발생하였다. XML 기반의 정보 교환은 이를 위한 해결하기 위한 방안이며, 여러 연구자들이 공동으로 의견을 교환하여 작성해야 하는 표준 문서의 관리에 XML을 적용하면 매우 효과적이다. 본 논문에서는 보다 생산적이며 효율적인 표준 관련 문서의 공유 및 상호 교환을 위해 차세대 인터넷 문서의 표준인 XML을 기반으로 문서를 교환하며 이를 효과적으로 저장, 검색, 관리할 수 있는 시스템 모델을 제안하였다. 또한, 표준 제정 과정에서 이루어지는 문서의 편집, 수정, 삭제의 기능을 사용자의 권한에 따라 제한함으로써 효율적인 정보교환 기능을 제안하였다. -
본 논문에서는 인식코드를 전송할 수 있는 modulator 뿐만 아니라 Reader system으로부터 코드 전송제어 명령어를 수신할 수 있고 향후 EEPROM과 더불어 인식코드를 수정할 수 있는 RFID (Radio Frequency IDentification) Transponder 칩 설계에 관한 내용을 다룬다. RFID칩은 배터리를 사용하지 않고 명령어와 함께 형성되는 Field로부터 전원을 생성하고 동시에 코드를 제공하는 Full-Duplex 구조로 설계하였다. Transponder IC는 power-generation 회로, clock generation 회로, digital block, modulator, overvoltage protection 회로로 구성된다. 설계된 칩은 저전력 회로를 적용하여 원거리 transponder칩을 구현할 수 있도록 하였다. 설계된 회로는
$0.6{\mu}m$ 현대 CMOS 공정으로 레이아웃 하였으며 제작중에 있다. -
인터넷 사용자의 급속한 증가와 전자 상거래의 발전은 다양한 시스템 및 네트워크의 설계 및 관리를 매우 복잡하게 변화시켰다. 본 연구에서는 인터넷/ 인트라넷과 같은 분산 망에서의 서비스 보장을 위해 종단 시스템(End-to-End System)에서의 QoS(Quality of Service) 지원과 QoS 제어 메커니즘을 분석하여 분산 망에서의 종단 사용자(End-User)를 위한 QoS 정책 관리 구조를 제안하였다. 이 구조는 종단 호스트 모델과 네트워크 모델의 통합 지원 구조로 구성되며, 각 모델의 해당 자원에 대한 서비스를 구분하여 사용자 정책을 관리하며, 분산 망에 대해서는 단위 네트워크의 QoS 관리 서버를 통하여 종단 시스템간의 QoS 정책을 관리하게 된다. 본 논문에서 제안한 구조는 분산 망에서의 종단 사용자 정책을 관리하는데 있어 응용 서비스 고유의 특성을 보장하며 사용자 정책에 따른 서비스 자원을 통합 관리할 수 있다.
-
최근 전자상거래에서 에이전트 기술들이 많이 나타나고 있는데, 주목해야 할 것은 패키지 형태로 내장될 수 있는 에이전트이다. 전자상거래 솔루션에 탑재되어 자동화시킨 에이전트로서 NetPerception 의 GroupLens 엔진과 MacroMedia의 LikeMinds가 있는데 이들은 협동적 필터링을 구현한 것들이다. 현재 이러한 협동적 필터링 에이전트 시스템이 탑재된 전자상거래 솔루션들이 등장하고 있다. 하지만 add-on 성격이 부족하고, 실제 협동적 필터링 알고리즘에 의해 고객의 취향이나 기호에 맞는 아이템을 추천하는 진정한 의미의 에이전트 시스템은 찾아보기 힘들다. 그래서, 이러한 점을 보완한 MindReader 시스템을 개발하였다. 제안된 알고리즘은 기존의 GroupLens 알고리즘에 클러스터링을 접목시킨 알고리즘을 사용하였다.
-
본 연구개발은 원예작물의 환경요인들을 센서에서 감지하는 저장고를 단일 저장고에서 다수의 저장고 형태로 확장에 따른 시스템의 변화를 보여주고 있다. 또한 측정된 데이터를 언제 어디서나 볼 수 있도록 웹 페이지로 구축하고 인터넷을 통하여 저장고의 상태를 설정을 할 수 있는 원격시스템을 구현함으로 효율적인 관리를 할 수 있는 시스템을 구성한다. 따라서 자동으로 측정된 데이터를 웹을 통하여 원예작물의 상태를 측정, 관리 할 수 있다.
-
본 논문에서는 현 교육의 문제점을 해결하고 학생들 개개인의 특기.적성을 살릴 수 있는 특별활동 프로그램에 있어 기존의 방식인 손으로 직접 작업을 하던 특별활동 부서 배정 방식을 향후 교육환경의 변화 추세에 맞추어 학교 안에서 이루어지는 교육활동을, 시간적 공간적 제약을 벗어나 자유로운 공간에서 학생 임의로 특별활동 부서를 신청, 자동 배정할 수 있도록 PHP 와 MySQL을 이용하여 시스템을 구축함으로써, 학생들에게는 정보화 교육의 극대화를 꾀하였고, 교사에게는 조직 편성 운영의 시간과 경비를 줄임으로서 교수-학습의 질을 향상시킬 수 있는 방향을 제시한다.
-
인터넷을 통한 웹 기반 교수-학습시스템은 상호작용 중진을 통한 학습자 위주의 교육환경으로 지속적인 변화를 해왔고, 그 결과 학습자는 시간과 공간의 제약에서 벗어나 다양한 교육정보를 접할 수 있는 기회를 가지게 되었다. 본 논문에서는 교사를 대상으로 하는 원격교육 시스템에 한정하여 시스템개발에서 운영에 이르기까지의 모든 과정에 대한 경제적, 교육적 효율성 확보를 목적으로 하였다. 따라서 시스템 개발에서는 주요 모듈의 컴포넌트화를 시도하여 재사용성 증대를 통한 설계 기간 및 비용의 감소를 이끌어내어 개발의 효율성을 높이고, 교육학적 기반으로 구성주의 원리를 적용함으로써 교육의 효율성을 최대로 끌어올릴 수 있도록 설계하였다.
-
컴퓨터가 보편화됨으로써 수산업의 정보화를 통한 과학적인 경영 기법의 도입이 절실하게 요구되고 있다. 이러한 정보화의 요구를 충족시키고자 어업인을 위한 전용 경영정보시스템을 개발하여 어업인의 어가 경영을 정형화, 전산화하여 어가 경영의 효율화를 꾀할 수 있도록 하였다. 본 시스템은 Visual 환경에서 엑셀의 sheet처럼 이용할 수 있으며 운영체제에서 제공하는 브라우저를 사용하여 인터넷에 접속할 수 있는 환경이라면 손쉽게 사용할 수 있도록 하였다. 일상적인 자료들을 DB화하여 통계적인 데이터로 활용하도록 하며 인터넷을 통하여 유통정보, 조석정보, 기상예보, 어황현황 등 신속, 정확한 정보를 공유하여 지식경영체제를 구축한다. 어업 통계와 새로운 기술개발을 위한 자료로써 유용하게 사용 될 것이며, 전어업인들이 이용함으로써 어업 생산현장에 도움이 될 것이다.
-
국가 백년지계를 좌우하는 교육 분야 중에서도 특히 입시관련 분야는 우리나라의 독특한 풍토와 교육적 환경에 의하여 세계의 어느 지역보다도 국민적 관심은 지대하다. 그러나 제도교육권의 열악한 환경은 이러한 점을 뒷받침하지 못하고 있기에 점차 비생산적이고 비능률적인 교육 산업구조를 고착화하는 수준에까지 이를 것으로 판단된다. 또한 해마다 70만명 가량의 수험생들이 자신들의 성적 관리를 위하여 연간 4-5회 가량의 모의고사를 보고 있으며, 기존의 OMR 처리 과정을 통해 각각의 성적 분석 결과를 확인하는데 까지 적지 않은 시간을 보내야만 하는 불편함을 가지고 있다. 본 연구에서는 이러한 문제점을 해결하기 위하여 Off-Line을 통해 실시되는 모의고사를 인터넷이라는 가상공간에서도 병행하여 보다 빠르게 개인들의 성적 분석 결과를 제공하고 효과적인 성적 관리가 가능한 시스템 모델을 제안한다 제안된 시스템 모델은 시험보기 부분과 결과 확인 및 분석 부분을 둔다. 시험보기 부분에서는 출제된 시험 문제의 정답을 확인하고 결과 확인 부분에서는 처리된 정답 결과를 토대로 성적 관리를 할 수 있도록 다양한 형태의 데이터 포맷으로 분석 표현 할 수 있는 방법을 기술하였다.
-
컴퓨터의 출현과 도입으로 사무자동화 뿐만 아니라 경영 그 자체가 정보화를 지향하고 있으며, 최근 정보시스템 및 통신기술이 급속하게 발달하고 있는 상황에서 회계정보시스템은 조직의 중요한 정의를 관리하는 시스템으로써 복잡한 현대 조직의 다양하고 복잡한 업무를 지원하고, 통제하는 것뿐만 아니라 조직활동에 관심이 있는 다양한 관계자들에게 정보를 제공하는 중요한 역할을 하고 있다. 본 시스템은 대다수의 영어조합법인의 취약한 경영방식 및 기존의 수작업을 통한 회계 세무 업무를 회계정보시스템을 통해 보다 쉽고 간편하게 수행한 수 있도록 하였으며, 기존의 회계정보시스템과의 차이점은 전문 지식이 없는 어업인들이 쉽게 복식장부를 기재할 수 있고 회계의 업무처리를 간소화시키기 위해서 3전표제도를 도입하였으며, 어업활동에 필요한 계정과목을 어업인을 위해 최적화시키는데 있다. 그러므로 이 시스템은 어업경영을 위한 자산, 자본, 부채, 수익, 비용의 계정을 통해서 실질적인 재정상태와 경영상태를 파악하는데 도움이 된 것이다.
-
원격 병리 진단 시스템은 웹을 기반으로 하여 중소병원과 종합병원을 연결하고, 이들 사이에서 발생하는 병리검사의 효율성을 향상시킬 목적으로 개발되었다. 원격병리진단 시스템은 크게 검체영상 처리 모듈, 현미경 원격제어 모듈, 병리정보 처리 모듈로 구성되며, 각각을 컴포넌트화 하여 재사용성 및 확장성을 극대화하였다. 현재미국 등과 같은 서구에서 이와 유사한 시스템이 이미 개발되어 상용화되고 있지만, 국내에서는 아직까지 막대한 초기비용의 부담으로 인하여 도입이 늦어지고 있는 실정으로, 이에 원격 병리 진단 시스템은 보다 낮은 비용으로 본 시스템에 있어서 적용 가능한 모든 분야에 활용하고자 한다. 이를 통하여 외국으로부터의 시스템 수입대체 효과를 볼 수 있을 뿐만 아니라, 세계 각국으로의 수출에 따른 외화획득에도 크게 기여할 것이다.
-
21C 정보화 사회에 적응하기 위하여 새로운 교육의 패러다임이 요구되고 있다. 정보화 사회는 교육의 목적과 내용, 방법 등의 총체적인 변화를 촉진할 것으로 전망된다. 또한 정보화 사회에서 요구되는 교육을 수용하기 위하여 문자, 소리, 그림, 애니메이션, 동영상 등 다양한 형태의 학습 자료가 학습자의 요구나 필요에 따라 제공될 수 있어야 하며, 학습자의 취향에 맞는 설명 방식이나 내용 전개의 방식 등이 풍부하게 구비된 정보 기지가 구축되어야 한다. 또한 교사들이 현장에서 아이들을 가르칠 때 교수내용을 다양하게 설계할 수 있도록 여러 컨텐츠들이 제공되어야 한다. 특히 여러 컨텐츠들을 함께 묶을 수 있는 사용하기 편리하고 표준화된 교육용 저작도구가 필요하며 원격으로 학생들에게 제공할 컨텐츠들의 개발을 위한 도구가 필요하다. 따라서 본 논문에서는 21C 정보화 사회에 알맞은 새로운 교육의 패러다임을 모색하고 또한 여기에 알맞은 개발도구를 구현하고자 한다.
-
본 논문은 강관 제조회사의 생산체제를 전자동화하기 위한 일차적인 준비단계로 원.부자재관리를 자동화하기 위한 엔지니어링데이터의 생성 및 이의 관리에 초점을 둔 응용프로그램의 개발에 관한 내용이다. PowerBuilder 와 Oracle 그리고 AutoCAD를 이용하여 강관생산과 관련된 엔지니어링데이터베이스를 구축하고 이를 통합 관리하며 CAD를 제품의 설계 및 품질검사에 적용함으로서 생산 제품의 품질향상을 높일 수 있도록 개발되었다.
-
컴포넌트 소프트웨어 기술은 재사용성, 적시성, 유지 보수성 등이 업체의 경쟁력으로 대두되고 있는 정보 기술 업계에서 점차 각광을 받고 있다. 현재 다양한 컴포넌트 기반 개발 방법론 및 지원 도구들이 제공되고 있지만 각 방법론별 고유의 컴포넌트의 식별 방법을 기반으로 하고 있으며 포괄적인 컴포넌트 식별방법을 제공하는 방법론은 없다고 볼 수 있다. 이 논문에서는 현재 산업계에서 쓰이고 있는 여러 방법론과 한국전자통신연구원에서 개발하고 있는 컴포넌트 기반 개발방법론(FOCUS)에서 제안하고 있는 컴포넌트 식별 방법을 비교 분석하여, FOCUS에서는 보다 포괄적인 컴포넌트 식별 방법을 제공하고자 한다.
-
인터넷의 급격한 발달로 인하여 기존의 클라이언트/서버환경으로 구성된 웹 환경에서는 서비스 제공이 원활하지 못하고, 시스템의 안정성 및 신뢰성이 미약하게 되어 이를 보완하기 위하여 새로운 환경인 분산 처리 기술의 필요성이 부각되었다. 분산 객체 애플리케이션 서버가 이러한 문제점을 해결하였지만, 서버 구축에 대한 어려움은 남아있었다. 그러나 EJB 컴포넌트의 사용으로 애플리케이션 서버구축이 한결 쉬워졌다. EJB는 자바 플랫폼 상에서 운영되는 서버 컴포넌트 기술이다. 컴포넌트 개발과정에서는 일정한 모듈의 중복으로 인한 개발 시간과 비용의 낭비, 컴포넌트 유지 보수에 대한 어려움, 명세에 따른 개발의 어려움이 있다. 따라서 본 논문에서는 컴포넌트의 재사용성과 모듈성을 극대화하고, 코드 최적화 및 개발 시간과 비용 절감, 또한 개발자간의 의사소통을 원활하게 할 수 있는 개발 표준이 정립될 수 있도록 컴포넌트를 분석하여 모듈을 추출하고 모듈의 정보저장소를 설계하며, 이를 이용한 EJB 컴포넌트 생성 도구를 구현하였다.
-
컴포넌트는 소프트웨어의 재사용의 극대화를 통해 소프트웨어 제품의 생산성과 안정성을 제공해 줄 수 있는 방안으로 인식되고 있다. 컴포넌트 개발기법은 컴포넌트 개발 시 컴포넌트를 추출하고, 개발되는 각 컴포넌트간의 연결하며, 구현된 컴포넌트 어플리케이션에서 사용할 수 있도록 한다. 본 논문에서는 현재 주요한 컴포넌트 개발 방법론으로 거론되는 UML, 카타르시스 방법론, CBD96 의 내용을 비교 분석한다.
-
최근의 소프트웨어 위기를 해결할 수 있는 최적의 대안으로서 컴포넌트 기술을 개발, 산업계에 확산하기 위하여 다양한 영역의 비즈니스 컴포넌트를 개발 보급하여야 한다. 비즈니스 컴포넌트를 개발하기 위하여는 컴포넌트의 조립 모델을 정의한 개념적 아키텍쳐를 우선적으로 설정하여야하며 이 모델에 기반한 체계화된 명세 방법을 정의하여 각 컴포넌트가 일관적 체계에 따라 명세화되어 개발할 수 있는 체계를 구축하여야 한다. 본 연구에서는 정통부 사업의 일환으로 수행된 공용 컴포넌트 뱅크 구축을 위한 영역 아키텍쳐 모델을 제시하고, 컴포넌트 뱅크에 구축할 컴포넌트 개발을 위한 명세 방법의 개념 모델과 명세 단계를 제시하고 이를 비즈니스 응용 영역에 적용하여 개발한 명세화 접근 방법 및 개발 결과에 대하여 논한다.
-
본 논문은 기존의 객체지향 방식으로 작성된 프로그램에서 컴포넌트를 추출하기 위한 제안한다. 객체지향 프로그램을 분석하여 클래스 정보를 추출하고, 클래스간의 관계를 조사하여 상호의존성이 낮고 재사용성이 높은 클래스를 선택하여 컴포넌트화 시킨다. 재사용성은 프로그램내에서 얼마나 많이 사용되는가로 정의하였다. 클래스가 사용된다는 것은 데이터 관점과 기능관점에서 각각 다르게 측정될 수 있는데, 본 논문에서는 기능적 관점에 맞추어서 클래스의 재사용성을 측정한다. 측정된 재사용성을 통해서 컴포넌트의 후보를 사용자에게 제시하고 사용자로부터 선택받아 컴포넌트화 시키는 도구를 설계하였다.
-
본 연구는 점차로 늘어가고 있는 설계 패턴의 효율적인 관리와 재사용을 위하여 패싯 방식을 이용한 패턴 분류와 검색 방법을 제안하고 이를 UML 다이어그램으로 나타낼 수 있도록 설계 구현하였다. 재사용 가능한 설계 패턴은 기본적인 특성을 기준으로 영역별로 라이브러리에 저장하고 각 패턴의 특성을 표현하기 위하여 패싯과 항목을 설정하였다. 또한 모든 패턴의 패싯 항목에 대해 유사성을 측정하여 관련 패턴을 찾을 수 있도록 하였으며, 패턴 분류 체계에 따라 패턴을 추가.갱신함으로써 적절한 경험을 자동화된 방식으로 제공할 수 있도록 하였다. 제안한 분류 방식은 검색 결과 Gamma의 분류방법을 사용했을 때 보다 질의 작성이 간단하고 관련 패턴을 쉽게 찾을 수 있어 재사용에 용이하며 이를 UML 다이어그램으로 표현할 수 있다.
-
본 논문에서는 기존에 구현한 유닉스 버전 CASE(Computer Aided Software Engineering) 도구인 OODesigner를 윈도 버전으로 이식한 연구 결과에 대하여 논한다. 유닉스 버전 OODesigner는 Rumbaugh가 제안한 OMT(Object Modeling Technique) 기법을 지원하기 위해 구현되었지만 윈도 버전은 UML(Unified Modeling Language)을 지원할 수 있도록 기능이 향상되었다. 본 논문은 구현된 윈도 버전 OODesigner의 설계 문서와 구현 결과를 제시하는 것을 목적으로 한다.
-
최근 반복적 설계에 대한 해결방안으로 제시되고 있는 디자인패턴을 체계적으로 분류, 공유하여 사용하려는 연구가 진행되고 있으나, 시스템 설계자 개개인이 제시한 패턴은 공유 대상에서 제외되고 있다. 또한, 특정 CASE 도구를 사용하여 모델링한 구조는 컴포넌트화되더라도 특정 도구나 플랫폼에 독립적으로 사용될 수 없었다. 본 논문에서는 기존 디자인패턴뿐만 아니라 사용자들에 의해 새로이 제시된 패턴을 모델링하는 패턴 에디터를 이용하여 설계정보를 도구와 플랫폼에 독립적인 XML코드로 컴포넌트화 할 수 있는 XML 기반의 디자인패턴 관리시스템을 설계, 구현하였으며, 효과적인 패턴 검색을 위해 Spreading Activation 검색 방법을 사용하였다.
-
통합된 개발 GUI 컴포넌트의 사용은 어플리케이션을 거대하게 만든다. 시스템 개발 시 개발된 GUI 컴포넌트의 적용은 분야에 따라 사용용도 및 특징들이 매우 다양하다. 그러나 GUI 컴포넌트는 이러한 사용자의 요구에 충분히 만족하여야하는 특징을 가지고 있다. 이에 본 논문에서는 GUI 컴포넌트의 이러한 두 가지 특징을 만족하면서 작고, 최적화되며, 재사용 가능한 컴포넌트 구조 모델을 제시하고자한다. 제시된 모델에서는 컴포넌트에 필요한 기능단위를 분할하여, 시스템 개발의 필요시 사용용도와 특징을 고려하여 다양한 형태로 조합 가능하게 함으로써 최적화된 시스템을 구축할 수 있도록 한다. 또한 컴포넌트 구조 모델을 객체 지향 디자인 패턴에 적용함으로써 일관되고 효율적인 구조 모델을 제시할 수 있다.
-
소프트웨어 품질의 중요성이 높아지면서 고품질의 제품을 만들기 위한 노력이 지속적으로 이루어지고 있다. 고품질 소프트웨어는 적은 노력과 비용으로 유지보수가 가능하므로 품질 향상의 중요성은 간과할 수 없는 중요한 문제이다. 현재, 소프트웨어 제품의 품질평가를 위한 프로세스로서 ISO/IEC 14598이 있으며 이 방법을 활용한 품질평가 체계와 메트릭스의 구축을 통해 품질향상을 도모하려는 연구가 활발히 진행되고 있다. 본 연구에서는 개발자가 소프트웨어 제품평가를 위해 적용할 수 있는 품질평가 프로세스를 제안하고 개발자의 제품평가 방법에 관해 기술하였다.
-
소프트웨어 프로세스 능력 수준에 영향을 미치는 요인을 찾아내어, 강점은 격려하고 약점을 개선하는 프로세스 개선활동은 기업의 경쟁력 향상을 위하여 매우 중요한 일이다. 본 연구에서는 이러한 요인을 찾아내기 위하여 SPICE(ISO/IEC 15504) 프로젝트에서 국제적으로 실시된 소프트웨어 심사 결과를 이용하였다. 분석 요인으로 IT부서 사원수, ISO 9001 인증여부, 안정성, 경제적 손실도, 보안성, 환경 영향도를 사용하였으며, 본 자료가 범주형이므로 분석 방법으로 통계적인 방법론인 "수량화방법 II"를 이용하였다. 수량화방법 II에서는 요인의 중요도를 나타내는 지표로 범위와 편상관을 사용한다. "범위"를 지표로 할 경우, 보안성이 능력수준과 가장 높은 관련이 있는 것으로 나타났으며, "편상관"을 지표로 할 경우, ISO 9001 인증이 가장 관련이 높은 것으로 나타났다. 이는 보안성이 높게 요구되는 회사의 경우, 품질시스템이 잘 갖춰져 있고, ISO 9001 인증을 받는 둥의 품질관리를 하여 프로세스 능력수준 또한 높게 나왔다고 추론할 수 있다.
-
제품시스템 전체에서 소프트웨어가 차지하는 비중이 압도적으로 커지고 있어 소프트웨어 품질이 제품 품질 전체를 좌우하게 되었다. 하지만 소프트웨어는 하드웨어 제품과는 다른 특성을 가지고 있어 제품의 품질을 쉽게 측정할 수 없다. 그러므로 제품 중심의 개선보다는 소프트웨어를 개발/생산하는 프로세스의 품질을 높임으로써 생산되는 소프트웨어의 품질을 높이는 프로세스 개선을 통하여 품질향상을 꾀하여야 한다. 당사에서는 1998년 말부터 CMM에 기반한 프로세스 개선을 추진하였으며 특히 시스템 하우스에서의 소프트웨어 개선 경험을 가지게 되었다. 본 논문에서는 이러한 개선 경험을 요약하여 기술하였다.
-
본 논문에서는 무한한 잠재시장과 원가절감효과 등을 통한 가격경쟁력을 가지고 있는 인터넷쇼핑몰에서 첨단식 제품판매방법과 기업의 기간 시스템인ERP을 통합관리전략에 관하여 연구한다. 다른 인터넷신기술과 많은 정보시스템을 연계하여 새로운 수익모델창출을 발생시킴으로써 정보시스템의 표준화, 닷컴기업과 중소기업의 활성화 그리고 정보기술의 발전을 위해 웹과 연동한 ERP시스템을 제안한다.
-
지금까지의 수정영향 분석에 대한 연구는 주로 원시코드 기반으로 진행되어 왔다. 그러나 원시코드를 기반으로 한 소프트웨어의 수정영향 분석은 세부적이고 복잡하여, 소프트웨어의 수정영향 범위를 효과적으로 분석하고 클래스간의 제어의존성을 파악하기에 부적합하다. 따라서, 본 논문에서는 UML의 설계단계 산출물인 순차도(sequence diagram)를 기반으로 하여, 클래스간의 수정영향범위 분석을 위한 제어의존성 관계그래프와 알고리즘을 제안한다. 본 논문에서 제안한 제어의존성 관계그래프와 알고리즘은, 소프트웨어에 수정이 일어났을 경우에 수정의 영향범위를 결정하고 제어구조에 따라서 테스트의 순서를 명확히 정의함으로 유지보수 단계에서 시스템을 효율적으로 관리하고 유지하는데 드는 비용과 노력을 절약한다.
-
지금까지의 수정영향 분석에 대한 연구는 주로 원시코드 기반으로 진행되어 왔다. 그러나 원시코드를 기반으로 한 소프트웨어의 수정영향 분석은 세부적이고 복잡하여, 소프트웨어의 수정영향 범위를 효과적으로 분석하고 클래스간의 제어의존성을 파악하기에 부적합하다. 따라서, 본 논문에서는 UML의 설계단계 산출물인 순차도(sequence diagram)를 기반으로 하여, 클래스간의 수정영향범위 분석을 위한 제어의존성 관계그래프와 알고리즘을 제안한다. 본 논문에서 제안한 제어의존성 관계그래프와 알고리즘은, 소프트웨어에 수정이 일어났을 경우에 수정의 영향범위를 결정하고 제어구조에 따라서 테스트의 순서를 명확히 정의함으로 유지보수 단계에서 시스템을 효율적으로 관리하고 유지하는데 드는 비용과 노력을 절약한다.
-
소프트웨어 개발 초기 단계에서의 부정확에 기인한 에러들을 줄이기 위한 노력이나 기술이 절실하다. [1][2] 정형 명세 기법은 명세 단계에서 기인하는 에러들을 줄이기 위해 Z 나 VDM 과 같은 정형 표기법(formal notation)에 의해 쓰여지며, 정형성(formality)과 추상화(abstraction)의 제공 등 두 가지 사항에 대한 요구사항을 충족시켜 준다. [3][4] 그러나, Z 표기법의 병행성 표현 능력의 부족으로 병행성을 요구하는 시스템의 명세에서 사용할 수 없거나, Process Algebra의 CSP (Communicating Sequence Processes)등과 같은 다른 정형 언어와 함께 명세해야 하는 단점이 있다. 본 논문은 이를 보완하기 위해 범용 목적의 명세 언어인 기존의 Z 를 확장하여 병행성을 명세 가능하도록 하고자 한다. 이를 위해서 병행 프로세스(concurrent process) 개념을 도입하며, 이를 나타내는 표기를 정의하고 사용한다. 또한, 병행성의 제어를 위해서 프로시듀어 기술부(procedure description)의 도입 및 관련 스키마(schema)들을 정의한다. 아울러, 확장된 Z 로 작성된 명세서를 목적 언어로 자동 변환(translate)하기 위한 변환기(translator)를 Lex 와 Yacc을 이용하여 구현하고, 변환된 목적 언어 파일을 실행하여 확장된 Z 가 모호성을 포함하지 않는지 시뮬레이션을 통해 검증한다.
-
최근 SPAX와 중대형 컴퓨터 시스템에서 OLTP와 DSS와 같은 대용량 고속 자료 처리 서버로서의 자료 무결성 문제는 기술적으로 선결되어야 한 중요한 사용자 요구 사항 중의 하나이다. 자료 무결성에 대한 기술적 해결의 한 방안으로 응용 프로그램 수준의 결함허용 기법을 제공하기도 한다. 그러나 응용 프로그램 수준의 결함허용 기법은 자료를 저장한 매체의 관리 권한 밖에 존재함으로써 고장의 발생과 복구에 일정 제한을 가진다. 따라서 디스크와 같이 일반 파일 시스템을 구성하는 중요한 매체들에 저장된 자료의 무결성을 커널 수준에서 보장하고 응용 프로그램에 투명성을 의장 할 수 있는 연구가 향후 기술 동향의 한 축을 이루고 있다. 본 연구에서는 마이크로 커널을 기반으로 상위 서버로서 결함허용 파일서버의 설계에 관한 내용을 제안한다.
-
대부분의 응용 시스템들이 인터넷과 웹 기술을 기반으로 개발, 운영됨에 따라 상호운영성을 허용하고 동적 변화에 민첩하게 대응할 수 있는 소프트웨어 개발을 위한 방법론 및 툴 지원이 요구된다. 이에 따라 컴포넌트 기반의 소프트웨어 개발(CBD : Component Based Development)은 소프트웨어 시스템 구축을 위한 가장 이상적 전략으로 인식되고 있다. CBD 개발을 지원하기 위한 컴포넌트 저장소는 컴포넌트의 개발과 유통, 활용을 위한 컴포넌트 및 관련 모든 프로덕트 정보들의 통합적인 관리 중심체이다. 그러므로 효과적인 CBD의 전개를 위해서는 정규화된 컴포넌트 참조 아키텍쳐에 기반한 저장소 구축은 필수적이다. 본 논문에서는 CBD 방법론에 의한 컴포넌트 저장소 구축을 목적으로 저장 아키텍쳐를 제시하고 이를 기반한 저장소 프로토타이핑을 개발한다. 이를 위해 컴포넌트 기능성 영역의 수직적 관점과 라이프사이클 관점의 수평적 관점이 혼합된 아키텍쳐를 정의하고 이에 식별, 정의되어진 컴포넌트를 적용한다.
-
최근의 삽입 시스템의 실시간 운영체제(RTOS)에서는 메모리와 CPU 파워 등의 제한적인 환경에서 원하는 기능을 최적으로 최단시간에 구현할 수 있는 개방형 개발도구 환경이 거의 필수적이다. 개방형 개발환경은 타겟시스템의 부담을 최소화하면서 원하는 정보를 대화식으로 빠르게 억세스하여 참조, 제어 할 수 있는 원격 대화형쉘이 필수적이다. 본 논문에서는 원격지에서 모듈별 로딩, 태스크의 스폰과 더불어 테스크 상태 등을 확인할 수 있는 원격 대화형쉘 프로그램의 프로토타입과 그에 대한 구현방법을 기술하고 원격지에서 타겟의 부담을 최소화하는 방향의 정보참조방법을 비교분석하여 실시간 OS와 더불어 개발환경의 빠른 상호유지보수를 가능하게 하였다.
-
객체 지향형 소프트웨어가 개발되고 발전함에 따라 동시성 프로그래밍의 수요가 증가하고 그 기법 역시 다양해지고 있다. 이 결과 소프트웨어의 복잡도가 매우 높아지고, 특히 수행시간 복잡도(run-time complexity)가 매우 높아져서 소프트웨어의 설계와 안정성 검증 분야에 많은 문제가 발생되고 있다. 현재 객체 지향형 소프트웨어의 검증을 위한 연구로 소스 코드를 직접 변환시켜 검증하는 방법과 수행시점에서의 검증을 위해 정형 검증 도구가 직접 객체를 표현할 수 있는 방법을 연구하고 있다. 본 논문에서는 소스코드의 변환을 이용한 검증 도구인 java2spin 과 spin 의 동적인 확장인 dSPIN에 대해 살펴보고 두 도구의 차이점과 장단점을 살펴본다.
-
원자력 발전소와 같이 시스템 오작동으로 인하여 엄청난 재난을 불러 올 수 있는 시스템은 시스템을 구축하기 이전에 완전한 설계 및 검증이 절대적으로 필요하다. 특히 긴급성을 요하는 원자력 발전소의 긴급 차단 시스템과 같은 실시간 safety-critical 시스템은 시스템 행위의 유기적인 측면뿐만 아니라, 시간적 제약을 고려하여 엄격하게 명세하고 분석해야 한다. 본 논문에서는 시각적 기반의 설계 명세 언어인 STATECAHRT를 이용하여 원자력 발전소 제어 시스템을 명세하고 이를 모델 체킹 검증 도구인 SMV로 검증함으로써 시스템의 신뢰성을 높이고 실시간 safety-critical 시스템의 설계 및 검증에 대한 방법론을 제시한다. 본 연구에서는 [6]의 논문의 명세 오류를 수정하여 명세 및 검증을 수행하였다.
-
본 논문에서는 방대한 양의 영상데이터를 실시간으로 처리하기 위해 제안된 Park's 다중접근 기억장치를 이용한 SIMD 병렬 처리기 시스템의 효율성을 높이기 위하여 Semi-MIMD 구조를 갖는 병렬처리기 시스템을 제안한다.
-
본 논문에서는 자바로 작성된 에이전트가 신뢰할 수 없는 호스트에서도 자신의 코드와 데이터를 노출시키지 않고 안전하게 수행할 수 있게 하는 3가지 시간제한 블랙박스 보안 방법 즉 변수 분해, 코드 어포스캐이팅 그리고 클래스 지연로딩을 제안한다. 변수 분해는 호스트가 에이전트 수행을 감시하여 에이전트 내의 데이터를 파악하는 것을 어렵게 하며, 코드 어포스캐이팅은 실행코드에 더미코드와 가상코드를 삽입하여 역컴파일 등과 같은 기법으로도 코드의 의미 분석을 힘들게 하여 에이전트를 보호한다. 그리고 클래스 지연로딩은 변수에 접근하는 함수들을 암호화하여 실행시간까지 그 접근 방법의 공개를 차단한다. 제안하는 블랙박스 보안방법들은 호스트가 에이전트 내부를 파악하는데 상당한 시간을 소요하게 하여 적어도 에이전트가 실행되는 동안은 에이전트가 보호되게 하는 보안 방법이다.
-
최근 들어 에이전트의 관심이 높아지면서 에이전트 시스템의 연구도 많아졌다. 특히 에이전트가 가지는 특성에 의해 여러 분야에서 에이전트의 이용도 높아졌다. 에이전트들은 특성에 의해 고정 에이전트, 이동 에이전트 등 여러 가지로 분류된다. 하지만 이들 모든 에이전트 시스템이 갖추어야 할 요소 중 에이전트 통신은 아주 중요한 부분을 차지한다. 에이전트 통신을 위해서는 에이전트간 통신언어는 없어서는 안될 부분이다. 이제까지 KQML, FIPA ACL과 같이 여러 에이전트 통신 언어가 연구되었지만 이동 에이전트를 위한 통신 언어는 없었다. 이들 언어를 이동 에이전트 통신 언어로 사용하기에는 여러 가지 문제점이 있다. 본 논문은 이를 위해서 이동 에이전트에 적합한 이벤트 통지 통신 구조를 기반으로 한 이동 에이전트 통신 언어인 MACL(Mobile Agent Communication Language)를 제시한다.
-
본 논문에서, 웹브라우져상에서 병행 객체들의 상태 정보 및 정보흐름을 보여주는 분산 병행 객체 모니터링 시스템의 설계에 관하여 기술하였다. 병행 객체는 UNIX의 쓰레드와 같이 CPU에 의해서 스케줄링 되어진다. 또한 모니터링 시스템을 설계해서, 분산환경에서의 병행 객체의 정적 및 동적정보를 수집하여, 웹브라우져상에 이 정보를 표시하고자 한다. 그리고, 설치한 모니터링 시스템을 동적 라이브러리로 구현하고, 기존의 UNIX 또는 SROS상에서 실행되도록 구현할 것이다.
-
컴퓨터를 활용하여 사진영상을 얻는 기술은 여러 분야에서 많은 응용이 이루어지고 있는데, 그 중에서도 광선추적기법은 가장 많이 쓰이면서도 현실감 있는 사진영상을 얻는 음영처리 기법중의 하나이다. 하지만 영상이 복잡해짐에 따라 컴퓨터로 처리하는 시간도 그만큼 많이 소요되는데 슈퍼컴퓨터 상에서 병렬처리기법을 적용함으로써 처리시간을 상당히 줄일 수가 있다. 본 논문에서는 IBM RS/6000 SP 슈퍼컴퓨터를 활용하여 순차적 광선추적 알고리즘을 메시지 교환방식을 통한 병렬처리 기법으로 성능분석을 하고자 하였다. 실험을 위해서 슈퍼컴퓨터의 노드수를 최대 16개까지 증가시켜 가면서 복잡한 영상에 대해 병렬 광선추적 알고리즘의 성능분석을 하였고, 메시지 교환방식 중에서 블락킹 통신과 비블락킹 통신에 대해서 그 성능을 각각 비교하였다.
-
메시지 전달 방식과 공유 메모리 방식은 병렬 컴퓨터 시스템을 위한 대표적인 아키텍쳐이다. 이 중 공유 메모리 방식은 프로그래밍의 용이함으로 인해 메시지 전달 방식에 비해 많이 채택되고 있는 실정이다. 하지만 하드웨어 벤더마다 각기 다른 공유 메모리 프로그래밍 인터페이스를 제공하기 때문에, 코드 호환성이 주 관심사인 경우에는 프로그래밍의 불편함을 감수하면서 MPI 나 PVM 등을 이용한 메시지 전달 구조를 채택하는 경우가 자주 발생한다. 본 논문에서는 공유 메모리 병렬 컴퓨터 시스템을 위한 프로그래밍 인터페이스 표준인 OpenMP 명세에 대해 고찰, 분석한 결과를 제시한다. OpenMP 명세의 등장 배경 및 발전 과정 등을 기술하고, OpenMP 명세의 분분별 규정 내용을 요약한다. 또한 OpenMP 명세에 따라 기존 C 프로그램을 수정한 예도 보인다. 본 논문의 목적은 OpenMP 라는 공유 메모리 프로그래밍 인터페이스 표준을 소개하고, 이에 대한 관심을 높임으로써 관련 연구를 활성화시키는데 있다.
-
선반입 및 캐슁에 관한 기법은 병렬 파일 시스템 등의 저장 장치의 입출력 성능을 개선하는 효과적인 방법으로써 현재까지 여러 가지 연구가 많이 이루어져 왔다. 특히 선반입 기법은 응용프로그램에서 사용할 데이터 블록을 디스크로부터 미리 가져옴으로써 실제 필요할 때의 디스크 입출력 횟수를 줄여 실행 시간을 단축시키는 방법이다. 본 논문에서는 리눅스 기반의 병렬 파일 시스템 상에서 선반입 되는 블록의 수를 제한하여 캐쉬의 효율성을 높이고 실행 시간을 단축시키는 선반입 기법을 구현하였다. 특히 순차적인 접근을 하는 대용량 파일에서 그 성능이 개선됨을 보여 준다.
-
본 연구에서는 인터넷에 연결된 유휴자원을 자율적으로 묶어 하나의 분산시스템을 구축하고 이를 이용하여 사용자에게 병렬 프로그램밍 시스템을 설계, 구현하는 방법에 관하여 기술하였다. 제안된 자율적 웹 분산 컴퓨팅 환경은 인터넷 컴퓨팅 구축에 있어서 필수적인 동적자원의 중계, 작업의 분배방법을 제시한다. 또한 제안된 시스템 구축방안은 지니 기술을 이용함으로써 자율적 웹 분산환경구축이 가능하였고 실험을 통하여 인터넷의 유휴자원을 이용함으로써 적은 비용으로 높은 생산성을 얻을 수 있는 가능성을 제시하였다.
-
본 논문에서는 하이퍼큐브보다 망비용이 개선된 HCN(n,n)과 2n-hypercube 사이의 임베딩을 분석한다. 2n-hypercube를 HCN(n.n)에 연장율 3에 임베딩 가능함을 보이고, HCN(n,n)을 2n-hypercube에 임베딩하는 비용이 O(n)임을 보인다.
-
본 논문에서는 하이퍼큐브보다 망비용이 개선된 HFN(n,n)과 2n-hypercube 사이의 임베딩을 분석한다. 2n-hypercube를 HFN(n,n)에 연장율 3에 임베딩 가능함을 보이고, HFN(n,n)을 2n-hypercube에 임베딩하는 비용이 O(n)임을 보인다.
-
분산환경 시스템은 여러 가지 면에서 장점이 있지만, 여러 환경들에 있는 프로세스들을 연결하는 면에서 어려움들이 많다.
$JavaSpaces^{TM}$ 는 이러한 분산 환경들을 간단하고 강력하고, 효과적으로 설계할 수 있게 해주는 도구이다.$JavaSpaces^{TM}$ 는 프로세스들이 직접적으로 통신하는 것이 아니라, Space 라는 공유되는 공간에 오브젝트들을 놓음으로써 간접적인 통신을 하게 한다. Space에서 프로세스들은 원하는 오브젝트들을 찾고, 컴퓨트 서버는 이러한$JavaSpaces^{TM}$ 를 이용한 작업들을 수행하는 광범위한 목적의 서비스이다 컴퓨트 서버는 간단한 코드로 작성될 수 있고, 여러 가지 장점이 있다. -
병렬 오류인 메시지경합을 가진 메시지전달 프로그램은 비결정적인 수행결과를 보이므로, 이를 탐지하고 수정하는 것이 어렵다. 기존의 메시지경합 탐지 도구들은 메시지경합에 관련된 간접적인 정보를 제공하는 수준이며, 메시지경합의 원인을 자동으로 탐지하지 못한다. 그리고 탐지과정 중에 부가적인 메시지전달 작업이 발생하며, 대상 프로그램을 수정해야 하는 부담이 있다. 본 논문에서 제안된 탐지 도구는 리눅스 클러스터 시스템을 위한 병렬 프로그램의 메시지경합을 자동으로 탐지하여 직접적인 경합 정보를 제공한다. 그리고 탐지 엔진 부분을 리눅스 커널에 설치함으로써 경합 탐지를 위한 부가적인 메시지전달의 필요성을 제거하고, 대상 프로그램의 수정없이 경합을 탐지할 수 있는 투명성을 제공한다.
-
실시간 데이터를 처리하는 응용에서는 유효시간이 지난 데이터를 사용할 수 없다.
${\triangle}$ -인과순서화는 데이터의 유효시간 내에 메시지를 인과순서로 전달하는 추상 통신 개념이다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 전송부하를 줄이기 위하여 제어정보의 양을 최소화하기 위한 많은 노력이 계속되어 왔다. 본 논문에서는 전송부하를 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는${\triangle}$ -인과순서화 알고리즘을 제안한다. -
본 논문에서는 공간데이터의 병렬성을 고려한 클러스트 시스템을 제안하였다. 클러스트 시스템의 큰 단점인 다단계 프로토콜 스택에서 오는 메시지 전송 부하를 줄인 VIA(Virtual Interface Architecture)를 기반으로 클러스트 시스템을 구성하고 저장 서버들간에는 공간데이터의 지역성에 기반하여 데이터를 배치하며 저장 서버들 내에서는 공간 데이터의 병렬성을 고려하여 EPR(Enhanced Parallel R-tree)로 데이터를 배치하였다. 위의 클러스트 시스템을 기반으로 적절한 전송 데이터 크기와 전송 횟수를 구하기 위한 실험을 실시하였다.
-
병렬 파일 시스템은 늦은 디스크 I/O로 인한 성능 저하를 개선하기 위해 병렬 I/O를 제공한다. 이때 계산과 디스크 I/O를 중첩시키는 선반입 기법으로 디스크 I/O로 인한 성능 저하를 더욱 개선할 수 있다. 하지만 I/O 위주의 프로그램에서는 선반입으로 인하여 시스템에서 제공하는 I/O 대역폭을 넘어 최악의 경우 기존의 선반입 기법은 성능개선을 위한 최선이 될 수 없을 뿐 아니라 선반입 기법 자체가 과부하가 될 수 있다. 본 논문에서는 이런 상황을 고려하여 I/O 대역폭 개선을 위한 이단 선반입 기법을 제시하여 성능개선을 제공한다.
-
본 연구에서는 인터넷을 기반으로 하고 GIS(Geographical Information System)와 ITS(Intelligent Transportation System)제어 응용을 고려 한 컴퓨팅 플랫폼으로 EIMAS(Efficient and Intelligent Multi-Agent System)을 제안한다. GIS 와 관련 활용 시스템들은 개방형 지리 정보 처리 상호 운용 개념이 확산되면서 물리적으로 분산된 환경을 가지지게 되었고 이러한 분산 환경에서 프로그램개발과 사용자의 요구에 서비스를 효과적으로 제공하기 위하여, GIS와 이와 연계한 GI(Geographical Information) 활용시스템들의 각기 다른 구성 요소들을 통합하는 시스템이 요구된다. GIS 와 GIS Application으로 ITS(Intelligent Transportation System)위한 Java Mobile Agent와 Multiple Agent System 인 EIMAS를 플렛폼으로 제안한다. 이 시스템은 GIS 시스템과 ITS 시스템에 제공되는 Agent가 활동하는 플레이스 위에서 에이전트가 목적과 워크에 적합한 효율적인 워크플로우를 생성하여 시간 효율적이고 지능적인 분산. 병렬처리를 수행하는 플렛폼을 설계한다.
-
초고속 인터넷의 멀티미디어 서비스 통합에 대한 해결책으로 ATM 네트워크 기술이 널리 사용되고 있다. ATM 서비스를 기반으로 하는 인터넷 프로토콜에서는 ATM 층에서 하나의 셀 손실은 전체 패킷 손실을 초래하여 TCP의 성능이 저하된다. 따라서 혼잡 시 패킷의 손실을 줄이기 위해 UBR 서비스에서는 EPD 방식이, ABR 서비스에서는 ER 방식이 제안되었다. 본 논문에서는, UBR과 ABR 스위치 방식에 빠른 재전송과 회복(FRR)과 Nagle 알고리즘의 사용이 성능향상에 미치는 영향을 TCP 파라미터인 MTU 크기와 LAN 또는 WAN 환경에서 시뮬레이션 평가하였다.
-
회선분배장치를 제어관리하는 W/S의 Daemon 중에서 Event 처리를 담당하는 EvtProc Daemon의 경우를 들어 효율적인 부하 분산 알고리즘을 설계하였다. 본 논문에서는 대량의 Event 발생 시 담당 프로세스가 연속적으로 fork, exec 하지 않고 일정시간 대기하므로써 fork 와 exec 의 오버헤드를 줄이고 같은 Op Code의 연이은 Event 발생에 대기중인 프로세스가 이를 처리함으로써 더욱더 오버헤드를 줄일 수 있다. 그리고 Event를 처리하는 Child 생성에 있어 주 Child 가 부하분산을 담당하게 함으로써 효율적이고 안정적으로 관리할 수 있는 방안을 제시하였고 이를 구현 분석하였다.
-
본 논문에서는 네트워크 트래픽 분석은 물론 자원을 관리하고 서버 및 특정 서비스에 대하 분석 자료를 제공하는 통합 시스템을 자바 언어로 구현하였다. SNMP 지원 모듈과 TCPdump 모듈, 그리고 시스템 관리 명령 모듈 등을 이용하여 구성 관리, 성능 관리, 장애 관리 및 시스템 자원 관리와 같은 상세 정보의 제공과 함에 다양한 자료 수집과 통계 분석을 통해 상세 보고서를 생성한다. 뿐만 아니라, 관리 대상 범위를 도메인 별로 구분하여 자료 수집을 독립시킴으로써 관리를 위한 트래픽이 전체 네트워크에 영향을 미치지 않도록 설계하였고, 실시간 모니터링은 물론 DB 에 최소화된 자료를 유지함으로써 네트워크 및 시스템에 대한 영속적인 관리 및 통계가 가능하도록 하여 운영의 항구성과 안정성, 분석의 정확성과 일치성, 사용의 편의성과 효용성을 제공하고자 하였다.
-
웹이 등장하면서 지금까지 인터넷 상에서 텍스트와 이미지를 이용하여 정보를 표현하고 전달하는 방법이 가장 많이 사용되어왔다. 그러나 웹 관련 기술의 비약적인 발달과 네트워크 속도의 증가 및 인터넷의 급속한 보급으로 단순한 텍스트와 이미지 중심의 HTML 문서를 이용한 정보의 전달이 아닌 멀티미디어 데이터를 이용한 정보의 표현과 전달이 점차 증대되고 있다. 이에 따라 멀티미디어 데이터를 전송하기 위한 스트리밍 프로토콜도 등장하였다. 최근에는 컴퓨터의 성능 증가 및 네트워크 속도의 증가(초고속 통신 서비스의 보급)에 의해 멀티미디어 데이터의 전송이 가능하게됨으로써 기존의 공중파나 CATV 방송국의 형태 지니고 인터넷 상에서 실시간 생방송 서비스와 VOD(Video On Demand) 서비스를 제공하는 인터넷 방송국이 급속하게 생겨나고 있다.[11] 인터넷 방송은 동영상과 오디오의 실시간 전달을 가능하게 하는 멀티미디어 스트리밍 기술과 멀티미디어를 실시간으로 전송할 수 있는 실시간 전송 프로토콜을 기반으로 발전하고 있다. 인터넷 상에서 멀티미디어 스트리밍 서비스를 하는 대부분의 인터넷 방송은 스트리밍 서버로서 RealNetworks사의 RealSystem과 Microsoft사의 WMT(Windows Media Technologies)를 사용하고 있다. 본 논문은 Real Server와 WMT의 비교 분석을 통해 실시간 전송 프로토콜을 지원하고, 멀티미디어 스트리밍 기술을 지원하는 자바를 기반으로 한 분산 서버 구조의 스트리밍 서버, 서버간의 부하를 제어하는 미들웨어, 멀티미디어 스트림을 재생할 수 있는 클라이언트를 설계하고 구현한다. 방법에 대해서 자세히 살펴보고 실제 SQL Server 7.0 환경에서 구축된 공간 엔진 및 OLE DB 제공자 컴포넌트의 구현 예에 대하여 살펴볼 것이다. 혈액내방사선 조사량이 안전용량 범위(200rad)에 속하며 48시간 후 체내잔류량은 서양인과 큰 차이가 없었다.비출현의 소견을 보이는 악성종양 환자의 골 신티그람 53개중 44개 (83.0%)에서 척추 및 늑골에 미만성, 또는 다발성 침습이 관찰되었다. 또 골전이 부위를 두개골, 척추, 견대부, 늑골, 골반, 사지의 근위부 장골의 6개 부위로 나누어 분석할 경우 49개(92.5%)에서 3부위 이상에 전이가 발견되었고, 35개(66.0%)에서 4부위 이상에 전이가 발견되었으며, 5부위 이상, 6개 부위에 모두 전이가 발견된 것은 각각 20개 (37 7%), 11개(20.8%)이었다. 이상의 성적으로 보아 악성종양 환자의 골 신피그라피에서 신장 영상의 비출현은 종양의 광범위한 골전이를 간접적으로 시사하는 소견으로 생각된다. 여러 악성종양중 전립선암에서 신장 영상 비출현의 빈도가 가장 높았으며, 특히 위암에서 골전이 및 신장 영상 비출현의 빈도가 높음은 주목할 만한 것이라 하겠다.출한 결과 인,규소 증가와 자가영양성 미소플랑크톤(ANP)증가에 미치는 요인이 해안과 외해에서 동일하게 가장 큰 설명력을 보였다. N:P 비도 해안에서 36.4, 외해에서 32.6을 보이고 있어 인이 상당히 부족한 것으로 나타났다. 따라서 조사해역은 인이 식물플랑크톤 성장에 중요한 제한요인으로 작용하고 있다고 판단된다.의 회전. 전위력의 강도, 적용시점, 그리고 키, 체중등의 신체적 요인 등이 있으나 능숙한 기계사
-
본 논문은 Client & Server 모델을 기반으로 선로 이용률과 응답시간을 분석, 조합하여 웹 상에서 해당 목적지 경로 사이에 있을 수 있는 bottleneck 구간을 탐지하기 위한 시스템을 설계하였다. 이를 위해 traceroute를 이용하여 사용자와 해당 목적지 경로 사이의 인터페이스들을 추적하였다. 추적된 인터페이스들의 IP로 TCP/IP 표준 네트워크 망 관리 프로토콜인 SNMP Polling을 하여 인터페이스로부터 각종 MIB 정보들을 가져와 각 인터페이스간의 선로 이용률을 분석해냈으며, 또한 정확한 bottleneck 구간을 알아내고자 각 라우터로 ping을 실행시켜 응답시간을 계산하였다. 이렇게 얻은 선로 이용률과 응답시간으로 보다 정확한 트래픽 정보와 bottleneck 구간을 분석해낼 수 있었다. 이러한 분석 시스템으로 인해 사용자들은 전문적인 지식 없이 단지 자신의 컴퓨터의 웹브라우저를 통한 서버 분석 시스템 접속만으로도 해당 구간의 어떤 부분이 bottleneck 구간인지를 탐지, 분석할 수 있을 것이다.
-
특정 칼라 디바이스가 최대한 표현할 수 있는 색공간을 색역 (Color Gamut) 이라 한다. 색역폭 압축 알고리즘이란 색역폭이 큰 (예. CRT 모니터) 디바이스에서 표현되던 이미지 색들을 프린터와 같이 색역폭이 작은 디바이스에서 최대한 일치되는 색이 재현될 수 있도록 하는 알고리즘이다. 본 연구에서는 서로 다른 색역폭을 가진 이미지를 상호 비교함으로 관찰자 색역 압축 성향을 취합, 분석하는 도구를 개발 22 명의 관찰자로 하여금 실험을 수행하였다. 이 실험으로 도출된 관찰자 데이터를 기반 3 개의 새로운 색역폭 알고리즘을 개발하였다. 이 3 개 알고리즘은 기존 6개 알고리즘과 11 명의 관찰자를 이용 Pair comparison방법을 이용 성능평가, 1 개의 가장 우수한 알고리즘을 도출하였다. 또한 이 알고리즘이 어떠한 디바이스에서도 사용될 수 있도록 알고리즘의 일반화 (Algorithm Generalization)을 통하여 일반적으로 사용이 가능한 압축 알고리즘도 개발하였다.
-
인터넷을 통한 정보 전송이 급증하고 있는 오늘날 멀티미디어 데이터 전송 또한 상당 부분을 차지하고 있다. 그러나 네트워크 대역폭이 보장되지 않고 유동적인 인터넷상에서 실시간으로 멀티미디어 정보를 전송하는 것은 여러 가지 문제점을 안고 있다. 이에 멀티미디어 데이터의 스케일러블 전송에 대한 연구가 등장하게 되었다. 본 논문에서는 동적으로 변하는 네트워크 QoS에 따라 MPEG 비디오 스트림의 스케일러블 전송이 가능하도록 하는 Temporal-Fidelity Scaling 기법에 대해 제안하고자 한다.
-
본 논문에서는 이미지 데이터 컬러 속성을 기반으로 한 영상 검색 방법을 제안한다. 두 이미지 사이의 유사성을 측정하기 위하여 컬러 히스토그램의 분포 특성을 이미지 데이터베이스 영상과질의 영상에서 계산하여 유사도를 결정하도록 설계하였다. 두 영상의 유사도를 측정하기 위해 두영상의 R, G, B 히스토그램에 대해서 같은 값에 대한 빈도 수의 차를 거리로 측정한 후, 구해진 거리의 차를 비교한 방법과 히스토그램의 분포 곡선을 이루는 방정식을 구한 수 있도록 곡선 정합을 한 후에 두 영상의 컬러 특징 속성에 관한 특징 값의 추출을 위해서 다항식 보간법에 의한 방정식을 이용한 방법을 소개한다. 공간 데이터베이스 시스템에서 질의에 대한 효율적인 처리를 위해 R-Tree와 최대 점을 이용하여 영상을 검색한다.
-
지금까지 컴퓨터를 강의실상에서의 교육의 보조 수단만 사용해 왔던 일 방향적인 교육의 제한적 메카니즘이 인터넷을 통한 쌍방향 통신과 공간상의 제약을 뛰어넘은 적극적이고 다양한 교육전달의 시도가 이제 현실화되고 있다. 따라서 첨단 정보통신 기술의 발전과 교육 시스템을 위한 인터넷 등의 네트워크를 기반으로 하는 원격교육에서는 새로운 교육의 변화에 따라 시, 공간의 제약을 벋어난 가상교육 또는 원격 교육을 현실화 할 수 있는 중추적인 기반 구조 및 통합 시스템을 제공해야 하며 이 시스템이 제공하게 되는 중심적인 기능성은 실제 강의실 수업형태와 같은 효과 이상의 교육환경을 제공해야 하는 것이다. 이러한 총체적인 원격교육을 위한 통합 시스템은 다양한 요소들로 구성된다. 이에 본 연구에서는 컴퓨터와 인터넷을 통해 원격 학습서비스를 제공하는 가상스쿨 구축의 기반을 이루는 학습컨텐츠 저작 시스템, 학습자 학습진행 프로그램 둥을 연구, 개발하였다. 또한 XML 에 기반한 SMIL을 멀티미디어들의 통합과 다양한 미디어들의 동기화를 표현하는 기술을 이용하여 표준적이고 확장성이 높은 컨텐츠를 저작툴을 개발하였다.
-
반도체 제조 공정의 효율적인 제어와 감시를 위한 모니터링 시스템을 구성하기 위해서는 장비가 가진 특성과 시스템 환경에서 요구되는 조건들과 동작 상태 둥을 사용자 인터페이스를 통하여 한 눈에 감시할 수 있는 화면 레이아웃이 요구된다. 본 논문에서는 차세대 반도체 장비인 300mm 웨이퍼 가공용 Spinner 의 MMI 개발을 목표로 하여 장비의 구성 요소들의 선택적 접속에 따라서 사용자 인터페이스용 레이아웃을 능동적으로 설계하는 방법에 대하여 기술하였다. 장비를 구성하는 기본 요소들간의 관계를 정의하고, 장비의 사양과 웨이퍼의 가공 목적에 따라 구성 요소들을 자동으로 유연성있게 배치하도록 하였다.
-
웹의 사용자가 늘어나면서 웹을 통해 정보를 표현하고 제공하는 수단으로 차트의 사용이 많아지고 있다. 그러나 기존의 차트 표현 방법들은 표현 방법과 구입비용 그리고 호환에 대한 문제점들을 갖고 있다. 따라서 된 논문에서는 이를 해결하기 위해 차트 정보를 웹 표준 언어인 XML을 이용하여 쉽게 표현하고 디스플레이 하는 방법을 제시한다. 본 논문에서 정의한 차트 작성 언어인 CML은 기존의 XML 기반 그래픽 표현 애플리케이션의 복잡성과는 달리 막대형, 원형, 선형의 이차원 차트 정보를 간결하게 표현하고 브라우저를 이용하여 디스플레이 할 수 있다. 본 논문에서 정의한 XML 차트 표현은 어느 플랫폼에서도 호환 가능하며 웹 표준에 근거하였으므로 웹에서의 차트 정보의 공유가 가능하다.
-
가상현실은 현실에 구애받지 않고 상상의 세계를 현실과 같이 만들어 내어 인체의 모든 감각기관이 인위적으로 창조된 세계에 몰입됨으로써 현실에 있는 것처럼 느낄 수 있는 사이버스페이스이다. 본 논문에서는 청취자의 머리움직임에 따라 머리 추적기로부터 수신된 정보로서 음향의 방향감 간의 상관모델을 구성하여 시스템내의 S/W 모듈에 전달하는 인터페이스와 이를 토대로 머리 움직임 변화에 부합되는 실감음향을 생성하고, 영상도 함께 동기화하여 몰입감을 증대시키는 실감음향 인터페이스에 대해서 논의한다.
-
다중 사용자 분산 가상환경 시스템에서는 참여자들 사이의 의사 교환을 위해 텍스트 중심의 채팅과 TTS 등을 지원하고 언어 외적인 의사교환을 지원하기 위해 참여자의 대리자인 아바타에 몸짓이나 얼굴 표정 및 감정등을 표현할 수 있도록 애니메이션 기능을 추가하여 사용한다. 하지만 아바타 애니메이션으로 참여자의 의사 및 감정 표현을 표현하는 데는 한계가 있기 때문에 자유로운 만남 및 대화를 지원할 수 있는 환경이 필요하다. 따라서 이러한 문제를 해결하기 위해서는 참여자의 얼굴과 음성을 가상 공간상에 포함시킴으로써 보다 분명하고 사실적인 의사교환과 감정표현이 가능할 것이다. 이 논문에서는 컴퓨터 네트워크를 통해 형성되는 다중 사용자 가상 환경에서 참여자들의 의사 교환 및 감정 표현을 극대화하고 자유로운 만남과 대화를 제공하는 실시간 화상 대화가 가능한 분산 가상 환경 시스템을 설계하였다. 설계한 시스템은 참여자들의 거리와 주시 방향에 따라 이벤트의 양을 동적으로 제어함으로써 시스템의 부하를 최적화할 수 있는 구조를 갖고 있다.
-
단일 카메라로 회전하는 물체의 영상을 획득한 후, 그 영상을 분석하여 3차원으로 복구하는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 물체의 회전과 단 하나의 카메라를 이용하는 방법이기에 기존의 스테레오 영상을 이용하는 방법에 비해 차이를 둘 수 있다. 회전하는 물체에는 회전축과 동일한 방향의 스캔라인을 형성시키고, 이 스캔라인을 적절한 측면에서 하나의 카메라를 이용해 영상으로 획득하여 스캔라인의 굴곡과 이 스캔라인에 인접한 화소의 컬러 정보를 이용하여 3차원의 물체를 재건한다. 이 방법은 3차원의 정보를 얻음에 있어 물체의 회전에 의존하기에 한 방향에서 얻어진 두 스테레오 영상의 정합과 각 방향에서 얻어진 영상을 정합 시킬 때 발생될 수 있는 스테레오 비전의 오류를 피할 수 있다.
-
본 논문은 가상현실 기술을 이용하여 개구리에 관한 내용을 보다 실감 있게 학습할 수 있도록 제작된 개구리 학습 교육용 소프트웨어이다. 개구리 학습시스템은 생명의 존엄성과 자연보호측면 그리고 생물 혹은 과학기술과정과 연계해서 개구리 이야기, 개구리 겉모양, 개구리 생활, 개구리 특징, 개구리의 내부구조관찰, 한국의 개구리, 형성평가문제, 학습목표 8가지로 구성되어 있다. 특히 개구리 내부구조 관찰은 초 중 고 학생들의 필수 학습과정으로 되어 있으나 학생들은 해부에 대한 혐오감과 거부감 등이 그대로 한해 수만
$\sim$ 십여만 마리의 개구리해부는 자연보호 환경차원에서 개구리의 몰락을 가져올 수가 있어서 가상적 해부가 필요하다 하겠다. 본 논문은 이러한 점을 착안하여 가상적으로 개구리를 해부하지 않고도 가르칠 수 있고 생명의 존엄성에 대해 부정적인 전통적 해부실험 대신 가상적으로 해부할 수 있는 시스템을 제안하고 구현하였다. -
본 논문에서는 보다 인간중심의 사용자 인터페이스를 제공하는 테이블형 가상현실 장치와 이에 적합한 직관적 상호작용 형태를 소개하고, 이러한 상호작용 기법을 이용한 의료교육용 응용시스템을 설계, 구현하였다. 본 교육 시스템은 테이블형 가상현실 장치를 사용함으로써 다수의 참여자에 대한 공동 교육을 용이하게 하고, 인터랙션 장치간 케이블 연결을 최소화한 비디오 기반 트랙킹을 통해 자유로운 사용자 인터랙션을 제공하였다. 또한, 해드 트랙킹을 기반으로 하여 주 관찰자의 시점으로 변화하는 동적, 입체 영상 가시화에 의한 증진된 몰입감을 제공함으로써, 교육의 효과를 높이도록 하였다.
-
최근 인터넷 사용의 증가와 디지털 카메라, 스캐너등의 디지털 장비의 보급으로 인터넷을 통한 디지털 이미지의 표현과 전시효과가 필요하게 되었다. 이러한 디지털 이미지들을 보다 쉽게 효율적으로 전시하고 다루기 위한 방법으로 이 시스템을 제안한다. 이 시스템은 웹에서 이미지 정보를 공급하려는 제공자가 쉽게 자신의 이미지 서비스를 제공할 수 있으며, 서버상의 이미지를 자동적으로 추출하여 이미지 뷰, 업로드, 썸네일, 슬라이드, 검색, 설명부가, 사용자별 옵션, 간단한 영상처리, 풍선말 이미지 메일 전송 둥의 다양한 기능을 서비스를 할 수 있도록 구성되어 있다. 또한 그 기능을 동영상으로 확장하여 보다 동적인 인터넷 전자앨범을 구현하였다.
-
인터넷과 데이터 통신의 발달에 따른 관련 기술의 발전과 대중화로 인하여 다양해진 정보를 손쉽게 구할 수 있게 되었고, 현재 통신산업의 환경 또한 급격히 변화하고 있다. 그러나, 과거의 정적인 텍스트 위주의 고정된 내용을 표현하는 웹 페이지 저작으로는 멀티미디어에 대한 급격히 증대되는 사용자의 요구를 수용할 수 없게 되었다. 이에 따라 1998년도에 시간에 기반을 둔 멀티미디어 데이터의 통합 및 동기화를 위한 효과적인 프리젠테이션 (Presentation)을 기술할 수 있는 SMIL(Synchronized Multimedia Integration Language)이 W3C(World Wide Web Consortium)의 Synchronized Multimedia Working Group (WG)에 의해 제안되었다. SMIL은 XML(eXended Markup Language)에 기반한 선언적 마크업 (Markup) 언어이며 텍스트 편집기 둥으로 쉽게 저작할 수 있으나, SMIL 또한 태그(Tag)기반 언어이므로 태그의 사용법을 숙지하여야만 효과적인 멀티미디어 프리젠테이션 제작이 가능하다. 이러한 난점을 극복하기 위해 본 논문에서는 Java를 기반으로 한 사용자 편의적인 SMIL 전용 저작도구의 설계, 구현 및 향후 개발 방향을 제시하였다.
-
본 논문에서는 객체지향 데이터베이스 시스템을 이용하여 대용량 멀티미디어 데이터를 저장 및 검색하는 멀티미디어 데이터 관리 시스템(Multimedia Data Management System : MDMS)을 설계 구현한다. 따라서, 사용자, 응용 및 데이터베이스 각 계층에 객체지향 설계 방법을 적용시켜 일관된 인터페이스와 다양한 응용 분야의 확장을 유도하고 기존의 파일 단위의 관리 방법과 데이터베이스 저장 관리 방법을 선택 또는 동시 이용 할 수 있도록 하여 관리자 요구 수용의 폭을 넓힌다. 또한, 질의에 대한 효율적인 검색을 위하여 질의 분석기, 객체 질의기, 객체 추출기와 데이터베이스 연산전, 후의 데이터 일관성 유지를 위한 객체 관리기를 구현한다. 향후에는 제안된 시스템을 기반으로 내용 기반 질의 처리 및 웹 연동 통합 관리 시스템의 개발이 요구된다.
-
인터넷의 보급과 초고속 정보통신망의 급속도로 발전함에 따라 학습자와 교수의 상호작용이 가능하며 학술에 흥미를 유발할 수 있는 가상강의 저작도구가 절대적으로 요구되고 있으나 이 저작도구의 개발을 위해 현재는 교사와 학생간의 인터페이스 제공이 미약하고 표준화된 문서 환경과 플랫폼이 없이 서비스를 제공하는 웹 환경으로 인해 개발자들의 작업이 방대해지고 있는 있다. 따라서 최근 컴포넌트 기반 개발 방법론의 대두로 가상강의 저작도구를 위한 교육용 컴포넌트에 관심이 요구된다. 본 논문에서는 컴포넌트 기반의 개발 방법론을 통해 웹 환경에서 구현할 때 적용가능한 강의 저작도구 컴포넌트를 요구 공학 생명주기를 통해서 분석, 설계한다. 요구공학에서 사용자 인터페이스 부분을 가상강의에서 교수, 학습자 측면을 고려하고 비즈니스 로직, 동영상과 슬라이드의 동기화, 오디오, 슬라이드 이미지 등을 요구공학 생명주기에서의 산출된 요구공학 명세서를 바탕으로 분석, 설계한다. 개발된 컴포넌트는 가상강의 저작도구를 지원가능하며. 각 컴포넌트는 교육영역의 애플리케이션에 쉽게 적응 가능함으로써 재사용성, 사용의 용이성과 이식성을 가질 수 있다.
-
하이퍼 프리젠테이션의 개념은 하이퍼 미디어처럼 시간에 따라 변하는 멀티미디어 프리젠테이션들이 서로 동적으로 연결되어 있고, 하이퍼 링크의 내용이 연속적 프리젠테이션 동안 시간에 따라 변화될 수 있는 것이다. 하이퍼 프리젠테이션 메일을 위해 PUSH 및 PULL 방식의 스트림 엔진이 사용될 수 있다. 협대역 네트웍망 또는 인터넷 망에서 하이퍼 프리젠테이션 메일의 연출을 위해서는 PULL 방식의 데이터 전송 방법이 유일한 대안이다. 주요 논점은 최적의 버퍼를 관리하는 방법과 실시간 연출을 위해 하이퍼 프리젠테이션을 포함한 스트림 스케줄링 기법을 찾는 것이다. 이 논문에서 하이퍼 프리젠테이션을 포함한 멀티미디어 메일의 개념을 제안하며, 역시 저속의 인터넷상에서 실시간으로 연출되어지는 프리젠테이션 메일의 방법을 기술한다.
-
In this paper, we propose an efficient method to detect abrupt shot changes in compressed MPEG video data by using reference ratios among video frames. The reference ratios among video frames imply the degree of similarities among adjacent frames by prediction coded type of each frames. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. This paper proposes an efficient shot change detection algorithm by using Fuzzy c-means(FCM) clustering algorithm. The FCM clustering uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.
-
시각 언어는 인간-컴퓨터 사이의 인터랙션 수단이다. 올바른 인터랙션을 위하여 저작된 컨텐츠와 재생되는 씬의 시맨틱이 인간과 컴퓨터는 물론 인간과 인간 사이에서 일관성과 신뢰성을 가져야 한다. 본 논문에서는 인터랙션의 일관성과 신뢰성을 위한 시각 언어의 시각문장 집합을 정의하고 형식화한다. 이러한 형식화는 시각 언어의 시각적 저작 내용의 모호성을 제거하여 공동 참여자의 신뢰성을 높인다. 또한 형식 정의에 대하여 저작 컨텐츠와 재생 씬의 동일성을 그래프로 증명한다. 이러한 형식 정의를 MPEG-4 컨텐츠 저작 도구에 적응한다. 즉. 각 객체 사이의 시간관계 정의에 따라 저작하며, 사용자 인터랙션에 따른 씬의 속성의 변화를 효율적으로 지원한다. 저작된 컨텐츠는 씬의 속성 정보에 따라 객체 사이의 동기화를 유지하면서 재생한다.
-
무선 채널 네트웍은 광범위하고 높은 에러발생률의 특성이 있다. 에러발생으로 인한 패킷의 손상이나 분실의 경우 화질에 심각한 영향을 미치게 된다. 본 논문에서는 DCT(Discrete Cosine Transform)을 기반으로 하는 고 압축 이미지의 손상된 데이터를 복구하기 위해 DCT 영역내 계수들의 분포 특성과 인접한 블록간의 유사성을 이용한 간단한 이미지 재구성 기법을 제안한다. 이러한 기법은 DCT 기반의 다양한 응용에 적용이 가능하며 적은 계산량을 가짐으로써 시스템의 낮은 전력 소모를 유지하여 무선컴퓨팅환경의 응용에 적합할 것이다.
-
본 논문에서는 최근 활성화되고 있는 인터넷방송의 스트리밍 영상물 제공 방법을 개선하여, 자동으로 사용자의 연결속도에 적합한 스트리밍 영상물을 선택 제공하는 방법을 구현하고자 한다. 대부분의 스트리밍 영상물을 제공하는 방법은 각 속도에 적합한 영상물을 각각 모두 나열하여 사용자가 선택, 제공받는 방법을 택하고 있지만 이는 사용자의 선택이 잘못된 경우 연결속도에 따른 최적의 영상물을 제공받을 수 없는 단점을 지니고 있다. 따라서, 본 논문에서는 사용자의 연결속도에 따라서 자동적으로 최적의 스트리밍 영상물을 제공할 수 있는 방법을 제시하고자 한다.
-
저 대역 망에서 동영상을 실시간으로 전송하기 위해서는 높은 압축률을 요구한다. 따라서 복원된 이미지는 화질 저하라는 현상을 낳게 되는데 본 논문에서는 복원 이미지의 화질 보상에 대한 방법으로 디코더에서 블록 아티팩을 제거하고 복원 이미지를 선명하게 하는 알고리즘을 제안한다. 여기서 화질 보상은 원본 이미지와 동일하게 만드는 것이 아니라 인간이 더 좋은 영상으로 인식하도록 하는 걸 목적으로 한다.
-
최근 인터넷 전자상거래 시스템상에서 전송되는 개인 정보들을 안전하게 관리하기 위한 방법으로서 휴대가 가능한 스마트카드 시스템이 주목을 받고 있다. 현재 다양한 COS 를 탑재한 스마트카드 시스템들이 존재하고 있으나 강력한 보안 기능 및 다중 응용프로그램 환경을 제공하는 MULTOS 기반 시스템과 JVM 기반 JavaCard 시스템으로 서서히 양분되어 가고 있는 추세이다. 본 논문에서는 JavaCard 시스템을 대상으로 하는 Java Toolkit의 설계 및 구현에 대하여 설명한다. 개발된 Toolkit은 PKI 및 암호 처리 기술을 바탕으로 스마트카드, 사용자 시스템 및 서비스 제공자 시스템간의 정보교환을 위한 Java API를 제공함으로써 안전한 인터넷 전자상거래 응용 및 다양한 정보보호 시스템 개발을 위한 기반을 제공한다.
-
최근 세계적으로 유수한 인터넷 사이트들의 해킹으로 인해 네트워크 보안의 중요성이 강조되고 있다. 네트워크 보안을 위해 방화벽보다는 좀 더 신뢰성이 높은 네트워크 및 시스템에 대한 보안 솔루션으로 침입 탄지 시스템(IDS)이 차세대 보안 솔루션으로 부각되고 있다. 본 논문에서는 기존의 IDS의 단점이었던 호스트 레벨에서 확장된 분산환경에서의 실시간 침입 탐지는 물론 이기종간의 시스템에서도 탐지가 가능한 새로운 IDS 모델을 제안.설계하였다. 그리고, 프로토타입을 구현하여 그 타당성을 검증하였다. 이를 위해 서로 다른 이기종에서 침입 탐지에 필요한 감사 파일을 자동적으로 추출하기 위해서 분산 에이전트를 이용한다.
-
전자중매 프로토콜(Match-making protocol)은 남녀간의 그룹미팅에서 커플을 구성하거나 특정 그룹 내에서 팀을 구성하기 위한 프로토콜이다. 본 연구에서는 두 사람이 서로 상대방을 선택했을 때에만 커플로 인정된다고 하는 규칙을 사용할 때 커플이 성립되었음을 확인하고 이를 증명하기 위한 안전하고 효율적인 프로토콜을 설계하였다. 이를 구현하기 위한 하부 프로토콜로서 두개의 이산대수 원소가 같은 지수값을 가지는지 여부를 증명하는 방법과 이를 이용하여 두개의 EIGamal 암호문이 제공되었을 때 복호화를 하지 않고도 평문 메시지가 일치하는지 여부를 확인하고 증명할 수 있는 프로토콜을 제시하고 이를 전자중매 프로토콜 설계에 이용하였다. 이러한 방법은 전자중매 프로토콜뿐만 아니라 실생활에서 요구되는 다양한 문제들을 해결하는 방법론으로 이용될 수 있을 것으로 예상된다.
-
본 논문은 타원곡선 상에서 Diffie-Hellman 문제를 기반으로 하는 세 가지 키 합의 프로토콜을 제안한다. 먼저, MTI/AO, Unified/Model, MQV와 같은 기존의 키 합의 프로토콜들보다. 안전하고 효율적인 인증된 키 합의 프로토콜을 제안하고. 다음으로 메시지 인중 부호를 추가해서 3 회의 메시지로 이루어지는 키 공유 확인이 가능한 인증된 키 합의 프로토콜을 설계한다. 마지막으로 메시지 수는 2 회이면서 일방향으로 키 확인이 가능한 인증된 키 합의 프로토콜을 제안한다.
-
차세대 이동통신 시스템의 이용자와 네트워크간 이용자 익명성을 보장하고, 이용자와 네트워크가 상대 실체를 안전하게 상호 인증할 수 있는 공개키 암호 방식에 기반한 개선된 인증 및 키합의 프로토콜을 제안한다. 이 프로토콜은 이용자와 네트워크는 이용자의 고유신분과 세션별로 변하는 랜덤수를 입력으로 하여 임시신분 정보를 생성 및 상호 공유하고, 네트워크는 초기에 이용자의 신분을 확인하며, 임시신분 정보는 이용자와 네트워크가 상호 선택한 랜덤 수에 따라 세션별로 갱신되므로 무선 접속 구간 상에 익명성을 보장하고 기존의 방식에 비교하여 보다 강화된 안전성을 보장한다.
-
최근, 네트워크의 발달로 인해 인터넷을 기반으로 하는 전자상거래가 활성화되고 있는 추세이다. 이러한 전자상거래는 여러 가지 장점에도 불구하고 개방형 네트워크의 특성상 거래 전반에 걸친 정보들이 자칫 노출될 수 있다는 문제점을 지니고 있다. 따라서, 이와 관련하여 정보보호 문제를 해결할 수 있는 안전한 장치가 필요한데, 이런 장치들 중에 하나로 제시되고 있는 것이 암호 알고리즘을 이용한 암호시스템이다. 본 논문에서 제안한 NC 암호 알고리즘은 이러한 전자상거래 상의 정보보호에 적합한 암호시스템으로서, 입/출력 및 암호키의 크기를 각각 128 비트로 구성하였고 F 함수 내부의 구조가 64 비트의 서브키와 2 개의 S-Box, 그리고 16 라운드로 전개되도록 설계하였다. 또한, 암호화에 민감한 영향을 미치는 키 스케줄링 알고리즘을 복잡하게 설계함으로써 계산 복잡도의 증가를 도모하였다.
-
최근 정보 보안에 대한 연구 및 개발이 활발하게 이루어지고 있으며, 그 중 보안 API 는 보안 서비스를 제공하는 인터페이스 규격으로서 중요성이 증대되고 있다. 대표적인 보안 API 로는 MS의 CryptoAPI, Intel 보안 구조인 CDSA 의 CSSM API, IETF의 GSS-API/IDUP-GSS-API, X/Open 그룹의 GCS-API 등이 있다. 보안 API 는 응용 개발자와 보안 장비 개발자의 편리성 및 독립성을 최대한 보장할 수 있어야 하지만, 실제 구현 환경에서 부딪치는 문제는 OS 플랫폼이 기반이 되지 못한 경우 시스템 보안 구조의 계층화가 어렵고, 실제 구현 환경에서 호환성을 보장할 수 없다는 것이다. 이러한 관점에서 MS의 CryptoAPI는 응용 및 보안 장비의 개발 규격 및 절차를 제안하고 있으며, 두 분야의 개발자 사이의 연동은 시스템 OS인 Windows가 담당하고 있다.
-
최근들어 암호기술은 급속도로 확산되고 있으며, 암호 사용으로 인한 부작용을 방지하기 위한 대안으로 키 복구에 대한 연구가 활발히 진행되고 있다. 그러나 지금까지 제시된 기존의 키 연구 기술들은 그 대부분이 정부의 법 집행권 보장에만 설계 초점을 맞추고 있기 때문에 다양한 사용자들의 요구를 충족시키기 어렵다. 본 논문에서는 키 복구 시스템에 대한 사용주체들의 입장을 고려하여 다양한 환경에 적용한 수 있는 키 복구 시스템을 제안한다. 제안하는 방식은 암호통신 과정 중에 키가 분배되는 일방향키 분배가 가능하고 기존 키 복구 시스템만큼 효율적이면서도 충분한 유연성을 제공한다.
-
통신망의 급격한 발전과 통신 속도의 향상에 따라 암호 알고리듬의 고속화 필요성이 절실하다. 본 논문에서는 LFSR을 고속화하기 위하여 한 클럭에 m번의 이동이 이루어지는 고속형 HS-LFSR을 제안하였고, 이를 기본으로 다수의 키 수열 발생기를 병렬 연결하여 속도를 개선시킨 병렬형 스트림암호를 제안하였다. 그리고 병렬형 스트림 암호 예로서 m-병렬 합산 수열 발생기(m-parallel SUM-BSG)를 제안하여 m = 8인 병렬 발생기를 세부 설계 예시하였으며, 제안된 발생기는 기존의 비도 수준을 유지하면서 처리 속도를 m배 높일 수 있음을 확인하였다.
-
WAP 에서 보안 계층에 대한 프로토콜인 WTLS 의 주목적은 두 통신 응용간의 privacy, data integrity, authentication 의 제공이다. 본 논문에서는 WTLS 프로토콜을 토대로 WAP 상에서의 안전한 정보 전달을 위한 WTLS Client/Server 시스템의 설계 및 구현에 대하여 논하고자 한다. 구현된 시스템은 어떤 종류의 온라인 네트웍 응용에서도 WTLS 데이터 암호화론 지원하며, 나아가 다양한 무선 인터넷의 응용에 활용되어질 수 있을 것이다.
-
최근 무선 인터넷 서비스가 증가함에 따라 무선 전자상거래(Mobile Commerce) 영역으로까지 발전하고 있으나 이의 실현을 위해서는 보안 문제의 해결이 필수적이다. 현재 WAP은 게이트웨이의 구조적인 문제로 궁극적인 보안이 불가능하며, 이에 많은 대안들이 제시되고 있다. 본 논문에서는 게이트웨이와는 무관하게 마이크로브라우저와 WAP 서버간의 안전한 통신을 하기 위한 보안 메커니즘을 제시하며 이를 위해 마이크로브라우저 차원에서 인증과 암호화를 위한 모듈을 구성하고 게이트웨이의 포맷 변화를 고려하여 서버 측에서 WML을 효율적으로 암호화하는 방법을 제시한다. 이들을 기반으로 하여 종단간의 암호화와 복호화 메커니즘을 구현한다.
-
본 논문에서는 정보의 비밀성과 지능적인 접근제어가 제공되는 방화벽의 구조에 대해서 기술한다. 몇몇 연구에서는 서비스의 중요도에 따라 선별적으로 패킷을 검사하는 방법을 채택하고 있기 때문에 정당한 사용자가 서비스를 효율적으로 사용하는데 적잖은 제약을 받게 된다. 따라서 보안 접근제어가 서비스의 중요도와 사용자의 보안등급, 사용자의 신뢰도, 그리고 침입 탐지에 관한 정보에 따라 이루어지도록 하였다. 지능형 방화벽은 다양한 정보에 따라 다른 퍼지 제어 규칙을 사용하여 안전한 서비스를 보장하고 정당한 사용자의 서비스 사용율을 극대화한다.
-
통신 및 컴퓨터의 보급 발전을 통해 공개 네트워크 상에서 그룹에 기반한 통신 응용 서비스의 요구가 증가하고 있다. 이러한 필요성에 따라 멀티캐스트 기반 구조에 대한 연구가 활발히 진행되고 있다. 하지만 멀티캐스트 구조에 대한 안전성과 효율성 및 확장성 부분에 대한 해결책은 아직 미비한 상태이다. 본 연구에서는 기존의 대표적인 멀티캐스트 키 관리 구조를 고찰함과 동시에 안전성과 효율성 및 확장성을 분석한다. 이에 기초해 확장성을 제공하는 안전한 멀티캐스트 키 관리 구조를 제안하고 기존 방식과 비교 분석한다.
-
본 논문은 IETF에서 레이블 스위치를 제어하기 위하여 표준화가 진행 중인 GSMP 프로토콜에 보안 서비스를 추가하여 네트워크에서 가능한 공격이나 위협과 같은 보안 문제에 대한 해결책을 검토하고 있다. GSMP 프로토콜의 Adjacency 메시지를 통하여 스위치와 컨트롤러사이에 동기화 설정과정에 보안서비스를 위한 정보요소를 추가하여 GSMP 프로토콜에서 메시지 인증, 기밀성, 무결성 보안 서비스를 제공한다. 인증 서비스를 제공하여 메시지에 대한 정당성을 검증중하고 기밀성과 무결성 서비스를 제공하여 메시지의 변조나 재생과 같은 공격을 막을 수 있을 것이다.
-
스팸 전자우편과 전자우편 폭탄을 차단하기 위한 제품들은 많이 나와 있지만, 이러한 차단 제품들의 성능에 대한 신뢰성 있는 검증 자료는 많지 않으며. 검증 결과도 벤더(vendor)들의 주관이 개입될 수 있기 때문에 객관성과 공정성 면에서 부족하다고 하겠다. 이것은 차단 제품들의 성능과 잠재된 취약성을 분석하는 분석 방식의 부족과 기존의 분석 방식들의 한계성에 기인한다고 하겠다. 본 논문에서는 기존의 분석 방식들이 가지고 있는 한계점을 개선하고, 제품의 취약성 분석 과정을 자동화하여 소요되는 시간과 인력 낭비를 줄이고, 반복적으로 분석이 용이하며, 분석 결과와 관련된 취약성 정보를 제공하여 비전문가라도 취약성 분석이 용이한 SMTP 서버 보호를 위한 취약성 분석 자동화 도구를 제안한다.
-
지금까지 침입탐지시스템은 침입행위를 어떻게 판단할 것인가 하는 부분에 많은 연구가 진행되었다. 고속 네트워크과 다양한 사용자의 요구는 침입탐지시스템이 더 많은 데이터의 처리를 요구하게 되었고, 많은 크래커들에 의해서 더욱 새롭고 다양한 침입방법이 소개되었다. 침입탐지시스템은 새로운 침입 방법과 더 많은 데이터를 실시간으로 처리하기 위해서는 고성능의 그리고 지능형의 데이터 처리 기술이 절실하다. 본 논문은 실시간 데이터 처리와 새로운 침입 방법에 대해서 능동적인 대처를 위해서 멀티 에이전트 기반의 분산 침입탐지기술과 데이터 중심의 비정상행위 탐지 기술인 커널 기반의 침입탐지기술의 혼합형 침입탐지시스템을 제안한다.
-
For secure communications in using multicast applications such as Cable-TV, It is essential for us to manage shared keys to encrypt/decrypt data through crypto algorithm as DES, which is called Group Key Management. In GKM, It is a hot issue that reduces the number of join/leave operation and subgroup key in key tree model. In this paper, we propose optimized mechanism of group key management required for providing multicast security.
-
은닉 서명은, 정보 은닉성이 가지는 정보와 서명 사이의 무연관성(unlinlability) 때문에 전자 지불 시스템에서 응용되고 있다. 은닉 서명 생성 과정에 사용되는 계산식에 나타나는 역원 인자 연산은 다른 소수나 이산 대수 기저값과는 달리, 전처리 과정에서 계산될 수 없는 실시간 계산을 추가적으로 요구한다. 이것은 은닉 서명이 전자 지불 시스템에 사용되는 경우, 전체 시스템에 대한 오버헤드로 작용할 수 있는 문제점이 될 수 있다. 본 연구에서는 Okamoto가 제시한 Schnorr 기반 은닉 서명 기법을 근간으로, 은닉 서명 계산 과정에서 역원 계산을 제거하여 은닉 서명 생성 속도를 향상시킬 수 있는 방안을 제시한다.
-
본 논문에서는 웹 상에서 대체 인증 및 대체 과금의 방법을 제공하는 웹 인포샵 서비스를 LAN 사용자로 확대하기 위한 신뢰성 있는 사용자 인증 시스템을 설계하고 구현하였다. 이를 위해서는 사용자와 서버간의 키 교환에 의한 암호화/복호화 과정을 통해 네트웍상에서 사용자 정보를 보호할 수 있다. 암호화/복호화 알고리즘으로는 RSA 알고리즘을 사용하였고 이를 위한 모듈로는 사용자측은 JAVA 애플릿으로 구현하였고 서버쪽의 인증 에이전트는 JAVA로 구현되었으며 웹 인포샵 서비스 시스템과의 인터페이스는 C로 구현되었다.
-
본 논문에서는 RSA 암호 시스템의 Montgomery 모듈러 곱셈 알고리듬을 개선한 고속 모듈러 곱셈 알고리듬을 제안하고, Hybrid 구조의 가산기를 사용한 고속 모듈러 곱셈 알고리듬의 설계에 관하여 기술한다. 기존 Montgomery 알고리듬에서는 부분합계산시 2번의 덧셈연산이 요구되지만 제안된 방법에서는 단지 1번의 덧셈 연산으로 부분 합을 계산할 수 있다. 또한 덧셈 연산 속도를 향상시키기 위하여 Hybrid 구조의 가산기를 제안한다. Hybrid 가산기는 기존의 CLA(Carry Look-ahad Adder)와 CSA(Carry Select Adder)알고리듬을 혼합한 구조를 기본으로 하고 있다. 제안된 고속 모듈러 곰셈기는 VHDL(VHSIC Hardware Description Language)을 이용하여 모델링하였고,
$Synopsys^{TM}$ 사의 Design Analyzer를 이용하여 논리합성(Altera 10K lib. 이용)을 수행하였다. 성능 분석을 위하여 Altera MAX+ PLUS II 상에서 타이밍 시뮬레이션을 수행하였고, 실험을 통하여 제안한 방법의 효율성을 입증하였다. -
최근 정보통신 관련 시장의 양적 팽창과 함께 발생된 수많은 시스템 침입 사건들은 컴퓨터 보안 문제와 이를 해결하기 위한 보안 시스템에 대한 관심을 증가시키고 있다. 침입탐지시스템은 보안 시스템의 핵심 요소로, 그 중 대부분이 패턴 매칭을 이용한 침입탐지방식을 채택하고 있다. 그러나 현재의 패턴 매칭을 위한 알고리즘은 유연하지 못하기 때문에, 다양한 특성을 지닌 공격들에 대한 대처 능력이 부족하다. 이를 해결하기 위해 본 논문에서는 패턴들의 특성에 따라 유연하게 대처할 수 있는 세 가지의 유사 패턴 매칭 알고리즘을 제안한다.