권호 표지

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 2

  1. Lee, Min-Soo;Cheong, Su-Jeong;Choi, Ok-Ju;Meang, Bo-Yeon 87
    https://doi.org/10.3745/KIPSTD.2010.17D.2.087 PDF KSCI
    현재 우리나라에서는 매일 막대한 양의 교통 데이터가 측정장치들로부터 수집되고 있으나 오류 데이터와 누락된 데이터들이 상당히 많은 실정이다. 더구나 이러한 데이터는 중요한 분석의 대상이 될 수 있음에도 불구하고 일정 시간이 지나면 삭제되고 있다. 그리하여 본 논문에서는 이러한 교통 데이터를 지속적으로 누적하여 다차원 모델로 저장하면서 데이터의 품질을 결정하는 유효성과 완전성을 높이면서 what-if 분석 기능을 지원하는 일련의 자료처리 과정을 제공하는 통합 교통이력 데이터베이스 시스템의 구현을 설명한다. 구현된 시스템에서는 다양한 오류 및 누락 데이터 패턴들을 보정하는 기법들을 제공하며, what-if 분석 기능은 다양한 데이터 정제 및 가공 과정들에 관련된 환경변수와 일련의 처리 과정들의 조합을 융통성 있게 정의하도록 함으로써 다양한 상황들을 가정하고 실험하여 결과를 분석할 수 있게 해준다. 이러한 what-if 분석 기능은 교통 데이터의 활용도를 획기적으로 높여주며 외국의 교통데이터 시스템들에서도 제공하지 못하고 있다. 교통이력데이터를 정제한 실험결과 매우 우수한 유효성 및 완전성을 가진 교통 데이터를 생성함을 확인하였다.
  2. Moon, Kyung-Won;Hwang, Byung-Yeon 103
    https://doi.org/10.3745/KIPSTD.2010.17D.2.103 PDF KSCI
    최근에 관계형 데이터베이스 관리 시스템(RDBMS)의 장점을 이용하여 XML로 표현된 문서를 효과적으로 저장, 관리, 검색하는 XML 문서관리 시스템에 대한 많은 연구들이 활발하게 진행되어 왔다. 그러나 경로 질의 중에서 LIKE 연산과 같은 부분 패턴 매칭 질의의 경우는 비효율적인 비교 연산으로 인해 검색 성능이 현저하게 떨어지기 때문에 RDBMS의 색인의 효과를 볼 수 없다. 본 논문에서는 XML 문서를 RDBMS에 효율적으로 저장하는 계층형 XML 저장 기법과 경로 역 색인 기법을 제안한다. 제안하는 기법은 XML문서의 엘리먼트를 키워드로 보고 해당 키워드가 속한 경로의 식별자와 시퀀스로 포스팅 파일을 구성하여 경로 기반 질의의 검색 속도를 향상하는데 주안점을 둔다. 검색 성능에 관한 실험을 통해서 제안된 기법이 기존의 RDBMS를 이용한 기법보다 약 60% 우수한 성능을 가지고 있음을 입증한다.
  3. Kim, Seong-Jo;Lee, Hong-Seok;Choi, Kyung-Hee;Chung, Ki-Hyun 111
    https://doi.org/10.3745/KIPSTD.2010.17D.2.111 PDF KSCI
    본 논문에서는 Simulink로 모델 검사를 위한 향상된 기능을 가진 디버거의 구현에 대해 기술한다. Simulink에서 기본적으로 제공되는 디버그 기능은 복잡한 시나리오나 복잡한 모델을 검사할 때 단순 반복적인 작업이 다수 요구되었다. 이를 개선하기 위해서 본 연구에서는 임의의 시나리오에 따른 시뮬레이션 결과와 예상한 결과를 확인할 수 있는 기능, 원하는 시점에서 시스템의 변화를 확인하는 기능, 임의의 혹은 전체 시나리오에 대한 시스템의 Coverage Report 기능 등이 구현된 Simulink 디버거에 대해 소개하고 구현에 대한 이슈를 기술한다. 이 프로그램을 Matlab에서 제공하는 자판기 모델에 적용해서 그 유용성을 확인했다.
  4. Jeon, Hye-Young;Jin, Jing-Shu;Rhew, Sung-Yul 119
    https://doi.org/10.3745/KIPSTD.2010.17D.2.119 PDF KSCI
    OSS를 활용한 소프트웨어 개발의 사용영역이 날로 확대되고 있으며 기존의 OSS 선정기법에 관한 연구들은 이론적으로 잘 정립되어 있으나 실용적이지 못하며, 평가지표의 수가 많고 선정기법이 어려워 실제 적용하기에 비효율적이다. 본 논문에서는 이런 문제점을 해결하기 위해 선정평가지표를 최적화하고, 선정단계를 실용화하여 보다 쉽게 사용할 수 있는 선정기법을 제안한다. 기존의 연구를 바탕으로 공통으로 사용되고 있는 평가지표를 식별하고 배제와 그룹화를 통해 최종 14개의 평가지표와 31개의 평가항목을 추출하여 이해하기 쉽도록 재 정의한다. 그리고 정의된 평가지표를 초기평가(I), 기능평가(F), 특성평가(C), 보완평가(S) 등 4개 단계로 나누어 평가하는 단계적 선정기법을 제안한다. 제안한 OSS 선정기법의 적정성을 평가하기 위하여 OSS 사이트에서 MySQL 데이터베이스 관리 툴 29개를 후보로 선정하고 제안한 선정기법을 적용한 결과 평가시간의 감소되고 사용방법이 간결해졌다.
  5. Park, Dae-Hyun;Kim, Yong-Sung 129
    https://doi.org/10.3745/KIPSTD.2010.17D.2.129 PDF KSCI
    최근 다양한 분야에서 폭넓게 활용되고 있는 XML 문서는 유연하고도 개방적인 특성으로 인해 정보교환이나 전송을 위한 수단으로 널리 이용되고 있다. 한편 XML 문서를 위한 시각적, 직관적 질의 언어인 XML-GL은 질의에 대한 의미와 결과 문서의 구조를 시각적으로 표현할 수 있기 때문에 XML 문서에 대한 구조 검색과 정보의 공유가 용이하다. 그리고 UML은 정해진 표기법과 다양한 다이어그램을 이용하여 객체지향 분석과 설계를 위한 도구로 사용되고 있다. 따라서 본 논문은 XML-GL의 데이터 모델인 XML-GDM을 기반으로 표현된 XML 문서를 UML 클래스 다이어그램으로 사상하기 위한 새로운 객체 모델링 방안을 제안한다. 이를 통해서 XML 문서를 직관적인 방법으로 객체지향데이터로 변환하고 저장/관리할 수 있다. 또한 객체지향 검색방법을 적용하면 보다 효율적으로 XML 문서를 검색할 수가 있다.
  6. Park, In-Su;Shin, Young-Sul;Ahn, Sung-Ho;Kim, Jin-Sam;Kim, Jae-Young;Lee, Woo-Jin 147
    https://doi.org/10.3745/KIPSTD.2010.17D.2.147 PDF KSCI
    임베디드 소프트웨어의 적합성 테스트는 소프트웨어의 기능이 명세를 따라 정확히 구현되었는지 검사하는 것이다. 적합성 테스트에서 테스트 시나리오는 소프트웨어의 전체 기능을 테스트할 수 있도록 추출되어야 한다. 일반적으로 테스트 시나리오는 단순히 전체의 기능들을 한 번씩 테스트해 보는데 초점이 맞춰져 있다. 하지만 테스트 시나리오는 테스트 수행의 효율성을 고려할 필요가 있다. 이 연구에서는 각 함수들을 테스트하는데 걸리는 시간과 사용자 입력으로 인해 발생하는 대기 시간을 고려하여 최적화된 테스트 시나리오를 추출하는 기법을 제안한다. 테스트 시나리오를 추출하기 위해 상태 머신 다이어그램과 테스트 케이스를 바탕으로 그래프 형태의 테스트 모델을 생성한다. 테스트 모델에는 테스트 수행 시간과 사용자 입력에 대한 정보가 포함되어 있다. 최적화된 테스트 시나리오는 테스트 모델을 기반으로 수정된 최단거리 알고리즘을 이용하여 추출한다. 제안하는 테스트 시나리오 작성 기법을 이용하면 테스트 수행 시간을 줄일 수 있고, 테스트 자동화를 향상시킬 수 있다.
  7. Moon, Mi-Kyeong 157
    https://doi.org/10.3745/KIPSTD.2010.17D.2.157 PDF KSCI
    최근 RFID (Radio Frequency Identification)는 소형화, 저가화, 고기능화가 점차적으로 실현되면서 그 기술이 적용되는 분야도 더욱 다양해지고 있다. RFID 애플리케이션은 RFID 태그의 실시간 정보를 기반으로 하는 업무 프로세스를 의미하는 것으로, RFID 기반 정보를 이용해 비즈니스 프로세서를 자동화하고 변형시킬 수 있도록 요구된다. 이러한 RFID 애플리케이션은 단순하게는 하나의 리더기에서 읽혀지는 RFID 태그를 모니터링하는 기능만을 가지기도 하지만, 대부분 RFID 태그의 흐름에 따라 태그가 부착된 사람 또는 사물의 가시성(visibility)과 추적성(traceability)을 지원하기 위한 기능을 구현한다. 이를 위해 RFID 리더기를 여러 곳에 분산 배치시킨 후, 다양한 시나리오에 따라 태그의 흐름을 변경시켜봐야 한다. 그러나 RFID 애플리케이션 개발 시, 필요한 관련 RFID 리더기가 모두 준비되지 않았거나, 실제 현장과 유사한 환경을 구축하기가 어려울 때가 많다. 본 연구에서는 RFID 애플리케이션 개발 시, 개발 환경을 모형화 시키고 RFID 리더기 및 센서를 다양한 곳에 배치시킨 후, 여러 개의 RFID 태그를 다양한 시나리오를 통해 이동시켜볼 수 있는 시뮬레이터를 개발하고자 한다. 본 시뮬레이터는 RFID 미들웨어 및 애플리케이션 구현물의 정확한 테스트를 가능하게 하여 개발 생산성을 높인다. 또한 데이터의 신뢰성에 문제가 발생한 경우, RFID 하드웨어와 미들웨어 중 어떤 부분에서 발생한 문제인지 가리기 위해 활용될 수 있다.
  8. Kang, Moon-Seol;Kim, Young-Il 167
    https://doi.org/10.3745/KIPSTD.2010.17D.2.167 PDF KSCI
    비밀번호를 입력하는 과정에서 가장 큰 보안 위협은 비밀번호를 훔쳐보는 것이다. 비밀번호 훔쳐보기는 비밀번호를 입력하는 과정을 옆에서 지켜보고 비밀번호를 획득하려고 하는 행위로서 비밀번호를 획득하는 가장 전통적인 방법이며 강력한 보안 위협이다. 본 논문에서는 인지심리학에 기초한 비밀번호 훔쳐보기로부터 안전한 기술인 역동 인증 체계(DAS)라 불리는 비밀번호 입력 기술을 제안하였다. 그리고 제안한 역동 인증 체계의 비밀번호 훔쳐보기에 대한 안전성을 직관적인 관점, 훔쳐보기 실험, 이론적인 분석으로 구분하여 검증하였다. 비밀번호 훔쳐보기로부터 안정성이 입증된 역동 인증 체계를 내장시킨 비밀번호 입력기를 설계하여 구현하였다. 구현한 비밀번호 입력기는 일반 패스워드 입력방식 보다 훔쳐보기 공격자의 비밀번호 획득 확률을 현저하게 낮출 수 있으므로 은행에서 운영하는 금융자동화기기에 적용 및 운영되기에 적합한 것으로 평가를 받아 금융기관에서 도입하여 활용되고 있다.