Anam, NanangAkhmadChoirul (2013) Pengindeksan Data Spasial Menggunakan Struktur Data R*-Tree. Sarjana thesis, Universitas Brawijaya.
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 strukturdata R*-tree (ii) pengindeksan dan query pada struktur data R*-tree dapat digunakan pada data spasial bertipe polygon 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.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FTIK/2012/28/051300317 |
Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Hasbi |
Date Deposited: | 03 Apr 2013 10:26 |
Last Modified: | 23 Oct 2021 08:53 |
URI: | http://repository.ub.ac.id/id/eprint/145719 |
Preview |
Text
Nanang_Akhmad_Choirul_Anam_0710963048.pdf Download (4MB) | Preview |
Actions (login required)
![]() |
View Item |