• Title/Summary/Keyword: Spatial Proximity

Search Result 130, Processing Time 0.022 seconds

EPR : Enhanced Parallel R-tree Indexing Method for Geographic Information System (EPR : 지리 정보 시스템을 위한 향상된 병렬 R-tree 색인 기법)

  • Lee, Chun-Geun;Kim, Jeong-Won;Kim, Yeong-Ju;Jeong, Gi-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2294-2304
    • /
    • 1999
  • Our research purpose in this paper is to improve the performance of query processing in GIS(Geographic Information System) by enhancing the I/O performance exploiting parallel I/O and efficient disk access. By packing adjacent spatial data, which are very likely to be referenced concurrently, into one block or continuous disk blocks, the number of disk accesses and the disk access overhead for query processing can be decreased, and this eventually leads to the I/O time decrease. So, in this paper, we proposes EPR(Enhanced Parallel R-tree) indexing method which integrates the parallel I/O method of the previous Parallel R-tree method and a packing-based clustering method. The major characteristics of EPR method are as follows. First, EPR method arranges spatial data in the increasing order of proximity by using Hilbert space filling curve, and builds a packed R-tree by bottom-up manner. Second, with packing-based clustering in which arranged spatial data are clustered into continuous disk blocks, EPR method generates spatial data clusters. Third, EPR method distributes EPR index nodes and spatial data clusters on multiple disks through round-robin striping. Experimental results show that EPR method achieves up to 30% or more gains over PR method in query processing speed. In particular, the larger the size of disk blocks is and the smaller the size of spatial data objects is, the better the performance of query processing by EPR method is.

  • PDF

Spatial Point Pattern Analysis of Riparian Tree Distribution After the 2020 Summer Extreme Flood in the Seomjin River (2020년 여름 섬진강 대홍수 이후 하천 수목 분포에 대한 공간 점 패턴 분석)

  • Lee, Keonhak;Cho, Eunsuk;Cho, Jonghun;Lee, Cheolho;Kim, Hwirae;Baek, Donghae;Kim, Won;Cho, Kang-Hyun;Kim, Daehyun
    • Ecology and Resilient Infrastructure
    • /
    • v.9 no.2
    • /
    • pp.83-92
    • /
    • 2022
  • The 2020 summer extreme flood severely disturbed the riparian ecosystem of the Seomjin River. Some trees were killed by the flood impact, whereas others have recovered through epicormic regeneration after the disturbance. At the same time, several tree individuals newly germinated. This research aimed to explain the recovery of the riparian ecosystem by spatial proximity between each tree individual of different characteristics, such as "dead", "recovered", and "newly germinated". A spatial point pattern analysis based on K and g-functions revealed that the newly germinated trees and the existing trees were distributed in the spatially clumping patterns. However, further detailed analysis revealed that the new trees were statistically less attracted to the recovered trees than the dead trees, implying competitive interactions hidden in the facilitative interactions. Habitat amelioration by the existing trees positively affected the growth of the new trees, while "living" existing trees were competing with the new trees for resources. This research is expected to provide new knowledge in this era of rapid climate change, which likely induces stronger and more frequent natural disturbance than before. Environmental factors have been widely used for ecosystem modeling, but species interactions, represented by the relative spatial distribution of plant individuals, are also valuable factors explaining ecosystem dynamics.

Spatial Pattern and Cluster Analysis of University-Industry Collaboration Competency of Korean Universities (대학 산학협력 역량의 공간적 패턴 및 군집분석)

  • HEO, Sun-Young;JANG, Hoo-Eun;LEE, Jong-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.25 no.2
    • /
    • pp.59-71
    • /
    • 2022
  • This study considered regional differences in the university-industry collaboration of Korean universities and performed cluster analysis to identify the spatial range with high university-industry collaboration connectivity. By university establishment type, it was found that the university-industry collaboration capacity of the major national university was superior overall, especially in the technology transfer & commercialization sector and the infrastructure sector, compared to private universities and general national universities. The spatial pattern of university-industry collaboration capacity showed relatively clear differences by city and province. In terms of university-industry collaboration capacity by sector, it was confirmed that the regional gap was not large in the talent training sector and the infrastructure sector, but the regional gap was relatively large in the technology transfer & commercialization sector and the start-up sector. As a result of the cluster analysis to identify a spatial range with high connectivity in terms of similarity and spatial proximity of university-industry collaboration patterns, it is divided into 15 clusters. It is found that most of major national universities are included in one of 15 clusters where all sectors of university-industry collaboration are strong. Therefore, as a policy measure to achieve regional innovative growth through enhancing the effectiveness of university-industry collaboration, we propose the establishment of a hub & spoke network-type collaboration system in which a major national university acts as a hub and nearby local universities play a spoke role.

Multi-Buffer Zone Analysis of Geo-Based Integrated Thematic Mappable Information by Using GIS (GIS를 이용한 지질자료 기반 통합 주제정보의 다중 버퍼 영역분석)

  • 이기원;박노욱;권병두
    • Spatial Information Research
    • /
    • v.7 no.2
    • /
    • pp.159-173
    • /
    • 1999
  • GIS has been regarded as one of important tools or methodologies for various geoscience applications. Recently, spatial data integration schemes for site-specific or field-specific thematic mapping are newly developed and utilized. However, these kinds of approaches are somewhat insufficient quantitative assessment of integrated layers towards known targets in-detailed . Moreover, GIS analysis scheme is rarely extended to scientific approaches. In this study, simple approach of Multi-Buffer Zone Analysis , related to GIS analystical aspect, is addressed and an actual application for predicting or favorable mapping of mineral occurrences, one of GIS-based geoscientific approaches, is performed, As for geo-processing in GIS itself, this scheme can be regarded as extension or adaptiation of cell-based buffering or proximity analysis to geoscientific data interpretation. This study is based on rationale that surface geological pattern around primitives such as a point, a line, or a polygon in GIS, representing significant geological features, can be efficiently utilized to delineate complex geological behaviors or events, especially handling multiple dta sets originated from multiple sources such as airborne geophysical/radiometric exploration, field survey, and even a classified image of remote sensing. Conclusively, this methodology associated wit GIS is though to be helpful to analyze the spatial pattern of multiple data, pointing given sources, and is expected to effectively utilize for exploratory analysis of cell-based resultant layer integrated with complex or different data sources.

  • PDF

Spatial Estimation of Point Observed Environmental Variables: A Case Study for Producing Rainfall Acidity Map (점관측 환경 인자의 공간 추정 - 남한 지역의 강우 산도 분포도 작성)

  • 이규성
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.3
    • /
    • pp.33-47
    • /
    • 1995
  • The representation of point-observed environmental variables in Geographic Information Systems(GIS) has often been inadequate to meet the need of regional-scale ecological and environmental applications. To create a map of continuous surface that would represent more reliable spatial variations for these applications, I present three spatial estimation methods. Using a secondary variable of the proximity to coast line together with rainfall acidity data collected at the 63 acid rain monitoring stations in Korea, average rainfall acidity map was cteated using co-kriging. For comparison, two other commonly used interpolation methods (inverse distance weighting and kriging) were also applied to rainfall acidity data without reference to the secondary variable. These estimation methods were evaluated by both visual assessments of the output maps and the quantitative comparison of error measures that were obtained from cross validation. The co-kriging method produced a rainfall acidity map that showed noticeable improvement in repoducing the inherent spatial pattern as well as provided lower statistical error as compared to the methods using only the primary variable.

A Study of Sitting Areas Preferred to Use by Assisted Living Residents in the U.S. (미국 노인 생활지원시설 거주자의 공용공간 이용선호 특성 연구)

  • Lee, Min-Ah
    • Korean Journal of Human Ecology
    • /
    • v.22 no.3
    • /
    • pp.493-509
    • /
    • 2013
  • This study investigated the sitting areas preferred to use by assisted living residents in the U.S., compared the perceptions of staff and residents, and analyzed the effects of residents' and spatial characteristics on the preference for use of main sitting areas such as lounge, dining area, activity room and outdoor area. A total of 102 participants(66 residents and 36 staff) from eight facilities in the seven counties of southern Texas were asked about two sitting areas residents like to spend time at. The results of the study were as follows: The most frequently mentioned sitting areas were the activity and outdoor area as per the residents, but the dining area and lounge as per the staff. It might be due to that the view of staff might have been limited to sitting areas usually used by the severely frail residents. Residents using higher level of mobility assistance such as wheelchairs and walkers, or living in the facility having more dispersed sitting areas were less likely to prefer to use the lounge. The residents who were younger or having good centralized outdoor area were more likely to prefer to use the outdoor area. The preference for use of dining area was affected by its proximity from the residents' individual rooms. Diverse survey methods need to be developed for a more in-depth collection and analysis of data from functionally frail older residents and staff caring for them.

Spatial Distribution of Precipitation Trends According to Geographical and Topographical Conditions (지리지형적 조건에 따른 강수량 추세 분포)

  • Rim, Chang-Soo
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.5
    • /
    • pp.385-396
    • /
    • 2009
  • The spatial distribution of precipitation trends according to urbanization, geographical and topographical conditions have been studied. In this study, precipitation data from 1973 to 2006 were analyzed for 56 climatological stations including the Seoul metropolis in South Korea. In addition to annual average daily precipitation, monthly average daily precipitation in April, July, October and January were analyzed, considering seasonal effect. The geographical and topographical characteristics of these sites were examined using GIS analysis. Land use status of the study area was also examined to estimate the extent of urbanization. The study results indicate that annual average precipitation increased, and monthly average precipitation in April and October decreased, while those in January and July increased. Considering urbanization effect, annual average precipitation and monthly average precipitation in July increased; however, monthly average precipitation in January, April and October decreased. Furthermore, compared with urbanization rate and proximity to coast, average elevation of study area appeared to be the most close correlation with annual and monthly averages of precipitation trends.

Policies of Trajectory Clustering in Index based on R-trees for Moving Objects (이동체를 위한 R-트리 기반 색인에서의 궤적 클러스터링 정책)

  • Ban ChaeHoon;Kim JinGon;Jun BongGi;Hong BongHee
    • The KIPS Transactions:PartD
    • /
    • v.12D no.4 s.100
    • /
    • pp.507-520
    • /
    • 2005
  • The R-trees are usually used for an index of trajectories in moving-objects databases. However, they need to access a number of nodes to trace same trajectories because of considering only a spatial proximity. Overlaps and dead spaces should be minimized to enhance the performance of range queries in moving-objects indexes. Trajectories of moving-objects should be preserved to enhance the performance of the trajectory queries. In this paper, we propose the TP3DR-tree(Trajectory Preserved 3DR-tree) using clusters of trajectories for range and trajectory queries. The TP3DR-tree uses two split policies: one is a spatial splitting that splits the same trajectory by clustering and the other is a time splitting that increases space utilization. In addition, we use connecting information in non-leaf nodes to enhance the performance of combined-queries. Our experiments show that the new index outperforms the others in processing queries on various datasets.

Estimation of Future Land Cover Considering Shared Socioeconomic Pathways using Scenario Generators (Scenario Generator를 활용한 사회경제경로 시나리오 반영 미래 토지피복 추정)

  • Song, Cholho;Yoo, Somin;Kim, Moonil;Lim, Chul-Hee;Kim, Jiwon;Kim, Sea Jin;Kim, Gang Sun;Lee, Woo-Kyun
    • Journal of Climate Change Research
    • /
    • v.9 no.3
    • /
    • pp.223-234
    • /
    • 2018
  • Estimation of future land cover based on climate change scenarios is an important factor in climate change impact assessment and adaptation policy. This study estimated future land cover considering Shared Socioeconomic Pathways (SSP) using Scenario Generators. Based on the storylines of SSP1-3, future population and estimated urban area were adopted for the transition matrix, which contains land cover change trends of each land cover class. In addition, limits of land cover change and proximity were applied as spatial data. According to the estimated land cover maps from SSP1-3 in 2030, 2050, and 2100, respectively, urban areas near a road were expanded, but agricultural areas and forests were gradually decreased. More drastic urban expansion was seen in SSP3 compared to SSP1 and SSP2. These trends are similar with previous research with regard to storyline, but the spatial results were different. Future land cover can be easily adjusted based on this approach, if econometric forecasts for each land cover class added. However, this requires determination of econometric forecasts for each land cover class.

Location and Urban Network Hierarchy Analysis of the Seven Major Test and Certification Institutions in Korea (시험인증 기관의 입지 및 도시 네트워크 위계 분석: 국내 7대 시험인증기관을 대상으로)

  • Hong, Sung-Ho;Kim, Jung-Eun
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.25 no.3
    • /
    • pp.380-396
    • /
    • 2022
  • In this study, the location and network hierarchy of the seven major test and certification institutions in Korea were analyzed. First, like other APS, the test and certification institutions are concentrated in the metropolitan area, and the spatial spread of the branch is developing. Second, unlike other APS, branches do not accumulate in large cities. It is deeply related to regional economic geography characteristics such as proximity to manufacturers and specificity of regional strategic industries. Third, despite the spatial spread, workers are concentrated in the metropolitan area. Fourth, urban-regions are mainly formed between the metropolitan area of test certification and the Chungbuk(Cheong) area.