권호 표지

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 13D Issue 5 Serial No. 108

  1. Gao, Song;Kim, Ho-Seok;Xia, Ying;Kim, Gyoung-Bae;Bae, Hae-Young 633
    https://doi.org/10.3745/KIPSTD.2006.13D.5.633 PDF KSCI
    공간 데이터마이닝 분야에서 객체간의 거리, 연결성, 상대적인 밀도를 기반으로 비슷한 객체들을 하나의 그룹으로 묶는 공간 클러스터링은 중요한 컴포넌트이다. 공간 클러스터링 알고리즘은 밀도 기반 클러스터링과 격자 기반 클러스터링 알고리즘 등으로 나눌 수 있다. 밀도 기반 클러스터링 알고리즘은 다양한 모양과 크기의 클러스터를 구분할 수 있으며, 잡음을 제거할 수 있는 장점을 가지고 있는 반면에, 격자 기반 클러스터링 처리속도가 빠르다는 장점을 가지고 있다. 하지만, 대량의 공간 데이터 집합을 클러스터링 하는 것은 데이터 처리 비용이 급격하게 증가하기 때문에 클러스터링 처리 결과에 큰 영향을 준다. 본 논문은 대용량의 공간 데이터베이스에서 공간 객체간의 고밀도 영역을 식별하여 잡음을 제거하기 위한 수치데이터 값과 기본 격자간격 개수를 정의하는 확장된 밀도-격자 기반 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 고밀도 영역 식별을 위하여 threashold(DT)를 정의하였으며, 격자 및 밀도 기반 기법의 장점을 이용하여 임의의 객체 클러스터링을 식별할 수 있는 성능을 향상시켰다. 성능평가에서 기존의 클러스터링 알고리즘과의 다양한 비교 평가 실험을 통하여, 제안 알고리즘이 빠르고 정확한 데이터 클러스터링 결과를 나타냄을 보인다.
  2. Ra, Young-Gook 641
    https://doi.org/10.3745/KIPSTD.2006.13D.5.641 PDF KSCI
    XML은 자기 기술적인 특징이 있기 때문에 구조를 한정하기 위해서 DTD 또는 XML 스키마를 사용한다. XML 스키마가 아직 권고안에 불과하지만 DTD는 XML 언어가 아니고 표현에도 한계가 있기 때문에 XML 스키마의 사용이 보편화 될 것이다. XML 문서의 구조와 데이터는 XML 스키마의 잘못된 디자인, 어플리케이션의 새로운 요구 등의 여러 복합적인 이유로 변할 수가 있다. 이에 우리는 XML 스키마 진화(schema evolution)을 분석하여 w;ls화의 기능을 실현할 수 있는 최소한의 연산자들을 제안한다. 이러한 스키마 진화 연산자들은 XML스키마에 순응하는 XML 문서의 수가 많을 경우, XSE가 없다면 불가능한 XML 스키마와 XML 문서의 수정을 가능하게 한다. 더욱이 연산자들은 자동적으로 XML 스키마에 등록되어 있는 모든 XML 문서의 수정위치를 찾아주고 수정 후에도 XML 문서를 well-form 상태가 아닌 valid 상태를 유지시키는 기능을 포함하고 있다 이 논문은 XML 스키마를 체계적으로 수정하는 첫 번째 시도이며 XML의 수정에 필요한 대부분의 연산을 제공한다. 이 논문의 연구는 XML 문서의 구조뿐만 아니라 데이터까지 쉽고 정확하게 수정하는 것을 도와주기 때문에 XML 어플리케이션의 개발과 유지를 위해 꼭 필요한 작업이다.
  3. Lee, Hyung-Bong 651
    https://doi.org/10.3745/KIPSTD.2006.13D.5.651 PDF KSCI
    Apriori 알고리즘에 기반 한 연관 규칙 탐사 알고리즘들은 후보 빈발 항목 집합의 계수 관리를 위한 자료구조로 해시 트리를 사용하고, 많은 시간이 그 해시 트리를 검색하기 위해 소요된다. DHP 연관 규칙 탐사 알고리즘은 해시 트리에 대한 검색 시간을 절약하기 위해 검색 대상인 후보 빈발 항목 집합의 개수를 최대한 줄이고자 노력한다. 이를 위해 사전에 예비 후보 빈발 항목 집합에 대한 간편 계수를 실시한다. 이 때, 예비 계수에 필요한 계산 부담을 줄이기 위해 아주 간단한 직접 해시 테이블 사용을 권고한다. 이 논문에서는 DHP 연관 규칙 탐사 알고리즘의 단계 2에서 사전 전지를 위해 사용되는 직접 해시 테이블 $H_2$와 모든 단계에서 후보 빈발 항목 집합의 계수를 위해 사용되는 해시 트리 $C_k$에 적용될 수 있는 효율적인 해싱 메카니즘을 제안하고 검증한다. 검증 결과 일반적인 단순 제산(mod) 연산 방법을 사용했을 때보다 제안 방법을 적용했을 경우 최대 82.2%, 평균 18.5%의 성능 향상이 얻어지는 것으로 나타났다.
  4. Koh, Jae-Jin;An, Hyoung-Keun 661
    https://doi.org/10.3745/KIPSTD.2006.13D.5.661 PDF KSCI
    쉽게 접할 수 있는 정보의 양이 증가하고 전자상거래가 발전함에 따라, 드넓은 정보공간을 축소하기 위하여 추천과 SDI 시스템과 같은 정보 필터링 시스템이 사용되어지게 되었으며, 이에 따라 사용자들은 그들의 요구와 취향에 가장 적합한 정보들을 바로 접근할 수 있게 되었다. 지금까지 다양한 정보 필터링 방법들이 추천시스템을 지원하기 위해 제안되었다. 최근에는 새로운 정보교환 표준으로 떠오르고 있는 XML 문서를 필터링 하는 시스템들에 있어서도 다른 접근 방법을 요구하고 있다. 따라서, 본 논문에서 제안하는 시스템은 XML이 가진 구조 정보를 이용하여 여러 형태의 사용자 프로파일을 생성하는 방법을 제안한다. 시스템은 구매와 같은 트랜잭션이 발생하기 전에 사용자 구매 패턴을 분석하기 위해서 필요한 프로파일을 운영자가 직접 정의하는 운영자 프로파일과 이를 적용한 사용자 프로파일의 두 부분으로 구성된다. 운영자 프로파일은 DTD로부터 선택된 항목을 이용하여 DTD를 따르는 문서내의 특정부분을 가리킬 수 있도록 만들어진다. 제안하는 시스템은 사용자의 구매 행위에 적응력을 가질 수 있도록 보다 정확한 사용자 프로파일을 구축하고, 이와 같은 사용자 프로파일을 기반으로 사용자에게 불필요한 검색과정 없이 필요한 상품 정보를 제공할 수 있도록 한다.
  5. Jo, Myung-Hyun;Park, Jung-Up;Sul, Joo-Young;Baeg, Moon-Hong;Son, Jin-Hyun 671
    https://doi.org/10.3745/KIPSTD.2006.13D.5.671 PDF KSCI
    지금까지 비즈니스 프로세스 관리에 대한 표준 및 다양한 연구 활동들이 수행되어 왔다. 하지만 아직 범용적인 협업 프로세스 언어 표준이 규정되어 있지 않은 상태이기 때문에, 관련 연구 활동들이 체계적이지 못한 면이 있다. 본 연구는 대표적인 협업 프로세스 언어들(BPEL4WS, BPML, WSCI, WS-CDL, BPSS 등)의 비교 분석을 통하여 협업 프로세스 언어를 올바르게 선택하고 활용하는 가이드라인을 제시하고자 한다. 이를 위해, 본 논문에서는 먼저 협업 방식에 따라 암시적 협업과 명시적 협업을 정의하고 세 단계의 순차적인 방법론에 따라 협업 프로세스언어들의 특징을 비교 분석한 결과를 제시한다. 첫 번째 단계로, Bernauer가 제안한 협업 환경의 프레임워크와 협업 프로세스 모델링 절차에 따라 협업 프로세스 언어가 가져야 할 필수 요소를 추출한다. 두 번째 단계로, 추출된 필수 요소를 기반으로 협업 프로세스 언어들의 특징을 분석한다 마지막으로 협업 프로세스 언어들의 특징을 반영하여 실제 비즈니스 프로세스를 구성하는 완전한 예제를 제시한다.
  6. Lee, Ji-Hyun;Kang, Sung-Won;Cho, Jin-Hee;Kim, Jin-Sam 683
    https://doi.org/10.3745/KIPSTD.2006.13D.5.683 PDF KSCI
    CBAM(Cost Benefit Analysis Method)은 아키텍처 전략을 평가할 때 전략으로 인하여 얻게 될 이익(Benefit)뿐만 아니라 비용(Cost) 스케줄, 위험을 함께 고려하여 최적의 아키텍처 전략을 결정하도록 하기 위한 방법이다. 그러나 CBAM은 아키텍처 전략을 평가하는 과정이 이해당사자들의 합의나 투표, 경험적 직관에 의존하고 있어 결정에 대한 명시적인 정량적 증거를 제시하고 있지 못하다. 본 연구에서는 CBAM에서 제시한 이해당사자들의 합의나 투표를 수행하는 과정에 계층분석적 의사 결정 방법인 AHP(Analytic Hierarchy Process)를 도입하여 아키텍처 전략 결정의 증거를 명시적으로 제시할 뿐만 아니라 주관적 판단 오류의 가능성을 줄이고자 한다.
  7. Kim, Jeong-Ah;Choi, Seung-Young;Choi, Sung-Woon 691
    https://doi.org/10.3745/KIPSTD.2006.13D.5.691 PDF KSCI
    기업은 지속적인 경쟁 우위를 확보하기 위해 전략을 수립하고 추진하는 과정에서 변화가 심한 시장의 소리를 정확히 수집할 수 있는 역량과 이를 위한 비즈니스 프로세스의 구축 및 관리를 해야 한다. 비즈니스 프로세스의 수립, 운영, 개선, 평가 등 프로세스와 관련된 전 과정에서 업무 규칙과 프로세스를 정의하고 측정하여 기업의 문화에 맞게 프로세스를 정확하고 효율적으로 수행할 수 있어야 한다. 본 논문에서는 기업에서 수행하는 업무에 대해 규칙과 프로세스를 룰로 정의하여 프로세스의 정확한 수행을 가능하게 하고자 한다. 또한, 프로세스 수행의 주체인 개개인의 역량에 대한 정확한 데이터의 수집과 반영을 통해 프로세스 수행 결과에 대한 결함을 미리 예방할 수 있고 프로세스 개선점을 식별할 수 있는 기반 환경을 제안하였다. 이로써 룰로 표현한 업무 지식과 프로세스를 활용하여 높은 가시성을 확보할 수 있으며 철저한 측정 데이터 기반의 프로세스 개선을 통해 프로세스 중심의 업무 문화(혹은 시스템)를 조직에 정착시키는데 일조할 수 있다.
  8. Yang, Hae-Sool;Lee, Man-Ho;Yoon, Young-Mi 699
    https://doi.org/10.3745/KIPSTD.2006.13D.5.699 PDF KSCI
    최근 생체인식 분야는 IT 분야의 보안기술과 함께 빠르게 진전되어 왔다. 현재 생체인식의 중요성이 인식되면서 국내외 생체인식 소프트웨어 시장이 급격히 증가하고 있는 추세이다 이에 따라 생체인식 소프트웨어의 고신뢰성과 고품질 소프트웨어의 요구가 증대되고 있다. 생체인식 소프트웨어의 품질인증을 위해서는 평가항목 및 평가기준이 마련되어 있어야 한다 본 논문에서는 생체인식 소프트웨어의 품질요구와 시험에 관한 표준인 ISO/IEC 12119, 소프트웨어 제품평가를 위한 표준인 91뽀, 평가모듈의 구성을 위한 국제 표준인 ISO/IEC 14598-6을 기반으로 하여 생체인식 소프트웨어 시험을 위한 평가모듈을 개발하였다. 본 논문에서 제시하는 품질 평가모듈은 생체인식 소프트웨어 제품의 구성요소(제품설명서, 사용자문서, 프로그램과 데이터)를 대상으로 하고 있으므로 ISO/IEC 9126-3과 같은 소프트웨어 개발과정에서 적용 가능한 표준과 병행함으로써 소프트웨어의 품질 향상을 기대할 수 있다.
  9. Lee, Sang-Un 709
    https://doi.org/10.3745/KIPSTD.2006.13D.5.709 PDF KSCI
    소프트웨어 복잡도가 증가할수록 소프트웨어 성공률은 기하급수적으로 감소하며, 반대로 실패율은 증가한다. 소프트웨어 규모 증가에 따른 실패율은 성장곡선으로 표현할 수 있다. 이 현상에 따라, 본 논문은 Gompertz 성장곡선으로 개발 성공률과 완료율을 추정하였다. 먼저, 수치적으로 제시된 $10^n$의 소프트웨어 규모를 로그값으로 변환시켜 데이터 간격을 일정하게 하였다 로그값의 소프트웨어 규모 변화에 따른 개발 성공률과 완료율의 함수관계를 유도하고자 하였다. 그러나 이 관계를 적절히 표현하는 함수를 찾지 못하였다. 따라서 본 논문에서는 개발 성공률의 역 개념인 실패율과 완료율의 역 개념인 취소율을 도입하였다. 로그값의 소프트웨어 규모 변화에 따른 개발 실패율과 취소율 관계는 성장곡선 형태를 나타내었다. 결론적으로, 개발 취소율과 실패율을 적절히 표현하는 함수로 Gompertz 성장곡선을 적용한 결과 실측 데이터를 적절히 표현할 수 있었다. 본 모델을 적용하면 특정 규모의 소프트웨어에 대한 개발 성공률과 완료율을 보다 정확히 얻을 수 있을 것이다.
  10. Shin, Eon-Hee;Kang, Sung-Jin 717
    https://doi.org/10.3745/KIPSTD.2006.13D.5.717 PDF KSCI
    무기체계 획득 사업에 있어서 소프트웨어의 비중이 높아감에 따라 비용추정의 중요성이 증대되고 있으나, 무기체계 내장형 소프트웨어의 비용에 대한 추정은 일반 소프트웨어 비용 추정 방법을 따르며 주로 PRICE S 모델을 도구로 사용하고 있다. 그렇지만, PRICE S 모델에서 내장형 소프트웨어에 대한 개발규모 산정에 따른 추정 비용의 타당성에 대한 검증 결과는 알려져 있지 않다. 따라서 본 연구에서는 PRICE S 모델을 이용하여 무기체계 내장형 소프트웨어의 산정 규모를 통한 비용 추정 기법을 제안한다. 이를 위하여 PRICE S 모델의 규모 산정 도구를 이용하여 코드라인과 기능점수 방식으로 소프트웨어의 규모를 추정한다. 최종적으로는 제작사에서 제공하는 실제 비용 자료와 비교한다. 결과적으로 객관적으로 추정이 어려웠던 무기체계 내장형 소프트웨어의 규모 및 비용을 추정하는 방안을 제시함으로써, 앞으로 무기체계 획득 사업에서 소프트웨어의 비용 검증 및 협상에 활용할 수 있을 것이다.
  11. Choi, Ok-Kyung;Han, Sang-Yong;Lee, Zoon-Ky 725
    https://doi.org/10.3745/KIPSTD.2006.13D.5.725 PDF KSCI
    웹서비스는 e-비즈니스에서 반드시 필요한 핵심 기술로 인터넷을 이용한 오픈 네트워크를 통하여 단일 또는 다수의 비즈니스 간 기존 어플리케이션 시스템을 표준화된 기술로 결함 시킴으로써 언제, 어디서나, 동일 환경에서 원하는 정보나 서비스를 제공해 주는 총체적 서비스이다. 그러나 현재의 웹서비스 검색 시스템들은 단순한 텍스트 위주의 검색 서비스 방식으로 단어의 유사성 및 상관관계 등을 파악한 신뢰성 있는 결과를 제공하지 못하며 현재 이러한 시맨틱 웹 기능이 포함된 웹서비스 검색 모델은 거의 존재하지 않고 있다. 본 논문은 이러한 기존 웹서비스 검색 모델을 보완하기 위해 일반 웹 문서 검색, UDDI 검색, 시맨틱 문서 검색이 모두 가능한 확장된 시맨틱 웹서비스 검색 모델을 설계 및 구현하였다. 마지막으로 제안 시스템의 실행 결과를 제시하여 그 효율성과 정확성을 검증해 보이고자 한다.
  12. Lee, Sang-Yun;Lee, Hwan-Gu;Choi, Byung-Uk 731
    https://doi.org/10.3745/KIPSTD.2006.13D.5.731 PDF KSCI
    WIPI는 한국무선인터넷표준화 포럼에서 개발하였으며 한국정보통신기술협회가 채택한 무선인터넷 표준 플랫폼이다. 상호 호환성을 보장받기 위해서는 개발한 WIPI플랫폼이 표준을 준수하고 있는지 검증하는 절차가 필요하다. WIPI는 하드웨어 추상화 계층인 HAL, 실행 엔진, 그리고 API(WIPI-C, WIPI-Java)로 나뉘어져 있다. WIPI 응용 프로그램은 WIPI API를 이용해 작성되며 WIPI API는 자체적으로 수행이 완료될 수도 있고 이벤트나 사용자 입력을 처리하기 위해 실행 엔진 또는 HAL 계층으로부터 필요한 기능을 제공받기도 한다. 따라서, 응용 프로그램에서 오류가 발생했을 때 어느 계층에서 문제점이 발생했는지 검증하는 것이 필요하다. 본 논문에서 WIPI 규격에 대한 검증 도구로서 플랫폼의 전체 기능과 API에 대한 검증 도구인 PCT와 하드웨어 추상화 계층인 HAL의 API 검증 도구인 HCT를 제안한다. PCT는 최종적으로 플랫폼에 대한 검증 결과만을 보고하기 때문에 검증에 실패하면 어느 계층에서 문제점이 발생했는지 알 수 가 없다. 따라서 문제점이 발생한 지점을 정확히 진단하고 정정하기 위해서는 전체 플랫폼에 대한 인증과는 별도로 HAL에 대한 인증이 필요하다.
  13. Kim, Dong-Hee;Park, Dong-Hwan;Park, Jun-Hee;Moon, Kyeong-Deok;Lim, Kyung-Shik 741
    https://doi.org/10.3745/KIPSTD.2006.13D.5.741 PDF KSCI
    본 논문에서는 홈네트워크 미들웨어인 UPnP와 방송 미들웨어인 ACAP을 연동하여 홈 엔터테인먼트 서비스를 제공할 수 있는 홈방연동시스템을 설계하고 구현한다. UPnP와 ACAP은 자신의 네트워크에 존재하는 자원을 활용하여 멀티미디어 콘텐츠의 재생을 위한 강력하고 다양한 기능을 제공한다. 그러나 각 미들웨어가 다른 미들웨어가 관리하고 제공하는 정보, 자원 및 다양한 기능을 이용할 수 있다면 이 미들웨어들은 자신의 네트워크에 존재하는 자원보다 더 풍부한 콘텐츠와 장치 자원을 활용하여 서비스를 제공할 수 있다. 본 논문에서는 UPnP와 ACAP과 더불어 두 미들웨어가 각 미들웨어의 자원을 서로 공유할 수 있도록 하기 위한 홈방연동모듈을 통합하여 홈방연동시스템을 개발하였다. 홈방연동모듈은 UPnP와 ACAP이 미들웨어 계층에서 연동할 수 있도록 하여 서로의 콘텐츠와 장치의 기능을 충돌 없이 공유하고 이용할 수 있도록 한다.
  14. Han, Kwan-Hee;Song, Hee-Seok 749
    https://doi.org/10.3745/KIPSTD.2006.13D.5.749 PDF KSCI
    최근 들어 경쟁력 향상을 위해 많은 기업들이 기간 정보 시스템을 도입하여 운영하고 있는 추세이다. 도입된 정보 시스템의 활용도를 향상시키기 위해서는 정보 시스템 사용 현황을 실시간으로 모니터링/분석할 수 있는 체계를 갖추는 것이 필수적인데 현재 대부분의 기업 정보 시스템들은 이러한 체계적인 모니터링 기능을 제공하고 있지 않고 있는 실정이다. 본 연구에서는 이를 위해 정보활동 모니터링 (IAM: Information Activity Monitoring) 프레임워크를 제안하고 이를 실사례를 통해 그 유용성을 보인다. IAM은 기업 내의 중요한 정보 처리 활동을 실시간으로 모니터링하고 분석하여 그 결과를 사용자에게 피드백 하는 행위라고 정의되며 기업의 정보 처리 행위에 관한 4가지 주요한 시각 (업무 프로세스, 데이터, 사용자/조직, IT 시스템)에 관한 요약 정보를 제공한다. 제안된 '정보활동 모니터링' 기능은 항공기 부품을 생산하는 기업의 설계/생산 통합 정보 시스템의 한 모듈로 개발되어 운영되고 있으며 이러한 기능은 특히 정보 시스템 도입의 필요성에는 공감하나 지속적인 운영에 필요한 인력과 시간이 부족한 중소기업의 정보 시스템 활용도 향상을 위한 필수적인 기능이라 판단된다.