• Title/Summary/Keyword: 실시간공간관리

Search Result 510, Processing Time 0.026 seconds

Design and Implementation of a Real-Time GIS Engine for LBS (LBS를 위한 실시간 GIS 엔진의 설계 및 구현)

  • 윤재관;김동오;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.244-246
    • /
    • 2002
  • 최근 무선 인터넷과 핸드폰, PDA, HPC 등과 같은 모바일 장치의 발전으로 인하여 이동체의 위치를 중심으로 하는 LBS가 점차적으로 많은 분야에서 사용되고 있다. 이동체의 위치 데이타는 GPS와 같은 위치 측정 시스템을 이용하여 대용량으로 발생하게 되는데 기존의 정적인 데이타를 처리하기 위한 GIS를 사용하여 이러한 데이타를 처리하는 것은 비효율적이다. 그러므로, 본 논문에서는 이러한 동적인 데이타를 효과적으로 처리할 수 있는 LBS를 위한 실시간 GIS 엔진을 설계 및 구현하였다. 본 논문에서의 실시간 GIS 엔진은 LBS에서 필요한 공간, 비공간, 위치 데이타를 효과적으로 관리할 수 있다. 실시간 GIS 엔진은 인터페이스 관리자, 질의 관리자, 인덱스 관리자, 데이타 로더, 레이어 관리자, 위치 데이타 관리자, 메타 데이타 관리자, 객체 관리자로 구성되어 있으며 기존의 HP 실시간 데이타베이스 시스템에 공간 데이타 타입, 공간 연산자, 가변 길이 데이타 처리, 테이블 자동 확장 기능 등을 추가하여 LBS에서 사용되는 대용량 가변 길이 데이타를 효과적으로 처리할 수 있도록 하였다.

  • PDF

Timing Constrained Spatial Query Processing for Real-time Spatial Database System (실시간 공간데이터베이스 시스템에서의 시간제약조건을 갖는 공간질의 처리)

  • 임정옥;조숙경;김경배;이순조;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.278-280
    • /
    • 1999
  • 실시간 GIS 응용 프로그램에서는 기존의 GIS 시스템과는 달리 동적인 공간데이터가 신뢰성을 위해 일정한 시간 내에 갱신되어야 유효성을 유지하며, 사용자가 요청하는 질의는 일정 시간 내에 처리되어야 하는 시간제약조건을 갖는다. 이러한 GIS응용프로그램을 지원하기 위한 실시간 공간데이터베이스 시스템에서는 기존의 실시간 데이터베이스 시스템에서 고려되지 않은 동적 실시간 공간데이터와 실시간 공간질의에 대한 처리가 필요하며 질의 처리 시 실시간 데이터와 실시간트랜잭션의 시간제약조건의 만족을 초대화하기 위한 고려가 필요하다. 본 논문에서는 실시간 공간질의 처리 시 예측성을 최대화 하기 위해 질의에서 빈번히 사용되는 데이터를 주기억상주 데이터베이스에 저장하였고, 실시간 공간데이터의 관리를 위하여 공간질의어를 확장하였다. 또한 실시간 공간질의 처리 시에 실시간 데이터와 실시간트랜잭션의 시간제약조건을 최대한 만족시키기 위해 공간질의 분석과 연산 순서의 재배치 기법을 사용하였다.

  • PDF

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

  • Kim, Jang-Woo;Park, Chun-Geol;Kim, Dong-Oh;Han, Ki-Joon
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • 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

Version Based Spatial Record Management Techniques for Spatial Database Management System (공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리 기법)

  • 김희택;김명근;김호석;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.76-78
    • /
    • 2004
  • 기존의 공간 데이터베이스 관리 시스템에서는 공간 데이터의 검색 연산이 주된 연산이었지만. 최근 공간 데이터베이스 관리 시스템에서는 이동 객체의 실시간 위치 갱신 및 추적 등 공간 데이터의 갱신 연산 또한 빈번하게 발생하고 있으며, 이에 트랜잭션간 동시성 향상의 필요성이 증가하고 있다. 기존의 일반적인 데이터베이스 관리 시스템에서는 트랜잭션의 동시성 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 연구되었으며, 그 중에서 다중버전 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘이다. 하지만 공간 데이터베이스 관리 시스템에 트랜잭션의 동시성 향상을 위하여 기존의 멀티버전 알고리즘을 적용할 경우, 공간 레코드의 속성 데이터만 변경되어도 공간 레코드 전체에 대한 버전을 저장해야 하기 때문에 저장 공간의 낭비가 발생한다. 본 논문에서는 공간 레코드에 대해 트랜잭션간의 동시성을 향상시키고, 공간 레코드 버전의 저장 공간 낭비를 줄이기 위한 방법으로 속성 데이터 버전과 공간 데이터 버전을 분리하여 생성, 관리하는 레코드 관리 기법을 제안한다. 본 기법은 검색 트랜잭션은 갱신 트랜잭션의 영향을 전혀 받지 않고 트랜잭션을 진행할 수 있으며, 갱신 연산시 공간 레코드 전체의 버전을 생성하는 대신에 공간 레코드를 속성 데이터 버전과 공간 데이터 버전으로 분리하여 갱신된 데이터 버전만 생성 관리하는 기법이다.

  • PDF

Network Model for Managing Interior Space in Real-Time (실시간 실내 공간관리를 위한 네트워크 모델)

  • Oh, Jung-Woo;Kim, Kyung-Hwan;Lee, Yoon-Sun;Kim, Byeong-Su;Kim, Whoi-Yul;Kim, Jae-Jun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.840-843
    • /
    • 2007
  • There is a tremendous need for an effective indoor facility management since the building are tend to be built taller and bigger due to latest technology, Also, information that is continuously used and transferred during the design and construction phase is emerging due to 3D object-oriented CAD. Therefore, a system that will use such information for facility management should be developed. In this study, we present the methodology for definition the process that generates the Space Network Model automatically and examine the effective value of it.

  • PDF

Applicability of Flash LADAR to 3D Spatial Information Acquisition on a Construction Site;Performance Review (건설 산업에서의 3차원 공간 모델링을 위한 플래시 레이다의 적용성 검토에 관한 연구)

  • Son, Hyo-Joo;Kim, Chang-Wan;Yoo, Ji-Yeon;Kim, Hyoung-Kwan;Han, Seung-Heon;Kim, Moon-Kyum
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.909-914
    • /
    • 2007
  • Today's dynamic nature of the construction environment requires management systems to be active enough to take real-time decisions. For real-time decision making, effective 3D spatial information acquisition is imperative. Various 3D data acquisition technologies are being developed and tested for 3D spatial information acquisition and its use for wide range of areas in the construction industry, however, there are shortcomings in these technologies. The major problems are long processing time and high cost which make current technologies impossible to be used for real-time applications. Laser-based Flash LADAR that illuminates the entire scene with diffuse laser light is comparatively fast and cost effective, therefore it is well suited for 3D spatial modeling of dynamic environment on a construction site. This paper presents experimental results to evaluate the performance of flash LADAR and discuss issues of applicability of Flash LADAR to 3D spatial modeling on a construction site.

  • PDF

Development of a Spatio-Temporal DSMS for the Real-time Management of Moving Objects Data Stream (이동체 데이터 스트림의 실시간 관리를 위한 시공간 DSMS의 개발)

  • Shin, In-Su;Kim, Jang-Woo;Kim, Joung-Joon;Han, Ki-Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.1
    • /
    • pp.21-31
    • /
    • 2012
  • Recently, according to the development of ubiquitous computing technology, the efficient management of locations of moving objects is increasing rapidly in various fields. However, MODBMS and DSMS can not support the efficient real-time management of spatio-temporal stream data of moving objects. Therefore, this paper designed and implemented a spatio-temporal DSMS which can support the efficient real-time management of spatio-temporal stream data of moving objects. Especially, to develop the spatio-temporal DSMS, we extended STREAM of Stanford University and used GEOS that supports spatial data types and spatial operators of OGC. Finally, this paper proved the efficiency of the spatio-temporal DSMS by applying it to the real-time monitoring field which requires the real-time management of spatio-temporal stream data of moving objects.

The Design and Implementation ion for Prevent ing A memory leakage of Memory Pool on Memory Management of Real-Time Operating Systems (실시간 운영체제의 메모리 관리에서 메모리 풀의 메모리 누수 방지 기법 설계 및 구현)

  • 조문행;정명조;유용선;이달한;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.628-630
    • /
    • 2004
  • 실시간 운영체제가 탑재되는 임베디드 시스템의 공간제약 특성상 한정된 자원을 가질 수밖에 없기 때문에 자원의 효율적인 사용 및 관리가 필수적이다. 특히 CPU 와 함께 한정된 크기의 메모리는 운영체제의 중요한 자원으로, 효율적인 메모리 관리를 통해 시스템의 성능을 향상시킬 수 있다. 본 논문에서는 실시간 운영체제의 동적 메모리 관리기법 중 메모리 풀에서의 메모리 누수 방지 기법을 설계 및 구현하였다

  • PDF

A Study on the VBR Video Server using the Real-Time Task Models (실시간 태스크 모델을 이용한 VBR 비디오 서버에 대한 연구)

  • 오명훈;정민수;이재동
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.9-14
    • /
    • 1998
  • 멀티미디어를 실시간으로 서비스하는 비디오 서버의 설계 시, 네크워크 가용공간, 버퍼 공간 및 디스크 전송률 등이 고려되어야 하며, 특히 버퍼 공간과 디스크 전송률을 동시게 고려하는 기법이 제시되었지만, VOD 서버에서는 보통 MPEG데이터가 VBR 형식으로 되어 있기 때문에 CBR로 모델링하면 시스템의 가용성이 떨어지게 된다. 또한 수용제어를 위한 버퍼 예약기법에서는 VBR 형태로 데이터를 모델링하는 기법들이 제시되었지만, 이 경우에도 디스크 전송률을 계산할 때는 CBR형식으로 가정하거나 아예 고려를 하지 않기 때문에 역시 시스템 자원을 효율적으로 사용할 수 없다. 본 논문에서는 VBR 비디오 서버의 설계를 위하여 서버에서 처리되는 각 스트림들을 하드 실시간 태스크 모델로 모델링하고 실시간 태스크들을 효율적으로 처리할 수 있는 실시간 스케쥴링 알고리즘을 제안한다. 이 실시간 스케쥴링 알고리즘을 디스크 액세스의 승인제어, 디스크 스케쥴링, 버퍼 관리에 이용하므로서 연속성을 보장할 수 있는 효율적인 VBR 연속 미디어 서버를 설계할 수 있다. 비디오 서버의 성능은 시뮬레이션을 이용하여 분석하였다.

  • PDF

Evaluating Economic Efficiency on Real-time Data Exchange by Spatial Objects (공간객체별 실시간 자료교환에 따른 경제성 평가)

  • Nam, Hyeong-Geun;Eom, Jeong-Seob
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.224-229
    • /
    • 2007
  • 본 연구는 대구광역시에서 구축하여 운영중인 GIS과 GIS간 On-Line을 통하여 변동된 개체만을 교환하는 자료교환체계의 경제성 평가를 비용편익 분석기법을 이용하여 지역전체 측면과 수치지도의 제작과 유지관리를 수행하는 대구광역시 측면, 시설물 관리 및 활용기관 측면 등 3가지 측면에서 연구를 수행하였다. 본 연구는 지상지하 지형지물들의 효율적인 관리를 위하여 자치단체별로 추진하고 있는 GIS사업들의 효율적인 추진방안을 제시하고, 확산함으로써 NGIS발전에 많은 공헌을 할 수 있을 것으로 간주되며, 공간객체별 실시간 자료교환에 따른 경제성 평가를 실시하고 제시하였다는데 그 의의가 있다.

  • PDF