digilib@itb.ac.id +62 812 2508 8800

Basis data objek bergerak adalah basis data yang mampu menangani data geometri yang bergerak seiring waktu. Saat ini sudah ada extension yang mengimplementasikan tipe data dan operasi untuk menangani objek bergerak pada database management system (DBMS) PostgreSQL bernama stpqueries. Extension tersebut berfokus pada penanganan query yang disebut spatio-temporal pattern query menggunakan pendekatan yang memanfaatkan kelompok operasi lifted. Oleh karena itu, kebanyakan operasi yang diimplementasikan pada extension tersebut adalah kelompok operasi lifted. Kelompok operasi spatio-temporal adalah kelompok operasi lain pada basis data objek bergerak yang belum banyak diimplementasikan pada extension stpqueries. Tugas akhir ini berfokus pada implementasi kelompok operasi spatio-temporal menggunakan extension stpqueries. Analisis dilakukan untuk menentukan operasi spatio-temporal yang dapat diimplementasi dan mengidentifikasi kebutuhan tipe data baru untuk mengimplementasikannya. Operasi spatio-temporal yang dibangun diupayakan agar cukup generik sehingga extension dapat dikembangkan dalam menangani operasi spatio-temporal baru tanpa perlu mengimplementasikan operasi baru tersebut dari awal. Pembuatan operasi generik dicapai dengan melakukan generalisasi operasi spatio-temporal yang sudah diketahui dan didefinisikan pada studi terkait sebelumnya. Operasi spatio-temporal digeneralisasi menjadi tiga operasi generik yang berhasil diimplementasi. Dengan mengimplementasikan tipe data range dan interval, operasi spatio-temporal dapat diimplementasikan pada extension stpqueries. Extension stpqueries yang baru berhasil menangani operasi spatio-temporal dengan menggunakan operator generik. Hal ini dilihat dari pengujian operasi dengan mengeksekusi beberapa query yang melibatkan operasi spatio-temporal.