권호 표지

정보처리학회논문지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권3호

  1. 송석규 295
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.295 PDF KSCI
    질의실행시간최소화는 분산 데이타베이스 설계에 있어 가장 중요한 목적중의 하나이다. 총시간최소화는 온라인거래처리시스템의 목적인 반면, 반응시간최소화는 의사결정지원 질의시스템의 목적이다. 본 논문에서는 질의실행시간최소화를 달성하기 위해 질의를 세분화하여 최적의 데이터베이스 사이트에 할당하는 분석모델을 개발하였으며, 문제해결방법으로 유전자알고리즘을 채택하였다. 총시간최소화 관점에서의 질의실행 계획은 반응시간최소화 관점의 질의실행계획에는 적합하지 않다는 것을 증명하였으며, 그 반대의 경우도 증명하였다. 최대 20개의 조인이 포함되는 질의를 설계하여 시뮬레이션 실험을 통해 테스트를 수행하였고, 유전자알고리즘과 완전한 전수조사와의 결과를 비교함으로써 모든 경우에 유전자알고리즘을 채택한 해결책이 최적의 결과를 도출하였음을 증명하였다.
  2. 박진형;이헌규;신진호;류근호 307
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.307 PDF KSCI
    이 논문에서는 자동 원격 검침(AMR) 시스템에서 수집되는 전력 사용량 데이터의 분석 결과를 실세계에 적용하기 위하여 시간과 공간의 변화에 따른 전력 소비 패턴의 주기성 탐사를 위한 시공간 데이터마이닝 기법을 제안하였다. 첫째, 고객의 전력 사용 목적에 따른 군집 분석을 위하여 분할 군집화 기법을 적용하였다. 둘째, 3차원 큐브 마이닝 기법을 적용하여 고객의 전력 소비 데이터가 갖는 시간 속성과 공간 속성에 대한 패턴을 탐색하였다. 셋째, 다양한 시간 도메인에서의 주기 패턴 발견을 위한 캘린더 패턴 마이닝 기법을 이용하여 탐사된 패턴들이 갖고 있는 시간 속성의 의미와 관계를 분석 및 예측하였다. 제안된 시공간 데이터마이닝 기법을 평가하기 위해 한국 전력 연구원에서 구축된 GIS-AMR 시스템에 의해 제공되는 고압 전력 소비 고객 3,256명의 2007년 1월부터 4월까지 총 266,426건의 데이터로부터 시간의 주기성 및 공간적 특성을 포함한 전력 소비 패턴을 분석하였다. 제안한 분석 기법을 통하여 특정 그룹에 속한 각각의 대표 프로파일이 시간과 공간상에서 갖는 주기성을 발견하였다.
  3. 백지행;원정임;김상욱 317
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.317 PDF KSCI
    최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간상에 존재하므로, 유클리드 공간을 대상으로 한 연구들을 도로 네트워크 공간에 적용시키는 것은 적합하지 않다. 본 논문에서는 도로 네트워크 내 이동 객체들의 대용량 궤적 정보를 대상으로 하는 효과적인 클러스터링 기법에 대하여 논한다. 이를 위하여 우선 본 논문에서는 궤적을 각 이동 객체가 시간에 따라 지나온 도로 세그먼트들의 연속으로 정의한다. 다음, 도로 세그먼트들의 길이와 식별자 정보를 이용한 새로운 유사도 측정 함수를 제안하고, 이를 이용하여 측정된 궤적간의 유사도 정보를 기반으로 FastMap과 계층 클러스터링(hierarchical clustering)기법을 이용하여 전체 궤적들을 클러스터링하는 방식을 제안한다. 또한, 본 논문에서는 실제 응용에서 대부분의 이동 객체는 최단 거리를 이용하여 움직인다는 특성을 반영한 새로운 궤적 생성 기법을 제안하고, 이렇게 생성된 궤적 데이터를 이용하여 제안된 클러스터링 기법에 대한 다양한 성능 평가 결과를 보인다. 실험 결과에 따르면 제안된 기법은 사람에 의하여 유사 궤적들을 클러스터링한 결과와 비교하여 95%이상의 높은 정확도를 보였다.
  4. 안재균;윤영미;박상현 327
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.327 PDF KSCI
    마이크로어레이 데이터는 유전자의 집합이 어떠한 조건 혹은 샘플의 집합 하에서 얼마나 발현되는지를 수치화한 2차원 행렬 데이터이다. 바이클러스터는 마이크로어레이의 샘플의 부분 집합과 이 샘플 부분 집합 하에서 일정한 증감 패턴을 보이는 유전자의 부분 집합을 말한다. 이렇게 같은 패턴을 보이는 유전자의 부분 집합은 일정한 정도의 유의 수준으로 비슷한 기능을 한다고 말할 수 있다. 따라서 바이클러스터링 알고리즘은 같은 기능에 연관된 유전자의 집합과, 이 기능이 발현되고 있는 조건의 집합을 밝혀내는데 있어서 매우 유용하다. 본 논문에서는 다항식 시간 복잡도를 유지하면서, 높은 기능적 상관관계를 가지는 바이클러스터를 밝혀 낼 수 있는 알고리즘을 제안한다. 이 알고리즘은 1) 마이크로어레이 데이터에 심한 노이즈가 있을 경우 패턴으로 인식하지 못하는 기존 알고리즘과 달리, 노이즈 레벨이 심하더라도 거시적으로 비슷한 모양을 보이는 패턴을 찾아내는 방식을 이용하여 숨어있는 패턴들을 찾아낼 수 있고, 2) 바이클러스터 상호간에 오버랩을 허용하며, 또한 다양성이 보장되는 복수의 바이클러스터를 찾아내며, 3) 찾아진 유전자 부분 집합의 기능적 상관관계가 매우 높은 특성을 지니고, 4) 유전자 및 샘플의 순서와 상관없이 결정적인(deterministic) 결과를 도출한다. 또한 본 논문에서는 알고리즘이 찾아낸 바이클러스터의 기능적 상관관계의 정도와, 비교 알고리즘이 찾아낸 바이클러스터의 기능적 상관관계의 정도를 유전자 온톨로지(Gene Ontology)를 통해서 측정함으로써 비교하고 있다.
  5. 온진호;최정란;이문근 339
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.339 PDF KSCI
    유비쿼터스 컴퓨팅 환경에서 분산된 실시간 시스템의 행위와 공간, 시간 속성을 분석하고, 검증하기 위한 다양한 정형기법들이 존재한다. 그러나 대부분의 경우 공간과 행위를 같이 표현하는 구조적, 근본적 한계가 존재한다. 게다가 시간 속성이 포함되는 경우는 더욱 복잡해지게 된다. 이러한 한계를 해결하기 위하여 본 논문은 Timed Calculus of Abstract Real-Time Distribution, Mobility and Interaction(t-CARDMI)라는 새로운 정형기법을 제안한다. t-CARDMI는 행위의 표현으로부터 공간정보의 표현을 분리시켜 복잡도를 단순화 시키며, 시간 속성에 대해서 오직 행위적 표현에서만 허용하여 복잡한 명세를 덜 복잡하게 표현한다. t-CARDMI는 대기기간, 실행시작 만족시간, 실행시간, 실행완료 만족시간 등의 특유의 시간속성을 이동과 통신의 행위에서 모두 포함하는 특징을 갖는다. 새롭게 제안된 Timed Action Graph(TAG)는 공간과 시간을 포함하는 시스템의 명세를 분석하고 검증하기 위해서 공간과 시간속성을 2차원의 다이어그램으로 표현하며 그 안에서 이동과 통신의 정보를 분산된 그림정보로 표현하는 그래프로 t-CARDMI를 좀더 효율적으로 명세하고 분석할 수 있는 방법을 제공한다. t-CARDMI는 유비쿼터스 컴퓨팅에서의 분산된 실시간 시스템의 공간적, 행위적, 시간적 속성에 대한 명세, 분석 및 검증에 매우 효율적이고 효과적인 혁신적인 정형기법의 하나로 고려될 수 있다. 본 논문은 t-CARDMI의 문법과 의미, TAG 그리고 Specification, Analysis, Verification, and Evaluation (SAVE)로 명명된 툴을 제안하고 유비쿼터스 헬스케어 시스템 예제를 통해 효율성을 분석한다.
  6. 조주연;류성열 353
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.353 PDF KSCI
    대부분의 정보시스템은 컴포넌트 기반으로 아웃소싱에 의해 개발되고 있으며, 개발된 소프트웨어들은 통합되어 유지보수 되고 있다. 그러나 유지보수의 생산성과 효율성 제고를 위한 기반 연구인 비용 측정지표 및 비용 추정 모델에 관한 연구가 부족하다. 본 연구는 컴포넌트 기반의 소프트웨어에 대한 유지보수의 비용에 대한 측정지표를 제안하고, 제안한 측정지표의 의한 컴포넌트 소프트웨어의 유지보수 비용 추정 모델을 연구한다. 컴포넌트 기반의 유지보수 비용 측정지표를 추정하기 위하여 기존에 제시된 지표들을 비교 정리하고, 정리된 측정지표가 컴포넌트 소프트웨어 유지보수 유형에 따라 어떻게 적용되는지를 분류하고 유형별 비용 측정지표를 제안한다. 또, 제안한 측정지표를 이용한 컴포넌트 소프트웨어 유지보수 유형에 따른 비용 추정 모델을 제안한다. 제안한 추정 모델의 사례연구를 실시하여 유효성을 검증한다.
  7. 황선명 361
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.361 PDF KSCI
    많은 모바일 어플리케이션 개발자들은 매우 엄격한 제약사항 즉 짧은 개발기간, 사용자의 다양한 요구사항 및 잦은 요구 변경에 직면하고 있다. 이러한 개발환경은 사용자가 사용하기 편리한 GUI의 개발과 S/W 개발초기부터 철저한 테스트를 하여 품질을 보증하는 테스트 방법이 필수적이다. 따라서 본 논문은 모바일 응용 S/W GUI를 기존의 매뉴얼을 보고 테스트 하는 단계적이고 수동적인 방법을 탈피하여 사용자 중심의 시나리오를 통하여 자동으로 GUI를 테스트 하는 것을 목적으로 한다. 제시한 테스트 방법은 사용자 중심의 UI를 설계하여 간편하고, 정확하게 테스트 할 뿐만 아니라 테스트케이스를 재사용하는 환경을 지원한다. 제안한 자동화 도구는 시나리오 기반의 정확한 테스트와 재사용성을 높인 테스트 도구로서 기존 테스트 도구와 기능적인 비교를 통하여 성능을 확인하였다.
  8. 정인상 371
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.371 PDF KSCI
    최근에 테스트 데이터를 자동으로 생성하는 방법에 관한 연구가 활발하게 진행되고 있다. 그러나 이러한 방법들은 플래그 변수가 프로그램에 존재하는 경우에는 효과적이지 못함이 밝혀졌다. 이는 엔진 제어기와 같은 내장형 시스템들이 전형적으로 디바이스 관련 상태 정보를 기록하기 위해 플래그 변수를 많이 이용한다는 점을 고려할 때 문제가 된다. 이 논문에서는 플래그 변수가 있는 프로그램에 대하여 효과적으로 테스트 데이터를 생성할 수 있는 방법을 소개한다. 이 방법은 테스트 데이터 생성 문제를 SAT(SATisfiability) 문제로 변환하고 SAT 해결도구를 이용하여 자동으로 테스트 데이터를 생성한다. 이를 위해 프로그램을 1차 관계 논리 언어인 Alloy로 변환하고 Alloy 분석기를 통하여 테스트 데이터를 생성한다.
  9. 송치양;조은숙 381
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.381 PDF KSCI
    소프트웨어 모델링 과정에서 생성되는 산출물들에 대한 모델의 재사용성을 향상시키기 위한 기법으로, MDA 모델 기반의 개발방법이 적용되고 있다. 아직도, UML을 이용한 MDA 기반의 개발에 대한 계층적이고 체계적인 기법은 미약한 상태이다. 이로 인해, MDA 메타모델에 기반한 일관성 있고 재사용성이 높은 MDA 모델링이 제대로 실현되지 못하고 있다. 본 논문은 이를 해결하기 위해, 2+1 View 통합 메타모델을 통한 MDA(PIM/PSM) 컴포넌트 모델링 기법을 제시한다. 먼저, 개발 프로세스 view와 MVC View를 표현할 수 있는 meta-architecture view 모델을 정의한다. 정의된 meta-architecture view 계층의 메타 레벨에서, 개발 프로세스 view와 MVC view별로 MDA 기반의 계층적 통합 메타 모델이 제시된다. 이 메타모델은 UML 모델과 GUI 모델이 갖는 모델링 요소들을 PIM과 PSM에 의해 계층적으로 표현한다. 제시한 메타모델을 ISMS 시스템에 적용하여 MDA 기반의 컴포넌트 모델링 사례를 제시한다. 이를 통해, 개발단계별 및 MVC 방식에 의해 일관성 있고 계층적인 MDA 컴포넌트 모델을 구축할 수 있다. 따라서, 모델에 대한 독립성과 재사용성의 향상을 기대할 수 있다.
  10. 이석균;이영민;류성열 395
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.395 PDF KSCI
    현재 정부 각 부처는 “정보시스템의 효율적 도입 및 운영 등에 관한 법률”에 의해 EA를 도입하여 운용하고 있으나 이의 평가 체계 및 지표는 제대로 갖춰져 있지 않다. 특히 EA의 성과평가를 위한 모델이 없을 뿐만 아니라 측정 할 수 있는 방법도 미흡하다. 본 연구에서는 EA성과평가를 위해 국내 범정부 성과참조모델과 미 연방 성과참조모델을 기반으로 8개의 평가 영역 및 17개의 평가지표를 도출하였다. 또한, 미 OMB 및 국내 범정부 EA성숙도 모델을 기반으로 8개의 평가 영역 및 10개의 평가지표를 도출하여, 이를 기반으로 EA 성과평가를 위한 업무, 고객, 프로세스, 인적자본 및 기술의 5개 영역으로 구성된 성과평가 모델을 제안하였다. 제안한 모델의 검증을 위해 3개 기관에 적용하여 각 기관의 EA 성과를 평가하였고, 평가 결과를 검증하기 위해 범정부 EA성숙도 모델의 성과평가 영역과도 비교 평가하였다. 또한, 제안한 성과평가모델의 측정지표를 기존의 EA성숙도 모델 및 성과참조모델과도 비교 분석하였다. 이러한 비교 분석 결과를 바탕으로 제안한 성과평가모델을 검증하였다.
  11. 김태연;김윤규;채흥석 407
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.407 PDF KSCI
    검증과 확인을 통한 소프트웨어의 효율적인 관리를 지원하기 위하여 많은 연구들이 개발 초기 단계에 예측하기 위한 목적으로 연구를 하고 있다. 기존의 많은 연구들이 결함을 예측하기 위한 모형들을 제시했지만 기존의 연구에서는 결함 예측 모형을 다른 시스템에 범용적으로 적용이 가능한지에 대한 충분한 연구가 없었다. 또한 대부분의 결함 예측 모형은 모형 개발 당시와 같은 동일 시스템에서 예측력을 평가하였다. 그러므로 본 연구에서는 결함 예측 모형이 개발 당시와 다른 시스템에 범용적으로 적용될 수 있는지에 관하여 실험하였다. 실험은 3개의 실험 대상 시스템에 3개의 결함 예측 모형을 적용하여 예측력을 평가하였다. 실험 결과에서는 모형의 범용성에 대하여 찾을 수 없었다. 이는 모형의 개발 당시 시스템의 메트릭 분포가 실험 대상 시스템과 다르기 때문으로 분석된다. 따라서 결함 예측 모형을 타 시스템에도 적용할 수 있도록 결함 예측 능력의 범용성을 높이기 위한 추후 연구가 필요함을 확인하였다.
  12. 강동석;유시형 417
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.417 PDF KSCI
    학술적 중요성 이외에 실무적으로도 정보시스템 효과성 측정을 위한 측정지표의 타당성 검증은 중요하다고 할 수 있다. 최근 정보시스템 또는 정보기술에 대한 투자가 급증함에 따라 민간기업에서도 IT 투자의 비즈니스 가치에 대한 관심이 높아지고 있다. 한편 민간부문뿐만 아니라 공공부문에서도 한정된 국가예산을 가지고 투입되는 정보화 부문에 대한 투자효과 평가의 필요성이 부각되고 있다. 최근 여러 정부부처별로 진행되고 있는 공공 정보화사업의 체계적이고 비교가 가능한 성과평가를 위해서 공공정보시스템 효과성의 개념을 정의하고, 이를 측정하기 위한 측정지표의 개발 및 타당성 검증이 요구되고 있다. 이에 따라 행정정보DB구축사업을 대상으로 공공정보시스템 효과성 측정지표의 타당성을 검증해 보았다.
  13. 최윤희;전우천 423
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.423 PDF KSCI
    컴퓨터의 보급과 인터넷의 발달로 인해 데이터의 유통은 증가하고 있으나 전통적인 방법으로는 가치 있고 의미 있는 정보를 획득하는 것은 어렵다. 또한, 정보화 사회에서의 많은 정보 중에서 자신에게 알맞은 정보를 탐사하는 데이터 마이닝의 필요성이 대두되고 있다. 또한 사용자들의 편리한 인터넷 항해를 돕고 적절한 정보를 제공할 수 있는 적응형 웹 사이트에 관한 연구도 필요하다. 본 연구의 목적은 사용자들에게 연관성이 있는 웹 페이지를 연결해 주는 적응형 웹 사이트 구축을 위해 웹 로그 분석을 통한 웹 사이트 사용자들의 행동 패턴을 발견하는 연관규칙 알고리즘의 개발에 있다. 데이터 마이닝의 기법 중에서 연관규칙은 웹 사이트에 접속하는 사용자들의 행동을 파악하는데 효과적이다. 본 논문에서는 웹 사용 마이닝을 이용하여 웹 서버의 로그 데이터를 분석하여 트랜잭션을 구성하고, 사용자들의 행동 패턴을 발견하기 위한 의미 있는 문서만을 추출하여 추출된 문서를 대상으로 발견한 빈발 항목으로 연결리스트를 구성하며, 빈발 패턴을 찾아 웹 페이지에 적용하는 일련의 알고리즘을 제안한다. 제안한 알고리즘의 특징은 첫째, 빈발패턴 발견을 위해 생성하는 연결리스트 이외에는 마이닝 과정에서 다른 중간생성물이 필요하지 않으므로 공간 사용면에 있어 효율적이다. 둘째, 기존의 연관규칙 알고리즘에 비해 데이터 베이스의 스캔 횟수를 줄이고, 시간복잡도를 개선하였다.
  14. 한충한;주기범 433
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.433 PDF KSCI
    최근 건설 분야의 정보화 기술이 발달함에 따라 건설업무의 생산성 향상과 비용 절감을 위한 다양한 건설자재 정보 서비스 차원의 web 기반 온라인 시스템이 급증하는 추세이다. 그러나 이러한 시스템들이 제공 중인 품질 및 규격등 건설자재정보가 표준화되지 못하여 특정자재의 정보획득시 여러 정보시스템을 이용하거나 유사한 작업을 반복하는등 건설현장 실무자들의 자재정보 활용에 있어 많은 어려움을 겪고 있다. 이에 본 연구에서는 국제 데이터 상품 속성 시스템(GDAS, Global Data Alignment System)을 기준으로 건설자재 정보항목을 정형화하고 건설자재 통합정보 관리를 위한 시스템 모델을 설계하였다. 본 시스템은 건설공정별 국제 표준분류체계(OmniClass Part-22)와 유엔 표준 제품 및 서비스 분류체계(UNSPSC, United Nations Standard Products and Services Classification)를 적용한 건설 자재의 자동 분류, 자재정보의 조건별 복합검색, 전자카탈로그의 실시간 자동구현, RFID 검색 및 관리 기능을 지원함으로써 자재정보의 효율적인 관리 및 활용이 가능하다.
  15. 김도형;김선자;이철훈 441
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.441 PDF KSCI
    본 논문에서는 무선 네트워크 환경에서 사용자의 개인 실시간 방송을 가능하게 하는 임베디드 리눅스 기반의 개인 모바일 방송국 서비스의 설계 및 구현에 대해 기술한다. 최근 다양한 무선 네트워크 서비스의 출현과 고성능의 모바일 단말의 사용 증가로 인해 개인 모바일 방송에 대한 요구가 점점 증가되고 있다. 개인 모바일 방송국 서비스는 모바일 단말 사용자가 무선 네트워크 환경에서 이동 중이나 혹은 특정 장소에서 자신의 단말을 이용하여 방송 컨텐츠를 생성하고, 생성된 컨텐츠를 실시간으로 자신의 블로그가 있는 서버로 전송한다. 방송 생성자의 개인 블로그에 접속한 일반 사용자들은 방송 생성자의 컨텐츠를 실시간으로 시청할 수 있다. 구현된 개인 모바일 방송국 서비스는 무선 네트워크를 통해 모바일 사용자들이 실시간으로 멀티미디어 컨텐츠를 공유할 수 있도록 지원한다. 그리고, 야외의 사고 현장이나 공연 등을 촬영하여 실시간으로 방송할 수 있는 개인 방송국을 쉽게 구축할 수 있도록 한다.
  16. 김흥남;조근식 451
    https://doi.org/10.3745/KIPSTD.2009.16-D.3.451 PDF KSCI
    협업적 여과는 추천 시스템을 구축하는데 가장 널리 보급된 정보 여과 기법으로 사용자 각 개인의 관심에 적합한 정보 및 아이템을 추천함으로써 사용자들의 의사 결정에 도움을 준다. 그러나, 협업적 여과 기법은 우수한 추천 성능에도 불구하고 초기 진입 문제와 같은 대표적인 한계를 가지고 있다. 본 논문에서는 초기 진입 문제의 한계점을 보완하기 위해 새로운 모델 구축 방법과 구축된 모델들을 적용한 효율적인 협업적 추천 시스템을 제안한다. 제안된 협업적 여과 방법은 크게 2단계로 나뉘어질 수 있다. 첫 번째는 사전에 미리 사용자들이 선호 평가한 아이템에 대한 선호도 예측 에러 정보를 반영하여 모델을 구축하는 과정으로 대부분의 작업이 오프라인에서 수행된다. 두 번째는 미리 구축된 모델들을 적용하여 온라인에서 사용자에게 적합한 개인화된 아이템 추천 및 예측을 하는 과정이다. 사전에 측정된 에러 정보를 반영한 모델은 목적 사용자와 유사한 사용자 및 목적아이템과 유사한 아이템의 사전 평균 예측 에러를 활용하는 에러반영 모델로써 초기 진입 문제를 보완하면서 선호도 예측의 성능을 높이기 위한 모델이다. 또한 모델 기반의 협업적 여과의 단점인 재구축 비용을 감소시키고 사용자들의 새로운 선호도 피드백 정보에 대하여 계속적으로 반영 가능하게 하기 위해 점진적으로 새로운 정보를 갱신할 수 있는 구축 방법을 제안한다.