권호 표지

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 14D Issue 2

  1. Lee, Suk-Kyoon;Kim, Dong-Ah 145
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.145 PDF KSCI
    최근 웹 문서의 변조의 탐지, 버전 관리 등을 위한 XML/HTML 문서들에 대한 효과적인 실시간 변화탐지 알고리즘의 필요성이 증대하고 있다. 특히 대용량의 XML/HTML 문서들에 대한 실시간 변화탐지 응용들은 최소비용의 편집스크립트를 계산하는 알고리즘 보다는 실시간 처리가 가능한 빠른 휴리스틱 알고리즘들을 필요로 한다. 기존의 휴리스틱 알고리즘들은 실행속도는 빠르나 생성되는 편집스크립트의 질이 만족스럽지 못하다. 본 논문에서는 기존의 알고리즘 XyDiff와 X-tree Diff를 소개하고 이들 알고리즘들의 문제점들을 분석하고 문제점들을 개선한 알고리즘 X-tree Diff+를 제안한다. X-tree Diff+는 실행시간 측면에서 기존 알고리즘들과 유사하나 대응효율성에 기반한 대응과정의 개선을 통해 두 문서 간의 노트들의 대응률을 향상시킨 알고리즘이다.
  2. Shin, Sung-Hyun;Moon, Yang-Sae;Kim, Jin-Ho;Kang, Gong-Mi 157
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.157 PDF KSCI
    온라인 분석 처리(On-Line Analytical Processing)에서는 다양한 분석을 효과적으로 처리하기 위해, 다차원 구조의 데이터를 연(column)에 에트리뷰트 값이 표시되는 넓은 형태의 수평 테이블로 표현한다. 관계형 테이블들은 보통 에트리뷰트의 개수에 제한이 있으므로(MS SQLServer와 Oracle은 1,024개 컬럼으로 제한), 이러한 수평 테이블을 직접 저장하기 어렵다. 본 연구에서는 상용 RDBMS에서 제공하는 PIVOT 연산을 이용하여 수평 테이블에 대한 질의를 저장된 수직 테이블에 대한 질의로 변환하는 효율적인 최적화 실행 전략을 제시한다. 우선, 관계 데이터베이스에서 수평 테이블을 차원의 이름을 열로 갖는 수직 테이블로 저장하고, 수평 테이블에 대한 질의를 수직 테이블에 대한 질의로 변환하는 다양한 최적화 전략을 제시한다. 특히, 관계 연산(셀렉션, 프로젝션, 조인 등)에 대한 여러 변환 방법을 제안한다. 이때, 변환된 질의는 여러 가지 방법으로 수행할 수 있으며, 각 방법에 따라 수행 시간이 서로 다르다. 그러므로 PIVOT 연산을 사용하여 변환된 질의를 수행하는 최적화 전략을 제시한다. 마지막으로, 다양한 실험을 통해 여러 질의 트리의 방법에 따라 수행 시간을 측정하여 비교 평가한다.
  3. Lee, Ho-Suk 169
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.169 PDF KSCI
    본 논문은 함수 변환(Function Transform)과 FFT(Fast Fourier Transform)를 사용하는 새로운 XML 문서 클리스터링 기법에 대하여 논한다. 본 문서 클러스터링 기법은 조정자 없이 점진적으로 수행된다. XML 문서는 엘리먼트의 계층적인 구조에 기반하여 이산 함수로 변환된다. 이산 함수는 FFT를 사용하여 벡터로 변환된다. 문서를 나타내는 벡터는 가중치 유클리디안 거리 메트릭을 사용하여 비교된다. 비교 결과가 미리 정의된 값보다 작을 때에는 비교되는 두 개의 문서는 구조적으로 비슷한 것으로 간주되어 동일한 그룹으로 분류된다. XML 문서 클리스터링은 XML 문서의 저장과 검색에 유용하게 사용될 수 있다. 800개의 합서 문서와 520개의 실제 문서를 사용하여 실험하였다. 실험 결과는 함수변환과 FFT는 XML 문서를 엘리먼트의 구조를 기반으로 하여 점진적으로 조정자 없이 효과적으로 분류하는 것을 보여주었다.
  4. Kim, Tae-Woong;Kim, Kyung-Min;Kim, Tae-Gong 181
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.181 PDF KSCI
    컴포넌트 기반 개발은 시스템을 이해하고 분석하기 위한 컴포넌트 모델링 방법이 중요한 부분을 차지하고 재사용성을 높이는 방안으로써 받아들여지고 있다. 컴포넌트는 일반적으로 컴포넌트를 개발하는 사람과 그것을 조립하여 사용하는 사람의 관점이 다르며 이에 따른 내용과 목적이 다르기 때문에 대규모의 컴포넌트 시스템을 개발하는데 있어서 그 역할에 따라 두 가지 유형으로 구분하는 것이 중요하다. 이것이 현실화 되기 위해서는 명확한 컴포넌트와 인터페이스 명제가 필요하며 조립자와 개발자 간의 서로 다른 관점에서의 컴포넌트 모델이 필요하다. 이에 본 논문에서는 조립자 관점과 생성자 관점이라는 서로 다른 역할에 따라 두 가지 유형의 컴포넌트 모델을 제안하며 이를 위해 UML을 확장한다. 또한 제안한 모델을 작성, 관리하며 모델간의 자동변환을 위한 툴을 개발하여 적용해 봄으로써 그 효율성을 검증한다.
  5. Chung, In-Sang 191
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.191 PDF KSCI
    일반적으로 테스트 데이터 생성 방법들은 테스트 데이터를 자동으로 생성하기 위해서 완전한 프로그램 경로를 기술한 것을 요구한다. 이 논문에서는 프로그램 경로를 완전하게 명시하지 않아도 테스트 데이터를 자동으로 생성하는 새로운 방법을 제안한다. 이를 위해 이 논문에서는 테스트 대상 프로그램을 1차 관계 논리 언어인 Alloy로 변환하고 Alloy 분석기를 통하여 테스트 데이터를 생성하는 방법을 제안한다. 제안된 방법은 사용자로 하여금 프로그램 경로를 선택하도록 하는 부담을 덜어줄 뿐만 아니라 다양한 테스트 적합성 기준에 따라 테스트 데이터를 생성하는 일을 용이하게 한다. 간단하지만 설명에 도움이 될 수 있는 예들을 통하여 제안한 방법에 대해 설명한다.
  6. Lee, Jun-Ha;Park, Young-Beom 203
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.203 PDF KSCI
    온톨로지는 인간의 사고 체계와 근접한 표현을 가능하게 해주는 형식적이고 명시적인 지식베이스로 사용 가능하다. 또한 소프트웨어 프로세스란 소프트웨어 개발 역량 성숙도가 높은 조직이 공통적으로 수행하는 모범적인 체계와 절차의 집합이다. 그러나 소프트웨어 프로세스는 복잡한 개념이 거미줄처럼 얽히어 간단한 프로세스의 도입과 개선 활동마저도 가로막는 결과를 초래하게 된다. 온톨로지를 소프트웨어 개발 프로세스간의 복잡한 사상들에 적용함으로써 프로세스간의 상관관계를 개념적으로 추론하여 결과를 보여 주제 되면 소프트웨어 개발 프로세스의 도입과 개선이 용이해질 수 있다. 본 논문에서는 온톨로지 매핑을 이용하여 국제 표준인 ISO/IEC 15504와 역량성숙도 모델인 CMMI를 개념적으로 엮음으로써 구현한 개선된 프로세스 데이터베이스를 활용하기 위한 방법을 제시한다.
  7. Yu, Sun-Mee;Lee, Chan-Young;Moon, Mi-Kyeong;Yeom, Keun-Hyuk 211
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.211 PDF KSCI
    RFID(Radio Frequency Identification)는 라디오 신호에 따라 반응하는 태그(Tag)를 이용하여 해당 사물을 인식하는 방법이다. RFID 환경에서는 태그로부터 EPC를 읽어오는데 이 EPC만을 가지고는 해당 물품이 무엇인지만을 알 수 있고 부가적인 상세 정보를 얻기에는 제한적이다. 이 때문에 RFID를 효과적으로 응용하여 사용할 수 있도록 여러 업체나 기관에서 RFID 시스템을 연구하였다. 그러나 여전히 기존의 RFID 시스템은 해당 어플리케이션의 비즈니스 이벤트를 처리하기 위해 RFID에 대한 다양한 지식과 통신 방법 등을 모두 이해하여야 하는 복잡함과 어플리이션 개발을 지원하는 측면에서 부족함이 있다. 본 논문에서는 RFID 어플리케이션에서 편리하게 이용할 수 있는 비즈니스 이벤트를 정의하였다. 그리고 이러한 비즈니스 이벤트를 생성하여 어플리케이션에 전달할 수 있는 비즈니스 이벤트 프레임워크(Business Event Framework, BEF)를 제시하였다.
  8. Kim, Ki-Tae;Yoo, Weon-Hee 217
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.217 PDF KSCI
    CTOC에서는 정적으로 값과 타입을 결정하기 위해 변수를 배정에 따라 분리하는 SSA Form을 사용한다. SSA Form은 최근 데이터 흐름분석과 코드 최적화를 위해 컴파일러의 중간 표현으로 많이 사용되고 있다. 하지만 기존의 SSA Form은 표현적보다는 주로 변수에 관련된 것이다. 따라서 SSA Form 형태의 표현식에 대해 최적화를 적용하기 위해 중복된 표현식을 제거한다. 본 논문에서는 좀더 최적화된 코드를 얻기 위해 부분 중복 표현식을 정의하고, 부분 중복 표현식을 제거하는 방법을 구현한다.
  9. Jeong, Seung-Ryul;Kang, Jae-Hwa;Lee, Bong-Gyou 225
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.225 PDF KSCI
    최근 IT 거버넌스가 정보화 현장에서 새로운 화두로 등장하고 있다. 그러나 정보화 현장에서는 IT 거버넌스에 대한 정의 및 개념에 대한 보다 명확한 논의를 필요로 하고 있어 본 연구에서는 여러 연구자들이 제시하고 있는 다양한 의견들을 종합적으로 분석하여, IT 거버넌스의 개념을 정리하고 개념 영역을 구성하고 있는 항목들을 도출하여 IT 거버넌스를 측정할 수 있는 측정 도구를 개발하였다. IT 거버넌스의 세부 영역은 'IT 자원 및 성과 관리', 'IT 프로젝트 관리', 'IT 서비스관리' 등의 세 영역으로 나타났으며 총 20개의 측정 항목이 검증되었다. 본 연구 결과는 IT 거버넌스에 대한 최초의 측정치를 개발하고 검증하였다는 의미가 있으며 향후 본 연구를 기반으로 더 많은 연구 변수들이 보완되고 이와 관련된 실증 연구가 수행될 수 있을 것이다.
  10. Lee, Jung-Hoon;Kang, Sung-Chun;Lee, Yun-Ho;Noh, Yong-Deok 235
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.235 PDF KSCI
    웹인터폰(WebInterphone)은 Web과 Interphone의 임시 합성어이며, 웹인터폰 시스템은 호출자와 피호출자가 같은 장소에 있어야만 하는 인터폰의 단점을 보완하고 확장성을 높인 .NET 환경하에서 개발한 새로운 HW/SW 통합 솔루션이다. 웹인터폰 시스템은 웹인터폰과 가정의 PC를 인터넷과 연결하여 집주인의 위치에 상관없이 메신저를 통해 집주인과 방문객과의 실시간 커뮤니케이션을 가능하게 한다. 여기서는 웹인터폰 시스템의 구성과 작동 프로세스를 보인다.
  11. Lee, Young-Kon;Kim, Eun-Ju 241
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.241 PDF KSCI
    웹 서비스의 활용 범위가 커지고 실제적인 구현사례가 늘어감에 따라, 웹 서비스 품질모델을 현실적으로 적용할 수 있는 방법에 대한 중요성이 커지고 있다. 웹 서비스 품질모델을 현실적으로 사용하기 위해서는 품질요소를 객관적이면서도 구체적으로 형상화하고, 이를 정량적, 정성적 측면에서 측정하고 평가할 수 있는 프레임워크가 있어야 한다. 사람과 기계가 동시에 이해할 수 있는 XML 기반의 웹 서비스 품질기술언어는 표준에 대한 합의라는 과정을 통해 측정되거나 평가된 웹 서비스 품질항목값을 엄밀하면서도 체계적으로 표현할 수 있다. 웹 서비스 품질언어(WSQL: Web Services Quality Description Language)를 작성하기 위해서는 웹 서비스 품질을 체계적으로 표현할 수 있는 패러다임이 필요하다. 이를 위해 본 논문에서는 웹 서비스 품질사슬이라는 새로운 개념을 제시하고 이 개념이 현실적으로 웹 서비스 품질모델을 기술하는데 적합하게 사용될 수 있음을 보이고자 한다.
  12. Kim, Do-Hyun;Min, Kyoung-Wook;Jang, Byung-Tae;Li, Ki-Joune 249
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.249 PDF KSCI
    사람들의 이동성 증가로 인해 차량을 중심으로 제공되는 텔레매틱스 서비스에 대한 요구가 증대함에 따라, 현재 독립적으로 수집.제공되고 있는 컨텐츠들을 연계.공유하여 다양한 텔레메틱스 컨텐츠를 제공하는 것이 반드시 필요하다. 그러나 현재 텔레매틱스 컨텐츠 제공 시스템들은 각기 다른 구조의 도로네트워크를 사용하기 때문에, 컨텐츠의 교환.통합이 어려운 실정이다. 이에 본 연구는 텔레매틱스 컨텐츠들이 상호 호환될 수 있도록 연계시켜주는 시스템인 '텔레매틱스 컨텐츠 게이트웨이'를 제안하고자 한다. 이 시스템은 웹 서비스 형태의 컨텐츠 검색 및 관리를 제공함으로서, 기존 시스템에서 메타데이터의 부재로 인해 컨텐츠 사용이 어려웠던 점을 해결한다. 또, 기존 시스템들이 상이한 도로 네트워크 모델을 사용함에 따라 상호 연계가 어려웠던 점을 해결하기 위하여, 도로 네트워크 토폴로지 간의 매칭 모델을 제시한다. 뿐만 아니라, 매칭 정확성을 향상하기 위한 알고리즘도 함께 제안한다. 또, 이 시스템은 시스템간의 연계를 위해 다중 큐, 다중 쓰레드 구조로 설계되었다. 이 시스템은 윈도우즈 환경에서 C#을 사용하여 개발된 이후, 시범 운영되고 있으며 컨텐츠 통합과정에서 정보 누락이 발생하지 않고, 컨텐츠 통합 및 전송속도가 현재 텔레매틱스 서비스들의 요구 수준을 만족시키는 것을 확인하였다.
  13. Lee, Yong-Ju 265
    https://doi.org/10.3745/KIPSTD.2007.14-D.2.265 PDF KSCI
    본 논문에서는 BPEL 기법에 OWL-S 기법을 도입하는 혼합기법을 사용하여 자동화된 웹 서비스 조합시스템을 구현한다. BPEL 기법은 에러 처리나 트랜잭션 관리와 같은 비즈니스 환경에서 요구되는 실질적인 전체 기능을 지원하고 있으나, 주된 단점은 정적 조합 기법으로써 서비스 선택 및 워크플로우 관리가 사전에 수동으로 이루어져야만 한다. 반면에, OWL-S 기법은 자동적인 웹 서비스 발견 및 통합을 실현하기 위해 기계 가독형으로 웹 서비스 기능을 묘사할 수 있는 메카니즘, 즉 온톨로지(ontology)를 사용한다. 이에 따라 호환 가능한 웹 서비스들 간의 동적 통합이 가능하고, 웹 서비스 조합 실행 시에 웹 서비스 발견이 가능하다. 그러나 이러한 기법은 아직 연구 중에 있으며, 실제 적용을 위해서는 BPEL의 상용기법이 요구된다. 본 연구에서는 BPEL4WS와 OWL-S 혼합 시스템인 SemanticBPEL의 구조를 설계하고 웹 서비스 탐색 및 통합 알고리즘을 제안한다. 특히 SemanticBPEL 시스템은 오픈 소스 툴들을 기반으로 구현되었으며, 기존에 개발되어 있는 다양한 BPEL 시스템들과 기능을 비교하여 그 우수성을 보여주고 있다.