2018 : Optimasi SPARQL Query Menggunakan Metode Estimasi Kardinalitas dan Query Graph Model untuk Mencari Silsilah Keluarga pada Metadata Tokoh Sejarah Indonesia di Dbpedia

Prof. Drs. Ec. Ir. Riyanarto Sarno M.Sc Ph.D
Nurul Fajrin Ariyani S.Kom, M.Sc.

External link

Type

RESEARCH

Keywords

-


Abstract

Keberadaan metadata tokoh sejarah Indonesia yang diekstraksi dari artikel Wikipedia sangat membantu dalam penyimpanan semantik dari informasi kekeluargaan yang melekat pada tokoh tersebut, terlebih dikarenakan Wikipedia merupakan salah satu ensiklopedia bebas yang dapat diakses publik dalam mempelajari sejarah Indonesia. Pada penelitian sebelumnya, peneliti telah menghasilkan sebuah skema pohon keluarga yang dapat digunakan untuk melengkapi relasi keluarga dari seorang tokoh yang terdapat di Dbpedia. Namun pada proses pencarian silsilah keluarga melalui SPARQL query yang diterapkan pada sebuah RDF triple-storage memiliki kendala dalam lama pemrosesan, dikarenakan semua metadata tersebut dikenali berdasarkan URI yang dalam proses penyimpanannya akan tersimpan dalam bentuk teks. Indexing yang dimiliki oleh RDF triple-storage biasa dirasa tidak cukup efisien dalam mengembalikan hasil, terutama apabila jumlah triples yang tersimpan dalam basis data sangat banyak. Pada penelitian sebelumnya, peneliti menerapkan konsep scalable querying yang hanya membatasi pencarian hingga radius maksimal dua generasi keturunan saja dan sebatas pada anggota keluarga inti. Pada praktiknya, pencarian silsilah keluarga lengkap, lebih dari dua generasi, dari seorang tokoh sejarah (raja) sangat dibutuhkan oleh pengguna untuk lebih memahami konteks sejarah yang sedang dipelajari. Apabila pemrosesan query memperhatikan bentuk graph dari data RDF diharapkan dapat membantu proses pencarian yang lebih menyeluruh dan singkat. Penelitian ini akan berfokus pada penerapan estimasi kardinalitas dan query graph model untuk dapat menjawab query tentang silsilah keluarga lengkap dari seorang tokoh dalam waktu yang singkat, sehingga nantinya dapat diimplementasikan ke dalam aplikasi situs portal tentang tokoh sejarah Indonesia.