Pengindeksan Data Spasial Menggunakan Struktur Data R*-Tree

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

	Text Nanang_Akhmad_Choirul_Anam_0710963048.pdf Download (4MB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (34kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (14kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (4kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)

Actions (login required)

View Item