PEMODELAN GRAPH DATABASE UNTUK MODA TRANSPORTASI BUS RAPID TRANSIT

Authors

  • Panji Wisnu Wirawan Departemen Ilmu Komputer/Informatika, Fakultas Sains dan Matematika,Unversitas Diponegoro
  • Djalal Er Riyanto Departemen Ilmu Komputer/Informatika, Fakultas Sains dan Matematika,Unversitas Diponegoro
  • Khadijah Khadijah Departemen Ilmu Komputer/Informatika, Fakultas Sains dan Matematika,Unversitas Diponegoro

Abstract

Bus Rapid Transit (BRT) merupakan salah satu alternatif transportasi massal. Rute BRT memiliki karakteristik khusus yang dapat dimodelkan dengan graph. Ketika rute dan shelter semakin bertambah, dibutuhkan aplikasi komputer untuk melakukan pencarian rute BRT. Hal tersebut akan memudahkan pencarian dan penjelajahan  rute-rute BRT. Namun, ketika rute diimplementasikan menggunakan basis data relasional, performa query dapat menurun karena banyaknya operasi JOIN untuk mencari rute. Artikel ini mengusulkan sebuah model graph database untuk BRT dan implementasinya. Identifikasi kebutuhan data dilakukan, dilanjutkan dengan pemodelan menggunakan entity relationship (ER). Hasil  ER tersebut kemudian dipetakan ke dalam property graph untuk kemudian diimplementasikan menggunakan produk graph database Neo4J. Hasil penelitian ini menunjukkan bahwa model yang dibuat bisa diterapkan dalam basis data graph dan graph dapat menunjukkan rute BRT tertentu. Dari sisi performance, basis data graph menunjukkan kinerja perambatan yang lebih baik dibandingkan dengan basis data relasional.

 

Keyword : BRT, graphdatabase

References

Angles, R., & Gutierrez, C. (2008). Survey of graphdatabase models. ACM Computing Surveys, 40(1), 1–39. http://doi.org/10.1145/1322432.1322433

Celko, J. (2014). NoSQL and Transaction Processing. In Joe Celko’s Complete Guide to NoSQL (pp. 1–14). Elsevier. http://doi.org/10.1016/B978-0-12-407192-6.00001-7

De Virgilio, R., Maccioni, A., & Torlone, R. (2014). Model-Driven Design of GraphDatabases (pp. 172–185). http://doi.org/10.1007/978-3-319-12206-9_14

Dominguez-Sal, D., Urbón-Bayes, P., Giménez-Vañó, A., Gómez-Villamor, S., Martínez-Bazán, N., & Larriba-Pey, J. L. (2010). Survey of GraphDatabase Performance on the HPC Scalable Graph Analysis Benchmark (pp. 37–48). http://doi.org/10.1007/978-3-642-16720-1_4

Hidders, J. (2003). Typing Graph-Manipulation Operations. In Database Theory --- ICDT 2003: 9th International Conference Siena, Italy, January 8--10, 2003 Proceedings (pp. 394–409). http://doi.org/10.1007/3-540-36285-1_26

Mzee, P. K., & Chen, Y. (2010). Implementation of Bus Rapid Transit System as an Alternative for Public Transportation in Developing Countries Case of Dart System in Dar Es Salaam. In 2010 International Conference on Intelligent Computation Technology and Automation (pp. 489–493). IEEE. http://doi.org/10.1109/ICICTA.2010.233

Neo4J. (n.d.). Neo4J : The World’s Leading GraphDatabase. Retrieved from http://neo4j.com

Downloads

Published

2016-07-01

Issue

Vol. 10 No. 2 (2016): Juli

Section

Articles

License

Authors who publish with Jurnal Informatika (JIFO) agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.

 

 Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.