Επισκόπηση τεχνικών διαμέρισης ιστορικών γραφημάτων σε κατανεμημένα περιβάλλοντα
Loading...
Date
2024-07-17
Authors
Τσώλας, Γεώργιος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Ιστορικά γραφήματα, τα οποία περιλαμβάνουν χρονικά δεδομένα, καταγράφουν δυναμικές αλλαγές με την πάροδο του χρόνου, αποθηκεύοντας όλες τις ιστορικές πληροφορίες για να επιτρέψουν την αναδρομική ανάλυση της εξέλιξης του γραφήματος. Η αποτελεσματική κατάτμηση αυτών των γραφημάτων σε κατανεμημένα περιβάλλοντα θέτει σημαντικές προκλήσεις λόγω της εξελισσόμενης φύσης τους και των ποικίλων τοπολογιών σε διαφορετικά στιγμιότυπα χρόνου. Επί του παρόντος, δεν υπάρχουν καθιερωμένες μέθοδοι ειδικά για την κατάτμηση ιστορικών γραφημάτων. Οι υπάρχουσες τεχνικές έχουν αναπτυχθεί κυρίως για εξελισσόμενα γραφήματα.
Η εργασία διερευνά αυτές τις υπάρχουσες τεχνικές όπως: χρονική κατάτμηση (temporal partitioning), τοπολογική κατάτμηση (topological partitioning), κατάτμηση βασισμένη σε κατακερματισμό (hash-based partitioning), υβριδικές προσεγγίσεις, δυναμική κατάτμηση βασισμένη στο αρχείο καταγραφής και βαθμιαία κατάτμηση για να αξιολογήσει την εφαρμογή τους σε ιστορικά γραφήματα. Ταυτόχρονα γίνεται μια επισκόπηση των πιο δημοφιλών κατανεμημένων συστημάτων διαχείρισης ιστορικών γράφων. Επιπλέον, η παρούσα εργασία διερευνά και δοκιμάζει νέες μεθόδους ιστορικών γράφων, με στόχο τη βελτίωση της απόδοσης διαχείρισης και ερωτήματος σε κατανεμημένα συστήματα. Με τη διεξαγωγή μιας περιεκτικής έρευνας και πρακτικής αξιολόγησης, επιδιώκουμε να εντοπίσουμε τις πιο αποτελεσματικές στρατηγικές για τον χειρισμό ιστορικών γράφων μεγάλης κλίμακας, παρέχοντας πληροφορίες σχετικά με τις πιθανές εφαρμογές τους και τις κατευθύνσεις για μελλοντική έρευνα.
Description
Keywords
Ιστορικά γραφήματα, Διαμέριση ιστορικών γραφημάτων, Χρονική κατάτμηση