권호 표지

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 5 Serial No. 101

  1. Lee Hiye-Ja;Jeong Byeong-Soo;Kim Dae-Ho;Lee Young-Koo 663
    https://doi.org/10.3745/KIPSTD.2005.12D.5.663 PDF KSCI
    본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.
  2. Park Dong-Joo;Park Sangwon;Chung Tae-Sun;Lee Sang-Won 673
    https://doi.org/10.3745/KIPSTD.2005.12D.5.673 PDF KSCI
    k-최근접 질의와 같은 거리 브라우징 질의는 지리정보시스템(GIS)과 같은 공간 데이터베이스 응용에서 아주 중요한 질의이다. 최근 GIS 응용은 웹과 같은 다중 사용자 환경으로 확장되고 있는 추세이다. 이러한 질의를 처리하기 위한 많은 기법들 중에서 Hjaltason과 Samet이 제안한 알고리즘이 가장 우수하지만, 하나의 질의 처리에 대해서만 최적화가 이루어졌다. 따라서 다중 사용자 환경에 적합하도록 이러한 기법들을 보완할 필요성이 있다. 이전에 처리된 질의 결과를 캐쉬에 저장해 두고(즉, 질의 결과 캐슁 기법) 후속 질의를 처리할 때 질의 결과를 이용하는 (즉, 질의 결과 매칭 기법) 것은 하나의 좋은 접근 방법이라 할 수 있다. 본 논문은 다중 사용자 GIS 환경에서 거리 브라우징 질의를 효율적으로 처리하기 위해서 캐쉬된 이전 질의 결과를 재사용할 수 있도록 보완된 Hjaltason & Samet의 알고리즘을 제안한다. 실험 결과를 통해 우리의 접근 방법이 효율적임을 보인다.
  3. Kim, Kwang-Hyun;Choi, Joung-Mi;Lee, Joon-Ho 683
    https://doi.org/10.3745/KIPSTD.2005.12D.5.683 PDF KSCI
    인터넷에 공개된 수 많은 웹 문서들에는 유익한 정보를 제공하는 웹 문서들뿐만 아니라, 음란 정보와 관련된 불건전한 유해 웹 문서들이 다수 포함되어 있으며, 본 연구에서는 이러한 유해 웹 문서들을 효과적으로 검출할 수 있는 방법을 제안한다. 즉, 유해 웹 문서들의 분석을 통하여 유해 웹 문서 선정을 위한 평가 항목들을 도출하고, 각 평가 항목별 유해 점수 부여를 위한 평가 기준을 제시한다. 그리고, 유해 점수들의 총합이 임계값 이상인 웹 문서를 유해 웹 문서로 검출한다. 본 연구의 결과는 유해 웹 문서들로부터 이용자를 보호하고 인터넷 사용의 안전성을 향상시키는데 기여할 것으로 기대된다.
  4. Jang Seok-Kyu;Eo Sang Hun;Kim Myung-Heun;Bae Hae-Young 689
    https://doi.org/10.3745/KIPSTD.2005.12D.5.689 PDF KSCI
    현재 위치기반 서비스를 제공하기 위하여 다양한 시스템들이 사용되고 있다. 그러나 기존의 시스템들은 상당히 많은 사용자들에게 빠른 서비스를 제공하기에는 적합하지가 않다. 이러한 문제점을 해결하기 위하여 빠른 데이터 처리와 대용량의 데이터 관리를 동시에 지원하는 다중레벨 DBMS를 사용하여야 한다. 스냅샷을 갖는 다중레벨 DBMS는 디스크에 모든 데이터를 가지고 있으며, 빠른 처리를 요구하는 데이터는 스냅샷의 형태로 메인메모리 데이터베이스에서 관리한다. 이 시스템의 성능을 최적화하여 위치기반 서비스를 제공하기 위해서는 스냅샷에 존재하는 데이터를 효율적으로 사용할 수 있도록 질의를 분류하는 컴포넌트가 필요하다. 본 논문에서는 위치기반 서비스를 위한 다중레벨 DBMS에서 질의 분류 컴포넌트를 설계하고 구현한다. 제안된 컴포넌트는 입력된 질의를 메모리 질의, 디스크 질의, 하이브리드 질의로 분류하여 스냅샷 사용율을 높이고, 스냅샷의 일부분을 사용할 수 있도록 질의의 비공간과 공간 필터 조건을 분할하는 메커니즘을 사용하였다. 따라서, 제안된 컴포넌트는 효율적인 질의 분류를 통하여 스냅샷을 최대한 이용함으로써 시스템의 성능을 향상시킨다.
  5. Jung, Young-Jin;Ryu, Keun-Ho 699
    https://doi.org/10.3745/KIPSTD.2005.12D.5.699 PDF KSCI
    GPS 및 무선 통신 기술의 발달과 무선기기의 소형화, 고속 네트워크 구축 등에 힘입어 휴대전화 사용 고객이나 차량의 위치 추적이 용이해지고 있다. 이로 인해 차량 및 고객이 변화하는 위치에 따라 적절한 서비스를 제공하는 위치 기반 서비스가 활발히 연구되고 있으며, 원활한 교통 소통 및 물류 수송을 위해 차량의 위치 정보를 적절히 활용, 관리하는 차량 추적 및 관리 시스템이 개발되고 있다 또한 차량의 위치 정보 활용도가 높아짐에 따라 저장된 차량 정보를 효과적으로 검색하는 질의어도 꾸준히 연구되고 있다. 그러나 기존의 이동 객체 질의어는 대부분 설계 단계까지 진행되었으며, 단순한 공간 객체만을 다루었기 때문에, 실세계에 활용되지 못한 문제점이 있다. 따라서 이 논문에서는 택배 차량의 위치 및 궤적 정보를 검색하고 물류 수송비용을 효과적으로 분석하기 위하여, 이동 객체 질의어를 설계하고 이를 지원하는 물류 차량 관제 시스템을 구현한다. 제시된 SQL 기반 이동 객체 질의어는 물류 관리 시스템에서 특정 구간 사이의 궤적, 특정 지점에서의 출발 및 도착 시간 그리고 불확실한 위치 추정 등과 같은 차량의 이동 정보를 분석하기 위해 사용된다. 제시된 물류 차량 관리를 위한 이동 객체 질의어는 차량의 위치 정보를 다루는 다양한 시스템에서 궤적 비용 분석 등에 활용될 수 있다.
  6. Cho, Byung-Gyu;Kim, Sae-Hwan;Youn, Cheong 709
    https://doi.org/10.3745/KIPSTD.2005.12D.5.709 PDF KSCI
    예측 불가능한 미래 전략 환경에 부합하고, 보다 경제적이며 과학적인 수단으로 무기체계개발을 수행하기 위해 모델링 및 시뮬레이션 기술의 적용이 확대되고 있다. 본 연구는 모델링 및 시뮬레이션 표준연동구조인 HLA(High Level Architecture)및 TCP/IP를 지원하고, 실시간 분산 시뮬레이션을 지원하는 소프트웨어 프레임워크인 ADSF(Air Defense Simulation Framework)를 개발한 경험을 기술하고 있다. 개발된 ADSF는 대공유도무기 M-SAM(Medium Range Surface to Air Missile) 체계시뮬레이터에 적용하였으며, 위성항법장치(GPS : Global Positioning System) 시계를 사용하여 요구조건에 만족하는 시험결과를 산출하였다. 그 결과 ADSF는 HLA를 지원하고 실무기 체계의 통신 프로토콜인 TCP/IP를 지원하는 통신미들웨어가 만들어지고, 실시간 분산 시뮬레이션의 핵심 기술인 정밀모사를 지원하는 시뮬레이션 엔진도 갖추게 되었다. 대공유도무기 체계시뮬레이터는 다수의 구성요소로 이루어진 실시간 분산 시뮬레이션 시스템이므로 실시간 분산 시뮬레이션을 지원해 주는 시뮬레이션 엔진 개발이 요구되었다.
  7. Shim, Jung-Eun;Lee, Won-Suk 719
    https://doi.org/10.3745/KIPSTD.2005.12D.5.719 PDF KSCI
    2DE는 조직 내의 단백질을 규명하는 단백질 분리 기술이다. 그러나 2DE 이미지는 실험 조건, 스캐닝 상태와 같은 환경에 민감하게 영향을 받는다. 이러한 이미지간의 변화를 극복하기 위해서 사용자는 각각의 서로 다른 이미지에 수동으로 기준점을 입력해주어야 한다. 그러나 이 과정은 에러를 발생시키며 긴 시간을 요구하는 작업으로, 빠른 분석에 장애 요인이 된다. 따라서 본 논문에서는 기준점 프로파일에 기반 하여 기준점을 자동으로 추출하는 방법을 개발하였다. 기준점 프로파일은 이미 확인된 이미지들의 기준점들에 대한 클러스터링 방법을 통하여 생성하며, 각 클러스터의 다양한 속성을 정의한다. 새로운 이미지가 입력되면 기준점의 후보 스팟들을 대상으로 프로파일과 비교하석 기준점을 추출한다. 그리고 $A^*$알고리즘을 이용하여 기준점 선정 과정을 최적화한다. 본 논문에서는 실제 사람의 간 조직 이미지를 이용하여 기준점 추출 방법의 성능을 분석하였다
  8. Choi, Nam-Yong;Song, Young-Jae 729
    https://doi.org/10.3745/KIPSTD.2005.12D.5.729 PDF KSCI
    현재 국방부에서는 국방정보체계간 상호운용성을 보장하기 위해 아키텍처산출물을 쉽고 일관성이 있게 개발할 수 있는 국방아키텍처프레임워크와 개발된 아키텍처산출물을 저장하는 핵심아키텍처데이터모델을 개발하였다. 국방아키텍처프레임워크에 정의된 기술참조모델과 표준프로파일 산출물은 정보기술아키텍처의 핵심 부분이며 상호운용성 보장의 핵심 요소이다. 본 논문에서는 기술참조모델과 표준프로파일의 기술서비스와 표준을 관리하는 알고리즘과 시스템을 개발하였다. 이를 통해 기술참조모델과 표준프로파일 산출물의 효율적인 작성 및 관리와 정보체계간의 상호운용성 보장의 기반을 제공할 수 있다.
  9. Lee Byong-Eun;Kang Sung-Jin 737
    https://doi.org/10.3745/KIPSTD.2005.12D.5.737 PDF KSCI
    국방 관련 시스템 구축에 있어 소프트웨어의 비중이 커짐에 따라 국방 소프트웨어 개발비용 산정의 정확성에 대한 요구는 점점 높아가고 있다. 소프트웨어의 개발 초기단계에서 신속하고 합리적인 비용 산정을 하는데 적용할 수 있는 PRICE S는 미국 환경의 매개변수형 산정법으로 국내 실정에 다소 적합하지 않은 부분이 있다. 본 연구는 소프트웨어 개발비용 산정을 위해 국방 소프트웨어 비용 산정에 적용되는 PRICE S의 기존 적용방법을 국내 소프트웨어 개발비용 기준인 한소협 모델과의 비교를 통하여 수정 및 보완한다. 또한, 기능 점수 방식의 소프트웨어 개발비용 산정을 위한 백파이어링 절차를 제시함으로써 향후에 계획된 소프트웨어 개발 사업에 기능 점수 방식의 소프트웨어 개발비용 산정 기법을 적용하는 방안을 제시하여 개발비용 산정의 정확성을 향상시키고 기능 점수 방식의 적용에 대한 대비책을 제공한다.
  10. Ryu Dong-Kuk;Kim Young-Chul 745
    https://doi.org/10.3745/KIPSTD.2005.12D.5.745 PDF KSCI
    국방 정보 시스템은 임무 중심적인 기능을 수행하므로 시스템간의 상호운용성의 확보가 절실히 요구된다 시스템간의 상호운용성을 증진하고 CBD 방법론의 장점을 활용하기 위하여 군에서는 일종의 컴포넌트 뱅크 개념인 공통운용환경(COE)의 개발을 계획하고 있다. 공통운용환경의 개발을 위해 설계된 ADDMe는 기존의 CBD 방법론들을 비교, 분석, 종합하여 국방 환경에 적합하게 고안된 새로운 국방 CBD 방법론이다. 본 논문은 국방 CBD 방법론인 ADDMe를 소개하고 ADDMe를 적용하여 개발된 컴포넌트 기반 시스템의 상호운용성을 향상하기 위한 체크리스트를 제시한다. 상호운용 체크리스트는 ADDMe의 세부 개발 단계별로 적용되어 국방 컴포넌트 기반 시스템의 상호운용성을 항상시킨다.
  11. Kim Jin-Hong;Byun Sang-Hee;Lee Myung-Joon;Park Yang-Su 755
    https://doi.org/10.3745/KIPSTD.2005.12D.5.755 PDF KSCI
    생명체의 주된 기능 요소인 유전자를 모두 식별하는 작업의 중요성이 증가함에 따라, 최근에 유전자 예측도구들이 활발히 개발되고 있다. 그러나 유전자 예측 프로그램들은 예측 결과를 그들 고유의 형식으로 제공하여 사용자가 그 결과를 이해하기 위해서는 상당히 많은 추가적인 노력이 필요하다. 따라서 유전자 예측결과에 대한 표준화된 표현과 유전자 데이터 집합에 대한 예측결과를 자동으로 계산하는 방법을 지원하는 것이 바람직하다. 본 논문에서는 다양한 유전자 예측 정보에 대한 효과적인 XML 표현과 이를 바탕으로 예측된 유전자 결과를 자동으로 분석하는 in 기반 분석 도구에 대하여 기술한다. 개발된 도구는 유전자 예측도구를 사용하는 사용자들이 편리하게 예측결과를 분석하고 예측결과에 대한 통계결과를 자동으로 산출할 수 있도록 지원한다. 도구의 유용성을 보여주기 위하여 널리 사용되는 유전자 예측 도구인 GenScan과 GeneID의 처리결과를 개발된 도구에 적용시켜 보았다.
  12. Park Young-Soo;Chang Duk-Chul 765
    https://doi.org/10.3745/KIPSTD.2005.12D.5.765 PDF KSCI
    XML 웹 서비스를 하기 위해서 개발자는 사용자를 위한 클라이언트 프로그램과 서버 프로그램을 함께 개발하여야 한다. 최근 사용자들의 요구와 기대의 증가, 그리고 사회적인 기호와 트렌드 변화 등 내부 ?외부적인 변화가 자주 발생되고 있는 상황에서, 프로그램의 구조 변경이 자주 발생하게 된다. 따라서 XML을 기반으로 한 웹 프로그램 개발의 시간과 비용을 줄이기 위해 웹 프로그래밍을 위한 자동 생성 도구의 개발이 필요하게 된다. 본 연구에서는 개발 지원 서버의 통해 개발자가 XML 스키마, XML 스타일시트 그리고 XML 문서를 쉽고 빠르게 생성하기 위한 정보를 제공할 수 있는 웹 기반의 XML Tree를 설계하고 구현하는 방법을 제시한다.
  13. Kim, Myung-Sook;Kong, Yong-Hae 773
    https://doi.org/10.3745/KIPSTD.2005.12D.5.773 PDF KSCI
    XML 질의를 온톨로지 기반으로 확장하면 보다 폭넓은 정보검색이 가능해지는 반면에, 대상 문서의 구조에 부적합하게 확장된 질의들은 검색의 효율을 저하시킬 수 있다. 본 연구는 은톨로지와 대상 문서의 DTD를 정합한 결과인 축소된 온톨로지를 기반으로 질의를 확장함으로써 질의의 적합도를 향상시키는 방법을 제안한다. 온톨로지 개념과 DTD 엘리먼트 정합 및 온톨로지와 DTD 속성 정합에 의해 한번 축소된 온톨로지는 질의의 적중률을 높일 수 있을 뿐만 아니라 동일한 구조를 가지는 문서 집단에 재사용될 수 있으므로 검색의 효율을 향상시킬 수 있다.
  14. Park, In-Soo;Yoon, Hee-Byung 781
    https://doi.org/10.3745/KIPSTD.2005.12D.5.781 PDF KSCI
    MTF 메시지는 C4I 체계와 같은 국방 메시지 시스템에서 필요한 정보를 상호 교환하거나 다른 시스템으로 정보를 전달하고자 할 때 사용되는 정형화되고 표준화된 메시지 포맷이며, XML은 다양한 검색 지원 및 하드웨어나 소프트웨어에 종속되지 않는 장점을 바탕으로 인터넷 기반에서 전자정보의 효율적 표현과 교환에 최적의 수단으로 평가 받고 있다. 미군은 MTF에 이러한 XML 기반 기술과 결합한 XML-MTF를 도입하여 지속적인 개량과 발전을 도모하고 있으나, 우리 군은 자체 MTF 체계를 보유하지 않고 있으며 또한, 여러 C4I 체계가 Web 기반으로 이동함에 따라 한$\cdot$미간 효율적인 연합작전 수행을 위해 MTF의 필요성이 증가하고 있다. 본 논문에서는 MTF 메시지의 기본구조 및 본문 구성, 작성규칙을 분석하며, 이러한 결과를 바탕으로 XML 변환을 위한 엘리먼트 명칭과 기본적인 매핑(Mapping) 규칙을 제안한다 또한, 제안된 매핑 규칙을 적용하여 MTF 메시지 샘플을 XML 문서로 직접 변환해 봄으로써 MTF 메시지가 XML 문서로 변환이 가능함을 보이고, 이를 기반으로 MTF 메시지를 생성하고 이를 자동으로 XML 문서로 변환하는 XML-MTF 변환 프로그램을 구현한다.
  15. Woo Seon-Mi 789
    https://doi.org/10.3745/KIPSTD.2005.12D.5.789 PDF KSCI
    현재 대부분의 도서관 정보검색 시스템들은 키워드 정합매칭(exacting matching) 방법으로 검색 서비스를 제공하고 있으므로, 검색 결과의 양이 방대하고 비적합한 결과가 많이 포함되어 있다. 따라서 본 논문에서는 키워드기반 검색 엔진의 단점을 보완하고 현재 도서관 검색 환경을 고려하여 보다 적합한 결과를 사용자에게 신속하게 제공하기 위하여 전공분류표와 사용자 프로파일을 이용한 검색 모델 SULRM(Retrieval Model using Subject Classification Table, User Profile & LSI)을 제안한다. SULRM은 키워드 검색 결과로 얻은 자료들을 분류된 자료의 경우와 미분류된 자료의 경우로 나누어, 분류된 자료의 경우에는 전공분류표를 생성하여 자료 필터링을 수행하고, 미분류된 자료의 경우에는 사용자 프로파일과 LSI(Latent Semantic Indexing)을 이용하여 자료의 순위를 결정해서 사용자에게 제시한다. 실험평가는 우리 대학의 디지털 도서관을 실험환경으로 하여 필터링 방법, 사용자 프로파일 갱신 방법, 그리고 문서순위결정 방법의 성능을 측정한다.
  16. Park Geun-Ok;Han Kwan-Ho;Lim Jong-Tae 797
    https://doi.org/10.3745/KIPSTD.2005.12D.5.797 PDF KSCI
    미국 국방성에서 주관한 시뮬레이션 표준인 HLA(High Level Architecture)의 목적은 시뮬레이션 소프트웨어들 사이의 상호 호환을 용이하게 하고 그들 구성 요소들의 재사용을 촉진하는데 있다. 산업 현장에는 HLA가 시뮬레이션 표준이 되기 이전에 개발된 많은 시뮬레이션 소프트웨어들이 있다. 레거시 시뮬레이션들을 HLA를 사용한 패더레이션으로의 통합은 M&S(Modeling 고 Simulation) 영역에서 중요한 연구 주제이다. 원자력과 우주항공 같은 임무 완수가 중요한 산업의 레거시 시뮬레이션 소프트웨어들은 일반적으로 Fortran 언어를 사용한다. 하지만 HLA가 Fortran 언어를 지원하고 있지 않기 때문에 그들의 재사용은 쉽지 않다. 본 논문은 레거시 시뮬레이션 소프트웨어의 변경을 최소화하면서 HLA 패더레이션으로 이전을 용이하게 하는 통합 방법을 제시한다. 패더레이션에 참여하는 각 패더레이트는 실행 시간에 생성되는 공유메모리를 통하여 통신하는 분리된 실행을 갖는다. 발행과 접수를·위한 두 가지 유형의 공유메모리 블록이 사용된다 레거시 시뮬레이션 소프트웨어에서 사용되는 전역변수 선언 블록은 발행과 접수를 위하여 분할되고 HLA FOM 설계를 위하여 객체 및 상호작용 클래스로 사상된다. 제안된 방법을 검증하기 위하여 플랜트 설계에 사용되고 있는 레거시 원자력 시뮬레이션 코드의 HLA 통합을 시도하였고 통합 결과를 관측하기 위하여 FMT(Federation Management Tool)를 사용하였다. FMT가 표시하는 진단정보는 본 연구가 제안하는 방법이 성공적이고 효과적으로 HLA 통합에 사용될 수 있음을 보였다.