공간 데이터 웨어하우스에서 부분 색인을 이용한 효율적인 색인 재구축 기법 = Efficient Index Reconstruction Methods using a Partial Index in a Spatial Data Warehouse

국문 초록 (Abstract)

공간 데이터 웨어하우스는 공간정보를 주제 중심적이고 통합적이며 시간성을 가지는 비 휘발성 자료로 저장하여 의사결정을 효율적으로 지원하는 시스템이다. 이 시스템은 구축기와 공간 데이터 웨어하우스 서버로 구성되어 있다. 공간 데이터 웨어하우스 서버는 구축기에서 전송된 데이터를 적재하기 위해 사용자 서비스를 정지하고, 사용자의 빠른 응답시간을 위해 적재된 데이터로 색인을 구축한다. 색인 구축을 위한 기존 기법에는 벌크 삽입 기법과 색인 전송 기법이 있다. 벌크 삽입 기법은 색인을 구축하기 위한 클러스터링 비용이 크며 검색 성능도 떨어진다. 색인 전송 기법은 주기적인 소스 데이터의 변경을 지원하지 않는 문제점이 있다. 본 논문에서는 공간 데이터 웨어하우스에서의 부분 색인을 이용한 효율적인 색인 재구축 기법을 제안한다. 제안 기법은 부분 색인을 직접 전송, 기록하며 물리적 위치 정보를 예상하여 기록할 수 있는 효율적인 색인 재구축 기법이다. 구축기에서 추출된 데이터를 공간의 근접도가 아닌 색인의 구조에 맞게 클러스터링하며, 생성된 각 클러스터를 부분 색인으로 구성하여 페이지 단위로 전송한다. 공간 데이터 웨어하우스 서버에서는 전송된 부분 색인을 저장하기 위해 물리적으로 연속된 공간을 예약하고 예약된 공간에 부분 색인을 기록한다. 기록된 부분 색인을 공간 데이터 웨어하우스 서버의 기 구축된 색인에 삽입함으로써 색인 재구축을 위한 검색, 분할, 재조정 비용이 최소화된다.

다국어 초록 (Multilingual Abstract)

A spatial data warehouse is a system that stores geographical information as a subject oriented, integrated, time-variant, non-volatile collection for efficiently supporting decision. This system consists of a builder and a spatial data warehouse server. A spatial data warehouse server suspends user services, stores transferred data in the data repository and constructs index using stored data for short response time. Existing methods that construct index are bulk-insertion and index transfer methods. The Bulk-insertion method has high clustering cost for constructing index and searching cost. The Index transfer method has improper for the index reconstruction method of a spatial data warehouse where periodic source data are inserted. In this paper, the efficient index reconstruction method using a partial index in a spatial data warehouse is proposed. This method is an efficient reconstruction method that transfers a partial index and stores a partial index with expecting physical location. This method clusters a spatial data making it suitable to construct index and change treated clusters to a partial index and transfers pages that store a partial index. A spatial data warehouse server reserves sequent physical space of a disk and stores a partial index in the reserved space. Through inserting a partial index into constructed index in a spatial data warehouse server, searching, splitting, remodifing costs are reduced to the minimum.

참고문헌 (Reference)

• 1 "분산 데이터베이스 시스템에서의 색인 구성비용 절감을 위한 효율적인 색인 전송 기법" 30 (30): 223-225, 2003
• 2 "공간 데이터 웨어하우스에서 부분 색인 전송을 이용한 효율적인 색인 재구성 기법" 12 (12): 39-42, 2005
• 3 "공간 데이터 웨어하우스 구축기에서 사실 테이블 사전 계산 기법" 11 (11): 165-168, 2004
• 4 "What is a Data Warehouse?^" 1 (1): 32-37, 1995
• 5 "Their generation and their application to bandwidth reduction IEEE Trans. On Information Theory" 658-15 664, 1969
• 6 "The Enterprise Data Warehouse Planning Building and Implementation" Prentice Hall PTR 8-15, 1999
• 7 "The Data Warehouse Lifecycle Toolkit" John Wiley 18-21, 1998
• 8 "Technical Documentation, U.S. Bureau of Census" 2000
• 9 "Proceedings of International Conference on Information and Knowledge Management" 490-499, 1993
• 10 "Hilbert R-tree: An Improved R-tree Using Fractals" 500-509, 1994
• 11 "GBI: A Generalized R-tree Bulk-Insertion Strategy," 91-108, 1997
• 12 "Efficient Bulk Loading of Large High-Dimensional Indexes" 1999.
• 13 "Designing and Building the Distributed Geospatial Data Warehouse Architecture," 1998.
• 14 "Conceptual Modeling for ETL processes" 14-21, 2002
• 15 "Bulk-insertions into R-trees using the small-tree-large-tree approach" 161-162, 1998
• 16 "Bulk Insertion for R-tree by Seeded Clustering" 129-138, 2003
• 17 "Building the Data Warehouse" 2nd Ed. John Wiley & Sons. Inc 66-67, 1996
• 18 "An Overview of Data Warehousing and OLAP Technology" 26 (26): 1997.
• 19 "A Dynamic Index Structure for Spatial Searching" 47-57, 1984