• 제목/요약/키워드: 이동객체 데이터베이스

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

공간 네트워크 데이터베이스에서 시간제약을 고려한 경로 내 최근접 질의처리 알고리즘 (In-Route Nearest Neighbor Query Processing Algorithm with Time Constraint in Spatial Network Databases)

  • 김용기;김상미;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.196-200
    • /
    • 2008
  • 최근 공간 네트워크 데이타베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이타베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 LBS(Location-Based Services) 및 Telematic와 같은 응용에서는 경로-기반 질의가 매우 유용하게 사용된다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 경로 내 최근접(In-Route Nearest Neighbor, IRNN) 질의처리 알고리즘을 분석하고, 시간 제약을 지닌 새로운 경로 내 최근접 질의처리 알고리즘을 제안한다. 아울러, 성능 분석을 통하여 시간 제약을 지닌 제안하는 질의처리 알고리즘이 기존 경로 내 최근접 질의처리 알고리즘에 비하여 검색 성능이 우수함을 보인다.

장애물이 위치 추정 시스템에 미치는 영향을 고려한 위치 보정 알고리즘에 관한 연구 (A Study on the Location Correction Algorithm considering effects of obstacles on location estimation system)

  • 강동조;이정주;박현주
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1524-1532
    • /
    • 2012
  • 기존에 환경특성을 활용한 보정방법은 각각의 환경(NLOS/LOS) 특성에 대한 데이터베이스를 구축하고 보정 시, 환경에 대한 판단이 내린 후 해당 데이터를 활용하여 보정한다. 하지만 환경에 대한 판단을 내릴 수 없는 경우 기존 방식의 사용은 오히려 오차를 증가시킬 수 있다. 본 논문에서는 UWB 기반 위치추정시스템을 활용하여 실내환경에서 어떤 환경인지 판단을 내릴 수 없는 경우에 사용할 수 있는 위치추정시스템보정 알고리즘을 제안한다. 시스템의 특성을 관찰하기 위한 참조위치를 선정하며, LOS환경에서 위치추정시스템의 특성과 NLOS환경에서의 장애물에 따른 위치추정 시스템의 특성을 조사하고 두 특성을 결합하여 이동객체의 위치정보를 보정하는 데이터로 사용한다. 제안하는 위치보정 알고리즘을 적용하여 측정된 객체의 위치 정보를 보정함으로써 위치 정확도가 향상됨을 관찰할 수 있었다.

RFID 태그 객체의 위치 추적을 위한 색인 구조의 설계 및 구현 (Design and Implementation of Index Structure for Tracing of RFID Tag Objects)

  • 김동현;이기형;홍봉희;반재훈
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.67-79
    • /
    • 2005
  • RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 간격으로 정의하고 새로운 색인인 Interval R-tree를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 제안된 색인을 구현하여 다양한 데이터 집합에서 R-tree와 R*-tree와 성능을 비교하여 우수성을 입증한다.

  • PDF

네트워크 기반 기형분석 영상처리시스템 설계 및 구현 (Design and Implementation of Network-based Image Processing System for Deformity Analysis)

  • 홍헬렌;김민아;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.527-529
    • /
    • 1999
  • 기형부위의 구조적 복잡성으로 인하여 부상이나 질병을 진단하거나 수술계획을 수립하는데 있어 많은 어려움이 있다. 본 논문에서는 네트워크 기반 기형분석 영상처리시스템을 설계하고 구현하였다. 본 시스템은 기형부위를 구성하는 뼈간의 관계를 정의하고 기형 정도를 파악하기 위하여 일련의 2차원 진단 영상들을 공간적으로 구성하고 입체적 영상을 생성한 후, 객체별 모델링 및 렌더링을 가능하게 하며, 이동, 회전, 확대/축소, 컬러링과 같은 다양한 조작 기능을 제공한다. 본 개발 시스템은 클라이언트-서버 구조로 이루어졌으며, 시스템 간 사용되는 메시지 처리를 위한 진단 제어 관리기, 기형부위 영상별 가시화 및 조작을 위한 단면 및 입체 영상처리기, 원격 사용을 위한 통신망 제어기, 그리고 각종 환자 정보를 위한 데이터베이스 관리기로 구성된다. 또한 범용의 데스크탑 컴퓨터 상에서 사용자 인퍼테이스를 통하여 서버에 접속하여 영상처리시스템을 사용함으로서 보다 많은 사용자들이 동시에 사용할 수 있는 이점이 있다.

  • PDF

온톨로지를 이용한 이미지의 고수준 의미 정보 자동 추출 기법 (Full-automatic high-level concept extraction for image using domain ontologies)

  • 박경욱;이동호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.88-90
    • /
    • 2005
  • 최근 인터넷의 급속한 성장은 이미지와 같은 멀티미디어 정보의 급격한 증가를 가져왔다. 따라서 사용자로 하여금 원하는 이미지를 검색하는데 있어서 좀 더 효율적이고 정확한 검색 방법의 필요성이 대두되어 왔다. 일반적으로 이미지 검색 방법에는 키워드 기반 방식과 내용 기반 방식이 존재한다. 그러나 위 두 방법은 지금의 대용량 이미지 데이터베이스 검색에 있어서 여러 문제점들을 가지고 있다. 특히, 키워드 기반 방식을 보완하기 위해서 제안되어진 내용 기반 방식의 경우, 사람이 인식할 수 있는 의미 정보가 아닌 시각 정보만을 이용하기 때문에 시맨틱 갭(semantic gap) 문제가 발생하게 된다. 본 논문에서는 이미지 객체의 시각 정보들에 대한 중간 의미값으로 구성된 시각 정보 온톨로지와 동물에 대한 분류 정보를 표현하고 있는 동물 온톨로지를 구축하고, 이를 이용하여 이미지로부터 .고수준의 의미 정보를 완전 자동으로 추출하는 효율적인 방법을 제안한다.

  • PDF

3차원 기하 모델에 대한 공간 관계연산 설계 (Design of Spatial Relationship for 3D Geometry Model)

  • 이동헌;홍성언;박수홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.31-37
    • /
    • 2004
  • GIS 분야에서 다루는 공간 데이터는 대부분 2차원의 데이터이다. 현실 공간에 존재하는 3차원 객체의 2차원 정보만을 취하거나 혹은 2차원 공간으로 투영하는 등의 방법으로 데이터를 저장한다. 이러한 방법은 정보의 손실로 인한 데이터 활용범위가 축소되고, 현실 공간을 정확하게 반영하지 못하는 문제가 있다. 최근 3차원 공간 데이터를 저장, 관리 가능한 DBMS가 개발되고, 3차원 데이터에 대한 관심과 요구가 높아가고 있다. 하지만 3차원 데이터를 단순 저장만 가능할 뿐 공간 연산에 대한 연구가 미흡한 실정이다. 본 연구에서는 3차원 공간 모델을 이용하여 공간 데이터베이스 표준에서 정의하고 있는 공간 관계 연산을 설계하였다. 공간 데이터 모델로는 OGC에서 제시한 GML3에서 정의하는 모델을 사용하였고, 공간 관계 연산에 대한 설계 도구로는 공간 관계를 연산하는데 가장 좋은 방법으로 알려진 DE-9IM을 이용하였다.

  • PDF

핵연료 밀집공정의 지능적 조업을 위한 전문가시스템 모형의 개발 (Development of a Prototype Expert System for Intelligent Operation Aids in Rod Consolidation Process)

  • Kim, Ho-Dong;Kim, Ki-Joo;Yoon, Wan-Ki
    • Nuclear Engineering and Technology
    • /
    • 제25권1호
    • /
    • pp.1-7
    • /
    • 1993
  • 핵연료 밀집공정의 조업을 보조하는 전문가시스템 모형을 개발하였다. 시스템의 지식기반은 3개의 데이타베이스와 60개의 규칙을 객체지향 방법에 의해 설계되었다. 본 전문가시스템은 핵연료 밀집시설의 물질계량관리 영역에서 핵물질의 이동 상황을 추적하여 체계적으로 데이터베이스화하고, 정상 및 비정상조업 조건하에서 현 운전상황을 진단하며, 비정상 조업상황을 적절히 회복할 수 있게 조업자에게 필요한 정보를 제공하여, 효과적으로 핵연료 밀집시설의 공정조업을 이룰 수 있도록 하였다.

  • PDF

무선환경에서의 이동객체 관리를 위한 통제기법: 공항 안전통제 업무를 중심으로 (A Transaction Scheme for Managing Mobile Units in Wireless Environments: A Case of Airport Safety Control)

  • 김용재;안현섭;이석준;현두운;최용구;이석원
    • 경영정보학연구
    • /
    • 제10권2호
    • /
    • pp.309-327
    • /
    • 2008
  • 이 연구는 한국에 위치한 어느 공항의 프로젝트를 수행하는 가운데 도출된 결과다. IT 솔루션들을 놓고 검토한 결과, 레거시 정보시스템을 흡수하며 동시에 안전 수준을 향상시키는 시스템을 구축하기 위해서, PCS에 기반을 둔 모바일 데이터베이스 도입을 고려하면서 동반되는 물리적인 제약과 기술적인 문제들을 검토하고, 모바일 환경에서의 트랜잭션을 처리해 주는 두 가지 선택에 대하여 비교한다. 현재까지 알려진 문헌연구와 시뮬레이션 스터디를 통해서 이들 기술을 비교한 다음, 트랜잭션 프로세싱코디네이터 마이그레이션에 대한 방법을 제시하며, 기술이 가진 한계를 현실적 환경에서 검토해 본다.

웹 서비스 이용 옥내위치기반 콘텐츠 디스플레이 시스템 구현 (Implementation of an Indoor Location Based Contents Displaying System Using Web Services)

  • 임재걸;김민수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.147-155
    • /
    • 2011
  • 위치기반서비스 시스템의 주요 컴포넌트에는 도면출력, 측위, 데이터베이스 관리 등이 포함된다. 도면출력은 일반적으로 구글 지도를 사용하며 측위는 GPS(Global Positioning System)를 사용한다. 그러나 위치기반서비스를 옥내에서 구현하려면 이러한 일반적인 솔루션을 사용할 수가 없다. 즉, 구글 지도로 건물 내부 도면을 출력할 수도 없고, GPS로 건물 내부의 이동객체의 위치를 측정할 수도 없다. 본 연구는 도면출력 기능, 옥내측위 기능 그리고 데이터베이스에 콘텐츠 업로드 및 출력 기능들을 웹서비스로 구현한 사례를 소개하여, 프로그램 개발자가 누구나 쉽게 호출하여 사용할 수 있게 한다. 구현한 웹서비스들의 효용성을 실험적으로 보이기 위하여 이러한 웹서비스들을 이용하여 박물관 관람객의 위치를 고려한 콘텐츠 출력 시스템 프로토타입을 구현한다.

위치기반서비스를 위한 옥내 이동객체 데이터베이스 갱신전략: 칼만 필터 방법 (Updating Policy of Indoor Moving Object Databases for Location-Based Services: The Kalman Filter Method)

  • 임재걸;주재훈;박찬식;권기용;김민혜
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제19권1호
    • /
    • pp.1-17
    • /
    • 2010
  • This paper proposes an updating policy of indoor moving object databases (IMODB) for location-based services. our method applies the Ka1man filter on the recently collected measured positions to estimate the moving object's position and velocity at the moment of the most recent measurement, and extrapolate the current position with the estimated position and velocity. If the distance between the extrapolated current position and the measured current position is within the threshold, in other words if they are close then we skip updating the IMODB. When the IMODB needs to know the moving object's position at a certain moment T, it applies the Kalman filter on the series of the measurements received before T and extrapolates the position at T with the estimations obtained by the Kalman filter. In order to verify the efficiency of our updating method, we performed the experiments of applying our method on the series of measured positions obtained by applying the fingerprinting indoor positioning method while we are actually walking through the test bed. In the analysis of the test results, we estimated the communication saving rate of our method and the error increment rate caused by the communication saving.