• 제목/요약/키워드: spatio-temporal information

Search Result 546, Processing Time 0.025 seconds

An Efficient Range Query Processing of Distributed Moving Object (분산 이동 객체 데이터베이스의 효율적인 범위 질의 처리)

  • Jeon, Se-Gil;Woo, Chan-Il
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.42 no.1
    • /
    • pp.35-40
    • /
    • 2005
  • Recently, the location based service for moving customers is becoming one of the most important service in mobile communication area and for moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries and to improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced. In this paper, we adopt non-uniform two-level grid index structure, which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods.

Implementation And Performance Evaluation of a Synchronization System based on the multi-queue on Mobile Environments (모바일 환경에서 다중 큐 기반의 동기화 시스템 구현 및 성능 비교)

  • Kim, Hong-Ki;Kim, Dong-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.1
    • /
    • pp.141-146
    • /
    • 2011
  • The GIS service has to provide latest spatio-temporal data for the effective service. The two-way synchronization scheme collects updated spatio-temporal data in the field and synchronizes with a server by using the wireless network. However, since the two-way synchronization scheme processes sequentially synchronizing work of clients, it has the problem that the synchronization of multiple clients takes long time. In this paper, we propose the concurrent synchronizations scheme based on the multi-queue in order to reduce the waiting time of multiple clients. We also build both schemes and evaulate the performance test. The results show that the proposed scheme reduce the waiting time by 31%.

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.

Impact of Multipath Fading on the Performance of the DDLMS Based Spatio Temporal Smart Antenna (다중경로페이딩이 DDLMS 기반 스마트 안테나의 성능에 미치는 영향)

  • Hong, Young-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.871-879
    • /
    • 2009
  • The performance variations of a spatio temporal smart antenna which is equipped at the basestation of CDMA cellular communication network due to the parametric change of multipath fading environment are studied in this paper. The smart antenna of interest employs space diversity based adaptive array structure in conjunction with rake receiver that has fingers the number of which is the same as that of multipath links. The beamforming is achieved via LMS(Least Mean Square) algorithm in which a reference signal is generated using decision directed formula. It has been shown by computer simulation that the performance of our smart antenna of interest depends significantly upon not only the degree of desired signal's DOA(Direction of Arrival)spread but the number of fingers of the rake receiver. The relative insensitivity of the smart antenna's performance on desired signal's delay spread has also been observed. Computer simulation has shown that the increase of the number of fingers brings in a nonlinear enhancement of the performance of our smart antenna. The renewal of weight vector in the beamforming procedure is taken place at post PN despread stage.

Location-based System for Tracking Similar Trajectories Using Hybrid Method (하이브리드 기법을 이용한 LBS기반의 유사궤적 추적시스템)

  • Han, Kyoung-Bok;Kwon, Hoon;Lee, Hye-Sun;Kwak, Ho-Young
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.6
    • /
    • pp.9-21
    • /
    • 2007
  • In this paper, the hybrid methods are suggested, which use the direction angle information to present running trajectory and track the past locations through a small amount of vehicle's location information. In order to prove the effectiveness of the new technique suggested here, vehicle's location information are collected by running the vehicles moving objects under various conditions. Using the location informations and direction angle information collected with time intervals, the vehicl e's location information is abstracted, compared and analyzed. and I have proved that the suggested techniques are more effective by comparing them with others in various methods such as GPS TrackMaker, difference image techniques, consistency comparison, quantity comparison, vehicle's running distances and so on.

Estimating Spatio-Temporal Distribution of Climate Factors in Andong Dam Basin (안동댐 유역 기상인자의 시공간분포 추정)

  • Lim, Chul Hee;Moon, Joo Yeon;Lim, Yoon Jin;Kim, Sea Jin;Lee, Woo Kyun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.4
    • /
    • pp.57-65
    • /
    • 2015
  • This study investigates characteristics of time series spatial distribution on climate factors in Andong Dam basin by estimating precise spatio-temporal distribution of hydro-meteorological information. A spatio-temporal distribution by estimating Semi-Variogram based on spatial autocorrelation was examined using the data from ASOS and 7 hydro-meteorological observatories in Andong Dam basin of upper Nakdonggang River, which were installed and observed by NIMR(National Institute of Meterological Research). Also, temperature and humidity as climate variables were analyzed and it was recognized that there is a variability in watershed area by time and months. Regardless of season, an equal spatial distribution of temperature at 14 o'clock and humidity at 10 o'clock was identified, and nonequal distribution was noticed for both variables at 18 o'clock. From monthly spatial analysis, the most unequal distribution of temperature was seen in January, and the most equal distribution was detected in September. The most unequal distribution of humidity was identified in May, and the most equal distribution was seen in January. Unlike in forest, seasonal spatial distribution characteristics were less apparent;but temperature and humidity had respective characteristics in hydro-meteorology.

Hotspot Analysis of Urban Crime Using Space-Time Scan Statistics (시공간검정통계량을 이용한 도시범죄의 핫스팟분석)

  • Jeong, Kyeong-Seok;Moon, Tae-Heon;Jeong, Jae-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.3
    • /
    • pp.14-28
    • /
    • 2010
  • The aim of this study is to investigate crime hotspot areas using the spatio-temporal cluster analysis which is possible to search simultaneously time range as well as space range as an alternative method of existing hotspot analysis only identifying crime occurrence distribution patterns in urban area. As for research method, first, crime data were collected from criminal registers provided by official police authority in M city, Gyeongnam and crime occurrence patterns were drafted on a map by using Geographic Information Systems(GIS). Second, by utilizing Ripley K-function and Space-Time Scan Statistics analysis, the spatio-temporal distribution of crime was examined. The results showed that the risk of crime was significantly clustered at relatively few places and the spatio-temporal clustered areas of crime were different from those predicted by existing spatial hotspot analysis such as kernel density analysis and k-means clustering analysis. Finally, it is expected that the results of this study can be not only utilized as a valuable reference data for establishing urban planning and crime prevention through environmental design(CPTED), but also made available for the allocation of police resources and the improvement of public security services.

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 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

Implementation of Temporal Relationship Macros for History Management in SDE (SDE에서 이력 관리를 위한 시간관계 매크로의 구현)

  • Lee, Jong-Yeon;Ryu, Geun-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.5
    • /
    • pp.553-563
    • /
    • 1999
  • The Spatial Database Engine(SDETM) developed by Environmental Systems Research Institute, Inc. is a spatial database that employs a client-server architecture incorporated with a set of software services to perform efficient spatial operations and to manage large, shared and geographic data sets. It currently supports a wide variety of spatial search methods and spatial relationships determined dynamically. Spatial objects in the space world can be changed by either non-spatial operations or spatial operations. Conventional geographical information systems(GISs) did not manage their historical information, however, because they handle the snapshot images of spatial objects in the world. In this paper we propose a spatio-temporal data model and an algorithm for temporal relationship macro which is able to manage and retrieve the historical information of spatial objects. The proposed spatio-temporal data model and its operations can be used as a software tool for history management of time-varying objects in database without any change.