글로버메뉴 바로가기 본문 바로가기 하단메뉴 바로가기

논문검색은 역시 페이퍼서치

정보처리학회논문지D검색

The KIPS Transactions : Part D


  • - 주제 : 공학분야 > 전자공학
  • - 성격 : 학술지
  • - 간기: 격월
  • - 국내 등재 : -
  • - 해외 등재 : -
  • - ISSN : 1598-2866
  • - 간행물명 변경 사항 : 정보처리논문지(~2000)→정보처리학회논문지D(2001~)
논문제목
수록 범위 : 13권 7호 (2006)

데이터베이스 : 다중점 적합성 피드백방법을 이용한 영역기반 이미지 유사성 검색

김덕환 ( Deok Hwan Kim ) , 이주홍 ( Ju Hong Lee ) , 송재원 ( Jae Won Song )
4,000
초록보기
질의 이미지의 시각적 특징이 사용자의 상위 수준 개념을 잘 표현하지 못하기 때문에 이미지 검색 시스템의 성능은 보통 매우 낮다. 의미적으로 유사한 이미지들이 매우 다른 시각적 특징을 보일 수도 있으며 따라서 여러 개의 군집에 분산될 수 있다. 본 논문에서는 영역기반 이미지 검색과 군집-합병을 이용한 새로운 적합성 피드백 방법을 결합한 내용기반 이미지 검색 방법을 제안한다. 주요 목표는 의미적 차이를 줄이기 위해 의미적으로 관련된 군집들을 찾는 것이다. 제안된 방법은 영역기반 군집 과정과 군집-합병 과정으로 이루어진다. 적합한 이미지들의 모든 분할된 영역들을 의미적으로 관련된 계층적인 군집으로 구성한다. 잠재된 군집의 개수를 결정하고 근접한 군집들을 합병한 후 최종 군집의 대표점들로 다중 질의를 표현한다. 군집-합병 과정에서 군집의 개수를 찾고 고차원에서 특이점 문제를 해결하기 위하여 호텔링의 T² 대신에 v개 의 주성분을 이용하는 T²를 적용하였으며 T² 의 성능과 T²의 성능의 차이가 없음을 보인다. 실험 결과는 제안된 방법이 내용기반 이미지 검색

데이터베이스 : 효율적인 센서 네트워크 관리를 위한 다중 연속질의 분할

박정업 ( Jung Up Park ) , 조명현 ( Myung Hyun Jo ) , 김학수 ( Hak Soo Kim ) , 이동호 ( Dong Ho Lee ) , 손진현 ( Jin Hyun Son )
4,700
초록보기
최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 중첩 질의 영역을 제거하기 위해, 질의 인덱스(QR-tree)를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, R*-트리를 본 논문의 구존에 맞게 개량한 것이다. 이러한 처리 결과, 우리는 센서 네트워크의 전체 에너지에서 약 20% 가량의 에너지를 보존할 수 있었다.

데이터베이스 : 도로 위에 존재하는 이동객체의 궤적에 대한 네트워크 기반의 색인 방법

김경숙 ( Kyoung Sook Kim ) , 이기준 ( Ki Joune Li )
4,000
초록보기
최근 많은 연구들이 유클리디안 공간을 기반으로 대용량의 이동객체 궤적 데이터를 효율적으로 다루기 위해 진행되어 왔다. 그러나, 일반적으로 실제 응용분야에서는 이동객체가 움직일 수 있는 공간은 제한적이다. 예를 들어, 도로 위에 존재하는 자동차들은 서로 연결된 도로망을 통해서만 이동할 수 있다. 본 논문에서는 도로 위의 이동객체 궤적에 대하여 시공간 영역 질의를 처리할 수 있는 네트워크 기반의 색인방법을 제안한다. 제안된 방법은 질의 처리 과정에서 네트워크 상의 거리를 이용하기 위해서 도로 네트워크의 연결정보를 색인구조에 포함한다. 그리고, 이동객체의 위치 정보를 도로를 구성하는 도로 선분요소 정보를 이용하여 표현하고 이를 단위로 여러 개의 R-tree를 사용하여 이동객체 궤적들을 관리한다. 또한, 여러 개의 도로 선분요소 사이에 하나의 R-tree를 공유할 수 있는 구조를 가짐으로써, 큰 도로 네트워크 데이터에서도 적용할 수 있다. 우리는 실험을 통해서 네트워크 거리를 기반으로 시공간 영역질의를 처리하는 것은 기존의 유클리디안 거리 기반의 방법들보다 대략 30%의 성능향상을 보임을 보여준다.

데이터베이스 : 다변량 스트림 데이터 축소 기법 평가

정훈조 ( Hun Jo Jung ) , 서성보 ( Sung Bo Seo ) , 최경주 ( Kyung Joo Cheoi ) , 박정석 ( Jeong Seok Park ) , 류근호 ( Keun Ho Ryu )
4,700
초록보기
센서 네트워크는 애플리케이션 분야에 따라 데이터 특성과 사용자의 요구사항이 다양함에도 불구하고, 현존하는 스트림 데이터 축소 연구는 데이터의 본질적인 특징보다 특정 축소 기법의 성능 향상 측면에 중점을 두고 있다. 이 논문은 계층/분산형 센서 네트워크 구조와 데이터 모델을 소개하고, 선택적으로 축소 기법을 적용하기 위해 데이터 특성과 사용자의 요구에 적합한 다변량 데이터 축소 기법을 비교 평가한다. 다변량 데이터 축소 기법의 성능을 비교 분석하기 위해, 우리는 웨이블릿, HCL(Hierarchical Clustering), SVD(Singular Value Decomposition), 샘플링과 같은 표준화 된 다변량 축소 기법을 이용한다. 실험 데이터는 다차원 시계열 데이터와 로봇 센서 데이터를 사용한다. 실험 결과 SVD와 샘플링 기법이 상대 에러 비율과 수행 성능 측면에서 웨이블릿과 HCL기법에 비해 우수하였다. 특히 각 데이터 축소 기법의 상대 에러 비율은 입력 데이터 특성에 따라 다르기 때문에 선택적으로 데이터 축소 기법을 적용하는 것이 좋은 성능을 보였다. 이 논문은 다차원 센서 데이터가 수집되는 센서 네트워크를 디자인하고 구축하는 응용 분야에 유용하게 활용될 것이다.

데이터베이스 : 무선통신 환경에서 이동 서버간의 데이터 동기화 기법

김은희 ( Eun Hee Kim ) , 최병갑 ( Byung Kab Choi ) , 이응재 ( Eung Jae Lee ) , 류근호 ( Keun Ho Ryu )
4,000
초록보기
모바일 환경 및 무선 통신 기술이 발달함에 따라 시간과 장소에 제약받지 않고, 이동 시스템 간의 데이터 전송이 가능하게 되었다. 현재 이동 시스템 간의 데이터 통신은 모바일 환경의 고정 서버와 이동 클라이언트 사이에서 소량의 데이터 송수신 및 데이터 동기화 기법을 중심으로 연구되고 있다. 그러나 전장 상황과 같은 환경에서는 두 개 이상의 서버가 상호 독립적으로 이동하며, 상대 시스템과의 정보 공유 및 데이터 동기화를 수행하여야 한다. 이 논문은 모바일 환경에서 상호 독립적으로 이동하는 시스템 간의 데이터 동기화기법을 제안한다. 제안하는 동기화 기법은 제한된 대역폭을 고려한 서버 간의 데이터 전파 경로의 최적화 방법과 통신 단절로 인한 미전송 데이터의 처리 방안을 제시한다. 아울러 대용량 서버 간의 전송 데이터 축소를 위하여 정보의 중요도 및 공유 필요성을 고려한 데이터 정제 기법을 제시한다. 제안하는 동기화 기법은 실세계 운용환경에 적용하였고, 대용량 데이터 갱신 전파 후의 데이터 일치의 정확성을 검증하였다. 아울러 서버 확장에 따른 전파 지연 시간을 고려하였을 때 제안된 기법이 허용 오차 내에 정상적으로 동기화가 이루어짐을 확인하였다.

소프트웨어공학 : 프로덕트 라인에서 공통성과 가변성 분석을 통한 요구사항 관리방법

박동수 ( Dong Su Park ) , 김동규 ( Dong Kyu Kim ) , 정기원 ( Ki Won Chong )
4,900
초록보기
프로덕트 라인 공학(Product Line Engineering)에서 핵심자산은 제품계열에 속하는 패밀리 멤버들이 어플리케이션을 만드는데 기초가 되는 모든 자산을 포함한다. 핵심자산 가운데 하나인 요구사항은 전통적인 시스템 개발에서와 마찬가지로 모든 핵심자산의 기초가 되는 부분이며, 다른 핵심자산의 공통성과 가변성(Commonality and Variability : C&V)을 결정하는 중요한 요소가 된다. 하지만 요구사항은 도메인 전문가 혹은 개발자가 경험에 기반하여 정형적인 프로세스 없이 분석하고 있으며, 동일한 도메인 요구사항임에도 불구하고 요구사항이 재사용되지 않고 있다. 따라서 도메인 요구사항은 객관적인 방법을 통해 공통성과 가변성을 도출하고 이를 재사용할 수 있는 프로세스가 정립되어야 할 필요가 있다. 이에 본 논문에서는 도메인 요구사항을 객관적인 근거에 따라 분석할 수 있는 4가지 활동 즉 도메인 범위 결정, 도메인 요구사항 추출 및 일반화, 도메인 요구사항 분석 및 모델링, 도메인 요구사항 변경 관리 활동 및 그에 따른 세부적인 활동을 제시하였다. 이를 요구사항 관리에 적용할 경우 분석한 도메인 요구사항과 관련된 아키텍처 혹은 컴포넌트의 재사용성 증대를 통하여 제품 개발기간과 비용을 줄이며 생산성을 향상시키는 등의 장점을 가져올 수 있을 것으로 기대한다. 또한 프로덕트 라인 공학에서 핵심자산의 기초가 되는 요구사항을 체계적으로 분석하고 관리함으로써, 요구사항을 기반으로 산출되는 다양한 산출물의 품질을 높일 수 있을 것으로 기대한다.

소프트웨어공학 : 무기체계 임베디드 소프트웨어에 대한 TFM 기반 시스템 테스트 모델 설계 및 적용

김재환 ( Jae Hwan Kim ) , 윤희병 ( Hee Byung Yoon )
4,000
초록보기
본 논문에서는 무기체계 임베디드 소프트웨어의 시간 요소를 고려한 TFM(Time Factor Method) 기반의 시스템 테스트 모델을 설계하고, 적용사례를 통하여 결과를 제시한다. 이를 위해 무기체계 임베디드 소프트웨어의 특징과 시스템 테스트 그리고 객체지향 모델의 표현방법인 UML 표기법에 대하여 알아보고, 시스템 테스트 모델 설계를 위한 TFM 접근 방법으로 시간 요소를 고려한 테스트 방법과 시간 요소 측정 방법 그리고 테스트 케이스 선정 알고리즘을 제시한다. 무기체계 임베디드 소프트웨어의 TFM 기반 시스템 테스트 모델은 세 가지 요소 (X,Y,Z)로 구성되며, “X” 에서는 최대시간경로를 선정하는 알고리즘을 통해 테스트 케이스가 도출되고, “Y” 에서는 Sequence Diagram과 관련된 객체를 식별하고, “Z”에서는 Timing Diagram을 통하여 식별된 각 객체들의 실행시간을 측정한다. 또한 제안한 TFM 기반 시스템 테스트 모델을 “다기능 미사일 방어시스템”에 적용하여 테스트 케이스를 추출하는 방법을 제시한다.

소프트웨어공학 : MDA기반 교수-학습지원 시스템 설계 및 구현

김행곤 ( Haeng Kon Kim )
4,000
초록보기
통합 운영의 중요성이 대두되고 있으나 기존 교육 정보 시스템은 표준화 기반으로 개발되지 못하고 있다. 이로 인해 교육적 Asset의 필요성과 재사용 가능한 교육 서비스의 확보가 시급한 실정이다. 이미 개발된 컨텐츠의 활용도를 높이기 위해 특히 국제적 표준인 Sharable Content Object Reference Model(SCORM)을 기반으로 컨텐츠를 관리하고, 교육용 어플리케이션 개발도 재사용이 가능한 Asset을 이용하여 조립, 생산할 수 있는 방안이 필요하다. 본 논문에서는 체계적인 교육자원을 개발하고 지원하기 위한 교수-학습지원 시스템 개발에 초점을 두었다. 교육적 도메인의 접근과 Model Driven Architecture(MDA) 개발 프로세스의 각 단계별 Asset을 통해 시스템을 개발한다. 또한, 학습 컨텐츠 메타 모델을 기반으로 컨텐츠 저장소에 관한 분석과 설계를 통하여 MDA 자동화 도구를 이용한 교수-학습지원 시스템을 개발하고자 한다. 이를 통해 교수자와 학습자가 필요로 하는 교육컨텐츠 재사용성을 높이고 전체 개발 프로세스의 Asset을 이용하여 교육용 응용소프트웨어 개발 기간의 단축과 개발비용의 절약 및 생산성을 높일 수 있다.

소프트웨어공학 : CTOC에서 자바 바이트코드를 위한 정적 단일 배정 형태

김기태 ( Ki Tae Kim ) , 유원희 ( Weon Hee Yoo )
4,000
초록보기
자바 바이트코드는 많은 장점을 갖지만 수행 속도가 느리고 분석이 어렵다는 단점을 갖는다. 이를 극복하기 위해 바이트코드에 대한 분석과 최적화가 수행되어야 한다. 최적화된 코드를 위해 CTOC를 구현하였다. 바이트코드에 대해 분석과 최적화를 수행하기 위해서는 우선 CFG를 생성해야 한다. 바이트코드의 특성 때문에 기존의 제어 흐름 분석 기술을 바이트코드에 적합하게 확장해야 한다. 또한 정적으로 분석하기 위해 CFG를 SSA Form으로 변환한다. SSA Form으로 변환하기 위해서는 지배 관계, 지배자 트리, 직접 지배자, ¢-함수, 재명명, 지배자 경계 등 많은 정보에 대한 계산을 수행한다. 본 논문은 기존의 CFG로부터 SSA Form으로 변환을 위해 알고리즘과 변환 과정을 기술한다. SSA Form이 적용된 그래프는 추후에 타입 추론과 최적화를 위해 사용된다.

소프트웨어공학 : 규칙기반 분석 패턴과 UML Components을 사용한 가변적인 비즈니스 컴포넌트 개발과 적용 사례

이용환 ( Yong Hwan Lee ) , 민덕기 ( Dug Ki Min )
4,700
초록보기
컴포넌트 확장성 및 재사용성을 향상시키기 위해서는 분석단계에서부터 가변적인 것들을 규칙기반으로 분석해서 컴포넌트로 식별할 필요가 있다. 본 논문에서는 시스템 외부 이벤트에 대해 트랜잭션 처리를 규칙기반으로 처리해야 하는 도메인 상에서 객체 기반의 중요 개념을 규칙기반으로 효과적으로 추출해 UML Components 개발 프로세스 상에서 가변적인 컴포넌트를 개발할 수 있는 규칙 기반 분석 패턴을 제시한다. 업무 지식이나 경험이 다른 많은 분석가들이 서브 시스템 많은 규칙 기반의 가변적인 복잡한 비즈니스 업무 분석 시 제안한 분석 패턴을 사용할 경우 분석 산출물의 일관성이나 가독성을 좋게 하며 또한 UML Components 방법론상에서 효과적으로 가변적인 비즈니스 컴포넌트들을 식별할 수 있다. 이러한 분석 패턴의 타당성을 증명하기 위해 본 논문에서는 가변적인 규칙기반으로 업무를 처리하는 은행 수신과 수출입 업무 도메인에 적용한 결과 패턴에서 제시한 중요 개념을 기반으로 거의 유사한 비즈니스 개념 모델을 도출할 수 있었으며 또한 이들 중요 개념을 기반으로 UML Components 개발 프로세스 상에서 가변적인 비즈니스 컴포넌트를 효과적으로 식별할 수 있었다.
1 2 >