Call Number | SK-0410 |
Collection Type | Skripsi |
Title | Alat bantu materialisasi view dan indeks pada data warehouse untuk menunjang aplikasi OLAP/Agung Kurniawan |
Author | Agung Kurniawan; |
Publisher | Depok : Fasilkom UI, 2000 |
Subject | |
Location | FASILKOM-UI; |
Nomor Panggil | ID Koleksi | Status |
---|---|---|
SK-0410 | 00/8792 | TERSEDIA |
Kueri-kueri aplikasi OLAP sangat kompleks adna dapat memakan waktu sangat lama jika langsung dijalankan atas raw data yang ada. Kueri-kueri tersebut dapat dipercepat dengan cara memateialkan (menjadikan eal table) beberapa view (tabel maya) dan kemudian dibuat indeks-indeks dari view yang telah dimaterialkan tersebut. Pada umumnya, pemilihan view dan indeks yang akan dimaterialkan dilakukan dalam dua langkah proses; yaitu view-view yang akan dimaterialkan diipilih terlebih dahulu sampai batas maksimum space yang dialokasikan untuk view-view tersebut, baru kemudian dipilih indeks dari view-view yang sudah dimaterialkan tersebut. Dengan cara ini pembagian sumber daya penyimpanan untuk view dan indeks dilakukan dengan pendekatan trial-and error. Metode ini dapat menyebabkan inefisiensi dalam pemanfaatan sumber daya penyimpanan. Karena view dan indeks mengkomsumsi sumber daya yang sama - space - pemilihan view dan indeksnya harus dilakukan secara bersamaan (simultan) agar pemakaian space dapat lebih efisien. Tugas akhir ini akan membahas dan mengimplementasikan alat bantu pemilihan view dan indeksnya yang akan dimaterialkan untuk menunjang aplikasi OLAP. Algoritma yang akan digunakan untuk pemilihan view dan indeksnya ini adalah algoritma r-greedy. Algoritma r-Greedy berjalan dalam sejumlah tahap. Pada tiap tahap akan dipilih sutau set yang berisi suatu view dan (beberapa) indeksnya, atau sebuah indeks dari view yang telah dipilih sebelumnya. Set yang dipilih adalah set yang memiliki benefit terbesar per unit space.