권호 표지

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

제15D권1호

  1. 이상욱;김진;강현철 1
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.1 PDF KSCI
    본 논문은 메모리 용량이 제약되어 있는 이동 단말기에서의 XML 데이터에 대한 질의 처리 기술에 관한 것이다. 대량의 XML 데이터에 대한 질의를 메모리 용량이 크지 않은 단말기에서 처리하는 경우 XML 데이터를 XML 조각(fragment)으로 분할하여 스트림으로 전송하고 처리하는 기술이 필요하다. 이는 전체 XML 문서를 재구성하지 않고 XML 데이터에 대한 질의 처리를 가능하게 한다. XFrag[4], XFPro[5], XFLab[6] 등 기존에 제시된 기법들은 질의 처리를 위해 조각에 대한 정보를 저장하고 사용한 후 더 이상 불필요해진 것들을 식별하여 삭제하지 못하기 때문에 조각 정보가 메모리에 계속 누적되어 대용량의 XML 데이터에 대해 질의 처리를 수행하기에는 문서 크기에 따른 확장성(scalability)이 떨어진다. 특히, XML 조각이 동적으로 생성되어 무한정 스트리밍되는 경우에 한정된 메모리로는 질의 처리를 보장할 수 없다. 본 논문에서는 동적 XML 조각 스트림에 대한 질의 처리에 있어 문서 크기에 따른 확장성 있는 질의 처리를 수행하기 위하여 누적된 조각 정보 삭제 기법들을 제시하고 이들을 바탕으로 기존 기법의 확장을 제시한다. 구현 및 성능 실험 결과 본 논문에서 확장된 기법이 기존의 기법보다 메모리 효율성이 현저히 높고 문서 크기에 따른 확장성이 월등히 우수한 것으로 나타났다.
  2. 채덕진;김룡;이용미;황부현;류근호 15
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.15 PDF KSCI
    본 논문에서는 한 번의 데이터베이스 스캔으로 빈발항목집합들을 생성할 수 있는 효율적인 알고리즘을 제안한다. 제안하는 알고리즘은 빈발 항목과 그 빈발항목을 포함하고 있는 트랜잭션과의 관계를 나타내는 이분할 그래프(bipartite graph)를 생성한다. 그리고 생성된 이분할 그래프를 이용하여 후보 항목집합들을 생성하지 않고 빈발 항목집합들을 추출할 수 있다. 이분할 그래프는 빈발항목들을 추출하기위해 대용량의 트랜잭션 데이터베이스를 스캔할 때 생성된다. 이분할 그래프는 빈발항목들과 그들이 속한 트랜잭션들 간의 관계를 엣지(edge)로 연결한 그래프이다. 즉, 본 논문에서의 이분할 그래프는 대용량의 데이터베이스에서 쉽게 발견할 수 없는 빈발항목과 트랜잭션의 관계를 검색하기 쉽게 색인(index)화한 그래프이다. 본 논문에서 제안하는 방법은 한 번의 데이터베이스 스캔만을 수행하고 후보 항목집합들을 생성하지 않기 때문에 기존의 방법들보다 빠른 시간에 빈발 항목집합들을 찾을 수 있다.
  3. 황정희 23
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.23 PDF KSCI
    유비쿼터스 환경에서 상황정보 인식 분야를 연구하면서 가장 밑바탕에서 기초가 될 수 있는 것은 인터넷 기술과 XML(Extensible Markup Language)이다. 인터넷을 통한 통신에서 XML 데이터의 사용이 일반화되고 있으며 데이터의 형태는 연속적이다. 그리고 XML 스트림 데이터에 대한 질의를 처리하기 위한 방안들이 제시되고 있다. 이 논문에서는 스트림 데이터에 대한 질의처리를 효율적으로 수행하기 위한 기반연구로써 XML을 레이블의 순서화된 트리로 모델링하여 온라인 환경에서 빈발한 구조를 추출하는 마이닝 방법을 제안한다. 즉, 지속적으로 입력되는 XML 데이터의 구조를 트리로 모델링하고 각각의 트리를 하나의 트리 집합의 구조로 표현하여 현재 윈도우 시점에서 빈발한 구조를 정확하고 빠르게 추출하는 방법을 제시한다. 제시하는 방법은 XML의 질의 처리 및 색인 구성의 기초 자료로 활용될 수 있다.
  4. 문양세;김진호 31
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.31 PDF KSCI
    유사 시퀀스 매칭에서는 고차원인 시퀀스를 저차원의 점으로 변환하기 위하여 저차원 변환을 사용한다. 그런데, 이러한 저차원 변환은 시계열 데이터의 종류에 따라 인덱싱 성능에 있어서 큰 차이를 나타낸다. 즉, 어떤 저차원 변환을 선택하느냐가 유사 시퀀스 매칭의 인덱싱 성능에 큰 영향을 주게 된다. 이 문제를 해결하기 위하여, 본 논문에서는 하나의 인덱스에서 두 개 이상의 저차원 변환을 통합하여 사용하는 하이브리드 접근법을 제안한다. 먼저, 하나의 시퀀스에 두 개 이상의 저차원 변환을 적용하는 하이브리드 저차원 변환의 개념을 제안하고, 변환된 시퀀스간의 거리를 계산하는 하이브리드 거리를 정의한다. 다음으로, 이러한 하이브리드 접근법 사용하면 유사 시퀀스 매칭을 정확하게 수행할 수 있음을 정형적으로 증명한다. 또한, 제안한 하이브리드 접근법을 사용하는 인덱스 구성 및 유사 시퀀스 매칭 알고리즘을 제시한다. 다양한 시계열 데이터에 대한 실험 결과, 제안한 하이브리드 접근법은 단일 저차원 변환을 사용하는 경우에 비해서 우수한 성능을 보이는 것으로 나타났다. 이 같은 결과를 볼 때, 제안한 하이브리드 접근법은 다양한 특성을 지닌 다양한 시계열 데이터에 두루 적용될 수 있는 우수한 방법이라 사료된다.
  5. 최옥주;윤용익 41
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.41 PDF KSCI
    사람과 컴퓨터사이에 의사 소통을 위해 컨텍스트 정보(context information)를 최대한 활용하고 이용하는 것이 사람과 컴퓨터 사이의 상호 작용을 극대화 할 수 있다. 그러나, 컨텍스트 정보는 서비스를 받고자 하는 도메인에 따라 시간에 따라 변화하는 환경에 따라 달라지므로 동적인 환경에 대처하기 위해서는 컨텍스트 정보를 관리할 수 있는 메타 데이터 모델이 요구된다. 본 논문에서는 컨텍스트 정보의 메타 데이터를 표현하기 위한 계층 구조인 C-A-V (class-attribute-value)구조를 제안한다. C-A-V구조는 '도메인-컨텍스트 메타 데이터 분류-컨텍스트 메타 데이터'로 각 레벨 별로 의미를 부여하였으며 레벨별로 다중 레벨을 포함하는 계층 모델이다. 제안한 모델은 도메인에 따라 컨텍스트 정보를 다양하게 구성할 수 있는 구조를 제공하였고 메타 데이터 레포지토리를 마스터 데이터와 인스턴스 데이터로 구분하여 동적 환경에 대응이 가능하도록 설계하였다.
  6. 김수경;안기홍 47
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.47 PDF KSCI
    시맨틱 웹 응용의 성공은 현재 웹 기술을 바탕으로 하여, 지식에 대한 규칙과 추론 기능이 제공되는 웹 온톨로지 구축에 달려있다. 이를 위해 본 연구는 기존에 제안된 온톨로지 구축기법들을 비교 분석하고, 시맨틱웹과 웹 온톨로지의 특징을 조사하여 시맨틱 웹 응용의 기반기술이 되기 위한 웹 온톨로지의 기술적 특징과 지식표현 단계를 정의하고, 현재 웹 기술과 관련되는 웹 온톨로지의 기술적 요소를 연구하였다. 이를 바탕으로 시맨틱 웹 응용을 위한 웹 온톨로지 구축기법을 제안하고, 제안한 구축기법을 적용하여 다양한 지식분야의 웹 온톨로지들을 구축하였으며, 구축된 웹 온톨로지들의 추론 검증 결과를 통해 제안된 구축방법이 기존 온톨로지 구축기법들에 비해 시맨틱 웹 응용의 요구 조건을 충족하는 결과가 획득됨을 확인하였으며, 따라서 제안한 웹 온톨로지 구축기법이 시맨틱 웹 응용에 적합한 구축기법임을 증명하였다.
  7. 변분희;권기태 61
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.61 PDF KSCI
    성공적인 소프트웨어 프로젝트 수행을 결정짓는 중요한 작업 중의 하나는 프로젝트 개발 초기에 소프트웨어 개발 비용을 정확하게 산정하는 것이다. 정확한 산정을 위해서는 빠르게 변화하고 있는 개발 환경 및 기술 변화에 따른 변경 요인을 비용 산정 과정 시 반영시켜야 하며 이를 위해서는 적절한 보정계수 선정과 보정계수 값 적용이 중요시된다. 이에 본 논문에서는 소프트웨어 개발비 대가기준을 위한 어플리케이션 유형 보정계수와 언어 보정계수 산정을 위해 AHP 기법을 적용하였다. 또한, 민감도 분석을 통하여 각 판단 기준이 보정계수에 미치는 영향을조사하였다. 결론적으로, 어플리케이션 유형 보정계수 값은 처리 복잡도에 비해 데이터관리 복잡도와 제어 복잡도에 민감하게 반응하며 또한, 언어 보정계수 값은 디버깅 시간에 비해 개발인력의 보편성과 개발코딩 시간에 더 민감하게 반응하였다. 향후, 연구과제로는 국내의 소프트웨어 개발 환경과 기술을 적절히 반영시킬 수 있는 추가적인 보정계수 결정과 적절한 보정계수 값 조정에 대하여 연구할 것이다. 또한, 언어 보정계수에서는 구체적인 프로그래밍 언어를 들어 좀더 세부적으로 구분한 후 보정계수를 산정하고자 한다.
  8. 박재걸;채흥석 73
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.73 PDF KSCI
    최근 RFID(Radio Frequency Identification) 기술은 사물에 대한 자동적인 인식을 가능케 함으로써 물류, 의료, 식품관리 등과 같은 분야에 적용되고 있다. 부하 분산은 과부하 상태인 노드로부터 부하가 적은 노드로 작업 부하를 이동시켜 시스템의 확장성을 향상시키는 기본 기술이다. 시스템의 부하를 예측하기 어렵고 부하량의 편차가 큰 경우에는 적응적 부하 분산이 효과적인 것으로 알려져 있다. RFID 미들웨어는 많은 수의 리더로부터 수신된 태그 정보를 효율적으로 처리하기 위하여 기존의 부하 분산기술이 도입될 필요가 있다. RFID 시스템이 부하량을 예측하기 힘들고 편차가 큰 환경에 적용될 경우 실행시간에 시스템의 전체 부하량에 따라 적합한 정책으로 변경할 수 있는 적응적 부하 분산 기법을 사용하는 것이 바람직하다. 본 논문에서는 RFID 미들웨어에 적응적 부하 분산 기법을 도입하기 위한 접근 방법과 결과를 제시한다. 먼저 RFID 미들웨어의 작업 부하 모델을 결정한다. 그리고 부하 모델을 바탕으로 다양한 부하 분산 정책을 시스템의 부하 상태 별로 적용하여 시스템의 부하 상태에 적합한 부하 분산 정책을 선택한다.
  9. 김종필;홍장의 87
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.87 PDF KSCI
    임베디드 시스템의 하드웨어 구성요소들에 대한 성능 고도화가 요구됨에 따라 이에 탑재될 소프트웨어의 개발 방법도 영향을 받고 있다. 특히 MPSoC와 같은 고가의 하드웨어 아키텍처에서는 효율적인 자원의 사용 및 성능의 향상을 위해 소프트웨어 측면에서의 고려가 필수적으로 요구된다. 따라서 본 연구에서는 임베디드 소프트웨어 개발과정에서 멀티프로세서 기반의 하드웨어 아키텍처를 고려하는 소프트웨어 태스크의 분할기법을 제시한다. 제시하는 기법은 UML 기반의 소프트웨어 모델을 CBCFG (Constraints-Based Control Flow Graph)로 변환하고, 이를 병렬성과 데이터 의존성을 고려한 소프트웨어 컴포넌트로 분할하는 기법이다. 이러한 기법은 임베디드 소프트웨어의 플랫폼 의존적인 모델 개발과 태스크 성능 예측 등을 위한 자료로 활용할 수 있다.
  10. 이민;권기현 99
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.99 PDF KSCI
    최신의 컴파일러는 실행 속도를 높이기 위해서 최적화 작업을 수행한다. 그러나 최적화 작업 중에 프로그램 구문의 실행 순서가 바뀔 수 있다. 단일 스레드 소프트웨어 에서는 최적화가 실행 결과에 영향을 주지 않지만 멀티 스레드 소프트웨어에서는 최적화로 인해서 기존의 실행 과정을 계산하는 방법으로는 설명할 수 없는 실행 결과가 발생할 수 있다. 이 문제점을 해결하기 위해서 자바 메모리 모델이 제안되었다. 자바 메모리 모델은 구문의 재배치를 고려하여 멀티 스레드 소프트웨어의 가능한 실행 과정을 명세하고 있다. 현재 자바 메모리 모델은 자바의 표준 메모리 모델로 정의되어 있다. 하지만 대부분의 멀티스레드 소프트웨어 검증 도구는 자바 표준 메모리 모델인 자바 메모리 모델 대신에 순차 일관성메모리 모델만을 고려하고 있다. 순차 일관성 메모리모델에서는 구문의 재배치를 고려하지 않는다. 본 논문에서는 자바 메모리 모델을 이용한 소프트웨어 모델 체킹 기법을 설명한다. 이를 이용하여 기존 소프트웨어 검증 도구인 JavaPathFinder 에서 오류가 없다고 한 소프트웨어의 오류를 찾아내었다.
  11. 문중희;이남용 107
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.107 PDF KSCI
    레거시소프트웨어시스템을 유지 및 보수하는 작업은 소프트웨어 공학 분야에서 중요한 화두이다. 그리고 유지 및 보수 과정에 있어 회귀 테스트는 소프트웨어의 변경에 따른 기능적 동작이 올바른지 확인한다. 그러나 기존의 회귀 테스트는 대부분 시스템 레벨에서 접근이 되었으며 단위테스트 레벨에서는 준비된 테스트 케이스가 없어서 적용이 어려웠다. 본 논문에서는 단위테스트 케이스들을 구현하고 자산화하기 위해서 기존의 레거시소프트웨어시스템을 재구성하는 기법을 제안한다. 그리고 이를 실제 개발 과제의 특정 모듈에 적용하고 그 테스트 커버리지 결과를 분석하였다. 향후 본 논문에서 제시하는 방안을 기반으로 재구성 자동화 기법 및 테스트 케이스 자동화 생성에 대한 연구가 지속된다면 레거시소프트웨어시스템의 유지 및 보수에 큰 발전을 기대할 수 있을 것이다.
  12. 이상규;한상용 113
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.113 PDF KSCI
    웹 서비스와 SOA(Service Oriented Architecture)의 확산으로 웹 서비스 컴포지션의 대한 관심도 점차 커져가고 있다. 최근에는 보다 동적이고 지능적인 SOA 환경의 구축을 위해서 자동 웹 서비스 컴포지션에 대한 연구가 활발하게 진행되고 있다. 하지만, 아직까지 자동 웹 서비스 컴포지션에 관한 완전한 해결책은 제시되지 못하고 있으며, 기존의 연구에서는 여러 가지 문제점을 드러내고 있다. 문법적인 정보 기반의 자동 컴포지션은 잘못된 의미 연결로 인하여 컴포지션의 정확성을 떨어뜨린다. 또한 대부분의 연구에서는 추상적인 컴포지션 결과를 만들어내기 때문에, 실제로 실행하기는 어려움이 있다. 본 논문에서는 이러한 문제점들을 개선하기 위하여 웹 서비스 코레오그라피 기반의 자동 웹 서비스 컴포지션 시스템을 제안하고 있다. 제안하는 시스템에서는 컴포지션의 정확성을 향상시켰고, 보다 구체적인 컴포지션 결과를 만들어낼 수 있다.
  13. 김문식;이은석 121
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.121 PDF KSCI
    상거래 활동에서 전자상거래가 차지하는 비중과 다양성이 높아 질수록 기존의 단순한 지불결제 수단에서 가치를 저장, 부여, 이전할 수 있는 새로운 형태의 지불결제 및 금융형태가 절실히 요구되고 있다. 사이버뱅크 시스템은 이러한 요구에 가장 가까운 대안으로 주목 받고 있다. 그러나 현존의 사이버뱅크 시스템은 기존은행이 사용하는 업무 프로세스를 그대로 적용하여 운영함으로, 사이버뱅크를 위한 초기 설비투자 비용이 크고, 운영, 관리 등에서 어려움이 있다. 그리고 판매자와 구매자 간의 논스톱 직접 지불결제 방식이 아닌 기존의 신용카드 방식을 사용 함으로서 가치의 저장, 부여, 이전의 기능을 충분히 사용하지 못하여 별도의 대금정산 절차가 추가적으로 필요하다. 그래서 인터넷 상에서 현금지불 기능을 할 수가 없는 등의 문제가 있다. 본 논문은 상기의 문제에 대응하기 위해 (1) 사이버뱅크용 인프라 소프트웨어 개발에 필요한 통합업무 프로세스(OPOI)를 새로이 제안하고, (2) 인터넷상에서의 전자상거래에 적용될 지불결제시스템의 새로운 업무프로세스를 제안한다. 또한 이들을 기반으로한 (3) 새로운 사이버뱅크용 지불결제시스템을 설계, 구현한다. 이를 통해 기존의 사이버뱅크 시스템이 갖는 문제점을 해결하고 차세대의 발전된 지불결제수단으로서의 사이버뱅크의 가능성을 제시한다. 본 제안시스템은 실제 구현하여 그 유효성을 확인하고 있다.
  14. 김도형;윤민홍;이경희;이철훈 131
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.131 PDF KSCI
    본 논문에서는 음성통화를 위해 CDMA 네트워크와 데이터 통신을 위해 와이브로 네트워크를 동시에 사용하는 최초의 임베디드 리눅스 기반 듀얼모드 응용 서비스인 모바일 이야기꾼의 구현에 대해서 기술한다. 현재 와이브로 상용 서비스와 함께 두 개의 이종 네트워크를 지원하는 단말이 출시되었지만, 이들 네트워크를 효과적으로 사용하여 사용자에게 보다 나은 서비스를 제공할 수 있는 응용 서비스의 개발은 미비한 실정이다. 모바일 이야기꾼은 사용자가 듀얼모드 지원 단말에서 텍스트를 입력하면, 와이브로 네트워크를 통해 인터넷 상의 TTS 서버로 전달한다. TTS 서버는 전달된 텍스트를 음성으로 변환하고, 변환된 음성 데이터를 듀얼모드 지원 단말로 다시 전달한다. 듀얼모드 지원 단말은 수신된 음성 데이터를 CDMA 네트워크를 통해 수신자에게 전송하게 된다. 구현된 모바일 이야기꾼은 주위가 시끄러운 환경이나 언어 장애가 있는 사람도 CDMA를 통한 음성 통화를 가능하게 한다.
  15. 황준원;송두헌;이창훈 139
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.139 PDF KSCI
    유용한 웹 사용자 그룹을 파악하고 이들의 행동패턴을 찾는 것은 eCRM에서 매우 중요하다. 그러나 온라인 사용자 데이터에는 불확실한 정보가 많이 포함되어 있어 이를 바탕으로 유사한 성향을 가진 사용자 그룹을 생성하는 경우 신뢰성이 떨어지는 문제점이 있다. 본 논문에서는 불확실성이 포함된 사용자와 페이지의 서로 다른 두 데이터 계층의 상호작용을 통해 좀 더 신뢰성 있는 사용자 그룹을 생성하고 데이터에 내재된 이들의 행동패턴을 추출하는 방법을 제시하였다. 그리고 C4.5를 사용하여 생성된 행동규칙과의 비교를 통해 본 논문에서 제시하는 방법과의 비교분석을 실시하였다.
  16. 신용민;김병기 147
    https://doi.org/10.3745/KIPSTD.2008.15-D.1.147 PDF KSCI
    인터넷이 대중화 되면서 내부 데이터베이스로 관리되고 있는 정보를 동적 웹 서버 페이지를 작성하여 웹으로 제공하는 다양한 웹 어플리케이션 개발이 수행되고 있으나, 대부분의 경우 체계적인 개발 방법론의 채택 없이 직접 프로그램을 작성하거나, 규모에 맞지 않는 대규모 개발 방법론을 적용하여 개발의 효율성을 떨어뜨리고 있다. 웹 어플리케이션이 체계적인 개발 방법론을 따르지 않고 스크립트 언어를 사용하여 임의개발 됨에 따라 프로그램 개발의 생산성, 유지 보수성, 그리고 재 사용성을 저하시키게 된다. 본 논문에서는 빠르고 효과적인 스크립트 기반의 웹 어플리케이션 개발을 위하여 데이터베이스를 이용한 동적 웹 서버 페이지 자동 작성 도구를 설계하고 이를 구현하였다. 데이터베이스를 이용한 동적 웹 서버 페이지 패턴을 분석하여 정형화된 스크립트 모델을 제시하고 데이터 바운드 컨트롤 태그 생성기를 표준 스크립트로 작성하여 웹 어플리케이션 개발과 유지보수에 활용되어 생산성 향상에 기여할 수 있다.