• 제목/요약/키워드: 실시간 데이터베이스 시스템

검색결과 652건 처리시간 0.025초

적응형 NPC를 생성하는 행동 정보 관리 기법 (An Action Information Management Method for Creating Adaptive NPC)

  • 김나라;엄기현;조경은
    • 한국게임학회 논문지
    • /
    • 제8권1호
    • /
    • pp.103-113
    • /
    • 2008
  • 최근 게임의 종류가 다양해지고 접할 기회가 많아지면서 게임을 즐기는 사용자의 성향과 수준도 다양해지고 있다. 기존의 NPC는 행동이 단순하고 획일적이기 때문에 다양한 사용자를 상대하는데 한계가 있다. 따라서 각기 다른 사용자와 비슷한 수준으로 대응할 수 있는 적응형 NPC를 생성하는 기술이 필요하다. 본 논문은 적응형 NPC를 생성하기 위한 행동 정보 관리 기법을 제안한다 행동정보 저장 방법은 적응형 NPC가 사용자의 행동을 관찰하고 (상태-행동)의 관계로 정보를 수집한다. 수집한 행동 정보의 효율 값을 구하고 유사한 상태정보들은 군집화하여 행동 데이터베이스에 저장한다. 게임시스템은 행동 데이터베이스를 갱신하며 다양한 행동을 저장하고 효율 값이 좋은 행동을 선택하여 사용자에게 적응해 가는 NPC를 생성한다. 본 연구에서 제안한 적응기법을 액션 게임에 적용하여 실험하였다 임의의 실험자는 적응형 NPC와 실시간으로 1:1 전투를 한다. 게임 결과 로그파일을 통해 실험자와 NPC의 행동 성향을 분석하여 유사성을 판단한다. 다양한 실험 결과의 통계에서 오차율 6% 이내의 사용자와 비슷한 수준으로 적응해 가는 NPC를 생성할 수 있었다.

  • PDF

효율적인 QRS 검출을 위한 형태 연산 기반의 기저선 잡음 제거 기법 (Baseline Wander Removing Method Based on Morphological Filter for Efficient QRS Detection)

  • 조익성;김주만;김선종;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.166-174
    • /
    • 2013
  • 심전도 신호의 QRS 검출은 심장의 상태를 확인 할 수 있는 가장 보편적인 방법이다. 하지만 측정할 때 발생되는 여러 종류의 잡음성분들로 인하여 이를 분석하는데 어려움을 준다. 가장 큰 문제를 야기하는 부분이 기저선 변동 잡음인데 전극을 부착한 부위의 근육수축과 호흡의 리듬에 따라서 발생하게 된다. 특히 일반인들의 건강상태를 지속적으로 모니터링 해야 하는 헬스케어 시스템에서는 이를 위한 심전도 신호의 실시간 처리가 필요하다. 즉, 최소한의 연산량으로 대상 환자의 특징을 파악하여 정확한 QRS를 검출할 수 있는 적합한 알고리즘의 설계가 필요하다. 따라서 본 연구에서는 효율적인 QRS 검출을 위한 형태 연산기반의 기저선 잡음제거 기법을 제안한다. 이를 위해 형태 연산을 통한 전처리 과정과 적응형 윈도우를 통해 QRS를 검출하였다. 제안한 알고리즘의 성능을 평가하기 위해 일반적으로 심전도 기저선 변동 잡음 제거 시 사용되는 기존 필터와의 신호의 왜곡도를 비교 평가하였다. 또한 MIT-BIH 부정맥 데이터베이스를 사용하여 R파 검출 결과를 확인하였다. 실험 결과로부터 형태 연산을 이용한 방법이 적은 연산량으로 충분한 잡음제거율을 얻을 수 있다는 것을 확인할 수 있었다.

클러스터 기반 분산 컴퓨팅 구조에서의 이동 객체 데이타베이스의 실시간 모니터링과 버퍼링 기법 (Real-Time Monitoring and Buffering Strategy of Moving Object Databases on Cluster-based Distributed Computing Architecture)

  • 김상우;전세길;박승용;이충우;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.75-89
    • /
    • 2006
  • 최근 무선 기술과 측위 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위 이상의 대용량의 객체를 처리하기 위해 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다. SLDS와 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동객체의 정보를 관리한다. 본 논문에서는 GALIS 프로토타입에 모니터링 기법을 적용하여 각 노드가 관리하는 이동 객체수의 변동에 따른 위치 정보관리 및 시공간 질의 처리시 각 노드에 걸리는 부하를 모니터링 함으로써 각 노드의 역할을 동적으로 조정할 수 있게 각 노드별 이동 객체 처리상황 및 부하를 관리한다. 또, GALIS 질의 처리 서브시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하여 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하는 버퍼링 기법을 제안한다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분으로 나누어 수행하기 때문에 시스템으로부터 구해야 하는 결과 세트의 크기를 줄여주는 역할을 하여 질의 처리 수행시간이 감소하도록 질의 처리 과정을 개선한다.

  • PDF

ATM/B-ISDN 기반의 원격 의료정보 시스템을 위한 멀티미디어 데이터베이스 원격 접속기능 설계 및 구현 (A Design & Implementation of Remote Access Function for A Multimedia Database of The Tele-medical System Based on ATM/B-ISDN)

  • 김호철;김영탁
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.98-108
    • /
    • 1998
  • 멀티미디어 원격 의료 정보 시스댐에서는 멀티미디어 형태로 저장 관리되는 환자의 의료정보를 신속하게 원격 검색할 수 있어야 한다 또한, 대용량의 멀티미디어 의료정보를 효율적으로 관리하기 위한 멸티미디어 DBMS가사용되어야하며, 분산처리 환경에서의 원격 검색 기능이 구현되어야한다. 멀티미디어 원격 의료정 보 시스템과 같이 실시간 정보 전송 및 깎 정보 형태별 연결 관리가 펼요한 경우의 DB 원격 검색올 위해서는 Native ATM Service와 같이 개별 연결설정 및 QoS(Quality of Service)를 보장하는 초고속 정보 통신망이 펼요하다. 멀티미디어 DB의 원격 검색을 위해 상용 DBMS가 제공하는 API를 이용할 경우 해당 DBMS만올 지원하는 DBMS 의존적인 멸티미디어 원격 의료 정보 시스템이 되어 병원 규모 및 특성에 맞는 DBMS의 선정 및 DB 구축이 어렵게 된다. 또한, 상용 DBMS가 제공하는 TCP/IP Socket 기반의 전송 방식으로는 전송 특성이 각기 다른 멀티미디어 데이터의 개별적인 연결관리 빛 QoS 보장이 힘툴다 그러므로 본 논문에서 는 멀티미디어 원격 의료 정보 시스템을 위한 멸티미디어 DB 원격 접속 기능 구현에서 현재 상용 DBMS가 제공하지 않는 Native ATM API를 사용 한 DBMS 원격 접속 기능 구조를 제안하고, 이를 기반으로 한 원격 검색 기능을 구현 그 성능을 분석한다.

  • PDF

모바일 랜드마크 가이드 : LOD와 문맥적 장치 기반의 실외 증강현실 (A Mobile Landmarks Guide : Outdoor Augmented Reality based on LOD and Contextual Device)

  • 조비성;누르지드;장철희;이기성;조근식
    • 지능정보연구
    • /
    • 제18권1호
    • /
    • pp.1-21
    • /
    • 2012
  • 최근 스마트폰의 등장으로 인해 사용자들은 시간과 공간의 제약 없이 스마트폰을 이용한 새로운 의사소통의 방법을 경험하고 있다. 이러한 스마트폰은 고화질의 컬러화면, 고해상도 카메라, 실시간 3D 가속그래픽과 다양한 센서(GPS와 Digital Compass) 등을 제공하고 있으며, 다양한 센서들은 사용자들(개발자, 일반 사용자)로 하여금 이전에 경험하지 못했던 서비스를 경험할 수 있도록 지원하고 있다. 그 중에서 모바일 증강현실은 스마트폰의 다양한 센서들을 이용하여 개발할 수 있는 대표적인 서비스 중 하나이며, 이러한 센서들을 이용한 다양한 방법의 모바일 증강현실 연구들이 활발하게 진행되고 있다. 모바일 증강현실은 크게 위치 정보 기반의 서비스와 내용 기반 서비스로 구분할 수 있다. 위치 정보 기반의 서비스는 구현이 쉬운 장점이 있으나, 증강되는 정보의 위치가 실제의 객체의 정확한 위치에 증강되는 정보가 제공되지 않는 경우가 발생하는 단점이 존재한다. 이와 반대로, 내용 기반 서비스는 정확한 위치에 증강되는 정보를 제공할 수 있으나, 구현 및 데이터베이스에 존재하는 이미지의 양에 따른 검색 속도가 증가하는 단점이 존재한다. 본 논문에서는 위치 정보 기반의 서비스와 내용기반의 서비스의 장점들을 이용한 방법으로, 스마트폰의 다양한 센서(GPS, Digital Compass)로 부터 수집된 정보를 이용하여 데이터베이스의 탐색 범위를 줄이고, 탐색 범위에 존재하는 이미지들의 특징 정보를 기반으로 실제의 랜드마크를 인식하고, 인식한 랜드마크의 정보를 링크드 오픈 데이터(LOD)에서 검색하여 해당 정보를 제공하는 랜드마크 가이드 시스템을 제안한다. 제안하는 시스템은 크게 2개의 모듈(랜드마크 탐색 모듈과 어노테이션 모듈)로 구성되어있다. 첫 번째로, 랜드마크 탐색 모듈은 스마트폰으로 인식한 랜드마크(건물, 조형물 등)에 해당하는 정보들을 (텍스트, 사진, 비디오 등) 링크드 오픈 데이터에서 검색하여 검색된 결과를 인식한 랜드마크의 정확한 위치에 정보를 제공하는 역할을 한다. 스마트폰으로부터 입력 받은 이미지에서 특징점 추출을 위한 방법으로는 SURF 알고리즘을 사용했다. 또한 실시간성을 보장하고 처리 속도를 향상 시키기 위한 방법으로는 입력 받은 이미지와 데이터베이스에 있는 이미지의 비교 연산을 수행할 때 GPS와 Digital Compass의 정보를 사용하여 그리드 기반의 클러스터링을 생성하여 탐색 범위를 줄임으로써, 이미지 검색 속도를 향상 시킬 수 있는 방법을 제시하였다. 두 번째로 어노테이션 모듈은 사용자들의 참여에 의해서 새로운 랜드마크의 정보를 링크드 오픈 데이터에 추가할 수 있는 기능을 제공한다. 사용자들은 키워드를 이용해서 링크드 오픈 데이터로에서 관련된 주제를 검색할 수 있으며, 검색된 정보를 수정하거나, 사용자가 지정한 랜드마크에 해당 정보를 표시할 수 있도록 지정할 수 있다. 또한, 사용자가 지정하려고 하는 랜드마크에 대한 정보가 존재하지 않는다면, 사용자는 랜드마크의 사진을 업로드하고, 새로운 랜드마크에 대한 정보를 생성하는 기능을 제공한다. 이러한 과정은 시스템이 카메라로부터 입력 받은 대상(랜드마크)에 대한 정확한 증강현실 컨텐츠를 제공하기 위해 필요한 URI를 찾는데 사용되며, 다양한 각도의 랜드마크 사진들을 사용자들에 의해 협업적으로 생성할 수 있는 환경을 제공한다. 본 연구에서 데이터베이스의 탐색 범위를 줄이기 위해서 랜드마크의 GPS 좌표와 Digital Compass의 정보를 이용하여 그리드 기반의 클러스터링 방법을 제안하여, 그 결과 탐색시간이 기존에는 70~80ms 걸리는 반면 제안하는 방법을 통해서는 18~20ms로 약 75% 정도 향상된 것을 확인할 수 있었다. 이러한 탐색시간의 감소는 전체적인 검색시간을 기존의 490~540ms에서 438~480ms로 약 10% 정도 향상된 것을 확인하였다.

주기억장치 데이터베이스를 위한 동시성 제어 관리자의 설계 및 구현 (Design and Implementation of a Concuuuency Control Manager for Main Memory Databases)

  • 김상욱;장연정;김윤호;김진호;이승선;최완
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.646-680
    • /
    • 2000
  • 본 논문에서는 주기억장치 DBMS(main memory DBMS: MMDBMS)를 위한 동시성 제어 관리자의 설계 및 구현에 관하여 논의한다. MMDBMS는 디스크 기반 DBMS와는 달리 주기억장치 액세스만으로 데이터 검색 및 갱신을 수행하므로 전체 수행 비용 중 동시성 제어 관리자의 수행 비용이 차지하는 비중은 매우 크다. 따라서 효율적인 동시성 제어 관리자의 개발은 MMDBMS의 성능에 큰 영향을 미치게 된다. 본 연구에서 개발된 동시성 제어 관리자는 이단계 라킹 규약을 기반으로 하며, 다음과 같은 특징을 갖는다. 첫째, 락의 단위를 주기억장치의 물리적인 할당 단위인 파티션으로 설정함으로써 응용 분야의 특성 분석을 통하여 동시성과 락 관리 비용을 유연하게 조정할 수 있다. 둘째, 락에 관한 정보를 파티션 내부에서 직접 관리함으로써 락 관리 비용을 크게 줄일 수 있다. 셋째, 시스템 데이터의 물리적 일관성 유지를 위한 수단으로서 래치를 제공한다. 개발된 래치는 공유 모드와 배제 모드를 모두 지원하며, CPU 이용률의 극대화를 위하여 Bakery 알고리즘과 Unix의 세마포어 기능을 결합하는 방법을 사용한다. 넷째, 락에 의한 교착 상태의 해결을 위하여 락 대기 정보를 기반으로 시스템의 교착 상태 여부를 주기적으로 검출하는 기능을 제공한다. 본 논문에서는 트랜잭션 테이블의 상호배제, 인덱스 혹은 시스템 카탈로그의 상호 배제, 실시간 응용의 지원 등 실제 구현에서 발생하는 중요한 이슈들에 관해서도 이울러 논의한다.

  • PDF

전화망에서의 음성인식을 위한 전처리 연구 (Front-End Processing for Speech Recognition in the Telephone Network)

  • 전원석;신원호;양태영;김원구;윤대희
    • 한국음향학회지
    • /
    • 제16권4호
    • /
    • pp.57-63
    • /
    • 1997
  • 본 논문에서는 다양한 전화선 채널에서 수집된 한국통신(KT)의 데이터베이스를 이용하여 인식 시스템의 성능을 향상시키기 위한 효율적인 특징벡터 및 전처리방법을 연구하였다. 먼저 잡음 및 주변 환경 변화에 강인한 갓으로 알려져 있는 특징벡터들을 이용한 인식 성능을 비교하고, 가중 켑스트랄 거리측정 방법을 이용하여 인식시스템의 성능 향상을 검증하였다. 실험 결과, KT의 인식 시스템에서 이용하는 LPC 켑스트럼의 경우에 비하여 PLP(Perceptual Linear Prediction)과 MFCC)Mel Frequency Cepstral Coefficient)등에 대하여 인식률이 향상되었다. 켑스트럼간의 거리측정에 있어서는 RPS(Root Power Sums)와 BPL(Band Pass Lifter)과 같은 가중 켑스트랄 거리측정 함수들이 인식성능 향상에 도움을 주었다. 스펙트럼 차감법(Spectral Subtraction)의 적용은 왜곡에 의한 효과가 커서 인식률이 저하되었지만, RASTA(RelAtive SpecTrAl) 처리방법, CMS(Cepstral Mean Subtraction), SBR(Signal Bias Removal)의 적용시에는 인식 성능 향상을 보였다. 특히, CMS 방법은 간편하면서도 높은 인식 성능 향상을 보였다. 마지막으로, CMS의 실시간 구현을 위한 방법들의 인식 성능을 비교하고, 인식 성능 저하를 막기 위한 개선책을 제시하였다.

  • PDF

RFID와 GPS를 활용한 물류 관리 시스템 설계 및 구현 (Design and Implementation of Physical Distribution Management System Using RFID and GPS)

  • 허대철;이기영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.441-444
    • /
    • 2007
  • 현재 물류, 유통 산업분야에서 RFID를 활용하여 보다 편리한 서비스를 제공하고 있지만 아직도 개선의 여지가 많다. 그리하여 RFID로 물품을 신속하고 간편하게 관리하고, GPS로 현재의 위치정보를 얻을 수 있는 이점을 활용하여 물품의 유통과정에 대한 정보를 보다 수월하게 관리 가능한 물류 관리 시스템을 구현하였다. 차량에 RFID Reader를 설치함으로써 적재한 물품의 수량과 제품정보, 배송상태, 분실여부 등 많은 정보를 얻을 수 있고 차량이 이동하면 GPS로부터 위치정보를 수신 받아 차량에 적재한 물품의 실시간 위치정보, 유통경로, 생산지 등의 소비자가 필요로 하는 많은 정보를 얻을 수 있다. 이러한 정보를 데이터베이스 서버에 기록, 관리되어지고, Google map과 연동하여 물품의 유통정보를 웹서비스를 통해 위성지도에서 한눈에 파악할 수 있도록 하였다. 이는 텍스트가 아닌 이미지 중심의 서비스로 관리자뿐만 아니라 소비자가 요구하는 정보를 시각적으로 제공할 수 있기 때문에 기존의 서비스와는 다르다. 또한 RFID와 GPS가 산업 전반에 활용되고 있는 시점에서 이러한 서비스를 물류, 유통 산업뿐만 아니라 교통, 운송, 관광 산업 등 기타 산업과 함께 연계하여 연구 개발된다면 보다 폭 넓게 활용 가능하다.

  • PDF

CEO의 효율적/유효적 의사결정을 위한 경영성과 데이터마이닝 시스템의 구축 (Construction of Management Performance Data-Mining System for CEO′s Efficient/Effective Decision Making)

  • 조성훈;안동규;김제홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.41-47
    • /
    • 2000
  • 본 연구는 변화하는 기업환경에 부응하기 위하여, 경영성과지표를 관리하는 최고의사결정자의 관점에서 정보기술의 효과적인 활용을 통하여 기업 전체의 조직이 공유할 수 있는 경영성과 정보시스템을 전개하고자 한다. 이를 위하여 기업의 경영성과분석에 대한 일반론을 서술하여 이해관계자 관점에서의 부가가치(Value-Added)와 가치경영 관점에서의 경제적부가가치(Economic Value-Added)를 기업 경영성과의 두 축으로 제시한다. 제시된 경영성과분석 체계를 통하여 기업내부의 이해관계자는 물론 기업 외부의 이해관계자 역시 기업의 경영성과를 올바르게 평가할 수 있는 토대를 마련함으로서 기업의 경영성과라는 지식체계를 기업 내 외부의 전 조직이 공유할 수 있는 이론적 틀을 제시한다. 본 연구에서 제기되는 경영성과 데이터마이닝 시스템은 경영성과의 변화를 주도하는 중요 관리변수를 추출하기 위하여 유전알고리즘(Genetic Algorithms)을 활용한 데이터마이닝(Data Mining)체계를 구현함으로써, 기존의 단발적인 방법으로 기업 경영성과를 분석하는 것이 아니라, 경영성과의 변화를 연속적으로 추적하고 이에 영향을 미치는 여러 가지 변수를 실시간으로 분석할 수 있으며 기업 내 외부의 모든 이해관계자가 경영성과에 대한 정보 지식을 공유할 수 있는 물리적 토대를 제공할 수 있다. 그리고 구축된 경영성과에 대한 정보 지식의 발견 공유체계는 급격한 변화에 능동적으로 대처할 수 있는 바람직한 의사결정의 토대가 될 수 있을 것이라 판단된다. 기업 경영성과분석의 기준이 되는 5개 운영데이터 테이블의 자료는 (주)한국신용평가의 재무제표 데이터베이스인 KISFAS(Korea Investors Services Financial Analysis System)를 활용하였으며, 국내의 자동차산업을 대상으로 1981-l996년까지의 자료를 이용하였다.

  • PDF

이동형 리더 소지자의 프라이버시를 보호하는 RFID 태그 검색 프로토콜 (RFID Tag Search Protocol Preserving Privacy of Reader Holders)

  • 천지영;황정연;이동훈
    • 정보보호학회논문지
    • /
    • 제19권5호
    • /
    • pp.59-69
    • /
    • 2009
  • 사용자가 특정 태그를 찾기 위해 사용하는 RFID 태그 검색 시스템은 재고관리, 물류, 유통, 미아 찾기 등 다양한 환경에 사용될 수 있으며 이 기법은 RFID 시스템을 이용한 응용 분야 중 하나로 연구가 활발히 진행되고 있다. 기존의 RFID 시스템을 이용한 다른 기법들과는 달리 RFID 태그 검색 기법에서는 특히 특정 태그를 찾기 위해 리더의 이동성이 강조되어지는데, 만약 이동형 리더를 가지고 무선 통신이 불가능한 지역에 가게 되었을 경우 중앙 데이터베이스로부터 태그에 대한 정보를 얻어올 수 없어 실시간 검색이 불가능한 상황에서도 검색이 가능해야 한다. 또한 RFID 태그 검색 프로토콜에서는 사용자가 태그가 아닌 이동형 리더를 소지하기 때문에 이동형 리더 소지자에 대한 프라이버시가 고려되어야 한다. 리더의 신호는 태그의 신호보다 도청이 수백 배 더 쉽기 때문에 이동형 리더 소지자의 프라이버시 문제는 매우 중요하다. 최근 이러한 문제를 해결하기 위한 RFID 태그 검색 기법들이 제안되고 있으나 이 기법들은 모두 이동형 리더 소지자에 대한 프라이버시 문제를 고려하지 않음으로써 이동형 리더 소지자의 프라이버시 침해가 심각하다. 따라서 본 논문에서는 이러한 이동형 리더 소지자의 프라이버시 문제를 해결하면서도 수동형 태그에 적합한 안전한 태그 검색 프로토콜을 제안한다.