• Title/Summary/Keyword: Spatial Index

Search Result 1,514, Processing Time 0.029 seconds

The Implementation Performance Evaluation of PR-File Based on Circular ar Domain (순환도메인을 기반으로 하는 PR-화일의 구현 및 성능 평가)

  • Kim, Hong-Ki;Hwang, Bu-Hyun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.63-76
    • /
    • 1996
  • In this paper, we propose a new dynamic spatial index structure, called PR -file, for handling spatial objects and the modified hierarchical variance which measures the degree of spatial locality at each level. Under the assumption that a multidimensional search space has a circular domain, PR-file uses the modified hierarchical variance for clustering spatially adjacent objects. The insertion and splitting algorithms of PR_file preserve and index which has a low hierarchical variance regardless of object distributions. The simulation result shows that PR- file has a high hit ratio during a retrieval of objects by using an index with low hierarchical variance. And it shows a characteristic that the larger the bucket capacity, the higher the bucket utilization.

  • PDF

An Analysis of Urban Network in Seoul Metropolitan Area by Interaction Indices (상호작용 지수를 이용한 수도권 도시 네트워크 분석)

  • Yi, Bongjo;Yim, Seokhoi
    • Journal of the Korean association of regional geographers
    • /
    • v.20 no.1
    • /
    • pp.30-48
    • /
    • 2014
  • Relying on the interaction indices - dominance index, relative strength index and entropy index, this paper analyzes the structural features of urban network in the Seoul metropolitan area with the flows of commuting, business, and freight. Analytical results show that the Seoul metropolitan urban system is vertical, size-dependent, one-way, and the highest city-dominant network rather than horizontal, size-neutral, two-way, complementary one. The network of freight flow is a little bit more symmetrical than the networks of commuting and business. However, the interaction with Seoul is still determinant in all aspects of hierarchical structure, relative strength, and symmetry of flow.

  • PDF

On the performance of the hash based indexes for storing the position information of moving objects (이동체의 위치 정보를 저장하기 위한 해쉬 기반 색인의 성능 분석)

  • Jun, Bong-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.6 s.44
    • /
    • pp.9-17
    • /
    • 2006
  • Moving objects database systems manage a set of moving objects which changes its locations and directions continuously. The traditional spatial indexing scheme is not suitable for the moving objects because it aimed to manage static spatial data. Because the location of moving object changes continuously, there is problem that expense that the existent spatial index structure reconstructs index dynamically is overladen. In this paper, we analyzed the insertion/deletion costs for processing the movement of objects. The results of our extensive experiments show that the Dynamic Hashing Index outperforms the original R-tree and the fixed grid typically by a big margin.

  • PDF

Spatial Indexing Method of Moving Objects for Efficient Mobile Map Services (효율적인 모바일 지도 서비스를 위한 이동 객체의 공간 색인 기법)

  • Kim, Jin-Deog
    • The Journal of Korean Association of Computer Education
    • /
    • v.6 no.4
    • /
    • pp.49-59
    • /
    • 2003
  • In order to index exactly moving objects(vehicle, mobile phone, PDA, etc.) in a mobile database, continuous updates of their locations arc inevitable as well as time-consuming. In this paper, we propose a spatial indexing method of moving objects for the efficient mobile map services. In detail, we analyze the characteristics of both the method to re-index all the objects after each time period and the method to update immediately the locations on reporting their locations. We also newly propose a bucket split method using the properties of moving objects in order to minimize the number of database updates. The experiments conducted on the environments of moving object show that the proposed indexing method is appropriate to map services for mobile devices.

  • PDF

Comparative Evaluation of Reproducibility for Spatio-temporal Rainfall Distribution Downscaled Using Different Statistical Methods (통계적 공간상세화 기법의 시공간적 강우분포 재현성 비교평가)

  • Jung, Imgook;Hwang, Syewoon;Cho, Jaepil
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.65 no.1
    • /
    • pp.1-13
    • /
    • 2023
  • Various techniques for bias correction and statistical downscaling have been developed to overcome the limitations related to the spatial and temporal resolution and error of climate change scenario data required in various applied research fields including agriculture and water resources. In this study, the characteristics of three different statistical dowscaling methods (i.e., SQM, SDQDM, and BCSA) provided by AIMS were summarized, and climate change scenarios produced by applying each method were comparatively evaluated. In order to compare the average rainfall characteristics of the past period, an index representing the average rainfall characteristics was used, and the reproducibility of extreme weather conditions was evaluated through the abnormal climate-related index. The reproducibility comparison of spatial distribution and variability was compared through variogram and pattern identification of spatial distribution using the average value of the index of the past period. For temporal reproducibility comparison, the raw data and each detailing technique were compared using the transition probability. The results of the study are presented by quantitatively evaluating the strengths and weaknesses of each method. Through comparison of statistical techniques, we expect that the strengths and weaknesses of each detailing technique can be represented, and the most appropriate statistical detailing technique can be advised for the relevant research.

A Study of Efficient Access Method based upon the Spatial Locality of Multi-Dimensional Data

  • Yoon, Seong-young;Joo, In-hak;Choy, Yoon-chul
    • Proceedings of the Korea Database Society Conference
    • /
    • 1997.10a
    • /
    • pp.472-482
    • /
    • 1997
  • Multi-dimensional data play a crucial role in various fields, as like computer graphics, geographical information system, and multimedia applications. Indexing method fur multi-dimensional data Is a very Important factor in overall system performance. What is proposed in this paper is a new dynamic access method for spatial objects called HL-CIF(Hierarchically Layered Caltech Intermediate Form) tree which requires small amount of storage space and facilitates efficient query processing. HL-CIF tree is a combination of hierarchical management of spatial objects and CIF tree in which spatial objects and sub-regions are associated with representative points. HL-CIF tree adopts "centroid" of spatial objects as the representative point. By reflecting objects′sizes and positions in its structure, HL-CIF tree guarantees the high spatial locality of objects grouped in a sub-region rendering query processing more efficient.

  • PDF

Design and Implementation of Map Databases for Telematics and Car Navigation Systems using an Embedded DBMS

  • Joo, Yong-Jin;Kim, Jung-Yeop;Lee, Yong-Ik;Moon, Kyung-Ky;Park, Soo-Hong
    • Spatial Information Research
    • /
    • v.14 no.4 s.39
    • /
    • pp.379-389
    • /
    • 2006
  • Map databases for CNS (Car Navigation System) can be accessed quickly and compressed efficiently due to that these are usually recorded as in a PSF (Physical Storage Format). However, it is difficult to create and manage data storage based on a file-system. To solve these problems, DBMS needs to be combined with spatial data management. Therefore, we developed an embedded DBMS with which to store data and conduct quick searches in CNS. Spatial data could be easily managed and accessed using the compression method, Multi-Link, spatial index, and spatial division. In the result, the proposed embedded DBMS searched quickly and stably supported data management. If synchronization is applied in DBMS, it is expected to utilize the advantages of an embedded DBMS.

  • PDF

Spatial Association of Population Concentration in Seoul Metropolitan Area (서울대도시권 인구집중의 공간적 연관성 연구)

  • Park, Jane;Chang, Hoon;Kim, Jy So
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.3D
    • /
    • pp.391-397
    • /
    • 2008
  • This paper analyzes the spatial patterns of population distribution in Seoul Metropolitan Area in terms of spatial association using spatial statistics and spatial exploratory technique. Our empirical analysis based on global index shows that, in Seoul Metropolitan Area, the population had been distributed with strong positive spatial association over the period of 1980-2005. It implies that the population of each region is affected by the population distribution of adjacent regions. In addition, the analysis using local index was conducted for detecting the local patterns of spatial association, and the result shows that the clusters of population had been moved in the direction of West(Incheon and Bucheon) and South(Anyang and Seongnam) of Seoul where a large scale of lands or towns were developed over the period. These results will be the preliminary data for establishing management and development plans of Seoul Metropolitan Area.

Computation of Actual Evapotranspiration using Drone-based Remotely Sensed Information: Preliminary Test for a Drought Index (드론 원격정보를 활용한 실제증발산량의 산정: 가뭄지수를 위한 사전테스트)

  • Lee, Geun-Sang;Kim, Sung-Wook;Hamm, Se-Yeong;Lee, Khil-Ha
    • Journal of Environmental Science International
    • /
    • v.25 no.12
    • /
    • pp.1653-1660
    • /
    • 2016
  • Drought is a reoccurring worldwide natural hazard that affects not only food production but also economics, health, and infrastructure. Drought monitoring is usually performed with precipitation-based indices without consideration of the actual state and amount of the land surface properties. A drought index based on the actual evapotranspiration can overcome these shortcomings. The severity of a drought can be quantified by making a spatial map. The procedure for estimating actual evapotranspiration is costly and complicated, and requires land surface information. The possibility of utilizing drone-driven remotely sensed data for actual evapotranspiration estimation was analyzed in this study. A drone collected data was used to calculate the normalized difference vegetation index (NDVI) and soil-adjusted vegetation index (SAVI). The spatial resolution was 10 m with a grid of $404{\times}395$. The collected data were applied and parameterized to an actual evapotranspiration estimation. The result shows that drone-based data is useful for estimating actual evapotranspiration and the corresponding drought indices.

Characterizing the Spatial-temporal Distribution of Soil Moisture for Sulmachun Watershed Through a Continuous Monitoring (설마천 유역의 토양수분 장기 모니터링을 통한 토양수분 시공간 변화양상의 특성화)

  • Lee, Ga Young;Kim, Ki Hoon;Kim, Sang Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.209-214
    • /
    • 2004
  • Time Domain Reflectometry with multiplex system has been installed to configure the spatial and temporal characteristics of soil moisture in a mountainous hillslope. An intensive surveying was performed to build a refined digital elevation model and flow determination algorithms with inverse surveying have been applied to establish an efficient soil monitoring system. Steady state wetness index, quasi-dynamic wetness index and fully dynamic wetness index have been calculated. Continuous monitoring of soil moisture data were analyized with wetness indices. Limitations and hydrological interpretations of this approach have beer discussed.

  • PDF