Optimasi SPARQL Query Menggunakan Graph Database Dengan Model Labeled Property Graph

Rahmansyah, Nafiar (2018) Optimasi SPARQL Query Menggunakan Graph Database Dengan Model Labeled Property Graph. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 05111440000109-Undergraduate_Theses.pdf]
Preview
Text
05111440000109-Undergraduate_Theses.pdf - Accepted Version

Download (2MB) | Preview

Abstract

Web semantik menyediakan kerangka kerja umum yang memungkinkan datanya dibagikan dan digunakan ulang secara lintas aplikasi. Model data RDF sendiri sudah digunakan untuk berbagai macam aplikasi web semantik yang berguna untuk mesin pencarian publik, rekayasa pengetahuan, penyimpanan data hasil penelitian, dan proses-proses bisnis aplikasi lainnya. Karena data yang disimpan sangat penting dan dituntut ketahanannya, data RDF yang ada di internet saat ini ukurannya sudah sangat besar dan akan semakin membesar. Hal ini menyebabkan proses query data pada file RDF memakan waktu yang cukup lama.
Pada tugas akhir ini, permasalahan tersebut akan ditangani dengan mengusulkan metode optimasi SPARQL query dengan menggunakan database graf yang menerapkan model labeled property graph. Berdasarkan model data RDF yang sudah ada, labeled property graph dapat mengurangi jumlah node yang dihasilkan dari file RDF. Oleh karena itu metode ini diharapkan dapat meningkatkan kecepatan dalam melakukan proses traverse pada data graf. Pada tugas akhir ini, penulis akan membandingkan performa model Labeled Property Graph dengan Triple Store dalam menghadapi SPARQL query.
Pengujian yang dilakukan menunjukkan bahwa metode ini dapat memberikan hasil running time yang lebih singkat dengan running time pada model Labeled Property Graph yang jauh lebih cepat jika dibandingkan dengan model Triple Store saat menghadapi SPARQL query.=
=========================================================================================================
The Semantik Web provides a common framework that allows data to be shared and reused across applications. The RDF data model itself already in use for variety semantik web applications which is useful to public search engines, is also used for knowledge management, and another business process. Because of the data stored is very important and demanded endurance, the RDF data that exists on internet today is already very large and will be larger.This causes the process time of querying dataset in RDF files become a considerable issue.
In this research, mentioned issues will be handled by proposing SPARQL query optimization method using graph database with Labeled Property Graph model. Based on the existing RDF data model, the Labeled Property Graph model can reduce the number of nodes generated from RDF file. Therefore this method is expected to increase the speed in conducting traverse process on graph data. In this research, I will compare the performace of Labeled Property Graph model with Triple Store model in facing certain SPARQL query.
Test conducted show that this method can provide faster running time with Labeled Property Graph model that is faster when compared to Triple Store model in facing certain SPARQL query.

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 005.741 Rah o 3100018076058
Uncontrolled Keywords: Labeled Property Graph, Optimasi SPARQL query, SPARQL query converter.
Subjects: T Technology > T Technology (General) > T58.6 Management information systems
Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4450 Databases
Divisions: Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis
Depositing User: Nafiar Rahmansyah
Date Deposited: 07 Feb 2019 03:09
Last Modified: 29 Jan 2021 05:34
URI: http://repository.its.ac.id/id/eprint/57395

Actions (login required)

View Item View Item