권호 표지

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

  1. Shim Young-Bok;Lee Jong-Yun 179
    https://doi.org/10.3745/KIPSTD.2005.12D.2.179 PDF KSCI
    지난 수년 동안 공간 데이터의 조인 연산에 대한 많은 연구가 진행되어 왔다. 본 논문에서는 공간 조인연산 시 인덱스가 존재하지 않을 경우, 후보 객체의 여과 단계 처리에 중점을 둔다. 이 분야에 대한 여러 알고리즘들이 제안되었으며 대부분의 경우 공간 데이터의 조인 연산 시 우수한 성능을 나타내고 있다. 하지만, 조인을 위한 입력 테이블의 객체들이 편중되어 분포할 경우 조인 성능이 급격히 저하되는 문제점을 가지고 있으며 이 문제를 해결하려는 연구는 미흡한 실정이다. 따라서, 본 논문에서는 공간 데이터의 편중 문제를 개선하기 위해 기존의 공간 조인 알고리즘 중 Spatial Hash Join 알고리즘과 SSSJ 알고리즘의 장점을 결합한 Spatial Hash Sip Join 알고리즘을 제안한다. 이 알고리즘을 SHJ 알고리즘의 객체 분포에 기반한 공간 분할 특성과 공간 조인 시 SSSJ 알고리즘의 우수한 I/O 특성을 이용한다. 본 논문에서 제안한 SHSJ 알고리즘의 성능 평가를 위해 Tiger/line 데이터를 사용하여 기존 SHJ 알고리즘과 성능을 비교 평가 하였으며 평가 결과 인덱스가 존재하지 않는 입력 테이블에 대한 공간 조인 연산 시 모든 평가 파라미터에 대해 기존의 SHJ 알고리즘보다 우수함이 검증되었다.
  2. Shin Jin-Ho;Na Gap-Joo;Lee Sang-Won 189
    https://doi.org/10.3745/KIPSTD.2005.12D.2.189 PDF KSCI
    XML은 데이터 표현과 교환을 위한 표준으로 급격히 자리잡아가고 있으며, XML문서는 다양한 응용분야에 도입되고 있다. 1990년대 후반부터, XML 전용 DBMS(Database Management Systems)들이 개발되어왔고, 최근 들어서는 상용 관계형 DBMS 벤더들도 XML 기능을 자사 제품들(예들 들어 오라클, IBM DB2, 그리고 MS SQL Server)에서 지원하기 시작했다. 본 논문에서는 XML 저장과 인덱싱 기법의 하나인 XPath Accelerator을 특정 관계형 DBMS상에 구현하고 이를 최적으로 튜닝하는 방안을 설명한다. 본 논문의 기여사항은 1) XPath Accelerator의 자세한 구현 방안과 2) 상용 관계형 DBMS의 최신 질의 처리 기법들을 활용한 튜닝 방법이다.
  3. Shin Sun Mi;Jeong Hoe Jin;Lee Sang Ho 199
    https://doi.org/10.3745/KIPSTD.2005.12D.2.199 PDF KSCI
    XML 데이터베이스 시스템 성능 평가를 수행하기 위해서는 다양한 형태의 XML 데이터 생성을 필요로 한다. 기존 XML 데이터 생성기들은 특정 성능 평가에 적용 가능한 데이터만을 생성하고, 그 기능 또한 매우 제한적이다. 본 논문에서는 기존 XML 데이터 생성기들의 제한된 기능을 보완하고 동시에 새로운 기능들을 추가한 새로운 XML 데이터 생성기인 "WeXGene"을 제안한다. WeXGene은 열 단위 또는 행 단위의 데이터를 포함하는 사용자 데이터 화일 및 "SDTD(Symbolic DTD)" 또는 입력 파라미터를 명시한 구조 정의 화일을 이용하여 XML 데이터를 생성한다. 또한 사용자 데이터 화일 없이도 임의의 데이터론 포함하는 XML 데이터 생성이 가능하다. 본 논문은 WeXGene의 구체적인 설계 내용, 구조, 데이터 생성과정 등을 기술한다. 또한 타 XML 데이터 생성기와 기능을 비교 분석하였다.
  4. Kim Kap Sik 211
    https://doi.org/10.3745/KIPSTD.2005.12D.2.211 PDF KSCI
    본 연구는 금융기관에서의 고객신용평가를 위한 최적의 데이터마이닝 모형을 제안한다. 이를 위해 할부금융시장에서의 고객정보 및 할부진행 과정에 대한 세부 내역을 바탕으로 다계층 퍼셉트론(Multi-Layered Perceptrons:MLP)과 다변량 판별분석(Multivariate Discrimination Analysis : MDA), 그리고 의사결정나무(Decision Tree)를 적용하여 각각의 개별모형을 도출하고 이론 유전자 알고리즘을 이용하여 통합한 최종 모형을 구해 그 결과론 각 단일모형과 비교${\cdot}$분석하였다. 그 견과 유전자 알고리즘을 통해 결합한 통합모형의 성능이 가장 우수한 것으로 나타났다. 이에 본 연구는 기존에 진행되었던 개변모형에 대한 검증은 물론, 단순히 여러 개의 모형을 비교${\cdot}$분석하여 우월한 모형을 평가하는 기존 방법론 상의 한계를 극복하기 위해 각각의 개별모형을 유전자 알고리즘을 통해 통합모형으로 구축하는 하나의 방법론을 제시하였다는데 그 의의가 있다.
  5. Park Dong Cheol;Chang Joong-Hyuk;Lee Won-Suk 219
    https://doi.org/10.3745/KIPSTD.2005.12D.2.219 PDF KSCI
    산업정보사회가 발달함에 따라 다양한 형태의 비디오 데이터들이 여러 분야에서 대량으로 생성되고 있다. 이에 따라 이들의 가공을 통해 비디오에 나타난 의미 정보를 추출하려는 다양한 접근들이 시도되고 있으며, 근래 들어 데이터 마이닝 기법을 응용한 특성정보 프로파일 생성 방법에 대한 관심이 증대되고 있다. 그러나 기존의 연구에서는 시공간적으로 방대한 비디오 데이터의 특징으로 인해 해당 분야에 대한 연구가 소극적으로 진행되어왔다. 본 논문에서는 유사한 의미를 나타내는 비디오 데이터 집합에서 의미있는 지식을 추출하는 특성정보 프로파일 생성 기법을 제안한다. 더불어, 특성정보 프로파일 생성과정의 효율적인 수행을 위해서 다양한 추가 고려 사항을 제시한다. 전체 특성 정보들 중에서 주요 정보에만 집중함으로써 데이터 양을 감소시키는 방법, 잡음 요소를 제거하고 관심영역을 설정하여 데이터 양을 감소시키는 방법 및 동적인 영역에 가중치를 부여하여 추출된 정보의 정확도를 향상시키는 방법 등이 포함된다. 끝으로, 실험용 비디오 데이터에 대하여 논문에서 제안된 다양한 압축 방법을 적용하여 클러스터링을 수행하고 이를 통해 구해진 특성 정보 프로파일과 원본 비디오 데이터의 특성정보와 비교하여 본 논문에서 제시한 다양한 압축 알고리즘을 검증한다.
  6. Im Sang-hyuk;Ku Kyong-I;Kim Ki-chang;Kim Yoo-Sung 233
    https://doi.org/10.3745/KIPSTD.2005.12D.2.233 PDF KSCI
    멀티미디어 데이터를 위한 내용기반 검색 서비스의 속도를 증진하기 위해 다차원 색인 기법에 대한 연구가 활발하게 진행되고 있다. 다차원 색인 기법의 하나인 M-트리는 노드의 중심점과 객체간의 상대적 거리를 이용하여 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인 공간의 중첩으로 인해 질의 시 검색해야 하는 노드수가 증가하고 이는 거리계산과 디스크 입출력의 횟수를 증가시킨다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간 중첩을 최소화하는 노드 분할 정책을 제안한다. M-트리의 기존 분할 정책들과는 다르게 노드의 가상 중심점을 계산하여 라우팅 객체로 이용하여 노드 색인 공간의 중첩을 최소화하고 노드 안의 엔트리 재분배를 통해 노드의 색인 공간의 크기를 작게 유지하며 밀도 높은 노드를 구성하도록 한다. 실험으로부터 제안된 노드 분한 알고리즘이 라우팅 노드의 색인 공간의 반경을 작게 유지하며 결과적으로는 사용자 질의에 대해 개선된 응답 시간을 제공하는 것으로 판명되었다.
  7. Jung Kwang Su;Han Yu;Park Sung Hee;Ryu Keun Ho 247
    https://doi.org/10.3745/KIPSTD.2005.12D.2.247 PDF KSCI
    단백질의 구조는 단백질의 기능과 밀접한 연관을 가지고 있으며 단백질 구조비교는 단백질의 모티프와 패밀리를 결정하고 나아가서 그들의 기능을 파악하는데 매우 중요한 역할을 한다. 이 논문에서는 단백질 구조데이터 및 관련된 문헌 데이터의 통합된 데이터베이스를 구축하고 웹 환경에서 질의된 단백질과 유사성 비교를 진행하여 그 결과 및 연관된 문헌데이터를 검색하여 체계적으로 정보를 제공하는 단백질 분석시스템을 제안한다. 제안 시스템을 구축하기 위하여 현재까지 가장 큰 단백질 구조데이터의 저장소인 Protein Data Bank의 플랫파일 데이터에 대해 분석을 진행하고 여기에서 단백질의 구조비교 알고리즘에 필수적인 구조데이터정보를 추출하여 새로운 구조비교에 사용되는 엔트리 플랫 파일을 만들어서 데이터베이스를 구축한다 이러한 엔트리에 연관된 분석정보 데이터는 데이터베이스 스키마를 작성하여 문헌정보 데이터베이스를 구축한다. 따라서 사용자가 인터넷을 통하여 진행한 질의는 구조비교엔진을 통하여 유사부분과 RMSD값이 계산되고 이와 연관된 문헌정보의 검색이 진행된 후 체계적으로 출력화면에 보여준다. 제안 시스템은 기존의 구조비교시스템보다 빠른 검색을 지원하고 더 훌륭한 분석환경을 제공한다.
  8. Hwang So-Young;Kim Kyoung-Sook;Li Ki-Joune 259
    https://doi.org/10.3745/KIPSTD.2005.12D.2.259 PDF KSCI
    최근 데이터 중심 라우팅 및 응용 분야에 기반한 라우팅 프로토콜이 이동 애드 혹 망에 다양하게 적용되고 있다. 본 논문에서는 이러한 이동 애드 혹 망에서 질의 처리를 위한 라우팅 기법을 제안한다. 이는 도로 네트워크를 기반으로 실시간 교통 정보를 획득하기 위한 라우팅 방법으로 중앙 서버 없이 도로 위를 움직이는 이동 노드들이 자율적으로 애드 혹 망을 형성하여 질의를 처리한다. 즉, 라우팅 메시지 내에 도로 연결성을 고려한 질의 속성을 포함시키고 도로 위를 순회하는 이동 노드들로부터 실시간으로 정보를 획득하는 것이다. 본 기법에서는 경로 설정 단계와 데이터 전달(질의 처리) 단계를 단일화 하고, 도로 정보를 이용하여 불필요한 라우팅 메시지의 전달을 줄이는데 초점을 두었다. 제안한 라우팅 기법의 응용을 위해 도착 시간에 의존한 최단 경로 검색 질의를 적용하였고 성능 평가를 위해 실제 도로 네트워크와 도로 위를 순회하는 이동 노드들로 구성된 시뮬레이션 환경을 구축하였다. 주요 측정 요소는 경로 선정 및 질의 처리에 필요한 메시지 수로 이는 에너지 효율성 및 무선 대역 효율성에도 영향을 미친다. 시뮬레이션 결과는 라우팅 메시지 수 감소에 도로 정보가 지배적인 요인이 됨을 보여준다.
  9. Song Eui Cheol;Kim Jung Jong 267
    https://doi.org/10.3745/KIPSTD.2005.12D.2.267 PDF KSCI
    게임엔진에서 처리하는 속성과 절차에 있어 많은 유사성을 가지는 게임 소프트웨어들이 새로운 게임을 개발할 때 다른 게임에서 참조하거나 재사용하지 않고 다양한 소프트웨어 개발 프로세스를 사용하고 있어 게임엔진 부분에 대한 중복투자 문제가 발생한다. 또한 게임엔진에 대한 프로세스의 표준화가 되어있지 않아 다른 소프트웨어 개발과정에서 생성된 산출물을 이해하고 재사용 할 수가 없다. 그러므로 게임 소프트웨어 개발사가 특정 게임을 개발할 때 다른 게임 소프트웨어와 동일한 게임엔진 처리에 대하여 새롭게 분석${\cdot}$설계하고 있다. 본 논문에서는 컴포넌트 기반 개발방법을 적용할 수 있도록 게임엔진 개발에 대한 공정개선, 구조와 관계성 분석, 계층별 모듈별 분류와 조합 방법, 저장소 구현, 프로세서 모형을 제시하였다.
  10. Kim Jeong Ah;Hwang Sun Myung;Jin Young Taek 275
    https://doi.org/10.3745/KIPSTD.2005.12D.2.275 PDF KSCI
    컴포넌트 설계 시에 컴포넌트의 확장성 및 재사용성을 확대하기 위해서는 비즈니스 어플리케이션 개발 과정에서 발견된 가변성을 별도의 룰로 정의할 필요가 있다. 인터페이스의 래핑이나 구현 클래스의 재정의를 통한 컴포넌트의 개조 기법은 컴포넌트의 재사용을 지원하는데 한계가 있기 때문이다. 따라서, 컴포넌트 개발 과정에서 향후 컴포넌트의 재사용성을 고려한 설계가 필수적이다. 본 연구에서는 컴포넌트로 부터 가변적 특성을 분리하여 룰 컴포넌트를 포함하도록 기존의 컴포넌트 아키텍처를 확장하였으며, 룬 정의에 필요한 구문을 정의하였다. 또한 보험판매 시스템에 적용하여 룰의 재정의를 통한 컴포넌트의 재사용성을 검증해 보았다.
  11. So Sun Sup;Chae Yigeun 283
    https://doi.org/10.3745/KIPSTD.2005.12D.2.283 PDF KSCI
    테스트 케이스 우선 순위화는 회귀 테스팅이 시간 제약 하에서 주어진 모든 테스트 케이tm를 수행할 수 없을 때 테스트 케이스의 실행 순서를 스캐쥴링하는 것이다. 본 논문에서는 장기적인 회귀 테스팅 환경에서 과거의 테스트 실행 및 오류 검출 정보를 활용한 HED우선 순위화 방법을 제안하고, 이를 기존의 Random 및 LRU 방법과 비교하였다. 본 실험을 통해 몇 가지 중요한 통찰을 얻을 수 있었다. 첫째, 우선 순위화 방법들이 프로그램의 특성에 따라 성능 면에서 상호 보완적이라는 점이다. 오류를 찾는 테스트 케이스들을 많이 갖고 있는 프로그램의 경우에는 Random이 효과적이고, 상대적으로 오류를 찾는 테스트 케이스의 비율이 작은 경우에는 제안된 HED방법이 좋은 성능을 보였으며, 중간 정도인 경우에는 LRU 방법이 효과적이었다. 둘째, 전체적인 성능이 테스트 스위트의 크기에 영향을 많이 받는다는 점이다. 테스트 스위트의 크기를 달리하여 실험한 결과 오류의 수명 값과 그 성능 순위에 차이를 보였다. 마지막으로 전체 테스트 케이스의 $20\%$만을 실행하여도 전체 테스트 케이스 모두를 실행하는 것과 성능 면에서 유사한 결과를 얻을 수 있다는 점 등이다.
  12. Kim Kwang-jong;Ko Hyun;Kim Young Ja;Lee Yon-sik 289
    https://doi.org/10.3745/KIPSTD.2005.12D.2.289 PDF KSCI
    이동 에이전트는 호스트 간의 통신 횟수, 전송 데이터의 양, 에이전트의 크기, 네트워크 상태 등의 요소에 따라 매우 다양한 성능을 보이며 특히, 이주 방식은 분산 시스템의 전체 성능에 큰 영향을 준다. 대부분의 기존 이주 방식은 고정된 순서대로 호스트를 방문하고 방문한 호스트에서 작업을 수행한 후, 결과를 계속 누적시키면서 이주하는 단순 구조를 가지고 있다. 그러므로 호스트의 결점 및 장애, 서비스 부재 등과 같은 상황이나 방문해야할 호스트의 수가 많을 경우, 네트워크 소요시간이 증가되어 이동 에이전트를 사용하는 것 자체가 비효율적일 수 있다. 따라서 본 논문에서는 이러한 문제들을 해결하여 네트워크 소요시간을 최소화하기 위한 멀티캐스트 이주 모델을 설계 및 구현한다. 멀티캐스트 이주 모델은 분산된 서버의 위치 투명성 및 에이전트 객체 복제 정보를 제공하는 네이밍 에이전트와 호출 모듈만을 포함한 이동 에이전트 등과 같은 요소를 포함한다. 그리고 구현된 이주 모델을 검증하기 위해 프로토타입 시스템에 적용하여 기존 이주 방식과 비교 평가한다.
  13. Na Yun Ji;Ko Il Seok 303
    https://doi.org/10.3745/KIPSTD.2005.12D.2.303 PDF KSCI
    중앙집중 구조의 멀티미디어 디지털콘텐트 서비스에서는 서버의 과부하 문제와 네트워크 트래픽의 급격한 증가 문제가 발생한다. 최근에는 이러한 문제점을 해결하기 위한 디지털콘텐트 전송기술로 CDN에 대한 연구가 활발히 진행되고 있다. 본 연구에서는 디지털콘텐트의 전송 및 관리 시스템에서, 보안성능과 처리지연시간을 개선한 시스템인 SDCDS(Secure Digital Content Delivery System)을 설계하였다. SDCDS에서는 CDN에서의 보안성과 이에 따른 처리 지연시간 개선을 목적으로 하고 있다. 이를 위해서는 보안방식과 캐싱 방식을 CDN의 구조적 특성을 고려하여 설계하여야 한다. SDCDS에서는 공개키 기반 보안 방식을 CDN의 구조적 특성을 반영하도록 설계하였고, 암호화된 DC와 일반 DC의 그룹별 캐싱 방식의 향상된 캐싱 성능을 통해 처리 지연시간을 개선하였다. 또한 실험을 통해 제안 시스템의 성능을 평가하였다.
  14. Jeon Yun-Ju;Choi Eun-Hye;Jung Hyun-Suk;Cho Hyeyoung;Lee Minsoo;Yong Hwan-Seung 309
    https://doi.org/10.3745/KIPSTD.2005.12D.2.309 PDF KSCI
    기존의 HTML 컨텐츠와 관련 응용들을 효과적으로 무선 인터넷 사용자들에게 전달하기 위하여 HTML 문서를 WML 기반의 문서로 효율적으로 변환하고 저작하여 양질의 컨텐츠를 제공하는 제반기술 및 연구에 대한 필요성이 커지고 있다. 본 논문에서는 HTML을 사용하여 제작된 기존 웹 페이지를 실시간으로 처리하여 WAP 환경에 적합한 언어인 WML 문서로 변환해주는 WML 변환기, 그리고 WML 문서를 WYSIWYG방식으로 생성하고 관리할 수 있는 WML 편집기를 설계하고 구현함으로써 무선 환경에 적합한 서비스의 제공이 가능하도록 하였다. 구현된 WML 변환기는 프록시 서버에 설치하여 실시간으로 변환하는 기능을 지원할 뿐만 아니라 기존의 변환기에 비해서 다양한 이미지 변환 및 링크, 프레임에 대한 태그 변환을 개선함으로써 링크를 통한 연속적인 탐색이 가능하고 프레임으로 구성된 복잡한 웹 페이지도 볼 수 있게 하였다. 이외에도 휴대폰 크기에 맞도록 WML 문서의 자동적인 카드 분리, 사용자 정의 변환 규칙의 추가를 지원한다. 또한 WYSIWYG 방식의 편리한 WML 편집기와 통합되어 있어서 WML 문서의 생성부터 출판까지 통합환경을 제공한다.
  15. Shin Chang-Sun;Kim Woon-Mi;Ryu Eun-Soon;Joo Su-Chong 319
    https://doi.org/10.3745/KIPSTD.2005.12D.2.319 PDF KSCI
    최근 정보기술, 가전기술, 그리고 통신기술이 융합된 정보가전 기기들이 가정 내에 나타나고 있으며, 이러한 환경에서는 흠 네트워크를 통해 이들 기기들 사이의 상호작용 및 실시간 제어를 지원하는 모니터링 기술이 요구된다. 본 논문에서는 실시간 서비스를 지원하는 TMO(Time-triggered Message-triggered Object) 스킴을 적용하여 정보가전 동작객체들을 구현하고, TMOSM(TMO Support Middleware)을 이용한 분산 실시간 서비스 지원 플랫폼 구조에서 이들의 원격제어 및 모니터링 서비스를 제공하는 실시간 정보가전 제어 시뮬레이터를 구축했다. TMO로 구현된 정보가전기기들은 자치적인 동작으로 주거정보의 교환이 가능하며, 새로운 기기의 추가로 인한 정보가전들의 수행환경을 편리하게 재구성 할 수 있다. 본 시뮬레이터를 구축하기 위해, 분산 실시간 서비스 지원 플랫폼 상에서 가정 내 온도관리, 조도관리, 시간관리 제어서비스를 수행하는 정보가전 동작 TMO들의 기능과 그들 간의 원격 상호작용을 설계했다. 마지막으로 분산 플랫폼 상에서 정보가전기기들의 시뮬레이션 환경을 구현하여 실제 기기들로 대응되는 정보가전 동작객체들의 실시간 제어 및 모니터링 서비스 과정이 주어진 수행조건에 따라 정확하게 수행하는지를 보였다.
  16. Yeo Jeong Mo;An Jeong Suk 327
    https://doi.org/10.3745/KIPSTD.2005.12D.2.327 PDF KSCI
    복잡한 구조의 웹사이트를 표현하기 위해 EMG(Extended Mark Flow Graph)를 이용한 웹사이트의 표현이 연구되고 있다. 대부분의 웹사이트들은 반복구조가 많이 나타나고, 이러한 웹사이트들을 EMFG로 표현하면 너무 복잡하여 때로는 웹사이트의 구조의 파악이 어려워지게 된다. 따라서 본 논문에서는 웹사이트를 EMG로 표현할 때 나타나는 반복구조를 직렬반복구조와 병렬반복구조로 분류하고, 이를 간략화하여 박스, 아크, 트랜지션의 수를 줄여 전체 웹사이트의 구조 및 웹페이지 간의 이동관계를 효율적으로 설계하고 관리할 수 있는 방법을 제시하고자 한다.