• Title, Summary, Keyword: Spatio-temporal

Search Result 1,044, Processing Time 0.056 seconds

Mining Spatio-Temporal Patterns in Trajectory Data

  • Kang, Ju-Young;Yong, Hwan-Seung
    • Journal of Information Processing Systems
    • /
    • v.6 no.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.

A Study on a Spatio-Temporal Data Model for Location-Based Service (위치 기반 서비스를 위한 시공간 데이터모델에 관한 연구)

  • Chung, Warn-Ill;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.5 no.2
    • /
    • pp.5-21
    • /
    • 2003
  • Sptaio-temporal databases are important to store the real-time location information of large spatio-temporal objects efficiently and retrieve them rapidly. Accordingly necessity for spatio-temporal database system that can manage spatial information, aspatial information and temporal information of spatio-temporal objects is increasing. Sptaio-temporal databases are important to store the real-time location information of large spatio-temporal objects efficiently and retrieve them rapidly. Accordingly necessity for spatio-temporal database system that can manage spatial information, aspatial information and temporal information of spatio-temporal objects is increasing. Therefore, in this paper, we propose a spatio-temporal data model that is able to efficiently manage historical spatio-temporal objects that change dynamically their states as time. Also, various spatio-temporal operations and constraint conditions are defined to keep integrity of spatio-temporal data and spatio-temporal operations.

  • PDF

Object-Based Modeling and Language for an Object-Oriented Spatiao-Temporal Database System (객체지향 시공간 데이터베이스 시스템의 객체기반 설계 및 질의어)

  • Kim, Yang Hee
    • The Journal of Korean Association of Computer Education
    • /
    • v.10 no.2
    • /
    • pp.101-113
    • /
    • 2007
  • In this paper, we present an object-based modeling and language for an object-oriented spatio-temporal database system. For handling the structure of spatio-temporal objects and the spatio-temporal operators, we propose the two layers of data modeling: a spatio-temporal object model (STOM) and an spatio_temporal internal description model (STIM). We then propose STOQL, a spatio-temporal object-oriented query language. STOQL provides an integrated mechanism for the graphical display of spatial objects and the retrieval of spatio-temporal and aspatial objects.

  • PDF

Spatio-temporal Query Processing Systems for Ubiquitous Environments

  • Kim, Jeong Joon;Kang, Jeong Jin;Rothwell, Edward J.;Lee, Ki Young
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.5 no.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.

A Study on Temporal Map for Spatio-temporal Analysis (시.공간분석을 위한 GIS기법의 시간 지도 구현에 관한 연구 - 안양시틀 사례로 -)

  • 오충원
    • Journal of the Korean Geographical Society
    • /
    • v.37 no.2
    • /
    • pp.191-202
    • /
    • 2002
  • Characteristics and patterns of geographic features and human activities can be interpreted in terms of spatiality and temporality. The necessity to record the historical changes and the ability to reason in the real world has lead to a new field of research so called Integrated Spatio-Temporal analysis. The objective of this study is to investigate temporal maps for Spatio-temporal analysis, which have the integration functionality for visualizing spatiality and temporality of the geographic appearances and human activities. Land information is composed of spatial, attribute and temporal data and requires spatio-temporal representations. It is possible to visualize spatio-temporal variations with spatio-temporal databases and temporal map produced by integrated data models. This study constructs spatio-temporal model for temporal maps of land price variation analysis. Taking advantage of the spatio-temporal model proposed here, it is possible to visualize spatio-temporal variations with spatio-temporal database and temporal map. On a practical level, this study would be extended and utilized to various geographic features.

The Integration of Mobile GIS and Spatio-temporal Database for Evaluating Space-time Accessibility of an Individual: An Approach Based on Time Geography Model

  • Lee Yang-Won;Shibasaki Ryosuke
    • Proceedings of the KSRS Conference
    • /
    • /
    • 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.

  • PDF

Research on the conceptual framework of Spatio-Temporal Data Warehouse

  • Wang, Jizhou;LI, Chengming
    • Proceedings of the KSRS Conference
    • /
    • /
    • 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.

  • PDF

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

  • Lee, Ki-Young;Lim, Myung-Jae;Kim, Kyu-Ho;Kim, Joung-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.3
    • /
    • pp.145-152
    • /
    • 2010
  • 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 the 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. Finally, this thesis proved the utility of the system by applying the spatio-temporal Query Processing Systems to a real-time Locating Services.

Discussion on Spatio-temporal Modeling

  • Tingting, Mao;Yu, Liu;Baojia, Lin;Lun, Wu
    • Proceedings of the KSRS Conference
    • /
    • /
    • pp.178-181
    • /
    • 2003
  • The temporal GIS data modeling methods are discussed in this paper. At first, two conceptual models of spatio-temporal data are introduced, and then some typical STDMs based on these two models are summed up and compared. After that, the spatio-temporal changes are analyzed thoroughly, and then how to model spatio -temporal data from different aspects is discussed. At last, several issues that need further research are pointed out.

  • PDF

Design and Implementation of a Spatio-Temporal Middleware for Ubiquitous Environments (유비쿼터스 환경을 위한 시공간 미들웨어의 설계 및 구현)

  • Kim, Jeong-Joon;Jeong, Yeon-Jong;Kim, Dong-Oh;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.1
    • /
    • pp.43-54
    • /
    • 2009
  • As R&D(Research and Development) is going on actively to develop technologies for the ubiquitous computing environment, which Is the human-oriented future computing environment, GIS dealing with spatio-temporal data is emerging as a promising technology. This also increases the necessity of the middleware for providing services to give interoperability in various heterogeneous environments. The core technologies of the middleware are real-time processing technology of data streams coming unceasingly from positioning systems and data stream processing technology developed for non-spatio-temporal data. However, it has problems in processing queries on spatio-temporal data efficiently. Accordingly, this paper designed and implemented the spatio-temporal middleware that provides interoperability between a mobile spatio-temporal DBMS(DataBase Management System) and a server spatio-temporal MMDBMS(Main Memory DataBase Management System). The 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. In addition, it manages session for the connection of each spatio-temporal DBMS and manages resources for its stable operation. Finally, this paper proved the usability of the spatio-temporal middleware by applying it to a real-time position tracking system.

  • PDF