권호 표지

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 10D Issue 4

  1. Moon, Sang-Ho;Lee, Dong-Gyu;Seo, Young-Duck 567
    https://doi.org/10.3745/KIPSTD.2003.10D.4.567 PDF KSCI
    대용량의 공간데이터베이스로부터 암시적이고 유용한 지식을 자동적으로 추출하는 공간데이터 마이닝은 데이타 양이 급격히 증가하면서 필요성이 더욱 증대되고 있다. 공간데이터 마이닝에서 데이타를 분석하여 유사한 그룹으로 분류하는 공간 클러스터링은 매우 중요한 분야이다. 기존 연구에서 공간 클러스터링을 위한 여러 가지 알고리즘들이 제시되었지만, 다음과 같은 문제점들이 있다. 먼저 클러스터링을 위하여 객체들 간의 거리론 기반으로 하므로 데이타 양이 많아질수록 계산 비용이 커진다. 또한, 메모리 상주 데이타를 대상으로 하므로 대용량의 데이타인 경우에 효율이 떨어진다. 본 논문에서는 공간데이터 마이닝을 위하여 그리드 셀을 기반으로 한 효율적인 공간 클러스터링 방법을 제시한다. 이 클러스터링에서는 기존 공간 클러스터링 기법들의 문제점을 해결하는데 중점을 둔다. 세부적으로 공간 클러스터링의 효율성을 높이기 위하여 클러스터링시에 발생하는 비용(계산량)을 감소시키는 것이다. 이를 위해서 공간지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 기반으로 한 공간 클러스터링 기법을 제시한다.
  2. Won, Jung-Im;Yoon, Jee-Hee;Kim, Sang-Wook;Park, Sang-Hyun 577
    https://doi.org/10.3745/KIPSTD.2003.10D.4.577 PDF KSCI
    모양 기반 검색이란 실제 요소 값과 관계없이 질의 시퀀스와 유사한 모양을 갖는 시퀀스(서브시퀀스)를 데이터베이스 내에서 검색하여 내는 연산이다. 본 논문에서는 시계열 데이터베이스에서의 모양 기반 검색을 위한 유연성 있는 새로운 유사 모델을 정의하고, 이 유사 모델을 지원하기 위한 인덱싱 및 질의 처리 방안을 제시한다. 제안된 유사 모델에서는 정규화, 이동 평균, 타임 워핑 등 다양한 변환을 지원한다. 특히 최종 유사 정도를 계산하기 위하여 사용되는$L_p$거리 함수론 사용자가 임의로 지정하도록 함으로써 응용에서 선호하는 유사 모델을 반영할 수 있다. 또한 이러한 모양 기반 검색을 효과적으로 지원하기 위한 압축된 서브시퀀스 트리 구조를 제안하고, 이를 기반으로 하는 효율적인 질의 처리 기법을 제시한다. 실험 결과에 의하면 제안된 기법은 진의 시퀀스와 모양이 유사한 서브시퀀스들을 사용자에 의하여 선택된 거리 함수를 사용하여 성공적으로 검색할 뿐 아니라, 순차 검색과 비교하여 거리 함수 선택에 따라 수 십배에서 수 백배까지의 성능 개선 효과를 갖는 것으로 나타났다.
  3. Chung, Warn-Ill;Lee, Chung-Ho;Bae, Hae-Young 591
    https://doi.org/10.3745/KIPSTD.2003.10D.4.591 PDF KSCI
    기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.
  4. Cho, Jung-Gil;Koo, Yeon-Seol 603
    https://doi.org/10.3745/KIPSTD.2003.10D.4.603 PDF KSCI
    웹의 발전으로 인터넷상에 XML 문서의 양이 증가하면서 클라이언트에서 수신된 XML 데이터를 검증하고 데이터베이스에 효율적으로 저장하고 질의하는데 필요한 많은 연구들이 진행되고 있다. 이러한 작업들을 처리하기 위해서는 XML 문서의 DTD나 XML Schema가 필요하다. 그러나 스키마가 없는 XML 문서는 DTD나 XML Schema가 없기 때문에 이러한 작업들을 처리할 수가 없다. 이에 이 논문에서는 well-formed XML 문서이거나 XML Schema가 없는 XML 문서에서 XML 데이터를 검증하고 데이터베이스에 효율적으로 저장하고 질의할 수 있도록 XML Schema론 추출한다. 이 논문에서 제안하는 XML Schema 추출 방법은 반구조적 데이터의 스키마 추출 기법인 데이터가이드와 시뮬레이션을 적용하여 스키마가 없는 XML 문서에서 스키마 그래프를 추출한다. 그리고 스키마 그래프와 재사용성을 고려한 패턴 테이블을 이용하여 XML Schema를 추출하는 기법을 제안한다.
  5. Shin, Sung-Wook;Lee, Young-Wook 613
    https://doi.org/10.3745/KIPSTD.2003.10D.4.613 PDF KSCI
    RPC는 분산 시스템에서 가장 많이 활용되고 있는 통신 메커니즘 중의 하나이다. 본 연구는 현재 많이 활용되고 있는 RPC 프로토콜 중, XML-RPC를 이용하여 분산 환경하에서 데이터베이스를 활용하기 위한 단일화된 인터페이스 설계에 목적을 둔다. 기존의 RDB를 이용한 프로그램에 있어서 데이터베이스의 접근은 프로그래밍 언어, 플랫폼, 사용 데이터베이스의 종류 등에 따라서 특정한 API를 사용해야만 하는 프로그래밍 형태를 취했으나, XML-RPC 프로토콜을 이용하여 구현한 미들웨어를 둠으로써 데이터베이스 접근 인터페이스를 단일화하여 특정 언어와 환경에서 여러 상이한 데이터베이스에 대한 접근 및 조작을 용이하고 편리하게 하였다.
  6. Moon, Chan-Ho;Kang, Hyun-Chul 621
    https://doi.org/10.3745/KIPSTD.2003.10D.4.621 PDF KSCI
    웹 상에서 XML 문서의 수요가 증가함에 따라 XML 문서를 자원으로 갖는 웹 서비스 응용들이 증가하고 있다. 이들 웹 서비스 응용에서 질의 처리 시 성능 향상을 위해 XML 데이타에 대한 뷰 메커니즘을 고려할 수 있다. XML 질의 결과를 실체뷰로 유지하고, 하부 XML 문서에 대한 원래의 질의를 관련된 실체뷰에 대한 질의로 변환하여 수행한다면 질의 응답시간을 줄일 수 있을 것이다. 실체뷰를 이용한 질의 처리의 유형으로는 $\circled1$ 실체뷰로부터 원하는 결과를 모두 얻을 수 있는 유형과 $\circled2$ 질의 결과의 일부는 실체뷰에 존재하지만 일부는 하부 XML 문서로 부터 검색해야 하는 유형이 있다. 본 논문에서는 두 번째 유형에 대하여 연구한다. 본 논문의 질의는 여러 XML 질의어들이 갖는 핵심적인 기능 중 하나인 XML 경로 표현식이다. 본 논문에서는 먼저, XML 저장소 내 하부 XML 문서들로부터 도출된 XML 실체뷰의 저장 구조를 제시 한 후, 주어진 XML 질의를 실체뷰에 대한 질의와 하부 데이타에 대한 질의로 분할하는 알고리즘과 분할 질의의 결과를 통합하는 알고리즘을 제시한다. 그리고, 성능 평가를 통하여 실체뷰를 이용한 질의 분할 처리가 성능 향상을 가져오는 조건을 구한다.
  7. Park, Young-B.;Park, J. 639
    https://doi.org/10.3745/KIPSTD.2003.10D.4.639 PDF KSCI
    일반적인 2 계층을 기본으로 하는 데이터베이스 시스템은 병행 클라이언트가 많을 경우 성능면에서 그 한계를 가진다. 이 문제를 해결하기 위하여, 사용자들의 자료 이용의 유사성을 이용한 3 계층 데이터베이스 시스템이 제안되었다. 이 시스템에서 클라이언트들은 오프라인 형식의 클러스터들로 나뉘어지며, 가능한 경우 자료객체 요구는 서버와의 상호작용 없이 클러스터 내부에서 처리되게 된다. 이러한 구조는 서버와 클라이언트들 사이에 새로운 계층을 도입함으로써 가능해진다. 이 논문에서는 자료이용 유형이 변화하는 환경에서 클라이언트의 배치문제를 제시하고, 그 해결책으로 온라인 클라이언트 클러스터링을 제안한다. 이 방법은 환경 변화에 적응할 수 있는 시스템 재구성과 클라이언트의 재배치에 대한 필요성을 부각시킨다. 마지막으로 온라인 클라이언트 클러스터링의 유효성을 예시하고, 온라인 시스템의 재구성의 구현 가능성과 기술적 완성도를 검증한다.
  8. Bae, Mi-Sook;Hwang, Bu-Hyun 647
    https://doi.org/10.3745/KIPSTD.2003.10D.4.647 PDF KSCI
    데이터의 중복은 가용성과 시스템의 성능을 향상시키기 위하여 사용한다. 분산 데이터베이스 시스템에서는 데이터베이스의 일관성뿐만 아니라 중복 일판성도 유지해야 한다. 이 논문에서는 부분 중복 환경에서 각 데이터 마다 주사본을 루트로 하여 그 데이터의 사본들을 계층적인 트리로 조직화하고, 이 트리를 이용하여 연산들의 충돌문제를 해결하는 효율적인 알고리즘을 제안한다. 각 데이터의 계층구조화는 갱신이 데이터의 계층구조를 따라 사본이 갖는 사이트에만 전파될 수 있으므로 갱신의 불필요한 전파시간을 제거하여 갱신 전달 시간을 줄일 수 있다. 그리고 제안한 알고리즘은 지연 갱신 전파로 인하여 갱신 전파 도중에 발생할 수 있는 충돌로 인한 비직렬성 문제를 타임스탬프와 보상 트랜잭션을 이용하여 해결한다. 이러한 방식의 연산들의 충돌문제의 해결은 갱신전파 시간을 줄이면서도 일관성 있는 데이터를 제공할 수 있다.
  9. Kim, Hee-Sook;Hwang, Byung-Yeon 655
    https://doi.org/10.3745/KIPSTD.2003.10D.4.655 PDF KSCI
    현재 이동 컴퓨팅 환경에서 이동 호스트가 사용하는 캐쉬는 전력의 한계와 제한된 대역폭이라는 단점을 보완할 수 있는 중요한 장치로서 사용된다. 하지만 서버 데이터와의 일관성을 유지해야 하는 부담을 가지고 있다. 본 논문에서는 선택적 캐쉬 일관성 유지 기법을 제안한다. 서버는 캐쉬 상태 테이블, 데이터 접근 테이블을 유지하여 이동 호스트에서 미래 사용성이 높은 데이터에 대한 선별을 통해 효율적인 방송을 가능하게 한다. 또한 오랜 접속 단절 이후에 연결된 이동 호스트의 요청에 따라 서버가 보관하고 있던 지난 방송 정보를 전달하고 비동기적인 방송을 수행함으로써 다수의 캐쉬 데이터가 버려지는 것을 방지하고, 최신의 데이터를 보유할 수 있도록 한다. 따라서 이동 호스트는 서버에 대한 의존도를 줄일 수 있게 되어 자치성 증대라는 효과를 얻을 수 있음이 실험을 통해서 보여진다.
  10. Chang, Jae-Young 661
    https://doi.org/10.3745/KIPSTD.2003.10D.4.661 PDF KSCI
    실체뷰는 뷰의 연산 결과를 미리 저장한 형태로서 질의 성능을 향상시키기 위해 질의 처리과정에 활용될 수 있다. 주어진 질의를 처리하는데 있어서 어떠한 실체뷰를 어떻게 이용할 것인가는 쉽게 해결될 수 있는 문제가 아니며 지금까지도 많은 연구가 이루어지고 있다. 질의를 처리하는데 실체뷰가 이용가능한가의 여부는 주어진 질의와 실체뷰간의 관계에 따라 결정된다. 본 논문에서는 질의처리에 실체뷰를 활용하는 새로운 방법을 제안한다. 우선 기존의 질의와 실체뷰간의 문법적 관계를 확장하여 의미적 관계를 이용한 활용 방안을 제시한다. 또한 원래의 질의에는 포함되지 않는 릴레이션을 갖는 실체뷰의 활용 방안에 대해서도 논의한다. 이를 위해 본 논문에서는 실체뷰의 활용을 위한 조건들을 제시하고 이 조건들을 검증하고 질의를 재구성하는 알고리즘을 제시한다.
  11. Huh, Moon-Haeng;Shin, Seong-Yoon;Lee, Yang-Weon;Ryu, Keun-Ho 671
    https://doi.org/10.3745/KIPSTD.2003.10D.4.671 PDF KSCI
    디지털 비디오는 대용량의 저장 공간을 필요로 하는 시간적으로 매우 긴 데이터이다. 따라서 사용자들은 대용량의 긴 비디오를 시청하기 전에 사전에 제작된 요약된 비디오를 시청하고 싶어 한다. 특히, 스포츠 비디오 분야에서는 하이라이트 비디오를 시청하고자 한다. 결과적으로 하이라이트 비디오는 사용자들이 비디오를 시청하고자 할 경우 그 비디오가 시청할 가치가 있는지를 결정하는데 사용된다. 본 논문에서는 자막의 구조적 특징을 이용하여 축구 비디오 하이라이트를 생성하는 방법을 제시한다. 자막의 구조적 특징은 자막이 갖는 시간적 특징과 공간적 특징으로서 이러한 구조적 특징을 이용하여 자막 프레임 구간과 자막 키 프레임을 추출한다. 그리고 하이라이트 비디오는 자막 키 프레임들에 대한 장면 재설정과 논리적 색인화 및 하이라이트 생성 규칙을 이용하여 생성한다. 마지막으로, 브라우저를 통한 사용자의 항목 선택에 의하여 하이라이트 비디오와 비디오 세그먼트에 대한 검색과 브라우징을 수행할 수 있다.
  12. Lee, Bum-Ju;Choi, Eun-Sun;Ryu, Keun-Ho 679
    https://doi.org/10.3745/KIPSTD.2003.10D.4.679 PDF KSCI
    지놈 서열 시퀀싱을 통해 생성되는 원시 데이터에 대한 단백질 기능 및 구조 예측에 사용되는 모티프 데이터베이스들은 원시 데이터들의 폭발적인 성장추세에 맞추어 그 사용빈도가 증가하고 있다. 그러나 이러한 모티프 데이터베이스들은 독자적으로 개발, 발전하여왔고 웹 기반 cross-reference를 이용한 논리적 통합을 추진하여왔기 때문에 이질적인 검색 결과와 복잡한 질의 처리 문제, 중복된 데이터베이스 엔트리 핸들링 문제 등을 갖고 있다. 따라서, 이 논문에서는 이런 문제점들을 개선하기 위하여 물리적인 모티프 자원 통합을 제안하고, 패밀리 기반 단백질 예측 메소드들에 대한 통합 검색 방법을 기술한다. 끝으로 모티프 통합 데이터베이스 구축 및 단백질 모티프 예측 시스템 구현을 통한 결과를 평가한다.
  13. Hong, Euy-Seok 689
    https://doi.org/10.3745/KIPSTD.2003.10D.4.689 PDF KSCI
    설계 개체의 결함경향성을 판별하는 위험도 예측 모델은 분석이나 설계 같은 소프트웨어 개발 초기 단계에서 시스템의 문제 부분들을 찾아 내는데 사용된다. 복잡도 메트릭에 기반한 많은 위험도 예측 모델들이 제안되었지만 그들 대부분은 모델 훈련을 위한 훈련데이터 집합을 필요로 하는 모델들이었다. 하지만 대부분의 개발집단은 훈련데이터 집합을 보유하고 있지 않기 때문에 이들 모델들은 대부분의 개발집단에서 사용될 수 없다는 커다란 문제점이 있었다. 이러한 문제점을 해결하기 위해 본 논문에서는 Kohonen SOM 신경망을 이용하여 훈련데이터 집합을 사용하지 않는 새로운 예측 모델 KSM을 제안한다. 여러 내부 특성들과 모델 사용의 용이성 그리고 모의실험을 통한 예측 정확도 비교를 통해 KSM을 잘 알려진 예측 모델인 역전파 신경망 모델(BPM)과 비교하였으며 그 결과 KSM의 성능이 BPM에 근접하다는 것을 보였다.
  14. Joo, Bok-Gyu;Kim, Young-Chul 697
    https://doi.org/10.3745/KIPSTD.2003.10D.4.697 PDF KSCI
    소프트웨어 제품 군 개발 방법은 모든 멤버 시스템에 대한 공통점과 차이점들을 분석하여 표준 소프트웨어 구조와 컴포넌트들을 개발하여 생산라인을 갖추고, 제품 개발 조직에서 여러 버전을 병행하여 생산하고 관리하는 방법이다. 기존의 제품 군 방법은 성공하였을 경우에 경제적 이익은 크나, 초기 투자비가 매우 크다는 것과 첫 제품이 늦게 나온다는 것이 문제점으로 지적되고 있다. 이 논문에서 우리는 초기 비용을 적게 들이면서 궁극적으로 제품군 개발 방법을 조직에 적용할 수 있는 점진적 방법을 제안한다. 이 방법은 초기 버전을 개발할 때부터 변화 가능성에 관한 정보를 기록하여 차기 버전의 개발에 활용한다. 이 변화 분석의 결과는 본격 제품 군 개발로의 전환을 쉽게 해 준다. 변화 가능성을 기록하는 변경 사양서의 생성과 개선 기법을 중심으로 우리의 방법을 설명하고, YBS 시스템 개발을 예로 그 적용을 보인다. 우리가 제안한 방법은 초기에 많은 투자를 할 수 없거나 초기버전을 빨리 시장에 내 놓아야 하는 경우에 적용할 수 있는 저 위험 제품 군 개발 방법이다.
  15. Lee, Eun-Seo;Lee, Kyung-Whan 709
    https://doi.org/10.3745/KIPSTD.2003.10D.4.709 PDF KSCI
    본 연구에서는 소프트웨어 개발시 발생하는 결함을 찾아내고, 원인을 식별하고자 한다. 또한 검출된 결함 원인을 기반으로 하여 결함간의 연관성을 파악하여 트리거로 나타낸다. 따라서 결함 트리거를 이용하여 유사한 프로젝트를 수행시, 결함 예측하여 대비할 수 있게 된다.
  16. Hwang, Sun-Myung 719
    https://doi.org/10.3745/KIPSTD.2003.10D.4.719 PDF KSCI
    대표적인 소프트웨어 프로세스 심사 모델로서 ISO/IEC 15504(일명 SPICE)와 CMM은 숙련된 전문 심사원을 통하여 소프트웨어 프로세스의 능력수준을 결정한다. 그러나 이들 모델들은 프로세스 측정을 위한 체계적인 메트릭스를 제공하지 않으므로 심사원은 심사대상 프로세스의 정량적인 수준 측정을 위하여 주관적인 판단을 통해 프로세스를 평가해 오고 있다. 본 논문에서는 프로세스의 정량적이고 객관적인 측정을 위하여 기초 품질 메트릭스를 정의하고 CMM과 ISO/IEC 15504에서 정의한 프로세스 분야에 대한 표준 메트릭스를 제안한다. 또한 표준 메트릭스를 조직에 적용하기 위한 프로세스 측정 절차와 가이드라인을 제시한다. 이를 통해서 조직 내의 프로세스에 대한 객관적 평가와 수준을 결정할 수 있으며 향후 개선을 위한 관리가 용이하다.
  17. Jeong, Hyun-Seok;Hwang, In-Soo;Yang, Hae-Sool 727
    https://doi.org/10.3745/KIPSTD.2003.10D.4.727 PDF KSCI
    최근 소프트웨어 산업계에서는 소프트웨어의 품질향상을 위해 다양한 품질보증활동을 수행하고 있다. 이 활동들의 궁극적인 목적은 개발 소프트웨어의 결함을 줄이기 위한 것이다. 국내 S사는 "결함 있는 제품은 고객에게 납품하지 않는다"는 모토를 내걸고 이의 실천운동으로 1999년 3월에 "ZERO DEFECT 21" 운동을 시작하였다. 본 논문에서는 "ZERO DEFECT 21" 운동의 활동방법 및 활동성과에 대해 소개하였다. "ZERO DEFECT 21" 운동은 사내감리 및 소프트웨어 제품검사로 수행되었다. 그 결과, 사내감리를 통해서 22건의 고객 클레임을 예방할 수 있었으며, 설계산출물의 품질을 11.7% 개선시킬 수 있었다. 또한, 산출물 재사용 측면에서는 23.3%가 개선되었다. 개발 및 테스트 단계에서의 주기적인 샘플링 검사 및 종료단계에서의 제품 출하검사로 이루어진 소프트웨어 제품검사를 통해서는 결함률을 개발 및 테스트단계에서 123%, 종료단계 에서는 무려 247%의 개선 효과를 거두었다. 사내설문조사에 의하면 "ZERO DEFECT 21" 운동을 통해서 프로젝트팀은 품질에 대한 자신감을 갖게 되었고, 그 결과 국내 S사에 대한 고객의 신뢰도도 상당히 개선되었던 것으로 조사되었다. 되었고, 그 결과 국내 S사에 대한 고객의 신뢰도도 상당히 개선되었던 것으로 조사되었다.
  18. Hwang, Ki-Tae 735
    https://doi.org/10.3745/KIPSTD.2003.10D.4.735 PDF KSCI
    본 논문은 데이터베이스나 기타 데이타 소스로부터 출력할 리포트를 설계하고 프린트하는 리포트 생성기의 기능을 가진 Moonlight 시스템을 설계 구현한 내용을 논한다. 리포트 시스템을 모델링하고 Moonlight의 구성, 동작 과정을 정의하였으며 리포트를 구성하는 구성 요소와 리포트 폼을 작성하는 알고리즘 및 리포트를 프린트하는 알고리즘의 구현 내용을 기술하였다. 리포트의 템플릿 폼은 XML을 이용하여 정의하였으며 리포터 생성기는 플랫폼에 종속되지 않는 자바 언어로 작성되었다. 또한 본 논문은 페이지 객체 구성 시간과 프린트 이미지의 렌더링 시간을 측정하여 구현된 Moonlight의 실행 성능을 평가하였다.