• Title/Summary/Keyword: Non-Spatial Index

Search Result 120, Processing Time 0.028 seconds

An Efficient Processing of Continuous Range Queries on High-Dimensional Spatial Data (고차원 공간 데이터를 위한 연속 범위 질의의 효율적인 처리)

  • Jang, Su-Min;Yoo, Jae-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.6
    • /
    • pp.397-401
    • /
    • 2007
  • Recent applications on continuous queries on moving objects are extended quickly to various parts. These applications need not only 2-dimensional space data but also high-dimensional space data. If we use previous index for overlapped continuous range queries on high-dimensional space data, as the number of continuous range queries on a large number of moving objects becomes larger, their performance degrades significantly. We focus on stationary queries, non-exponential increase of storage cost and efficient processing time for large data sets. In this paper, to solve these problems, we present a novel query indexing method, denoted as PAB(Projected Attribute Bit)-based query index. We transfer information of high-dimensional continuous range query on each axis into one-dimensional bit lists by projecting technique. Also proposed query index supports incremental update for efficient query processing. Through various experiments, we show that our method outperforms the CES(containment-encoded squares)-based indexing method which is one of the most recent research.

Application of Ultrasound Tomography for Non-Destructive Testing of Concrete Structure (초음파 tomography를 응용한 콘크리트 구조물의 비파괴 시험에 관한 연구)

  • Kim, Young-Ki;Yoon, Young-Deuk;Yoon, Chong-Yul;Kim, Jung-Soo;Kim, Woon-Kyung;Song, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.1
    • /
    • pp.27-36
    • /
    • 2000
  • As a potential approach for non-destructive testing of concrete structures, we evaluate the time-of-flight (TOF) ultrasound tomography technique In conventional X ray tomography, the reconstructed Image corresponds to the internal attenuation coefficient However, in TOF ultrasound tomography, the reconstructed Image is proportional to the retractive index of the medium Because refractive effects are minimal for X-rays, conventional reconstruction techniques are applied to reconstruct the Image in X-ray tomography However, since ultrasound travels in curved path, due to the spatial variations in the refractive index of the medium, the path must be known to correctly reconstruct the Image. Algorithm for determining the ultrasound path is developed from a Geometrical Optics point view and the image reconstruction algorithm, since the paths are curved It requires the algebraic approach, namely the ART or the SIRT Here, the difference between the computed and the measured TOP data is used as a basis, for the iteration process First the initial image is reconstructed assuming straight paths. It then updates the path based on the recently reconstructed image This process of reconstruction and path determination repeats until convergence The proposed algorithm is evaluated by computer simulations, and in addition is applied to a real concrete structure.

  • PDF

Analysis of Eco-Area Application Characteristics of Apartment Complexes : Focusing on Eco-Area Ratio, Eco-Area Diversity, and Eco-Area Connectivity (공동주택단지 생태면적 적용 특성 분석 : 생태면적률, 생태면적 다양성, 생태면적 연계성을 중심으로)

  • Seung-Bin An;Chan-Ho Kim;Chang-Soo Lee
    • Land and Housing Review
    • /
    • v.15 no.1
    • /
    • pp.77-97
    • /
    • 2024
  • This study aims to examine the distinctions in evaluation index items between overseas and domestic ecological area-related systems, derive analytical indicators, and assess recently completed apartment complexes before and after the implementation of overall ecological area ratios. The objective is to analyse variances in the application of ecological area characteristics, categorizing them into ecological area analysis indicators and presenting their implications. The spatial scope covers completed apartment complexes in both metropolitan and non-metropolitan areas. Thirty-six completed apartment complexes were selected for analysis, and basic ecological area data were compiled. Subsequently, the data was utilized to categorize three analysis indicators-ecological area ratio, ecological area diversity, and ecological area connectivity-by metropolitan and non-metropolitan areas, as well as by type of apartment complex (sale housing versus rental housing) and size (large-scale, medium-scale, and small-scale). Results of the analysis indicate higher ecological area ratios and greater diversity in ecological area spatial types in metropolitan areas compared to non-metropolitan areas, and in pre-sale housing complexes compared to rental housing complexes. Mediumand large-scale apartment complexes exhibit higher ecological area ratios, with ecological area diversity being more pronounced. Ecological area connectivity reveals more numerous and varied connection points and types in metropolitan areas than in non-metropolitan areas. Implications of this study suggest that large-scale development should prioritize securing ecological area ratios and diversity in apartment complexes. Enhancing biodiversity necessitates establishing connections within and beyond the ecological area network of the complex. Future research should focus on linking the ecological area network within the complex.

Exploring NDVI Gradient Varying Across Landform and Solar Intensity using GWR: a Case Study of Mt. Geumgang in North Korea (GWR을 활용한 NDVI와 지형·태양광도의 상관성 평가 : 금강산 지역을 사례로)

  • Kim, Jun Woo;Um, Jung Sup
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.4
    • /
    • pp.73-81
    • /
    • 2013
  • Ordinary least squares (OLS) regression is the primary statistical method in previous studies for vegetation distribution patterns in relation to landform. However, this global regression lacks the ability to uncover some local-specific relationships and spatial autocorrelation in model residuals. This study employed geographically weighted regression (GWR) to examine the spatially varying relationships between NDVI (Normalized Difference Vegetation Index) patterns and changing trends of landform (elevation, slope) and solar intensity (insolation and duration of sunshine) in Mt Geum-gang of North-Korea. Results denoted that GWR was more powerful than OLS in interpreting relationships between NDVI patterns and landform/solar intensity, since GWR was characterized by higher adjusted R2, and reduced spatial autocorrelations in model residuals. Unlike OLS regression, GWR allowed the coefficients of explanatory variables to differ by locality by giving relatively more weight to NDVI patterns which are affected by local landform and solar factors. The strength of the regression relationships in the GWR increased significantly, by showing regression coefficient of higher than 70% (0.744) in the southern ridge of the experimental area. It is anticipated that this research output will serve to increase the scientific and objective vegetation monitoring in relation to landform and solar intensity by overcoming serious constraints suffered from the past non-GWR-based approach.

A Relation of Urbanization Entropy and Urban Heat Phenomenon (도시화 엔트로피와 도시 열현상과의 관계성)

  • Sangjun Kang
    • Journal of the Korean Regional Science Association
    • /
    • v.39 no.3
    • /
    • pp.3-12
    • /
    • 2023
  • The issue to be discussed is set as the relationship between urban fragmentation and urban heat phenomena. The fragmentation is recognized as a negative form that commonly occurs in the process of urbanization. The purpose of this study is to examine the relationship between urbanization entropy and heat phenomenon by looking at the five major cities in Korea. The employed methods are InVEST Urban Cooling Model and MSPA (Morphological Spatial Pattern Analysis) by using the meteological data for the July 2018. The major results are as follows; First, a low rank correlation(rho=-0.3) is found in the relation between entropy and Cooling Capacity Index (CCi). Second, a very high level of rank correlation is observed between entropy and Average Temperature(℃)(rho=0.9). The implications are that 1) a city with a large degree of sprawling development can have a negative effect on urban heat phenomena; 2) the composition of land use including dispersion and concentration in non-urbanized areas, which has the characteristics of open space, can affect the urban thermal environment. Due to the limited number of case studies, it is appropriate to understand that a possibility, not generalization, is observed between entropy and heat phenomena in urbanized areas.

The Relationship among Land Use, Vegetation and Surface Temperature in Urban Areas -The Case of Deagu City- (도시지역 지표온도와 토지이용 및 식생상태와의 상관관계에 관한 연구 : 대구광역시의 경우)

  • Kim, Jae Ik;Yeo, Chang-Hwan
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.2
    • /
    • pp.21-30
    • /
    • 2005
  • The primary purpose of this paper is to prove a clear relationship among land use type, vegetation level and surface temperature. For this purpose, this paper presents series of spatial distribution maps of the three features obtained through the visual interpretation of digital images. The result of study tells us that the spatial distribution of the vegetation level is very similar with that of surface temperature. By analyzing the relationship between surface temperature and land use types, this study categorizes the eighteen urban land uses into 7-8 groups according to their average surface temperature. The Duncan test was conducted to categorize the land uses. The surface temperature of manufacturing related land use is the highest, semi-residential use is the next, non-residential land use is the next to the lowest, and the agricultural and forest land use is the lowest. This paper provides another strong evidence of the relationship by showing the regression result.

  • PDF

Computation of geographic variables for air pollution prediction models in South Korea

  • Eum, Youngseob;Song, Insang;Kim, Hwan-Cheol;Leem, Jong-Han;Kim, Sun-Young
    • Environmental Analysis Health and Toxicology
    • /
    • v.30
    • /
    • pp.10.1-10.14
    • /
    • 2015
  • Recent cohort studies have relied on exposure prediction models to estimate individual-level air pollution concentrations because individual air pollution measurements are not available for cohort locations. For such prediction models, geographic variables related to pollution sources are important inputs. We demonstrated the computation process of geographic variables mostly recorded in 2010 at regulatory air pollution monitoring sites in South Korea. On the basis of previous studies, we finalized a list of 313 geographic variables related to air pollution sources in eight categories including traffic, demographic characteristics, land use, transportation facilities, physical geography, emissions, vegetation, and altitude. We then obtained data from different sources such as the Statistics Geographic Information Service and Korean Transport Database. After integrating all available data to a single database by matching coordinate systems and converting non-spatial data to spatial data, we computed geographic variables at 294 regulatory monitoring sites in South Korea. The data integration and variable computation were performed by using ArcGIS version 10.2 (ESRI Inc., Redlands, CA, USA). For traffic, we computed the distances to the nearest roads and the sums of road lengths within different sizes of circular buffers. In addition, we calculated the numbers of residents, households, housing buildings, companies, and employees within the buffers. The percentages of areas for different types of land use compared to total areas were calculated within the buffers. For transportation facilities and physical geography, we computed the distances to the closest public transportation depots and the boundary lines. The vegetation index and altitude were estimated at a given location by using satellite data. The summary statistics of geographic variables in Seoul across monitoring sites showed different patterns between urban background and urban roadside sites. This study provided practical knowledge on the computation process of geographic variables in South Korea, which will improve air pollution prediction models and contribute to subsequent health analyses.

A Concurrency Control Method for Non-blocking Search Operation based on R-tree (논 블록킹 검색연산을 위한 R-tree 기반의 동시성 제어 기법)

  • Kim, Myung-Keun;Bae, Hae-Young
    • The KIPS Transactions:PartD
    • /
    • v.11D no.4
    • /
    • pp.809-822
    • /
    • 2004
  • In this paper, we propose a concurrency control algorithm based on R-tree for spatial database management system. The previous proposed algorithms can't prevent problem that search operation is to be blocking during update operations. In case of multidimensional indexes like R-tree, locking of update operations may be locked to several nodes, and splitting of nodes have to lock a splitting node for a long time. Therefore search operations have to waiting a long time until update operations unlock. In this paper we propose new algorithms for lock-free search operation. First, we develop a new technique using a linked-list technique on the node. The linked-list enable lock-free search when search operations search a node. Next, we propose a new technique using a version technique. The version technique enable lock-free search on the node that update operations is to be splitting.

Factors Affecting Spatial Distance to Outpatient Health Services (공간분석을 이용한 외래의료서비스 접근성 요인분석)

  • Shin, Ho-Sung;Lee, Sue-Hyung
    • Health Policy and Management
    • /
    • v.21 no.1
    • /
    • pp.23-43
    • /
    • 2011
  • Access to health care is complicated to define. It is a multidimensional process. In addition to the matters of quality of care, geographical accessibility and availability of the right type of care, finance, and acceptability are all involved. The purposes of this paper are to measure the geographic distances between patient residency locations and health service organizations in which the patients hadvisited, and to investigate the association between geographical distance measures and variables involved in health service utilization. The study used the first and the second wave of the 2008 Korea Health Panel Survey. The samples of analyses were patients who had visited outpatient or used ambulatory health services, and the total observations (visit numbers) analyzed were 229,128. We divided the samples into a frequent-visit illness group (Group 1) and a non-frequent visit illness group (Group 2) based on over 5,000 total visit numbers. We exploited three level analyses using xtmixed of STATA${\Box}$ 11.1 command with/without interaction terms among age, sex, and occupation. Geographical distances were measured using the Haversine method. Group 1 was tended to older and lower equivalent income than those of Group 2, but the geographic difference were not observed in terms of area deprivation index and standard mortality ratios. Amongst group 1, diabetes mellitus patients travelled far to visit health care organizations, and arthritis patients were more deprived in terms of the personal and areal characteristics. The study revealed that residents in rural areas traveled about 10 times more long distances than those whom lived in larger cities after adjusting for various variables, which we used for analyses. This study contributed to the practical understanding of health service utilizations using empirical analyses, and found that the types of diseases and socioeconomic characteristics of patients tended to define the amount of travel distance to healthcare organizations.

Characteristics of Spatial and Temporal Organic Matter in the Han River Watershed (한강수계 유기물의 시·공간적 분포 특성 비교)

  • Yu, Soonju;Cho, Hangsoo;Ryu, Ingu;Son, Juyeon;Park, Minji;Lee, Bomi
    • Journal of Korean Society on Water Environment
    • /
    • v.34 no.4
    • /
    • pp.409-422
    • /
    • 2018
  • The purpose of this study is to find the characteristics of organic matters based on the distribution and oxidation rates, as noted according to the spatial and temporal variations from 2008 to 2016. Generally speaking, the Han River system is separated into one lower course and two upper courses which are the Namhan River and Bukhan River. The seasonal factor is one of the most important causes of water quality changing in both of the upper courses as a result of a few pollution sources. The concentration of organic matter was measured as higher in the lower course into which great streams with point and non-point sources were identified. According to seasonal variations, however, the change of the organic matter in the lower course is comparatively slighter than that of organic matters in the upper courses. The oxidation rates related to the BOD were 15 %, 17 % and 26 % in the Bukhan River, Namhan River and the lower course, respectively. These results could be explained that more biodegradable organic matter were seen to have existed in the lower courses comparing to the activity in the upper course. The oxidation rates of the BOD were noted as relatively higher in the eutrophicated places with phytoplankton. Therefore the BOD is one of the good index models to find the characteristic of the eutrophicated water. On the other hand BOD would not be enough to estimate concentration of refractory organic matters in the Bukhan and Namhan river. Consequently, both of the TOC and BOD are necessary indices to understand the identified refractory and/or biodegradable characteristics of organic matter.