공간 데이터 웨어하우스에서 효율적인 색인 재구성 기법 = Efficient Index Reorganization Methods In a Spatial Data Warehouse

다국어 초록 (Multilingual Abstract)

A SDW(Spatial Data Warehouse) is a subject oriented, integrated, time variant, non volatile collection of geographical information data for decision support. A SDW server organizes index using stored data for short response time. Existing methods that organize index are bulk insertion and index transfer methods. Bulk insertion method has high clustering cost for organizing index and searching cost. Also, index transfer method reduces the index organization time. However, it is improper for the index reorganization method of a SDW where periodic source data are inserted.
In this thesis, the efficient IRUPKIndex Reorganization Using Partial Index) method in a SDW is proposed. This method is an efficient reorganization method that transfers partial index and stores partial index with expecting physical location. This method clusters spatial data making it suitable to organized index and changes created clusters to partial index and transfers pages that store partial index. A SDW server reserves sequent physical space of disk and stores partial index in the reserved space. Through inserting partial index into organized index in a SDW server, searching, splitting, remodifying costs are reduced to the minimum.

목차 (Table of Contents)

• Ⅰ. 서론
• Ⅱ. 관련 연구
• 2.1 벌크 삽입 기법
• 2.2 색인 전송을 통한 색인 구성 기법
• Ⅲ. IRUPI 기법의 SDW 시스템
• 3.1 SDW 시스템 구성
• 3.2 SDW 자료 저장소 구조
• Ⅳ. IRUPI 기법의 구현
• 4.1 구축기에서 IRUPI 기법
• 4.2 구축기에서 SDW 서버로 부분 색인 전송 기법
• 4.3 SDW 서버에서 부분 색인 삽입 기법
• Ⅴ. 결론
• 참고문헌