권호 표지

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 15D Issue 2

  1. Kang, Tae-Ho;Yoo, Jae-Soo 155
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.155 PDF KSCI
    DNA 염기 서열이나 단백질 아미노산 서열과 같은 생물학적 서열 데이터들은 일반적으로 많은 수의 항목들을 가지고 있다. 생물학적 데이터 서열들에는 보통 빈번하게 발생하는 수 백개의 항목으로 이루어진 연속된 서열들이 존재한다. 이들 서열들에서 빈번하게 발생하는 연속 서열을 검색하는 것은 생물학적 서열 분석에서 중요한 부분을 차지하고 있다. 이전에는 순차 패턴을 효과적으로 발견하고자 하는 많은 연구들이 수행되었으며 대부분의 기존 순차패턴 마이닝 기법들은 Apriori 알고리즘을 기반으로 한다. PrefixSpan 알고리즘은 Apriori 기반의 가장 효율적인 순차패턴 마이닝 기법이다. 하지만 이 알고리즘은 길이-1인 빈발 패턴들로 부터 서열 패턴을 확장해나가는 방식이다. 따라서 길이가 긴 연속 서열을 포함하는 생물학적 데이터서열들에 대한 검색방법으로는 적합하지 않다. 최근에는 기존의 PrefixSpan방식을 이용하면서도 반복적인 처리과정을 줄인 MacosVSpan이 제안되었다. 하지만 이 알고리즘 또한 길이가 긴 생물학적 데이터 서열들로부터 빈번하게 발생하는 연속 서열들을 검색하기에는 효율적이지 않다. 본 논문에서는 많은 양의 생물학적 데이터 서열들로부터 빈번한 연속서열을 고정길이 확장 트리를 이용하여 효과적으로 찾아내는 방법을 제안한다. 그리고 다양한 환경에서 실험을 통해 제안하는 방식이 MacosVSpan알고리즘에 비해 검색성능이 보다 우수함을 보인다.
  2. Min, Jun-Ki 163
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.163 PDF KSCI
    인터넷과 인트라넷의 확산에 따라, 스트림 데이터 처리 (stream data processing) 와 같은 새로운 분야가 등장하게 되었다. 스트림 데이터는 실시간적이고 연속적으로 생성된다. 본 논문에서는 시간에 따라서 예측할 수 없게 특성이 바뀌는 데이터 스트림에 대한 처리에 대하여 다룬다. 특별히, 본 논문에서는 스트림 데이터에 대한 질의문을 구성하는 연산자들 간의 효율적인 수행 순서 생성 기법인 WT-Heuristics를 제안한다. WT-Heuristics 기법은 연산 실행 순서에서 인접한 두 연산자들의 연산 순서만을 고려함으로써 효율적으로 연산자 순서를 결정할 수 있다. 또한 본 논문에서 제안하는 방법은 시스템의 부담을 적게 주면서도 데이터의 변화에 따라 수행 순서를 변화시킨다.
  3. Lee, Bum-Suk;Hwang, Byung-Yeon 171
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.171 PDF KSCI
    1998년 W3C에 의해 XML 표준이 제정된 이래로, XML을 사용하는 문서가 급증하였다. 이에 따라 방대한 양의 XML 문서들을 효율적으로 관리하고 검색하기 위한 많은 시스템들이 개발되고 있다. 특히 비트맵 인덱스 기법을 사용한 BitCube는 이러한 분야의 대표적인 시스템이다. 비트맵 인덱스 기법을 이용하여 유사한 경로를 대상으로 클러스터링을 수행한 경로 비트맵 인덱스 시스템(LH06)은 기존의 BitCube 시스템이 유사경로 검색을 할 수 없는 문제점을 개선하였다. 유사경로 검색 시스템은 정확히 일치하는 경로뿐만 아니라, 사용자가 질의한 경로와 유사한 경로까지도 빠르게 검색해 낼 수 있다는 장점을 가진다. 그러나 경로 사이의 유사도를 계산하는 알고리즘이 가진 몇 가지 문제점들로 인해 유사하다고 볼 수 있는 두 경로의 유사도를 계산할 수 없어서 서로 다른 클러스터로 인식되고, 이는 의미 없는 클러스터의 수를 증가시키는 문제점을 야기한다. 이러한 문제점의 해결을 위해 본 논문에서는 보다 합리적이고 정확한 경로 유사도 계산 방법을 제안하고, 기존 시스템과의 성능평가를 통해 제안하는 방법이 더 낫다는 것을 증명한다.
  4. Vu, Thi Hong Nhan;Lee, Bum-Ju;Ryu, Keun-Ho 179
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.179 PDF KSCI
    위치 기반 장치의 발전과, GIS 기능의 확장 그리고 위치 정보기술들의 정확성과 가용성이 증가함에 따라서 위치 기반 서비스들의 새로운 영역에 대한 새로운 가능성이 나타나게 되었다. 데이터의 시간과 공간 형태에 따라서 정의되는 Relationship에 기인하여 시공간 데이터 마이닝 영역에서 공간에 대한 지식 검색이 증가할 경우 매우 큰 문제에 직면한다. 이 논문에서는 모바일 환경에서 시공간 패턴 마이닝을 위한 알고리즘들을 제안한다. 이동 패턴들은 All_MOP와 Max_MOP 두 개의 알고리즘을 활용하여 생성된다. 이 알고리즘들은 먼저 모든 빈발 패턴들을 탐사한 후 오직 최대의 빈발 패턴만을 탐사한다. 아울러, 제안한 기법과 기존의 DFS_MINE 기법의 수행 시간 비교를 통하여 제안한 기법이 수행시간에서 다소 우수한 것을 나타낸다. 이러한 제안접근법은 관광 서비스, 교통 서비스 등과 같은 위치 기반 서비스 등에 활용할 수 있다.
  5. Yoon, Jung-Mo;Kim, Chi-Ho 187
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.187 PDF KSCI
    새로운 패러다임의 시스템 개발 접근 방법은 OMG(Object Management Group)에서 MDA(Model Driven Architecture)로 표준화하고 있다. MDA의 핵심 기술은 모델 중심의 시스템 구현을 위한 기술 구조를 정의하는 것으로 시스템의 설계 및 명세에 대한 구현 기술을 플랫폼 독립적 모델(PIM : Platform Independent Model)로 설계한 후, 구현 환경에 적합한 플랫폼 종속적 모델(PSM : Platform Specific Model)로 설계하여 구현환경에 맞는 언어로 변환하는 기술이다. MDA의 핵심인 MOF(Meta-Object Facility), UML, XMI(XML Metadata Interchange), CWM(Common Warehouse Metamodel) 표준 등이 포함된다. MDA 지원 자동화 툴들은 위의 정보들을 갖고 변환 작업을 수행한 후 실행 가능한 시스템으로 생산해 내는 것이다.[1] 본 논문에서는 MDA기반 접근 방법을 적용하여 학사관리 시스템을 설계 및 구현하고, MDA기반 접근 방법에 대한 모델링의 중요성을 강조하였다. 또한 소프트웨어를 효율적으로 개발하는 방법을 제시하여 플랫폼 독립적 모델(PIM)로 작성하고, 플랫폼 종속적 모델(PSM)을 J2EE 플랫폼 기반의 EJB(Enterprise Java Beans)로 변환하는 과정 등을 제시하였다. MDA를 지원하는 자동화 툴 및 편집기(Together Architect 2006 for Eclipse, Edit plus 2)와 데이터베이스 모델링 툴(ER/WIN 4.1)을 사용하여 시스템 설계 및 구현을 하였으며, 전통적 개발 프로세스와 MDA 기반 개발 프로세스에 대한 유효성 분석 결과를 제시하였다.
  6. Kim, Ki-Tae;Kim, Je-Min;Yoo, Weong-Hee 197
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.197 PDF KSCI
    최근 많이 사용되고 있는 자바 바이트코드의 분석과 최적화를 효율적으로 수행하기 위해 CTOC 프레임워크가 구현되었다. CTOC에서는 바이트코드에 대해 분석과 최적화를 수행하기 위해 가장 먼저 eCFG를 생성하였다. 분석하기 어렵다는 바이트코드의 특성 때문에 기존의 바이트 코드를 제어 흐름 분석에 적합하게 확장하여 제어 흐름 그래프를 작성하였다. 이를 확장된 제어 흐름 그래프인 eCFG라 부른다. 또한 정적으로 분석하기 위해 eCFG를 SSA Form으로 변환 하였다. 변환 시 많은 프로그램에서 루프가 발견되었다. 이전 CTOC에서는 루프에 대한 처리를 수행하지 않은 상태에서 직접 SSA Form으로 변환을 수행하였다. 하지만 SSA Form으로 변환하기 이전에 루프에 대한 부분을 처리하면 더욱 효율적인 SSA Form을 생성할 수 있게 된다. 본 논문은 루프에 대한 처리를 효율적으로 하기 위해 eCFG를 SSA Form으로 변환하는 과정 이전에 루프를 발견하고 이와 관련된 루프 트리를 생성하는 과정을 보인다.
  7. Lee, Sang-Un 207
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.207 PDF KSCI
    본 논문은 소프트웨어 비용추정 모델의 적합성을 평가하고, 가장 적합한 모델을 제시하였다. 먼저, 해당 모델의 함수를 변수변환시켜 선형식으로 만든다. 다음으로 실제 개발 소프트웨어의 비용 데이터가 모델의 선형식에 얼마나 적합한지로 모델의 성능을 평가한다. 모델 성능평가에는 절대오차 대신 상대오차 개념인 MMRE를 적용하였다. 기존의 소프트웨어 비용추정 모델은 Weibull, Gamma와 Rayleigh 함수를 따르고 있다. 본 논문에서는 성장곡선의 일종인 Gompertz 곡선 모델을 제안하였다. 추가로 다른 성장곡선들도 적합성을 검증하였다. 모델 성능평가 결과 Gompertz 성장곡선이 소프트웨어 비용추정 모델로 가장 적합한 성능을 보였다.
  8. Choi, Seong-Min;Oh, Hoon 213
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.213 PDF KSCI
    기존의 뮤직 소프트웨어 설계에서는 실시간 태스킹 모델을 고려하지 않았기 때문에 주요 모듈의 실행 시간에 대한 시간적 제약을 고려하는 시스템의 성능 분석이 어려웠으며, 소프트웨어 구조가 복잡하고 확장성이 부족하였다. 이러한 문제를 종합적으로 해결하기 위하여 RTSA를 사용하여 뮤직 임베디드시스템을 분석하고 분석 사양에 DARTS를 적용하여 컨커런트 태스킹 아키텍처를 설계하였으며, 각 태스크가 갖는 시간적 제약을 만족될 수 있는지를 검증하기 위하여 RMA (Rate Monotonic Analysis)를 사용하여 시스템 성능을 분석하였다. 설계 결과는 임베디드리눅스를 탑재한 인텔 벌버드 (Bulverde) 마이크로프로세서 기반의 Xhyper272 보드에서 구현하였다.
  9. Seo, Young-Jun;Song, Young-Jae 223
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.223 PDF KSCI
    최근 웹 서비스 분야는 기업내외의 효율적인 통합 환경을 제공해 주면서 웹 서비스의 도입을 원하는 업체가 증가하고 있다. 또한 웹 서비스가 발전하면서 새로운 비즈니스 모델이 등장하고, 웹 서비스로 인해 국내 기업 환경 및 e-비즈니스 환경이 변화하고 있다. 유사한 기능을 제공하는 웹 서비스가 증가함에 따라 사용자의 요구에 가장 적합한 서비스를 찾는 방법이 더욱 중요시 되고 있다. 많은 유사한 웹 서비스들 가운데 하나를 선택해야 할 때, 서비스 사용자는 일반적으로 웹 서비스의 품질 정보를 필요로 하게 된다. 그러나 웹 서비스의 광고 QoS 정보는 항상 신뢰성이 있지는 않다는 문제점이 있다. 서비스 제공자가 더 많은 사용자들을 끌어들이기 위해 부정확한 QoS 정보를 게시하거나, 게시된 QoS 정보가 오래 되었을 수도 있다. 따라서 현재의 사용자들이 웹 서비스로부터 받는 QoS를 평가하고 이러한 평가를 공유하는 중개자의 존재는 새로운 사용자들에게 가치 있는 정보를 제공할 수 있다. 본 논문에서는 서비스 사용자의 입장에서 사용자가 원하는 최적의 품질을 제공하는 서비스를 찾도록 도와주는 에이전트 기반 품질 브로커 아키텍처를 제안한다. 동적으로 웹 서비스를 선정하는 아키텍처를 사용자에 제공함으로서 사용자의 품질 요구 변경 문제를 해결할 수 있다. 즉 사용자는 품질 브로커 서버에 연결된 UDDI 브라우저를 통해 최적의 품질 척도를 제공하는 서비스를 검색할 수 있다. 또한 각 서비스의 품질척도 값 결정에는 사용자 개입이 최대한 배제된다. 기존 선정 아키텍처에서는 사용자의 주관적 서비스 등급 선정으로 객관적 평가가 어려웠으나, 에이전트가 사용자 위치에서 모니터링 한 바인딩 정보를 통한 품질 척도 값 결정으로 객관성을 확보할 수 있다. 즉, 제공자들이 제공하지 못하는 서비스의 QoS 정보를 사용자측 에이전트들의 피드백으로 인한 QoS 정보 공유로 해결하고자 한다.
  10. Oh, Sang-Hun;Choi, Si-Won;Kim, Soo-Dong 235
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.235 PDF KSCI
    서비스 지향 아키텍처(Service-Oriented Architecture, SOA)는 재사용 가능한 서비스들을 동적으로 발견하고 조립하여 완성된 어플리케이션을 만드는 효과적인 접근 방법으로 주목받고 있다. 일반적으로 알려진 SOA의 장점으로는 개발 비용 절감, 기민성, 확장 용이성, 비즈니스 수준 재사용 등이 있다. 그러나, SOA를 널리 적용하는데 대표적인 문제점으로 성능 문제가 있으며, 이는 SOA의 특징인 분산환경에서의 배치 및 실행, 서비스 플랫폼의 이질성, 표준 메시지 포맷 사용 등에 기인한다. 따라서, SOA를 효과적으로 적용하기 위해서는 성능 문제가 개선되어야 하며, 성능 개선을 위해서는 서비스의 성능을 상세히 측정하여 문제가 어디서 발생했고 왜 발생했는지 분석할 수 있어야 한다. 이를 위해서는 우선적으로 서비스 성능을 효과적으로 측정하기 위한 품질모델이 정의되어야 한다. 그러나, 현재까지 SOA의 실행 환경 및 특징을 잘 반영한 실용적이고 상세한 성능 측정 품질모델에 대한 정의가 부족하다. 따라서 본 논문에서는 서비스 성능을 측정하기 위한 실용적인 메트릭의 집합을 가진 품질모델과 제안된 메트릭을 효과적으로 측정하기 위한 기법을 정의한다. 또한, 제안된 메트릭의 실용성과 유용성을 보여주기 위해 호텔 예약 서비스 시스템에 메트릭을 적용한다.
  11. Lee, Hun-Soon;Jin, Seung-Il 247
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.247 PDF KSCI
    유비쿼터스 시대에는 우리 주변에 산재하는 수많은 스마트 객체들이 끊임없이 방대한 양의 센서 데이터를 생성해 낸다. 인터넷이 널리 보급됨에 따라 인터넷으로 연결된 정보의 바다로부터 유용한 정보를 찾는데 도움을 주는 인터넷 정보 검색 엔진이 등장한 것처럼, 스마트 객체가 생성한 센서 데이터로부터 우리 삶을 윤택하게 하는데 활용될 정보를 추출하여 응용 서비스에 전달하는 일을 함으로써 유비쿼터스 서비스를 개발하는데 도움을 주는 센서 데이터 스트림 처리 미들웨어들이 등장하고 있다. 이러한 센서 데이터 스트림 처리 미들웨어를 이용하여 유비쿼터스 서비스를 사람들에게 제공하기 위해서는 제공될 서비스와 관련된 정보를 미들웨어에게 알려 주어야 한다. 이에 본 논문에서는 센서 데이터를 이용하는 유비쿼터스 서비스를 나타내는데 필요한 정보를 구분하고, 이를 효과적으로 표현하는 컨텍스트 드리븐 서비스 마크업 언어를 제안한다. 제안하는 컨텍스트 드리븐 서비스 마크업 언어를 이용하면 다양한 상황에서 제공되어야 하는 다양한 유비쿼터스 서비스를 쉽게 표현할 수 있다.
  12. Kim, Do-Hyung;Lee, Kyung-Hee;Lee, Cheol-Hoon 257
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.257 PDF KSCI
    본 논문에서는 음성통화를 위해 CDMA 네트워크와 데이터 통신을 위해 와이브로 네트워크를 동시에 사용하는 임베디드 리눅스 기반의 듀얼모드 응용 서비스인 개인 오디오 레코더의 구현에 대해서 기술한다. 개인 오디오 레코더는 듀얼모드 지원 단말에 탑재된 클라이언트에서 음성 녹음을 시작하면, 송신자와 수신자의 CDMA 음성 데이터가 와이브로 네트워크를 통해 인터넷 상의 저장 서버로 전달된다. 개인 오디오 레코더 서버는 통화 번호 및 통화 시간을 기준으로 음성 데이터를 서버에 저장하게 된다. 구현된 개인 오디오 레코더는 단말의 저장공간이 부족한 환경에서도 음성 통화 내용을 저장할 수 있도록 한다. 그리고, 개인 오디오 레코더는 서버에 저장된 통화 목록을 검색하여, 특정 통화 내용을 재생할 수 있다.
  13. Kim, Young-Il;Shin, Jin-Ho;Song, Jae-Ju;Yi, Bong-Jae 263
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.263 PDF KSCI
    무선 통신 기술이 발달함에 따라 유비쿼터스 환경에 대한 많은 연구가 진행되고 있다. 초기 물류분야에서 활용되었던 RFID기술은 점차적으로 센싱 기능을 추가하면서 발전하고 있고, 추후에는 이 센서들 간의 네트워크가 구축되어 USN (Ubiquitous Sensor Network) 형태로 발전해나갈 것이다. 본 연구에서는 전력설비에 대한 감시 감독을 위해 RFID를 이용하여 전력 설비에 대한 자산 관리나 감시 및 순시에 대한 정보를 기록, 관리하며, 다양한 센서를 이용하여 전력 설비에 대한 실시간 정보를 수집할 수 있도록 USN을 활용하는 전력설비관리 서비스 프레임워크를 구현하였다. 안정적인 전력 공급을 위해서는 전력 선로에 대한 안전성 확보가 중요한 요소이며, 이를 위해 실시간 감시는 매우 중요한 요소 중 하나이다. 현재는 중요 설비에 대하여 광케이블이나 PLC 등과 같은 유선 통신망을 설치하여 감시 정보를 수집하고 있다. 본 연구에서는 고가의 유선망을 설치하지 않고 무선 통신 기반의 저가형 센서를 이용하여 데이터를 수집하고 전송할 수 있도록 무선센서노드를 개발하였다. 또한 각 장비로부터 실시간으로 전송되는 데이터를 안정적으로 수집하고 필터링 및 요약을 통해 응용 프로그램에 정보를 제공할 수 있도록 서비스 프레임워크를 설계하였으며, 이를 바탕으로 전력설비관리 서비스를 개발하였다.
  14. Park, Jeong-Min;Jung, Jin-Soo;Lee, Eun-Seok 271
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.271 PDF KSCI
    자가치유란 시스템에 정의된 제약사항들을 평가하고 위배 시에 적절한 전략을 적용하는 방법론이다. 오늘날 복잡해져가는 컴퓨팅 환경에서 자가치유를 위해 시스템에 발생한 문제를 스스로 인식하는 능력을 부여하는 연구가 중요한 이슈가 되고 있다. 그러나 대부분의 기존연구들은 목표시스템을 자가치유하기 위해 자가치유 개발자들이 제약조건을 모델링하고 분석해야 하는 노력이 크다. 따라서 본 논문에서는 자가 치유 기법을 기반으로 시스템의 내외부 문제 결정을 자동화하는 방법론을 제안한다. 본 방법론은 1) 목표 시스템의 설계단계에서 생성된 설계모델들로 시스템을 명세화하고, 2) 명세화 된 내용을 기반으로 시스템의 내외부 대한 공통 제약 사항을 자동 생성한다. 3) 자동 생성된 내부 상태 규칙을 통해 컴포넌트간의 의존관계를 해석하여 4) 생성된 공통 제약사항과 분석된 연관성 모델을 코드로 변환하고 문제결정 수준을 결정한다. 5) 문제결정 수준을 기반으로 시스템의 내외부 상태를 모니터링을 하고, 비정상 상태 발생 시 전략을 적용한다. 이러한 자동화된 제안 방법론의 특징을 통해 자가 치유 개발자의 분석의 부하를 줄이며, 나아가서는 시스템의 외적 환경뿐 아니라 내부 상태 문제에 관한 비정상적인 동작을 신속하게 정상적인 상태로 회복하고, 시스템 다운과 같은 고장 횟수를 줄이는 것이 가능해 진다. 본 논문에서는 평가를 위해 제안 방법론을 비디오 회의 시스템에 적용하고 기존 방법론과의 자가치유를 위한 활동을 비교하여 그 유효성을 확인한다.
  15. Lee, Bong-Gyou;Choi, Dong-Jin;Lee, Young-Hee;Oh, Ik-Jin 285
    https://doi.org/10.3745/KIPSTD.2008.15-D.2.285 PDF KSCI
    본 연구의 목적은 IT 전략그리드의 4개 전략 모드에 대해서 IT 거버넌스 의사결정 구조를 살펴보고, 높은 성과를 내는 기업과 낮은 성과를 내는 기업 간의 IT 거버넌스 의사결정 구조의 차이를 비교 및 분석하는 것이다. 본 연구를 위해 설문방법을 이용하였고, 분석을 위한 데이터는 KOSDAQ 300, KOSPI 200의 상장 기업을 대상으로 수집한 총 209개의 데이터를 적용하였다. 그 결과, 각 모드는 서로 상이한 IT 거버넌스 의사결정 구조를 가지는 것으로 나타났고, 높은 성과를 내는 기업과 낮은 성과를 내는 기업 간의 IT 거버넌스 의사결정 구조도 각 모드별로 상이한 결과를 보였다. 본 논문의 결과는 IT 거버넌스를 실행하는 기업들의 바람직한 행위를 촉진하기 위한 의사결정구조의 틀을 각 전략 모드별로 제시하였다는 점에서 의의가 있다.