• Title/Summary/Keyword: Spatial Index Structure

Search Result 244, Processing Time 0.03 seconds

A Study on Parallel Spatial Index Structure (병렬처리 공간색인구조)

  • Bang, Kapsan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1207-1210
    • /
    • 2011
  • 본 논문에서는 PAR-트리라는 공간색인구조를 제안한다. PAR-트리는 object distribution heuristic(객체분할법)으로 absolute crowd index(절대 복잡도)를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. PAR-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 다차원 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

A Time-Series Analysis of Landscape Structural Changes using the Spatial Autocorrelation Method - Focusing on Namyangju Area - (공간자기상관분석을 통한 시계열적 경관구조의 변화 분석 - 남양주지역을 대상으로 -)

  • Kim, Heeju;Oh, Kyushik;Lee, Dongkun
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.14 no.3
    • /
    • pp.1-14
    • /
    • 2011
  • In order to determine temporal changes of the urban landscape, interdependence and interaction among geo-spatial objects can be analyzed using GIS analytic methods. In this study, to investigate changes in the landscape structure of the Namyangju area, the size and shape of landscape patches, and the distance between the patches were analyzed with the Spatial Autocorrelation Method. In addition, both global and local spatial autocorrelation analyses were conducted. The results of global Moran's I revealed that both patch size and shape index transformed to a more dispersed pattern over time. Next, the local Moran's I of patch size in all time series determined that almost all patches were of a high-low pattern. Meanwhile, the local Moran's I of the shape index was found to have changed from a high-high pattern to a high-low pattern in time series. Finally, as time passes, the number of hot spot patches about size and shape index had been decreased according to the results of hot spot analysis. These changes appeared around the development projects in the study area. From the results of this study, degradation of landscape patches in Namyangju were ascertained and their specific areas were delineated. Such results can be used as useful data in selecting areas for conservation and for preparing plans and strategies in environmental restoration.

Spatial Distribution Pattern of the Populations of Camellia japonica in Busan (부산 사하구 동백나무 집단의 공간적 분포 양상)

  • Kang, Man Ki;Huh, Man Kyu
    • Journal of Life Science
    • /
    • v.24 no.8
    • /
    • pp.813-819
    • /
    • 2014
  • The spatial distribution of geographical distances at five natural populations of Camellia japonica in Busan, Korea was studied. The four plots (Mollundae, Gadeok-do, Du-do, and Jwiseum) of C. japonica were uniformly distributed in the forest community and only one plot (Amnam-dong) was aggregately distributed in the forest community. Morisita index is related to the patchiness index showed that the plot $20m{\times}50m$ had an overly steep slope when the area was larger than $20m{\times}20m$, which indicated that the degree of aggregation increased significantly with increasing quadrat sizes, while the patchiness indices did not change from the plot $5m{\times}10m$ to $10m{\times}10m$. The spatial structure was quantified by Moran's I, a coefficient of spatial autocorrelation. Ten of the significant values (76.9%) were positive, indicating similarity among individuals in the first 4 distance classes (80 m), i.e., pairs of individuals with dissimilarity characteristics can separate by more than 100 m.

Genetic Diversity and Spatial Structure in Populations of Abelia tyaihyoni (줄댕강나무 (Abelia tyaihyoni) 집단의 유전다양성 및 공간구조)

  • Jeong, Ji-Hee;Kim, Kyu-Sick;Lee, Cheul-Ho;Kim, Zin-Suh
    • Journal of Korean Society of Forest Science
    • /
    • v.96 no.6
    • /
    • pp.667-675
    • /
    • 2007
  • The genetic diversity and the spatial structure in two populations of Abelia tyaihyoni in Yeongwol region were studied by employing I-SSR markers. In spite of the limited distribution and small population sizes of Abelia tyaihyoni, the amount of genetic diversity estimated at the individual level was comparable to other shrub species (S.I.=0.336, h=0.217). Genetic diversity at the genet level was very similar to that at individual level. (S.l.=0.339, h=0.219). About 18.7 percent of total variation was allocated between two populations, which was slightly higher or similar level as compared with other shrub species. Genotypic diversity estimated by the ratio of the number of genets ($N_G$) over the total number of individuals (N) and a modified Simpson's index ($D_G$) were also higher than those of other shrubs. The maximum diameter of a genet did not exceed 5.5 m. The high level of gene and genotypic diversity, and the relatively limited maximum diameter of a genet suggested that the clonal propagation is not the most dominant factor in determining the population structure of Abelia tyaihyoni. Spatial autocorrelation analysis revealed significant spatial genetic structure within 12 m and 18 m distances in two populations A and B, respectively. Autocorrelations among individuals at the both individual and genet levels in each population didn't show any considerable differences. As a sampling strategy for ex-situ conservation of populations showing continuous distribution, a minimum distance of 18 m between individuals was recommended. For the populations with many segments, it was considered very crucial to sample materials from as many segments as possible.

Evaluation of Structural Performance of Natural Draught Cooling Tower according to Shell Geometry using Wind Damage Analysis - Part I : One-shell Geometry (풍하중에 의한 손상해석을 이용한 기하형상에 따른 자연 습식 냉각탑의 구조성능 평가 - Part I : One-shell 기하형상)

  • Lee, Sang-Yun;Noh, Sam-Young
    • Journal of Korean Association for Spatial Structures
    • /
    • v.16 no.3
    • /
    • pp.67-78
    • /
    • 2016
  • Determining of the shape in the process of design for natural draught cooling tower is very important, because the shape of hyperbolic shell is respond sensitively to dynamic behavior of the whole cooling tower against wind load. In engineering practice, the geometric parameters have been determining based on the natural frequency. This study analyses influence of the tower shell geometric parameters on the structural behavior. For three representative models were selected, they were analyzed based on evaluation of damage by means of nonlinear FE-method. As a result, a hyperbolic rotational shell with the small radius overall was the lowest damage index induced by sufficient capacity of the stress redistribution and thus a wind-insensitive structure.

A Hierarchical Sequential Index Scheme for Range Queries in Wireless Location-based Services (무선 위치기반서비스에서 영역질의처리를 위한 계층적 인덱스기법)

  • Park, Kwang-Jin
    • Journal of Internet Computing and Services
    • /
    • v.11 no.1
    • /
    • pp.15-20
    • /
    • 2010
  • In this paper, we propose a novel approach to reduce spatial query access latency and energy consumption by leveraging results from nearby peers in wireless broadcast environments. We propose a three-tier Hierarchical Location-Based Sequential access index, called HLBS, which provides selective tuning (pruning and searching entries) without pointers using a linear accessing structure based on the location of each data object. The HLBS saves search cost and index overhead, since the small index size with a sequential index structure results in low access latency overhead and facilitates efficient searches for sequential-access media (wireless channels with data broadcast). Comprehensive experiments illustrate that the proposed scheme is more efficient than the previous techniques in terms of energy consumption.

Cost Model of Index Structures for Moving Objects Databases (이동체 데이터베이스를 위한 색인 구조의 비용모델)

  • Jun, Bong-Gi
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.523-531
    • /
    • 2007
  • In this paper, we are going to develop a newly designed indexing scheme which is compatible to manage the moving objects and propose a cost model of the scheme. We propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. We analyzed the dynamic index structure and the cost model by the frequent position update of moving objects and verified through a performance assessment experiment. The results of our extensive experiments show that the newly proposed indexing schemes(Dynamic Hashing Index) are much more efficient than the traditional the fixed grid and R-tree.

A Study on Design Methods and the Composition Elements in Flexure Structure Systems (휨 구조시스템의 구조디자인적 구성요소와 디자인 조합 수법 분석)

  • Lee, Juna
    • Journal of Korean Association for Spatial Structures
    • /
    • v.16 no.1
    • /
    • pp.73-84
    • /
    • 2016
  • This study analyzes the four composition elements : profile, anchorage and connection, material and member rigidity, stability, as the main composition design elements of flexure structure systems, in order to explore possibilities for more various structure designs in architectures with flexure structure system. It also examines typical design methods that use the mentioned four composition elements. At the results, this research presents an understanding of the differences between funicular shape and non-funicular shape and mechanical features of the shapes in the profile element, regarding to the ratio of rise height to span length(f/l). Also, the typical design methods are presented for the designable usages of the hinge joints and the fix joints, and for the applications of member rigidity expressed by the index of the ratio of member depth to span length(d/l). And it was presented that connection styles, addition of brace members, placement of shear walls are the main design methods in the stability element. This data would be useful to architectural designs concerning integrated design with structures.

An application of operational deflection shapes and spatial filtration for damage detection

  • Mendrok, Krzysztof;Wojcicki, Jeremi;Uhl, Tadeusz
    • Smart Structures and Systems
    • /
    • v.16 no.6
    • /
    • pp.1049-1068
    • /
    • 2015
  • In the paper, the authors propose the application of operational deflection shapes (ODS) for the detection of structural changes in technical objects. The ODS matrix is used to formulate the spatial filter that is further used for damage detection as a classical modal filter (Meirovitch and Baruh 1982, Zhang et al. 1990). The advantage of the approach lies in the fact that no modal analysis is required, even on the reference spatial filter formulation and other components apart from structural ones can be filtered (e.g. harmonics of rotational velocity). The proposed methodology was tested experimentally on a laboratory stand, a frame-like structure, excited from two sources: an impact hammer, which provided a wide-band excitation of all modes, and an electro-dynamic shaker, which simulated a harmonic component in the output spectra. The damage detection capabilities of the proposed method were tested by changing the structural properties of the model and comparing the results with the original ones. The quantitative assessment of damage was performed by employing a damage index (DI) calculation. Comparison of the output of the ODS filter and the classical modal filter is also presented and analyzed in the paper. The closing section of the paper describes the verification of the method on a real structure - a road viaduct.

Reinterpretation on the Relationship between Spatial Structure and Visitors' Movement in Museums - Focus on the Interpretation of Tracking Score with Exhibition Density and Extent of Eyesight - (박물관 전시공간구조와 관람행태의 상관관계 재해석에 관한 연구 - 전시밀도와 시각개방도에 따른 관람확률 해석을 중심으로 -)

  • Kim, So-Joung;Jung, Sung-Wook
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.6
    • /
    • pp.272-281
    • /
    • 2011
  • The purpose of this study is to analyze the correlation between spatial space structure and visitors' behavior and interpret visitors' behavior concretely from the aspect of exhibition environments. So, this study intends to qualify spatial space structure with integration, connectivity and control value by utilizing space syntax, limit to tracking score among the analysis index and reinterpret with exhibition density and extend of eyesight among the exhibition environments. The results of this study are as follows; First, in case of museums, tracking score shows plus correlation with connectivity and control value among the space syntax variables and very low correlation with integration. In case of art museums, tracking score shows plus correlation with integration and wide variable is judged to more useful to analyze visitor's behavior than minor variable. Second, museums doesn't make a great effect on visitors' behavior from the aspect of extent of eyesight, but from the aspect of exhibition density, visitors relatively watched evenly without short cut at the early stage of exhibition in spite of high exhibition density. And, they conducted short cut as they went to the middle stage of exhibition on the course of watching although the numerical value of exhibition density is low. Third, in case of art museums, visitors' behavior was relatively influenced by exhibition density, not extent of eyesight. But, as they went to the high level on the course of watching, watching speed became rapid and watching length became short in the place the value of extent of eyesight was high. Its reason is judged to be easy to grasp position or space structure of the next exhibition room visually. Therefore, when the concentration of watching is necessary from the aspect of exhibition, to control exhibition density properly before the space is useful to draw visiting to exhibition space afterward.