권호 표지

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

제16D권5호

  1. 윤종한;신동규;신동일 643
    https://doi.org/10.3745/KIPSTD.2009.16D.5.643 PDF KSCI
    생명정보 대량 획득기술의 하나인 마이크로어레이(microarray)는 DNA와 각종 유전자 연구에 사용되는 도구로 확립되면서, 생명정보학(Bioinformatics)분야의 발전에 크게 기여하였다. 그러나 마이크로어레이는 생명정보학분야의 핵심기술 중 하나로 발전하였음에도 불구하고 실험으로 생성되는 데이터는 형태가 다양하고 매우 복잡한 형태를 갖기 때문에 데이터의 공유나 저장에서 많은 어려움을 겪고 있다. 본 논문에서는 마이크로어레이 데이터의 관리를 원활하게 하기위한 XML 기반의 표준 포맷인 MAGE-ML스키마에서 구조적으로 유사한 엘리먼트가 반복적으로 나타나는 특징과 대다수의 엘리먼트들이 특정 엘리먼트의 자식으로만 온다는 구조적 특징을 이용하여, MAGE-ML의 스키마를 단순화 하고 저장구조를 효율적으로 설계하는 방법을 제안한다. 이 방법에서 인라인 기법(Inlining Technique)을 이용한 스키마의 단순화와 새롭게 제시하는 엘리먼트의 구조적 형태를 기준으로 분류하는 기법을 이용한다. 이를 통하여 데이터베이스 스키마는 간략화 되며 테이블조인의 횟수가 줄어들고 성능은 향상된다.
  2. 오상훈;최영선 651
    https://doi.org/10.3745/KIPSTD.2009.16D.5.651 PDF KSCI
    본 연구에서는 웹 아카이빙에서 가치 있는 웹 자원의 수집, 관리 및 보존을 위해 요구되는 메타데이터의 구조를 설계하고 요소를 정의하였다. 본 연구를 위해 국립중앙도서관 'OASIS'등의 웹 아카이빙에서 수집 자원의 장기 보존을 위해 활용되는 메타데이터를 조사하고, 웹 아카이빙의 각 프로세스 단계별 요구사항 및 웹 자원의 특성을 분석하였으며, 특히 장기 보존을 위한 아카이빙의 개념적 틀을 제공하는 ISO 14721 OAIS 참조모형을 기반으로 제안하였다. 또한 웹 아카이빙 간의 자원 공유를 위한 메타데이터의 상호운용성을 고려하였다. 그 결과 본 연구에서는 웹 아카이빙에서 자원의 체계적이고 효율적인 수집, 관리, 운영 및 보존을 위한 설명적, 구조적, 관리적 그리고 보존적 유형의 4개 메타데이터 구조를 설계하고 28개의 필수 메타데이터 요소를 정의하였다.
  3. 홍상균;홍동완;윤지희;김백섭;박상현 661
    https://doi.org/10.3745/KIPSTD.2009.16D.5.661 PDF KSCI
    인간의 유전체 서열에는 유전체 단위반복변위(copy number variation, CNV)를 포함하는 다양한 유전적 구조 변이(genetic structural variation)가 존재하며, 이는 기능적으로 질병에 대한 감수성, 치료에 대한 반응, 유전적 특성 등과 밀접한 관련이 있다. 본 논문에서는 기가 시퀀싱(giga sequencing)의 결과 산출되는 대량의 짧은 길이의 DNA 서열 데이터를 이용한 새로운 CNV 검색 방식을 제안한다. 제안하는 알고리즘에서는 레퍼런스 시퀀스에 DNA 서열 데이터를 서열 정렬시켜 각 레퍼런스 시퀀스의 위치에 대한 서열 데이터의 출현 빈도 정보를 얻은 후, 출현 빈도 정보의 패턴을 분석하여 통계적 유의성을 갖는 1kbp 이상의 연속 영역을 CNV 후보 영역으로 추출한다. 또한 제안된 알고리즘을 효율적으로 지원하기 위한 서열 정렬 방식에 대한 비교 및 분석을 수행한다. 제안된 기법의 유용성을 규명하기 위하여 다양한 실험을 수행하였다. 실험 결과에 의하면, 제안된 기법은 비교적 낮은 커버리지의 기가 시퀀싱 데이터를 이용하여 반복되거나 결실되는 다양한 형태의 CNV 영역을 효율적으로 검출하며, 또한 작은 사이즈의 CNV 영역에서부터 큰 사이즈의 CNV 영역까지 다양한 크기의 CNV 영역을 효율적으로 검출 할 수 있는 것으로 나타났다.
  4. 황정희 673
    https://doi.org/10.3745/KIPSTD.2009.16D.5.673 PDF KSCI
    웹상에서 데이터 교환과 표현을 위한 표준으로 XML 데이터가 널리 사용되고 있으며 유비쿼터스 환경에서 XML 데이터의 형태는 연속적이다. 이와 관련하여 XML 스트림 데이터에 대한 빈발 구조 추출 및 효율적인 질의처리를 위한 마이닝 방법들이 연구되고 있다. 이 논문에서는 슬라이딩 윈도우 기반으로 하여 XML 스트림 데이터로부터 최근 윈도우 범위에 속하는 데이터에 대한 빈발 패턴 구조를 추출하기 위한 마이닝방법을 제안한다. 제안된 방법은 XML 스트림 데이터를 트리집합 모델, XFP_tree로 표현하고 이를 이용하여 최근의 데이터에 대한 빈발구조 패턴을 빠르게 추출한다.
  5. 박건우;오정운;이상훈 683
    https://doi.org/10.3745/KIPSTD.2009.16D.5.683 PDF KSCI
    소셜 네트워크(Social Network)는 웹 환경에서 개인 중심의 네트워크로 구성되어 웹 사용자별 프로파일을 탐색하고 새로운 연결을 형성함으로써 정보의 소통을 지원한다. 따라서 유사한 내재적 정보를 가진 웹 사용자들로 구성 된 소셜 네트워크를 찾아서 검색에 적용한다면 검색의 효율성과 검색 결과에 대한 웹 사용자의 만족도를 향상 시킬 수 있다. 본 논문에서는 첫째, 웹 사용자간 직접 또는 간접적인 연결로 구성된 소셜 네트워크를 구성 한다. 둘째, 사용자들의 속성(Feature)에 내재된 정보를 이용하여 주제(topic)별 웹 사용자 간 유사성(Similarity)을 산정한 후, 주제(Topic)별 변화되는 유사성에 따라 소셜 네트워크를 재구성한다. 마지막으로 산정된 유사성과 웹 사용자들의 검색결과에 대한 만족도, 즉 검색 패턴(Search Pattern)을 비교 실험 한다. 실험 결과 주제별 유사성이 높은 웹 사용자 간에는 검색 패턴 또한 유사함을 확인 하였다. 이와 같은 사실을 검색에 적용한다면 개인화 검색(Personalized Search) 및 소셜 검색(Social Search)의 효율성 및 신뢰성 향상에 기여 할 수 있다.
  6. 한대영;김대인;김재인;송명진;황부현 691
    https://doi.org/10.3745/KIPSTD.2009.16D.5.691 PDF KSCI
    이벤트는 환자의 증상과 같이 시간 속성을 갖는 하나의 흐름을 의미하며 인터벌 이벤트는 시작과 종료 시점에 대한 시간 간격을 갖는다. 그리고 시간 데이터마이닝에 대한 많은 연구가 있었지만 환자 이력, 구매자 이력, 로그 이력과 같은 인터벌 이벤트에 대한 지식 탐사 방법에 대한 연구는 미흡하다. 이 논문에서는 이벤트들의 인과 관계에 대한 연관 규칙을 탐사하고 이 규칙에 기반하여 결과 이벤트 발생을 예측하는 시간 데이터마이닝 방법을 제안한다. 제안 방법은 이벤트 시간 속성을 사용하여 인터벌 이벤트로 요약하고 이벤트들의 인과 관계를 탐사하여 이벤트 발생을 예측한다. 성능평가를 통하여 제안 방법은 다양한 지지도를 적용하여 발생 빈도에 상관없이 이벤트 발생에 높은 영향을 주는 의미있는 희소 관계를 발견함으로써 기존의 데이터마이닝 기법에 비하여 보다 우수한 정보를 탐사할 수 있다.
  7. 문석재;정계동;최영근 701
    https://doi.org/10.3745/KIPSTD.2009.16D.5.701 PDF KSCI
    서비스 기반의 전사적 데이터 통합은 기업 변화의 가속화에 따른 통합적인 데이터 관리가 필요하다. 기업 간 협업은 비즈니스 프로세스를 이용하여 분산된 데이터베이스들에 접근하여 이루어진다. 이러한 접근은 글로벌 쿼리 기반으로 수행되기 때문에 이기종간의 상호운용을 위해서 데이터 이질성, 스키마 이질성, 유효성 검증과 같은 문제가 선결되어야 한다. 따라서 협업은 동적이면서 신뢰성 있는 구조를 갖추어야 한다. 본 논문에서는 협업을 위한 XMDR-DSM(eXtended MetaData Registry-Data Service Mediator) 시스템을 제안한다. XMDR-DSM은 XMDR-DS와 XMDR-DQP, XMDR-DAI로 구성되어 글로벌 스키마와 로컬 스키마간의 매핑을 지원해주고, 데이터 접근 및 통합 서비스를 제공한다. 따라서 이기종 데이터베이스 상호간의 업무 지원이 가능하게 하고, 정보를 재활용 가능한 자산으로 확보할 수 있는 이점과 교환의 표준화를 제시할 수 있다. 그리고 워크플로우 기반의 비즈니스 프로세스 제공할 수 있으므로 일원화된 정보를 관리할 수 있게 된다. 따라서 정보 수명을 증대하고 비용절감을 할 수 있게 된다.
  8. 박제원;최재현;이재성;이남용 715
    https://doi.org/10.3745/KIPSTD.2009.16D.5.715 PDF KSCI
    JBI(Java Business Integration)기반의 ESB(Enterprise Service Bus)는 웹서비스표준으로 서비스의 유통경로를 구현한 SOA(Service Oriented Architecture)의 한 방법이다. 광범위한 벤더로 구성된 JBI기반의 ESB는 서비스를 플러그인 할 수 있는 확장성의 장점을 가지고 있지만 사용자가 서비스유닛을 사용하기 위해선 복잡한 절차의 패키징과정을 수동으로 연동해야 하고, 순차적인 절차를 따른 배포방법을 사용해야 하는 비효율적 유지관리의 문제점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 컴포넌트간의 연동을 위한 모델링에서 배포의 전 과정을 통합하여 관리할 수 있는 사용자 중심의 컴포넌트 배치도구를 설계 및 구현하였다. 배치도구의 설계를 위해 첫째, 기존 JBI를 지원하는 배치도구를 분석하여 문제점 및 개선사항을 도출하였다. 둘째, JBI 기반의 ESB에서 가지고 있는 문제점 등을 기반으로 요구사항을 도출해 내었다. 그리고 최종적으로 JBI를 지원하는 컴포넌트의 스키마를 분석을 통한 모델링의 속성 및 패키징, 배포, 검증 기능을 설계하고 구현하였다. 본 논문에서 제안하는 도구를 이용하면 사용자는 컴포넌트의 연동을 위한 모델링에서 배포의 전 과정을 별도의 도구와 수작업 없이 배치도구 내에서 통합적으로 수행하고 관리할 수 있으며 GUI기반의 컴포넌트 모델링과 관리를 통하여 사용자는 사용성과 편리성을 높일 수 있다. 또한 컴포넌트의 유효성검증 및 경로에 대한 유효성검증을 통하여 서비스유닛을 배포하는데 발생 할 수 있는 오류를 최소화 할 수 있을 것으로 기대된다.
  9. 권기태;박수권 729
    https://doi.org/10.3745/KIPSTD.2009.16D.5.729 PDF KSCI
    소프트웨어 공학에서 정확한 개발 비용 예측은 성공적인 개발 프로젝트를 위한 필수적인 요소로, 현재까지 많은 소프트웨어 비용산정을 위한 모델들이 개발되어 왔다. 전통적인 통계적 기법부터 기계학습을 적용한 알고리즘까지 다양한 분야의 아이디어를 접목하고 있다. 본 논문에서는 소프트웨어 개발 비용 예측을 위한 방법으로 유전 알고리즘과 서포트 벡터 머신의 회귀모델인 서포트 벡터 회귀를 결합한 GA-SVR 모델을 제안한다. 제안된 모델은 기존의 연구에 비해 향상된 결과를 보이고 있다.
  10. 김지혁;변정원;류성열 737
    https://doi.org/10.3745/KIPSTD.2009.16D.5.737 PDF KSCI
    SOA의 출현은 비즈니스 및 IT 환경에 많은 영향을 주었고 학계 및 산업에서 많은 연구가 진행 중이다. 향후 서비스는 폭발적으로 증가할 것이며, 서비스를 컴포지션하여 비즈니스 기회를 창출하고 IT는 이를 지원할 것이다. 그러나 컴포지션의 대상이 되는 서비스를 선정하는 연구는 부족한 실정이다. 본 연구는 서비스 컴포지션 대상을 선정하는 프레임워크를 제안하는 것이며, 선정 방법으로는 Analytic Hierarchy Process 기법을 활용한다. 본 연구의 결과는 서비스 조합시 서비스의 기능/비기능 속성을 반영하고 다양한 이해당사자의 관점과 다수 선정 기준을 적용 하여 서비스 선정을 가능하게 하였다.
  11. 박준석;문미경;염근혁 747
    https://doi.org/10.3745/KIPSTD.2009.16D.5.747 PDF KSCI
    소프트웨어 프로덕트 라인은 일련의 관련된 시스템들, 즉 도메인 내에서 재사용될 가능성이 높은 공통된 부분들을 식별하고, 시스템마다 상이하게 나타나는 가변적 요소들의 분석을 통해 핵심 자산을 생성하는 방법이다. 이러한 프로덕트 라인 개념은 객체 및 컴포넌트 기반의 소프트웨어 개발 패러다임에 적용되어 소프트웨어 개발의 생산성을 증대시켰다. 최근 들어 소프트웨어 개발의 패러다임은 서비스라는 핵심 자산을 이용하여 소프트웨어를 개발하는 서비스 지향 패러다임으로 변화하고 있다. 따라서 이러한 패러다임하에서 비즈니스 변화에 민첩하게 대응하고, 체계적이고 유연한 서비스 지향 소프트웨어 개발을 할 수 있도록 핵심 자산인 서비스 생성 방법은 프로덕트 라인 기법을 적용시킬 필요가 있다. 본 논문에서는 서비스 지향 패러다임과 프로덕트 라인의 결합을 통해 소프트웨어 개발의 핵심 자산인 도메인 서비스를 개발하고 기술하는 방법에 대해 제시한다. 도메인 서비스는 도메인 서비스 공통적/선택적 속성 가변성, 오퍼레이션 타입의 가변성, 메시지 타입의 가변성을 통해 공통성과 가변성이 명확히 기술되도록 한다. 본 논문에서 제시하는 방법을 통해 유사한 기능을 가진 도메인 서비스를 목적에 맞게 커스터마이즈하여 다양한 서비스를 생성하게 함으로써 서비스 지향 개발을 유연하고 효율적으로 수행할 수 있다.
  12. 강성원 755
    https://doi.org/10.3745/KIPSTD.2009.16D.5.755 PDF KSCI
    소프트웨어 아키텍처는 소프트웨어 시스템이 존재하기에 앞서 소프트웨어 시스템에 관한 많은 결정을 내릴 수 있게 하고 아키텍처 수준에서 시스템을 분석 가능하게 함으로써 체계적으로 계획 된 소프트웨어 개발이 가능하도록 한다. 이와 마찬가지로 아키텍처 기반의 소프트웨어 진화 계획은 소프트웨어 진화가 진행되기 이전에 아키텍처 수준에서 진화에 대한 많은 단계별 결정들을 내리고 분석하게 함으로써 체계적으로 계획된 진화가 가능하도록 한다. 본 논문은 아키텍처 기반의 결정적 진화계획에 대하여 소프트웨어 진화계획에 관련된 용어들과 개념들을 정의하고 또한 결정적 소프트웨어 진화계획들로부터 최적의 선택을 할 수 있도록 진화설계를 가치관점에서 평가하는 프레임워크를 제시함으로써 아키텍처 기반의 소프트웨어 진화 계획을 수립하는 방법론적 기반을 제공한다. 또한 본 연구의 프레임워크를 적용한 사례를 통하여 제안하는 프레임워크의 적용방법과 효용성을 보인다.
  13. 황위용;강동수;송치양;성재석;백두권 767
    https://doi.org/10.3745/KIPSTD.2009.16D.5.767 PDF KSCI
    임베디드 시스템을 위한 릴리스 플랜 수립은 제품 개발 초기 요구사항 분석 단계에서 요구사항의 우선순위 결정을 통해 달성되므로 우선순위 결정은 매우 중요하다. 이때, 우선순위 활동에서는 요구사항간 의존관계와 제품 개발에 관여하는 관점들을 고려해야 한다. 특히 임베디드 시스템에서 하드웨어와 소프트웨어의 특징에 기반한 아키텍처 스타일에 따른 요구사항간 상충관계는 반드시 반영해야 한다. 그러나, 기존 연구에는 하드웨어 및 소프트웨어로 구성된 시스템에 대한 요구사항을 고려하는 우선순위 선정 프로세스가 체계적이지 못하다. 따라서, 본 논문에서는 임베디드 시스템을 위한 요구사항간 의존관계, 관점에 기반한 요구사항 우선순위의 모델과 프로세스를 제안한다. 이를 위해 아키텍처 스타일에 따른 우선순위 요소 또는 요구사항간 상충관계를 분석하고, 임베디드 시스템 제품 개발에 관여하는 관점들을 식별하여 요구사항 우선순위를 정립한다. 그리고 제안된 방법을 핸드폰 개발 사례의 요구사항 우선순위에 적용하여 신뢰성을 보인다. 본 논문의 기법을 적용하여 임베디드 시스템의 특성에 부합하도록 요구사항을 좀 더 명확하게 최적화하여 우선순위화함으로써 제품 릴리스에 대한 위험성을 최소화할 수 있다.
  14. 문미경 791
    https://doi.org/10.3745/KIPSTD.2009.16D.5.791 PDF KSCI
    최근 서비스 지향 아키텍처 (Service Oriented Architecture SOA) 기반의 애플리케이션 개발에 맞게 비즈니스 프로세스의 유연성을 확보하고 재사용을 증진시키기 위하여 비즈니스 프로세스 패밀리 모델 (Business Process Family Model: BPFM)이 제시되었다. BPFM은 소프트웨어 프로덕트 라인 방법의 가변성 분석 기법을 사용하여 비즈니스 프로세스 군 (family)에서 나타날 수 있는 가변성을 분석하여 이를 명시적으로 표현하고 있는 모델이다. BPFM으로부터 여러 개의 비즈니스 프로세스 모델 (Business Process Model: BPM)을 개발하기 위해서는 가변성 결정 및 가지치기(Decision and Pruning) 과정을 거쳐야 한다. 이 때 가변성 사이에는 서로 협력적 또는 배타적인 관계를 가질 수 있고 이는 가변성 결정과 가지치기에 영향을 미치게 되는데, 현재 제시된 BPFM에는 이러한 바인딩 정보에 대해서 고려하지 않고 있다. 본 논문에서는 비즈니스 프로세스 군에서 식별될 수 있는 가변성들 사이의 의존관계 유형을 분석하고 이러한 가변성 정보를 독립된 의존관계 분석모델로 표현하는 방법을 제시한다. 또한 추출된 모델을 기반으로 하나의 가변성 결정으로부터 영향을 받는 다른 가변성들을 추적하여 선결정 처리 할 수 있는 방법을 제공한다. 본 방법을 이용함으로써 가변성 결정회수를 줄일 수 있고, 또한 잘못된 가변성 결정으로 인한 BPM의 기능 불일치를 해소할 수 있음을 사례연구를 통해 보인다.
  15. 김진성;이재동 801
    https://doi.org/10.3745/KIPSTD.2009.16D.5.801 PDF KSCI
    인터넷의 발달과 멀티미디어 콘텐츠 수요의 증가에 따라 콘텐츠 산업이 발달하고 있다. 하지만 현재 콘텐츠 산업은 제한된 환경(사용자 디바이스 환경, 네트워크 환경 등)에서 동일화된 콘텐츠를 제공하고 있다. 또한, 사용자의 상황 및 감성에 맞는 콘텐츠를 서비스하기 위해서는 사용자가 콘텐츠를 검색하여 찾아야하는 어려움이 있다. 이에 사용자의 상황 및 감성에 따라 콘텐츠를 제공하는 시스템에 대한 필요가 대두되고 있다. 이에 본 논문에서는 유비쿼터스 환경에서 사용자가 언제, 어디서든지, 다양한 디바이스를 통해 사용자의 상황 및 감성 정보에 따라 적응화된 콘텐츠를 제공할 수 있는 시스템을 제안하고 사용자 단말기 상에서 적응화된 콘텐츠를 제공받을 수 있는 사용자 단말기 프레임워크를 설계하고 구현한다.
  16. 조동일;류성열 809
    https://doi.org/10.3745/KIPSTD.2009.16D.5.809 PDF KSCI
    도메인 내부 시스템간의 인증 통합에만 초점이 맞추어져 있던 지금 까지의 SSO와는 다르게 SAML을 이용한 SSO는 기존 웹 환경에서 서로 다른 도메인 간의 인증을 지원할 수 있어, RIA에 적용되면 높은 시너지 효과를 기대할 수 있다. 하지만 SAML을 이용한 SSO에 관한 연구는 서버 간 인증 정보 교환에 대한 연구가 주를 이루고 있어, 클라이언트에서 많은 처리를 수행하는 RIA환경에 적용하기 위해서는 RIA와 SP, SP와 IDP 그리고 RIA와 IDP간의 통신 프로토콜의 정의에 관한 연구가 필요하다. 본 연구는 SAML을 RIA에 적용하기 위한 아키텍처를 제안하고 아키텍처 안에서의 통신 프로토콜을 정의하였다. 그리고 제안한 아키텍처를 실제 구현하여 RIA의 데이터 통신 프레임워크로 많이 사용되는 DWR에 적용하고 다른 SSO 솔루션과 비교하여 그 활용성을 확인하였다.
  17. 이윤정;지정훈;우균;조환규 817
    https://doi.org/10.3745/KIPSTD.2009.16D.5.817 PDF KSCI
    최근 들어 블로그나 인터넷 게시판 등은 사람들의 정보 공유나 의견 교환의 중요한 매체가 되고 있으며, 많은 수의 블로그들이 사회적 문제들을 반영하고 있다. 온라인 커뮤니티에서 많은 사용자들은 댓글을 통해 인터넷 뉴스나 블로그 게시물에 대한 자신의 의견을 적극적으로 표현하고 있다. 블로그 사용이 활발해짐에 따라 수만개 이상의 댓글들이 등록되는 블로그들도 쉽게 찾을 수 있다. 대부분의 블로그나 인터넷 포털사이트의 경우 게시물이나 댓글들을 순차적인 목록 형태로 제공하므로 자신이 원하는 내용의 댓글을 검색하거나 전체 댓글에 대한 전반적인 파악이 힘들다. 본 논문에서는 게시물에 달린 많은 수의 댓글들을 분류하고, 이를 시각화 하는 시스템인 TRIB (Telescope for Responding comments for Internet Blog)를 제안한다. TRIB는 미리 정의된 사용자 정의 사전을 이용하여 댓글을 내용에 따라 분류하여 시각화한다. 또한, 사용자들의 관심과 흥미를 고려한 개인화 된 뷰를 제공한다. TRIB의 유용성을 보이기 위해서 1,000개 이상의 댓글을 가진 인터넷 게시물들을 대상으로 한 실험을 통해 TRIB 시스템의 댓글 분류와 시각화 성능을 보인다.