• Title/Summary/Keyword: Spatio-temporal data

Search Result 507, Processing Time 0.026 seconds

Index method of using Rend 3DR-tree for Location-Based Service (위치 기반 서비스를 위한 Rend 3DR-tree를 이용한 색인 기법)

  • Nam, Ji-Yeun;Rim, Kee-Wook;Lee, Jeong-Bae;Lee, Jong-Woock;Shin, Hyun-Cheol
    • Convergence Security Journal
    • /
    • v.8 no.4
    • /
    • pp.97-104
    • /
    • 2008
  • Recently, the wireless positioning techniques and mobile computing techniques have rapidly developed to use location data of moving objects. The more the number of moving objects is numerous and the more periodical sampling of locations is frequent, the more location data of moving objects become very large. Hence the system should be able to efficiently manage mass location data, support various spatio-temporal queries for LBS, and solve the uncertainty problem of moving objects. Therefore, in this paper, innovating the location data of moving object effectively, we propose Rend 3DR-tree method to decrease the dead space and complement the overlapping of nodes by utilizing 3DR-tree with the indexing structure to support indexing of current data and history data.

  • PDF

A Spatio-Temporal Clustering Technique for the Moving Object Path Search (이동 객체 경로 탐색을 위한 시공간 클러스터링 기법)

  • Lee, Ki-Young;Kang, Hong-Koo;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.3 s.15
    • /
    • pp.67-81
    • /
    • 2005
  • Recently, the interest and research on the development of new application services such as the Location Based Service and Telemetics providing the emergency service, neighbor information search, and route search according to the development of the Geographic Information System have been increasing. User's search in the spatio-temporal database which is used in the field of Location Based Service or Telemetics usually fixes the current time on the time axis and queries the spatial and aspatial attributes. Thus, if the range of query on the time axis is extensive, it is difficult to efficiently deal with the search operation. For solving this problem, the snapshot, a method to summarize the location data of moving objects, was introduced. However, if the range to store data is wide, more space for storing data is required. And, the snapshot is created even for unnecessary space that is not frequently used for search. Thus, non storage space and memory are generally used in the snapshot method. Therefore, in this paper, we suggests the Hash-based Spatio-Temporal Clustering Algorithm(H-STCA) that extends the two-dimensional spatial hash algorithm used for the spatial clustering in the past to the three-dimensional spatial hash algorithm for overcoming the disadvantages of the snapshot method. And, this paper also suggests the knowledge extraction algorithm to extract the knowledge for the path search of moving objects from the past location data based on the suggested H-STCA algorithm. Moreover, as the results of the performance evaluation, the snapshot clustering method using H-STCA, in the search time, storage structure construction time, optimal path search time, related to the huge amount of moving object data demonstrated the higher performance than the spatio-temporal index methods and the original snapshot method. Especially, for the snapshot clustering method using H-STCA, the more the number of moving objects was increased, the more the performance was improved, as compared to the existing spatio-temporal index methods and the original snapshot method.

  • PDF

Spatio-temporal Analysis using Real-Time Data Processing for Wireless Sensor Networks (무선 센서 네트워크에서 실시간 데이터 처리를 이용한 시공간 분석)

  • Baek, Jeong-Ho;Mun, Young-Chae;Lee, Hong-Ro
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.6
    • /
    • pp.688-692
    • /
    • 2010
  • Wireless sensor network system collects and analyzes real-time data that have been requested by the many application nodes. This paper has constructed a sensor network cluster with various elements in the Gunsan City area of Jeollabuk-do, S.korea. The purpose of this paper is to utilize the constructed system in order to illustrate the real-time data in a diagram and analyze it to deduce the change ratio. The resulting analysis contents allow simple data interpretation by illustrating the data in change ratio by time, space, and motional directions. This analytical method will offer great benefit to those users using the wireless sensor network.

Study on Improvement of Calibration/Validation of SWAT for Spatio-Temporal Analysis of Land Uses and Rainfall Patterns (강수패턴과 토지이용의 시공간적 분석을 위한 SWAT모형의 검보정 개선방안 연구)

  • Lee, Ji-Won;Kum, Donghyuk;Kim, Bomchul;Kim, Young Sug;Jeong, Gyo-Cheol;Kim, Ki-Sung;Choi, Joong-Dae;Lim, Kyoung Jae
    • Journal of Korean Society on Water Environment
    • /
    • v.29 no.3
    • /
    • pp.365-376
    • /
    • 2013
  • The purpose of this study was to evaluate effects of spatio-temporal changes in land uses and rainfall magnitude using the Soil and Water Assessment Tool (SWAT). Prior of application of the model to real-world problem, the model should be calibrated and validated properly. In most modeling approaches, the validation process is done assuming no significant changes occurring at the study watershed between calibration and validation periods, which is not proper assumption for agricultural watersheds. If simulated results obtained with calibrated parameters match observed data with higher accuracy for validation period, this does not always mean the simulated result represents rainfall-runoff, pollutant generation and transport mechanism for validation period because temporal and spatial variables and rainfall magnitude are often not the same. In this study SWAT was applied to Mandae study watershed in Korea to evaluate effects of spatio-temporal changes in landuses using 2009 and 2010 crop data for each field at the watershed. The Nash-Sutcliffe model efficiency (NSE) values for calibration and validation with either 2009 or 2010 was evaluated and the NSE value for calibration with 2009 and calibration with 2010 were compared. It was found that if there is substantial change in land use and rainfall, model calibration period should be determined to reflect those changes. Through these approaches, inherent limitation of the SWAT, which does not consider changes in land uses over the simulation period, was investigated. Also, Effects of changes in rainfall magnitude during calibration process were analyzed.

Modeling temporal cadastre for land information management

  • Liou, Jae-Ik
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.5 s.23
    • /
    • pp.17-28
    • /
    • 2002
  • Time is regarded as an essential feature of land information enabling to track historical landmarks of land uses, ownerships, and taxations based on cadastral maps. Object-oriented temporal modeling helps to simulate and imitate time-varying cadastral data in a chronological and persistent manner. The aim of study is to analyze the role of temporal cadastre tracing footprints of foregoing events in response to various needs and demands associated with historical information of cadastral transactions. In this paper, temporal cadastral object model (TCOM) is proposed to delineate object version history. As an evidence of a new approach and conceptual idea for the importance of temporal cadastre, a part of spatio-temporal processes is illustrated to explain major changes of cadastral map. The feasibility and application of the approach is confirmed by proof-of-concept of temporal cadastre in land information management.

  • PDF

Visual Analytics for Abnormal Event detection using Seasonal-Trend Decomposition and Serial-Correlation (Seasonal-Trend Decomposition과 시계열 상관관계 분석을 통한 비정상 이벤트 탐지 시각적 분석 시스템)

  • Yeon, Hanbyul;Jang, Yun
    • Journal of KIISE
    • /
    • v.41 no.12
    • /
    • pp.1066-1074
    • /
    • 2014
  • In this paper, we present a visual analytics system that uses serial-correlation to detect an abnormal event in spatio-temporal data. Our approach extracts the topic-model from spatio-temporal tweets and then filters the abnormal event candidates using a seasonal-trend decomposition procedure based on Loess smoothing (STL). We re-extract the topic from the candidates, and then, we apply STL to the second candidate. Finally, we analyze the serial-correlation between the first candidates and the second candidate in order to detect abnormal events. We have used a visual analytic approach to detect the abnormal events, and therefore, the users can intuitively analyze abnormal event trends and cyclical patterns. For the case study, we have verified our visual analytics system by analyzing information related to two different events: the 'Gyeongju Mauna Resort collapse' and the 'Jindo-ferry sinking'.

Hydroacoustic Survey of Spatio-Temporal Distribution of Demersal Fish Aggregations Near the West Coast of Jeju Island, Korea (제주도 서쪽 연안에서 음향자원 조사를 이용한 저층 어군의 시.공간 분포)

  • Kang, Dong-Hyug;Im, Yang-Jae;Lee, Chang-Won;Yoo, Joon-Taek;Myoung, Jung-Goo
    • Ocean and Polar Research
    • /
    • v.30 no.2
    • /
    • pp.181-191
    • /
    • 2008
  • This study aims at assessment of spatio-temporal distribution of demersal fish aggregations near the west coast of Jeju Island using hydroacoustic survey. A 200 kHz split beam transducer attached to a small towed body was used for all acoustic investigations. The received acoustic data were in situ acoustic target strength (TS, dB) for all pings and nautical area scattering coefficient(NASC, $m^2/mile^2$) for 0.1 mile along 12 acoustic transects. Demersal fish aggregations are distributed around the coastal slope having 20 to 30 m depth throughout all seasons. The concentration is higher during the summer season. With regard spatial distribution, higher demersal fish aggregations have been detected near the West coast of Shinchang and especially near Chagwi-do. Pelagic fish aggregations were higher to the south of Chagwi-do during the spring season. Additionally, standing stock of demersal fish aggregations from the NASC data, TS function, and length-weight function of dominant species was estimated as follows: 3.2 ton (CV 21.8%) in December 2006, 17.9 ton (CV 21.6%) in April 2007, 30.8 ton (CV 17.8%) in June 2007, and 22.5 ton (CV 24.2%) in October 2007. The application of hydroacoustic methods offers a new approach to understanding spatiotemporal structure and estimate the biomass of demersal fish aggregations in the coastal area. And the results can be made up limitations of qualitative analysis through net and diving for fisheries resources survey in coastal area.

Time-Space Variability Analysis for the Weekly Passenger Flow of the Seoul Subway System: Based on Dynamic Visualization Methods (서울 대도시권 지하철 통행흐름의 요일 간 변이성 분석: 동적 시각화방법을 토대로)

  • Lee, Keumsook;Kim, Ho Sung;Park, Jong Soo
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.20 no.2
    • /
    • pp.158-172
    • /
    • 2017
  • This study analyzes the time-space variability for the weekly passenger flow of the Seoul Subway system based on the dynamic visualization methods. For the purpose, we utilize one-week T-card transaction databases. By applying data mining algorithms, we extract passenger data for edge flows, on/off passengers at each subway station per minute interval time. It is practically intractable to analyze such spatio-temporal passenger flows by general statistical techniques. We employ dynamic visualization methods to analyze intuitively and to grasp effectively characteristics of the diurnal passenger flows on the Seoul Metropolitan Subway system during one week. As the result, we found that substantial differences exist on the spatio-temporal distribution patterns among days as well as between weekdays and weekend. We also investigates the time-space variability among eight major centers, and we found wide differences in their spatio-temporal distribution patterns.

A case study of small area estimation about charter and monthly rent price index (소지역모형 추정기법을 활용한 전·월세 추정)

  • Lee, Seung Soo;Park, Won Ran;Chung, Sung Suk
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.2
    • /
    • pp.327-337
    • /
    • 2017
  • In this study we compared three models for small area estimation, Fay-Herriot, Hierarchical Bayses model and spatio-temporal model about charter, monthly rent price index. Charter, monthly rent price of Korea are important issue in these days. Because housing type rapidly changes from self to charter and monthly rent. The accuracy of the estimation was checked on four scales, that is ARB, ASRB, AAB, ASD. In this result, the spatio-temporal model among applied models has most optimal scales about small area estimation of charter and monthly rent index.