Ekstraksi Basis Pengetahuan Ke Dalam Basisdata Graf Menggunakan Graf Property

Authors

  • Wahyudi Wahyudi Jurusan Sistem Informasi, Fakultas Teknologi Informasi, Universitas Andalas
  • Fajril Akbar Jurusan Sistem Informasi, Fakultas Teknologi Informasi, Universitas Andalas

DOI:

https://doi.org/10.25077/TEKNOSI.v5i1.2019.41-48

Keywords:

Basis pengetahuan, Graf, property, Yago, Neo4j

Abstract

Salah satu jenis commonsense knowledge adalah basis pengetahuan, yaitu kumpulan fakta dan informasi umum yang diketahui manusia. Basis pengetahuan yang tersedia sangat banyak, kami memilih Yago karena Yago menggabungkan beberapa sumber data menjadi sebuah ontologi. Fakta fakta ini saling terhubung sehingga representasi data graf adalah representasi data yang paling tepat untuk ini. Kita perlu melakukan ekstraksi basis pengetahuan kedalam basisdata graf supaya bisa digunakan untuk berbagai macam aplikasi lainnya. Tools basisdata graf Neo4j dipilih karena bisa melakukan penyimpanan dan pemrosesan graf dan bersifat opensource. Algoritma GPE digunakan untuk melakukan ekstraksi basis pengetahuan kedalam basisdata graf. Penelitian yang kami lakukan menghasilkan sebuah basisdata graf dengan jumlah node : 6.519.734 dan edge yang dihasilkan 18.724.395. Pengujian menggunakan query dengan berbagai permasalahan graf berhasil dilakukan dan memberikan hasil yang diharapkan

References

[1] I. Robinson, J. Webber, and E. Eifrem, Graph Databases, Second edi. O’Reilly Media, Inc., 1005 Gravenstein Highway North, Sebastopol, CA 95472., 2015. [2] Z. C. Khan et al., “An Analysis of Facebook’s Graph Search,†2014. [3] X. L. Dong et al., “Knowledge Vault : A Web-Scale Approach to Probabilistic Knowledge Fusion,†Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD ’14, pp. 601–610, 2014. [4] A. Welc et al., “Graph analysis: do we have to reinvent the wheel?,†First International Workshop on Graph Data Management Experiences and Systems, p. 7:1--7:6, 2013. [5] A. Kanavos, G. Drakopoulos, and A. Tsakalidis, “Graph Community Discovery Algorithms in Neo4j with a Regularization-based Evaluation Metric,†WEBIST 2017 - Proceedings of the 13th International Conference on Web Information Systems and Technologies, 2017. [6] S. Abiteboul, R. Hull, V. Vianu, and F. Databases, Foundations of databases, vol. 29, no. 11. United States of America: Addison-Wesley Publishing Company, 1995. [7] W. Fan and J.-P. Huai, “Querying Big Data: Bridging Theory and Practice,†Journal of Computer Science and Technology, vol. 29, no. 5, pp. 849–869, 2014. [8] S. Ramanujam, A. Gupta, L. Khan, S. Seida, and B. Thuraisingham, “R2D: Extracting Relational Structure from RDF Stores,†in 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, 2009, pp. 361–366. [9] R. Angles, “A Comparison of Current Graph Database Models,†in 2012 IEEE 28th International Conference on Data Engineering Workshops, 2012, pp. 171–177. [10] F. M. Suchanek, G. Kasneci, and G. Weikum, “YAGO: A Large Ontology from Wikipedia and WordNet,†Web Semantics, vol. 6, no. 3, pp. 203–217, 2008. [11] F. M. Suchanek, G. Kasneci, and G. Weikum, “YAGO: A Core of Semantic Knowledge Unifying WordNet and Wikipedia,†in Proceedings of the 16th international conference on World Wide Web - WWW ’07, 2007, p. 697. [12] S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, and Z. Ives, “DBpedia : A Nucleus for a Web of Open Data,†in ISWC’07/ASWC’07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference, 2007, pp. 722–735. [13] Z. Pan and J. Heflin, “DLDB: Extending Relational Databases to Support Semantic Web Queries,†in Practical and Scalable Semantic Systems, 2003. [14] Vojtech Kolomicenko, M. Svoboda, and I. Holubová, “Experimental Comparison of Graph Databases,†2013. [15] S. Jouili and V. Vansteenberghe, “An empirical comparison of graph databases,†pp. 708–715, 2013. [16] Wahyudi, M. L. Khodra, A. S. Prihatmanto, and C. Machbub, “Knowledge-based graph compression using graph property on Yago,†in 2017 3rd International Conference on Science in Information Technology (ICSITech), 2017, pp. 127–131. [17] F. Mahdisoltani, J. Biega, and F. Suchanek, “YAGO3: A Knowledge Base from Multilingual Wikipedias,†in 7th Biennial Conference on Innovative Data Systems Research (CIDR 2015), 2015, pp. 177–185.

Submitted

2019-03-01

Accepted

2019-04-26

Published

2019-04-30

How to Cite

[1]
W. Wahyudi and F. Akbar, “Ekstraksi Basis Pengetahuan Ke Dalam Basisdata Graf Menggunakan Graf Property”, TEKNOSI, vol. 5, no. 1, pp. 41–48, Apr. 2019.

Issue

Section

Articles

Most read articles by the same author(s)

> >> 

Similar Articles

> >> 

You may also start an advanced similarity search for this article.