Analisis dan Implementasi Graph Indexing Pada Graph Database Menggunakan Algoritma GraphGrep

EMIR SEPTIANSORI DONGORAN

Informasi Dasar

15.04.526
C
Karya Ilmiah - Skripsi (S1) - Reference

Graph database adalah basis data yang menggunakan struktur graf untuk merepresentasikan dan mengelola data. Sebagian besar basis data yang digunakan basis data relasional karena penggunaannya yang relatif mudah dan mendukung banyak tipe data. Namun, untuk tipe data tertentu seperti tipe data molekul yang memiliki ciri vertex berlabel dan sisi yang tidak berarah, basis data relasional kurang begitu efektif digunakan karena tipe data tersebut memiliki keterkaitan secara independen. Untuk menangani hal tersebut, basis data graf atau biasa disebut graph database adalah solusi yang paling tepat. Pada tugas akhir ini akan mengaplikasikan graph indexing menggunakan algoritma GraphGrep. GraphGrep adalah metode yang paling tepat untuk studi kasus data bertipe molekul. Karena GraphGrep menganggap setiap node yang ada di graph database mempunyai nomor (id-node) dan label (label-node) Sehingga sangat cocok untuk tipe data molekul. GraphGrep menggunakan hash table (fingerprint) sebagai index, membandingkan fingerprint database dengan fingerprint query untuk mem-filter database dan menggunakan algoritma Ullman untuk melakukan subgraph matching. Dari penelitian ini diharapkan mampu menerapkan algoritma GraphGrep pada graph indexing dengan menggunakan dataset bertipe molekul serta menganalisis performansi yang dihasilkan.

Kata kunci: graph, graph database, graph indexing, GraphGrep, subgraph matching, backtrack

Subjek

Graph - algorithms
 

Katalog

Analisis dan Implementasi Graph Indexing Pada Graph Database Menggunakan Algoritma GraphGrep
 
var.p.: pdf file.; daftar pustaka + lam.
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

EMIR SEPTIANSORI DONGORAN
Perorangan
Kemas Rahmat Saleh, Alfian Akbar Gozali
 

Penerbit

Universitas Telkom, Teknik Informatika
 
2015

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini