ABSTRAKSI: Pengembangan aplikasi Geographic Information System ( GIS ) saat ini juga telah merambah ke aplikasi berbasis web atau yang lebih dikenal dengan aplikasi web GIS. Waktu pencarian yang cepat dalam menjawab pertanyaan yang berhubungan dengan lokasi menjadi kebutuhan yang krusial dalam pengembangan aplikasi web GIS. Arsitektur system yang baik dan metode indexing menjadi solusi untuk menjawab masalah tersebut.
R-tree merupakan salah satu varian dari R-tree yang mengalami perbaikan pada penanganan node overflow. R-tree menggabungkan optimasi area, margin dan overlap dari setiap cakupan dari directory rectangle sehingga diyakini akan memberikan performansi indexing yang optimum.
Laporan tugas akhir ini memaparkan analisis dari metode R-tree, analisis hasil indeks yang dibangun, dan analisis performansi proses indexing dan searching berdasarkan waktu pemrosesan. Pada tugas akhir ini dianalisis bahwa nilai orde mempengaruhi performansi pembentukan R-tree, searching dan overlap yang terjadi. Dimana kondisi terbaik diperoleh pada orde m ≤ 30%.Kata Kunci : webGIS, indexing spasial, orde, R-treeABSTRACT: The development of Geographic Information System (GIS) application now also penetrated into web-based application, better know as web GIS application. Fast data searching in answering questions related to location becomes a crucial requirement in the development of web GIS. A good system architecture and method of indexing become solution to solve this problem.
R-tree is one of the variant of R-tree which has improved the handling of overflow nodes. R-tree combining the optimation of area, margin and overlap of directory rectangle’s coverage so it is believed that R-tree will provide optimum indexing performance.
This final task presents the analysis of R-tree method, analysis of the results are built, analysis the indexing process and searching based on processing time. From the research noted that the order affects the performance on create , search and overlap area of the R-tree, where the best conditions obtained on the order of m ≤ 30%.Keyword: webGIS, spatial indexing, order , R*-tree