• Title/Summary/Keyword: Spatiotemporal index

Search Result 70, Processing Time 0.02 seconds

A Time Parameterized Interval Index Scheme for RFID Tag Tracing (RFID 태그의 추적을 위한 시간매개 변수간격 색인 기법)

  • Ban, Chae-Hoon;Hong, Bong-Hee
    • Journal of KIISE:Databases
    • /
    • v.33 no.1
    • /
    • pp.56-68
    • /
    • 2006
  • For tracing tag locations, the trajectories should be modeled and indexed in radio frequency identification (RFID) systems. The trajectory of a tag can be represented as a line that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. If a tag enters but does not leave a reader, its trajectory is represented only as a point captured at entry. Because the information that a tag stays in a reader is missing from the trajectory represented only as a point, it is impossible to find the tag that remains in a reader. To solve this problem we propose the data model in which trajectories are defined as time-parameterized intervals and new index scheme called the Time Parameterized Interval R-tree. We also propose new insert and split algorithms that reduce the area of nodes to enable efficient query processing. We evaluate the performance of the proposed index scheme and compare it with previous indexes on various datasets.

Application of VIIRS land products for agricultural drought monitoring (농업가뭄 모니터링을 위한 VIIRS 센서 지표산출물 적용성 분석)

  • Sur, Chanyang;Nam, Won-Ho
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.11
    • /
    • pp.729-735
    • /
    • 2023
  • The Moderate resolution Imaging Spectroradiometer (MODIS) is a multispectral sensor that has been actively researched in various fields using diverse land and atmospheric products. MODIS was first launched over 20 years ago, and the demand for novel sensors that can produce data comparable to that obtained using MODIS has continuously increased. In this study, land products obtained using the Visible Infrared Imaging Radiometer Suite (VIIRS) of the Suomi National Polar-orbiting Partnership (Suomi NPP) satellite launched in 2011 were introduced, including land surface temperature and vegetation indices such as the normalized difference vegetation index and enhanced vegetation index. These land products were compared with existing data obtained using MODIS to verify their local applicability in South Korea. Based on spatiotemporal monitoring of an extreme drought period in South Korea and the application of VIIRS land products, our results indicate that VIIRS can effectively replace MODIS multispectral sensors for agricultural drought monitoring.

Trajectory Indexing for Efficient Processing of Range Queries (영역 질의의 효과적인 처리를 위한 궤적 인덱싱)

  • Cha, Chang-Il;Kim, Sang-Wook;Won, Jung-Im
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.487-496
    • /
    • 2009
  • This paper addresses an indexing scheme capable of efficiently processing range queries in a large-scale trajectory database. After discussing the drawbacks of previous indexing schemes, we propose a new scheme that divides the temporal dimension into multiple time intervals and then, by this interval, builds an index for the line segments. Additionally, a supplementary index is built for the line segments within each time interval. This scheme can make a dramatic improvement in the performance of insert and search operations using a main memory index, particularly for the time interval consisting of the segments taken by those objects which are currently moving or have just completed their movements, as contrast to the previous schemes that store the index totally on the disk. Each time interval index is built as follows: First, the extent of the spatial dimension is divided onto multiple spatial cells to which the line segments are assigned evenly. We use a 2D-tree to maintain information on those cells. Then, for each cell, an additional 3D $R^*$-tree is created on the spatio-temporal space (x, y, t). Such a multi-level indexing strategy can cure the shortcomings of the legacy schemes. Performance results obtained from intensive experiments show that our scheme enhances the performance of retrieve operations by 3$\sim$10 times, with much less storage space.

The Distributed Management System of Moving Objects for LBS

  • Jang, In-Sung;Cho, Dae-Soo;Park, Jong-Hyun
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.163-167
    • /
    • 2002
  • Recently, owing to performance elevation of telecommunication technology, increase of wireless internet's subscriber and diffusion of wireless device, Interest about LBS (Location Based Service) which take advantage of user's location information and can receive information in concerning with user's location is increasing rapidly. So, MOMS (Moving Object Management System) that manage user's location information is required compulsorily to provide location base service. LBS of childhood such as service to find a friend need only current location, but to provide high-quality service in connection with Data Mining, CRM, We must be able to manage location information of past. In this paper, we design distributed manage system to insert and search Moving Object in a large amount. It has been consisted of CLIM (Current Location Information Manager), PLIM (Past-Location Information Manager) and BLIM (Distributed Location Information Manager). CLIM and PLIM prove performance of searching data by using spatiotemporal-index. DLIM distribute an enormous amount of location data to various database. Thus it keeps load-balance, regulates overload and manage a huge number of location information efficiently.

  • PDF

A Study on Efficient Split Algorithm for Minimum Bounding Box of Moving Object Trajectoty (이동 객체 궤적의 최소경계사각형 영역을 효율적으로 분할하는 알고리즘에 관한 연구)

  • Park, Ju-Hyun;Cho, Woo-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.1
    • /
    • pp.110-116
    • /
    • 2013
  • With the recent development of wireless network technologies, there have been increasing usage of variouse position base servies. Position based services basically collect position information of moving object for the utilization of them in real life. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. In the paper, we consider volume of Extended Minimum Bounding Rectangles(EMBR) to be determined by average size of range queries. We proposed the methode that split efficiently moving object with long distance between location, and split moving object for decrease searching space an Estimated-Split algorithm that minimizes the volume of MBRs is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy.

Effects of Inclined-treadmill Walking Training with Rhythmic Auditory Stimulation on Balance and Gait in Stroke Patients (리듬청각자극을 동반한 경사 트레드밀 보행 훈련이 뇌졸중 환자의 균형 및 보행에 미치는 영향)

  • Yoon, Sung-Kyeung;Lee, Young-Min
    • PNF and Movement
    • /
    • v.15 no.1
    • /
    • pp.41-50
    • /
    • 2017
  • Purpose: This study aimed to determine how inclined-treadmill walking training with rhythmic auditory stimulation affects balance and gait in stroke patients. Methods: Ten chronic stroke patients, admitted to B hospital in Gangwon-do between August and October 2015, were trained 5 times per week for 4 weeks; each session lasted 30 minutes. To assess balance and gait before and after the training, the timed up and go (TUG) test, Berg balance scale (BBS), six minute walking test (6MWT), and three-dimensional spatiotemporal gait ability were used to measure the relevant variables. The data were analyzed using the paired t-test, and the statistical significance level was 0.05. Results: There were significant differences in the TUG, BBS, 6MWT, gait speed, cadence, single limb support (SLS), and symmetric index (SI) before and after training (p < 0.05). Conclusion: The results showed that the inclined-treadmill walking training with rhythmic auditory stimulation was effective at improving the balance and walking ability of stroke patients. Hearing training, using one of the basic procedures of proprioceptive neuromuscular stimulation, is considered to be an important aspect.

A Study of Informationization Technique for Detecting Flood Inundation Area Using RS (RS를 이용한 홍수범람지역 탐지 정보화 기법 연구)

  • Shin, Hyung-Jin;Chae, Hyo-Sok;Hwang, Eui-Ho;Park, Jae-Yong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.1
    • /
    • pp.172-183
    • /
    • 2012
  • In 2011, floods were at the worst stage of devastation in Chao Phraya river basin of Thailand. The purpose of this study is to trace the flood inundation area around Chao Phraya river basin by using Terra MODIS image because it has the ability of spatiotemporal dynamics. The MODIS indices, which included the enhanced vegetation index(EVI), land surface water index(LSWI), and the difference in the values of EVI and LSWI(DVEL), were extracted from MODIS product MOD09 8-day composite datasets with a spatial resolution of 500m from Jul. 29, 2011 to Jan. 09, 2012. We found that combined application of EVI, LSWI, and DVEL was suitable for monitoring flood inundation. For the extracted flood inundation area and water-related area. The result can be used to acquire the flood inundation data scattered and demonstrate the potential for the use of MODIS data for temporal and spatial detection of flood effects.

Design and Implementation of a Vehicle Management System for Effective Retrieval of Vehicle Locations (효과적인 차량 위치 검색을 위한 차량 관리 시스템의 설계 및 구현)

  • Lee Eung Jae;Oh Jun Seok;Jung Young Jin;Nam Kwang Woo;Lee Bong Gyou;Ryu Keun Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.1
    • /
    • pp.71-85
    • /
    • 2005
  • Various researches on moving object modeling, uncertainty processing, and moving object indexing have been tarried out in the field of moving object databases. However. previous location tracking systems cannot efficiently retrieve location data of vehicles, because they manage all location information of vehicles using the conventional database. In this paper, we design the vehicle location management systen that is able to manage and retrieve vehicle locations efficiently in mobile environment. The proposed system consists of a server for managing vehicle locations and mobile clients. The system is able to not only process spatiotemporal queries related to locations of moving vehicles but also Provide moving vehicles' locations which are not stored in the system. The system is also able to manage vehicle location data effectively using a moving object index.

An Improved Split Algorithm for Indexing of Moving Object Trajectories (이동 객체 궤적의 색인을 위한 개선된 분할 알고리즘)

  • Jeon, Hyun-Jun;Park, Ju-Hyun;Park, Hee-Suk;Cho, Woo-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.16D no.2
    • /
    • pp.161-168
    • /
    • 2009
  • Recently, use of various position base servicesthat collect position information for moving object and utilize in real life is increasing by the development of wireless network technology. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. This paper addresses an improved trajectory split algorithm for the purpose of efficiently supporting spatio-temporal range queries using index structures that use Minimum Bounding Rectangles(MBR) as trajectory approximations. We consider volume of Extended Minimum Bounding Rectangles (EMBR) to be determined by average size of range queries. Also, Use a priority queue to speed up our process. This algorithm gives in general sub-optimal solutions with respect to search space. Our improved trajectory split algorithm is going to derive minimizing volume of EMBRs better than previously proposed split algorithm.

Assessment of Upland Drought Using Soil Moisture Based on the Water Balance Analysis (물수지 기반 지역별 토양수분을 활용한 밭가뭄 평가)

  • Jeon, Min-Gi;Nam, Won-Ho;Yang, Mi-Hye;Mun, Young-Sik;Hong, Eun-Mi;Ok, Jung-Hun;Hwang, Seonah;Hur, Seung-Oh
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.63 no.5
    • /
    • pp.1-11
    • /
    • 2021
  • Soil moisture plays a critical role in hydrological processes, land-atmosphere interactions and climate variability. It can limit vegetation growth as well as infiltration of rainfall and therefore very important for agriculture sector and food protection. Recently, due to the increased damage from drought caused by climate change, there is a frequent occurrence of shortage of agricultural water, making it difficult to supply and manage stable agricultural water. Efficient water management is necessary to reduce drought damage, and soil moisture management is important in case of upland crops. In this study, soil moisture was calculated based on the water balance model, and the suitability of soil moisture data was verified through the application. The regional soil moisture was calculated based on the meteorological data collected by the meteorological station, and applied the Runs theory. We analyzed the spatiotemporal variability of soil moisture and drought impacts, and analyzed the correlation between actual drought impacts and drought damage through correlation analysis of Standardized Precipitation Index (SPI). The soil moisture steadily decreased and increased until the rainy season, while the drought size steadily increased and decreased until the rainy season. The regional magnitude of the drought was large in Gyeonggi-do and Gyeongsang-do, and in winter, severe drought occurred in areas of Gangwon-do. As a result of comparative analysis with actual drought events, it was confirmed that there is a high correlation with SPI by each time scale drought events with a correlation coefficient.