• 제목/요약/키워드: Uniform Grid Index

검색결과 5건 처리시간 0.02초

그래프 데이터베이스를 활용한 공간 데이터 통합 방안 연구: 부동산 분야를 중심으로 (A Study on Spatial Data Integration using Graph Database: Focusing on Real Estate)

  • 김주영;박슬아;유기윤
    • 한국지리정보학회지
    • /
    • 제26권3호
    • /
    • pp.12-36
    • /
    • 2023
  • 그래프 데이터베이스는 다양한 유형의 데이터와 그 관계를 그래프로 모델링하여 적재하기 때문에 복잡한 관계로 연결될 수 있는 부동산 데이터를 관리하고 분석하는데 효과적일 수 있으나, 현재 제공되는 그래프 데이터베이스의 제한적인 공간 기능으로 인해 활발히 활용되지 못하고 있다. 이러한 배경에서, 본 연구에서는 다양한 부동산 공간 관련 질문들에 대응할 수 있도록 그래프 데이터베이스를 활용한 Uniform Grid 기반 부동산 공간 데이터 관리 방안을 제안한다. 핵심 데이터를 선정하기 위하여 부동산 커뮤니티의 관련 질의를 분석하였으며, 국가지점번호를 단위 Grid로 설정하고 다양한 부동산 관련 데이터들을 연결한 그래프 스키마를 구성하여 테스트 데이터베이스를 구축하였다. 데이터베이스 검증을 위해, Jackpine 벤치마크를 활용하여 기본 위상관계 및 공간함수를 테스트하였고, 나아가 다양한 시나리오 기반 질의 테스트를 수행함으로써 제안한 방법의 적절성을 검증하고자 하였다. 그 결과, 제안한 방법은 총 29개의 공간 위상관계와 공간함수 중 25개의 기능을 성공적으로 수행하였고, 25개의 기능과 15개의 시나리오에 대해 약 97%의 정확도를 달성하였다. 본 연구는 그래프 데이터베이스의 제한적인 공간 기능을 고려하여, 부동산 관련 공간 질문에 대응할 수 있는 효율적인 데이터 통합방안을 제안하였다는 점에서 의의를 가진다. 그러나 그리드 기반 인덱스 사용으로 인한 잘못된 공간 위상관계 생성 문제 및 리스트 비교에 따른 질의의 비효율성에 대한 한계점이 존재하며, 이는 후속 연구에서 개선할 필요가 있다.

Numerical investigation of water-entry characteristics of high-speed parallel projectiles

  • Lu, Lin;Wang, Chen;Li, Qiang;Sahoo, Prasanta K.
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제13권1호
    • /
    • pp.450-465
    • /
    • 2021
  • In this study, an attempt has been made to investigate the water-entry characteristics of the high-speed parallel projectile numerically. The shear stress transport k-𝜔 turbulence model and the Zwart-Gerber-Belamri cavitation model based on the Reynolds-Averaged Navier-Stokes method were used. The grid independent inspection and grid convergence index is carried out and verified. The influences of the parallel water-entry on flow filed characteristics, trajectory stability and drag reduction performance for different values of initial water-entry speed (𝜈0 = 280 m/s, 340 m/s, 400 m/s) and clearance between the parallel projectiles (Lp = 0.5D, 1.0D, 2.0D, 3.0D) are presented and analyzed in detail. Under the condition of the parallel water-entry, it can be found that due to the intense interference between the parallel projectiles, the distribution of cavity is non-uniform and part of the projectile is exposed to water, resulting in the destruction of the cavity structure and the decline of trajectory stability. In addition, the parallel projectile suffers more severe lateral force that separates the two projectiles. The drag reduction performance is impacted and the velocity attenuation is accelerated as the clearance between the parallel projectiles reduces.

Population Allocation at the Building level for Micro-level Urban Simulation: A Case of Jeonju, Korea

  • Kim, Dohyung;Cho, Dongin
    • Asian Journal of Innovation and Policy
    • /
    • 제9권2호
    • /
    • pp.223-239
    • /
    • 2020
  • It is important for urban planners and policy makers to understand complex, diverse urban demands and social structure, but this is not easy due to lack of data that represents the dynamics of residents at micro-geographical level. This paper explores how to create population data at at a micro-level by allocating population data to building. It attempted to allocate population data stored in a grid layer (100 meters by 100 meters) into a building footprint layer that represents the appearance of physical buildings. For the allocation, this paper describes a systemic approach that classifies grid cells into five prototypical patterns based on the composition of residential building types in a grid cell. This approach enhances allocation accuracy by accommodating heterogeneity of urban space rather than relying on the assumption of uniform spatial homogeneity of populations within an aerial unit. Unlike the methods that disaggregate population data to the parcel, this approach is more applicable to Asian cities where large multifamily residential parcels are common. However, it should be noted that this paper does not demonstrate the validity of the allocated population since there is a lack of the actual data available to be compared with the current estimated population. In the case of water and electricity, the data is already attached to an individual address, and hence, it can be considered to the purpose of the validation for the allocation. By doing so, it will be possible to identify innovative methods that create a population distribution dataset representing the comprehensive and dynamic nature of the population at the micro geographical level.

스케쥴링 기법을 이용한 분산 이동 객체 데이타베이스의 범위 질의 처리 (Range Query Processing of Distributed Moving Object Databases using Scheduling Technique)

  • 전세길;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권2호
    • /
    • pp.51-62
    • /
    • 2004
  • 최근 들어 이동 통신 서비스에서 이동하는 고객의 위치정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 서비스이다. 질의 처리 속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 시스템 아키텍쳐로 GALIS의 비균등 2단계 격자 인덱스 구조를 적용한다. 질의 처리 처리율을 향상시키기 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 Time Zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 제안된 방법의 성능 측정을 위해서 다른 질의 범위를 가지고 영역 질의의 결과를 보인다.

  • PDF

분산 이동 객체 데이터베이스의 효율적인 범위 질의 처리 (An Efficient Range Query Processing of Distributed Moving Object)

  • 전세길;우찬일
    • 대한전자공학회논문지TE
    • /
    • 제42권1호
    • /
    • pp.35-40
    • /
    • 2005
  • 최근 들어 이동 통신에서 이동하는 고객의 위치정보와 관련된 서비스가 중요하게 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 부분이고, 질의 처리속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 인덱스 구조로 비 균등 2단계 격자 인덱스 구조를 적용한다. 또한 질의 처리률 향상을 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 time zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 다양한 질의 범위를 사용하여 실험한 결과 제안된 방법이 기존의 방법보다 우수함을 알 수 있었다.