근래들어 구성 요소가 빠른 속도로 지속적으로 발생되는 무한 집합으로 정의되는 데이터 스트림에 대한 개방 데이터 마이닝 방법들이 활발히 제안되고 있다. 데이터 스트림에 내재된 정보들은 시간 흐름에 따른 변화의 가능성이 매우 높다. 따라서, 이러한 변화를 빠른 시간에 분석할 수 있다면 해당 데이터 스트림에 대한 분석에서 보다 유용한 정보를 제공할 수 있다. 본 논문에서는 개방 데이터 마이닝 환경에서 효율적인 최근 빈발 항목 탐색을 위한 이동 윈도우 기법을 제시한다. 해당 기법에서는 데이터 스트림이 지속적으로 확장되더라도 지연 추가 및 전지 작업을 적용하여 마이닝 수행과정에서의 메모리 사용량이 매우 작게 유지되며, 분석 대상 범위의 데이터 객체들을 반복적으로 탐색하지 않기 때문에 각 시점에서 마이닝 결과를 짧은 시간에 구할 수 있다. 더불어, 해당 방법은 데이터 스트림의 최근 정보에 집중한 분석을 통해 해당 데이터 집합의 변화를 효율적으로 감지할 수 있다.

서브시퀀스 매칭은 데이터 마이닝 분야에서 중요한 연산 중의 하나이다. 기존의 서브시퀀스 매칭 알고리즘들은 하나의 인덱스만을 사용하여 검색을 수행하며, 인덱스를 생성하기 위하여 데이터 시퀀스로부터 추출한 윈도우의 크기와 질의 시퀀스의 길이 간의 차이가 커질수록 검색 성능이 급격히 저하된다. 본 논문에서는 이러한 문제점을 해결하기 위하여 인덱스 보간법에 기반한 새로운 서브시퀀스 매칭 기법을 제안한다. 인덱스 보간법이란 하나 이상의 인덱스를 구축하고 주어진 질의 시퀀스의 길이에 따라 적절한 인덱스를 선택하여 검색을 수행하는 기법이다. 본 논문에서는 먼저 사전 실험을 통하여 서브시퀀스 매칭을 수행하는 데에 있어 질의 시퀀스 길이와 윈도우 크기 간의 차이로 인한 성능의 변화를 관찰하고, 이 관찰을 통하여 물리적 데이터베이스 설계 관점에서 질의 시퀀스의 길이 분포에 따른 검색 비용 공식을 산출한다. 다음에, 윈도우 크기 효과에 의한 성능 저하를 개선하기 위해 인덱스 보간법에 기반한 새로운 검색 기법을 제안한다. 또한, 검색 비용 공식에 기반하여 제안된 검색 기법의 성능을 최적화할 수 있도록 다수의 인덱스를 구성하는 알고리즘을 제시한다. 마지막으로, 실제 데이터와 합성 데이터를 이용한 여러 가지 실험을 통하여 제안된 기법의 우수성을 검증한다.

기존의 서브시퀀스 매칭 방법은 검색을 효율적으로 수행하기 위한 인덱스 구성 방법에 대하여 연구하였으며, 서브시퀀스 매칭 방법의 효과성 평가를 고려하지 않았다. 본 논문은 서브시퀀스 매칭 방법의 효과성에 대하여 고려하였으며, 서브시퀀스 매칭 방법의 효과성을 평가 할 수 있는 2가지 척도를 제안한다. 한국 주식 데이터와 5가지 서브시퀀스 매칭 방법에 대하여 제안된 효과성 측정 방안을 적용하였으며, 그 결과를 분석하였다. 실험 결과, 정규화를 지원하는 서브시퀀스 매칭 방법과 스케일링과 쉬프팅 변환을 지원하는 서브시퀀스 매칭 방법이 상대적으로 효과적인 서브시퀀스를 검색하였다.

B2B 전자거래 환경에서는 다양한 공급자들의 부품 라이브러리를 통합하여 단일 인터페이스를 제공하는 중개 시스템이 요구된다. 그런데 각부품 라이브러리들은 서로 이질적이어서 자동 통합하기 어렵다. 기존의 온톨로지 기반 자동 정보 통합 연구에서는 온톨로지들이 서로 다른 방식으로 작성되는 것을 방지하기 어렵기 때문에 이질성 해결을 위한 매핑이 복잡해지고, 따라서 제한적인 수준에서의 자동 정보 통합 결과를 얻을 수 있었다. 본 논문은 이러한 문제점을 해결하기 위해서 Guarino의 상위 온톨로지 이론을 바탕으로 부품 라이브러리 온톨로지 개발에 이용할 수 있는 지식 모델링 프레임워크를 제안한다. 이 프레임워크는 존재론적 본성에 기반한 엄밀한 논리적 의미와 적용 원리가 부여된 부품 라이브러리 지식 모델링 프리미티브를 제공함으로써 온톨로지 개발자들이 대상 도메인의 지식을 체계적으로 분류하고 일관되게 구조화할 수 있도록 도와준다. 결과적으로, 작성되는 온톨로지들이 서로 비교 가능하고 균질해져 온톨로지 간 매핑이 단순해지고 정형화된다. 이를 바탕으로 온톨로지 자동 병합 알고리즘을 쉽게 개발할 수 있다.

실세계의 많은 객체들은 시간적 정보와 공간적 정보를 함께 가지고 있고, 이러한 정보를 다루기 위한 시공간 데이터 모델링의 목적 중에 하나는 시공간 객체를 위한 응용프로그램을 지원할 수 있게 하는 것이다. 객체지향 시공간 모델은 객체단위로 시공간 데이터를 관리 할 수 있기 때문에 효율적으로 시공간 데이터를 관리할 수 있어야 한다. 따라서, 이 논문에서는 시공간 데이터 관리를 객체지향 방식으로 지원할 수 있도록 개방형 지리정보 시스템에서 제안한 2차원 공간모델을 실세계 정보에 맞게 차원적으로 확장하고, 시간 정보를 포함하도록 확장한 모델을 제안한다. 그리고, 제안된 모델의 타당성을 검증하기 위해, 모델을 위한 시공간 데이터 제공자 컴포넌트인 data source 컴포넌트, session 컴포넌트, command 컴포넌트와 rowset 컴포넌트를 구현하고 수행 예를 보인다. 제안된 시공간 데이터 모델과 데이터 제공자는 서로 다르게 저장된 시공간 데이터를 객체지향 모델링을 사용하여 저장, 검색 및 관리할 수 있게 한다.

컴포넌트 기반 소프트웨어 개발(Component-based software Development) 환경에서 컴포넌트간의 의존관계 정보를 제공하는 것은 컴포넌트를 합성하는 개발자에게 중요한 일이다. 그러나 컴포넌트의 의존관계 정보가 충분하게 제공되지 않고 있다. 따라서 개발자는 원시 컴포넌트의 의존관계를 모르고 컴포넌트를 합성하는 경우가 발생한다. 본 논문에서는, 위와 같은 단점을 보완하기 위하여, 컴포넌트 사이의 의존정보를 XML로 정의하여 관리하고, 개발자에게 원시 컴포넌트 의존관계 정보를 제공하여, 무결성 있고 영속성 있는 정보 시스템 개발을 위한 컴포넌트 의존정보를 제공하는 의존 관리자의 설계와 구현을 하였다. 의존 관리자에서 생성된 컴포넌트는 재사용성 측정 메트릭의 측정값이 $89\%$에서 $95\%$가 신뢰구간 안에 포함되어 있음을 보이고 있다.

유비쿼터스 컴퓨팅은 매우 광범위한 기술 분야에 적용될 수 있고 완벽한 사용자 요구를 필요로 하며, 많은 시나리오와 기술들을 포함하고 있으므로 이러한 요구를 충족시켜주는 새로운 소프트웨어 개발 툴과 방법론이 필수적이다. 이를 위한 새로운 기술로써 소프트웨어 프로덕트 라인은 공통의 유사한 기능을 가지고 있는 소프트웨어 제품 혹은 소프트웨어 시스템 집합으로 특정 영역의 시장과 용도의 요구사항에 따라 재사용 가능한 아키텍처 및 컴포넌트를 구성함으로써 생산성과 품질을 향상시킬 수 있다. 특히, 시스템을 분할하고 구조화하여 시스템의 성능과 효율성을 향상시킬 수 있는 소프트웨어 아키텍처 개념이 중요시되면서 아키텍처의 개발과 평가에 대한 체계적인 연구가 필요하다. 본 논문에서는 CBD(Component Based Development)를 기반한 소프트웨어 프로덕트 라인(PLD : Product Line based Development)을 도입하여 모바일 비즈니스 도메인에 적합한 모바일 응용 시스템 아키텍처(MASA. Mobile Application System Architecture)를 제시한다.

소프트웨어 개발 패러다임이 21세기에 들어서며 웹 기반으로 빠르게 전환되고 있으나 웹 환경에 적합한 품질 및 예측 매트릭에 대한 연구는 매우 미흡한 실정이다. 본 연구는 웹 소프트웨어의 규모와 객체 속성의 상관관계를 분석하여 실 업무에서 사용되고 있는 ASP 기반의 3개 프로젝트를 대상으로 결함 가능성이 높은 프로그램을 추출하고 프로그램 규모와 클래스 수나 메소드 수에 대한 선형회귀분석을 통하여 웹 소프트웨어의 규모 예측에 적합한 모델을 제안한다. 서버, 클라이언트, HTML의 복합구조를 가지는 웹 소프트웨어 중 자바스크립트 form 파일 유형의 높은 상관관계와 규모 예측에 적합한 메소드 수 매트릭을 제시한다.

오늘날 IT 조직들은 시장확보와 재정이득 측면에서 비전을 가지고 프로젝트를 수행한다. QCD관점에서 그 수god능력을 향상시켜 나가는 것이 비전을 실현하는 목표이다. 따라서 조직들은 이러한 목표를 달성하기 위해 프로세스 개선을 통해 QCD관점의 목표를 달성하고자 많은 노력을 하고 있는 실정이다. TBM, Ford, GE와 같은 대형 회사들도 컴퓨터에 의한 업무개선 효과보다는 IT를 이용한 비즈니스 프로세스 리엔지니어링을 통해 80퍼센트 이상의 성과를 거두고 있다. 그러나, 목표달성을 위해서는 프로젝트를 수행한 데이터를 수집하고 분석하여 관리해야 하지만 소프트웨어의 비가시성 특성으로 인한 정량적인 측정이 어려운 것이 사실이며 이로 인해 프로세스 변경으로 인한 효과와 효율을 가시적인 확인하기 힘들고 효과적인 프로세스 개선전략을 도출하기 어렵다. 본 논문에서는 조직의 외부적인 효과와 내부적인 효율(품질, 납기일, 공정, 재사용)에 초점을 맞추어 프로젝트 성능을 측정하고 분석한다. 측정된 프로젝트 성능 점수를 기반으로 프로젝트 성능의 최적화를 위한 OT(Opportunity Tree) 모델을 설계하였다. 설계 과정으로서 먼저 프로젝트에서 공통적인 요소(Meta data)를 도출하여 정량적 GQM(Goal-Question-Metric) 설문서에 의해서 분석한다. 정량적 GQM 설문서로부터 얻은 데이터를 가지고, 프로젝트 성능 모델을 설계하고 조직의 영역별 성능 점수를 계산한다. 계산된 영역별 성능 점수와 모든 스테이크 홀더들(조직의 최고 경영자(CEO), 중간 관리자, 개발자, 투자가, 고객)로부터 받아낸 비전 가중치를 통합하여 보정된 값을 구한다. 이를 통해 개선을 위한 경로(Route for Improvement)를 제시하고 최적화된 개선 방법을 제공한다. 기존 소프트웨어 프로세스 개선 방법은 '프로세스 구분'에큰 뛰어난 효과를 보였으나, 프로세스를 프로젝트에 대응시켜서 전략을 수립하고 조직적으로 관리하는 구조적 기능이 미비하였다. 이러한 문제점에 대하여 본 논문에서 제시한 OT 모델은 해결책을 제시해 주고 있다. OT 모델의 효과는 조직의 목표에 맞게 최적화된 개선 방법을 제공하는 것이고, 제공된 방법을 사용하여 수행할 경우 프로젝트를 개선할 때 생기는 리스크를 감소시킬 수 있다는 점이다. 또한, 정성적인 설문서를 통해 모든 스테이크 홀더들에게 중요도를 입력받아 계산되었으므로, 개선 방법에 대한 만족도를 높여 줄 수 있다. OT 활용에 의해서 품질, 납기, 공정, 재사용을 조정하여 시장 확장과 재무성과를 최적화시킬 수 있다.

우리나라 농촌의 발전전략중 하나인 정밀과학 기술농업실현을 위해서는 작물별 통합기술정보시스템이 필요하다. 이 시스템은 웹 기반으로 작물생산자와 기술조언자를 위한 협업시스템이어야 하며, 실시간 정보 분석 및 지식제공이 가능하여야 한다. 본 논문에서는 상기 특성과 농업 분야 작물생산정보시스템이라는 특징을 가지고 이를 지원하는 작물 컴포넌트 등의 개발을 위한 방법론을 만들었다. 특별히 기존의 대단위 프로젝트에 적합한 마르미-III 방법론을 작물생산정보시스템을 위한 컴포넌트의 개발 특성에 적합하게 재조직화 하여 MCPI(Method for Crop Production Information system)를 제시하였다. 또한 현실문제의 적용가능성을 파악하기 위하여 MCPI에 기초하여 작물생산정보시스템 컴포넌트의 프로토타입을 개발하고 평가하였다. 평가결과 타 방법론과 비교하여 농작물분야에 최적화된 단위 컴포넌트 개발방법론이라는 것을 확인하였으며 비교결과를 논문에 기술하였다.

보다 효과적인 색인어 추출 및 색인어 가중치 결정을 위하여 문서의 내용뿐만 아니라 구조를 이용하여 색인을 추출하는 연구가 이루어지고 있다. 이러한 연구들 대부분이 XML 태그의 중요도가 아닌, 문맥상의 단락에 대한 중요도를 계산하거나 HTML 문서 태그의 중요도를 결정하는 연구들이다. 이러한 기존 연구들은 대부분이 객관적인 실험을 통해서 중요도를 입증하기보다는 상식적인 관점에서 단순한 수치로 중요도를 결정하고 있다. 본 논문에서는 웹 문서 관리를 위한 표준으로 자리잡아가고 있는 XML 문서의 태그 정보를 이용한 자동색인을 위하여, 논문을 구성하는 주요 태그의 가중치를 계산하는 방법을 제안한다. 보다 객관적인 가중치 결정을 위하여 사용자의 질의에 바탕을 둔 사용자의 검색 행위를 반영한다. 그리고 기존 방법을 적용하여 계산된 색인어 가중치를 이용한 검색성능과 비교함으로써 본 논문에서 제안한 방법을 적용하여 계산된 색인어 가중치의 효과를 검증한다.

XML 문서와 관련된 기존의 다이어그램 시스템은 대부분 특정한 목적으로 이용할 수 있도록 작성되어 있다. 또한 다이어그램 컴포넌트가 정의되어 있지 않기 때문에 자동적으로 DML 문서를 생성하기가 어렵다. 본 논문에서는 XML 문서가 실행될 수 있는 다이어그램 시스템을 설계하고 구현한다. 다이어그램 시스템은 위지웍(WYSIWYG) 개념을 이용하여 다이어그램 컴포넌트를 정의하며, 자동적으로 DML 문서를 생성할 수 있도록 설계되었다. 따라서 더욱 효율적으로 새로운 다이어그램을 개발할 수 있으며, DTD를 이용해 다이어그램에 대한 문법을 정의함으로써 XML DTD에 대한 의미적 일관성을 유지하였다. 또한 본 시스템은 다이어그램 문장에 대한 문법검사와 의미실행을 위하여 VPL(Visual programming Language) 개념을 이용하였다. 본 시스템을 활용하면, DML 문서를 쉽게 생성할 수 있고, XML DTD 기반의 문법검사와 의미실행을 할 수 있다.

모바일 게임 콘텐트 제작과 서비스 기술 수준의 향상은 모바일 게임 시장의 폭발적인 증가를 가져오고 있다. 현재 서비스 되고 있는 모바일 게임은 WAP 방식과 다운로드 방식을 사용하고 있다. 기존에 구현된 모바일 게임 콘텐트는 구현과정의 기술적인 문제로 인해 WAP->다운로드, 다운로드->WAP으로 이어지는 연동 콘텐트를 구현할 수 없었다. 본 연구에서는 WAP->다운로드, 다운로드->WAP로 이어지는 무무선 연동을 혼합적으로 사용한 모바일 게임 콘텐트를 설계하고 구현하였다. 제안 방식은 WAP게임과 다운로드 게임 간에 실시간으로 연동 자료를 공유함으로써 기존의 게임 콘텐트가 가질 수 없었던 랭킹과 스테이지의 연동이 가능하게 하였다.

본 논문에서는 마케팅에서 주로 적용되는 CRM(Customer Relationship Management)의 군집분석 방법을 활용하여 콘텐츠 서비스를 이용하는 고객들을 서비스 패턴에 따라 세분화(Segmentation)하고, 군집별로 미디어 서버의 자원을 차별적으로 할당하여, 기업의 수익성을 높이기 위한 새로운 정책을 제시하였다. 새로운 서비스 정책의 구현을 위해 첫째, 고객 데이터에 대해 군집분석 중에서 K Means Method를 적용하여 고객들의 서비스 패턴 (총 사이트 방문 횟수, 서비스 종류, 서비스 이용 기간, 지불금액, 평균 서비스 시간, 사이트 방문 당 서비스 요금)과 수익에 대한 기석도 둥을 분석하였다. 고객들은 수익에 대한 기여도에 따라 4개의 군집으로 분류되었다. 둘째, 군집별로 미디어 서버 자원을 할당하는 알고리즘인 CRFA(Client Request Filtering Algorithm)를 제시하였다. CRFA 는 고객이 속한 군집의 자원 한도 내에서 승인제어를 실시하는 기능을 수행하였다. 분석된 결과에 의하면 CRFA를 적용하였을 때 기업의 네트워크 비용은 감소하고 기업의 수익에 기여도가 높은 군집에 속한 고객들의 수락률이 높아졌음을 알 수 있었다.

웹 기반의 원격 교육에서 평가를 위해 출제되는 문제들은 주로 고정 출제나 무작위 출제 방식 또는 난이도에 따른 자동 출제 방식을 이용하고 있다. 이중에서 난이도에 따른 자동 출제 방식은 해당 문제의 초기 난이도 부여에 대한 객관성과 주어진 난이도를 이용한 보다 효율적인 문제의 출제 그리고 출제된 문제들에 대한 학습자들의 평가 결과로서 해당 문제들의 난이도를 재조정하는 것이 문제의 핵심이라 할 수 있다. 본 논문에서는 웹 기반의 학습 시스템에서 평가를 위한 자동 출제 방식을 이용함에 있어서 첫째, 난이도뿐만 아니라 학습 범위를 함께 고려한 새로운 난이도별-영역별 문제 출제 알고리즘을 제시하고 둘째, 평가 결과를 바탕으로 해당 문제들의 난이도를 다시 조정하는데 있어서는 학습자들의 학습 능력을 고려한 새로운 난이도 재조정 알고리즘을 제시한다. 제시된 알고리즘을 구축된 웹기반 학습 시스템에서 기존 알고리즘과 비교 분석해 본 결과 보다 효율적임을 확인할 수 있었다.

시각 장애인용 유도 로봇을 안전하게 유도하기 위해서는 경로를 검색하기 위해 사용되는 전자지도가 섬세해야 하며 위험한 위치에 대한 정보를 가지고 있어야 한다. 또한 GPS와 INS에 의해 획득한 위치정보를 통하여 안전하면서도 빠른 최단 경로를 검색해야 한다. 본 논문에서는 시각 장애인의 인식 능력의 차이에 따라 시각 장애인에게 경로의 안내 및 위치정보만을 제공하는 이동경로 생성 및 확인을 위한 자기 위치 추적 시스템과 주변 환경정보인식 및 GPS 오차보정기능을 가진 유도로봇과 통합된 시각장애인용 전역항법시스템을 구현하였다. 이 시스템을 통하여 시각 장애인이 비교적 짧은 거리를 이동하고자 할 때 활용할 수 있으며, 실외 환경에서는 GPS의 보조 항법 시스템으로 위치의 보정을 할 수 있음을 알 수 있었다.

무선 인터넷 기술과 모바일 컴퓨팅 기술의 발달로, M-Commerce가 PDA나 모바일 폰 등과 같은 다양한 무선 장치상에서 실현되고 있다. 현재 M-Commerce를 위한 상품 컨텐츠는 목표 무선 장치의 특징을 충족할 수 있도록 새롭게 작성되고 있다. 이것은 자원의 중복이며, 자원 관리에 엄청난 노력이 요구된다. 따라서 현재 E-Commerce를 위해서 제공되고 있는 인터넷 상품 정보를 효과적으로 이용하는 것이 필요하다. 그러나 이러한 이용은 적은 메모리 용량, 작은 디스플레이 화면, 낮은 수행속도 둥의 모바일 장치의 많은 제약성으로 간단하지 않다. 본 논문에서는 인터넷 상품 정보를 모바일 폰에 효과적으로 제공할 수 있는 새로운 모델을 제시하고, 이를 구현하는 모바일 시스템을 제안한다. 다음에 제안된 시스템을 설계하고, 구현한 후, 그 실행 예를 보인다.

해쉬체인은 계산속도가 빠른 해쉬함수를 이용하여 체인을 구성하는 구조이다. 이 구조를 이용하여 one-time 패스워드, 서버지원 서명(signature) 그리고 소액지불과 같은 다양한 암호학 응용에 사용되고 있다. 그러나 선불방식에 사용하고 있는 대부분의 해쉬 체인기반 시스템들은 익명성을 지원하지만 익명성으로 인하여 지불비용이 증가하는 문제점을 가지고 있다. 따라서, 이 논문에서는 고객의 사생활 보호에 중점을 두면서 루트값이 인출되는 과정에서 한번만 은닉서명을 하여 사용자의 익명성을 보장하고, 시스템에 사용하는 공개키 대신 비밀키를 사용하여 인증서의 역할을 수행하지 않도록 효율성을 향상시킨 새로운 해쉬체인 기반 소액지불시스템을 제안한다.