Application of graph databases for transport purposes

• Autorzy: Czerepicki A.

Identyfikatory

DOI

10.1515/bpasts-2016-0051

• Języki publikacji: EN

Abstrakty

EN

The article presents an innovative concept of applying graph databases in transport information systems. The model of a graph database has been presented together with implementation of data structures and search operations in a graph. The transformation concept of relational model to a graph data model has been developed. The schema of graph database has been proposed for public transport information system purposes. The realization methods have been illustrated by the use of search function based on the Cypher query language.

Słowa kluczowe

EN

databases; graph model; information systems in transport

PL

bazy danych; graf; systemy informacyjne w transporcie

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2016
• Tom: Vol. 64, nr 3
• Strony: 457--466
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Czerepicki A.

• Warsaw University of Technology, Faculty of Transport, 75 Koszykowa St., 00-662 Warsaw

Bibliografia

• [1] B. Bębel, T. Morzy, Z. Królikowski and R. Wrembel, “Formal model of time point-based sequential data for OLAP-like analysis”, Bull. Pol. Ac.: Tech 62, 331–340 (2014).
• [2] A. Czerepicki, “Perspectives of using NoSQL databases in intelligent transportation systems”, Transport 92, 29–38 (2013).
• [3] C. J. Date and H. Darween, Foundation for Object/Relational Databases: The Third Manifesto, Addison Wesley, 2001.
• [4] A. Malikov, “Directed graphs in relational database”, Proceedings of Tomsk State University of Control Systems and Radio-electronics 2 (18), 100–104 (2008).
• [5] D. Knuth, The Art of Computer Programming, Addison-Wesley, 2011.
• [6] R. Güting, “GraphDB: modeling and querying graphs in databases”, Proceedings of the 20th International Conference on Very Large Databases, 297–308 (1994).
• [7] E. Brewer, “A certain freedom: thoughts on the CAP theorem”, Proceeding of the XXIX ACM SIGACT-SIGOPS symposium on Principles of distributed computing (2010).
• [8] “Neo4j: What is a Graph database?”, (http://www.neo4j.org/learn/graphdatabase, accessed 2013.11.15).
• [9] I. Robinson, J. Webber and E. Eifrem, Graph Databases, O’Reilly Media, 2013.
• [10] S. Salihoglu and J. Widom, “GPS: a Graph processing system”, Proceedings of the 25th International Conference on Scientific and Statistical Database Management (2013).
• [11] N. Martınez-Bazan, S. Gomez-Villamor and F. Escale-Claveras, “DEX: A high-performance graph database management system”, Data Engineering Workshops (ICDEW), IEEE 27th International Conference (2011).
• [12] P. Beynon-Davies, Database Systems, third edition, Palgrave Macmillan, NY, 2003.
• [13] R. Elmasri and S. Navathe, Fundamentals of Database Systems. 6th Edition, Addison-Wesley, 2011.
• [14] M. Kurant, A. Markopoulou and P. Thiran, “On the bias of BFS (Breadth First Search)”, International Teletraffic Congress (ITC 22), Cornell University Library (2010) (http://arxiv.org, article id: 1004.1729, accessed 2013.11.15).
• [15] E. Dijkstra, “A note on two problems in connection with graphs”, Numerische Mathematik 1, 269–271 (1959).
• [16] T. Halpin and T. Morgan, Information Modelling and Relational Databases, Elsevier Science, 2008.
• [17] T. Connolly, C. Begg and R. Holowczak, Business Database Systems, Addison-Wesley, 2008.
• [18] “Cypher Query Language” (http://docs.neo4j.org/chunked/milestone/cypher-introduction.html, accessed 2013.11.15).
• [19] “Limiting a Neo4j cypher query results by sum of relationship property” (http://stackoverflow.com/questions/12449295/limiting-a-neo4j-cypher-query-results-by-sum-of-relationship-property, acce