권호 표지

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 2 Serial No. 105

  1. Lee Seok-Joon;Shin Dong-Cheon;Park Sei-Kwon 147
    https://doi.org/10.3745/KIPSTD.2006.13D.2.147 PDF KSCI
    이벤트 로깅은 시스템 및 네트워크 관리에 있어 그 역할이 증대되고 있으며, syslog는 해당 분야에 있어 사실상의 표준으로 사용되고 있다. 그러나 대부분의 로그 분석은 반구조적 특징을 보이는 로그 형식으로 인하여 빈번히 출현하는 패턴에만 집중하고 있다. XML은 syslog 데이터를 구조화하는 데 있어 유용한 방식을 제공하고 정보 탐색을 용이하게 해 준다. 하지만 이전의 XML 형식들 및 어플리케이션들은 로그 데이터를 위한 순위 기반 검색이나 유사도 측정 등과 같은 의미론적 접근에 적합하지 않다. 본 논문에서는 XML 기반의 순위 키워드 검색 기법을 기초로, 새로운 로그 데이터 모델링을 통해 syslog 데이터를 위한 XML 트리 구조를 제안한다. 그리고 기존의 XML 구조보다 의미론적 검색에 적합함을 보인다.
  2. Min Jun-Ki 157
    https://doi.org/10.3745/KIPSTD.2006.13D.2.157 PDF KSCI
    XML은 인터넷 상에서 데이터 표현 및 교환의 표준으로 떠오르고 있어서 XML 데이터의 양이 급속히 증가하고 있다. 따라서, XML 데이터에 대한 효율적인 저장 및 검색이 필요하다 관계형 데이터베이스를 이용하는 XRel과 같은 XML 저장 관리 기법에서는 단순히 모든 레이블 경로들을 저장함으로써, 다양한 형태의 경로 표현식을 효율적으로 처리하지 못한다. 본 논문에서는 관계형 데이터베이스를 이용하여 XRel에서 제안된 경로 테이블 기법 보다 효율적인 데이터 저장 및 검색 기법을 제시한다. 본 논문에서 제안하는 기법은 XML 경로 인덱스를 관계형 데이터베이스에 저장하고 레이블 경로를 경로 식별자로 대치함으로써 다양한 형태의 XML 질의들을 기존의 방식에 비하여 보다 효율적으로 처리할 수 있도록 하였다. 또한 제안된 방식은 관계형 데이터베이스 엔진의 수정을 요구하지 않으며, 기존의 방식에 비하여 보다 적은 디스크 공간을 소비한다. 우리의 실험 결과는 제안된 기법이 기존의 기법에 비하여 좋은 질의 성능을 나타냄을 보인다.
  3. Jeong Hoe-Jin;Lee Sang-Ho 165
    https://doi.org/10.3745/KIPSTD.2006.13D.2.165 PDF KSCI
    데이터베이스 개발자나 사용자는 새로운 데이터베이스 시스템이 개발되거나 기존 데이터베이스 시스템에 새로운 기능이 추가되면 벤치마크를 통해 해당 시스템이나 기능의 성능을 점검하게 된다. 본 논문에서는 데이터베이스 시스템을 위한 벤치마크 통합 도구를 제안한다. 벤치마크 통합도구는 범용 벤치마크, 주문 벤치마크, 혼합 벤치마크를 사용자가 하나의 사용자 인터페이스를 사용하여 쉽게 수행할 수 있도록 지원한다. 텍스트 데이터 생성과 관련하여, 벤치마크 통합도구는 3가지 데이터 형에 대해 8가지 데이터분포를 제공하여 실세계와 유사한 데이터 생성을 수행하도록 돕는다. 또한 벤치마크 통합도구에서는 3가지 서로 다른 방법을 사용하여 XML 데이터를 생성하도록 지원한다. 사용자들은 벤치마크 통합도구의 작업부하 생성기능을 사용하여 실세계와 유사한 환경에서 벤치마크를 수행할 수 있다. 벤치마크 통합도구는 사용자가 새로운 범용 벤치마크나 주문 벤치마크를 쉽게 구현할 수 있도록 지원한다. 본 논문에서는 새로운 주문 벤치마크를 벤치마크 통합도구에 쉽게 추가할 수 있음을 예를 통해 보인다.
  4. Lee Moo-Eun;Ryu Keun-Ho 175
    https://doi.org/10.3745/KIPSTD.2006.13D.2.175 PDF KSCI
    탐지레이더는 저고도로 비행하는 물체를 탐지할 목적으로 국방 분야에서 운용하고 있다. 레이더가 탐지한 원시자료는 즉시 정보화되어 의사 결정체계인 지상전술C4I체계에 입력되고 분석을 거친 후 사용자에게 실시간으로 전파되어야 한다. 그러나 현 수작업 표정작업은 운용자의 능력에 따라 정확성 및 적시성이 미흡한 실정이다. 따라서 이 논문에서는 레이더 자료를 이용하여 실시간 항적을 표시할 수 있도록 체계에 대한 개념연구, 요구사항 분석, 설계를 통하여 항적추적관리시스템을 구현하였다. 적용된 핵심기술은 좌표 체계 전환 알고리즘과 기존 통신장비와의 통신프로토콜 개선, 신호 및 자료처리 프로세스를 설계에 반영하였다. 특히, 레이더 신호의 중복처리 및 융합 알고리즘을 개발하여 상황도상에 표적정보를 도시하는 기술을 구현함으로써, 기존 항적관리전력 운용의 신뢰성, 신속성, 편의성을 향상시킬 수 있었다.
  5. Oh Jeong-Seok;Lee Sang-Ho 183
    https://doi.org/10.3745/KIPSTD.2006.13D.2.183 PDF KSCI
    데이터베이스 응용분야에 따라 데이터베이스 워크로드는 서로 다른 자원 사용 형태를 보인다. 데이터베이스 관리자는 워크로드 특성을 반영하는 자원 관리를 통하여 시스템 성능을 향상시킬 수 있다. 본 논문은 성능지표와 자원간의 관계를 분석하여 데이터베이스 시스템 성능에 영향을 주는 자원을 선별하는 방법을 제시한다. 첫째, 본 방법은 피어슨 상관계수와 유의도 검정을 적용하여 데이터베이스 시스템 자원 확장에 대해 감소되거나 증가되는 성능지표를 선별한다. 둘째, 감소/증가 관계를 갖는 성능지표를 이용하여 데이터베이스 시스템에 성능에 영향을 주는 자원을 선별한다. 실험은 TPC-C 및 TPC-W 환경에서 본 방법을 수행하였으며, 제안된 자원 선별 방법에 대한 검증 시험을 수행하였다.
  6. Koh Jae-Jin;An Hyoung-Keun;Lee Dan-Young 191
    https://doi.org/10.3745/KIPSTD.2006.13D.2.191 PDF KSCI
    다양한 환경 속에서 기업이 업무의 효율성과 효과적인 업무처리를 해결하기 위해서 핵심정보시스템으로 워크플로우를 도입하고 있다. 최근에는 워크플로우 확장으로 비즈니스 프로세스 관리(BPM: Business Process Management)가 기업 소프트웨어 시장의 가장 중요한 부분을 차지하고 있다. 비즈니스 프로세스 관리에서 워크플로우는 핵심적인 역할을 수행하고 있지만, 워크플로우 연구의 대부분은 복잡한 업무의 정확한 실행 순서를 찾기 위한 시간적인 제약들에 집중되어 있다. 그런 이유에서 워크플로우 스케줄링의 대부분은 처리해야 할 다양한 자원의 모델링에 집중되었으며, 자원과 연관된 제약조건에서의 워크플로우 스케줄링에 대한 관심은 미흡한 편이다. 본 논문에서는 자원할당 제약조건에 따른 워크플로우 스케줄링에 적합한 CTR(Concurrent Transaction Logic) 기반의 변형 템플릿(Transformation Template)과 논리적 프레임워크를 제안한다. 변형 템플릿은 워크플로우 변형 템플릿(Workflow Transformation Template)과 제약조건 변형 템플릿(Constraint Transformation Template)으로 구성된다. 이 변형 템플릿은 기존의 워크플로우를 자원할당 제약조건 하에서 새로운 워크플로우를 논리적으로 표현하는데 용이하게 사용할 수가 있다.
  7. Kum Hye-Chung;Chang Joong-Hyuk 199
    https://doi.org/10.3745/KIPSTD.2006.13D.2.199 PDF KSCI
    순차패턴 탐색은 다양한 응용 분야에서 매우 중요한 데이터 마이닝 작업으로 간주된다. 그러나 기존의 순차패턴 탐색 방법들은 길이가 긴 순차패턴이나 노이즈 정보를 다수 포함한 데이터베이스에 대한 마이닝에서는 한계가 있다. 해당 방법들은 매우 짧고 사소한 패턴들은 탐색하지만 다수의 순차 정보들에서 공유되는 중요 패턴들을 분석하는데 어려움을 겪는다. 본 논문에서는 이러한 문제를 해결하기 위한 방법으로 대용량 데이터베이스에 대한 근사 순차패턴 탐색 방법을 제안한다. 근사 순차패턴은 다수의 순차 정보들에서 근사적으로 공유되는 순차패턴을 의미한다. 제안된 방법은 두 과정으로 구분된다. 하나는 유사도에 따라 분석 대상 순차 정보들을 몇 개의 군집으로 나누는 과정이며, 다른 하나는 다중 정렬 방식을 적용하여 각 군집으로부터 대표 패턴을 찾는 과정이다. 이를 위해서 다수의 순차 정보들을 하나로 표현할 수 있는 가중치 순차패턴을 제시하며, 다수의 순차 정보들은 가중치 순차패턴 형태로 통합된다. 이렇게 통합된 정보를 가진 각 가중치 순차패턴을 이용하여 여러 순차 정보와 근사한 하나의 대표 패턴을 생성한다. 끝으로, 다양한 실험을 통해서 제안된 방법의 유용성을 검증한다.
  8. Kim Sun-Shin;Rhee Chung-Sei;Ryu Keun-Ho 207
    https://doi.org/10.3745/KIPSTD.2006.13D.2.207 PDF KSCI
    서열화가 완성된 유전체의 수가 최근에 빠르게 상승하고 있지만, 상동성에 의한 단백질 기능을 예측하는 방법은 충분히 연구되고 있지 않다. 서열화가 완성된 다수의 유전체로부터 유전체 상호간의 BLAST 최대 히트(best-hit)를 사용하여 OPCs(Orthologous Protein Clusters)를 만드는 일은 성공적으로 연구되어 왔다. 그러나 OPCs를 수작업으로 구축하는 것은 시간과 노력이 많이 드는 일이다. 이 논문에서 우리는 서열화가 완성된 다수의 유전체로부터 OPs(Orthologous Proteins)를 클러스터링하는 자동화 방법을 제시하고, 해당 클러스터링의 타당성을 수학적으로 증명 한다.
  9. Kim Sang-Il;Roh Myong-Ki;Rhew Sung-Yul 215
    https://doi.org/10.3745/KIPSTD.2006.13D.2.215 PDF KSCI
    모바일 소프트웨어의 생산성을 높이고 신뢰성 있는 소프트웨어를 개발하기 위한 모바일 소프트웨어 테스트의 중요성이 부각되고 있다. 모바일 소프트웨어의 테스팅 기술이 효율적으로 적용되기 위해서는 모바일 플랫폼 기반의 테스트를 자동화 할 수 있는 기술이 필요하다. 즉, 모바일 플랫폼에서 제공하는API를 테스트 하기 위한 테스트케이스를 생성할 수 있는 기법이 필요하다. 테스트케이스를 생성하게 되면 소프트웨어의 생산성과 신뢰성을 향상 시킬 수 있을 뿐만 아니라, 테스트 기간 및 비용을 줄일 수 있다는 이점이 있다. 본 논문에서는 기존의 테스트 자동화에 관련된 연구와 테스트 자동화 도구에 대한 연구를 통해 테스트케이스 생성 범위를 설정하고, J2ME 플랫폼에 사용될 수 있는 테스트케이스 생성 기법인 키워드 방식 기법(Keyword Driven Method)을 제시하였으며, 제안한 생성 기법을 적용하여 J2ME 플랫폼 기반의 테스트에 활용 가능한 테스트케이스 생성 기법이 되도록 하였다.
  10. Kim Ji-Sun;Youn Cheong 223
    https://doi.org/10.3745/KIPSTD.2006.13D.2.223 PDF KSCI
    분기 및 병합은 대규모 소프트웨어 개발에 있어 병렬개발을 지원할 수 있는 소프트웨어 형상관리의 대표적인 기법이다. 상업적인 용도로 쓰이는 기존의 소프트웨어 병합은 문자적 병합에만 의존하고 의미를 고려하지 않아 병합결과에서 의미적 오류를 발생시킬 수 있다. 현재까지 의미적 병합충돌 탐지 및 병합에 대한 연구가 이루어지고 있으나 의미적 병합충돌 및 병합에 대해서만 개별적으로 이루어지고 있으므로, 문자적 병합과정에서 의미적 충돌을 탐지하고 해결할 수 있는 기법에 대한 연구가 필요하다. 본 논문에서는 프로그램 원본에서 분기된 두개의 프로그램들을 병합하는데 있어서 그들 각각의 원본에 대한 각 라인별 수정, 삭제, 삽입 오퍼레이션들을 정의하여 병합과정에서 발생하는 문자적 충돌 및 실행행위에 관련된 의미적 충돌을 탐지하고 해결하여 병합하는 문자적 병합기법과 의미적 병합기법을 결합한 하이브리드 병합기법을 제시하였다.
  11. Kim Chi-Su 235
    https://doi.org/10.3745/KIPSTD.2006.13D.2.235 PDF KSCI
    소프트웨어 아키텍처는 텍스트 기반 아키텍처 기술 언어(ADL)를 사용하면서 기술하게 된다. ADL의 중요한 목적은 다른 이해관계자 사이에서 대체 디자인을 통신하고, 재사용할 수 있는 구조를 찾아내고, 그리고 디자인 결정을 기록하는 것이다. 본 논문은 구조적인 관점의 3차원 표현을 위한 도구를 만듦으로써 표현 문제에 대한 해법을 제공한다. 도구는 첫째 소프트웨어 아키텍처와 아키텍처에서 관점을 기술하는 아키텍처 기술 언어(VTADL)로 구성되었고, 각 관점을 분리된 가상현실 세계로 번역하는 VTADL-to-VRML 변환기로 구성되었다. 본 논문에서는 ADL을 요구된 관점에 의거하여 효과적인 VRML 표현으로 변환하기 위한 알고리즘을 고안했다. VRML 표현은 그 전체적인 디자인에 이해를 강화하고 다양한 이해관계자 사이에 통신을 개선할 것이다.
  12. Jung Woo-Seong;Chae Heung-Seok 241
    https://doi.org/10.3745/KIPSTD.2006.13D.2.241 PDF KSCI
    유지보수는 소프트웨어 생명 주기에서 대부분의 비용이 소요되는 중요한 활동이다. 기존에 소프트웨어 유지보수 활동에 소요되는 비용의 예측을 위하여 다양한 소프트웨어 메트릭이 제안되었다. 본 논문에서는 객체지향 소프트웨어의 유지보수성과 기존에 제안된 메트릭과의 관계를 파악하기 위해서 수행된 실험의 결과를 소개한다. 실험에서는 메트릭으로서 LCOM, RFC, DAC, LOC를 사용하였으며 클라이언트/서버 및 웹 기반 시스템을 대상으로 유지보수 활동 시 실제로 소요되는 시간을 측정하였다. 본 실험을 통해서 메트릭과 유지보수 비용과의 관계에 대한 기존의 일반적인 주장을 실제 시스템의 유지보수 활동을 통해서 확인한 결과 기존의 주장과 달리 일부 시스템의 경우에는 기존의 주장을 뒷받침하지 못할 수 있음을 확인하였다. 구체적으로 말하면 소프트웨어 아키텍처, 설계 패턴 등이 적용되는 개발된 최근의 소프트웨어에서는 메트릭과 유지보수 활동과의 관계에 대한 추가적인 많은 연구가 필요함을 확인하였다.
  13. Kim Tae-Woong;Kim Tae-Gong 251
    https://doi.org/10.3745/KIPSTD.2006.13D.2.251 PDF KSCI
    영역지향 소프트웨어 개발 방법론(Aspect-Oriented Software Development)은 소프트웨어의 성능을 향상시키고 유지보수에 많은 이점을 가지는 새로운 소프트웨어 개발 방법론이다. 또한 기존의 프로그래밍 언어가 제공하지 못하는 보안이나 결함 내성과 같은 부가기능에 대해 모듈화하는 방법을 제공하고 있다. 하지만 AOSD기반으로 소프트웨어를 개발하기 위해서는 Aspect를 지원하는 새로운 영역지향 프로그래밍 언어를 사용하거나 레거시 시스템에 Aspect를 적용할 경우에 소스코드의 재 컴파일등과 같은 문제점을 가지고 있다. 이에 본 논문에서는 레거시 시스템에 Aspect를 동적으로 결합할 수 있는 Connector를 제안하고 설계한다. 이를 위하여 Core와 Aspect가 가지는 오퍼레이션에 대한 정보와 XML로 기술된 pointcut정보를 이용한다. 또한 사례연구를 통하여 제안된 Connector를 사용하기 위해 새로운 영역지향 컴파일러가 필요 없고, 레거시 시스템의 수정도 발생하지 않음을 보여 그 유효성을 검증한다.
  14. Yang Hae-Sool;Lee Ha-Yong;Lee Jung-Lim;Kim Hyuk-Ju 259
    https://doi.org/10.3745/KIPSTD.2006.13D.2.259 PDF KSCI
    의료기기 내장형 소프트웨어는 인간의 생명과 직결되는 의료기기를 제어하는 소프트웨어이기 때문에 높은 품질 수준을 요구한다. 의료기기 내장형 소프트웨어의 높은 품질 요구를 만족시키기 위해서는 그 요구사항에 적합한 품질시험 모듈을 개발하여 적용하고 결과를 피드백하여 소프트웨어의 품질 결함을 보완하는 과정이 필요하다. 본 연구에서는 ISO/IEC 12119를 기반으로 의료기기 내장형 소프트웨어를 시험하여 결과를 산출할 수 있는 시험모듈과 품질검사표를 개발하여 의료용 소프트웨어 시험에 적용할 수 있도록 하였다.
  15. Kim Kang-Tae 271
    https://doi.org/10.3745/KIPSTD.2006.13D.2.271 PDF KSCI
    본 논문은 CE(Consumer Electronics) 제품을 개발하는 기업에서 소프트웨어 재사용의 향상을 위하여 기업 내에서 추진한 여러 사례들을 기반으로 소프트웨어 재사용에 대한 기반을 구축하고, 이를 개발 조직에 적용하면서 발생한 문제점의 도출과 개선점의 반영에 대해 논한다. 기업내에서의 재사용 기반을 구축하기 위해서는 기술적, 관리적, 개발환경의 측면이 모두 고려된 종합적인 접근 방법이 필요하다. 본 논문에서는 기술적 측면에서 개발 방법론을, 관리적 측면에서 재사용 메트릭을, 그리고 개발환경의 측면에서 재사용 저장소를 개발하고 운영한 사례를 논하며, 각각을 적용하면서 발생한 문제점을 분석하여 기업에서 보다 효과적인 재사용 기반을 구축하는 개선사례를 제시한다. 본 논문에서 다루는 재사용 활동의 대상은 개발대상 측면에서 내장 소프트웨어라는 특성, 조직적 측면에서 다앙한 제품을 다루는 수십 개의 각기 다른 개발영역과 조직구조를 가진 대규모 조직이라는 특성, 그리고 제품 개발 주기가 매우 짧으며 동일 제품에 대한 파생 제품이 동시에 다량으로 개발된다는 개발 환경의 특성에 기반하고 있다. 본 논문은 상기 분야에 대한 소프트웨어 재사용 현황에 대한 보고서로, 또한 이로부터 기업 내 재사용 기반을 개선하는 사례와 그 방안을 제시한다는 측면에서의 활용도가 있겠다.
  16. Ahn Hyung-Jun;Kim Jong-Woo 279
    https://doi.org/10.3745/KIPSTD.2006.13D.2.279 PDF KSCI
    인터넷 쇼핑몰에서의 상품 추천을 위해 널리 사용되는 방식 중 한 가지는 상품의 특성과 고객의 특성을 비교하여 고객에 맞는 상품을 추천하는 방식이다. 이 방식은 상품이나 고객의 특성을 표현하는 자질(Feature)의 개수가 많을수록 그 중에 어떤 자질을 선택해야 더 좋은 추천 성과를 가져올 수 있는지 파악해 내는 것이 추천의 효과 및 효율성 측면에서 중요하지만 아직까지 충분히 연구되지 않은 실정이다. 본 연구에서는 인터넷 서점에서의 가상 구매실험을 바탕으로 사용자가 구매한 책 들에서 사용자를 잘 나타낼 수 있는 자질을 선택하는 방식에 대해서 벡터 스페이스 모형, TFIDF(Term Frequency-Inverse Document Frequency), Mutual Information, SVD(Singular Value Decomposition) 방식 등을 활용하여 실험하고 그 결과를 비교해본다. 실험 결과 SVD를 응용한 자질 추출 기법이 가장 좋은 성능을 나타내었다.
  17. Kim Jae-Nam;Jung Byeong-Soo;Kim Byung-Ki 287
    https://doi.org/10.3745/KIPSTD.2006.13D.2.287 PDF KSCI
    주성분 분석(Principal component hnidvsis : PCA)은 물체 인식 기술에서 가장 효율적인 방법으로 인정되고 있으나 영상 크기의 제곱에 비례하여 계산량이 증가하고 조명의 변화에 따라 정확성이 떨어지는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해서 웨이블렛변환(Wavelet Transform)과 히스토그램 평활화(Histogram Equalization)를 사용하였다. 계산량이 증가하는 문제는 웨이블렛 변환으로 낮은 해상도의 영상을 사용하여 해결하였다. 조명의 변화에 따라 정확성이 떨어지는 문제는 히스토그램 평활화를 사용하여 영상의 대조를 크게 하고 휘도치의 분포를 펼침으로써 해결하였다. 제안한 기법으로 실험한 결과 조명변화에 영향을 최소화하여 인식률이 향상되고, 웨이블렛 변환으로 처리할 영역을 줄여 처리 시간이 크게 단축됨을 보여 주었다.