• Title/Summary/Keyword: 공간

Search Result 43,727, Processing Time 0.056 seconds

A New Index Key Duplication method for Efficient Spatial Retrieval (효율적 공간 검색을 위한 새로운 색이 키 중복 기법)

  • 이경모;이충호;김성희;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.261-263
    • /
    • 1999
  • 공간 DBMS는 공간 데이터와 비공간 데이터를 서로 다른 물리적인 페이지에 저장한다. 공간 질의의 효율적인 처리를 위해 공간 데이터에 대한 공간 색인을 생성하며, 성능 향상을 위하여 이를 클러스터링 색인으로 사용한다. 그러나, 공간 데이터에 대한 클러스터링 성질이 비공간 데이터 페이지에는 반영되지 않아 공간 데이터와 비공간 데이터는 서로 다른 물리적 순서를 갖는다. 이로 인해 공간 조건(Spatial Predicate)에 의해 선택된 공간 데이터는 물리적 인접성을 가지는 반면, 비공간 데이터는 물리적 인접성을 갖지 않는다. 즉, 공간 질의 처리 과정에서 비공간 데이터 페이지의 잦은 디스크 I/O를 유발한다. 본 논문에서는 효율적 공간 검색을 위한 색인 키 중복 기법을 제안한다. 제안한 기법은 공간 데이터의 색인 기값을 비공간 데이터 내에 중복시키고 공간, 비공간 데이터에 대해 각각의 공간 클러스터링 색인을 생성한다. 두 클러스터링 색인에 의해 공간 데이터와 마찬가지로 비공간 데이터도 공간 조건에 대한 클러스터링 성질을 유지할 수 있다. 질의 처리 과정에서 공간 조건에 의해 선택된 공간 객체들은 공간, 비공간 데이터들 모두 물리적 인접성을 가지게 되며, 비공간 데이터 페이지에 대한 디스크 액세스 횟수를 줄여 공간 검색의 성능을 향상시킬수 있다.

  • PDF

Reasoning about Topological-Directional Relations in Spatial Databases (공간 데이터베이스에서의 위상-방향 관계에 대한 추론)

  • 황환규;문현수;정호영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.165-167
    • /
    • 1999
  • 공간 관계는 공간 데이터베이스에서 질의 최적화를 위해 중요한 역할을 한다. 만일 공간 객체간의 공간 관계를 미리 알 수 있다면, 비용이 많이 드는 질의 처리는 피할 수 있다. 공간 데이터에 대한 공간 관계의 질의를 효과적으로 답하기 위해서는 각 공간 객체들의 공간 관계 파악이 중요하다. 그러나 방대한 양의 공간 데이터에 대하여 객체간의 모든 공간 관계를 저장한다는 것을 사실상 불가능하다. 이러한 문제를 해결하기 위해서는 자주 사용하는 공간 관계를 저장하고 자주 사용하지 않는 관계는 필요시 생성하는 것이 효율적이다. 본 논문에서는 공간 관계가 일부 주어졌을 때 주어진 공간 관계로부터 새로운 공간관계를 추론하기 위한 공간 관계 추론 규칙을 제시하고자 한다.

  • PDF

Reconsideration of the Spatial Composition of the Korean Traditional Village (한국 전통마을의 공간구성 재론(再論))

  • KIM, Kiduk
    • Journal of Korean Historical Folklife
    • /
    • no.57
    • /
    • pp.197-228
    • /
    • 2019
  • This study was conducted under the judgement that there was a need to make several mentions by reference to studies about the spatial composition of the traditional village. The judgement was not about the dimension that there was a problem about the spatial composition of the existing village but that it would be effective to make a fresh reorganization of it in a little more detail. As a result, this study presented seven spaces in the spatial composition of the traditional village. It attempted to analyze it by dividing it into four spaces such as ① natural space, ② residential space and work space, ③ moving space and boundary space and ④ play space and ritual space to fit its basic nature. First of all, it made a pictorial presentation of the basic form of the spatial composition of the traditional farming village in the late Joseon Dynasty which was most general and whose form has been handed down up to the present. And it described the composition of each space accordingly. It was not intended for a specific village. So it presented the historical change, the behavior of the members surrounding the village and a difference according to the nature of the village, which were judged to be very important in explaining the items of the composition of each space. As a result, it was found that the spatial composition of the traditiona Korean village well embodied the framework of their life in terms of their view of nature, lifestyle and worldview. The view of nature acted on the spatial composition of the village as a whole and is well reflected in the natural space in particular. Their lifestyle is reflected in the residential space, farming space, moving space and play space, and their worldview is spcifically mirrored in the boundary space and ritual space. In particular, this study focused on how to take a look at the element of Feng-Shui in discussing the spatial composition of the village.

Location Model for Indoor Space (실내 공간을 위한 위치 모델)

  • Kang, Hae-Kyong;Li, Ki-Joune
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.51-56
    • /
    • 2007
  • 본 연구는 유비쿼터스 컴퓨팅 환경을 기반으로 실내 공간 위치정보를 표현하는 위치모델을 제안한다. 실내 공간은 실외공간과 마찬가지로 유클리디언 공간, 네트워크 공간, 기호 공간의 성격을 동시에 가지고 있다. 그러나 현재 실외공간을 대상으로 하는 위치서비스의 경우, 도로 혹은 평면 공간처럼 어느 한 공간을 가정하고 위치 서비스를 제공하는 반면, 실내공간에서의 위치서비스는 이 세 가지 공간을 동시에 고려해야하는 차이점이 있다. 이 논문은 세 가지 공간의 특성을 소개한 후, 각각의 공간을 위해 현재 사용되는 공간 위치모델을 간략히 소개한다. 이를 바탕으로, 실내 위치모델을 위한 요구사항을 정리하고, 세 가지 공간모델을 통합하는 실내 위치 모델을 제안한다. 특히 본 연구에서 제안하는 모델은 실내 공간들 간의 접근성 표현할 수 있으며, 현재 사용되고 있는 공간모델에 실내 위치모델을 위한 모델요소를 추가하는 형태로 설계되었으므로, 현재 개발된 지리정보 시스템들과의 호환성을 지원한다는 점에서 의의가 있다.

  • PDF

Extended Method of Discovery of Spatial Association Rules (확장된 공간 연관 규칙 탐사기법)

  • Ha, Dan-Shim;Hwang, Bu-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.83-86
    • /
    • 2000
  • 공간 데이터가 증가함에 따라 이를 효율적으로 저장하고 분석할 수 있는 기술이 필요하게 되었다. 공간 데이터 마이닝은 데이터베이스에서 유용한 지식을 추출하는 기술로, 기존의 데이터 마이닝 방법에 공간의 개념을 추가하여 확장함으로써 공간 패턴, 공간 객체들의 연관 관계 둥을 얻을 수 있다. 본 논문에서는 공간 데이터 마이닝의 기법 중의 하나인 공간 연관 규칙 탐사 기법을 제안한다. 제안하는 방법은 공간 관계를 포함한 공간 연관 규칙뿐만 아니라 공간 객체의 비공간 속성도 함께 고려함으로써 보다 확장되고 다양한 공간 연관 규칙을 탐사할 수 있다.

  • PDF

Spatial Aggregations for Spatial Analysis in a Spatial Data Warehouse (공간 데이터 웨어하우스에서 공간 분석을 위한 공간 집계연산)

  • You, Byeong-Seob;Kim, Gyoung-Bae;Lee, Soon-Jo;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.1-16
    • /
    • 2007
  • A spatial data warehouse is a system to support decision making using a spatial data cube. A spatial data cube is composed of a dimension table and a fact table. For decision support using this spatial data cube, the concept hierarchy of spatial dimension and the summarized information of spatial fact should be provided. In the previous researches, however, spatial summarized information is deficient. In this paper, the spatial aggregation for spatial summarized information in a spatial data warehouse is proposed. The proposed spatial aggregation is separated of both the numerical aggregation and the object aggregation. The numerical aggregation is the operation to return a numerical data as a result of spatial analysis and the object aggregation returns the result represented to object. We provide the extended struct of spatial data for spatial aggregation and so our proposed method is efficient.

  • PDF

Development of waterfront space to improve hydrophilic function (친수기능 향상을 위한 수변공간 개발방향)

  • Park, Chang Bum;Ahn, Seung Seop
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.455-455
    • /
    • 2022
  • 경제적 발달과 사회적 성장으로 인한 도심지 하천과 호소와 같은 수변공간의 개발에 대한 시민의 요구는 다양화되고 높은 수준의 요구가 증가하고 있다. 도심의 수변공간은 도시내 다양한 사회생활과 사람간의 교류가 이루어지는 활동적인 공간이자. 정적이기도 한 다양한 기능을 가진 공간이다. 이러한 도시내 수변공간은 공간은 도시를 관류하는 하천을 중심으로 시민들의 일상적인 휴식과 산책, 여가 생활을 할 수 있는 공간으로 개발되어 왔다. 그러나 전국 주요 도시의 하천들이 수변개발을 통해 동일한 시설과 콘텐츠를 적용함으로써 하천의 다양성이 부족하였다. 수변공간의 개발은 1990년대 이후 도심하천중심의 조경하천으로 개발이 진행되었으며 수변공간 주변에 주거지역이나 상업지역이 들어서면서 기존의 도심 공간에 수변공간이 개발되어 시민의 접근성을 높이고자 하였다. 그러나 개발된 수변공간은 최근의 수변공간 개발은 시민들이 즐겁고 편안하게 즐길 수 있는 공간을 제공하고 지역의 특성을 살리는 방향으로 추진되고 있다. 현재까지 개발된 수변공간은 접근성과 공공성의 결여 주변여건과의 부조화 등이 문제점으로 제시되고 있다. 그럼에도 불구하고 많은 수변공간에서 관광, 축제, 일상휴식, 레저 등 다양한 목적과 기능으로 시민들이 활용하고 있다. 본 연구는 수변공간 개발을 위해 선행연구를 조사하여 문제점과 수변개발의 특성, 유형 등을 분류한 후 수변공간 개발 시 고려사항과 평가사항을 제시하였다.

  • PDF

Performance Evaluation of Parallel Spatial Join for Single/Multiple-Assignment Spatial Index (단일/다중할당 공간 색인에서 병렬 공간 조인의 성능평가)

  • Kim, Jin-Deok;Hong, Bong-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.6
    • /
    • pp.763-779
    • /
    • 1999
  • 공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

Design and Implementation of Geographical SQL: a Spatial Query Language for Geographical Information Systems (지리정보시스템을 위한 공간 질의어 Geographical SQL의 설계 및 구현)

  • 이민재;이영구;송주원;황규영;김장수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.126-128
    • /
    • 1998
  • 지리정보시스템은 공간 데이터와 비공간 데이터를 통합하여 다루는 시스템이다. 오늘날 사용되는 관계형 데이터 베이스시스템의 질의 언어는 비공간 데이터만을 잘 다룰 뿐, 공간 데이터는 다루지 못한다. 그러므로 지리정보시스템에서는 기존의 질의어를 사용할 수 없다. 지리정보시스템을 위해서는 공간데이터와 비공간 데이터를 동시에 고려하는 새로운 공간 질의언어가 필요하다. 본 논문에서는 공간 질의의 특징을 실펴보고 공간 질의어가 갖추어야 할 필요조건을 도출한다. 그리고, 이러한 필요조건을 만족하는 공간 질의어를 설계하고 구현한다. 구현된 시스템은 기조의 질의어에 공간 객체와 공간 연산자를 서술할 수 있으며 하부 시스템에 구현된 공간 색인 방법을 기반으로 하여 공간 스캔과 공간 조인 방법을 활요하여 빠른 공간 질의 성능을 보인다.

Version Based Spatial Record Management Techniques for Spatial Database Management System (공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리 기법)

  • 김희택;김명근;김호석;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.76-78
    • /
    • 2004
  • 기존의 공간 데이터베이스 관리 시스템에서는 공간 데이터의 검색 연산이 주된 연산이었지만. 최근 공간 데이터베이스 관리 시스템에서는 이동 객체의 실시간 위치 갱신 및 추적 등 공간 데이터의 갱신 연산 또한 빈번하게 발생하고 있으며, 이에 트랜잭션간 동시성 향상의 필요성이 증가하고 있다. 기존의 일반적인 데이터베이스 관리 시스템에서는 트랜잭션의 동시성 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 연구되었으며, 그 중에서 다중버전 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘이다. 하지만 공간 데이터베이스 관리 시스템에 트랜잭션의 동시성 향상을 위하여 기존의 멀티버전 알고리즘을 적용할 경우, 공간 레코드의 속성 데이터만 변경되어도 공간 레코드 전체에 대한 버전을 저장해야 하기 때문에 저장 공간의 낭비가 발생한다. 본 논문에서는 공간 레코드에 대해 트랜잭션간의 동시성을 향상시키고, 공간 레코드 버전의 저장 공간 낭비를 줄이기 위한 방법으로 속성 데이터 버전과 공간 데이터 버전을 분리하여 생성, 관리하는 레코드 관리 기법을 제안한다. 본 기법은 검색 트랜잭션은 갱신 트랜잭션의 영향을 전혀 받지 않고 트랜잭션을 진행할 수 있으며, 갱신 연산시 공간 레코드 전체의 버전을 생성하는 대신에 공간 레코드를 속성 데이터 버전과 공간 데이터 버전으로 분리하여 갱신된 데이터 버전만 생성 관리하는 기법이다.

  • PDF