• Journal of Information Processing Systems
• /
• 제6권4호
• /
• pp.521-536
• /
• 2010

Spatio-temporal patterns extracted from historical trajectories of moving objects reveal important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of location symbols and derive frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations may be lost due to the inappropriate approximations of spatial and temporal properties. In this paper, we address the problem of mining spatio-temporal patterns from trajectory data. The inefficient description of temporal information decreases the mining efficiency and the interpretability of the patterns. We provide a formal statement of efficient representation of spatio-temporal movements and propose a new approach to discover spatio-temporal patterns in trajectory data. The proposed method first finds meaningful spatio-temporal regions and extracts frequent spatio-temporal patterns based on a prefix-projection approach from the sequences of these regions. We experimentally analyze that the proposed method improves mining performance and derives more intuitive patterns.

• 한국공간정보시스템학회 논문지
• /
• 제5권2호
• /
• pp.5-21
• /
• 2003

차세대 무선 인터넷의 킬러 어플리케이션으로 주목받고 있는 위치기반서비스는 시간에 따른 시공간 객체의 위치 및 영역 변화에 대한 분석 기능이 필수적이다. 시공간 데이터베이스 시스템은 대용량 시공간객체의 실시간 위치 정보를 효과적으로 저장하고 빠른 검색을 제공하는 시스템으로 그 필요성이 증가하고 있다. 또한, 시공간 데이터베이스 시스템에서는 시공간 객체의 비공간정보와 공간정보 및 시간정보를 통합 관리할 수 있고, 시간 정보와 관련된 연산을 효율적으로 처리할 수 있는 시공간 데이터모델에 대한 연구가 활발히 진행중이다. 본 논문에서는 시간 흐름에 따라 동적으로 변화하는 시공간 객체 정보들을 현재 시점의 상태와 과거의 변화 과정에 대한 정보를 효과적으로 관리할 수 있는 시공간 데이터 모델을 제안한다. 또한 제안하는 시공간 데이터 모델을 위한 다양한 시공간 연산을 설계하며, 시공간 데이터와 시공간 객체 연산의 무결성을 유지하기 위한 제약조건을 제시한다.

• 컴퓨터교육학회논문지
• /
• 제10권2호
• /
• pp.101-113
• /
• 2007

본 논문에서는 객체지향 시공간 데이터베이스 시스템의 데이터 모델링과 질의어를 객체지향 기법을 사용하여 소개한다. 시공간 객체와 시공간 연산자를 다루기 위해 다음과 같은 두 단계 객체지향 데이터 모델을 제안 한다: 시공간 객체 모델과 시공간 내부 기술 모델 또한 객체지향 시공간 질의어인 STOQL을 제안한다. STOQL은 공간 객체의 다양한 출력과 시공간 및 비 공간 객체의 검색을 수행할 수 있는 통합 기능을 제공해준다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제5권2호
• /
• pp.1-4
• /
• 2013

With the recent development of the ubiquitous computing technology, there are increasing interest and research in technologies such as sensors and RFID related to information recognition and location positioning in various ubiquitous fields. Especially, RTLS (Real-Time Locating Services) dealing with spatio-temporal data is emerging as a promising technology. For these reasons, the ISO/IEC published RTLS standard specification for compatibility and interoperability in RTLS. Therefore, in this paper, we designed and implemented Spatio-temporal Query Processing Systems for efficiently managing and searching the incoming Spatio-temporal data stream of moving objects. Spatio-temporal Query Processing Systems's spatio-temporal middleware maintains interoperability among heterogeneous devices and guarantees data integrity in query processing through real time processing of unceasing spatio-temporal data streams and two way synchronization of spatio-temporal DBMSs. Web Server uses the SOAP(Simple Object Access Protocol) message between client and server for interoperability and translates client's SOAP message into CQL(Continuous Query Language) of the spatio-temporal middleware.

• 대한지리학회지
• /
• 제37권2호
• /
• pp.191-202
• /
• 2002

지리 사상과 인간의 활동은 공간적 차원(spatiality)과 시간적 차원(temporality)으로 구분되는데, 공간에서의 지리 사상과 인간 활동의 변화는 시간의 흐름 속에 기록된다. 이를 체계적으로 연구하기 위해서는 공간적 특성과 시간적 특성을 통합적으로 분석하고 표현할 수 있는 방법이 필요하다 이 연구에서는 지가 변동과 같은 지리적 현상의 시 .공간적 차원을 통합적으로 분석할 수 있도록 GIS 기법을 이용하여 시간 지도를 구현하는 것을 목적으로 하여, 안양시의 지가 변동 분석을 사례로 모델을 설계하고 구현하며 지가의 시 .공간적인 통합 분석을 시도하였다. 이를 위하여 이 연구에서는 문헌 연구를 통하여 지가 변동 분석과 Temporal GIS의 연계 가능성에 대해 탐색하였고, 실험적 차원에서 구체적인 지역을 대상으로 시.공간적으로 통합 분석이 가능한 지가 변동 분석 모델을 설계하고 구현하였다. 토지는 공간 자료, 속성 자료, 시간 자료의 변화가 지속적이기 때문에 시간 지도의 필요성이 매우 높은 분야이다. 본 연구에서 구현한 시간 지도를 통해 지가 정보를 비롯한 다양한 지리 사상의 시간 자료. 속성 자료. 공간 자료의 변화과정을 통합적으로 분석할 수 있다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
• /
• pp.753-758
• /
• 2005

This study attempts at building an integrated GIS computing framework for evaluating space-time accessibility of an individual with the approach of time geography model. The proposed method is based on the integration of mobile GIS and object-relational spatio-temporal database. Three components are central to our system: ( i ) mobile GIS application that transmits spatio-temporal trajectory data of an individual; ( ii ) spatio-temporal database server that incorporates the time geography model; and (iii) geovisualization client that provides time geographic queries to the spatio-temporal database. As for the mobile GIS application, spatio-temporal trajectory data collected by GPS-PDA client is automatically transmitted to the database server through mobile data management middleware. The spatio-temporal database server implemented by extending a generic DBMS provides spatio-temporal objects, functions and query languages. The geovisualization client illustrates 3D visual results of the queries about space-time path. space-time prism and space-time accessibility. This study shows a method of integrating mobile GIS and DBMS for time geography application, and presents an appropriate spatio-temporal data model for evaluating space-time accessibility of an individual.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.168-170
• /
• 2003

In this paper, we discuss the concept of Spatio-Temporal Data Warehouse and analyze the organization model of spatio-temporal data. Based on the above, we found the framework of Spatio-Temporal Data Warehouse composed of data source, processing tools and application, which covers the whole process from building warehouse to supplying services.

• 한국인터넷방송통신학회논문지
• /
• 제10권3호
• /
• pp.145-152
• /
• 2010

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

• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.43-54
• /
• 2009

최근 인간 중심의 미래 컴퓨터 환경인 유비쿼터스 컴퓨팅 환경 실현을 위한 기술의 연구 개발이 활발히 진행됨에 따라 시공간 데이타를 다루는 GIS 기술이 대두되고 있다. 또한, 다양한 이기종 환경에서 호환성을 제공하기 위해서 생성된 데이타를 가공하여 사용자에게 원만하게 서비스를 제공하기 위한 미들웨어의 필요성이 증가되고 있다. 이와 같은 미들웨어의 핵심 기술로는 위치 측위 시스템으로부터 끊임없이 연속으로 들어오는 데이타 스트림을 실시간으로 처리하는 기술과 다양한 컴퓨팅 디바이스간의 데이타 동기화를 위한 기술이 요구된다. 하지만, 기존의 데이타 스트림 처리 기술은 비시공간 데이타를 대상으로 개발되었기 때문에 시공간 데이타에 대한 질의 처리가 효율적으로 지원되지 않는 문제점이 있다. 따라서, 본 논문에서는 모바일 시공간 DBMS(DataBase Management System)와 서버 시공간MMDBMS (Main Memory DBMS)간의 상호운용성을 제공하기 위한 시공간 미들웨어를 설계 및 구현하였다. 시공간 미들웨어는 끊임없이 연속으로 들어오는 시공간 데이타 스트림을 실시간으로 처리하고 시공간 DBMS간의 양방향 동기화를 지원하여 이기종 장치들간의 호환성을 유지하고 질의 처리를 하는데 있어 데이타의 무결성을 보장한다. 또한, 각 시공간 DBMS와 연결된 세션의 상태를 관리하고, 시공간 미들웨어가 안정적으로 작동될 수 있기 위한 자원 관리 기능을 제공한다. 마지막으로, 본 논문에서는 시공간 미들웨어를 실시간 위치추적 시스템에 적용해 봄으로써 시공간 미들웨어의 효용성을 입증하였다.

• 대한공간정보학회지
• /
• 제20권2호
• /
• pp.81-91
• /
• 2012

최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 u-GIS는 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있고 이에 따른 시공간 데이터의 효율적인 관리에 대한 연구가 활발히 이루어지고 있다. 이러한 u-GIS 환경에서 모바일 장치는 나날이 증가하고 있는 대용량 시공간 데이터를 효율적으로 관리하기에는 어려움을 가지고 있다. 따라서 본 논문은 모바일 장치용 시공간 질의 처리 시스템을 개발하였다. 모바일 장치용 시공간 질의 처리 시스템은 시공간 데이터에 대한 삽입/삭제/갱신/검색을 위한 다양한 시공간 연산자를 제공한다. 그리고 플래시 메모리에 최적화된 시공간 인덱스와 질의 수행 속도를 보장하기 위해 시공간 히스토그램을 이용한 질의 최적화 기능을 제공한다. 마지막으로, 모바일 장치용 시공간 질의 처리 시스템을 가상 시나리오에 적용함으로써 본 시스템이 모바일 환경에서 다양한 u-GIS 응용 분야에 유용하게 활용될 수 있다는 것을 검증하였다.