• 제목/요약/키워드: spatial index

검색결과 1,509건 처리시간 0.025초

도시 공간특성과 Walkability Index의 상관성에 관한 공간통계학적 접근 -부산광역시 2개 구를 대상으로- (A Spatial Statistical Approach on the Correlation between Walkability Index and Urban Spatial Characteristics -Case Study on Two Administrative Districts, Busan-)

  • 최돈정;서용철
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.343-351
    • /
    • 2014
  • 본 연구에서는 최근 들어 그 중요성이 부각되고 있는 도시공간의 보행환경 평가와 관련하여 지역의 보행친화도와 물리적 사회경제적 특성과의 상관관계를 공간통계학적 측면에서 분석 하였다. 이를 위해 부산광역시의 2개 구의 보행성 지수(Walkability Index)를 정량적으로 산출하였고 이에 대한 전역적 국지적 공간 자기상관 측정을 수행하였다. 또한 Walkability Index에 대해 도시환경 변수와의 상관성을 파악하기 위해 지리가중 회귀분석(GWR : Geographically Weighted Regression, 이하 GWR)을 수행하였다. 연구결과 연구지역의 Walkability Index에서 통계적으로 유의한 수준의 공간 자기상관 수치와 군집이 도출되었다. 또한 GWR 분석결과 OLS(Ordinary Least Square Regression, 이하OLS) 회귀모형보다 통계적으로 개선된 추론이 가능 하였으며, 보행 환경변수에 대한 국지적 수준의 영향관계를 도출할 수 있었다. 본 연구의 결과들은 지역의 보행환경 평가 및 그와 연관된 환경변수의 탐색 시 공간 통계학적 접근이 효과적일 수 있음을 시사한다.

UIL:A Novel Indexing Method for Spatial Objects and Moving Objects

  • Huang, Xuguang;Baek, Sung-Ha;Lee, Dong-Wook;Chung, Weon-Il;Bae, Hae-Young
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.19-26
    • /
    • 2009
  • Ubiquitous service based on Spatio-temporal dataspaces requires not only the moving objects data but also the spatial objects. However, existing methods can not handle the moving objects and spatial objects together. To overcome the limitation of existing methods, we propose a new index structure called UIL (Union Indexing Lists) which contains two parts: MOL (Moving Object List) and SOL (Spatial Object List) to index the moving objects and spatial objects together. In addition, it can suppose the flexible queries on these data. We present the results of a series of tests which indicate that the structure perform well.

  • PDF

DOT 색인을 이용한 효율적인 공간 조인 기법 (An Efficient Spatial Join Method Using DOT Index)

  • 백현;윤지희;원정임;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.420-436
    • /
    • 2007
  • 지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

객체의 순환 속성을 지원하는 Cr*-트리 (The Cr*-Tree Supporting a Circular Property of Objects)

  • 선휘준;김홍기
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1077-1088
    • /
    • 2003
  • 공간 데이터베이스 시스템에서 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 객체의 순환적인 위치 속성을 고려한 공간색인 구조인 $Cr^*$-트리를 제안하고 그 성능을 평가하였다. 실험결과에 의하면 $Cr^*$-트리는 객체의 분포형태와 버켓 용량에 관계없이 낮은 디스크 접근 횟수와 높은 버켓 이용률을 보였다.

도로 네트워크와 통행량 기반의 공간 접근성 지수가 주택가격에 미치는 영향 (Impact of Spatial Accessibility Index, Based on Road Network and Actual Trips, on Housing Price)

  • 채정표;성현곤
    • 국토계획
    • /
    • 제54권2호
    • /
    • pp.76-83
    • /
    • 2019
  • This study aims to empirically identify the effect of spatial accessibility, based on travel, on housing prices in the Korean capital region. More specifically, it has two research purposes: First, investigating the effect of comprehensive spatial accessibility, based on road network and actual trips from origin to destination, on average apartment price (Korean Won per square meter) at the level of Eup, Myeon and Dong; Second, identifying better accessibility index between Hansen's and Kalogirou and Foley's ones. The former represents a road-based travel time decay function with destination trips, while the latter is a function with origin trips as well as destination ones. The study employs spatial economic models considering spatial auto-correlative relationship as an appropriate methodology with such control independent indicators as population density, road density, educational environment and distances from CBDs. Analysis results demonstrate that spatial accessibility, based on road network and actual trips from origin to destination, has a statistically significant impacts on housing price in the region. Our empirical evidence proves that the Hansen index is more appropriate than the other in estimating housing price impacts.

병렬 공간 색인을 위한 검색 기법 (Search scheme for parallel spatial index)

  • 서영덕
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.81-89
    • /
    • 2005
  • 디클러스터링과 병렬 색인 구조는 효과적인 대용량 데이터의 검색을 위한 데이터베이스의 중요한 연구 분야이다. 기존의 연구에서 다중 디스크에서 다양한 방법들을 이용하여 R-tree등의 색인을 위한 다양한 방법들이 제시되었으나, 이에 적절한 검색 기법에 관한 연구는 거의 없었다. 이 연구에서는 기존의 연구에서 제시된 병렬 공간 색인 구조에서 검색 성능을 향상시킬 수 있는 새로운 검색 기법을 제시한다. 제시된 기법은 디스크로부터 동시에 여러 개의 노드를 읽어 들일 수 있는 병렬 디스크의 장점을 최대한 활용한 기법이다. 기존의 한번에 한 노드를 읽는 알고리즘을 개선하여 여러 노드를 동시에 접근하기 위한 최적화된 기법이다 실험을 통하여 제시된 기법은 기존의 연구에서 제시된 알고리즘들을 검색 기법의 변경을 통하여 최대 40%이상의 성능 향상을 유발함을 입증하였다.

  • PDF

Characteristics of Multi-Spatial Resolution Satellite Images for the Extraction of Urban Environmental Information

  • Seo, Dong-Jo;Park, Chong-Hwa;Tateishi, Ryutaro
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.218-224
    • /
    • 1998
  • The coefficients of variation obtained from three typical vegetation indices of eight levels of multi-spatial resolution images in urban areas were employed to identify the optimum spatial resolution in terms of maintaining information quality. These multi-spatial resolution images were prepared by degrading 1 meter simulated, 16 meter ADEOS/AVNIR, and 30 meter Landsat-TM images. Normalized Difference Vegetation Index (NDVI), Perpendicular Vegetation Index (PVI) and Soil Adjusted Ratio Vegetation Index (SARVI) were applied to reduce data redundancy and compare the characteristics of multi-spatial resolution image of vegetation indices. The threshold point on the curve of the coefficient of variation was defined as the optimum resolution level for the analysis with multi-spatial resolution image sets. Also, the results from the image segmentation approach of region growing to extract man-made features were compared with these multi-spatial resolution image sets.

  • PDF

공간 데이타베이스 시스템에서 순환 속성을 지원하는 공간색인구조의 성능평가 (Performance Evaluation of a Spatial Index Structure Supporting the Circular Property in Spatial Database Systems)

  • 김홍기;선휘준
    • 한국멀티미디어학회논문지
    • /
    • 제4권3호
    • /
    • pp.197-204
    • /
    • 2001
  • 공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 공간적으로 이웃하는 객체들을 결집시키기 위한 공간색인구조인 CR-트리를 소개한다. 그리고 객체의 순환적인 위치 속성을 고려한 공간색인구조를 사용함으로써 적중률 및 버켓이용률을 향상시킬 수 있음을 실험을 통하여 보인다

  • PDF

실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현 (Design and Implementation of a Main-Memory Database System for Real-time Mobile GIS Application)

  • 강은호;윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.11-22
    • /
    • 2004
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

정량적인 해양환경패턴 분석을 위한 이변량 공간연관성 적용 (Application of Bivariate Spatial Association for the Quantitative Marine Environment Pattern Analysis)

  • 황효정;최현우;김태림
    • 한국지리정보학회지
    • /
    • 제11권1호
    • /
    • pp.155-166
    • /
    • 2008
  • 마산만의 해양 수질과 영양염에 대한 정량적인 이변량 공간패턴 분석을 수행하기 위하여 비공간 상관성 측정 방법으로 Pearson's r, 공간적 연관성 측정 방법으로 Moran's I 및 이 두 지수를 통합한 L 지수를 각각 적용하였다. L 지수에 내포된 비공간 상관성과 공간 연관성의 특성을 파악하기 위해 Pearson's r와 Moran's I 지수를 각각 3가지 유형으로 구분한 후, 이들을 조합하여 9가지 유형으로 정의하였다. 또한 L 지수의 사분위수를 이용하여 9가지 유형에 대해 중복되지 않는 L 지수의 범위를 도출한 결과 9가지 유형이 5개의 그룹으로 분류되었다. 이러한 L 지수를 마산만 해양환경패턴에 적용한 결과에 의하면 이변량의 해양수질과 영양염이 2월과 7월에는 공간적인 연관성과는 무관하게 비공간적으로 상관성이 없는 패턴을 보였지만, 5월과 11월에는 정적 또는 부적 상관성이 있으면서 공간적으로는 군집된 패턴을 보였다. L 지수로 이변량의 비공간 상관성과 공간적 연관성을 해석하기 위한 지침을 제시한 본 연구의 결과는 향후 정량적인 지수를 이용한 해양환경패턴 분석에 도움을 줄 것으로 기대한다.

  • PDF