권호 표지

정보처리학회논문지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

제14D권5호

  1. 이현호;이원석 459
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.459 PDF KSCI
    데이터 스트림은 빠르게 연속적으로 발생하는 무제한의 데이터 튜플의 집합이다. 이러한 데이터 스트림에 대한 질의 처리 또한 연속적이고 신속해야 하며 엄격한 시공간적 제약이 요구된다. 대부분의 데이터 스트림 관리시스템(DSMS)에서는 시공간적 제약사항을 효과적으로 지키기 위해서 등록된 연속 질의들의 선택 조건(selection predicate)들을 그룹화하거나 색인처리 한다. 본 논문에서는 연속 질의들의 선택 조건들을 속성별로 그룹화한 새로운 구조체인 속성 선택체(Attribute Selection Construct)를 제안한다. 속성 선택체에는 해당 속성이 특정 질의조건에 사용되는지 여부, 부분적으로 미리 계산된 질의결과 정보, 그리고 해당 속성의 선택률 통계 등 효율적인 질의 처리를 위한 유용한 정보들이 포함된다. 또한, 대상 질의집합을 구현한 속성 선택체들 간의 처리 순서는 전체적인 질의성능에 많은 영향을 미칠 수 있기 때문에 효과적으로 속성 선택체 처리 순서를 결정할 수 있는 전략도 함께 제안된다. 마지막으로, 기존의 방법들이 포함된 다양한 실험을 통하여 제안된 방법론의 성능을 여러 각도에서 비교 검증한다.
  2. 박용훈;복경수;유재수 471
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.471 PDF KSCI
    본 논문에서는 기존 그리드 기반의 질의 색인 기법을 변형하여 보다 적은 저장 공간을 사용하면서 보다 빠른 연산을 수행하는 연속 영역 질의 처리 기법을 제안한다. 제안하는 기법의 주요 특징은 두 가지 이다. 첫째, 각 질의에 비트 식별자를 부여하고 그리드의 각 셀은 이러한 비트 식별자의 조합으로 이루어진 비트 열을 이용하여 질의들의 겹침 정보를 반영한다. 이러한 비트 열을 통해 셀이 어떤 질의들에 포함되어져 있는지 빠르게 판단한 수 있으며, 두 셀 사이의 각 셀을 포함하는 질의 식별자들을 비교하지 않고 비트 열만을 비교하여 질의들의 포함관계를 알아내어 불필요한 연산을 줄일 수 있다. 둘째, 셀들을 그룹단위로 관리하여 불필요하게 비트 열의 길이가 증가하여 저장 공간을 낭비하고 비트 열의 비교 연산 시간이 증가하는 문제를 해결한다. 제안하는 기법이 기존 연속 영역 질의 처리 기법에 비해 우수함을 성능 평가를 통해 입증한다.
  3. 김대인;박준;황부현 483
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.483 PDF KSCI
    최근에 데이터 스트림을 분석하여 잠재되어 있는 지식을 발견하기 위한 마이닝 방법에 대한 연구가 진행되고 있다. 그러나 대부분의 지지도 기반의 마이닝 방법들은 일정 주기 동안에 미리 정의된 지지도 이상의 발생 빈도를 갖는 이벤트만을 고려함으로써 발생 빈도에 비하여 중요도가 높은 이벤트를 간과하는 문제점을 가지고 있다. 본 논문에서는 이상 이벤트에 대한 연관 규칙을 탐사할 수 있는 SM-AF 방법을 제안한다. SM-AF 방법은 이상 이벤트가 감지된 윈도우만 고려하여 연관 정보를 탐사함으로써 자주 발생하지 않더라도 중요도가 높은 이벤트에 대한 연관 정보를 탐사할 수 있다. 또한 SM-AF 방법은 이상 이벤트에 대한 의미 있는 희소 항목 집합과 주기적인 이벤트 집합도 탐사한다. 그리고 다양한 실험을 통하여 SM-AF 방법이 기존의 연관 규칙 방법들에 비하여 우수함을 확인하였다.
  4. 장두석;전종훈 491
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.491 PDF KSCI
    온라인상에서 거래되는 상품들을 분류하고 관리하기 위해서는 많은 시간과 비용을 들여 상품분류체계를 유지하여야 한다. 일반적으로 상품을 다루는 모든 분야에서 분류체계는 분류전문가에 의하여 수동으로 관리되고 있으며 이는 경제적인 측면, 시간적인 측면에서 많은 낭비를 초래하게 된다. 현대사회에서는 산업의 급속한 발전으로 상품의 다양화 융합화 등이 활발하게 이루어져 상품을 효율적으로 관리하기 위한 분류체계의 필요성은 더더욱 증가하고 있다. 따라서 상품분류체계를 자동화 하고자 하는 연구들이 많이 진행되어 왔으며 이런 연구의 일환으로 본 논문에서는 분류체계를 자동으로 생성하는 방안을 제안한다. 각각의 상품은 속성의 집합이다 라는 관점에서 출발하여 각 상품, 즉 속성집합 간 존재하는 포함관계를 활용하여 계층 트리구조의 분류체계를 자동으로 생성하는 알고리즘을 제시하고 구현하였으며, 실험을 통하여 제안한 알고리즘의 실효성을 입증하였다.
  5. 신용민;김영호;김병기 501
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.501 PDF KSCI
    시뮬레이션 시스템의 도입으로 항공, 선박, 의료 분야에서 많은 활용이 이루어졌다. 3차원 시뮬레이션 시스템은 시스템의 자원과 컴퓨터 계산량이 많아 지금까지 그 활용도가 현저히 미비했다. 그러나 그래픽 카드의 성능 및 시뮬레이션 기능이 발전하면서 PC 기반 시뮬레이션이 활성화 되었고, 일선 학교에서의 교육용 소프트웨어로 가능성을 검증 받고 있다. 하지만 일선 교육기관에서 CT 촬영 장비의 구매와 유지를 하기 위해 매우 많은 예산의 편성과 인력을 투자하여야 한다. 이러한 여건 때문에 교육 기관은 병원에 학생을 위탁하여 실습 과정을 간접 경험하게 하거나 단순한 견학에 그치고 있다. 따라서 본 논문에서는 의료 분야의 CT 촬영 장비를 PC기반의 3차원 가상환경에서 직접 조작해 볼 수 있는 체험형 CT 가상현실 교육 시스템을 개발하였다.
  6. 음두헌 509
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.509 PDF KSCI
    데이터베이스와 연동하는 웹 응용에 대한 수요가 비즈니스론 포함하는 모든 분야에서 급속히 증가하고 있다. 그러나 급증하는 수요에 비해 웹 응용의 작성 및 유지 보수에 많은 시간과 노력이 소요되고 있다. 본 논문에서 소개하는 웹 스크립트 자동 생성기인 WebGen은 웹 응용에 필요한 폼들과 이 폼들을 통해 이루어지는 질의에 대해 데이터베이스와 연동하여 처리하는 웹 스크립트들을 자동 생성하는 소프트웨어 도구다. WebGen은 웹 응용 개발자가 작성하는 구성파일(configuration file)에 정의된 선언적인 내용을, 생성될 스크립트의 기본 원형인 내장된 템플릿(template)에 반영하여 5개의 웹 스크립트들(Search, Select, Edit, Information, Action)을 생성한다. Action 스크립트를 제외한 나머지 스크립트들은 사용자 인터페이스로 각각 해당되는 웹 폼을 생성한다. 따라서 WebGen은 웹 응용 작성을 위한 시간과 노력을 크게 줄여 웹 응용의 생산성을 향상시킨다. 상용 웹 스크립트 생성기들과 달리, WebGen은 상호 독립적인 템플릿들을 기반으로 하기 때문에 버전 관리가 용이하고 한 폼에 표현 가능한 정보도 관심의 대상인 엔티티 외에 이 엔티티와 직 간접적으로 연관된 모든 엔티티들을 포함한다.
  7. 국승학;김현수 517
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.517 PDF KSCI
    최근 웹 어플리케이션은 급속도로 성장하였으며, 점점 더 복잡해지고 있다. 웹 어플리케이션이 복잡해질수록 품질에 관련된 다양한 요구사항이 증가하고 있다. 그러나 웹 어플리케이션의 테스트에 관한 연구 및 도구는 매우 부족하다. 이에 본 논문에서는 웹 어플리케이션에 대한 테스트 자동화 기법을 제안한다. 이를 위해 본 논문에서는 HTML 코드와 소스 코트로부터 분석 모델을 생성하고, 이 모델을 기반으로 테스트 대상을 파악하며, 테스트 케이스를 추출한다. 또한 테스트 드라이버와 테스트 데이터를 자동으로 생성하고, 그것들을 서버 내에 자동으로 배치함으로써 매우 쉽게 테스트 환경을 구축한다. 본 논문에서 제안하는 방법은 웹 어플리케이션에 대한 테스트의 전반적인 과정을 자동화하며, 이러한 자동화 방법은 기존의 연구에 비해 웹 어플리케이션의 기능 테스트의 효과를 높일 수 있다는 장점이 있다.
  8. 김학수;박찬희;설주영;손진현 531
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.531 PDF KSCI
    과거에 비해 최근에는 비즈니스 프로세스가 복잡해짐에 따라 비즈니스 프로세스를 디자인할 때 발생할 수 있는 문제점이 점차 증가하고 있다. 그러나 비즈니스 프로세스 검증의 중요성이 높아지고 있지만 많은 검증 방법이 제안되고 있지 않은 실정이다. 한편, 최근 BPMI에서 주도하는 BPMN은 비즈니스 프로세스를 위한 표준화된 그래픽 표기법으로써 BPMN을 지원하는 디자인 툴을 이용하면 다양하고 복잡한 프로세스 환경을 쉽게 디자인하고 분석할 수 있다. 본 논문에서는 이러한 BPMN으로 디자인할 때 발생한 수 있는 문제점들을 효율적으로 검증할 수 있는 몇 가지 검증기법을 제시한다. 이로 인해 비즈니스 프로세스 실행 시 발생할 수 있는 에러들을 사전에 검증하여 예기치 못한 큰 비용을 줄일 수 있다.
  9. 최훈일;정창훈;장영건 545
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.545 PDF KSCI
    현재까지의 개발된 홈네트워크 사용자 인증 및 접근제어 기술은 각 가전의 홈네트워크 내에 보안 시스템이 위치하여, 홈구성원이 직접 보안 관리를 하는 형태가 대부분이다. 이런 형태는 비전문가인 홈구성원이 보안 관리를 함으로써, 보안상의 취약점이 발생할 가능성이 매우 높으며, 보안 시스템이 각 가정의 홈네트워크 내에 위치함으로써 시스템 구축 비용이 발생하며, 보안 시스템의 유지 보수와 관리에 많은 취약점이 발생할 수 있다. 이에, 본 연구에서는 가격, 서비스의 유연성에서 경쟁력이 있고, 네트워크를 보유한 개인의 전문적 지식과 작업을 요구하지 않고, 아파트 단지, 대형 건물과 같은 집단 주거 형태에 적합한 원격관리서버 기반의 홈네트워크 사용자 인증 및 접근제어 시스템을 설계하고 구현하였으며, 정보가전용 데모 시스템을 제작하여 시험하였다. 시험결과 인증과 접근제어 기능이 안정적으로 동작하였다.
  10. 김혜선;황기태 555
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.555 PDF KSCI
    인터넷 스트리밍 시스템은 스트리밍 소스를 공급하는 미디어 서버와 이로부터 미디어 스트림을 받아 분배하는 스트리밍 서버, 그리고 스트리밍 단말기들로 구성되며, 기존에는 하나의 스트리밍 서버에 다수의 단말기들이 직접적으로 연결되는 방식을 취하고 있다. 이러한 클라이언트-서버 형태의 중앙 구조에서는 스트리밍 서버에 대한 트래픽 집중으로 병목 현상이 발생하며, 한 스트리밍 서버의 용량에 따라 스트리밍 단말기의 개수가 제한되는 등 확장성 및 수용 능력의 한계라는 단점을 근본적으로 가지고 있다. 이러한 문제를 극복하여 확장성을 제공하기 위해 P2P 분산 아키텍처를 이용하는 P2P 스트리밍 시스템에 대한 연구가 최근 들어 진행되고 있다. 그러나 P2P 방식을 이용한 인터넷 스트리밍 시스템을 설계, 구현, 테스트하기 위해서는 실제 많은 컴퓨터들이 필요하며, 네트워크의 다양한 구성이나 트래픽 변화에 따른 실험을 하기에는 현실적인 어려움이 있다. 그러므로 본 논문에서는 P2P 스트리밍 시스템에 대한 다양한 연구 및 실험을 지원하기 위해, P2P 스트리밍 시스템에 대한 구조적 모델 및 동작 모델, 시간 모델, 성능 지수들을 정의하고, 네트워크 시뮬레이터를 지원하는 NS2 시뮬레이션 라이브러리를 이용하여 P2P 스트리밍 시스템 시뮬레이터 P2PStreamSim을 설계 및 구현하였다. 또한 테스트 P2P 스트리밍 시스템을 사례로 적용하여 P2PStreamSim 의 동작을 검증하고 성능을 평가하였다.
  11. 서효중;이병호;김태현 565
    https://doi.org/10.3745/KIPSTD.2007.14-D.5.565 PDF KSCI
    본 논문에서는 공개 소스 소프트웨어를 기반으로 VoWLAN(Voice over WLAN) 단말 시스템을 개발하였다. 이 시스템은 무선랜에 접속할 수 있는 환경에서 IP-PBX 서버를 통해 VoWLAN 단말들 간에 VoIP 서비스를 제공하며 다음과 같은 특징을 가진다. 첫째, 공개 소스 소프트웨어 기반으로 작성하여 시스템 도입에 따른 초기 투자비용의 부담이 적다. 둘째, 소프트웨어 IP-PBX 시스템과 연동하여 voice mail, conference call, interactive voice response와 같은 다양한 부가 서비스론 제공한다. 셋째, VoWLAN 단말은 임베디드 환경에 적합한 경량 소프트웨어 솔루션들을 이용하여 제한된 시스템 자원 하에서 고수준의 사용자 응용프로그램을 제공한다. 넷째, 공개 소스 소프트웨어 기반으로 작성되어 요구사항의 변화에 따라 추가 기능의 확장이 용이하다.