권호 표지

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 13D Issue 1 Serial No. 104

  1. Jung Min-Kyoung;Hong Dong-Kweon 1
    https://doi.org/10.3745/KIPSTD.2006.13D.1.001 PDF KSCI
    본 논문은 관계형 DBMS를 사용한 XML 질의 처리 시스템 XPERT(XML Query Processing Engine using Relational Technologies)의 개발 내용을 소개한다. 본 논문의 XPERT에서 제안하는 XML 저장 방식은 XML 문서를 여러 구성 성분별로 나누어 관계형 테이블에 저장하는 분할(decomposition 또는 shredded) 방식을 사용하고, 분할된 관계형 테이블을 바탕으로 XML 질의를 SQL로 변환하고, 관계형 DBMS에서 변환된 SQL을 실행하여 결과를 반환하는 방식을 사용한다. 제안한 XQuery 변환 방식은 먼저 XQuery의 구문 분석을 통하여 AST(Abstract Syntax Tree)를 생성하고, AST를 순회하면서 SQL 문장을 생성한다. 생성된 SQL 문장은 XML 문서의 경로를 사용함으로써 XQuery 연산의 조인 횟수를 감소시키며, 계층적 정보 검사나 문서에 내재된 결과의 순서를 지키기 위하여 사용하는 순서 정보는 Dewey 번호를 효과적으로 사용한다. 특히 XQuery의 XPath와 FLWOR 연산을 SQL로 변환하고 실행하는 효과적인 방법을 제시하고 제안된 XPERT시스템의 프로토타입을 개발하여 그 기능을 평가한다.
  2. Hwang Dae-Hyun;Kang Hyun-Chul 11
    https://doi.org/10.3745/KIPSTD.2006.13D.1.011 PDF KSCI
    XML 문서의 생성 및 활용도가 증가함으로 인해 XML 문서를 데이터베이스에 저장하여 관리하는 기법이 활발히 연구되고 있다. 관계형 또는 객체 관계형 데이터베이스 관리 시스템(RDBMS/ORDBMS)을 XML 문서의 저장소로 사용하는 것은 현재 가장 실용적인 방법으로 받아들여지고 있다. 데이터베이스에 저장된 XML 문서에 대한 빠른 질의 처리를 위하여 XML 질의 캐쉬를 사용할 수 있다. 그러나 XML 질의 캐쉬의 사용은 하부 자료의 변경에 대한 일관성 유지비용이 든다. 본 논문에서는, ORDBMS를 XML 질의 캐쉬와 하부 XML 자료의 저장소로 사용하고 변경로그를 사용하여 XML 질의 캐쉬를 지연 갱신할 때, XML 질의 캐쉬에 대한 비효율적인 갱신의 원인인 변경로그에 저장된 동일한 XML 문서에 대한 중복 변경을 제거 또는 여과하는 알고리즘을 제시한다. 또한 이를 바탕으로 XML 질의 캐쉬의 갱신에 사용할 최적화된 SQL 문을 생성한다. 실험을 통해 본 논문에서 제안한 XML 질의 캐쉬의 지연 갱신 방법의 효율성을 보인다.
  3. Pandey Suraj;Eo Sang-Hun;Kim Ho-Seok;Bae Hae-Young 23
    https://doi.org/10.3745/KIPSTD.2006.13D.1.023 PDF KSCI
    본 논문에서는 센서 네트워크 환경에서 최적화된 분산 R-tree를 사용하여 공간 범위 질의 처리시 센서들의 에너지 소모를 최소화하는 방법을 제안한다. 제안된 기법은 센서 네트워크를 이용하는 공간 범위 질의 처리시 센서들의 공간상의 위치에 대한 색인을 이용하는 새로운 방법이다. 최근들어 센서 네트워크 환경에서의 공간 범위 질의는 특정 지역에 대한 센서 노드들의 집계 값을 계산하는 방법으로 더욱 중요시되어지고 있다. 기존 연구들은 공간 범위 질의 처리의 중요성을 많이 언급을 하였지만 현재까지 이에 대한 효율적인 방법에 대해서는 제안하지 못하고 있는 실정이다. 제안된 기법에서 센서 네트워크 상의 각각의 센서 노드들은 자신과 자신의 자식 노드들의 위치를 포함하는 MBR을 갖는다. 공간 범위 질의는 제안하는 분산 R-tree를 기반으로 센서들의 공간상의 위치와 질의 범위가 서로 겹치는 지역에 대하여 평가된다. 이러한 접근방법은 공간 범위 질의에 대한 평가를 수행함에 있어 참여하지 않는 불필요한 노드들과의 통신을 방지하여 센서 노드들의 에너지 소모를 최소화한다.
  4. Nam Yun-Young;Hwang Een-Jun 29
    https://doi.org/10.3745/KIPSTD.2006.13D.1.029 PDF KSCI
    본 논문에서는 식물 잎 모양을 기반으로 이미지를 표현하고 검색하는 식물 잎 이미지 검색 시스템을 보인다. 보다 효과적인 잎의 모양 표현을 위하여, MPP(Minimum Perimeter Polygons) 알고리즘을 개선하였고, 처리시간을 줄이기 위하여, NN(Nearest Neighbor) 검색을 개선한 동적 매칭알고리즘을 제안하였다. 본 시스템은 사용자에게 질의 이미지를 업로드하는 인터페이스를 제공하거나 모양 특징에 기반한 질의를 생성하는 도구를 제공하고 유사도에 따른 이미지를 검색한다. 검색의 편의성을 위해, 웹상에서 잎 모양과 잎차례를 스케치하여 손쉽게 질의할 수 있게 하였다. 실험에서는, 한국에 자생하는 식물 이미지 데이터베이스를 구축하였으며, 질의를 통해 검색된 유사한 이미지의 개수를 기반으로 성능을 평가하였다.
  5. Kim Haeng-Kon 37
    https://doi.org/10.3745/KIPSTD.2006.13D.1.037 PDF KSCI
    최근 무선인터넷의 중요성이 강조되면서 모바일 단말 장치는 모바일 비즈니스 프로세스에서 중요한 역할을 담당한다. 특히, 모바일 단말 장치는 차세대 기술인 임베디드와 유비쿼터스 컴퓨팅의 주요 단말 장치이며 개발 대상이기도 하다. 또한, 모든 환경이 무선 인터넷 환경으로 이동되면서 무선 컴퓨팅 환경으로 도입하기 위한 서비스 기술에 많은 관심을 갖게 되었다. 그 중에서도 모바일 에이전트는 기존 인터넷 하부 구조상에 기능들을 전개하는 새로운 추상화 개념을 제공하며, 이러한 시스템은 융통성, 적용성, 확장성, 자율성 등을 요구하고 있다. 그러므로 이를 위해서는 새로운 소프트웨어 개발 방법론의 적용을 통해 해결하는 것이 중요하다. 따라서, 본 논문에서는 플러그 가능하고 독립성이 보장되는 조립 가능한 컴포넌트를 기반으로 에이젼트 아키텍처 모델을 작성한다 이러한 접근은 서블릿으로 컴포넌트 랩핑을 전개할 수 있으며, 이는 PDA 모바일 에이젼트를 개발하기 위한 모델과 컴포넌트에 대한 연구로 행해진다.
  6. Park Shin-Young;Kim Soo-Dong 51
    https://doi.org/10.3745/KIPSTD.2006.13D.1.051 PDF KSCI
    제품 계열 공학(Product Line Engineering, PLE)은 도메인에서 멤버들이 갖는 공통 휘처를 재사용 가능한 핵심 자산으로 만들고, 만들어진 핵심 자산을 이용해서 애플리케이션을 개발하는 방법론이다. PLE는 핵심 자산을 개발해서 재사용하므로, 개발비용을 감소시키며 자산의 재사용성을 증가시킬 수 있다. 지금까지 여러 개의 PLE 방법론이 소개되었으나, 표준화된 PLE 방법론이 존재하지 않기 때문에, 방법론이 제시하는 프로세스나 산출물 등에서 차이가 크며, 산업계에서는 PLE 방법론을 채택하는데 어려움이 있다. 이에 프로세스의 선택과 효율적인 활용을 위해서 기존의 여러 방법론을 비교 분석하는 작업이 요구된다. 본 논문에서는 FAST, SEI SPL, PuLSE, Bosch의 제품 계열 프로세스, FOPLE, ESAPS, KobrA/PoLITe, Alexandria COPA, QADA 방법론 등 대표적인 PLE 방법론을 프로세스, 산출물, 적용 지침 측면 별로 비교 기준을 나누고, 비교 기준에 따라서 비교 평가를 수행한다. 또한 방법론간 공통성이 큰 항목과 적은 항목을 확인해서, PLE 방법론이 포함해야 하는 요소와 각 방법론이 개선해야 하는 사항을 확인한다. 본 논문은 적절한 프로세스를 선택 또는 재정의하는 과정에서 활용할 수 있을 뿐만 아니라, 향후 PLE 개발 방범론의 표준을 정의하는 과정에서 기반이 될 수 있을 것이다.
  7. Han Hyuk-Soo;Kim Han-Saem 61
    https://doi.org/10.3745/KIPSTD.2006.13D.1.061 PDF KSCI
    소프트웨어 개발 프로젝트는 성공률이 30% 밖에 되지 않는 어려운 과제이다. 소프트웨어 개발 프로젝트가 실패하는 이유는 여러 가지가 있을 수 있으나, 체계적인 관리 소홀이 큰 비중을 차지하고 있다. 특히, 완성도가 떨어지는 산출물을 다음 단계로 진행시키는 것은 많은 시간과 노력을 허비하여 프로젝트를 실패로 이끌 수 있다. 이를 방지하기 위해 채택되고 있는 방식은 동료 검토(Peer Review) 또는 인스펙션(Inspection) 등과 같은 산출물들에 대한 검토활동이다. 문제가 발견된 산출물들은 다시 개발자에게 돌아가서 수정하게 되는데, 이 과정을 재작업 (Rework)이라고 한다. 프로젝트 관리자가 완성도가 떨어지는 산출물들을 다음 단계로 넘겨서 오류에 대한 막대한 비용을 지출하고 기간을 지연시키는 등의 사고를 막기 위하여, 본 연구에서는 재작업의 충실도를 높일 수 있는 방법을 연구하였다. 즉 프로젝트의 재작업 시에 작업분석을 시행함으로써 재작업된 결과의 검토 수준을 달리하는 재작업지표를 개발하였고, 이에 대한 검증을 위해 4개의 프로젝트를 선택하여 개발된 지표의 적용 여부를 관찰하고 그 효율성을 입증하였다.
  8. Seo Seong-Chae;You Jin-Ho;Kim Young-Dae;Kim Byung-Ki 67
    https://doi.org/10.3745/KIPSTD.2006.13D.1.067 PDF KSCI
    소프트웨어 개발 과정에서 보안 요구사항 식별은 그 중요성으로 최근에 관심이 주목되고 있다. 그러나 기존 방법들은 보안 요구사항 식별 방법과 절차가 명확하지 않았다. 본 논문에서는 소프트웨어 개발자가 보안 위협 위치의 상태전이도로부터 보안 요구사항을 식별하는 절차를 제안한다. 이과정은 상태전이도를 작성하는 부분과 어플리케이션 의존적인 보안 요구사항을 식별하는 부분으로 구성된다. 상태전이도 작성은 1) 공격자가 소프트웨어 취약성을 이용하여 자산을 공격한다는 것에 기반하여 기존에 발생했던 보안 실패 자료를 이용하여 소프트웨어의 취약성을 위협하는 위치를 식별하고, 2) 식별된 위협 위치에 해당하는 소프트웨어 취약성을 방어, 완화시킬 수 있는 상태전이도를 작성하는 과정으로 이루어진다. 어플리케이션 의존적인 보안 요구사항 식별과정은 1) 기능 요구사항을 분석 한 후, 위협 위치를 파악하고, 각 위협 위치 에 해당하는 상태전이도를 적용하고, 2) 상태전이도를 어플리케이션 의존적인 형태로 수정한 후, 3) 보안 요구사항 추출 규칙을 적용하여 보안요구사항을 작성하는 과정으로 구성된다. 제안한 방법은 소프트웨어 개발자가 소프트웨어 개발 초기에 모델을 적용하여 쉽게 보안 요구사항을 식별하는데 도움을 준다.
  9. Moon Song-Chul;Kim Hyun-Soo 75
    https://doi.org/10.3745/KIPSTD.2006.13D.1.075 PDF KSCI
    소프트웨어 프로세스는 개선되는 추세에 있으나, 그 범위나 접근방법이 제한적인 것이 현실이다. 따라서 소프트웨어 프로세스 기반구조를 구축하고 구축된 기반구조를 개선해 나가며 지속적으로 관리, 활용해야 한다. 그러한 기반 구조를 통하여 소프트웨어 프로세스 수행 능력 수준을 높임과 아울러 조직의 프로세스 품질 문화가 합치되어 더욱 소프트웨어 프로젝트 품질과 조직의 프로세스 성과에 향상을 미칠 수 있는지 연구되었다. 연구 결과, 소프트웨어 사업자들이 지금까지 구축된 기술 기반구조와 함께 소프트웨어 프로세스 관리 및 조직 기반구조를 구축하여 근본적인 소프트웨어 프로세스 기반구조를 갖추는 것이 무엇보다 중요하며, 소프트웨어 프로세스 기반구조의 수준을 높이며 지속적인 관리활동으로 이어져 진행될 때, 프로세스 수행 능력 수준이 향상되고 프로세스 수행 능력 수준 향상과 더불어 프로세스 품질 문화 수준과의 적합을 통하여 프로세스 수준과 성과가 향상되는 것으로 분석되었다.
  10. Jung Byung-Kwon;Yoon Seok-Min 87
    https://doi.org/10.3745/KIPSTD.2006.13D.1.087 PDF KSCI
    본 논문은 프로젝트 환경과 특성을 고려하여, 소프트웨어 개발 경로를 커스터마이징 하는 방법을 설계한 것이다. 개발 경로 선정 기준은 ISO/IEC TR 15721 Information Technology Guide for ISO/IEC 12207(Software Life Cycle Processes), ISO/IEC 15504 Information technology - Process assessment의 프로세스 내용에 기반 한 10개의 영역 특성이다. 10개의 영역 특성은 프로젝트 환경과 특성을 반영한 것이며, 프로젝트 개발 경로 선정 항목들을 정의한다. 프로젝트 환경과 특성 항목인 10개 영역 특성 항목을 이용하여 소프트웨어 개발 프로세스를 선정하는 알고리즘을 제시한다. 본 논문에서 제안한 소프트웨어 개발 경로를 커스터마이징 하는 방법을 평가하기 위하여 소프트웨어 개발 경로를 커스터마이징 하는 방법을 반영한 개발 경로 선정 시스템을 가지고 웹 기반 시스템 개발 프로젝트를 적용한다. 그러나 입증된 수작업 프로젝트 경로 프로세스와 시스템에서 출력된 프로젝트 경로 프로세스가 차이가 난다 차이가 나는 주원인은 산출물이 서로 합쳐졌거나, 명칭이 바뀌었기 때문이다. 효과로는 소프트웨어 개발 프로젝트 환경과 특성에 적합한 경로 프로세스를 용이하게 선정한다.
  11. Kim Chi-Su 97
    https://doi.org/10.3745/KIPSTD.2006.13D.1.097 PDF KSCI
    일반적으로 소프트웨어 개발 과정은 요구사항 분석, 설계, 코딩, 테스트, 유지보수의 과정으로 이루어진다. 그러나 개발 과정에 있어 설계의 빈번한 수정은 그 다음 단계인 코딩을 매우 어렵게 만든다. 즉, 설계와 구현 사이에 항상 불일치를 유발하게 된다. 본 논문에서는 시스템 설계와 구현 사이의 불일치를 줄이고, 소프트웨어의 개발이 신속하고 유연하게 되도록 비즈니스 로직을 식별하여 응용프로그램을 생성시켜주는 도구를 개발하였다. 또한 비 프로그램 기반 응용 프로그램 시스템 방법도 제안하였다 이 방법은 동적 메소드를 통하여 실행 시간에 시스템 설계의 메타데이터를 편집해서 실제로 응용프로그램을 구축하거나 수정한다.
  12. Park Jae-Hyun;Yi Du-Won;Rhew Sung-Yul 103
    https://doi.org/10.3745/KIPSTD.2006.13D.1.103 PDF KSCI
    한국게임산업개발원에서 연구 발표한 게임제작 프로세스와 게임 기획서 표준양식은 게임 산업을 위한 중요한 초석이 되었다. 그러나 게임기획은 기획자의 새로운 아이디어와 변경으로 정확한 산출물을 작성할 수 없어 소프트웨어의 품질을 보장할 수 없다. 본 연구에서는 기획단계에서 생성되는 산출물들을 일관성 있게 유지 관리하고 변경된 내용을 추적할 수 있는 체계를 정립하였다. 첫째, 각 산출물간의 연관관계를 표현하늘 ACT그래프, 산출물의 변경을 추적 관리를 위한 ACT 테이블 및 산출물 변경 이력 테이블을 정의하였다. 또 이를 활용한 게임 기획 ACT 프로세스를 제시하였다. 제시한 추적 기법의 유효성을 검증하기 위하여 사례연구를 통해 게임 기획 산출물의 변경 발생시 게임 기획자가 관련 산출물과 항목을 신속히 파악하고 변경 가능한 것을 확인함으로써 게임 기획 산출물의 일관성 유지 노력과 시간을 절약할 수 있음을 보였다.
  13. Lee Jung-Lim;Kwon Gi-Hwon 111
    https://doi.org/10.3745/KIPSTD.2006.13D.1.111 PDF KSCI
    주어진 상태가 도달 가능한지를 판정하는 작업은 모델 체킹과 같은 유한 상태 모델의 분석에서 필수적이다 만일 모델의 크기가 작다면 상태 공간을 전부 조사해서 판정할 수 있지만, 크기가 큰 경우에는 전체 상태 공간을 조사하는 것이 어렵거나 불가능할 수 있다. 이런 경우, 도달성 여부를 조사하기 전에 추상화를 통해서 모델을 축소해야 하며 이때 사용된 추상화는 false positive 오류를 허용하지 않는다. 본 논문에서는 이러한 추상화를 고안하여 네모라이즈 게임 풀이에 적용하였다. 그 결과, 상태 폭발 문제로 풀 수 없었던 큰 규모의 문제를 추상화를 통해서 해결할 수 있었다.
  14. Yeo Jeong-Mo;Lee Mi-Soon 117
    https://doi.org/10.3745/KIPSTD.2006.13D.1.117 PDF KSCI
    UML(Unified Modeling Language)은 객체지향 모델링을 위한 언어이다 UML에 포함되어 있는 AD(Activity Diagram; 활동 다이어그램)는 워크플로우 시스템의 모델링에 적합하지만 수행 과정의 평가가 수학적이지 못하므로 수행 과정을 직관적으로 파악해야 하는 단점이 있다. 그러나 EMFG(Extended Mark Flow Graph)는 이산적인 시스템의 모델링에 적합할 뿐 아니라 수행 과정을 수학적으로 평가할 수 있다. 따라서 본 연구에서는 EMFG를 사용하여 모델링된 AD의 수행 동작을 평가하려고 한다. 우선 AD를 EMFG로 변환하는 방법에 대하여 제안하고, 변환된 EMFG의 수행을 평가함으로써 모델링된 AD의 수행완료 가능성을 평가한다. 그리고 컴퓨터 시뮬레이션을 통하여 이를 입증한다. 제안한 알고리듬은 대규모 워크플로우 시스템을 모델링한 AD의 수행완료 가능성도 쉽게 평가할 수 있는 장점이 있다.
  15. Kim Jae-Nam;Choi Tae-Il;Kim Byung-Ki 125
    https://doi.org/10.3745/KIPSTD.2006.13D.1.125 PDF KSCI
    현재의 차량번호인식 시스템은 외부의 잡음환경 때문에 안정적인 추출이 쉽지 않은 실정이다. 본 논문에서는 YUV컬러 공간변환을 이용하여 잡음환경에서도 인식률과 안정성이 높은 차량번호판 영역추출 방법을 제안한다. 차량번호판 컬러에서 RGB컬러 모델이 처리 시간은 빠르나 잡음환경에서는 인식률이 저조하고 밝기 정보가 별도로 표시되는 인자가 없으므로, RGB형식보다 빛에 둔감하고 데이터 량이 적은 YUV컬러 공간의 U채널과 V채널을 단계별 또는 재조합하는 방법으로 차량번호판 영역을 추출하였다. 차량번호판 영역은 라벨링된 영상의 기하학적 특성인 크기와 위치로 추출하였다. 본 논문에서 제안한 알고리즘은 여러 가지 잡음환경에서도 육안으로 구분할 수 있는 차량번호판을 모두 추출할 수 있음을 검증하였다.
  16. Choi Jung-Min;Lee Byoung-Soo 133
    https://doi.org/10.3745/KIPSTD.2006.13D.1.133 PDF KSCI
    최근 인터넷의 보급으로 전자상거래가 대중들에게 나타났고 현재 기업들의 경영환경 변화를 주도하고 있다. 전자상거래에서는 기업이 고객과의 유지 및 관계 구축을 위하여 고객이 원하는 것이 무엇인가를 파악하고 그것을 고객에게 제안하는 여러 가지 고객 채널을 가지고 있는데, 그 중 게시판과 전자메일은 고객의 질의를 직접적으로 들을 수 있는 인바운드(Inbound) 정보로서 매우 중요한 채널로 다루어지고 있다. 그러나 현재 운영되는 전자상거래의 게시판과 전자메일은 체계적인 관리와 처리과정 없이 질의와 답변이 이루어지고 있는 실정이다. 따라서 본 연구에서는 이러한 문제점의 해결을 위해 인공지능 분야의 문서 분류에서 널리 사용되고 있는 기계학습 알고리즘 중 대표적인 나이브 베이지안(Naive Bayesian), TFIDF, 신경망, k-NN 알고리즘을 도입하여 전자상거래에서 존재하는 여러 가지 고객 질의의 카테고리를 자동으로 분류할 수 있도록 함으로써 관리자가 정확한 답변을 신속하게 처리할 수 있도록 하였다. 그리고 도입한 알고리즘의 고객 질의 문서 자동 분류 성능 실험을 통해 어떤 알고리즘이 우수한 분류 성능을 나타내는지 확인하였으며 실험 결과 나이브 베지이지안 알고리즘이 95%이상의 높은 분류 성능을 나타내는 것을 확인하였다.
  17. Min Jun-Ki;Kim Kwang-Hoon;Chung Joong-Soo 139
    https://doi.org/10.3745/KIPSTD.2006.13D.1.139 PDF KSCI
    본 논문에서는 분산 트랜잭션 워크플로우 모니터링 시스템의 설계 및 구현에 관하여 기술한다. 워크플로우 인스턴스들의 실행 상태 관리를 주요 목적으로 하는 전통적인 워크플로우 시스템의 모니터링 기능은 워크플로우의 초대형화와 트랜잭션화를 특징으로 하는 분산형 트랜잭션 워크플로우 시스템에서는 워크플로우의 처리 상태 관리뿐만 아니라 구조적인 정보의 수집, 통계 정보 제공, 사용자들의 처리 상태 정보 등과 같은 다양한 부가적인 정보 처리 및 관리 기능을 제공하는 분산형 모니터링 서비스를 필요로 한다. 본 논문에서는 이러한 분산형 트랜잭션 워크플로우 시스템에서 필수적으로 요구되는 새로운 워크플로우 모니터링의 특징을 확장 정의하고, 이를 지원하는 점 기반의 분산 트랜잭션 워크플로우 모니터링 시스템의 상세 설계 및 이의 구현 방안을 소개한다.