• 제목/요약/키워드: 공간 큐브 색인

검색결과 6건 처리시간 0.025초

공간 데이터웨어하우스에서 통합된 다차원 개념 계층 지원을 위한 데이터 큐브 색인 (Data Cude Index to Support Integrated Multi-dimensional Concept Hierarchies in Spatial Data Warehouse)

  • 이동욱;백성하;김경배;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제12권10호
    • /
    • pp.1386-1396
    • /
    • 2009
  • 공간 데이터 웨어하우스에서 의사 결정 지원을 위한 공간 데이터 큐브는 크기가 방대하기 때문에 이를 효율적으로 관리하고 질의 처리의 수행 속도를 높이기 위한 공간 데이터 큐브 색인 기법이 요구된다. 제안된 데이터 큐브 색인 기법들 중 Hierarchical Dwarf는 사실 테이블의 튜플 필드 값의 중복을 이용하여 큐브를 압축하여 저장 비용과 질의응답 속도 면에서는 우수하지만 공간 차원을 지원하지 않으며, OLAP-favored Search 기법은 R-tree기반으로 공간 차원에 대한 계층적 집계 값을 제공하고 공간 OLAP 연산을 지원하지만 공간 및 비공간 차원들을 통합한 의사결정을 지원하지 못한다. 본 논문에서는 통합된 다차원 개념 계층지원을 위한 데이터 큐브 색인을 제안한다. 이는 개념 계층에 대한 정보와 사실 테이블에 지장된 튜플들을 참조하여 각각의 차원에 대해 생성된 개념 계층 트리들이 연결되어 통합된 색인이다. 이 때, 중복되는 개념계층 트리가 존재할 경우 이를 공유함으로써 저장 비용을 줄인다. 특히 제안 기법은 공간 및 비공간 차원이 통합된 개념 계층 트리들을 사용하므로, 공간 및 비공간 차원에 대한 OLAP 연산 비용이 감소한다.

  • PDF

다차원 개념 계층을 지원하는 공간 데이터 큐브의 점진적 일괄 갱신 기법 (Incremental Batch Update of Spatial Data Cube with Multi-dimensional Concept Hierarchies)

  • 옥근형;이동욱;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1395-1409
    • /
    • 2006
  • 공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

  • PDF

시공간 데이타웨어하우스를 위한 힐버트큐브 (Hilbert Cube for Spatio-Temporal Data Warehouses)

  • 최원익;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.451-463
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 규브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 짐 객체에 초점을 두고 있는 적웅적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

프랙탈을 이용한 시공간 데이터웨어하우스 (Spatio-Temporal Data Warehouses Using Fractals)

  • 최원익;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.46-48
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

  • PDF

화산재 확산 예측결과의 삼차원 가시화 기법 (3D Visualization Techniques for Volcanic Ash Dispersion Prediction Results)

  • 윤준희;김호웅;김상민;김태훈
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.99-107
    • /
    • 2016
  • 대한민국은 화산재해로부터 안전한 지역으로 알려져 왔다. 그러나 최근의 관측 결과들은 한반도 최 북 단에 위치한 백두산이 더 이상 휴화산이 아님을 보여주고 있다. 백두산 화산이 폭발한다면 남한지역에서는 화산재에 의한 다양한 피해가 예상된다. 특히 공중의 화산재는 운항되는 비행기의 계기판 및 엔진을 마비시킴으로써 대형 항공사고를 유발할 수 있다. 따라서 화산재의 삼차원 확산을 예측하여 화산재가 있는 항로를 비행할 것으로 예상되는 비행기 운항을 중지시키는 것이 매우 중요하다고 할 수 있다. 본 논문에서는 화산재 확산 예측결과의 삼차원 가시화 기법을 다룬다. 우선 화산재 확산 예측 데이터의 취득에 대하여 소개한다. 확산 예측 데이터는 화산재 확산 시뮬레이션 프로그램인 Fall3D를 이용한다. 다음으로 세 가지 화산재 확산 예측결과의 가시화 기법을 제안한다. 첫 번째 기법은 '공중의 큐브' 방식으로 화산재의 입자 농도별로 다른 색을 가진 반투명 큐브를 공중에 배치하는 방식이다. 두 번째 기법은 '큐브안의 큐브'방식으로 '공중의 큐브' 방식을 개선하여 농도의 정도에 따라 큐브의 분할 정도를 달리하여 배치하는 방식이다. 마지막 방식은 '반투명 화산재 평면' 기법으로 화산재 농도를 가지고 있는 레이어 들을 적층하고 투명효과를 적용하는 방식이다. 본 논문에서 제시한 방법을 기반으로 사용자는 목적에 맞는 방식대로 화산재 확산 예측 결과를 삼차원 가시화 할 수 있을 것이다.

변화하는 전시 공간과 미술의 대중화 (Changes of Exhibition Space and the Popularization of Art)

  • 문지혜
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제14권3호
    • /
    • pp.201-210
    • /
    • 2020
  • 본 논문은 현대사회에서 확장하고 변화하는 전시 공간에 대해 알아본다. 이에 따라 관람객과 예술작품들은 어떤 방식으로 변화하고 있는지 살펴보고 그 영향력에 대해 연구한다. 전시 공간이 확대되고 예술의 소통창구가 많아지는 현상은 여러 방면으로 아주 중요한 영향을 미친다. 보통 일반적인 전시의 사전적인 의미는 여러 가지의 물건을 한 장소에 놓고 펼쳐서 보여주는 것이라는 의미를 지니고 있는 단어이다. 이는 전시의 기원이라 하는 전람회에서도 드러나듯이 작품을 한곳에 모아 드러내어 전시하는 형태를 뜻한다. 이처럼 우리가 알고 있는 미술관 형태의 전시 공간은 르네상스(Renaissance)시대부터 형성되었다고 알려진다. 16세기에 시작된 과학혁명과 계몽혁명을 거쳐 이에 따라 전시 공간도 변화하게 된다. 이후 20세기 모더니즘의 이념이 지배적인 시대에 여러 예술적 시도와 개념들이 맞물리게 되며 '흰색'이 가장 작품을 잘 드러내는 색으로 인식되게 된다. 하지만 포스트모더니즘 시대가 오면서 예술가들은 화이트큐브 형태의 공간에 한계를 느끼게 되며 틀을 허물고자하는 다양한 방식의 전시들이 시도되고 다양한 공간에서 다양한 방식의 예술 작품들이 등장하기 시작하였다. 전시공간의 역사는 역사의 흐름에 따라 지속적으로 변화했듯이 빠르게 변화하는 현대사회의 흐름에 맞춰 전시공간과 전시의 형태는 아주 다양하게 나타난다. 이는 시대에 따라 변화하는 관람객의 속도에 발맞춰 관람객과 소통할 수 있는 장소 또한 이에 맞게 변화하며 확장하게 된다. 1960년대에 미술관들은 전환기를 맞게 된다. 60년대에 설치미술이 등장하며 미니멀리즘, 대지미술과 밀접한 관계를 맺으며 장소와 전시공간에 대한 새로운 의미들을 형성해갔다. 신 개념의 전시 공간들의 출현은 과거 귀족사회 모습의 전형이었던 갤러리나 진열장의 전시품들과는 다른 방식으로 새롭게 전시공간의 민주화를 실현해 온 셈이다. 전시공간의 확장에 따라 자연스럽게 수용할 수 있는 예술작품들 또한 예전에 비해 확장된 모습으로 나타난다. 화이트 큐브형식의 공간만을 추구하던 과거에는 그 공간에 적당히 벽에 거는 형식의 페인팅 작품이나, 공간 안에서 수용 가능한 정도의 조각품의 설치가 전부였다면 이전과는 확연히 달라진 작품들을 폭넓게 마주 할 수 있게 되었다. 많은 예술가들은 전시가 갖는 장소의 이동과 작품형태들의 변형을 통해 기존의 체계에서 벗어난 형식으로 새로운 도전을 하고 있다. 이전에 시도 되지 못했던 공공미술 프로젝트들이 자연스럽게 변화하는 전시 공간에 따라 진행 가능한 프로젝트로 이루어지게 되고, 이는 확장된 전시의 공간 뿐 만아니라 이를 수용하는 관람객의 태도에도 많은 변화가 있었기에 가능했을 것이다. 예전방식의 전시에서 보여준 수동적인 모습의 관람객과는 전혀 다른 모습으로 관람객 스스로가 움직이고 그들이 또 다른 관람객들을 불러 모으는 변화된 모습을 보여준다. 전시의 공간이 확장된 만큼 이를 수용하는 관람객의 폭도 확장되고 다양한 계층이 예술을 스스로 향유 할 수 있게 된 것이다. 또한 예술의 의미가 다양해지고 확장되며 그 성격도 달라져 오늘날 예술에는 공공성을 필요로 한다. 전시 공간의 변화와 확장은 언제 어디서든 누구나 예술 감상을 가능하도록 만들고, 예술의 일상적 생활화를 추구한다. 이를 통해 관람객과 예술가 모두의 다양한 감성 회복을 이끌어 내고 있다. 변화하는 관람객들도 다양한 작품과 소통하고, 이러한 소통을 통해 예술 작품들 또한 한정적인 틀에서 벗어나 다양한 모습으로 관람객들에게 다시 전시된다. 관람객들은 예술작품과 언제 어디서든 소통하며 자연스럽게 미술시장, 더 나아가 예술시장에 파급효과를 끼친다. 이러한 파급효과는 예술시장에 활기를 불어 넣고 또 다시 예술창작자에게 좋은 작품을 할 수 있도록 기회를 제공한다. 이처럼 변화하는 전시공간은 예술 시장전체를 아우르는 큰 힘을 갖고 있기에 예술의 흐름 속에서 함께 연결 지어 변화를 살펴보는 것에 이 연구의 의미가 있다.