Ανάπτυξη τελεστών ερώτησης NoDA για δεδομένα οδικών δικτύων με χρήση της Neo4J

Abstract

Η παρούσα διπλωματική εργασία επικεντρώνεται στην ανάπτυξη τελεστών για το σύστημα NoDA, με έμφαση στην επίλυση πολύπλοκων ερωτημάτων που σχετίζονται με οδικά δίκτυα. Το NoDA είναι ένα επίπεδο αφαίρεσης, το οποίο χρησιμοποιείται για την πρόσβαση σε NoSQL μηχανές αποθήκευσης με ένα ενιαίο τρόπο. Η κύρια εστίαση του NoDA είναι στην κλιμακωτή διαχείριση δεδομένων κινητικότητας (mobility data), ιδίως στους χώρο-χρονικούς τελεστές. Το NoDA είναι ιδανικό για προγραμματιστές και αναλυτές δεδομένων που θέλουν να εκτελούν ερωτήματα σε βάσεις δεδομένων NoSQL χωρίς να χρειάζεται να χρησιμοποιούν τους αντίστοιχους drivers. Μέσω μιας ευέλικτης διεπαφής, ο χρήστης μπορεί να εκτελεί απλά και πολύπλοκα ερωτήματα, βασιζόμενος στις ανάγκες του. Μέχρι στιγμής, το NoDA μπορεί να λειτουργήσει με MongoDB, HBase, Redis και Neo4j. Ο κύριος στόχος της εργασίας είναι αρχικά η σχεδίαση του τρόπου αποθήκευσης του οδικού δικτύου και των αντικειμένων που βρίσκονται πάνω στο οδικό δίκτυο σε μια βάση δεδομένων τύπου γράφου (Neo4j) και ύστερα η δημιουργία τελεστών του NoDA, για την εκτέλεση ερωτημάτων πάνω σε αυτό το οδικό δίκτυο. Τα ερωτήματα αυτά θα αφορούν τον υπολογισμό της συντομότερης διαδρομής δύο σημείων στο οδικό δίκτυο και την εύρεση των αντικειμένων πάνω στο δίκτυο αυτό με βάση μια συγκεκριμένη απόσταση και ανάμεσα σε κάποιο συγκεκριμένο χρονικό διάστημα.