Λεπτομέρειες

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2005-12
ΤίτλοςΣυμπίεση Δεδομένων Τροχιάς Κινούμενων Αντικειμένων
ΣυγγραφέαςΜιχάλης Ποταμιάς
Έτος2005
Λέξεις κλειδιάData Stream, Spatiotemporal, Moving Objects, Compression, Trajectory, Amnesic, Sampling, Sketches
ΠερίληψηΤα τελευταία χρόνια η διαχείριση δεδομένων που παράγονται από κινούμενα αντικείμενα βρίσκεται στο επίκεντρο του ενδιαφέροντος της ερευνητικής κοινότητας των χωρικών βάσεων δεδομένων. Σκοπός της διπλωματικής εργασίας ήταν η μελέτη, η υλοποίηση και η πειραματική αξιολόγηση τεχνικών συμπίεσης δεδομένων τροχιάς κινούμενων αντικειμένων. Η συμπίεση έχει ως στόχο αφενός τον περιορισμό του όγκου των δεδομένων και αφετέρου τη γρήγορη προσεγγιστική απάντηση ερωτημάτων. Τα δεδομένα τροχιάς εμπίπτουν στο μοντέλο των ρευμάτων δεδομένων. Τα ρεύματα δεδομένων περιγράφουν πρόσκαιρη πληροφορία και όχι στατική όπως συμβαίνει στις παραδοσιακές σχεσιακές βάσεις δεδομένων. Το μοντέλο ρευμάτων δεδομένων θέτει συγκεκριμένες προδιαγραφές, τις οποίες οφείλουν να τηρούν οι τεχνικές συμπίεσης. Οι προδιαγραφές αφορούν τις απαιτήσεις των τεχνικών σε χώρο, σε χρόνο επεξεργασίας, σε χρόνο απόκρισης και σε ακρίβεια απάντησης. Η εργασία επικεντρώθηκε σε τρεις άξονες. Αναπτύχθηκαν τεχνικές δειγματοληψίας τροχιάς που λειτουργούν με βάση χωροχρονικά κριτήρια και επιλέγουν τα πιο χαρακτηριστικά δεδομένα της τροχιάς. Στον δεύτερο άξονα αναπτύχθηκε αμνησιακή δομή (αμνησιακό δένδρο) που δίνει έμφαση στην επίκαιρη πληροφορία, μειώνοντας με την πάροδο του χρόνου την ακρίβεια για το παρελθόν. Τέλος αναπτύχθηκαν συνόψεις για γρήγορη εκτίμηση συναθροιστικών ερωτημάτων, με συνδυασμό σκίτσων, χωρικών δεικτών και του αμνησιακού δένδρου. Όλες οι τεχνικές πληρούν τις προδιαγραφές που θέτει το μοντέλο ρευμάτων. Με εφαρμογή των παραπάνω τεχνικών σε συνθετικά δεδομένα τροχιάς οχημάτων στο οδικό δίκτυο της Αθήνας πραγματοποιήθηκαν εκτενή πειράματα, από τα οποία προέκυψαν πολύ ενθαρρυντικά αποτελέσματα. Επιπλέον, επιβεβαιώθηκαν οι αναμενόμενες επιδόσεις τους ως προς τους απαιτούμενους πόρους και την ακρίβεια των προσεγγιστικών απαντήσεων σε χωροχρονικά ερωτήματα. Συνολικό συμπέρασμα της εργασίας είναι ότι η συμπίεση των δεδομένων τροχιάς κινούμενων αντικειμένων μπορεί να λειτουργήσει επιτυχώς, πραγματοποιώντας συμψηφισμό μεταξύ απαιτούμενων πόρων συστήματος και ακρίβειας απαντήσεων.
ΚατηγορίαData Streams
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα