• 제목/요약/키워드: spatio-temporal database

검색결과 78건 처리시간 0.029초

Integrating Spatial and Temporal Relationship Operators into SQL3 for Historical Data Management

  • Lee, Jong-Yun
    • ETRI Journal
    • /
    • 제24권3호
    • /
    • pp.226-238
    • /
    • 2002
  • A spatial object changes its states over time. However, existing spatial and temporal database systems cannot fully manage time-varying data with both spatial and non-spatial attributes. To overcome this limitation, we present a framework for spatio-temporal databases that can manage all time-varying historical information and integrate spatial and temporal relationship operators into the select statement in SQL3. For the purpose of our framework, we define three referencing macros and a history aggregate operator and classify the existing spatial and temporal relationship operators into three groups: exclusively spatial relationship operators, exclusively temporal relationship operators, and spatio-temporal common relationship operators. Finally, we believe the integration of spatial and temporal relationship operators into SQL3 will provide a useful framework for the history management of time-varying spatial objects in a uniform manner.

  • PDF

gCRM과 공간데이타마이닝 (gCRM and Spatial Data Mining)

  • 황정래;이기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.38-44
    • /
    • 2002
  • 고객관계관리(CRM)나 마케팅과 같은 경영방식에서도 대용량의 공간 데이터베이스를 사용하는 지리정보시스템(GIS)과 같은 응용분야를 접목하고 있다. gCRM은 지리정보시스템과 고객관계관리를 결합한 것으로, 이러한 실정을 단적으로 보여 주고 있는 경영방식이다. gCRM은 대용량의 데이터베이스로부터 관심 있는 분야를 찾아내고 분석하게 된다. 그러기 위해서는 데이터마이닝이라는 기술이 필요하다. 하지만, gCRM은 일반적인 데이터베이스뿐만 아니라 공간 데이터베이스 역시 많이 사용되어진다. 이러한 공간데이터베이스로부터 관심 있는 부분이나 관계 그리고 특성 등을 찾아내기 위해서는 공간데이타마이닝이 요구된다. 본 논문에서는 gCRM 솔루션들의 기능을 중심으로 다양한 공간데이타마이닝 기법과 어떠한 관계가 있는지를 살펴봄으로써 gCRM과 공간데이타마이닝이 접목할 수 있는 부분에 대하여 정리하였다.

  • PDF

R-트리를 활용한 시공간 질의 처리의 위치 개인정보 보호 기법 (Protection of Location Privacy for Spatio-Temporal Query Processing Using R-Trees)

  • 권동섭
    • 한국전자거래학회지
    • /
    • 제15권3호
    • /
    • pp.85-98
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 및 모바일 기술의 발달에 따라 위치 기반 서비스의 사용이 확대되어 가고 있고 모바일 전자 거래 환경에서 가장 주요한 서비스로 자리 잡고 있다. 하지만, 이와 함께 개인의 위치가 추적되고 노출됨에 의하여 사생활 침해와 같은 문제점들도 대두되고 있다. 본 연구는 개인의 위치를 노출시키지 않고도 시공간 질의를 처리하기 위한 새로운 시공 간 질의 처리 기법을 제안한다. 기존의 사용자 위치 은폐 기술은 사용자의 식별자를 감추거나 위치를 정적인 4분 트리나 격자 구조를 이용하여 은폐하는 방법을 사용하였다. 격자를 이용한 위치 은폐는 단순히 사용자의 식별자를 감추는 방법에 비해서는 우수한 방법이지만 미리 정해진 격자의 크기에 의해 위치를 은폐하므로 객체의 위치 분포에 따라 실제보다 불필요하게 많은 오차를 포함하게 되어 질의 성능이 저하되는 문제점을 지닌다. 본 연구에서는 시공간 질의 처리에 널리 사용되는 R-트리를 이용하여 위치 은폐를 수행하는 기법을 제안한다. R-트리의 노드는 기본적으로 최소 객체 개수를 보장하므로 R-트리의 MBR을 은폐된 위치로 직접 사용하면 위치 분포에 보다 능동적으로 대처할 수 있다. 본 연구는 다양한 실험 을 통하여 R-트리에 기반한 위치 은폐가 기존의 기법들에 비하여 우수한 성능을 보임을 증명하였다.

Towards 4-dimensional Geographic Information Systems

  • Lee, Seong-Ho;Park, Jong-Hyun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.473-475
    • /
    • 2003
  • To overcome the limitation that traditional GISs lose much information for the real world, 4-dimensional GIS has the additional reference systems including object's height and temporal dimension. This paper describes the 4-dimensional geometric object model and components. The prototype for 4-dimensional GIS consists of the data provider, manager, and renderer components. We show the virtual city that its database contains topographic maps, buildings, roads and temporal history data. This provides spatial, temporal operations and analysis functions.

  • PDF

SDE에서 이력 관리를 위한 시간관계 매크로의 구현 (Implementation of Temporal Relationship Macros for History Management in SDE)

  • 이종연;류근호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권5호
    • /
    • pp.553-563
    • /
    • 1999
  • SDETM(Spatial Database Engine)는 ESRI 회사에서 개발한 클라이언트-서버 구조의 공간 데이터베이스로서 빠르고 효율적인 공간 연산의 수행과 대규모의 공간 데이터 집합을 취급하며 다양한 공간 연산과 공간관계 매크로를 지원한다. 아울러 공간상의 지형객체는 공간 또는 속성 변경에 의한 이력데이타가 발생하지만, SDE와 같은 기존의 공간 도구는 지형객체의 스냅샷 정보만을 취급하므로 시간의 흐름에 따른 이력 데이터는 물론 이력질의를 지원하지 못한다. 따라서, 이 논문에서는 SDE를 이용한 지리정보 시스템의 이력질의 지원을 목표로 시공간 데이터 모델의 정립을 비롯하여 시공간탐색 조건식의 생성 알고리즘과 시간관계 매크로의 구현 알고리즘을 제시한다. 구현된 시공간 데이터 모델과 시간관계 매크로 확장은 지리정보시스템에서 시간변이 지형객체의 이력 데이터 관리와 시간관계 매크로에 의한 이력질의를 수행할수 있다.

실세계 도로 네트워크 환경에서의 이동객체 패턴기반 분산 예측 프레임워크 설계 (Design of Moving Object Pattern-based Distributed Prediction Framework in Real-World Road Networks)

  • 정재화
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권4호
    • /
    • pp.527-532
    • /
    • 2014
  • 최근 모바일 스마트 기기의 보급으로 스마트 기기에 탑재된 다양한 센서에서 수집되는 대량의 데이터를 분석하여 처리하는 빅 데이터의 시대는 위치기반 서비스(LBSs: Location-Based Services)에 까지 확대대고 있다. 이동객체 위치 예측 기술은 차세대 시공간 정보 서비스에서 요구하는 필수적인 기술로 많은 연구가 진행되어 왔다. 그러나 대부분의 기존연구는 특정 어플리케이션에 종속적인 이동객체 위치 예측 질의처리 연구로서 증가하는 차세대 시공간 정보 서비스의 기술적 요구를 반영하기가 어렵다. 따라서 본 논문은 실세계 공간 네트워크에서 이동객체들의 초대용량 시공간적 데이터를 토대로 필수적으로 예측에 필요한 기본적이고 다양한 질의를 효율적으로 처리할 수 있는 범용적 분산 이동객체 예측 질의처리 프레임워크 설계를 제안한다.

RFID 객체의 위치 검색을 위한 시공간 색인 설계 (Design of Spatio-temporal Indexing for searching location of RFID Objects)

  • 전봉기
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.71-78
    • /
    • 2014
  • RFID 태그 객체는 리더기가 설치된 곳에서만 인식할 수 있다. GPS를 사용하는 기존의 이동체와 달리 RFID태그 객체는 이동의 개념보다 보관의 개념으로 이해된다. RFID 태그 객체의 수는 이동체에 비해 매우 많기 때문에, 태그 객체의 이동을 저장 및 검색 비용이 크다. 이 논문에서는 태그 객체의 특징을 고려한 시공간 데이터 모델을 위해 두 가지 해결 방법을 제안한다. 첫째, 태그 객체의 이동을 경로(PATH) 위치와 'NOW' 개념을 사용하여 표현하였다. 둘째, 파렛타이징된 상품의 태그 정보는 저장하지 않음으로써 태그 객체를 묶음으로 표현하여 색인의 크기를 줄였다.

교통과 토지이용 정보를 결합한 서울 인구분포의 시공간적 분석: 4차원 시각화 방법을 토대로 (Spatio-temporal Analysis of Population Distribution in Seoul via Integrating Transportation and Land Use Information, Based on Four-Dimensional Visualization Methods)

  • 이금숙;김호성
    • 한국경제지리학회지
    • /
    • 제21권1호
    • /
    • pp.20-33
    • /
    • 2018
  • 도시공간에서 인구분포는 하루의 시간축을 따라 통행흐름의 변화와 함께 변동성을 보인다. 통행흐름은 도시민들이 하루 일과가 진행되면서 그들의 활동과 관련된 시설물이 입지한 지점으로 이동한 결과물이므로 도시민의 활동과 관련 시설물의 분포에 직접적인 영향을 받는다. 따라서 도시 인구분포의 시공간적 특성은 도시민의 일상생활과 관련된 활동공간의 분포와 그것을 방문하는 통행흐름을 결합하여 분석할 필요가 있다. 본 연구에서는 토지이용과 통행흐름에 대한 정보가 풍부한 서울시를 대상으로 건축물데이터베이스와 교통카드데이터베이스를 활용하여 하루 및 일주일 시간축을 따라 변동성을 보이는 도시공간의 인구분포를 분석한다. 일반적인 통계적 기법으로는 파악하기 어려운 시공간적 분석을 위하여 자바프로그램을 이용하여 시간과 공간을 결합한 4차원 시각화 방법을 고안한다. 이러한 4차원 시공간에서 역동적 시각화를 이용하면 직관적인 분석이 가능할 뿐만 아니라 인구분포의 시공간적 특성을 보다 효과적으로 파악할 수 있다. 이를 위하여 먼저 각 지점에 위치한 건축물을 용도에 따라 주거, 업무, 상업 활동으로 구분하고, 일주일분 교통카드데이터베이스에서 1분 단위로 각 지점의 버스와 지하철로 오가는 승객수를 산출하고, 이를 4차원으로 시각화하여 교통과 토지이용을 결합해서 서울시 인구분포의 시공간적 특성을 분석한다. 그 결과로 서울의 인구분포는 토지이용에 따라 뚜렷한 시공간적 특성을 보임을 파악할 수 있으며, 특히 업무활동, 상업활동, 주거활동의 혼합 양상에 따라 하루 시간축을 따라 인구분포 양상에 뚜렷한 차이가 있음을 확인하였다. 이러한 연구결과는 도시 시설의 입지계획과 교통계획 수립에 매우 유용하게 활용될 수 있다.

Design of User Interface for Query and Visualization about Moving Objects in Mobile Device

  • Lee, Jai-Ho;Nam, Kwang-Woo;Kim, Min-Soo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.832-837
    • /
    • 2002
  • As diverse researches are working about location acquisition, storing method, data modeling and query processing of moving objects, the moving object database systems, which can gain, store and manage location information and query processing, are tuning up. As the mobile device is moving but have constraints, the convenience user interface for spatio-temporal query and viewing query result needs. In this paper, we designed user Interface for spatio-temporal query related moving objects, viewing query result, tracing current and past location of those and monitoring. And we designed system for implementation of these interfaces.

  • PDF

객체의 시공간적 움직임 정보를 이용한 내용 기반 비디오 검색 알고리즘 (Content-Based Video Retrieval Algorithms using Spatio-Temporal Information about Moving Objects)

  • 정종면;문영식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권9호
    • /
    • pp.631-644
    • /
    • 2002
  • In this paper efficient algorithms for content-based video retrieval using motion information are proposed, including temporal scale-invariant retrieval and temporal scale-absolute retrieval. In temporal scale-invariant video retrieval, the distance transformation is performed on each trail image in database. Then, from a given que교 trail the pixel values along the query trail are added in each distance image to compute the average distance between the trails of query image and database image, since the intensity of each pixel in distance image represents the distance from that pixel to the nearest edge pixel. For temporal scale-absolute retrieval, a new coding scheme referred to as Motion Retrieval Code is proposed. This code is designed to represent object motions in the human visual sense so that the retrieval performance can be improved. The proposed coding scheme can also achieve a fast matching, since the similarity between two motion vectors can be computed by simple bit operations. The efficiencies of the proposed methods are shown by experimental results.