PEMODELAN GRAPH DATABASE UNTUK MODA TRANSPORTASI BUS RAPID TRANSIT
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, graphdatabaseFull Text:
PDFReferences
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
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Informatika
This work is licensed under a Creative Commons Attribution 4.0 International License.
____________________________________
JURNAL INFORMATIKA
ISSN :Â 1978-0524 (print) | 2528-6374 (online)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.