권호 표지

The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2866(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartD publishes original research papers in information processing mainly focusing on all topics related to information systems and knowledge systems including theoretical studies, infrastructure and related technologies. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; database systems, software engineering, e-commerce, data mining, geographic information system, information retrieval, and computer education.

KSCI

Volume 8D Issue 2

  1. Shin, Key-Soo;Ahn, Yun-Ae;Bae, Jong-Chul;Jeong, Yeong-Jin;Ryu, Keun-Ho 105
    PDF
    이동객체는 시간에 따라 공간 객체의 위치 및 영역이 연속적으로 변경되는 시공간 데이터이다. 기존의 데이터베이스 시스템을 이용하여 시공간 이동 객체를 관리할 경우 다음의 두 가지 문제점을 가진다. 첫째, 시간에 따라 변화되는 위치 정보에 대한 빈번한 갱신이 발생된다. 둘째, 항상 객체의 현재 상태만이 저장되므로 시공간 이동 객체의 과거와 미래에 관한 정보를 제공하지 못한다. 따라서, 이 논문에서는 빈번한 갱신없이 이동 객체의 이력 정보를 관리할 뿐만 아니라 과거, 현재 그리고 가까운 미래에 관한 모든 위치 정보를 제공할 수 있는 시공간 이동 객체 관리 시스템을 제안한다. 제안 시스템에서 이동 객체 정보는 위치를 나타내는 위치정보와 이동 습성을 나타내는 행위 정보로 구분된다. 특히, 행위정보 변경 처리 알고리즘을 사용하여 최소한의 이력 정보만으로도 모든 객체의 위치 정보를 검색할 수 있는 방법을 제안한다. 그리고, 제안한 방법을 전장 분석 시스템에 적용하여 구현하였으며, 이를 통해 관계형 데이터베이스와 GIS 시스템을 이용하여 실세계의 시공간 이동 객체의 과거 , 현재 및 가까운 미래의 위치 정보를 관리할 수 있음을 알 수 있었다.
  2. Kim, Chung-Seok;Kim, Kyung-Chang 117
    PDF
    데이터 마이닝 시스템은 기본적으로 요약화, 연관화와 분류화 등 다양한 유형의 데이터 마이닝 기능을 포함한다. 이들 기능을 수행하기 위해서 포괄적으로 표현하기 위한 강력한 데이터 마이닝 질의 언어가 요구되며, 사용자에게 보다 친숙한 마이닝 환경을 제공하기 위해서 그래픽 사용자 인터페이스(GUI)를 이용한 데이터 마이닝 질의 언어의 개발이 중요하게 언급된다. 뿐만 아니라 데이터 마이닝 그 자체로서 독립적인 수행이 아니라 수많은 데이터를 포함하며, 의사결정에 적합한 구조로 설계되어 있는 데이터 웨어하우스와 연관된 데이터 마이닝 질의 처리가 필요하다. 본 논문에서는 먼저 GUI를 통하여 사용자가 쉽게 데이터 마이닝 질의를 수행할 수 있도록 한다. 또한 질의를 처리하기 위한 데이터 마이닝 질의 처리 프레임워크를 제시한다. 데이터마이닝 질의의 대상은 데이터 웨어하우스에 저장되어 있는 데이터이기 때문에 데이터 웨어하우스의 구축이 필요하다. 본 논문에서는 데이터 웨어하우스 구축에 필요한 스키마 생성을 위해서 스키마 생성기를 아울러 개발하여 이용한다. 마지막으로 연관 규칙 발견을 위한 데이터 마이닝 질의를 처리하기 위한 질의 처리기의 구현 내용을 보인다.
  3. Kim, Jung-Il;Hong, Dong-Kweon 125
    PDF
    우리 사회에는 많은 종류의 재해가 발생한다. 일반적으로 재해가 발생하면 귀중한 생명 또는 소중한 재산들을 보호하기 위해 즉각적인 조치가 필요하다. 재해 또는 사고가 발생하면 사고 내용을 즉시 재해 또는 사고 대책 본부에 보고되고 즉각적인 처리를 위한 명령들이 관할 기관에 전달된다. 이 논문은 먼저 능동 데이터베이스의 트리거 기능을 이용한 지능현 무인 비상대책 시스템을 소개한다. 무인 비상 대첵 싯쳄은 사람의 직접적인 참여 없이 저장하고 있는 지식을 이요하여 다양한 종류와 사고를 처리한다. 이 시스템의 핵심 기능 중 하나는 적절한 처리 명령이 전달될 위치를 신속히 찾아내는 기능이다. 본 논문에서는 무인 대책 시스템과 같은 능동 시스템에서의 명령이 전달될 위치를 신속히 찾기 취해서 전형화 방법인 Z-ordering 방법을 사용하여 희소 공간에서 효과적인 영역질의와 최근접 질의를 할 수 있는 새로운 방법을 제시ㅏ였다. 뿐만 아니라 최소 강간에 존재하는 위치 사이의 거리가 직선거리가 아닌 실제 상황을 고려한 경우에도 처리할 수 있는 방법을 제시하였다.
  4. Lee, Uk-Hyun;Hwang, Bu-Hyun 132
    PDF
    방송환경은 서버(server)와 클라이언트간 대역폭이 서버에서 클라이언트쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용시스템들은 클라이언트측에서 발생한 주로 주식 데이터, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 꽤 높은 데이터 경쟁 상태의 방송 환경에 적용될 때 성능 감소가 일어난다. 이 논문에서는 방송환경에서 가장 적절한 OCC/2VTS(Optimistic Concurrency Control based on 2-Version and TimeStamp)를 제안한다. OCC/2VTS는 캐쉬 내에 두 버전을 사용함으로써 타임스탬프 기법으로 클라이언트가 질의 거래를 자체 해결 할 수 있도록 하였다. 질의 거래 시작 후 2번의 무효화 방송을 통해 읽기 연산 대상 데이터 항목의 값이 바뀌지 않는다면 질의 거래가 갱신 거래의 완료와 상관없이 무사히 완료된다. 그 결과 첫째, 서버에게 완료 요구를 위해 정보를 보내는 기회가 감소하고 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄여 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킨다.
  5. Joh, Beom-Seok;Park, Young-Bae 145
    PDF
    피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 $B^+$-트리로 표현하고, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 "차원의 저주현상"에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 구형 피라미드 기법은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합하도록 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 그러나 두 방법은 데이터 크기와 차원 변화에 따른 검색 성능이 100만건 이상과 16차원 이상일 때 현저하게 저하하는 현상을 보이고 있다. 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위한 새로운 인덱스 구조로 PdR-트리를 제안한다. 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.
  6. Jeon, Eung-Seop 154
    PDF
    소프트웨어공수 예 에 관한 전공적인 모델링의 한계점을 극복하기 위해 사례기반과 신경망 그리고 퍼지이론 및 전문가 시스템 등 인공지능 기법을 이용한 연구들이 제시되고 있다. 특히 신경망을 이용한 공수예측 모델들이 예측력에 있어서 전통적인 모델들 보다 우수한 예측결과를 제시하고 있다. 그러나 이들 신경망 모델에 있어서도 고려되어야 할 점은 입력 데이터의 노이즈와 모델 설계 및 사용에 있어서 유연성 및 요율성 측면이 제기되고 있다. 본 연구에서는 이러한 기존의 신경망모델의 효율성 향상을 위한 새로운 방안으로 최적의 축약형 모델구조와 이에 관련된 최적 사례들을 사용하기 위한 사례기반 휴리스틱 검색기법을 제시한다. 30여개의 실제로 수행된 프로젝트의예측결과를 통해 최적사례 기반 축약형 신경망 모델의 결과가 저통적인 COCOMO 모델 그리고 기존의 신경망 모델과 비교해서 예측력과 모델의 유연성이 좋아졌음은 알 수 있었다. 따라서 본 연구에서 새롭게 제시한 축약형 모델과 최적사례기반 접근 방법은 급변하는 정보시스템 패러다임하에서도 유용하게 사용될 수있을 것이다.있을 것이다.
  7. Seon, Su-Gyun;Song, Yeong-Jae 166
    PDF
    최근 컴퓨팅 환경은 통합되는 개방형 시스템으로 변모하고 있다. 기존 시스템에서는 다양한 개발 환경을 지원하지 못하고 있으며, 다양한 산출물(클래스 부품, 다이어그램, 양식, 컴포넌트)에 대한 효율적인 관리를 못하는 단점이 있다. 또한 산출물레 있어서 연결관계를 서로 관련성 있는 사항을 참조 못하고 있으며 객체 내부와 관계를 정의할 수 없어서 산출물에 대한 이해도가 부족으로 객체지향 프로그램에 필요한 코드로 생성하지 못하고 있다. 따라서 본 논문에서는 산출물 객체의 효율적인 관리를 위한 통합 관리 모델을 이용한 객체 관리 저장소 설계기법을 제시하고, 버전 관리와 연결관계 상호관련기를 두어 객체내부 관계와 서로 관련성을 개발자가 쉽게 파악하여 재사용함으로서 개발자는 어플리케이션에 관련된 부분만을 개발할 수 있도록 지원한다. 객체 관리 저장소를 네 가지 단계로 설계함으로서 단점을 보완하고 클래스이해와 산출물 정보를 쉽게 표현할 수 있어 클래스를 생성할 수 있도록 하여 재사용의 효율성을 향상시켰다. 또한 새로운 소프트웨어 개발에 생산성을 향상시키기 위한 것이 본 연구의 목적이다. 향후 시스템의 통합에 잇점인 소프트웨어의 재사용성을 극대화하여 생산성을 향상시키는 프로토타이핑을 지원할 것으로 기대된다.
  8. Lee, Sang-Un 175
    PDF
    본 논문은 미래의 소프크웨어 공장 수나 고장시간 예측 정확성을 얻기 위해, 뉴로-피지 시스템을 이용할 경우 최적의 검증 데이터 할당 비율에 대한 연구이다. 훈련 데이터가 주어졌을 때, 과소 적합과 과잉 적합을 회피하면서 최적의 일반화 능력을 얻기 취해 Early Stopping 방법이 일반적으로 사용되고 있다. 그러나 훈련과 검증 데이터로 얼마나 많은 데이터를 할당갈 것인가는 시행착오법을 이용해 경험적으로 해를 구해야만 하며, 과다한 시간이 소요된다. 최적의 검증 데이터 양을 구하기 위해 규칙 수를 증가시키면서 다양한 검증 데이터 양을 할당하였다. 실험결과 최소의 검증 데이터로도 좋은 예측 능력을 보였다. 이 결과는 뉴로-퍼지 시스템을 소프트웨어 신뢰성 분야에 적용시 실질직언 지침을 제공할 수 있는 것이다.
  9. Sin, Dong-Gyu;Sin, Dong-Il 181
    PDF
    XML/EDI는 데이터 전달에 초점을 둔 전통적인 EDI의 범위를 확대하여 전자상거래에 필요한 프레임워크(Framework)를 제공한다는 면에서 전통적인 EDI와 정의가 다르다. 기존의 EDI 서비스를 인터넷 플랫폼으로 옮겨가고 다시 Web 플랫폼으로 옮겨감으로써 EDI 서비스 사용자들은 기존의 서로 다른 EDI 전용 소프트웨어의 사용에 따른 불편함이 없어지고 통합된 환경으로 EDI 서비스를 사용할 수 있다. 본 논문에서는 이러한 전자상거래 시스템의 핵심 요소인 웹 기반 XML/EDI시스템의 전체적인 설계 및 구현에 대해서 기술하였다. 본 논문에서 구축한 XML/EDI 시스템은 문서 생성 모듈, 문서 저장 모듈, 문서 검색 모듈, 문서 관리 모듈, E-mail전송 모듈로 구성된다. XML/EDI 시스템의 요구사항 및 설계 목표에 대하여 소개하고, 상세한 모듈별 기능정의 및 설계사항을 기술하였으며, 구현된 시스템의 실행 과정을 설명하였다.