• Title/Summary/Keyword: Spatiotemporal Database

Search Result 61, Processing Time 0.024 seconds

Design and Implementation of Index Structure for Tracing of RFID Tag Objects (RFID 태그 객체의 위치 추적을 위한 색인 구조의 설계 및 구현)

  • Kim, Dong-Hyun;Lee, Gi-Hyoung;Hong, Bong-Hee;Ban, Chae-Hoon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.2 s.14
    • /
    • pp.67-79
    • /
    • 2005
  • For tracing tag locations, the trajectories should be modeled and indexed in a radio frequency identification (RFID) system. The trajectory of a tag is 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 intervals and new index scheme called the Interval R-tree. We also propose new insert and split algorithms to enable efficient query processing. We evaluate the performance of the proposed index scheme and compare it with the R-tree and the R*-tree. Our experiments show that the new index scheme outperforms the other two in processing queries of tags on various datasets.

  • PDF

A Selectivity Estimation Technique for Current Query of Moving Objects (이동객체를 위한 현재 질의 선택율 추정 기법)

  • Chi, Jeong-Hee;Ryu, Keun-Ho;Jeong, Doo-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.87-96
    • /
    • 2006
  • Selectivity estimation is one of the query optimization techniques. It is difficult for the previous selectivity estimation techniques for moving objects to apply the position change of moving objects to synopsis. Therefore, they result in much error when estimating selectivity for queries, because they are based on the extended spatial synopsis which does not consider the property of the moving objects. In order to reduce the estimation error, the existing techniques should often rebuild the synopsis. Consequently problem occurs, that is, the whole database should be read frequently. In this paper, we proposed a moving object histogram method based on quad tree to develop a selectivity estimation technique for moving object queries. We then analyzed the performance of the proposed method through the implementation and evaluation of the proposed method. Our method can be used in various location management systems such as vehicle location tracking systems, location based services, telematics services, emergency rescue service, etc in which the location information of moving objects changes over time.

  • PDF

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.

A base study of an Ecological Mapping technique by using GIS and Remote Sensing (GIS와 RS를 이용한 생태지도 작성기법에 관한 기초연구)

  • Yi, Gi-Chul;Lee, Won-Hwa;Yoon, Hae-Soon;Nam, Chun-Hee;Kim, Gu-Yeon;Kim, Seong-Hwan;Suh, Sang-Hyun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.3
    • /
    • pp.57-69
    • /
    • 2004
  • This study developed an ecological mapping technique with GIS database using the analyses of existing ecological survey reports and the change detection on the Nakdong river estuary. The data which are used to establish GIS DB include 2 Landsat TM images on Nov. 31, 1984 and May 17, 1997, 1:25,000 topographical maps established by National Geography Institution and various ecological survey reports published by Busan metropolitan city government. The details for producing ecological map are as follows. At first, the current methods of ecomapping efforts and previous ecological surveys of Nakdong river estuary were carefully examined. Secondly, the land cover maps were created from the classified Landsat images of 1984 and 1997 for the spatiotemporal ecosystem analysis. Thirdly, the ecosystem was evaluated by using GIS ecological database based on the criteria of botany, zoology and water quality etc. Each criteria was reclassified into 3 stages which describe the overall quality of ecological condition. At last, the comprehensive ecological map was suggested as a prototype of ecosystem assesment and management tool with the discussion of further study. The findings of this study would be a milestone for preserving and managing the ecosystem.

  • PDF

A Development Plan for Integrated Inventory Management System to Support Decision Making for Disaster Response (재난대응 의사결정 지원을 위한 인벤토리 통합 관리 시스템 구축 방안)

  • Choi, Soo-Young;Gang, Su-Myung;Kim, Jin-Man;Oh, Eun-Ho;Jo, Myung-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.17 no.4
    • /
    • pp.179-188
    • /
    • 2014
  • Social overhead capital (SOC) facilities are being threatened continuously by abnormal climate events that are increasing globally. For disaster response, rapid decision making on evacuation routes and other matters is critical. For this purpose, spatiotemporal information that combine data on disasters and SOC facilities needs to be utilized. This information is separately collected by government agencies and public organizations, and is not managed in an integrated manner. For rapid disaster response, an integrated management of separately collected disaster data and the creation of such information as the safety and damages on SOC facilities are required. To achieve this goal, it is essential to build inventories that integrate all the related information to support decision making indispensable for disaster response. In this study, a development plan for an integrated inventory management system based on the management and connection of inventories to support rapid decision making for disaster response is proposed. This system can collect and standardize data related to disasters and SOC facilities that are being managed separately and provide integrated information in line with the needs of users. The proposed system can be used as a decision making tool for proactive disaster response.

The Loads and Biogeochemical Properties of Riverine Carbon (하천 탄소의 유출량과 생지화학적 특성)

  • Oh, Neung-Hwan
    • Korean Journal of Ecology and Environment
    • /
    • v.49 no.4
    • /
    • pp.245-257
    • /
    • 2016
  • Although rivers cover only 0.5% of the total land area on the Earth, they are windows that show the integrated effects of watershed biogeochemistry. Studies on the loads and properties of riverine carbon have been conducted because they are directly linked with drinking water quality, and because regional or global net ecosystem production (NEP) can be overestimated, unless riverine carbon loads are subtracted. Globally, ${\sim}0.8-1.5Pg\;yr^{-1}$ and ${\sim}0.62-2.1Pg\;yr^{-1}$ of carbon are transported from terrestrial ecosystems to the ocean via rivers and from inland waters to the atmosphere, respectively. Concentrations, ${\delta}^{13}C$, and fluorescence spectra of riverine carbon have been investigated in South Korea to understand the spatiotemporal changes in the sources. Precipitation as well as land use/land cover can strongly influence the composition of riverine carbon, thus shifting the ratios among DIC, DOC, and POC, which could affect the concentrations, loads, and the degradability of adsorbed organic and inorganic toxic materials. A variety of analyses including $^{14}C$ and high resolution mass spectroscopy need to be employed to precisely define the sources and to quantify the degradability of riverine carbon. Long-term data on concentrations of major ions including alkalinity and daily discharge have been used to show direct evidence of ecosystem changes in the US. The current database managed by the Korean government could be improved further by integrating the data collected by individual researchers, and by adding the major components ions including DIC, DOC, and POC into the database.

Analysis of the Relationship between CO2 Emissions, OCO-2 XCO2 and SIF in the Korean Peninsula (한반도 지역에서 CO2 배출량과 OCO-2 XCO2 및 SIF의 관계성 분석)

  • Yeji Hwang;Jaemin Kim;Yun Gon Lee
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.2
    • /
    • pp.169-181
    • /
    • 2023
  • Recently, in order to reduce carbon dioxide (CO2) emissions, which is the main cause of global warming, Korea has declared carbon emission reduction targets and carbon neutral. Accurate assessment of regional emissions and atmospheric CO2 concentrations is becoming important as a result. In this study, we identified the spatiotemporal differences between satellite-based atmospheric CO2 concentration and CO2 emissions for the Korean Peninsula region using column-averaged CO2 dry-air mole fraction from the Orbiting Carbon Observatory-2 and emission inventory. And we explained these differences using solar-induced fluorescence (SIF), a photosynthetic reaction index according to vegetation growth. The Greenhouse Gas Inventory and Research Center (GIR) and Emissions Database for Global Atmospheric Research (EDGAR) emissions continued to increase in Korea from 2014 to 2018, but the satellite-based atmospheric CO2 concentration decreased in 2018, respectively. Regionally, GIR and EDGAR emissions increased in 2018 in Gyeonggi-do and Chungcheongbuk-do, but satellite-based CO2 concentrations decreased for the corresponding years. In addition, the correlation analysis between emissions and satellite-based CO2 concentration showed a low correlation of 0.22 (GIR) and 0.16 (EDGAR) in Seoul and Gangwon-do. Atmospheric CO2 concentrations showed a different correlation with SIF by region. In the CO2-SIF correlation analysis for the growing season (May to September), Seoul and Gyeonggi-do showed a negative correlation coefficient of -0.26, Chungcheongbuk-do and Gangwon-do showed a positive correlation coefficient of 0.46. Therefore, it can be suggested that consideration of the CO2 absorption process is necessary for analyzing the relationship between the atmospheric CO2 concentration and emission inventory.

Analysis of large-scale flood inundation area using optimal topographic factors (지형학적 인자를 이용한 광역 홍수범람 위험지역 분석)

  • Lee, Kyoungsang;Lee, Daeeop;Jung, Sungho;Lee, Giha
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.6
    • /
    • pp.481-490
    • /
    • 2018
  • Recently, the spatiotemporal patterns of flood disasters have become more complex and unpredictable due to climate change. Flood hazard map including information on flood risk level has been widely used as an unstructured measure against flooding damages. In order to product a high-precision flood hazard map by combination of hydrologic and hydraulic modeling, huge digital information such as topography, geology, climate, landuse and various database related to social economic are required. However, in some areas, especially in developing countries, flood hazard mapping is difficult or impossible and its accuracy is insufficient because such data is lacking or inaccessible. Therefore, this study suggests a method to delineate large scale flood-prone area based on topographic factors produced by linear binary classifier and ROC (Receiver Operation Characteristics) using globally-available geographic data such as ASTER or SRTM. We applied the proposed methodology to five different countries: North Korea Bangladesh, Indonesia, Thailand and Myanmar. The results show that model performances on flood area detection ranges from 38% (Bangladesh) to 78% (Thailand). The flood-prone area detection based on the topographical factors has a great advantage in order to easily distinguish the large-scale inundation-potent area using only digital elevation model (DEM) for ungauged watersheds.

A Cell-based Indexing for Managing Current Location Information of Moving Objects (이동객체의 현재 위치정보 관리를 위한 셀 기반 색인 기법)

  • Lee, Eung-Jae;Lee, Yang-Koo;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.11D no.6
    • /
    • pp.1221-1230
    • /
    • 2004
  • In mobile environments, the locations of moving objects such as vehicles, airplanes and users of wireless devices continuously change over time. For efficiently processing moving object information, the database system should be able to deal with large volume of data, and manage indexing efficiently. However, previous research on indexing method mainly focused on query performance, and did not pay attention to update operation for moving objects. In this paper, we propose a novel moving object indexing method, named ACAR-Tree. For processing efficiently frequently updating of moving object location information as well as query performance, the proposed method is based on fixed grid structure with auxiliary R-Tree. This hybrid structure is able to overcome the poor update performance of R-Tree which is caused by reorganizing of R-Tree. Also, the proposed method is able to efficiently deal with skewed-. or gaussian distribution of data using auxiliary R-Tree. The experimental results using various data size and distribution of data show that the proposed method has reduced the size of index and improve the update and query performance compared with R-Tree indexing method.

A Node Relocation Strategy of Trajectory Indexes for Efficient Processing of Spatiotemporal Range Queries (효율적인 시공간 영역 질의 처리를 위한 궤적 색인의 노드 재배치 전략)

  • Lim Duksung;Cho Daesoo;Hong Bonghee
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.664-674
    • /
    • 2004
  • The trajectory preservation property that stores only one trajectory in a leaf node is the most important feature of an index structure, such as the TB-tree for retrieving object's moving paths in the spatio-temporal space. It performs well in trajectory-related queries such as navigational queries and combined queries. But, the MBR of non-leaf nodes in the TB-tree have large amounts of dead space because trajectory preservation is achieved at the sacrifice of the spatial locality of trajectories. As dead space increases, the overlap between nodes also increases, and, thus, the classical range query cost increases. We present a new split policy and entry relocation policies, which have no deterioration of the performance for trajectory-related queries, for improving the performance of range queries. To maximally reduce the dead space of a non-leaf node's MBR, the Maximal Area Reduction (MAR) policy is used as a split policy for non-leaf nodes. The entry relocation policy induces entries in non-leaf nodes to exchange each other for the purpose of reducing dead spaces in these nodes. We propose two algorithms for the entry relocation policy, and evaluate the performance studies of new algorithms comparing to the TB-tree under a varying set of spatio-temporal queries.