EPC Network 기반 RFID 응용 시스템의 성능 향상을 위한 EPCIS 주소별 그룹 질의 기법

박성진 ( Sung Jin Park ) , 김대환 ( Dae Hwan Kim ) , 손민영 ( Min Young Son ) , 염근혁 ( Keun Hyuk Yeom )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제2호, 111~122페이지(총12페이지)

오늘날 RFID 응용 시스템은 점차 발전되고 물류, 유통, 항만 그리고 제조 등 다양한 산업분야에서 적용되고 있다. RFID 응용 시스템 개발을 위한 국제 표준으로 EPCglobal 에서는 EPC Network 아키텍처를 제시하고 있다. EPC Network 아키텍처를 통해 개체의 고유정보(master information) 및 이력정보(event information)를 수집해야 한다. 그러나 개체의 고유정보 및 이력정보를 저장하고 있는 EPCIS의 경우는 수집된 EPC와 각 개체가 가지는 이력정보의 수에 의존적으로 통신 횟수가 증가하며, 개별적인 EPC에 대한 처리로 인해 동일한 EPCIS와 여러 번 통신해야 하는 문제점이 존재한다. 이러한 문제점은 EPCIS와의 통신시간의 증가로 인해...

TAG RFID 응용 시스템, EPC Network, EPCIS, RFID Application

이기종 모바일 플랫폼에 애플리케이션 이식성 평가 기법

박해윤 ( Hae Yoon Park ) , 유해영 ( Hae Young Yoo )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제2호, 123~132페이지(총10페이지)

최근 스마트폰과 같은 다양한 애플리케이션을 사용할 수 있는 모바일폰의 유행에 힘입어 모바일 애플리케이션 수요가 폭발적으로 증가하고 있고, 이에 따라 모바일 애플리케이션에서에 품질의 중요성도 점차 커지고 있다. 하지만 모바일 애플리케이션은 다양한 플랫폼이나 모바일폰의 제약사항에 따라 플랫폼이나 디바이스 장치 간의 호환성이 떨어지는 특성을 가짐으로써, 다른 플랫폼에서 애플리케이션을 재사용하기 위해서 해당 플랫폼이나 모바일폰의 제약사항에 따라 다시 개발해야하는 제약을 가진다. 따라서, 본 논문에서는 모바일 애플리케이션을 타 플랫폼에서 재사용하기 위해, 이식할 때 발생할 수 있는 문제를 확인하고 그에 따른 기존 모바일 애플리케이션에 이식의 편이를 확인할 수 있는 이식성 품질 평가 기법을 제안한다. 이에 따라 제안한 이식성의 편이를 나타내는 이식성 점수를 확인함으로써 모...

TAG 이식성 평가, 이기종 모바일 플랫폼, 모바일 애플리케이션 이식, Portability Evaluation, Heterogeneous Mobile Platform, Mobile Application Transplant

온톨로지 학습에 의한 유사 웹 서비스 오퍼레이션 발견 방법

이용주 ( Yong Ju Lee )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제2호, 133~142페이지(총10페이지)

시맨틱 웹 서비스 기술의 성공을 보장하기 위해서는 품질 좋은 온톨로지의 사용이 필수적이다. 하지만 온톨로지 사용의 중요성에도 불구하고 현재 웹 서비스를 위한 온톨로지는 거의 존재하지 않으며 이들의 구축도 쉬운 일이 아니다. 이러한 문제는 오늘날 웹 서비스의 확산과 발전을 가로막는 큰 저해 요인이 되고 있다. 본 논문에서는 웹 서비스를 개발할 때 자동으로 생성되는 WSDL 문서만 가지고 항목 간 숨어있는 시맨틱 정보를 찾아내어 온톨로지를 자동 구축하고, 이를 이용한 유사 웹 서비스 오퍼레이션 발견 방법을 제안한다. 핵심 내용은 WSDL 입출력 항목들로부터 의미적으로 같은 개념들을 묶고, 각 항목들 간의 계층관계를 형성하여 자동적으로 시맨틱 온톨로지를 구축한다. 그리고 새로운 유사도 측정 방법을 통해 우선순위별 유사 오퍼레이션을 발견하며, 발견된 오퍼레이션들...

TAG 온톨로지 학습, 유사 오퍼레이션 발견, 매개변수 클러스터링, 매개변수 패턴 분석, 유사도 측정, Learning Ontology, Similar Operations Discovery, Parameter Clustering, Parameter Pattern Analysis, Similarity Measurement

3축 가속도 센서를 이용한 실시간 활동량 모니터링 알고리즘

노형석 ( Hyung Suk Lho ) , 김윤경 ( Yun Kyung Kim ) , 조위덕 ( We Duke Cho )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제2호, 143~148페이지(총6페이지)

본 논문에서는 3축 가속도 센서를 소형 디바이스(활동량 측정기)로 구성하고 이를 사람의 신체에 착용하고 사람이 보행 시 발생하는 가속도 센서의 Raw 데이터 출력 값을 획득하여 실시간 활동량으로 변환하고 모니터링 할 수 있는 활동량 측정기와 알고리즘을 개발하였다. 피험자 59명을 대상으로 트레드밀(Treadmill)에서 호흡가스대사분석기(K4B2), Actical 그리고 본 연구에서 개발된 활동량 측정기를 착용 후 36분 동안 테 스트프로토콜에 따라 다양한 속력의 걸음(느리게 걷기, 걷기, 빠르게 걷기, 천천히 뛰기, 뛰기, 빠르게 뛰기)에 대해서 실험을 하였다. 가속도 센서의 출력 데이터와 피험자 정보를 이용하여 에너지소비량(Energy Expenditure: EE)을 추정하는 회귀식을 도출하였으며 이는 실험시 같이 착용한 Actical보다 ...

TAG 3축 가속도 센서, 에너지 소비, 칼로리, 액티칼, 활동량 측정기, Tri-axial Accelerometer, Energy Expenditure, Kcal, Actical, Activity Device

인간 기억 인출 과정을 응용하여 설계된 ACT-R 기반 페이지 교체 정책

노홍찬 ( Hong Chan Roh ) , 박상현 ( Sang Hyun Park )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 1~8페이지(총8페이지)

자주 접근되는 데이터에 대해서 빠른 접근을 보장하기 위해 사용되는 임시저장소인 캐쉬는 컴퓨터 시스템 내에서 다양한 계층에 존재하며, 이러한 캐쉬 저장 공간 내에서 효율적으로 데이터를 관리하기 위해 다양한 페이지 교체 알고리즘들이 연구되어 왔다. 대부분의 페이지 교체 알고리즘들은 얼마나 최근에 데이터가 접근 되었는가 또는 얼마나 자주 접근되었는가를 바탕으로 향후 다시 접근될 것 같은 데이터들을 캐쉬 안에 유지하는 휴리스틱 방법을 취하고 있다. 이러한 컴퓨터 내에서의 데이터의 인출 과정은 인간의 기억 인출 과정과 유사하며, 인간의 기억 인출 과정 역시 캐쉬 구조처럼 기억이 얼마나 최근에 그리고 자주 인출되었는가에 의해 그 기억 인출의 확률과 인출속도가 결정된다는 것이 최근 연구에 의해서 밝혀진바 있다. 본 연구에서는 인간의 기억 인출 과정에서의 과거 해당 기억...

TAG 페이지 교체 정책, LRU, LRFU, LFU, ACT-R, 인간 기억 인출, Page Replacement Poicy, LRU, LRFU, LFU, ACT-R, Human Memory Retrieval

엔빌로프 기반 하한을 사용한 효율적인 회전-불변 윤곽선 이미지 매칭

김상필 ( Sang Pil Kim ) , 문양세 ( Yang Sae Moon ) , 홍선경 ( Sun Kyong Hong )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 9~22페이지(총14페이지)

본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리 계산의 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 회전-불변 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스 대상의 단일 엔빌로프 작성과 이의 하한 개념을 제시하고, 이를 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리 계산을 줄일 수 있음을 보인다. 그런데, 단일 엔빌로프 기법은 하나의 엔빌로프가 가능한 모든 회전 시퀀스를 포함하기 때문에 하한이 커지고, 이에 따라 매칭 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 회전 구간의 개념을 도입하여 단일 엔빌로프 기반 하한을 다중 엔빌로...

TAG 윤곽선 이미지 매칭, 데이터 마이닝, 회전-불변 거리, 유사 시퀀스 매칭, 엔빌로프 기반 하한, Boundary Image Matching, Data Mining, Rotation-Invariant Distance, Similar Sequence Matching, Envelope-Based Lower Bound

선행조건이 명세되어 있지 않은 복합 리팩토링에 대한 조립성 검사

김경민 ( Kyung Min Kim ) , 장필재 ( Pil Jae Jang ) , 김태공 ( Tae Gong Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 23~34페이지(총12페이지)

최근의 소프트웨어 개발에서는 리팩토링이 활발하게 이용되고 있다. 리팩토링에 대한 관심이 높아지면서 요소 리팩토링을 정의해서 이들의 조립을 통해 더 큰 종류의 복합 리팩토링을 처리하려는 연구들이 많이 진행되고 있다. 복합 리팩토링은 조합된 요소 리팩토링의 순서대로 처리되기 때문에 프로그램에 실제 적용하기에 앞서 적용 가능성을 판단하는 것이 중요하다. 기존 연구들에서는 요소 리팩토링들의 선·후행조건들로부터 복합 리팩토링에 대한 선행조건을 계산하여 적용 가능성을 판단하고 있다. 이것은 선행조건이 정의되어 있는 복합 리팩토링만 판별할 수 있으며 선행조건이 정의되어 있지 않은 복합 리팩토링에 대해서는 적용 가능성을 판단할 수 없는 문제점이 있다. 본 연구에서는 복합 리팩토링의 명세를 추가로 정의 하지 않고 요소 리팩토링만으로 조립 가능 여부를 판단하고자 한다. 이를 ...

TAG 요소 리팩토링, 복합 리팩토링, 조립성 검사, 선행조건, 후행조건 명세, OCL, EMF, Elementary Refactoring, Composite Refactoring, Composition Check, Precondition, Postcondition

어셈블리어 코드 기반의 메모리 오류 가능성 검출

김현수 ( Hyun Soo Kim ) , 김병만 ( Byeong Man Kim ) , 배현섭 ( Hyun Seop Bae ) , 정인상 ( In Sang Chung )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 35~44페이지(총10페이지)

메모리 사용에 관련한 오류는 해당 프로그램뿐 아니라 시스템의 오작동을 유발할 수 있다. 특히 발생 빈도가 매우 낮은 일부 메모리 오류의 경우 제대로 된 동작 테스트를 할 수 없어, 오류에 대한 파악 및 수정이 힘들다. 이에 본 논문에서는 실행 프로그램을 역어셈블(Dis-Assemble)하여 만들어진 어셈블리어 코드를 구문 분석하여 명령어 전이도를 도출하고 이에 기반을 두어 메모리 사용 오류 가능성을 검출하는 방법을 제안하였다. 몇 가지 프로그램을 검사대상으로 선정하여 Local Memory Return Error, Null Pointer Access Error, Uninitialized Pointer Access Error를 검출하였으며 그 중 오픈 소스 프로젝트(Open Source Project)인 아파치 웹 서버와 PHP 스크립트 해석기...

TAG 함수 포인터 오류 검출, 정적 프로그램 분석, 상태 전이도, 어셈블리어 기반 분석, Detection Of Function Pointer Error, Static Program Analysis, State Transition Diagram, Analysis Based On Assembly Code

임베디드 소프트웨어의 설계모델로부터 에너지 효율을 향상시키기 위한 태스크 도출

홍장의 ( Jang Eui Hong ) , 김두환 ( Doo Hwan Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 45~56페이지(총12페이지)

저전력을 소모하는 임베디드 시스템 개발의 중요성이 증대되고 있다. 저전력 소모의 시스템 개발은 하드웨어 측면에서 많이 연구되어 왔지만, 소프트웨어의 동작이 하드웨어 전력 소모를 유발하기 때문에 소프트웨어의 소모 전력을 분석하는 것 또한 중요한 이슈중의 하나이다. 본 논문에서는 임베디드 소프트웨어 개발 과정에서 작성되는 설계 모델을 이용하여 에너지 효율적인 태스크 도출 방법을 제시한다. 이를 위하여 먼저 태스크 분할 기준을 제시하고, 이를 이용한 UML 설계 모델의 분할 과정을 설명한다. 제안된 태스크 도출 방법은 성능과 함께 전력 소모에 많은 영향을 미치는 임베디드 소프트웨어 개발에 활용하여 선행적으로 에너지 소모량을 절감할 기회를 제공할 수 있다.

TAG 임베디드 소프트웨어, 태스크 식별, 소모전력, UML 설계 모델, Embedded Software, Task Extraction, Energy Consumption, UML Design Model

gCRM을 위한 공간 데이터 통합관리 시스템의 설계 및 구현

김삼근 ( Sam Geun Kim ) , 문일환 ( Il Hwan Moon ) , 안재근 ( Jae Geun Ahn )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 57~66페이지(총10페이지)

최근 기업 데이터의 약 80%가 공간적인 요소를 포함하고 있다는 사실이 크게 부각됨에 따라 고객 관계 관리(Customer Relationship Management, CRM) 시스템에 공간 데이터를 활용하고자 하는 새로운 분석 방법에 대한 요구가 증가하고 있다. 하지만 전통적인 CRM 시스템은 공간 데이터를 관리하거나 공간 데이터를 이용한 사용자 환경을 제공하기에 부적합하다. 본 논문에서는 레거시 CRM 시스템과 객체 지향 데이터베이스를 이용하여 엔터프라이즈 데이터와 공간 데이터의 통합관리가 가능하고 gCRM(geographic CRM)을 위한 시각화 및 분석기능을 지원하는 공간 데이터 통합관리 시스템을 설계 및 구현하였다. 본 논문에서 제시한 시스템 구축을 통하여 기 구축된 CRM 시스템에 공간 데이터 관리 및 분석이...

TAG GIS, geographic information system, CRM, customer relationship management, gCRM, geographic CRM, 공간 데이터 통합, integration of spatial data

1  2  3  4  5  6  7  8  9  10