Perpustakaan Digital ITB

Moving object database merupakan basis data yang menyediakan representasi data dan operasi pada data spasial yang berubah secara kontinu (moving object). Salah satu abstraksi utama yang didefinisikan dalam moving object database adalah moving region. Moving region merupakan representasi objek yang bergerak atau berubah lokasi dan juga dapat mengalami perubahan bentuk dan ukuran terhadap waktu. Contoh fenomena yang termasuk moving region adalah pergerakan badai dan perubahan wilayah kebakaran hutan pada kurun waktu tertentu. Jika fenomena-fenomena ini direpresentasikan sebagai moving region, beberapa informasi baru bisa didapatkan, misalnya total wilayah yang dilalui moving region, kondisi pada waktu tertentu, atau hubungan dengan objek lain. Dengan semakin banyaknya kebutuhan pengelolaan data berjenis moving region, saat ini belum ada DBMS relasional yang dilengkapi dengan kemampuan untuk mengelola data moving region. Pada tugas akhir ini, dilakukan pemodelan fisik terhadap data moving region berdasarkan definisi model konseptual moving region dan dilakukan implementasi sebagai ekstensi pada basis data relasional. Model CMR (Component Moving Region) dipilih sebagai acuan untuk implementasi tipe data moving region pada basis data relasional, dengan penggunaan algoritma interpolasi yang merupakan solusi dari Region Interpolation Problem untuk membangun fungsi mapping perubahan antar snapshot region. Operasi dasar yang diimplementasikan pada moving region dalam tugas akhir ini adalah operasi-operasi yang masuk kelompok operasi proyeksi dan interaksi pada domain dan range. Selanjutnya, ekstensi dibangun di atas basis data relasional PostgreSQL dengan bantuan ekstensi PostGIS. Pengujian dilakukan pada tiga kasus uji, yaitu data moving region buatan, data hujan, dan badai. Pengujian menunjukkan ekstensi moving region dapat digunakan untuk menyimpan data moving region dalam bentuk hasil konversi data snapshot region berjenis simple-convex dan nonconvex menjadi kumpulan interval region dan fungsi mapping antar snapshot yang dihasilkan oleh algoritma interpolasi. Ekstensi ini juga dapat melakukan operasi-operasi berjenis proyeksi pada domain dan range serta interaksi pada domain dan range.