권호 표지

정보처리학회논문지D (The KIPS Transactions:PartD) (The KIPS Transactions:PartD)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2866(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

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

제13D권6호

  1. 장중혁 755
    https://doi.org/10.3745/KIPSTD.2006.13D.6.755 PDF KSCI
    근래 들어 유비쿼터스 컴퓨팅 및 센서 네트워크 환경 등과 같은 다양한 응용 분야에서 데이터 스트림 형태의 정보를 발생시키고 있으며, 이들 정보를 효율적으로 처리하기 위한 다양한 방법들이 활발히 제안되어 왔다. 대부분의 이들 방법들은 주로 처리 과정에서의 공간 사용량 및 데이터당 처리 시간을 줄이는데 초점을 맞추고 있다. 하지만 이들 방법들에서 데이터 발생량이 급격히 증가되는 경우 일부 데이터는 실시간으로 처리되지 못하며 해당 방법의 성능 저하를 초래한다. 따라서, 데이터 스트림 처리의 효율성을 높이기 위해서는 효율적인 과부하 처리 기법을 필요로 한다. 이를 위해서 본 논문에서는 발생빈도 예측법을 이용한 과부하 처리 기법을 제안한다. 즉, 해당 기법에서는 처리 대상 데이터의 현재 시점까지의 발생빈도를 고려하여 해당 데이터의 향후 발생 상황을 예측하며, 이를 통해서 해당 데이터 스트림에서 과부하가 발생했을 때 효율적으로 대처할 수 있도록 지원한다. 또한, 제안되는 방법에서는 데이터 스트림의 변화를 고려하여 튜플 선별을 위한 임계값을 적응적으로 조절함으로써 불필요한 과부하 처리 수행을 최소화한다.
  2. 김대인;박준;김홍기;황부현 765
    https://doi.org/10.3745/KIPSTD.2006.13D.6.765 PDF KSCI
    연관 규칙 탐사는 데이터베이스를 분석하여 잠재되어 있는 지식을 발견하기 위한 기법으로 스트림 데이터 시스템에서 연관 규칙 탐사에 대한 연구가 활발하게 진행되고 있다. 그러나 대부분의 연구들은 센서에서 수집되는 단일 스트림 데이터에 관한 것이며 다차원 스트림 데이터간의 연관 정보는 간과하고 있다. 본 논문에서는 다차원 스트림 데이터간의 연관 규칙을 탐사할 수 있는 AR-MS 방법을 제안한다. AR-MS 방법은 한 번의 데이터 스캔으로 연관 규칙 탐사에 필요한 요약 정보를 구축함으로써 스트림 데이터의 특성을 반영하며, 자주 발생하지는 않지만 특정 이벤트와 빈번하게 발생하는 의미 있는 희소 항목 집합에 대한 연관 규칙을 탐사할 수 있다. 또한 AR-MS 방법은 구축된 요약 정보를 사용하여 다차원 스트림 데이터간의 최대 빈발 항목 집합에 대한 연관 규칙도 탐사한다. 그리고 다양한 실험을 통하여 제안하는 방법이 기존의 방법들에 비하여 우수함을 확인하였다.
  3. 정영진;김학철;류근호 775
    https://doi.org/10.3745/KIPSTD.2006.13D.6.775 PDF KSCI
    무선 통신 기술의 발달과 무선기기의 소형화, 그리고 환경에 대한 감지와 제어를 수행하는 센서 네트워크 기술의 확산으로 환경오염, 터널 및 건축물의 붕괴, 홍수, 태풍, 지진 등의 재난에 대비하기 위한 재해 감시 시스템에 대한 연구가 활발히 진행되고 있다. 재해 감시 시스템은 원격지의 상태 정보를 검출하고, 재해 상황을 판단하기 위한 규칙 처리 과정 후, 인식된 상황에 따라 방재작업을 지원한다. 그러나 기존의 모니터링 시스템들은 주로 현재 데이터를 위주로 간단한 집계함수 및 연산자만을 지원하기 때문에, 재해를 미리 예측하고 방재하기에는 부족한 점이 있다. 따라서 이 논문에서는 실외 센서 네트워크 및 공간 정보를 고려하여 재해 위험 지역을 미리 예측하는 재해 방지 시스템을 설계, 구현한다. 제시된 위험 지역 예측 기법은 현재 센서 데이터를 토대로 시간에 대한 공간 정보의 변화를 고려하여 미래에 재해 위험이 있는 지역을 추정하여 제시한다. 이로 인해 재해를 미리 예측하고 방비할 수 있게 되고, 재해 피해 감소 및 복구비용을 줄일 수 있다. 제시된 재해 방지 시스템과 위험 지역 예측 기법은 센서네트워크를 기반으로 하는 다양한 재해 방지 시스템에 활용되어 재해 예방 및 피해 감소에 많은 도움을 줄 수 있다.
  4. 박미;류근호 789
    https://doi.org/10.3745/KIPSTD.2006.13D.6.789 PDF KSCI
    센서네트워크의 유비쿼터스 환경에서는 지능적이며 상황적응적인 서비스를 제공하기 위한 상황인식 기술이 핵심이다. 상황인식 응용을 지원하기 위해 특정 응용에 종속되지 않고 같은 환경 안에서 응용들이 공유하여 인식할 수 있는 새로운 상황정보 모델이 요구된다. 또한 상황정보모델은 다양한 상황표현과 복잡한 상황인식을 지원하여야 한다. 따라서 이 연구에서 상황인식 과정에 따라 상황정보를 정의하고 도메인 지식과 응용 지식을 온톨로지와 규칙을 이용하여 설계하였다. 공간객체모델을 이용하여 도메인의 공간 온톨로지를 표현하였으며 온톨로지를 확장한 규칙으로 응용 지식을 표현하였다. 풍부한 공간 온톨로지의 표현은 객체의 위치뿐만 아니라 객체사이의 거리와 인접한 객체에 대한 상황정보도 표현하였다. 제안한 상황정보 모델은 확장성과 유연성 및 상호교환을 가능하게 하며 기존의 GIS와 연동하여 다양한 공간상황을 표현하고 복잡한 공간상황을 인식할 수 있는 모델이다. 이 모델을 기반으로 한 시스템구조는 다양한 상황인식 응용뿐 아니라 대규모 실외 상황인식 응용인 대기오염과 재난재해방재 서비스에 적용 가능함을 제시하였다.
  5. 이기용;손진현;김명호 797
    https://doi.org/10.3745/KIPSTD.2006.13D.6.797 PDF KSCI
    데이터 웨어하우스에서는 질의를 빠르게 처리하기 위해 실체화 뷰(materialized view)가 흔히 사용된다. 실체화 뷰는 그의 정의에 포함된 데이터 소스들이 변경되면 이를 반영하기 위해 갱신되어야 한다. 실체화 년의 갱신은 많은 부하를 야기하므로, 실체화 뷰를 효율적으로 갱신하는 것은 매우 중요한 문제이다. 실체화 뷰의 효율적인 갱신 방법에 대해서는 이미 많은 연구가 있어왔지만, SPJ(Select-Project-Join) 형태로 정의된 실체화 뷰를 효율적으로 갱신하는 방법은 충분히 연구되지 않았다. 본 논문에서는 데이터 소스들에 대한 접근 비용을 최소화함으로써 SPJ 실체화 뷰를 효율적으로 점진적으로 갱신하는 방법을 제안한다. 제안하는 방법은 동적 계획법 알고리즘을 사용하여 최적의 갱신 방법을 찾는다. 마지막으로, 다양한 성능 평가 실험을 통해 제안하는 방법이 우수한 성능을 가지고 있음을 보인다.
  6. 홍장의;오기영;김종필 807
    https://doi.org/10.3745/KIPSTD.2006.13D.6.807 PDF KSCI
    임베디드 소프트웨어의 응용범위 확대, 요구기능의 복잡성 증가, 그리고 제품개발의 신속성이 요구됨에 따라 소프트웨어 개발업체에서는 기존의 개발 환경에서 진화하여 제품계열공학에 근거한 소프트웨어 생산 환경으로의 전환을 시도하고 있다. 이를 위해서는 대상 시스템에 대한 소프트웨어 아키텍처의 개발이 필수적으로 요구되는데, 본 연구에서는 개발업체가 기존의 소프트웨어 자산으로 보유하고 있는 구조적 모델을 소프트웨어 아키텍처 모델로 변환하기 위해 요구되는 방법 및 지원 도구를 제안한다. 제안하는 아키텍처 변환기는 기존 임베디드 소프트웨어 개발 환경에 대한 큰 변화 없이 제품계열공학의 소프트웨어 개발환경으로 접근할 수 있도록 지원한다.
  7. 권기태;변분희 815
    https://doi.org/10.3745/KIPSTD.2006.13D.6.815 PDF KSCI
    소프트웨어 개발 초기 단계에서 소프트웨어 개발비용을 정확하게 예측하는 것은 프로젝트의 성패를 결정짓는 중요한 요소이다. 우리나라에서는 소프트웨어 개발비용 산정을 위해 소프트웨어 사업대가기준을 마련하였으며, 이것으로 소프트웨어 사업의 예산수립이나 발주 시 적정비용 산정에 활용하고 있다. 그러나 소프트웨어 기술 발전과 환경 변화에 대응하여 그에 적합한 사업대가기준이 되기 위해서는 지속적인 개선 작업이 필요시 된다. 따라서 본 논문은 소프트웨어 기술 발전과 여러 가지 환경 변화 요인을 반영하여 사업대가기준의 정확성을 향상시키고자 한다. 이를 위해 14가지 일반시스템특성을 반영하는 값 조정 인자의 도입과 실무자들에 의해 필요성이 제기되고 있는 납기 보정계수의 도입을 통한 개선 방안을 제시하였다. 개선 방안의 정확도를 평가하기 위해 실제 데이터를 이용하여 MMRE, PRED 값을 측정해 보았다. 결론적으로, 규모 보정과 함께 14가지 일반 시스템 특성을 반영한 값 조정인자에 추가 조정인자를 적용한 보정계수를 적용함으로써 비용 산정의 정확도가 뚜렷이 향상됨을 확인할 수 있었다. 또한 제안된 두 가지 납기 보정계수의 정확도를 평가하였다.
  8. 방효근;차태원;정태명 823
    https://doi.org/10.3745/KIPSTD.2006.13D.6.823 PDF KSCI
    소프트웨어(SW) 복제도 감정의 목적은 두 프로그램 사이의 동일 또는 유사성 정도를 판단하는 것으로, 컴퓨터프로그림 저작권 관련 분쟁해결의 주요한 기술적 판단근거를 제시하는 제도라 할 수 있다. SW감정을 진행함에 있어서 중요한 점은 감정인의 주관적 판단에 편중되지 않도록 하고, 신속 객관적인 감정의 수행으로 정확한 감정결과를 도출해내는 것이다. 그러나 현재까지 체계적인 감정기법의 표준화 연구 및 개발은 미비한 상태이며, SW감정 분야별(유형별) 감정기법 조차 전문 감정인들에 따라 그 접근방법이 천차만별이어서 뚜렷한 표준안이 제시되지 못하고 있다. 또한, 기 수행되었던 감정사례에 대한 실증적 분석 결과, 기존 감정 절차 및 기법의 오류 또는 감정인의 전문지식 결여 등의 문제가 잠재하여 일부 감정결과에 대한 객관성 및 정확성에 손상이 있음을 알 수 있다. 본 논문에서는 감정인에 따라 동일한 평가 항목에 대하여 서로 다른 결과가 도출될 수 있는 오차의 허용치를 감소시키기 위한 객관적인 평가 방법과 정형화된 SW복제도 감정기법의 표준화 모델을 제시한다. 특히, 기존 감정기법의 문제점 해결 및 보완 연구를 기반으로 감정범위의 설정, 감정기준 및 방법, 단위작업 프로세스 기준의 감정영역 및 감정항목 설정, 가중치 부여, 논리적 복제도와 물리적 복제도 산출 등에 초점을 맞추어 감정기법을 분석 평가한다. 따라서 SW복제도 감정 기법의 표준화 모델은 감정인의 주관적 판단에 의한 오류의 가능성을 최소화하고, 감정결과의 객관성 및 신뢰성을 한층 제고하기 위한 도구를 제공할 것이다.
  9. 박성윤;한상용 833
    https://doi.org/10.3745/KIPSTD.2006.13D.6.833 PDF KSCI
    프로그램 소스코드를 표절하는 것은 소프트웨어의 지적재산권을 침해하는 행위이다. 표절을 감추기 위하여 소스코드의 구조를 일부 바꾸거나 변수 명을 바꾸는 등의 수단을 쓰기도 하기 때문에 표절을 검출하기란 쉽지 않은 일이다. 표절 행위를 막기 위해 이를 검출하기 위한 여러 가지 방법들이 고안되었으며 대부분 프로그램의 소스코드를 다양한 방법으로 분석하여 표절 검출하려고 한다. 본 논문에서는 소스 코드에 기반하지 않고 실행중인 프로그램의 메모리 액세스 로그 분석을 통해 알고리즘 유사도를 측정하여 프로그램의 표절 여부를 검출하는 새로운 방법을 제시한다. 두 프로그램의 메모리 액세스 로그는 일반적인 스트링 비교 알고리즘을 이용하여 분석될 수 있으며, 본 논문에서는 일반적인 방법보다 특성화된 방법을 제시한다. 이를 통해 메모리 액세스 로그가 프로그램의 표절 검출도구로서 사용되어질 수 있음을 보여준다.
  10. 이승화;조재우;이은석 839
    https://doi.org/10.3745/KIPSTD.2006.13D.6.839 PDF KSCI
    최근 무선기기의 다양한 제약 사항을 극복하고, 수시로 변화하는 주변 환경에 따라 항상 적절한 서비스 레벨을 유지하기 위한 상황인식형 적응 서비스가 중요한 이슈가 되고 있다. 그러나 대부분의 기존 연구들은 적응 모듈이 클라이언트나 프록시, 서버 중 한 위치에 집중되어 있어, 사용자가 증가하는 경우에 작업부하가 한 곳에 몰리고, 결과적으로 사용자의 요청에 대한 응답시간을 증가시키는 문제를 가지고 있었다. 따라서 본 논문에서는 적응 모듈을 클라이언트, 프록시, 서버 측에 분산배치하고 시스템의 상황을 모니터링하여, 가장 적절한 시스템이 작업을 처리하는 분산적응 프레임워크를 제안한다. 이를 통해, 사용자가 증가하는 경우와 같이 작업부하가 증가하는 상황에서도 보다 빠른 적응작업이 가능해지며, 부하가 분산되어 안정적인 시스템 운영이 가능해진다. 본 논문에서는 제안프레임워크의 평가를 위해 프로토타입을 구현하고, 크기가 큰 이미지파일을 포함하는 멀티미디어 기반 학습콘텐츠를 이용하여 분산처리를 테스트하였다. 그리고 서버의 과부하를 시뮬레이팅하여, 기존 적응시스템들과의 응답시간과 시스템 안정성측면의 비교를 수행하였으며, 이 실험결과를 통해 제안프레임워크의 유효성을 증명하였다.
  11. 김동석;정창원;주수종 847
    https://doi.org/10.3745/KIPSTD.2006.13D.6.847 PDF KSCI
    본 논문에서는 모바일 디바이스들 간에 협업을 제공할 수 있는 프레임워크를 제시하고, 그를 기반으로 헬스케어 응용 서비스를 구현하였다. 제안한 프레임워크는 3가지의 구성요소인 센서와 모바일 디바이스 그룹, 홈 서버의 상호작용을 위한 인터페이스를 정의하고, 고정형과 이동형 디바이스들(PDAs)을 이용한 협업 환경을 제시한다 이동형 디바이스들 간의 정보의 교환은 Push와 Pull 방식을 사용하였으며, 다수의 센서로부터 수집된 정보는 모바일 디바이스들과 홈 서버에 의해 공유 또는 교환한다. 우리의 협업 프레임워크는 이전 연구에서 개발된 분산객체그룹프레임워크(DOGF)에서 구현된 객체그룹관리, 정보저장, 접근제어에 따른 허가와 승인기능들을 응용 인터페이스를 통해 제공받게 된다. 헬스케어 서비스의 중요한 부분인 보안을 지원하기 위해 보안정보를 구분하였고, 정보의 이용 권한을 DOGF의 보안 객체를 통하여 인증할 수 있는 절차를 제시하였다. 또한, 사용자의 프로필 정보를 제공함으로써 사용자에 따른 서비스 객체에 대한 권한 검사를 하였다. 각 모바일 디바이스와 홈 서버에 구현된 컴포넌트는 TMO 스킴을 적용하였으며, 이들 분산된 컴포넌트들 간의 통신을 지원하기 위해 분산 실시간 미들웨어인 TMOSM을 사용하였다. 끝으로 협업 프레임워크 상에서 제시한 헬스케어 응용 시나리오의 수행성을 GUI를 통해 보였다.