• 제목/요약/키워드: Moving Object DBMS

검색결과 9건 처리시간 0.021초

EVALUATING AND EXTENDING SPATIO-TEMPORAL DATABASE FUNCTIONALITIES FOR MOVING OBJECTS

  • Dodge Somayeh;Alesheikh Ali A.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.778-784
    • /
    • 2005
  • Miniaturization of computing devices, and advances in wireless communication and positioning systems will create a wide and increasing range of database applications such as location-based services, tracking and transportation systems that has to deal with Moving Objects. Various types of queries could be posted to moving objects, including past, present and future queries. The key problem is how to model the location of moving objects and enable Database Management System (DBMS) to predict the future location of a moving object. It is obvious that there is a need for an innovative, generic, conceptually clean and application-independent approach for spatio-temporal handling data. This paper presents behavioral aspect of the spatio-temporal databases for managing and querying moving objects. Our objective is to impelement and extend the Spatial TAU (STAU) system developed by Dr.Pelekis that provides spatio-temporal functionality to an Object-Relational Database Management System to support modeling and querying moving objecs. The results of the impelementation are demonstrated in this paper.

  • PDF

이동체 데이터베이스를 위한 R-tree 기반 메인 메모리 색인의 설계 및 구현 (Design and Implementation of a Main Memory Index based on the R-tree for Moving Object Databases)

  • 안성우;안경환;이창우;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.53-73
    • /
    • 2006
  • 최근 PDA, 휴대폰 GPS와 같은 모바일 기기의 발달로 인하여 이동체에 대한 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스 기술의 핵심은 이동체로부터 획득된 위치를 효율적으로 저장하고 처리하기 위한 이동체 데이터베이스이며 이동체의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나, 기존 연구에서는 대부분 디스크 기반 환경에서의 이동체 색인을 연구하였으며 이러한 색인은 메인 메모리의 특성을 고려하지 않기 때문에 메인 메모리 DBMS에서는 효율적인 동작을 보장할 수 없다. 따라서, 메인 메모리 환경에 적합한 이동체 색인에 대한 연구가 필요하다. 이 논문에서는 메인 메모리 DBMS에서 이동체의 빈번한 보고 데이터를 처리하기 위한 R-tree 기반의 메인 메모리 색인을 제시한다. 제안한 색인에서는 성장 노드 구조를 사용함으로써 노드 오버플로우 시 노드 분할을 지연하여 노드 분할에 의한 분할 비용이 증가하는 것을 방지한다. 또한, 노드간의 중첩을 줄이기 위한 합병 후 재분할 정책과 노드 MBR이 차지하는 영역 크기 비율을 줄이기 위한 큰 영역을 가진 노드에 대한 분할 정책을 제안함으로써 검색 성능을 향상시킨다. 성능 평가를 통해서 이 논문에서 제안한 색인은 기존의 색인에 비해서 영역 질의 수행 시 최대 30% 정도의 성능향상을 보여주고 있다.

  • PDF

다단계 그리드 인덱스 기반 최근접 질의 처리를 위한 이동체 DBMS 모델의 설계와 구현 (Design and Implementation of Moving Object Model for Nearest Neighbors Query Processing based on Multi-Level Global Fixed Gird)

  • 주용진
    • 대한공간정보학회지
    • /
    • 제19권3호
    • /
    • pp.13-21
    • /
    • 2011
  • 이동성을 지원하는 모바일 환경에서 위치정보의 활용에 대한 사용자 요구가 증가되고 있으며, 시간 흐름에 따라 변화가 크게 증가되는 차량 위치와 관련된 교통 정보를 효과적으로 유지 관리하기 위한 이동체 데이터베이스 시스템의 활용이 지속적으로 제기되고 있다. 이에 반해 객체의 공간적 속성이 시간에 따라 연속적으로 변하는 이동체에 대해 위치기반서비스를 위한 지도 데이터베이스와 연계된 연구가 미비한 실정이다. 이에 본 연구에서는 시간의 변화에 따른 이동체의 위치와 질의 처리가 가능한 효율적인 시공간 이동체 색인 구조와 이를 지원하는 새로운 실증적 모델의 정립을 목적으로 한다. 본 연구에서 제시한 단계별 고정 그리드 인덱스를 이용한 시공간 이동체 모델은 대용량의 위치 기반 데이터의 효율적인 필터링을 통해 검색을 위한 공간 개체 수를 줄일 수 있었다. 또한 축척별 지도 표시를 위해 레벨을 조건으로 제약시켜 계층적 데이터 접근이 허용도록 효율적으로 구성되었음을 확인할 수 있었다.

MMDBMS에 기반한 위치 추적 서비스 시스템의 설계 (A Design of Location Tracking Service System based on MMDBMS)

  • 이순미
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.403-405
    • /
    • 2010
  • 위치 추적 서비스와 같은 LBS 서비스는 신속하게 변화하는 수많은 양의 공간 및 이동 객체를 관리 및 실시간으로 처리해야 하므로 고성능의 DBMS가 필요하다. 본 논문에서는 실시간 처리와 고성능 처리를 향상시키기 위한 메인 메모리 기반의 이동체 DBMS를 사용한 위치 추적 서비스 시스템을 제안하였다.

  • PDF

이동체 데이타 스트림을 위한 시공간 DSMS의 설계 및 구현 (Design and Implementation of the Spatio-Temporal DSMS for Moving Object Data Streams)

  • 이기영;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.159-166
    • /
    • 2008
  • 최근 위치 측위 기술, 무선 통신 기술 등이 급속도로 발달하고 이동체 데이타가 널리 활용됨에 따라 이동체 데이타 스트림을 실시간으로 서비스하기 위한 실시간 위치 추적 시스템의 연구 개발이 활발히 진행되고 있다. 그러나 이러한 시스템에서 기반 시스템으로 사용되는 MO(Moving Object) DBMS는 이동체 데이타 스트림 관리에 비효율적이고, 기존의 DSMS(Data Stream Management System)는 시공간 데이타를 효율적으로 처리하지 못하는 문제점이 있다. 따라서, 본 논문에서는 이동체 데이타 스트림의 효율적인 실시간 관리를 위한 시공간 DSMS를 설계 및 구현하였다. 본 논문에서 구현한 시공간 DSMS는 스탠포드 대학의 STREAM(STanford stREam dAta Manager)을 기반으로 이동체 데이타 스트림의 실시간 관리와 시공간 질의 처리 기능 그리고 입력 부하를 줄이기 위한 필터링 기능을 지원하는 시스템이다. 특히, 시공간 DSMS에서 사용하는 시공간 연산자는 호환성을 위해서 OGC에서 제시한 "Simple Feature Specification for SQL" 표준 명세를 확장하여 SQL 형태의 표준 인터페이스를 지원한다. 마지막으로 본 논문에서 구현한 시공간 DSMS를 이동체 데이타 스트림의 실시간 위치 추적 관리가 필요한 실시간 모니터링 분야에 적용해 봄으로써 시스템의 효용성을 입증하였다.

  • PDF

LBS를 위한 개방형 서비스 플랫폼의 설계 및 구현 (Design and Implementation of Open Service Platform for LBS)

  • 민경욱;한은영;김광수
    • 정보처리학회논문지D
    • /
    • 제11D권6호
    • /
    • pp.1247-1258
    • /
    • 2004
  • 개인의 이동성을 중심으로 하는 LBS(Location-Based Services, 위치기반 서비스)는 이동통신 단말기의 진화 및 제반 인프라의 급속한 발전으로 인해 다양한 서비스의 요구가 증대되고 있다. 이러한 LBS를 가능하게 하는 기술은 크게 위치 측위 기술, 플랫폼 기술, 컨텐츠 처리 기술 및 이동체 DBMS 기술 등으로 구분된다. 이 중 플랫폼 기술은 위치제공 게이트웨이 서버와 연동하여, 과금, 인증. 위치 정보 보호, 위치 트리거, 지능형 위치획득 등의 일반적인 기능을 제공하는 역할을 수행한다. 국내 표준 단체에서는 위치 정보의 요청 및 제공을 위한 표준 인터페이스를 제공하고 있으며, 지리 정보의 대표적인 컨소시움인 OGC(Open GIS Consortium)의 OpenLS(Open Location Service)에서는 핵심 LBS를 제공하기 위한 표준 인터페이스를 정의하고 있다. 이 논문에서는 다양한 LBS를 제공하기 위하여 위치제공 게이트웨이 서버 및 컨텐츠 서버와 연동하는 서비스 플랫폼을 구현하였으며, 일반적인 플랫폼의 기능 이외에 다음과 같은 특징을 갖는다. 첫째, 서로 다른 위치제공 게이트웨이 서버에 대하여 동일한 인터페이스를 이용하여 위치 정보를 요청, 제공 할 수 있다. 둘째, OpenLS에서 제공하고 있는 4가지 핵심 컨텐츠 서버와 표준화된 방법으로 연동할 수 있다. 셋째, 기존의 무선 단말의 위치뿐만 아니라 유선 전화의 위치 또한 표준 인터페이스를 이용하여 제공할 수 있다. 넷째, 현재 위치에 대한 정보뿐만 아니라, 이동체 서버와 연동하므로 과거 이동 궤적에 대한 정보를 제공할 수 있다. 이 논문은 표준화된 방법을 이용하여 플랫폼의 구현 방법을 제시함으로써, LBS 시스템의 구축 및 활용에 크게 기여하였다.

이동체의 실시간 관리를 위한 시공간 DSMS (A Spatio-Temporal DSMS for the Real-time Management of Moving Objects)

  • 김장우;박춘걸;김동오;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.9-14
    • /
    • 2007
  • 오늘날 모바일 장치 기술, 위치 측위 기술, 무선 통신 기술 등이 급속도로 발달하고 이동체 위치 데이타가 널리 활용됨에 따라 차량 관리 시스템, 차량 배차 및 제어 시스템 등과 같은 이동체 위치 데이타를 실시간으로 서비스하기 위한 시스템이 개발되고 있다. 그러나 이러한 시스템에서 기반 시스템으로 사용되는 MO(Moving Object) DBMS 같은 이동체 관리 시스템은 이동체의 실시간 스트림 관리에 비효율적이고, 기존의 DSMS(Data Stream Management System)와 같은 스트림 관리 시스템은 공간 데이터를 효율적으로 처리하지 못하고 있다. 따라서, 본 논문에서는 이동체 위치 데이타의 효율적인 실시간 관리를 위한 시공간 DSMS를 설계 및 구현하였다. 본 논문에서 구현한 시공간 DSMS는 스탠포드 대학의 STREAM(STanford stREam dAta Manager)을 기반으로 이동체 위치 데이타의 실시간 관리와 공간 및 시공간 질의 처리 기능을 지원하는 시스템이다. 특히, 시공간 DSMS에서 사용하는 시공간 함수는 호환성을 위해서 OGC에서 제시한 "SQL을 위한 심플 피쳐 명세"를 따르는 표준 인터페이스를 지원한다. 마지막으로 본 논문에서 구현한 시공간 DSMS를 이동체 위치 데이타의 실시간 관리가 필요한 실시간 모니터링 분야에 적용해 봄으로써 시스템의 효용성을 입증하였다.

  • PDF

DEEP-South: Automated Scheduler and Data Pipeline

  • Yim, Hong-Suh;Kim, Myung-Jin;Roh, Dong-Goo;Park, Jintae;Moon, Hong-Kyu;Choi, Young-Jun;Bae, Young-Ho;Lee, Hee-Jae;Oh, Young-Seok
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.54.3-55
    • /
    • 2016
  • DEEP-South Scheduling and Data reduction System (DS SDS) consists of two separate software subsystems: Headquarters (HQ) at Korea Astronomy and Space Science Institute (KASI), and SDS Data Reduction (DR) at Korea Institute of Science and Technology Information (KISTI). HQ runs the DS Scheduling System (DSS), DS database (DB), and Control and Monitoring (C&M) designed to monitor and manage overall SDS actions. DR hosts the Moving Object Detection Program (MODP), Asteroid Spin Analysis Package (ASAP) and Data Reduction Control & Monitor (DRCM). MODP and ASAP conduct data analysis while DRCM checks if they are working properly. The functions of SDS is three-fold: (1) DSS plans schedules for three KMTNet stations, (2) DR performs data analysis, and (3) C&M checks whether DSS and DR function properly. DSS prepares a list of targets, aids users in deciding observation priority, calculates exposure time, schedules nightly runs, and archives data using Database Management System (DBMS). MODP is designed to discover moving objects on CCD images, while ASAP performs photometry and reconstructs their lightcurves. Based on ASAP lightcurve analysis and/or MODP astrometry, DSS schedules follow-up runs to be conducted with a part of, or three KMTNet telescopes.

  • PDF

유비쿼터스 환경을 위한 시공간 질의 처리 시스템 (Spatio-temporal Query Processing Systems for Ubiquitous Environments)

  • 이기영;임명재;김규호;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.145-152
    • /
    • 2010
  • 최근 유비쿼터스 컴퓨팅 기술의 발전과 함께 센서 및 RFID에 관련한 정보 인식, 위치 측위와 같은 다양한 유비쿼터스 영역에 대한 관심과 연구가 증대되고 있다. 특히, 시공간 데이터를 다루는 실시간 위치 추적 서비스 기술이 대두되고 있다. 이에, ISO/IEC에서는 실시간 위치 추적 서비스의 데이타 호환성과 상호 운용성을 위해 RTLS 표준 명세를 제시하였다. 본 논문에서는 이동 객체의 시공간 데이타 스트림에 대한 효율적인 관리와 검색을 지원하는 시공간 질의 처리 시스템을 설계 및 구현하였다. 시공간 질의 처리 시스템의 시공간 미들웨어는 끊임없이 연속으로 들어오는 시공간 데이타 스트림을 실시간으로 처리하고 시공간 DBMS간의 양방향 동기화를 지원한다. 웹 서버는 서버와 클라이언트간의 상호 운용성을 위하여 SOAP(Simple Object Access Protocol) 메시지를 사용하며, 클라이언트의 SOAP 메시지를 분석하여 시공간 미들웨어의 CQL(Continuous Query Language)로 변환하는 기능을 지원한다. 마지막으로, 본 논문에서는 실시간 위치 추적 서비스에 적용해 봄으로써 시공간 질의 처리 시스템의 효용성을 입증하였다.