• Title/Summary/Keyword: Spatio-Temporal Location

Search Result 109, Processing Time 0.02 seconds

Spatio-Temporal Index Structure based on KDB-Tree for Tracking Positions of Moving Objects (이동 객체의 위치 추적을 위한 KDB-트리 기반의 시공간 색인구조)

  • Seo Dong-Min;Bok Kyoung-Soo;Yoo Jae Soo;Lee Byoung-Yup
    • Journal of Internet Computing and Services
    • /
    • v.5 no.4
    • /
    • pp.77-94
    • /
    • 2004
  • Recently, the needs of index structure which manages moving objects efficiently have been increased because of the rapid development of location-based techniques. Existing index structures frequently need updates because moving objects change continuatively their positions. That caused entire performance loss of the index structures. In this paper, we propose a new index structure called the TPKDB-tree that is a spatio-temporal index structure based on KDB-tree. Our technique optimizes update costs and reduces a search time for moving objects and reduces unnecessary updates by expressing moving objects as linear functions. Thus, the TPKDB-tree efficiently supports the searches of future positions of moving objects by considering the changes of moving objects included in the node as time-parameter. To maximize space utilization, we propose the new update and split methods. Finally, we perform various experiments to show that our approach outperforms others.

  • PDF

Development of a Location Data Management System for Mass Moving Objects (대용량 이동 객체 위치 데이타 관리 시스템의 개발)

  • Kim, Dong-Oh;Ju, Sung-Wan;Jang, In-Sung;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.1 s.13
    • /
    • pp.63-76
    • /
    • 2005
  • Recently, the wireless positioning techniques and mobile computing techniques were developed with rapidly to use location data of moving objects. Also, the demand for LBS(Location Based Services) which uses location data of moving objects is increasing rapidly. In order to support various LBS, a system that can store and retrieve location data of moving objects efficiently is required necessarily. 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, we presented a hash technique, a clustering technique and a trajectory search technique to manage location data of moving objects efficiently And, we have developed a Mass Moving Object Location Data Management System, which is a disk-based system, that can store and retrieve location data of mass moving objects efficiently and support the query for spatio-temporal data and the past location data with uncertainty. By analying the performance of the Mass Moving Object Locations Management system and the SQL-Server, we can find that the performance of our system for storing and retrieving location data of moving objects was about 5% and 300% better than the SQL-Server, repectively.

  • PDF

Detection and Correction of Noisy Pixels Embedded in NDVI Time Series Based on the Spatio-temporal Continuity (시공간적 연속성을 이용한 오염된 식생지수(GIMMS NDVI) 화소의 탐지 및 보정 기법 개발)

  • Park, Ju-Hee;Cho, A-Ra;Kang, Jeon-Ho;Suh, Myoung-Seok
    • Atmosphere
    • /
    • v.21 no.4
    • /
    • pp.337-347
    • /
    • 2011
  • In this paper, we developed a detection and correction method of noisy pixels embedded in the time series of normalized difference vegetation index (NDVI) data based on the spatio-temporal continuity of vegetation conditions. For the application of the method, 25-year (1982-2006) GIMMS (Global Inventory Modeling and Mapping Study) NDVI dataset over the Korean peninsula were used. The spatial resolution and temporal frequency of this dataset are $8{\times}8km^2$ and 15-day, respectively. Also the land cover map over East Asia is used. The noisy pixels are detected by the temporal continuity check with the reference values and dynamic threshold values according to season and location. In general, the number of noisy pixels are especially larger during summer than other seasons. And the detected noisy pixels are corrected by the iterative method until the noisy pixels are completely corrected. At first, the noisy pixels are replaced by the arithmetic weighted mean of two adjacent NDVIs when the two NDVI are normal. After that the remnant noisy pixels are corrected by the weighted average of NDVI of the same land cover according to the distance. After correction, the NDVI values and their variances are increased and decreased by 5% and 50%, respectively. Comparing to the other correction method, this correction method shows a better result especially when the noisy pixels are occurred more than 2 times consistently and the temporal change rates of NDVI are very high. It means that the correction method developed in this study is superior in the reconstruction of maximum NDVI and NDVI at the starting and falling season.

Location Generalization Method of Moving Object using $R^*$-Tree and Grid ($R^*$-Tree와 Grid를 이용한 이동 객체의 위치 일반화 기법)

  • Ko, Hyun;Kim, Kwang-Jong;Lee, Yon-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.2 s.46
    • /
    • pp.231-242
    • /
    • 2007
  • The existing pattern mining methods[1,2,3,4,5,6,11,12,13] do not use location generalization method on the set of location history data of moving object, but even so they simply do extract only frequent patterns which have no spatio-temporal constraint in moving patterns on specific space. Therefore, it is difficult for those methods to apply to frequent pattern mining which has spatio-temporal constraint such as optimal moving or scheduling paths among the specific points. And also, those methods are required more large memory space due to using pattern tree on memory for reducing repeated scan database. Therefore, more effective pattern mining technique is required for solving these problems. In this paper, in order to develop more effective pattern mining technique, we propose new location generalization method that converts data of detailed level into meaningful spatial information for reducing the processing time for pattern mining of a massive history data set of moving object and space saving. The proposed method can lead the efficient spatial moving pattern mining of moving object using by creating moving sequences through generalizing the location attributes of moving object into 2D spatial area based on $R^*$-Tree and Area Grid Hash Table(AGHT) in preprocessing stage of pattern mining.

  • PDF

Distributed Video Coding with Reliability Estimation Based on Spatio-temporal Statistical Characteristics of Side Information (보조정보의 시공간 통계 특성에 기초한 신뢰도 예측에 의한 분산 비디오 부호화)

  • Kim, Jin-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.7
    • /
    • pp.1694-1701
    • /
    • 2013
  • Distributed video coding technique(DVC) is needed for several applications with low bit rate or low encoding resources. However, since conventional DVC schemes have performance limitations and so as one of the several methods to overcome this problem and to improve the coding efficiency, DVC scheme with the moving information of side information has been developed. Based on this system, in this paper, an efficient reliability estimation is introduced to evaluate the blocks composing of side information and send these blocks location to the encoder side. Then, these enable the encoder to selectively encode and to improve the coding performance. Experimental results show that the proposed scheme performs better than the conventional coding scheme.

A Study on Design of Ontologies-Driven Design of Context-based Historical-Cultural of U-Service in U-City (U-City에 있어서 U-Service의 콘텍스트 기반 역사문화 온톨로지 설계 관한 연구)

  • Kwon, Chang-Hee
    • Journal of Digital Convergence
    • /
    • v.9 no.6
    • /
    • pp.379-387
    • /
    • 2011
  • Historical-cultural contents are digitized documents of records or evidences about changes of human society. The changes or evolvements are results of the interaction between society and environment. So the different feafures are appears by spatio-temporal observing locations Historical-cultural contents need to be designed so that the preservation and exchange of information, adaptation to changes of the future are easy. So historical-cultural contents have structured to support the intelligent services based on context. This study propose context-based ontology-design method based on events, and we implemented web services of Bible contents by proposed method.

Application of Remote Sensing and Geographic Information System in Forest Sector (원격탐사와 지리정보시스템의 산림분야 활용)

  • Lee, Woo-Kyun;Kim, Moonil;Song, Cholho;Lee, Sle-gee;Cha, Sungeun;Kim, GangSun
    • Journal of Cadastre & Land InformatiX
    • /
    • v.46 no.2
    • /
    • pp.27-42
    • /
    • 2016
  • Forest accounts for almost 64 percents of total land cover in South Korea. For inventorying, monitoring, and managing such large area of forest, application of remote sensing and geographic information system (RS/GIS) technology is essential. On the basis of spectral characteristics of satellite imagery, forest cover and tree species can be classified, and forest cover map can be prepared. Using three dimensional data of LiDAR(Light Detection and Ranging), tree location and tree height can be measured, and biomass and carbon stocks can be also estimated. In addition, many indices can be extracted using reflection characteristics of land cover. For example, the level of vegetation vitality and forest degradation can be analyzed with VI (vegetation Index) and TGSI (Top Grain Soil Index), respectively. Also, pine wilt disease and o ak w ilt d isease c an b e e arly detected and controled through understanding of change in vegetation indices. RS and GIS take an important role in assessing carbon storage in climate change related projects such as A/R CDM, REDD+ as well. In the field of climate change adaptation, impact and vulnerability can be spatio-temporally assessed for national and local level with the help of spatio-temporal data of GIS. Forest growth, tree mortality, land slide, forest fire can be spatio-temporally estimated using the models in which spatio-temporal data of GIS are added as influence variables.

A Study on Spatial and Temporal Distribution Characteristics of Coastal Water Quality Using GIS (GIS를 이용한 연안수질의 시공간적 분포 특성에 대한 연구)

  • Cho, Hong-Lae;Jeoung, Jong-Chul
    • Spatial Information Research
    • /
    • v.14 no.2 s.37
    • /
    • pp.223-234
    • /
    • 2006
  • In order to examine spatio-temporal characteristics of coastal water quality, we applied GIS spatial analysis to the water quality data collected from observation points located on Korean coastal area during 1997$\sim$2004. The water quality parameters measured included: chlorophyll-a, pH, DO, COD, SS, dissolved inorganic nitrogen, dissolved inorganic phosphorous, salinity, temperature. The water quality data used in this paper was obtained only at selected sites even though they are potentially available at any location in a continuous surface. Thus, it is necessary to estimate the values at unsampled locations so as to analyze spatial distribution patterns of coastal water quality, Owing to this reason, we applied IDW(inverse distance weighted) interpolation method to water quality data and evaluated the usefulness of IDW method. After IDW interfolation method was applied, we divided the Korean coastal area into 46 sections and examined spatio-temporal patterns of each section using GIS visualization technique. As a result of evaluation, we can blow that IDW interpolation and GIS are useful for understanding spatial and temporal distribution characteristics of coastal water quality data which is collected from a wide area far many years.

  • PDF

Spatiotemporal Moving Pattern Discovery using Location Generalization of Moving Objects (이동객체 위치 일반화를 이용한 시공간 이동 패턴 탐사)

  • Lee, Jun-Wook;Nam, Kwang-Woo
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1103-1114
    • /
    • 2003
  • Currently, one of the most critical issues in developing the service support system for various spatio-temporal applications is the discoverying of meaningful knowledge from the large volume of moving object data. This sort of knowledge refers to the spatiotemporal moving pattern. To discovery such knowledge, various relationships between moving objects such as temporal, spatial and spatiotemporal topological relationships needs to be considered in knowledge discovery. In this paper, we proposed an efficient method, MPMine, for discoverying spatiotemporal moving patterns. The method not only has considered both temporal constraint and spatial constrain but also performs the spatial generalization using a spatial topological operation, contain(). Different from the previous temporal pattern methods, the proposed method is able to save the search space by using the location summarization and generalization of the moving object data. Therefore, Efficient discoverying of the useful moving patterns is possible.

Effects of Spatio-Temporal Resolution of Diagnostic Wind Field on the Dispersion of Released Substance (바람장의 공간적.시간적 해상도가 누출물질 확산에 미치는 영향)

  • 김영성
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.16 no.4
    • /
    • pp.327-338
    • /
    • 2000
  • complexity in atmospheric environment coupled with shoreline and complex terrain often causes local variations of meteorology that are distinct from those representative over larger surrounding area, These kinds of local variations are less significant in usual long-term environmental impact analyses dealing with continuous plume. The variations could however be crucial in predicting dispersion of toxic substance released in a relatively small area for a short duration. In the present paper the effects of spatial and temporal resolution of diagnostic wind field on the dispersion of the released substance are investigated by using a puff model. A hypothetical release scenario assumes that a substance is released from a location in the Yochon Industrial Estate and passively dispersed within a few-kilometer distance for an hour. The results show that diagnostic analysis could resolve more spatial variations to some extent by employing smaller grid size. The peak concentrations and puff trajectories obtained from spatially -and/or tmeporally -varing diagnostic wind field are found appreciably different from those obtained from uniform wind field. Attention to high-resolution wind field in the both spatial and temporal spaces is called in the consequence analysis of toxic substance release.

  • PDF