권호 표지

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 12D Issue 4 Serial No. 100

  1. Ban ChaeHoon;Kim JinGon;Jun BongGi;Hong BongHee 507
    https://doi.org/10.3745/KIPSTD.2005.12D.4.507 PDF KSCI
    이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용되었다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색을 할 때 많은 노드 접근이 필요하다. 즉 기존의 이동체 색인들은 공간 근접성과 궤적 연결성이 서로 상반된 특징을 가지므로 함께 고려하지 못했다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead space)을 줄여야하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 궤적 클러스터링 정책을 제안한다. 노드 분할 정책에서는 궤적 클러스터링을 위해서 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 또한 비단말 노드의 연결 정보를 저장하여 개선된 복합 질의 알고리즘을 제안하였다. 이 논문에서는 제안한 R-tree기반 색인 구조의 구현 및 성능 평가를 통해서 검색성능이 우수함을 보였다.
  2. Joo, Hae-Jong;Park, Young-Bae 521
    https://doi.org/10.3745/KIPSTD.2005.12D.4.521 PDF KSCI
    무선 네트워크(Wireless Network)의 약한 연결성 및 접속단절, 모바일 클라이언트의 이동성, 모바일 클라이언트의 휴대성으로 인해 발생하는 모바일 데이터베이스 시스템(Mobile Database System) 관련 이슈들과 이 문제들을 해결하기 위한 연구들도 한창이다 이동 컴퓨팅은 언제 어디서나 원하는 모든 정보를 이용할 수 있는 사용자의 편의성이나 성능 면에서의 요구를 만족시키고 있지만, 데이터 관리 측면에서는 해결되어야만 하는 많은 문제점들을 안고 있다. 본 논문은 모바일 클라이언트-서버(Mobile Client-Server) 환경에서 모바일 데이터베이스 시스템 특성상 가질 수 있는 무선 네트워크의 약한 연결성 및 접속성 단절로 인한 데이터베이스 비축(Database Hoarding)과 관련된 문제, 공유 데이터(Shared Data)의 일관성(Consistency)유지 문제, 그리고 로그(Log) 최적화 문제를 해결하기 위한 모바일 질의 처리 시스템(MQPS : Mobile Query Processing System)을 설계하는데 목적이 있다. 또한, MQPS의 효율성 증명을 위해 C-I-S(Client-Intercept-Server) 모델과의 성능비교를 통해 제안한 시스템이 우수하다는 것을 입증하였다.
  3. Lee Seungyong;Park Jaebok;Kim Myunghee;Joo Sujong 531
    https://doi.org/10.3745/KIPSTD.2005.12D.4.531 PDF KSCI
    본 논문에서는 이질 환경의 지역 데이터베이스 시스템(Local DataBase System: LDBS)을 분산 시스템 형태로 통합하고 전역 사용자에게 빠른 질의 처리를 제공하는 멀티 데이터베이스 관리 시스템(Multi-DataBase Management System: MDBMS)을 제안한다. 이를 위해 MDBMS의 구성 요소들의 기능을 정의하고 그들 간의 상호작용을 설계한다 또한, 구성요소 중 전역 뷰 관리자 관점에서 전역 질의에 대한 결과 정보가 전역 뷰 저장소에 모두 저장되어 있는 경우. 전혀 없는 경우, 그리고 일부 저장되어 있는 경우를 비교하여 객체간의 인터페이스 및 메소드 호출에 따른 시퀀스 다이아그램을 통하여 본 시스템의 기능을 정립한다. 마지막으로, 정립된 기능을 토대로 예제 질의를 이용한 각 기능들의 수행과정을 나타내어 구체적으로 설계된 모델을 제안한다.
  4. Yun Suk-Woo;Kim Kyung-Chang 543
    https://doi.org/10.3745/KIPSTD.2005.12D.4.543 PDF KSCI
    최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 그러나 기존의 디스크 기반 공간 색인 기법은 디스크 접근 시간만을 주로 고려하기 때문에, 주기억 색인 기법으로 디스크 기반 색인 기법을 직접적으로 적용시키는 것은 부적절하다. 주기억 장치 색인 기법은 모든 색인 노드들이 주기억 장치에 상주하기 때문에 노드에 대한 접근 시간이 디스크 기반 기법에 비해 상당히 미미하고, 결국 효율적인 색인 기법을 위해서는 노드 접근시간 뿐만 아니라 노드내의 키 비교시간을 고려해야 한다. 이러한 주기억 장치 색인 기법의 특성을 고려하여, 본 논문에서는 Tmr-트리라는 새로운 색인 기법을 제시한다. Tmr-트리는 T-트리의 장점과 R-트리의 장점을 결합한 이진 색인 구조로서, 색인 노드는 데이터 객체들을 위한 엔트리들, 왼쪽/오른쪽 자식 노드에 대한 포인터, 그리고 3개의 추가 필드들로 구성된다. 여기서 3개의 추가 필드들은 현재 노드에 저장된 키 값들의 범위를 포함하는 MBR과 왼쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR, 오른쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR에 해당한다. 본 논문의 실험에서 Tmr-트리는 R-트리와 달리 검색 시 항상 리프노드까지 방문할 필요가 없기 때문에 모든 데이터 분포에서 R-트리에 비해 더 나은 실험 결과를 보여주었다. 노드 크기 측면에서 노드안 엔트리 수를 증가시킨 초반에 상당한 검색성능 향상을 보여주었으며, 그 후로 약간씩 검색시간 증가를 나타냈다. 한편, 삽입시간 측면에서 Tmr-트리는 R-트리에 비해 약간의 더 많은 삽입시간이 필요했다.
  5. Park Eun-Koung;Kang Dong-Wan;Jung Chai-Young;Kim Hyun-Ju;Bae Jong-Min 553
    https://doi.org/10.3745/KIPSTD.2005.12D.4.553 PDF KSCI
    분산된 생물 정보원을 물리적으로 혹은 가상적으로 통합하기 위해서는 정보원들의 이질성을 해결해야 하며, 사용자의 다양한 요구를 수용할 수 있도록 범용성과 적응력이 뛰어나야 한다 본 논문에서는 데이터는 물론 응용 프로그램의 통합을 위한 미들웨어를 설계함에 있어서 랩퍼 시스템에서의 융통성 있는 범용 XML 질의 처리 엔진을 제시한다. 제시된 질의 처리 엔진은 사용자 정의 XML 뷰를 지원함으로서 융통성 있는 통합 질의 구성을 가능하게 한다. 질의 처리 과정은 뷰 합성, 지역 정보원에 대한 질의 변환, 그리고 결과 문서 생성과정을 동반하는데, 이를 위해 XML 뷰와 XML 질의어를 뷰 트리로 표현하는 XML 뷰 트리 기반의 질의 처리 모델을 제시한다. 그리고 제시된 질의 처리 모델의 범용성을 확인하기 위해 관계형 데이터베이스와 웹 정보원, 그리고 응용 프로그램에 대하여 정보원의 질의 결과 형이 관계형 튜플과 XML 문서인 경우에 대한 질의 처리 방법을 제시한다.
  6. Kim, Hyun-Soo;Choi, Eun-Man 569
    https://doi.org/10.3745/KIPSTD.2005.12D.4.569 PDF KSCI
    인터넷을 통한 정보의 교류와 비즈니스가 활발해지면서 웹 기반 소프트웨어도 확대되고 있고 그만큼 품질 측면의 노력이 중요하다. 웹 컨텐츠의 링크나 웹 기반 프로그램을 검증하는 연구가 시도되었으나 다양한 웹 기반 구성 방법들을 커버하는 방법은 찾기 어려웠고 또한 적용 실험이 부족하다. 이 논문에서는 다양한 동적인 웹 기반 소프트웨어들을 타입별로 나누어 보고 동일한 방법으로 모델링 한 후 테스트 케이스를 생성하는 방법을 제안한다. 웹 기반 소프트웨어를 구성하는 개체들을 파악한 후 이를 개체 제어흐름 그래프(Object Control of Flow Graph)와 개체 관계 다이어그램(Object Relationship Diagram)으로 모델링 한다. 모델에서 테스트 경로를 파악하고 테스트 키 포인트를 구동하는 테스트 케이스를 찾는다. 제안한 방법으로 다섯 가지 타입의 웹 기반 소프트웨어를 적용하여 실용성을 보였으며 이제까지 제안된 방법과 어떤 차이를 보이는지 비교하였다.
  7. Yun Hong-ran;Park Jae-nyun 583
    https://doi.org/10.3745/KIPSTD.2005.12D.4.583 PDF KSCI
    최근 XML표준기술을 활용한 웹서비스는 기업내 및 기업간의 정보시스템을 통합하는데 발생되는 문제점을 해결해 주는 차세대 e-비즈니스의 기반으로 급부상하고 있다. 정보기술이 지속적으로 변화하기 때문에 특정 기술에 기반한 시스템을 정보 기술 변화에 맞게 통합, 변화, 유지하는 것은 지속적인 문제로 고려되고 있다. 이러한 문제점을 해결하기 위해 OMG는 MDA(Model Driven Architecture)라는 새로운 소프트웨어 아키텍처를 제시하였다. MDA는 기존의 개발 절차에서 분석모델인 플랫폼 독립적인 모델(PIM, Platform Independent Model)을 구축하고 이를 기반으로 설계모델인 플랫폼 종속적인 모델(PSM, Platform Specific Model)로 자동 변환하는 프로세스를 가진다. 이러한 자동 변환을 통해 여러 플랫폼을 쉽게 지원하고 개발자의 입장에서는 코드 작성에 소요되는 시간을 줄일 수 있으며 개발 프로세스의 측면에서도 품질관리를 수월하게 할 수 있다. 이 MDA의 개발 프로세스를 웹서비스개발 프로세스에 적용하면 MDA의 PIM에서 목표플랫폼으로 웹서비스를 선택하고 웹서비스 모델인 WSDL로 PSM을 표현할 수 있다. 본 논문에서는 웹서비스 공급자와 요청자가 웹서비스를 개발하거나 통합할때의 절차를 분류하여 웹서비스 개발 프로세스유형을 만들고 웹서비스 개발시 MDA개발 프로세스를 적용하여 웹서비스공급자와 요청자가 참조가능한 새로운 웹서비스 개발 프로세스를 제안한다.
  8. Kim Haeng-Hon;Kim Su-Youn 589
    https://doi.org/10.3745/KIPSTD.2005.12D.4.589 PDF KSCI
    다양하고 빠르게 변화하는 사용자의 요구사항을 만족시키기 위하여 재사용을 고려한 애플리케이션의 개발이 요구되어지고 있다. 이를 통해 대두된 것이 프로덕트 라인이다. 프로덕트 라인은 다양하게 빠르게 변화하는 시장의 요구사항과 특정 도메인 영역에 속하는 애플리케이션 간의 재사용 가능한 아키텍처 및 컴포넌트의 구성으로부터 연관된 시스템 구축 시 생산성과 품질의 향상을 제공함으로써 현재 많은 관심의 초점이 되고 있다. 또한, 이들 프로덕트 라인에서는 프로덕트들 사이의 공통성과 변화성에 초점을 두고 이들 분류 방법으로 휘처 모델링 이라는 개념을 주로 사용하여 분석하고 있다. 또한 재사용 가능한 아키텍처는 많은 변화 계획들과 메커니즘을 포함하고 있다. 그러나 지금까지 이러한 변화들이 일어나는 상황을 이해하는 것과 특별한 상황에서도 가능하게 하는 옵션들을 기록하는 것은 명확히 이루어지지 못하였다. 아키텍처가 오랜 기간 동안 많은 프로덕트 버전에서 사용되어 진다거나, 다른 프로덕트들의 설계를 위해 사용되어지는 아키텍처에서의 프로덕트 라인 문맥에서라면, 매우 중요하게 다루어진다. 즉, 명백한 변화성의 표현과, 아키텍처에서 변경이 되는 적절한 위치를 식별하는 것이 중요하다. 하지만, 아키텍처를 설계하기 위한 아키텍처에서의 변화성 관리에 대한 명확한 방법이 미흡하다. 따라서 본 논문에서는 재사용 가능한 아키텍처를 설계하기 위해 변화성의 명확한 표현과 아키텍처에서의 적절한 위치를 식별하기 위해, 다양한 변화성 타입을 정의하고, 휘처 모델을 기반으로 한 아키텍처의 변화성과 아키텍처의 컴포넌트 관련성에서의 변화성 표현 방법을 기술하고, 제시한 이론을 기반으로 웹 학습 시스템의 설계과정을 거쳐 구현하고자 한다.
  9. Kim Kyong H.;Kim Heung J.;Park Young B. 601
    https://doi.org/10.3745/KIPSTD.2005.12D.4.601 PDF KSCI
    소프트웨어 개발 프로젝트에 있어서 품질, 비용, 개발기간의 개선은 매우 중요하다. 소프트웨어의 품질, 비용, 개발기간의 개선을 위해서는 프로젝트의 결과물만을 다루어서는 안되고 소프트웨어 개발프로세스의 기획과, 프로세스 자체의 개선이 포함되어야 한다. SEI의 CMMI와 ISO/IEC 15504(SPICE)에는 프로젝트 관리를 위한 프로세스가 정의 되어있다. 또한 인력, 자금, 스케줄 등을 포함하여 프로젝트 전체의 진행상황을 관리하는 방법으로 PMBOK가 도입 되었다. PMBOK은 프로젝트 관리 방법에 관해서 CMMI, SPICE보다 상세하게 그리고 구체적인 방법이 제시되어 있어 많은 기업들이 CMMI 혹은 SPICE 에 PMBOK을 통합시켜서 프로젝트 관리를 시도하고 있다. 본 논문에서는 CMMI와 PMBOK를 통합하여 프로젝트 관리에 근W를 따르면서도 PMBOK의 구체적인 관리 방법을 적용할 수 있는 방안을 제안하고 그에 필요한 매트릭스를 제시한다.
  10. Choi Mi-Sook;Lee Jong-Seok;Song Haeng-Sook 609
    https://doi.org/10.3745/KIPSTD.2005.12D.4.609 PDF KSCI
    소프트웨어 개발의 높은 생산성을 향상시키기 위한 재사용 기술로 컴포넌트 기반 개발 방법론은 널리 사용되게 되었다. 컴포넌트의 재사용을 향상시키기 위해서는 설계된 컴포넌트가 측정가능 해야 하므로 컴포넌트의 품질을 정량적으로 평가할 메트릭스가 필요하다. 따라서 본 논문에서는 컴포넌트의 특성을 반영한 컴포넌트의 결합도 메트릭을 제안한다. 또한 제안된 결합도 메트릭의 정확성을 검증하기 위해 사례연구를 제시하고 기존 결합도 메트릭스와의 비교 분석 결과를 제시한다. 제안된 결합도 메트릭은 좀 더 정확하게 컴포넌트의 품질을 평가하고 Briand이 제시한 결합도 메트릭의 필요조건을 만족한다.
  11. Koh, Hyon-Hee;Kung, Sang-Hwan;Park, Jae-Nyon 617
    https://doi.org/10.3745/KIPSTD.2005.12D.4.617 PDF KSCI
    시스템의 소프트웨어 아키텍처를 설계하기 위해서는 여러 아키텍처 스타일들이 복합적으로 결합하여 시스템의 전체적인 아키텍처를 구성하게 된다. 이 때 다양한 아키텍처 스타일 즉, 아키텍처 접근법들 중 어떤 것을 선택할 것인가는 완성될 시스템이 어떤 기능적, 비 기능적 품질요구사항을 만족시켜야 하는지에 따라 달라지게 된다. 본 논문에서는 아키텍처 접근법 선정을 위한 평가모델을 기반으로 아키텍처 접근법의 기술적인(technical) 부분에 대한 평가를 통해 시스템의 요구사항에 대한 만족도를 결정하여 가장 적합한 아키텍처 접근법을 선정하도록 하는 평가 방법을 정의하고, 메시지 시스템의 아키텍처 접근법을 선정 시 본 평가 방법을 적용하는 사례연구를 통해 본 평가 방법을 검증한다.
  12. Lee Yun-Su;Chung In-Jeoung 627
    https://doi.org/10.3745/KIPSTD.2005.12D.4.627 PDF KSCI
    지능형 웹 서비스는 시맨틱 웹과 에이전트 기술을 통하여 자동적인 서비스의 발견, 호출, 조합 및 상호운영, 실행 감시 및 복구를 수행하기 위한 목적으로 제안되었다. 이러한 지능형 웹 서비스의 목적을 실현하기 위해서는 컴퓨터가 지식을 추론하고 처리할 수 있게 하기 위한 온톨로지가 필수적으로 요구된다. 그러나 현재 지능형 웹 서비스를 위한 서비스 온톨로지의 생성은 서비스 개발자의 휴리스틱에 의존하여 많은 시간과 비용을 소모할 뿐만 아니라 서비스와 서비스 온톨로지간의 완벽한 매핑이 어렵다는 문제점을 가지고 있다. 또한 서비스 온톨로지를 기술하기 위한 마크업 언어를 서비스 개발자가 단기간 내에 학습하기에 많은 어려움이 있는 실정이다. 본 논문에서는 이러한 문제점들을 해결하기 위해 MDA 방법론을 사용하여 서비스 온톨로지를 효율적으로 설계 및 생성하기 위한 방안을 제안한다. 우리가 제안하는 방안은 MDA를 기반으로 UML을 사용하여 웹 서비스 모델을 설계하고 구축하는 과정에서 생성되는 모델을 재사용 한다. 즉, 플랫폼 독립적인 웹 서비스 모델을 서비스 온톨로지 기술 언어인 OWL-S에 종속적인 모델로 변환한 후 XMI를 통해 OWL-S 서비스 온톨로지로 변환한다. 본 논문에서 제안하는 방안은 이미 널리 사용되는 UML과 같은 소프트웨어 공학적 방법을 사용하기 때문에 서비스 개발자들이 쉽게 서비스 온톨로지를 구축할 수 있으며 하나의 모델로부터 서비스와 서비스 온톨로지 모델을 동시에 이끌어 낼 수 있는 장점을 가진다. 또한 모델로부터 자동적으로 서비스 온톨로지를 생성함으로써 시간과 비용을 절감할 수 있는 효과를 얻을 수 있다. 그리고 플랫폼 변화와 같은 외부 환경 변화에 유연하게 대처할 수 있다. 끝으로 본 논문에서는 제안된 방안의 타당성을 검증하기 위해 실제로 웹 서비스 모델을 설계하고 서비스 온톨로지를 생성하는 예를 보인다. 또한 생성된 서비스 온톨로지가 올바르게 생성되었는지를 유효성 검사를 통해 검증한다.
  13. Ko, Suc-Bum;Youn, Sung-Dae 637
    https://doi.org/10.3745/KIPSTD.2005.12D.4.637 PDF KSCI
    키워드를 통한 웹 검색 결과의 분류와 같은 후처리가 요구되는 문서 분류 문제에서, 기존의 문서 분류 또는 클러스터링 알고리즘을 적용하는 데에는 많은 문제가 있다 그 중에서 고려해야 할 가장 심각한 두 가지 문제가 있다. 첫째는 전문가가 관여하여 범주를 선정하는 문제이고, 둘째는 문서분류에 소요되는 수행시간이 긴 문제이다. 따라서 본 논문에서는 이행적 폐쇄 트리를 이용하여 문서 유사도 계산 횟수를 크게 줄이고, 정확도의 희생을 최소화하면서 신속한 처리가 가능한 새로운 웹 문서 클러스터링 기법을 제안하다. 또한, 제안된 기법의 효율성을 검증하기 위하여 기존의 알고리즘과 비교 평가 및 분석한다.
  14. Lee, Seung-Hwa;Lee, Eun-Seok 647
    https://doi.org/10.3745/KIPSTD.2005.12D.4.647 PDF KSCI
    본 논문에서는 분산된 관리대상의 시스템자원과 사용자정보, 사용패턴을 Context로 수집하여, 구성 (Configuration)을 수행하는 적응형 자가관리시스템을 제안한다. 본 시스템은 기존에 수동으로 이루어지던 Configuration작업들(Install, Reconfiguration, Update)을 자율적으로 수행하여, 사용자의 시스템관리에 대한 부담을 줄여주게 되며, 많은 비용과 오류를 감소시켜준다. 본 시스템은 수집된 Context정보를 기반으로 사용자의 환경에 맞는 구성요소를 선택하여 설치하게 되며, 사용자의 기존 애플리케이션의 환경설정과 사용패턴을 기반으로, 보다 개인화된 설정을 해준다. 설정 이후에는 사용자의 행동을 암시적 피드백으로 받아, 이를 학습하고 유사한 상황이 다시 발생할 경우, 이를 다음 행동에 반영한다. 그리고 기존에 중앙서버로부터 일률적으로 관련파일을 전송하고 관리하는 중앙집중배포방식의 여러 문제점에 대응하기 위해 Peer-to-Peer방식으로 파일을 복사하고, 이를 통해 중앙서버의 과부하를 줄이는 동시에 빠른 파일의 배포가 가능하도록 하였다. 본 시스템의 평가를 위해 프로토타입을 구현하여, 기존 수동 Configuration작업, MS-IBM의 관련시스템과 비교를 수행하였으며, 기능적 측면과 작업에 소요되는 시간에 대한 비교결과를 통해 본 시스템의 유효성을 증명하였다.
  15. Byon, Lu-Na;Han, Jeong-Hye 657
    https://doi.org/10.3745/KIPSTD.2005.12D.4.657 PDF KSCI
    인간이 자료를 생산하여 구축하는 조사자료 데이터베이스는 응답자나 조사자의 고의 또는 실수로 인해 비표본오차는 언제든지 발생할 수 있고 그에 따른 오차를 찾아내는 조사관리는 시간적 비용적 기술적으로 대단히 어렵다. 조사관리를 시의성 있게 수리적이고 체계적으로 찾아내는 일이 결코 쉽지 않기 때문에, 지금까지는 단순히 조사항목 연관성 불일치 또는 임의로 선택한 현장을 방문하여 착오 자료 등을 찾아냄으로써 조사관리 하는 것에 불과하였다. 이에 본 연구에서는 비표본오차 중에서 응답자나 조사원의 허위응답과 허위조사를 예방할 수 있는 잠재 가능성을 분류하는 휴리스틱한 방법을 제시하고자 한다. 먼저 일정한 기간마다 지속적으로 실시되는 조사를 대상으로 질적, 양적 자료의 구성에 관계없는 이항반응 자료로 변환하여 허위일 가능성이 있는 패턴을 찾아보았다. 그리고 조사구의 지리적 위치도 고려하여 최종 허위응답과 허위조사 잠재 가능성 분류군을 탐지하였다. 분석결과 허위조사의 경우를 정확히 탐지하였으며, 허위조사 잠재 가능성 분류군에 대한 특징적인 지식을 얻을 수 있었다. 본 연구결과는 비표본오차를 보다 정확하고 시의성 있게 관리할 수 있는 조사관리 방법론을 제공함으로써, 조사자료 데이터베이스 품질을 높일 수 있는 가능성과 의의를 가진다.