Abstract
Sistem informasi geografis adalah salah satu penggunaan teknologi informasi untuk mengolah peta dalam bentuk digital, sehingga memudahkan peta tersebut dimanipulasi dan diolah datanya, salah satu penyimpanan data digital dalam bentuk data spasial adalah menggunakan struktur data R*-tree. Strukturdata R*-tree dapat digunakan untuk pencarian sebuah area tertentu yang di cakupi oleh Minimum Bounding Rectangle (MBR), kriteria MBR dalam struktur data R*-tree (i) meminimalkan daerah yang di cakup oleh masing-masing MBR (ii) meminimalkan tumpang tindih antara MBR (iii) meminimalkan margin MBR (iv) memaksimalkan penggunaan penyimpanan. Hasil dari penelitian ini adalah (i) data spasial dapat diimplementasikan dengan menggunakan struktur data R*-tree (ii) pengindeksan dan query pada struktur data R*-tree dapat digunakan pada data spasial bertipe polygone dan polyline, serta waktu yang dibutuhkan dalam proses pengindeksan maupun query pada data spasial di pengaruhi oleh jumlah data dan proses reintegrasi pada struktur data R*-tree yang membutuhkan optimasi dan minimasi.
