권호 표지

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

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2866(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

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

제16D권4호

  1. 신성현;김진호;문양세;김상욱 463
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.463 PDF KSCI
    OLAP 이나 e-비즈니스 환경에서는 다차원 데이터의 효율적인 분석을 위하여, 데이터를 여러 형태로 표현하거나 저장한다. 이러한 다차원 구조의 데이터를 차원 애트리뷰트들의 값으로 표시되는 넓은 형태의 수평 뷰로 표현한다. 수평 뷰는 여러 소스로부터 수집한 요약 정보를 유지하도록 실체 뷰로서 저장되며, 복잡한 질의들을 효율적으로 처리하기 위해 사용된다. 그러나, 소스 데이터가 변경될 경우 수평 뷰들의 내용도 수정해야 하는 데, 소스 데이터들이 여러 사이트에 분산되어 있기 때문에 수평 뷰를 관리하는 것은 어렵다. 따라서, 본 연구에서는 점진적인 뷰 관리 방법 중의 하나로 차등 파일을 이용하여 수평 뷰를 관리하는 효율적인 방법을 제시한다. 이러한 방법은 상용 RDBMS에서 제공하는 PIVOT 연산을 이용하여 저장된 수직 형태의 소스 테이블을 수평 뷰로 변환하고, 수직 테이블의 변경 사항을 반영한 차등 파일을 이용하여 수평 뷰에서도 동일하게 적용하는 방법이다. 이를 위해, 우선 저장된 수직 테이블에서 수평 뷰로 변환하여 처리하는 전체적인 프레임워크를 제안한다. 제안한 프레임워크 하에서 수직 테이블을 수평 뷰로 변환하는 PIVOT 연산을 정의한다. 다음으로, 수직 테이블로부터 데이터가 변경될 경우, 데이터에 대한 변경 사항을 차등 파일로 저장한 후, 이를 이용하여 수평 뷰를 갱신하는 방법을 제안한다. 특히, 차등 파일의 구조는 수평 뷰의 구조와 다르기 때문에, 수평 뷰에 적합하도록 변경 사항을 변환해야 한다. 마지막으로 실험을 통하여 제안한 방법은 다른 방법에 비해서 평균 1.2$\sim$5.0배까지 성능을 향상시킴을 보인다.
  2. 심상예;이연;이동욱;김경배;배해영 475
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.475 PDF KSCI
    데이터 큐브는 다차원 데이터 분석 및 멀티레벨 데이터 분석에 많이 사용되고 있는 중요한 데이터 구조이다. 최근 데이터 스트림의 온라인 분석에 대한 수요가 증가하면서 스트림 큐브, Flow 큐브, S-큐브 등의 다양한 데이터 큐브 구조와 기법이 제안되었다. 그러나 기존 기법들은 데이터 큐브 생성 시 고비용이 요구되는 단점을 가지고 있어 효과적인 데이터 구조, 질의 방법 및 알고리즘에 대한 연구가 필요하다. 스트림 큐브 기법에서는 H-큐빙 기법을 사용하여 큐보이드를 선택하고, 계산된 셀들을 인기 패스에 있는 큐보이드들로 구성된 H-트리에 저장한다. 그러나 스트림 큐브 기법에서는 H-트리에 데이터를 비순차적으로 삽입하기 때문에 H-큐빙 기법을 사용하여 질의를 처리할 때 제한성을 갖고 있다. 본 논문에서는 데이터의 트리 구조의 각 층에 대한 인덱스를 구축하여 스트림 데이터에 대한 빠른 삽입 연산을 지원하는 $H^*$-tree 구조와, popular-path에 존재하지 않는 큐보이드를 빨리 계산하여 스트림 데이터에 대한 빠른 애드 혹 질의 응답을 지원하는 $H^*$-cubing 기법을 제안한다. 성능평가를 통하여 제안한 $H^*$-tree 기법은 보다 적은 큐브 구축 시간을 지원하며, $H^*$-cubing 기법이 stream cube 기법보다 빠른 애드 혹질의 응답 시간을 소요하며, 보다 적은메모리를 사용함을 보여준다.
  3. 차창일;김상욱;원정임 487
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.487 PDF KSCI
    본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.
  4. 이석균 497
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.497 PDF KSCI
    오피스 및 과학 분야의 문서 작업 등에서 XML의 사용이 보편화되고 협업이 요구됨에 따라 효과적인 XML 문서 병합 방법이 필요하다. 이에 대한 해결 방안으로 본 논문에서는 동일 원본 문서에 대한 다수 사용자의 편집 작업들의 병합을 위한 이론적 틀을 제시한다. 문서들의 병합시 문서 자체를 병합하는 기존의 방법들과는 달리, 사용자의 편집 작업을 원본 문서에 적용되는 일련의 편집 연산들, 즉 편집 스크립트로 표현하고 다수 사용자의 편집 스크립트들을 병합하고 원본 문서에 적용하여 문서의 병합 효과를 이루고자 한다. 이를 위해 삽입과 삭제연산으로 구성된 편집스크립트를 전제로 정적 편집 스크립트, 편집 스크립트의 간섭 및 충돌 등의 개념들을 정의하고 편집 스크립트들의 충돌 조건과 병합시 편집 스크립트 조정기법을 제안한다. 이 방법은 분산 환경에서 네트워크 부하를 줄이며 각 편집 작업의 의미가 보존되어 버전관리에 효과적이다.
  5. 김재인;송명진;한대영;김대인;황부현 507
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.507 PDF KSCI
    데이터 스트림 환경에서는 지속적으로 입력되는 데이터에 대한 실시간 처리를 수행하기 위하여 범위를 갖는 다수의 질의를 시스템에 미리 등록한다. 등록된 질의를 입력 스트림에 따라 빠르게 검색하기 위해 질의 색인 기법을 사용하는데, 질의 색인은 메인 메모리 기반에서 동작하기 위해 색인 정보의 저장 비용이 낮아야 하고 빠른 질의 탐색을 실시해야 한다. 본 논문에서는 다수의 범위 질의에 대하여 색인 정보의 저장 비용이 낮고 빠른 질의 탐색을 실시하는 질의 색인 기법으로 LVC-based(Limited Virtual Construct-based) 기법을 제안한다. 해시기반으로 동작하는 LVC-based 색인 기법은 입력 스트림의 범위를 가상의 분할 구조로 나눈 LVC를 이용한다. 각 LVC는 식별자가 할당되고 각 LVC에 구간에 해당하는 범위 질의를 저장하며 색인을 실시한다. LVC-based 기법은 입력 스트림의 범위가 길고 범위가 짧은 다수의 질의를 색인할 때 저장비용과 탐색 비용에서 좋은 효율을 보이며 이는 기 제안된 CEI-based 색인 기법과의 비교를 통하여 입증하였다.
  6. 이혁수;최은만 517
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.517 PDF KSCI
    동적 UML 다이어그램은 객체 지향 언어로 구현된 프로그램의 복잡한 실행 동작에 대한 표현이 가능하다. 이로 인하여 동적 다이어그램 중, 순서, 상태, 액티비티 다이어그램을 이용하여 테스트 케이스를 추출하고 테스트 하는 방법이 많이 쓰이고 있다. 그러나 테스트 자원과 시간이 제한되어 있을 때 어떤 명세를 이용하여 테스트 케이스를 만드는 것이 더 효율적인지, 또한 어떤 특성이 있는지 알 필요가 있다. 이 논문에서는 ATM 시뮬레이션 프로그램을 세 가지 다이어그램으로 표현하고 이를 이용하여 서로 다른 테스트 케이스를 생성한다. 또한 뮤테이션 테스팅(Mutation Testing)을 실시하여 각 테스트 케이스에 대한 효율을 평가 하였다. 뮤턴트(Mutant) 생성은 절차적 방식과 객체 지향 방식에 의한 뮤테이션 연산자(Mutation Operator)를 구분해서 적용하였으며 뮤클립스(Muclipse)라는 이클립스(Eclipse) 기반의 플러그인 도구를 이용하였다. 생성된 테스트 케이스와 뮤턴트를 이용해서 뮤테이션 점수(Mutation Score)를 측정하고 이를 기반으로 각 테스트 케이스 및 여러 관점에서 테스트 케이스의 효율을 평가하였다. 이런 과정을 통해 테스트 케이스 생성 방식의 선택에 대한 힌트를 얻을 수 있었다.
  7. 이광민;배정호;채흥석 527
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.527 PDF KSCI
    상태 다이어그램은 객체가 가질 수 있는 상태와 각 상태에서 수행 할 수 있는 전이를 사용하여 객체의 동적행위를 표현한다. 본 논문에서는 클래스 연산들의 선행/후행 조건들을 이용하여 상태다이어그램을 자동으로 생성하는 기법을 제안한다. 그리고 본 논문에서 제시한 기법을 구현하는 도구 SDAG(State Diagram Automatic Generation Tool)을 제작하였다. 추가적으로 생성된 상태 다이어그램의 복잡도를 감소시키기 위하여 연산의 종류를 고려한 상태 다이어그램 생성 방법과 생성된 다이어그램을 측정하는 방법을 제안하고 실험하였다.
  8. 신성진;류성열;김유리 541
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.541 PDF KSCI
    최근 기업에서는 SLA를 도입하여 IT 서비스를 수행하고 있다. 하지만 SLA 평가 지표의 선정과 개선에 대한 객관적인 기준이 없기 때문에 IT 서비스의 발전 방안을 제시하기 어렵다. 본 연구에서는 기존의 IT 성숙도 모델에서 사용된 평가 속성을 기반으로 하여 SLA 평가 지표의 선정과 개선을 위한 기준에 맞는 측정 지표를 도출하고 이를 제안한다. 제안한 측정 지표의 적용 가능성을 검증하기 위하여 본 연구에서는 D사에 기반을 둔 사례 연구를 수행하였다. D사의 현황에 맞는 측정 지표를 적용 및 평가 하여 개선 목표선을 지정하고, 개선 목표선 이하의 점수를 가진 측정 지표에 대한 개선 지침을 제시하여 각 측정 지표에 대한 SLA 평가 지표를 도출한다. 도출된 SLA 평가 지표를 D사의 사례에 1년 간 적용하여 지표 선정 및 개선의 방법이 유용함을 입증하였다.
  9. 이세영;용환승 549
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.549 PDF KSCI
    본 논문에서는 글로벌 IT 업계의 현실적인 대안으로 부상하고 있는 분산 스크럼 전략과 최적화된 애자일 기법을 사용하여 애자일 소프트웨어 분산 개발 프레임워크(AFDSD)를 제안하였다. AFDSD를 미국 야후사의 카멜레온 프로젝트에 실제 적용하고 종합적인 평가를 수행한 결과, 그 성능과 만족도가 30% 이상 향상되었다. 또한, 개발 조직의 애자일 도입 수준 평가, 프로세스와 프랙티스의 민첩도 산출, 애자일 프로젝트 성공도 산출 및 이전 버전과의 생산성과 품질 비교를 수행함으로써 애자일 프로젝트에 대한 새로운 평가 모델을 제시하였다. 본 연구의 목적은 실제 성공적인 적용사례를 통해 그 효율성이 검증된 분산 애자일 전략을 반영한 소프트웨어 개발 및 평가 모델을 제공함으로써 일반 업체들이 각자의 프로젝트 환경에 맞게 변형하여 손쉽게 적용 가능하도록 하는 것이다.
  10. 안성욱;류성열 561
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.561 PDF KSCI
    모바일 환경에서 유지보수의 효율적인 관리를 위해서는 서비스를 정책으로 관리하기 위한 시스템 구조와 정책정의언어가 필요하다. 본 연구는 IETF의 정책 프레임웍 중에 정책 실행자인 PEP 구조를 정의하고, PEP 구조하에서 수행될 수 있는 정책정의언어를 제안한다. 제안한 정책정의언어는 문헌자료와 모바일 특성을 기반으로 하여 요구사항을 도출하고, 3단계 접근 방법으로 정책정보모델을 설계하여 정책정의언어로 정의하였다. 3단계 접근 방법은 정책이 적용될 범위를 결정하는 정책도메인, 정책 적용 및 제어하는 종류를 구분하는 정책규칙, 정책 구조를 문맥화하는 정책문법으로 구성된다. 제안한 정책정의언어의 효율성을 검증하기 위하여 시나리오를 정책정의언어로 정의하여 정책 도구를 이용하여 검증하였고, 타 정책정의언어들과 비교 분석하여 확장성을 입증하였다.
  11. 박현수;김대엽;윤청 571
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.571 PDF KSCI
    본 논문은 구성원들 사이의 자원공유를 원천적으로 봉쇄하는 일반적 협업개발 지원도구의 한계를 극복하고, 조직의 여러 사용자들에게 자원 공유의 기회를 제공함과 동시에 자원공유에서 발생하는 버전관리와 충돌문제를 해결하기 위한 방법을 제시한다. 개발된 소프트웨어 협업개발 지원도구는 전통적인 낙관적 기법을 적용하되 충돌해결에 드는 비용과 노력의 절감을 위한 개선된 알고리즘을 사용한다. 시스템의 구조는 전통적인 Client/Server 방식에 개인간 정보교환을 지원하는 P2P(peer-to-peer) 방식이 결합된 형태로 이루어져 있으며, 공개 소프트웨어인 CVS(Concurrent Version System)를 기반으로 구현되었다. 이를 바탕으로 대표적인 기존 협업개발 지원도구들과의 유용성 비교를 통해 기능적 효율성을 확인하였다.
  12. 박옥자;최시원;김수동 583
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.583 PDF KSCI
    현재 기업이나 조직에서 적용할 수 있는 SOA(Service-Oriented Architecture, 이하 SOA)는 조직의 요구사항을 분석하여 비즈니스 모델을 설정하고 후보 서비스를 식별하여 필요한 서비스를 찾거나 개발하는 하향식 방법론(top-down methodology)이 대부분이다. 이 경우 기존의 시스템을 버리고 새로운 SOA를 도입하기에는 비용과 시간면에서 모험이 따를 수 있으므로 기존의 시스템을 최대한 이용하면서 점차적으로 SOA에 적합한 시스템으로 변환하기를 원한다. 본 논문에서는 기존의 레거시 시스템을 SOA에 적합한 웹서비스 형태로 만들기 위한 M-LSWS (A Method for Migration of Legacy System into Web Service)를 제안한다. M-LSWS는 레거시 시스템이 가지고 있는 디자인 명세 및 코드를 기반으로 비즈니스 프로세스를 분석하고 후보 서비스를 식별하여 재사용 가능한 웹서비스로 변환하는 절차를 정의하였으며 실제 SOA에 적합한 웹서비스 변환에 목적을 두고있다. 제안한 방법은 레거시 시스템 분석, 재사용 가능 서비스 도출 및 명세, 서비스 래핑, 서비스 등록의 네 단계로 이루어지며 단계별 프로세스와 가이드라인에 제시되고 도서관리 시스템에 적용함으로써 제안한 방법론의 타당성을 평가하여 본다.
  13. 이승훈;강동수;송치양;백두권 595
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.595 PDF KSCI
    시스템 개발에서 초기 테스트는 오류수정 비용을 현저하게 낮출 수 있으며 이는 SOA기반 서비스 시스템에서도 여전히 중요한 요소이다. 그러나 서비스 시스템을 위한 기존 테스트 케이스 생성 기법들은 XML 기반 언어를 사용하여 웹서비스에 한정적이라는 한계점을 가진다. 이를 극복하기 위해서 본 논문에서는 BPMN에 따라 작성된 비즈니스 프로세스 기반으로 서비스 시스템의 테스트 케이스 생성 기법을 제시한다. 테스트 노력을 최소화 하기 위해 기존 BPM을 워크플로우의 기본 요소로만 단순화 시킨 S-BPM을 사용한다. 테스트 케이스 생성 과정은 목표서비스 시스템에 대해 S-BPM을 생성하고, 이를 방향성 그래프로 변환 후, 시나리오 검색 알고리즘을 적용하여 서비스 시나리오를 생성하고, 메시지의 이동 정보를 추출함으로써 이루어진다. 본 기법을 적용하면 웹서비스에 한정적이지 않으면서도 범용 서비스에 적용이 가능한 효율성 높은 테스트 케이스를 얻을 수 있으며, 이 결과물은 SOA의 비즈니스 관점 지향 특징을 반영한 테스트 케이스로 볼 수 있다.
  14. 배선갑;이대한;조건화;남해보;성기원;배종민;강현석 613
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.613 PDF KSCI
    소량으로 다품종을 생산하는 소규모 공장에서 적은 비용으로 쉽게 부품의 양 불량을 판별하는 시스템의 개발이 절실히 요구된다. 이러한 시스템의 개발을 위하여 다양한 환경에서도 물체를 인식할 수 있는 사람의 인식 능력과 같은 기능이 필요하다. 인간의 고등 지능은 대부분 두뇌의 신피질(neocortex)에서 비롯된다. 최근 이 신피질의 동작 원리를 컴퓨터에 접목시키는 연구 중의 하나가 Jeff Hopkins가 제안한 HTM 이론이다. 본 논문은 이 HTM 이론을 적용하여 소량 다품종 부품 생산 현장에서 부품의 이미지를 인식하여 양 불량을 판별하는 시스템인 PRESM(Parts image REcognition System for small scale Manufacturing industry)을 개발하였다. 개발 결과를 현장에 적용해 본 결과 실제 환경에서 부품의 양 불량 판별이 우수한 것으로 확인되었다.
  15. 권경락;류재환;손종수;정인정 621
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.621 PDF KSCI
    최근 RFID 기술과 기업정보시스템을 연계하여 사용하려는 많은 시도가 진행되어 왔다. 하지만, 대부분의 경우 동시에 많은 양의 인식할 수 있는 RFID의 기본적인 특징에만 충실했을 뿐, 리더로부터 생성되는 많은 양의 데이터에 대한 관리적인 측면을 고려하지 못하고 있다. 그 결과, 이러한 시스템을 통해 시간이나 흐름과 관련된 연속적이고 동적인 정보를 얻기가 어렵다. 본 논문에서는 대량의 RFID 데이터를 효율적으로 관리하기 위해 RFID 데이터 마이닝 기법의 하나인 경로 트리(PathTree)를 보완한 공정트리(Procedure Tree)라는 새로운 방법을 제안한다. 제안한 방법을 실제 기업 정보 시스템과 연계하여 실시간 공정 관리 시스템에 적용한 후 제안한 시스템의 효율성을 평가한다. 제안한 방법을 통해 기존 RFID 기반 생산관리 시스템이 하기 어려운 실시간 공정 관리를 위한 공정 흐름의 예측이나 추적과 같은 업무를 효과적으로 수행할 수 있었다.
  16. 신수정;최영진;정석춘;서용원 631
    https://doi.org/10.3745/KIPSTD.2009.16-D.4.631 PDF KSCI
    정보화에 대한 꾸준한 정책적 지원과 투자를 통하여 우리나라의 전자정부는 세계 6위 수준으로 평가되는 등 괄목할 성과를 이루었으나, 각 부처별로 정보시스템을 구축 운영함으로써 중복투자 및 정보자원 공동 활용 미흡 등의 문제가 발생되고 있다. 따라서 전자정부 시스템 정보자원에 대한 통합적 관리노력을 추진 중이나, 현재 시스템 아키텍처에 대한 서술 방식이 상이하여 이해관계자간의 의사소통을 저해하는 요인으로 작용하고 있다. 이에 따라 공동활용 가능한 정보자원을 명확히 식별할 수 있는 시스템 아키텍처의 표준적인 서술(standardized architecture description) 방안 수립이 절실히 요구된다. 본 연구에서는 전자정부 시스템 아키텍처의 표준적 서술 기반을 제공하는 기능-네트워크 매트릭스 모형(function-network matrix model)을 제안하였다. 기능-네트워크 매트릭스는 기능계층 구분을 열로, 네트워크 영역 구분을 행으로 나타내어, 기능계층과 네트워크 영역을 통합하여 표현할 수 있는 모형이다. 기능-네트워크 매트릭스를 활용하여 전자정부 민원행정시스템 및 행정업무시스템을 대상으로 적용한 사례를 제시하였다. 이를 통하여 서로 다른 시스템간의 아키텍처의 공통점과 차이점을 명확히 파악하고, 시스템간 정보자원의 공동활용 및 시스템 통합을 위한 정보자원 식별의 가능성을 확인하였다.