권호 표지

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 17D Issue 4

  1. Park, Mi-Ra;Kim, Min-Kee;Min, Jun-Ki 245
    https://doi.org/10.3745/KIPSTD.2010.17D.4.245 PDF KSCI
    본 연구에서는 MANET(Mobile Ad hoc NETwork) 환경에서 스카이라인 질의를 하기 위한 효과적인 필터링 방법을 제안한다. 기존의 MANET 환경에서의 스카이라인 질의 처리는 데이터가 균등하게 분포한다고 가정한다. 이러한 가정하에서 제한된 배터리 용량을 위한 에너지 소모 최소화에 중점을 두어 스카이라인 질의를 처리하는 방법을 연구한다. 그러나 실제 환경에서는 특정한 영역에 데이터가 편향되는 분포를 가진다. 배터리의 에너지 소비를 감소하기 위해서 본 논문에서는 데이터 분포를 고려한 새로운 필터링 방법을 제안한다. 그리고 기존의 필터링 방법과 본 논문에서 제안하는 필터링 방법을 비교 실험한다. 실험 결과는 본 논문에서 제안하는 방법이 기존의 방법보다 통신 오버헤드와 실행시간이 감소하는 것을 보여준다.
  2. Jeong, Byeong-Soo;Farhan, Ahmed 253
    https://doi.org/10.3745/KIPSTD.2010.17D.4.253 PDF KSCI
    지금까지의 빈발 패턴(Frequent Pattern) 마이닝에서는 각 항목들의 중요도(Weight)는 모든 같은 값으로 다루어 왔으나 실 환경에서는 각 항목들의 중요도가 다르게 적용되는 경우가 많이 있고 또 같은 항목이라도 시간에 따라 다른 중요도 값으로 다루어져야 할 경우가 있다. 비즈니스 데이터 분석 환경이나 웹 클릭 데이터 분석 환경과 같은 응용에서도 동적으로 변하는 중요도를 고려하여야 한다. 지금까지 항목의 중요도를 고려하는 여러 패턴 마이닝 기법들이 제안되고 있으나 동적으로 변하는 항목의 중요도를 고려하는 연구는 발표되지 않고 있다. 본 논문에서는 처음으로 동적인 항목들의 중요도(혹은 가중치)를 고려하는 빈발 패턴 마이닝 알고리즘을 제안한다. 제안하는 기법은 단 한번의 데이터베이스 스캔으로 처리되므로 스트림 데이터를 분석할 수 있다. 여러 실험을 통하여 제안하는 기법은 매우 효과적이며 확장성이 좋은 것임을 보인다.
  3. Park, Jae-Won;Choi, Jae-Hyun;Cho, Poong-Youn;Lee, Nam-Yong 259
    https://doi.org/10.3745/KIPSTD.2010.17D.4.259 PDF KSCI
    최근 정보시스템은 정보기술의 발달로 이기종의 환경으로 분산되어 프로세스를 중심으로 복잡하게 얽혀 있다. 프로세스는 어떠한 업무가 시작되어 끝날 때까지 의사결정의 선후관계를 갖는 인스턴스의 흐름을 가지고 여러 정보시스템을 넘나들며, 업무의 성과를 측정하는데 필요한 많은 정보를 담고 있다. 프로세스는 단위 업무활동인 작업으로 구성되며, 단위 작업은 정보 발생원인 이벤트로 구성된다. 그러나 대부분의 경우 직접 이벤트를 연계하여 프로세스의 진행이 경영적인 관점에서 얼마나 성과 있게 진행되고 있는지를 측정하는 것은 매우 어렵다. 따라서 프로세스가 완전히 끝나기 전에 작업의 진행에서 프로세스의 성과를 미리 측정한다면 운영비용 절감 및 효율적인 프로세스 실행이 가능하다. 이에 본 논문에서는 프로세스의 현재 성과를 사전에 평가할 수 있도록 이벤트 기반의 프로세스 성과측정 모델을 제안하였다. 첫째, 프로세스 성과측정개념을 제시하고, 단위 정보시스템의 이벤트로부터 수집된 정보를 통해 프로세스의 성과측정을 위한 성과지표 선정방법을 연구한다. 둘째, 프로세스 성과측정을 위한 이벤트 수집을 위해 선정된 성과지표와 기존 시스템의 이벤트 간 매핑방법과 수집된 이벤트를 프로세스 관점에서 효율적으로 저장관리 하는 데이터 스키마와 방법을 연구한다. 마지막으로 수집된 이벤트를 바탕으로 프로세스의 성과 측정 모델을 제시한다.
  4. Kim, Ju-Young;Rhew, Sung-Yul;Hwang, Man-Su 271
    https://doi.org/10.3745/KIPSTD.2010.17D.4.271 PDF KSCI
    소프트웨어 프로젝트의 실패요인 중 54%가 요구사항관리 미흡에서 발생하며, 이중 22%는 요구사항 변경관리에서 기인한다. 따라서 실패요인을 줄이기 위해 요구사항 관리활동이 중요하며 이중 요구사항 변경을 위한 핵심활동으로 추적기법을 활용한다. 추적기법에 사용되는 방법인 추적테이블은 단순링크 방식으로 사용이 간편하고 가독성이 있으며 추적의 정확성이 높은 장점이 있다. 그러나 기존 추적테이블 연구는 변경관리 방법 및 추적의 효과를 구체적으로 제시하고 있지 않으며, 또한 변경영향 추정연구는 추정방법이 복잡하여 실용성에 한계가 있다. 이에 본 연구는 기존에 연구된 추적테이블을 이용하여 변경요구사항을 관리하는 방법을 제시하고 이로 인해 변경율 및 변경영향도를 기존 연구에 비해 용이하게 추정할 수 있는 기법을 제안한다. 또한 15개 프로젝트를 대상으로 추적테이블의 효과를 가설 검정하여 추적테이블이 프로젝트 성공에 영향을 미치며, 요구사항 관리미흡으로 인한 실패요인을 감소시킴을 확인한다.
  5. Lee, Hong-Seok;Chung, Ki-Hyun;Choi, Kyung-Hee 283
    https://doi.org/10.3745/KIPSTD.2010.17D.4.283 PDF KSCI
    Timing diagram은 시스템의 사양을 작성하는 도구로 많이 사용되고 있으나, Timing diagram을 이용하여 테스트 케이스를 생성하는 연구는 존재하지 않는다. 이와 같은 문제를 해결하기 위해 본 연구에서는 Timing diagram 으로부터 테스트 케이스를 생성하기 위해 다음과 같은 과정을 거쳤다. 1) Timing diagram을 형식적으로 기술하였다. 2) 정의된 Timing diagram의 의미로부터 이와 동치 관계에 있는 Stateflow 모델로 변환하는 방법을 기술하였다. 3) 변환된 Stateflow 모델에 대해 Simulink의 플러그 인 되어 있는 도구인 SDV를 사용하여 테스트 케이스를 생성했다. 이 접근 방법이 유용함을 보이기 위해서 도난 경보 모델과 임의의 Timing diagram모델들을 대상으로 실험을 수행하였다. 실험에서 Timing diagram 모델들로부터 Stateflow모델들로 변환하고 이를 SDV를 사용하여 테스트 케이스를 생성하였으며 그 결과에 대해 분석하였다. 이 연구를 통해 얻을 수 있는 결론은 Timing diagram이 더 이상 사양서를 작성하는 도구로만 사용되는 것이 아니라 모델 기반의 테스트 케이스를 생성하고자 하는 경우에도 유용한 도구가 된다는 점이다.
  6. Chung, In-Sang 297
    https://doi.org/10.3745/KIPSTD.2010.17D.4.297 PDF KSCI
    최근에 콘콜릭 테스트이라 불리는 새로운 테스팅 방법이 많은 관심을 받고 있다. 콘콜릭 테스팅은 높은 테스트 커버리지를 달성하기 위해 실제 프로그램 수행과 심볼릭 수행을 결합하여 테스트 데이터를 생성한다. CREST는 콘콜릭 테스팅을 구현한 대표적인 open-source 테스트 도구이다. 그러나 현재 CREST는 입력으로 정수형만 다룬다. 이 논문은 포인터형인 입력이 존재하는 경우에 자동 테스트 데이터 생성을 위한 새로운 규칙을 제안한다. 이 규칙들은 C 프로그램에서 주로 사용되는 다단계 스택 지향 포인터를 효과적으로 처리한다. 또한, 이 논문에서는 제안 된 규칙을 구현한 vCREST라 불리는 도구에 대해 기술하고 C 프로그램에 적용한 결과도 함께 기술한다.
  7. Choi, Doug-Won 311
    https://doi.org/10.3745/KIPSTD.2010.17D.4.311 PDF KSCI
    본 논문은 가중치를 고려한 연관규칙탐사 알고리즘(WARM)을 제시한다. 각 전략적 요소항목에 가중치를 부여하는 것과, 각 전략요소 항목별로 원시 자료값을 정규화하는 것이 이 논문에서 제시하는 알고리즘의 중요한 내용을 구성하고 있다. 본 논문은 TSAA 알고리즘을 확장 발전 시킨 연구로서 전략적 중요도를 반영하는 항목으로는 각 품목의 이익기여도, 마케팅 가치, 고객만족도 등을 사용하였다. 한 대형할인점의 실제 거래자료를 사용하여 알고리즘의 성능을 검사하였으며, Apriori, TSAA 및 WARM의 세 가지 알고리즘을 사용한 탐사결과를 비교 분석하였다. 분석의 결과 세 가지 알고리즘은 연관분석 행태에 있어서 각각 독특한 탐사행태를 보이는 것으로 나타났다.