ANALISIS FRAGMENTASI TABEL SECARA VERTIKAL MENGGUNAKAN ALGORITMA BOND ENERGY DALAM HUBUNGANNYA DENGAN KECEPATAN EKSEKUSI QUERY

  • Made Hanindia Prami Swari
  • Ngurah Agus Sanjaya ER

Abstract

The required time to run a query on a database which possesses a large number of attributes and rows highly depends on the number of attributes accessed. An optimal query will only access necessary attributes. A vertical fragmentation of a table helps in isolating the frequently accessed attributes with those which are less frequently used.In this research, we develop an application to help the comparison of query execution time on a normal and vertically fragmented table. We use a Bond Energy algorithm to form the table’s vertical fragmentation. In this algorithm, the fragmentation process has to fulfill the completeness and disjointness conditions.We perform and test this application by using 40 queries from “Sistem Informasi Perencanaan Universitas Udayana”. Our test results show that a vertical fragmentation using Bond Energy algorithm increases the speed of query execution on the following: queries which access only several attributes from a table and queries with arithmetic operations such as sum or average. For insert and update queries, vertical fragmentation has no significant impact.

Downloads

Download data is not yet available.

Author Biographies

Made Hanindia Prami Swari
Program Studi Teknik Informatika, Jurusan Ilmu Komputer,Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Udayana
Ngurah Agus Sanjaya ER
Program Studi Teknik Informatika, Jurusan Ilmu Komputer,Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Udayana
How to Cite
HANINDIA PRAMI SWARI, Made; AGUS SANJAYA ER, Ngurah. ANALISIS FRAGMENTASI TABEL SECARA VERTIKAL MENGGUNAKAN ALGORITMA BOND ENERGY DALAM HUBUNGANNYA DENGAN KECEPATAN EKSEKUSI QUERY. Jurnal Ilmu Komputer, [S.l.], apr. 2012. ISSN 2622-321X. Available at: <https://ojs.unud.ac.id/index.php/jik/article/view/2702>. Date accessed: 25 oct. 2021.
Section
Articles

Keywords

vertical fragmentation, Bond Energy