Metode Pendekatan Menghitung Agregasi Quantile Pada Sistem Manajemen Data Dengan Menggunakan Struktur Pohon Biner

Abstract

Query agregasi dalam system basis data telah banyak dibicarakan. Agregasi tersebut diantaranya adalah menghitung MIN, AVG, FREKUENSI dan estimasi QUANTILE. Dalam system basis data yang berbasis sensor pun beberapa metode telah banyak dikembangkan, metode ini digunakan untuk mengekstrak informasi yang berguna dari data dengan menggunakan sensor. Penghitungan agregasi ini dapat dijadikan metode routing dalam jaringan-agregasi, sehingga dapat mengurangi lalu lintas jaringan. Pada tulisan ini diusulkan metode menghitung estimasi QUANTILE dengan menggunakan struktur pohon biner pre order dan in order traversal kemudian dibandingkan dengan metode perhitungan estimasi quantile yang sudah ada yaitu post order traversal.