• 제목/요약/키워드: spatial data structure

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

공간 연속질의 처리에서 영역 기반의 저장 구조를 이용한 효율적인 디스크 접근 방법 (Efficient Disk Access Method Using Region Storage Structure in Spatial Continuous Query Processing)

  • 정원일
    • 한국산학기술학회논문지
    • /
    • 제12권5호
    • /
    • pp.2383-2389
    • /
    • 2011
  • 유비쿼터스 응용은 실시간으로 입력되는 데이터 스트림과 저장된 공간 데이터를 동시에 처리하는 이중적인 공간 연속 질의 처리 기술이 요구된다. 이러한 공간 연속 질의 처리에서는 대용량 공간 데이터에 대한 디스크 접근 비용을 최소화가 요구되나 기존 공간색인 기법은 논리적 인접성을 공간 데이터의 물리적인 인접성을 보장할 수 없으므로 공간 데이터 탐색에 있어 비용이 증가한다. 또한 데이터 인접성 보장을 위한 공간 순서화 기법의 경우에도 빈번하게 접근되는 질의 공간 영역에 대한 클러스터링을 고려하지 않고 있다. 본 논문에서는 이중적인 공간 연속질의 처리에서 공간 데이터의 효율적인 접근을 위한 영역 기반 저장 구조를 제안한다. 제안 기법에서는 영역을 기반으로 데이터를 인접하게 저장하고 사용자 질의를 영역 기반으로 그룹 처리함으로써 질의 처리 비용을 감소시킬 수 있다.

공간 데이터베이스의 효율적인 검색을 위한 X-트리와 kd-트리의 병합 알고리즘 (An Integration Algorithm of X-tree and kd-tree for Efficient Retrieval of Spatial Database)

  • 유장우;신영진;정순기
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3469-3476
    • /
    • 1999
  • 공간적인 자료구조를 기반으로 하는 공간 데이터베이스에서는 일차원 색인구조와는 달리 공간객체들의 다차원적인 특성에 부합되는 새로운 색인구조가 요구되고 있다. 본 논문에서는 이러한 요구사항을 충족시키기 위하여 기존 다차원 색인구조들의 특징 분석을 통하여 공간 데이터베이스의 효율적인 검색을 위한 새로운 색인구조를 제안하였다. 기존 X-트리에서 슈퍼노드의 순차적인 검색방법의 개선과 방대한 슈퍼노드가 생성되는 경우에도 검색시간의 단축이 가능하도록 하기 위하여, 포인트 색인구조를 갖는 kd-트리를 X-트리에 병합시킨 색인구조를 제안하였다. 제안된 색인구조를 실제로 구현하여 실험 데이터의 차원과 분포에 따라 검색시간을 분석하였다.

  • PDF

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

해상도 변화에 따른 공간 데이터의 구조특성 분석 (Analysis of Spatial Structure in Geographic Data with Changing Spatial Resolution)

  • 구자용
    • Spatial Information Research
    • /
    • 제8권2호
    • /
    • pp.243-255
    • /
    • 2000
  • 공간상에 분포한 각종 지리사상들은 다양한 분석기법을 통하여 분포특성과 패턴이 파악된다. 이때 축척(scale)은 공간분석 기법에서 연구자가 고려해야 할 중요한 요인중의 하나이다. 이 연구에서는 해상도 저감에 따라 변화하는 공간 데이터의 구조특성을 표현할 수 있는 기법을 비교 분석하여 공간분석에 필요한 적정해상도의 모색과정에 이용하고자 한다. 순천만 해안습지의 LANSAT TM 데이터를 대상으로 하여, 데이터의 구조특성이 해상도에 따라 변화하는 특성을 살펴보고 이를 반영할 수 있는 해상도 특성 지수들을 비교평가 하였다. 기존에 개발된 국지적 분산(local variance)과 프랙탈차원을 적용하였고, 해상도 변화과정에서 파생되는 분산 데이터의 공간분포 패턴을 표현하는 지수로 공간적 자기관도인 Moran´s I를 측정하였다. 구조특성 분석기법을 적용한 결과 기존에 개발된 국지적 분산과 프랙탈 차원보다는 분산 데이터의 공간적 자기상관도가 구조특성을 분석하는 기법으로 적합하게 나타났다. 공간적 자기상관도가 정점인 해상도에서 공간 데이터의 변화가 심하게 나타나고 있다. 공간 데이터의 구조특성은 탐색하는 기법으로 분산 데이터의 공간적 자기상관도가 효과적인 지수로 작용할 수 있다.

  • PDF

대공간 구조물의 공사비 분석 (Analysis on the Construction Cost of Spatial Structures)

  • 장명호;서삼열
    • 한국공간구조학회논문집
    • /
    • 제7권3호
    • /
    • pp.133-140
    • /
    • 2007
  • 대공간 구조물은 힘의 흐름을 자연스럽게 하고, 휨모멘트의 영향을 가능한 저감 시켜 면내력만으로 외부하중에 저항하는 역학 개념을 기초로, 구조 시스템의 효율성을 극대화시키는 형태저항형 구조이다. 구조물의 경제성 분석은 그 프로젝트의 실행을 결정할 수 있는 중요한 요소이다. 대공간 건설에는 일반 건물에 비해 많은 기술적 고려가 요구된다. 프로젝트의 성공적인 수행을 위해 타당성 검토 단계에서 구조물의 전 생애의 필수적인 요소에 대한 분석이 요구된다. 본 논문에서는 기존 대공간 구조물의 사례를 조사하며, 이를 통해 자료를 수집하고 공사비를 분석하였다. 본 연구는 대공간 구조의 데이터 베이스 구축을 위한 기본적인 데이터 제공을 목적으로 한다.

  • PDF

SQR-Tree : 효율적인 공간 질의 처리를 위한 하이브리드 인덱스 구조 (SQR-Tree : A Hybrid Index Structure for Efficient Spatial Query Processing)

  • 강홍구;신인수;김정준;한기준
    • Spatial Information Research
    • /
    • 제19권2호
    • /
    • pp.47-56
    • /
    • 2011
  • 대표적인 트리 기반 공간 인덱스 구조는 크게 R-Tree와 같은 데이타 분할 기반 인덱스 구조와 KD-Tree와 같은 공간 분할 기반 인덱스 구조로 구분되며, 최근에는 이들의 장점을 결합한 하이브리드 인덱스 구조에 대한 연구가 활발히 진행되고 있다. 그러나, 기존 연구에서는 공간 객체가 삽입되는 노드의 분할 경계 확장이 다른 이웃 노드에 연쇄적으로 전파되어 노드간 겹침이 증가하고 질의 처리 비용이 높아지는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 효율적인 질의 처리를 위한 하이브리드 인덱스 구조인 SQR-Tree를 제시한다. SQR-Tree는 크기를 갖는 공간 객체 처리에 적합하도록 Quad-Tree를 확장한 SQ-Tree(Spatial Quad-Tree)와 SQ-Tree의 리프 노드마다 연계되어 실제로 공간 객체를 저장하는 R-Tree가 결합된 인덱스 구조이다. SQR-Tree는 노드마다 하위 노드를 포함하는 MBR을 가지고 있기 때문에 노드의 분할 경계 확장이 독립적으로 이루어지도록 하여 노드간 겹침을 줄였다. 그리고 SQR-Tree에서 공간 객체는 분할된 데이타 공간마다 존재하는 여러 R-Tree에 분산 저장되며 SQ-Tree가 분할된 데이타 공간을 식별하는 기능을 수행한다. 따라서 공간 질의 처리시 질의 영역에 해당하는 R-Tree만 접근하면 되기 때문에 질의 처리 비용을 줄일 수 있다. 마지막으로 실험을 통해 SQR-Tree의 우수성을 입증하였다.

한국의 공간데이터웨어하우스 기술현황 조사 (Status of Spatial Data Warehouse in Korea)

  • 김승용;염재홍
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2007년도 춘계학술발표회 논문집
    • /
    • pp.237-242
    • /
    • 2007
  • The NGIS(National Geographic Information System) project is in its third phase currently. To put the produced data to practical use, central and local governments are trying to implement spatial data warehouse(SDW). In this study, status of local and international SDW(Spatial Data Warehouse) technology were investigated. It has been observed that in Korea it was necessary to shift the focus from management of spatial data to servicing of spatial data to information end users. To that end, the following tasks should be pursued : 1) standardization, 2) automatic ways of linking various legacy administrative information, 3) development of customized middleware for spatial data integration and 4) legal system infra structure.

  • PDF

대학 캠퍼스 공간구조 유형에 관한 연구 (A Study on the Pattern of Spatial Structure in University Campus)

  • 구민아;김영대
    • 한국조경학회지
    • /
    • 제26권4호
    • /
    • pp.135-143
    • /
    • 1999
  • This study is about the pattern of spatial structures of major university campuses in Korea. The pattern is composed of buildings, circulation, and open space within the campus. It is physical structural system which makes campus more educational environment as well as new academic landscape. The pattern is checked on the basis of existing sub-patterns of eleven universities with base data by using computer program, Autocad and Landcadd. The result is that most of campus spatial structures consists of simple and unified grid pattern. Basic educational facilities are at the center of the whole structure as well. Some universities are located in suburb and have large site which makes it more open space oriented pattern, more various exterior space and more specific circulation system. So the campus patterns of recently built is more diverse and has more design components. In most cases, campus does not have strong spatial coherence among its buildings, circulation, and open space. It is important to develop Korean formal campus spatial structure which is intrinsic to its site and is proper to its academic plan. Campus spatial structure should be formulated to embrace diverse demands of university and to accumulate unique university landscape.

  • PDF

Comparison between wind load by wind tunnel test and in-site measurement of long-span spatial structure

  • Liu, Hui;Qu, Wei-Lian;Li, Qiu-Sheng
    • Wind and Structures
    • /
    • 제14권4호
    • /
    • pp.301-319
    • /
    • 2011
  • The full-scale measurements are compared with the wind tunnel test results for the long-span roof latticed spatial structure of Shenzhen Citizen Center. A direct comparison of model testing results to full-scale measurements is always desirable, not only in validating the experimental data and methods but also in providing better understanding of the physics such as Reynolds numbers and scale effects. Since the quantity and location of full-scale measurements points are different from those of the wind tunnel tests taps, the weighted proper orthogonal decomposition technique is applied to the wind pressure data obtained from the wind tunnel tests to generate a time history of wind load vector, then loads acted on all the internal nodes are obtained by interpolation technique. The nodal mean wind pressure coefficients, root-mean-square of wind pressure coefficients and wind pressure power spectrum are also calculated. The time and frequency domain characteristics of full-scale measurements wind load are analyzed based on filtered data-acquisitions. In the analysis, special attention is paid to the distributions of the mean wind pressure coefficients of center part of Shenzhen Citizen Center long-span roof spatial latticed structure. Furthermore, a brief discussion about difference between the wind pressure power spectrum from the wind tunnel experiments and that from the full-scale in-site measurements is compared. The result is important fundament of wind-induced dynamic response of long-span spatial latticed structures.

A Study of Efficient Access Method based upon the Spatial Locality of Multi-Dimensional Data

  • Yoon, Seong-young;Joo, In-hak;Choy, Yoon-chul
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
    • /
    • pp.472-482
    • /
    • 1997
  • Multi-dimensional data play a crucial role in various fields, as like computer graphics, geographical information system, and multimedia applications. Indexing method fur multi-dimensional data Is a very Important factor in overall system performance. What is proposed in this paper is a new dynamic access method for spatial objects called HL-CIF(Hierarchically Layered Caltech Intermediate Form) tree which requires small amount of storage space and facilitates efficient query processing. HL-CIF tree is a combination of hierarchical management of spatial objects and CIF tree in which spatial objects and sub-regions are associated with representative points. HL-CIF tree adopts "centroid" of spatial objects as the representative point. By reflecting objects′sizes and positions in its structure, HL-CIF tree guarantees the high spatial locality of objects grouped in a sub-region rendering query processing more efficient.

  • PDF