Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

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;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0410 00/8792 TERSEDIA
Tidak ada review pada koleksi ini: 4583
ABSTRAK

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.