학술공간 데이터 웨어하우스에서 부분 색인을 이용한 효율적인 색인 재구축 기법

Title
학술공간 데이터 웨어하우스에서 부분 색인을 이용한 효율적인 색인 재구축 기법
Other Titles
Efficient Index Reconstruction Methods using a Partial Index in a Spatial Data Warehouse
Authors
배, 해영; Bae, Hae-Young
Keywords
공간 데이터 웨어하우스, 색인 재구축, 공간 색인
Issue Date
2005
Publisher
한국공간정보시스템학회
Series/Report no.
한국공간정보시스템학회논문지
Abstract
공간 데이터 웨어하우수는 공간정보를 주제 중심적이고 통합적이며 시간성을 가지는 비 휘발성 자료로 저장하여 의사결정을 효율적으로 지원하는 시스템이다. 이 시스템은 구축기와 공간 데이터 웨어하우스 서버로 구성되어 있다. 공간 데이터 웨어하우스 서버는 구축기에서 전송된 데이터를 적재하기 위해 사용자 서비스를 정지하고, 사용자의 빠른 응답시간을 위해 적재된 데이터로 색인을 구축한다. 색인 구축을 위한 기존 기법에는 벌크 삽입 기법과 색인 전송 기법이 있다. 벌크 삽입 기법은 색인을 구축하기 위한 클러스터링 비용이 크며 검색 성능도 떨어진다. 색인 전송 기법은 주기적인 소스 데이터의 변경을 지원하지 않는 문제점이 있다. 본 논문에서는 공간 데이터 웨어하우스에서의 부분 색인을 이용한 효율적인 색인 재구축 기법을 제안한다. 제안 기법은 부분 색인을 직접 전송, 기록하며 물리적 위치 정보를 예상하여 기록할 수 있는 효율적인 색인 재구축 기법이다. 구축기에서 추출된 데이터를 공간의 근접도가 아닌 색인의 구조에 맞게 클러스터링하며, 생성된 각 클러스터를 부분 색인으로 구성하여 페이지 단위로 전송한다. 공간 데이터 웨어하우 서버에서는 전송된 부분 색인을 저장하기 위해 물리적으로 연속된 공간을 예약하고 예약된 공간에 부분 색인을 기록한다. 기록된 부분 색인을 공간 데이터 웨어하우스 서버의 기 구축된 색인에 삽입함으로써 색인 재구축을 위한 검색, 분할, 재조정 비용이 최소화 된다.
URI
http://dspace.inha.ac.kr/handle/10505/20717
Appears in Collections:
College of Engineering(공과대학) > Computer Engineering (컴퓨터공학) > Journal Papers, Reports(컴퓨터정보공학 논문, 보고서)
Files in This Item:
학술공간 데이터 웨어하우스에서 부분 색인을 이용한 효율적인 색인 재구축 기법.pdfDownload

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse