ABSTRAK PENYEDERHANAAN PEMBENTUKAN MATRIKS CA

advertisement
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.
Download