Συγκριτική ανάλυση εργαλείων για μεγάλα σύνολα δεδομένων τροχιάς

Abstract

Με την ολοένα αυξανόμενη χρήση συσκευών GPS που ενσωματώνονται σε μέσα μεταφοράς και συσκευές, όπως αυτοκίνητα, πλοία, αεροπλάνα και κινητά τηλέφωνα, διατίθενται όλο και μεγαλύτεροι όγκοι δεδομένων τροχιάς που καταγράφουν τις κινήσεις οχημάτων και ανθρώπων, κάτι που είναι χρήσιμο σε πολλούς τομείς εφαρμογών, όπως οι μεταφορές, η διαχείριση της κυκλοφορίας (εναέριας και επίγειας) και οι υπηρεσίες που βασίζονται στην τοποθεσία. Ως αποτέλεσμα, έχουν προταθεί και έχουν προκύψει πολλά συστήματα διαχείρισης και ανάλυσης δεδομένων τροχιάς. Πολλοί όμως από τους υπάρχοντες αλγορίθμους επικεντρώνονται στη βελτιστοποίηση των τεχνικών αποθήκευσης και επεξεργασίας των μεγάλων δεδομένων σε ένα μόνο μηχάνημα. Ωστόσο, λόγω της τεράστιας αύξησης του όγκου των δεδομένων, ο αριθμός των τροχιών υπερβαίνει την ικανότητα αποθήκευσης και επεξεργασίας ενός μόνο μηχανήματος και απαιτεί ανάλυση τροχιών μεγάλης κλίμακας σε κατανεμημένα περιβάλλοντα. Με κίνητρο την ανάγκη εύρεσης κατάλληλων συστημάτων, τόσο απλών όσο και κατανεμημένων, προχωράμε στην παράθεση και τη σύγκριση, μέσω πινάκων, ορισμένων πρόσφατων συστημάτων επεξεργασίας και ανάλυσης μεγάλων δεδομένων τροχιάς. Ιδιαίτερη έμφαση δίνεται σε τεχνικές όπως η ευρετηρίαση, η διαμέριση και η επεξεργασία ερωτημάτων. Με αυτόν τον τρόπο, αυτή η εργασία αποτελεί έναν χρήσιμο συγκεντρωτικό οδηγό και μια συνεπτυγμένη ανάλυση των ήδη υπαρχόντων συστημάτων που υπάρχουν στη βιβλιογραφία.