PEMODELAN GRAPH DATABASE UNTUK MODA TRANSPORTASI BUS RAPID TRANSIT

Panji Wisnu Wirawan, Djalal Er Riyanto, Khadijah Khadijah

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

Full Text:

PDF

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




DOI: http://dx.doi.org/10.26555/jifo.v10i2.a5072

Article Metrics

Abstract view : 259 times
PDF - 148 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 Jurnal Informatika

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

____________________________________
JURNAL INFORMATIKA

ISSN : 1978-0524 (print) | 2528-6374 (online)

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

View JIFO stats