• Title/Summary/Keyword: Spatio-Temporal Information

Search Result 546, Processing Time 0.033 seconds

Spatio-Temporal Query Processing Over Sensor Networks: Challenges, State Of The Art And Future Directions

  • Jabeen, Farhana;Nawaz, Sarfraz;Tanveer, Sadaf;Iqbal, Majid
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.7
    • /
    • pp.1756-1776
    • /
    • 2012
  • Wireless sensor networks (WSNs) are likely to be more prevalent as their cost-effectiveness improves. The spectrum of applications for WSNs spans multiple domains. In environmental sciences, in particular, they are on the way to become an essential technology for monitoring the natural environment and the dynamic behavior of transient physical phenomena over space. Existing sensor network query processors (SNQPs) have also demonstrated that in-network processing is an effective and efficient means of interaction with WSNs for performing queries over live data. Inspired by these findings, this paper investigates the question as to whether spatio-temporal and historical analysis can be carried over WSNs using distributed query-processing techniques. The emphasis of this work is on the spatial, temporal and historical aspects of sensed data, which are not adequately addressed in existing SNQPs. This paper surveys the novel approaches of storing the data and execution of spatio-temporal and historical queries. We introduce the challenges and opportunities of research in the field of in-network storage and in-network spatio-temporal query processing as well as illustrate the current status of research in this field. We also present new areas where the spatio-temporal and historical query processing can be of significant importance.

Spatio-temporal Data Model for 2D Map and It's Implementation Method (2차원 지도용 시계열 공간 데이터 모델과 구축방법)

  • Hwang, Jin Sang;Kim, Jae Koo;Yun, Hong Sik
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.2
    • /
    • pp.105-111
    • /
    • 2015
  • Domestic 2D maps includes only most up-to-date information at the time of production without historical information. Therefore, it is hard to identify the change history of real world objects. In this research, Spatio-temporal model for 2D map were developed and it's compatibility was verified through the pilot project conducted on the Gwanggyo area of Gyeonggi province. Also, the procedure to generate 2D spatio-temporal database using maps made periodically on the same target area was introduced for showing the possibility of realizing nation wide spatio-temporal 2D map using the national base map updated periodically.

A Fuzzy Spatiotemporal Data Model and Dynamic Query Operations

  • Nhan, Vu Thi Hong;Kim, Sang-Ho;Ryu, Keun-Ho
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.564-566
    • /
    • 2003
  • There are no immutable phenomena in reality. A lot of applications are dealing with data characterized by spatial and temporal and/or uncertain features. Currently, there has no any data model accommodating enough those three elements of spatial objects to directly use in application systems. For such reasons, we introduce a fuzzy spatio -temporal data model (FSTDM) and a method of integrating temporal and fuzzy spatial operators in a unified manner to create fuzzy spatio -temporal (FST) operators. With these operators, complex query expression will become concise. Our research is feasible to apply to the management systems and query processor of natural resource data, weather information, graphic information, and so on.

  • PDF

Exploring Spatio-temporal Patterns of Population and its Influential Factors in Jeonju (거주인구의 시공간 변화 및 영향요인 분석: 전라북도 전주시 사례를 중심으로)

  • Jicheol Yang;Jooae Kim;Kuk Cho;Sangwan Lee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.46 no.3
    • /
    • pp.251-258
    • /
    • 2023
  • This study (1) explored spatio-temporal population distribution patterns in Jeonju by using emerging hot spot analysis and (2) identified the influential factors to determine the spatio-temporal patterns by using multinomial logit model. The major findings are as follows. First, the results of emerging hot spot analysis indicated that the 100*100m grid in the urban area of Jeonju was found to have a category of hot spots, whereas most of the cold spot series was concentrated in the outskirts of the city. Also, new towns such as Jeonju Eco City, Jeonbuk Innovation City, and Hyocheon District were persistent or intensifying hot spots, Third, the results of multinomial logit model revealed that the factors influencing deterrmining the spatio-temporal patterns were accessibility to schools, hospitals, parks, and walfare services. This study offered a deeper understanding of urbanization and regional changes in Jeonju, and important information for urban planning.

An Efficient Algorithm for Spatio-Temporal Moving Pattern Extraction (시공간 이동 패턴 추출을 위한 효율적인 알고리즘)

  • Park, Ji-Woong;Kim, Dong-Oh;Hong, Dong-Suk;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.39-52
    • /
    • 2006
  • With the recent the use of spatio-temporal data mining which can extract various knowledge such as movement patterns of moving objects in history data of moving object gets increasing. However, the existing movement pattern extraction methods create lots of candidate movement patterns when the minimum support is low. Therefore, in this paper, we suggest the STMPE(Spatio-Temporal Movement Pattern Extraction) algorithm in order to efficiently extract movement patterns of moving objects from the large capacity of spatio-temporal data. The STMPE algorithm generalizes spatio-temporal and minimizes the use of memory. Because it produces and keeps short-term movement patterns, the frequency of database scan can be minimized. The STMPE algorithm shows more excellent performance than other movement pattern extraction algorithms with time information when the minimum support decreases, the number of moving objects increases, and the number of time division increases.

  • PDF

Modeling and Implementation for Generic Spatio-Temporal Incorporated Information (시간 공간 통합 본원적 데이터 모델링 및 그 구현에 관한 연구)

  • Lee Wookey
    • Journal of Information Technology Applications and Management
    • /
    • v.12 no.1
    • /
    • pp.35-48
    • /
    • 2005
  • An architectural framework is developed for integrating geospatial and temporal data with relational information from which a spatio-temporal data warehouse (STDW) system is built. In order to implement the STDW, a generic conceptual model was designed that accommodated six dimensions: spatial (map object), temporal (time), agent (contractor), management (e.g. planting) and tree species (specific species) that addressed the 'where', 'when', 'who', 'what', 'why' and 'how' (5W1H) of the STDW information, respectively. A formal algebraic notation was developed based on a triplet schema that corresponded with spatial, temporal, and relational data type objects. Spatial object structures and spatial operators (spatial selection, spatial projection, and spatial join) were defined and incorporated along with other database operators having interfaces via the generic model.

  • PDF

A Comparison of Performance between STMP/MST and Existing Spatio-Temporal Moving Pattern Mining Methods (STMP/MST와 기존의 시공간 이동 패턴 탐사 기법들과의 성능 비교)

  • Lee, Yon-Sik;Kim, Eun-A
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.49-63
    • /
    • 2009
  • The performance of spatio-temporal moving pattern mining depends on how to analyze and process the huge set of spatio-temporal data due to the nature of it. The several method was presented in order to solve the problems in which existing spatio-temporal moving pattern mining methods[1-10] have, such as increasing execution time and required memory size during the pattern mining, but they did not solve properly yet. Thus, we proposed the STMP/MST method[11] as a preceding research in order to extract effectively sequential and/or periodical frequent occurrence moving patterns from the huge set of spatio-temporal moving data. The proposed method reduces patterns mining execution time, using the moving sequence tree based on hash tree. And also, to minimize the required memory space, it generalizes detailed historical data including spatio-temporal attributes into the real world scopes of space and time by using spatio-temporal concept hierarchy. In this paper, in order to verify the effectiveness of the STMP/MST method, we compared and analyzed performance with existing spatio-temporal moving pattern mining methods based on the quantity of mining data and minimum support factor.

  • PDF

PID-controlled Moving Objects Spatio-Temporal Model Algorithm for Identifying the Location of a Mobile Object in Real-time (이동체의 실시간 위치추적을 위한 PID제어 이동체 Spatio-Temporal 모델 알고리즘)

  • Wang, Zhi;Ying, Sun;Lee, Kyou-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.209-212
    • /
    • 2011
  • Triangulation is a typical method to locate or identify the location, which requires inherently at least three pre-recognized reference points. In some cases, owing to out of reachability to communication facility the target node can not reachable always to three base stations. This paper presents a predictive method, which can estimate the location of the moving target node in real time even though the target could not get in touch with all three base stations. The method is based on the PID-controlled Moving Objects Spatio-Temporal Model Algorithm. This can predict the moving direction of the moving target, and then combine with the past target position information to judge accurately the location.

  • PDF

A Missing Value Replacement Method for Agricultural Meteorological Data Using Bayesian Spatio-Temporal Model (농업기상 결측치 보정을 위한 통계적 시공간모형)

  • Park, Dain;Yoon, Sanghoo
    • Journal of Environmental Science International
    • /
    • v.27 no.7
    • /
    • pp.499-507
    • /
    • 2018
  • Agricultural meteorological information is an important resource that affects farmers' income, food security, and agricultural conditions. Thus, such data are used in various fields that are responsible for planning, enforcing, and evaluating agricultural policies. The meteorological information obtained from automatic weather observation systems operated by rural development agencies contains missing values owing to temporary mechanical or communication deficiencies. It is known that missing values lead to reduction in the reliability and validity of the model. In this study, the hierarchical Bayesian spatio-temporal model suggests replacements for missing values because the meteorological information includes spatio-temporal correlation. The prior distribution is very important in the Bayesian approach. However, we found a problem where the spatial decay parameter was not converged through the trace plot. A suitable spatial decay parameter, estimated on the bias of root-mean-square error (RMSE), which was determined to be the difference between the predicted and observed values. The latitude, longitude, and altitude were considered as covariates. The estimated spatial decay parameters were 0.041 and 0.039, for the spatio-temporal model with latitude and longitude and for latitude, longitude, and altitude, respectively. The posterior distributions were stable after the spatial decay parameter was fixed. root mean square error (RMSE), mean absolute error (MAE), mean absolute percentage error (MAPE), and bias were calculated for model validation. Finally, the missing values were generated using the independent Gaussian process model.

Design and Implementation of Update Propagation Technique for Update Spatio-Temporal Data in Mobile Environments (모바일 환경에서 갱신된 시공간 데이터의 변경전파 기법의 설계 및 구현)

  • Kim, Hong-Ki;Kim, Dogn-Hyun;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.395-403
    • /
    • 2011
  • Various studies were performed for providing the latest spatio-temporal information in mobile GIS Environments. The two-way synchronization scheme collects updated spatio-temporal data in the field and synchronizes with a server by using the wireless network. However, the other mobile terminals have to perform periodically synchronizes with a server. In this paper, we propose the update propagation scheme about spatio-temporal data collected from the mobile terminal. The update propagation scheme does considering various factors where an influence is in the update propagation. Therefore, it provides various update propagation policies according to each factors.