ABSTRAK PENYEDERHANAAN PEMBENTUKAN MATRIKS CA ALGORITMA BVP PADA PERANCANGAN FRAGMENTASI VERTIKAL BASIS DATA TERDISTRIBUSI Oleh HENRY RAJAGUKGUK NIM: 23504016 Perancangan basis data terdistribusi dengan pendekatan Top-Down dilakukan dengan menempuh dua tahap proses, yaitu fragmentasi dan alokasi. Fragmentasi merupakan proses untuk memecah-mecah basis data (relasi) menjadi beberapa subrelasi, yang disebut sebagai fragmen. Fragmen– fragmen yang dihasilkan pada tahapan fragmentasi kemudian dialokasikan ke setiap lokasi yang terdapat pada sistem basis data terdistribusi. Terdapat dua jenis teknik fragmentasi yang mendasar yaitu, fragmentasi vertikal dan fragmentasi horizontal. Fragmentasi vertikal adalah proses untuk memecah-mecah suatu relasi menjadi beberapa subrelasi berdasarkan atribut relasi tersebut. Fragmentasi vertikal dapat dilakukan dengan menggunakan algoritma BVP (Binary Vertical Partitioning). proses pembentukan matriks AA (Attribute Affinity), (2) proses pembentukan matriks CA (Clustered Affinity) dan (3) proses penentuan titik pemisah (split point) dalam matriks CA. Proses pembentukan matriks CA merupakan proses untuk mengelompokkan atribut-atribut suatu relasi yang akan difragmentasi berdasarkan nilai afinitas dalam matriks AA. Dari studi literatur yang dilakukan, proses pembentukan matriks CA merupakan suatu proses yang relatif cukup panjang atau kurang praktis. Tesis ini menawarkan suatu alternatif metode pembentukan matriks CA yang disederhanakan, yang dapat digunakan untuk melakukan proses pengelompokan atribut dengan algoritma BVP. Kata kunci: Terdapat tiga langkah proses yang harus dilakukan pada perancangan fragmentasi vertikal dengan menggunakan algoritma BVP yaitu: (1) basis data terditribusi, fragmentasi vertikal, fragmen, algoritma BVP, matriks CA, ukuran afinitas global. ABSTRACT SIMPLIFICATION OF CA’S MATRIX CONSTRUCTION OF BVP ALGORITHM FOR VERTICAL FRAGMENTATION DESIGN ON DISTRIBUTED DATABASE By HENRY RAJAGUKGUK SN: 23504016 Distributed database design by TopDown approach is achieved in two phase of process, i.e. fragmentation and allocation. Fragmentation is a process to devide a relation into subrelations. Those subrelations is called fragments. Fragments produced are then allocated to every site in a distributed database system. of AA’s matrix construction, (2) the process of CA’s matrix construction and (3) finds a split point in CA matrix. The process of CA’s matrix construction is a process that clusters attributes of a relation based on affinity in AA’s matrix. The process of CA’s matrix construction of BVP algorithm is an unpractical process. There are two basic teqniques of fragmentation, i.e. vertical fragmentation and horizontal fragmentation. Vertical fragmentation is a process to devide a relation into subrelations based on the attribute of a relation. Vertical fragmentation can be achieved using the BVP (Binary Vertical Partitioning) algorithm. This thesis proposes an alternative method of CA’s matrix construction that can be used to cluster attribute (replace step 2 of BVP algorithm). Three steps of process must be done if a relation is desired to be fragmented using the BVP algorithm: (1) the process Keyword : distributed database, vertical fragmentation, fragment, BVP algorithm, CA matrix, global affinity measure.