권호 표지

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 12D Issue 6 Serial No. 102

  1. Kim Hyung-Geun;Whang Whan-Kyu 807
    https://doi.org/10.3745/KIPSTD.2005.12D.6.807 PDF KSCI
    순차 패턴 탐사에 대한 연구는 대용량의 데이터베이스에서 사용자에 의해 주어지는 최소 지지도를 만족하는 빈발 시퀀스를 찾는 문제를 다룬다. 하지만 현재까지 이루어진 순차 패턴 탐사 방법은 빈발 시퀀스들의 길이가 길어지거나 최소 지지도가 상대적으로 낮게 주어진 상황에서는 생성되는 시퀀스가 기하급수적으로 많아져서 성능이 급격히 저하되는 문제점을 가지고 있다. 본 논문에서는 이 문제를 해결하기 위해서 모든 빈발 시퀀스의 정보를 포함하며 그 수가 현저히 적은 닫힌 빈발 시퀀스를 찾는 방법을 제안한다. 제안하는 알고리즘은 효율적으로 가지치기를 수행하기 위해서 깊이우선 탐색 방법으로 후보 시퀀스를 생성하고 데이터베이스를 비트맵으로 표현하여 비트 연산으로 지지도를 효율적으로 계산한다. 또한, 비트맵으로 표현된 시퀀스 특성을 이용하여 가지치기할 시퀀스를 적은 연산 비용으로 찾을 수 있다. 이런 장점을 통하여 제안한 방법이 지금까지 제안된 알고리즘보다 훨씬 빨리 닫힌 빈발 시퀀스를 찾는 것을 성능 실험을 통하여 확인하였다.
  2. Park In-Chang;Chang Joong-Hyuk;Lee Won-Suk 817
    https://doi.org/10.3745/KIPSTD.2005.12D.6.817 PDF KSCI
    빈발 항목집합 마이닝 분야의 주된 연구 주제는 수행과정에서의 메모리 사용량을 줄이고 짧은 수행 시간에 마이닝 결과 집합을 얻는 것으로서, 빈발항목 탐색을 위한 다수의 방법들은 Apriori 알고리즘에 기반을 둔 다중 탐색 방법들이다. 또한 최대 빈발 패턴의 길이가 길어질수록 마이닝 수행 시간이 급격히 증가되는 단점을 가진다. 이를 극복하기 위해서 이전의 연구에서 마이닝 수행 시간을 단축하기 위한 다양한 방법들이 제안되었다. 하지만, 다수의 이들 방법들은 희소 데이터 집합에서는 다소 비효율적인 성능을 나타낸다. 본 논문에서도 효율적인 빈발항목 탐색 방법을 제안하였다. 먼저 빈발항목 탐색을 위한 새로운 트리 구조인 $L_2$-tree 구조를 제안하였으며, 더불어 $L_2$-tree를 이용하여 빈발 항목집합을 탐색하는 $L_2$-traverse 알고리즘을 제안하였다. $L_2$-traverse 구조는 길이가 2인 빈발 항목집합 $L_2$에 기반하여 생성되는 것으로서 크기가 매우 작으며, 이를 활용한 $L_2$-traverse 알고리즘은 $L_2$-tree를 단순히 한번 탐색함으로써 전체 빈발 항목집합을 빠른 시간에 구한다. 또한 수행 시간을 보다 단축할 수 있는 방법으로 길이가 3인 빈발 항목집합 $L_3$가 될 수 없는 $L_2$ 패턴들을 미리 제거하는 $C_3$-traverse 알고리즘도 제안하였다. 다양한 실험을 통해 제안된 방법들은 특히 $L_2$가 상대적으로 적은 희소 데이터 집합 환경일 때 기존의 다른 방법들보다 우수함을 검증하였다.
  3. Cho, June-Suh;Choi, Joon-Soo 829
    https://doi.org/10.3745/KIPSTD.2005.12D.6.829 PDF KSCI
    정확한 객체 분류를 위한 분리 기준을 지정하기 위한 방법은 의사결정수들(decisions trees) 사이에 주요한 이슈이다. 이 논문은 최적의 분리 지점을 찾기 위해 분류에 대한 새로운 분리방법을 기술하고 있다. 모든 시작점 값들(threshold values)을 검색함으로 제공되는 기존의 분리방법들과 다르게, 이 논문에서는 미리 지정된 인터벌들의 확률을 기반으로 하는 분리방법을 제안하고 있다 제시한 방법은 사용자가 인터벌의 수를 조정함으로써 트리의 정확도를 통제할 수 있도록 할 수 있으며, 제기된 분리방법을 이미지 객체 인식하기 위한 특징추출을 수치화함으로써 검색되는 일련의 이미지 데이터에 적용하였다.
  4. Kang Hae-Kyong;Li Ki-Joune 837
    https://doi.org/10.3745/KIPSTD.2005.12D.6.837 PDF KSCI
    다중축척 공간데이터베이스란 동일한 현실 공간을 여러 축척으로 저장한 것으로, 기존에 구축된 원시 공간 데이터베이스로부터 유도될 수 있다. 이 유도과정에서 원시 데이터베이스에 있던 기하 및 위상관계는 변형이 되고, 이 관계 변형은 유도된 데이터베이스의 무결성을 보장하지 못하는 원인이 되므로, 유도과정이 수행된 후에는 반드시 유도된 데이터베이스와 원시 데이터베이스의 관계 일관성을 조사해야한다. 이 논문에서는 원시 데이터베이스와 유도된 다중축척 데이터베이스간의 위상 관계 일관성을 평가하는 방법을 제시하겠다. 특히, 2차원 공간객체가 1차원으로 축소되었을 때 위상관계의 일관성을 평가하는 방법을 제한할 것이며, 이 평가 방법들의 구현에 대해서 기술하고, 사례를 이용하여 구현결과를 기술하겠다.
  5. Lee Eunjung;Kim Tae-Hun 849
    https://doi.org/10.3745/KIPSTD.2005.12D.6.849 PDF KSCI
    XML이 데이터를 주고받기 위한 수단으로 활발히 도입되면서 XML 데이터 관리를 위한 사용자 입력 폼 인터페이스의 자동생성 기술이 웹기반 응용의 구축이나 웹 서비스 클라이언트 개발에서 주목받고 있다. 본 연구에서는 DTD의 XML 구조 정의에 기반하여 XForms 언어를 이용한 사용자 인터페이스 코드를 자동 생성하는 방법을 살펴본다. 본 연구에서는 계층적이고 반복적인 XML 데이터의 특징을 고려하여 반복부에 대한 삽입 삭제를 허용하는 반복부 편집 행위 모델을 제안하고 이를 바탕으로 XForms 코드 생성 알고리즘을 기술하였다. 또한 생성된 코드는 새로운 웹 폼 표준 언어인 XForms를 목적 언어로 하여 MVC(Mudel, View, Control) 구조를 가진다. 제안된 방법을 검증하기 위하여 Orbeon 프리젠테이션 서버 플랫폼 상에서 동작하는 코드생성기 XFormsGen 시스템을 개발하였다.
  6. Choi, Nam-Yong;Song, Young-Jae 857
    https://doi.org/10.3745/KIPSTD.2005.12D.6.857 PDF KSCI
    현재 국방부에서는 국방정보체계간 상호운용성을 보장하기 위해 아키텍처산출물을 쉽고 일관성이 있게 개발할 수 있는 국방아키텍처프레임워크와 개발된 아키텍처산출물을 저장하는 핵심아키텍처데이터모델을 개발하였다. 하지만 작성된 아키텍처산출물을 문서로 관리하기에는 많은 어려움이 존재함으로, 아키텍처를 모델링할 수 있고 모델링된 정보를 공통의 저장소에 관리할 수 있는 모델링 도구 및 리포지토리 시스템이 필요하다. 본 논문에서는 국방아키텍처프레임워크와 핵심아키텍처데이터모델의 메타모델과 아키텍처산출물 작성 및 관리를 지원하는 아키텍처산출물 관리 시스템을 개발하였고 기존 시스템과 비교 평가하였다. 이를 통해 각 기관의 아키텍처개발자가 아키텍처산출물을 모델링 방법으로 보다 쉽고 일관성 있게 작성하고 관리할 수 있으며, 다양한 질의를 통해 시스템에서 관리되는 아키텍처산출물 정보를 유용하게 검색 및 조회하여 의사결정에 참조할 수 있다. 또한 작성된 아키텍처산출물을 통합하고 분석 및 비교하여 정보체계간 상호운용성과 비용 절감을 지원한다.
  7. Park, Sa-Choun;Kwon, Gi-Hwon;Ha, Soon-Hoi 863
    https://doi.org/10.3745/KIPSTD.2005.12D.6.863 PDF KSCI
    하드웨어와 소프트웨어를 통합 설계하는 프레임워크인 PeaCE(Ptolemy extension as a Codesign Environment)가 개발되었다. PeaCE 에서는 데이터 흐름과 제어 흐름을 모두 표현할 수 있는데, 제어 흐름은 상태 기계를 확장한 fFSM으로 나타낸다. fFSM은 계층형 상태 기계로서 제어흐름을 표현하기 위해 많은 구문을 제공하지만, 모델에 대한 의미가 정의되어 있지 않아서 명세를 검증하는데 어려움이 많다. fFSM의 의미를 정의하기 위해서, 본 논문에서는 계층형 상태 기계를 먼저 평탄화한 후에 평탄화된 모델에 대해서 단계 의미를 정의하였다. 그 결과 레이스 조건, 애매한 전이, 순환 전이 등의 주요한 버그들을 정형적으로 검출할 수 있었다.
  8. Lee, Sang-Hyoun;Kim, Chul-Min;Kim, Byung-Ki 869
    https://doi.org/10.3745/KIPSTD.2005.12D.6.869 PDF KSCI
    최근 제품 판매 활동에 있어서 보증수리기간 연장과 관련 부품의 품질을 중심으로 하는 서비스 경쟁이 치열해지고 있다. 이러한 서비스 경쟁에 관련된 변수들은 대부분 명확하지 않으며, 생산 현장의 전문 지식들이 요구되기 때문에, 제품 판매에 관련된 의사결정에 있어서 보다 정교한 도구들의 사용이 요청되고 있다. 이러한 문제들은 제품 서비스 분야에 국한된 것이 아니고, 금융 관련기관, 신용 평가 기관, 보험회사와 같은 조직 및 관련 연구자들에게도 관심의 대상이 되고 있다. 본 논문은 이러한 문제에 관련하여 하나의 퍼지 전문가 시스템을 임베디드 프로그램으로 개발하기 위한 접근 방식을 나타내고, 구체적으로 자동차 판매 서비스 경쟁에 있어서 중요한 부분으로 등장하고 있는 보증수리기간 연장을 중심으로 하는 의사결정 시스템을 제공하는데 있다. 퍼지 전문가 시스템의 구축 도구로는 문제와 해의 상술이 우리에게 익숙한 수학적 표현이 가능하고 사용자 중심의 통합적인 환경을 제공하고 있는 MATLAB을 사용하고, 이것을 기존 회사의 응용 프로그램에 임베디드하기 위한 API 함수들을 소개한다.
  9. Lee, Yong-Pyo;Shin, Jae-Dong;Han, Sang-Yong 875
    https://doi.org/10.3745/KIPSTD.2005.12D.6.875 PDF KSCI
    웹을 통한 분산 컴퓨팅 환경을 제공하는 웹 서비스의 사용은 날로 증가하고 있다. 웹 서비스는 재사용 가능한 소프트웨어 컴포넌트를 제공하여 하나의 웹 서비스를 여러 사용자들이 사용하거나, 한 사용자가 여러 개의 웹 서비스들을 사용할 수 있게 한다. 이에 따라 웹 서비스의 신뢰성이 더욱 중요해지고 있지만, 기존의 장애 극복 방법은 극복을 위해 기본 클라이언트 측 웹 서비스 엔진의 변형이나 애플리케이션에서 별도구현을 필요로 하며, 응답 시간 등의 품질 요소를 확장하여 고려하지 못하고 있다. 본 논문에서는 이를 개선하여 품질 요소를 지원하는 장애극복 시스템과 여기에 필요한 기술 언어를 제안한다.
  10. Lee Moo-Hun;Cho Hynu-Kyu;Cho Hyeon-Sung;Cho Sung-Hoon;Jang Chang-Bok;Choi Eui-In 881
    https://doi.org/10.3745/KIPSTD.2005.12D.6.881 PDF KSCI
    웹의 확산과 더불어 웹상에 존재하는 정보의 양은 예측할 수 없을 정도로 증가하였고, 웹 사용자의 이용수준과 요구 사항도 매우 다양하고 복잡해졌다. 사용자가 원하는 정보와 의미적으로 정확히 일치하는 정보들을 검색하기 위해서는 웹 정보에 대한 정확한 의미 부여와 웹 정보 사이의 의미적 연관성을 기술할 수 있는 지식 표현 수단으로써 온톨로지가 필요하다. 이러한 필요성에 따라 W3C에서는 웹 자원에 대한 의미 표현 기술로 OWL(Web Ontology Language)이라는 웹 온톨로지 언어를 발표하였으나 아직 이를 효과적으로 생성, 편집할 수 있는 전용 에디터(editor)의 개발은 아직 미비한 실정이다. 따라서 본 논문에서는 웹 문서들 간의 의미적 연관성을 기술할 수 있는 OWL을 직관적인 인터페이스(interface)로 생성 및 편집할 수 있도록 OWL Parser, Internal DataModel, Visualization Module을 제공하는 온톨로지 에디터를 설계하고 구현하였다.
  11. Lee Yong-ju 889
    https://doi.org/10.3745/KIPSTD.2005.12D.6.889 PDF KSCI
    최근에 동적으로, 즉 요구가 있는 즉시 서비스들을 조합하는 동적 웹 서비스 조합은 가장 큰 관심사 중 하나이다. 지금까지 동적 웹 서비스조합에 관한 많은 연구들이 수행되어졌는데 주로 사람이 개입된 반자동 대화식 조합 기법들이 제안되었다. 또한 이들 연구에서 탐색 알고리즘 및 워크플로우 설계 기법들이 부분적으로는 기술되어 있으나. 웹 서비스 조합 자동화를 위한 전반적인 워크플로우 처리과정을 기술한 연구는 아직 없다. 본 논문은 웹 서비스 조합 자동화 기법에 초점을 맞추고 있다. 주된 아이디어는 시멘틱 웹을 실현하기 위한 웹 온톨로지와 비즈니스분야에서 성공적으로 활용되고 있는 워크플로우 기법들을 적용하여 웹 서비스 조합 자동화 시스템을 구현하는 것이다. 본 연구에서는 웹 서비스발견을 위해 매칭 알고리즘이 제안되고, 웹 서비스들 간 상호연결을 지원하기 위해 매칭 알고리즘에 온톨로지 개념이 적용된다. 그리고 웹 서비스 조합 자동화를 지원하기 위한 워크플로우 실행계획이 기술된다. 마지막으로 실 데이터 실험을 통해 제안 시스템의 우수성을 보인다.
  12. Na, Yun-Ji;Ko, Il-Seok 899
    https://doi.org/10.3745/KIPSTD.2005.12D.6.899 PDF KSCI
    웹서비스의 경쟁이 심화됨에 따라 고객 개개인의 특성을 반영한 맞춤형 서비스의 지원 필요성이 증가되었으며, 이러한 개인화 서비스를 지원하는 고객화 시스템에 대한 연구가 활발히 이루어지고 있다. 대부분 고객화 지원 시스템은 각종 수집 가능한 고객의 개별적인 특성을 위주로 하는 정량적으로 표현되는 자료의 분석을 통해 이루어지고 있다. 하지만 감성 정보의 경우 정서적인 데이터 특성으로 인해 이를 웹 시스템에 활용하기에는 어려움이 있다. 따라서 웹 환경이라는 기술적인 상황에서도 활용 가능한 감성정보의 활용에 관한 연구가 필요하다. 본 연구는 고객의 감성지수를 이용한 적응적 고객화 서비스를 지원하는 웹 시스템을 설계하고 실험을 통해 분석하였다.
  13. Jang Jae-Ho;Jeong Chang-Won;Shin Chang-Sun;Joo Su-Chong 905
    https://doi.org/10.3745/KIPSTD.2005.12D.6.905 PDF KSCI
    본 논문에서는 센서 및 기기로부터 받은 정보를 이용하여 헬스케어 응용 서비스를 제공하고, 이를 원격에서 모니터링 및 제어할 수 있는 분산객체그룹 프레임워크 기반의 헬스케어 흠 서비스 시스템을 제안한다. 분산객체그룹 프레임워크는 헬스케어 응용의 수행을 위해 수행객체들 및 헬스케어 지원 센서 또는 기기들의 논리적인 서비스별 그룹화와 이들 그룹간의 상호 동적연결 및 실시간 서비스를 지원한다. 제안한 시스템의 구조는 3계층으로 헬스케어 지원 센서나 기기로 이루어진 물리적 계층, 분산객체그룹 프레임워크 지원 계층, 그리고 이들 기반위에서 수행할 헬스케어 응용 구현 계층으로 구성된다. 본 시스템 환경에서 헬스케어 응용으로 위치추적 서비스, 헬스정보 서비스, 그리고 쾌적환경 서비스들을 구현하였고, 각 서비스를 통합하여 수행한 결과를 원격 데스크탑과 이동 단말기를 통해 보였다.
  14. Son Sei-Il;Kim Heung-Jun 915
    https://doi.org/10.3745/KIPSTD.2005.12D.6.915 PDF KSCI
    본 논문에서는 저속 네트워크 사용자를 지원하기 위해 기존의 웹 기반 B2B 시스템을 확장하였다. 클라이언트와 서버 사이에 공유된 데이터의 일관성을 보장하기 위해 타임스탬프 트리를 이용한 데이터 변화 탐지 방법을 제안하고, 시뮬레이션을 통해 제안된 방법의 성능을 분석하였다. 타인스탬프 트리의 단말 노드들이 일양 분포로 변경되는 최악의 조건에서, 시뮬레이션 결과는 데이터 갱신율이 $15\%$ 이하일 때 제안된 방법이 순차 탐지보다 효율적임을 보였다. A사의 웹 기반 건설 MRO B2B 시스템을 2004년 4월부터 2004년 8월까지 관찰한 결과에 따르면, 월 평균 데이터 갱신율은 $7\%$ 이하였다. 따라서 제안된 방법은 실질적으로 데이터 변화 탐지 성능을 향상시켰다. 또한 제안된 방법은 서버가 클라이언트들이 복제한 데이터를 저장할 필요가 없기 때문에 서버의 저장 공간 사용이 줄었다.
  15. Oh, Kwang-Jin 921
    https://doi.org/10.3745/KIPSTD.2005.12D.6.921 PDF KSCI
    본 논문에서는 개발된 범용 분자 시뮬레이션 시스템에 대해 기술하고자 한다. 본 연구에서 개발된 분자 시뮬레이션 시스템의 가장 큰 장점은 다른 무엇보다도 Langevin dynamics simulation이나 dissipative particle dynamics simulation 기법을 도입하여 all-atom 모델뿐만 아니라coarse-grain 모델까지도 다룰 수 있도록 설계하였고 따라서 미시영역은 물론 중간영역에서 일어나는 현상까지도 시뮬레이션 할 수 있도록 설계하였다는 점이다. 이를 통해 하나의 통합된 분자 시뮬레이션 시스템으로 생체막 내에서 마취제의 분포, 단백질 접힘 현상, 마이크로 채널 내에서 생체고분자의 구조와 유동 특성 등과 같이 미시영역에서부터 중간영역에 이르는 다양한 현상을 연구할 수 있게 되었다 개발된 시스템을 이용하면 molecular dynamics simulation에 기반한 분자 시뮬레이션 시스템으로는 불가능한 여러 중요한 바이오/나노 시스템을 시뮬레이션 할 수 있을 것으로 기대한다 마지막으로 벤치마크 결과를 통해 개발된 분자 시뮬레이션 시스템의 성능을 측정하였고 성능 최적화를 위한 병목지점을 조사하였다.