| Περίληψη |
Τα δυομότιμα (Peer-to-Peer ή πιο απλά P2P) Συστήματα έχουν γίνει ιδιαίτερα δημοφιλή τον τελευταίο καιρό, δεδομένου ότι παρέχουν τα μέσα για την ανάπτυξη συστημάτων υπολογισμού αποτελούμενα από ένα μεγάλο αριθμό ομότιμων κόμβων, εξασφαλίζοντας ταυτόχρονα υψηλή αυτονομία και ανοχή στα σφάλματα. Τα Ομότιμα Συστήματα Διαχείρισης Δεδομένων (ΟΣΔΔ) έχουν προταθεί για να προσφέρουν εξελιγμένες υπηρεσίες στην ανταλλαγή, επερώτηση και ολοκλήρωση (ημί-)δομημένων δεδομένων που βρίσκονται στις βάσεις δεδομένων των κόμβων που τα απαρτίζουν. Στην παρούσα εργασία, διαπραγματευόμαστε ζητήματα δρομολόγησης και δημιουργίας πλάνων για επερωτήσεις σε ένα ΟΣΔΔ, όπου οι κόμβοι δημοσιεύουν τις τοπικές βάσεις δεδομένων τους χρησιμοποιώντας όψεις RDF/S σχημάτων. Παρουσιάζουμε μία πρωτότυπη κωδικοποίηση για αυτές τις όψεις, η οποία μας επιτρέπει να αποφασίζουμε αποδοτικά εάν η όψη της βάσης δεδομένων ενός κόμβου απαντά σε μία επερώτηση. Στηριζόμενοι σε αυτήν την κωδικοποίηση σχεδιάσαμε ένα μηχανισμό για την δρομολόγηση RDF/S επερωτήσεων, που υλοποιήθηκε πάνω από ένα δομημένο δυομότιμο σύστημα βασισμένο σε κατανεμημένους πίνακες κατακερματισμού (DHTs). Σχεδιάσαμε και υλοποιήσαμε ένα μηχανισμό που εναλλάσσει την δρομολόγηση και την δημιουργία πλάνων μίας επερώτησης έτσι ώστε να κατανείμουμε την επεξεργασία της στους κόμβους που απαρτίζουν το ΟΣΔΔ. Τέλος, διεξαγάγαμε μία σειρά από πειράματα για να (α) καταδείξουμε ότι το σύστημα μας μπορεί να κλιμακωθεί σε ένα μεγάλο αριθμό από κόμβους και μεγέθους όψεις RDF/S, (β) για να αποτιμήσουμε τον αριθμό των μηνυμάτων που αποστέλλονται κατά την δρομολόγηση μίας επερώτησης και (γ) για να επιδείξουμε τον βαθμό της κατανομής στο φόρτο εργασίας που επιτυγχάνετε από την εναλλασσόμενη εκτέλεση της δρομολόγησης και δημιουργίας πλάνων μίας επερώτησης. Σύμφωνα με όσα γνωρίζουμε, το σύστημα που παρουσιάζουμε είναι το πρώτο που προσφέρει αυτή την λειτουργικότητα με αυτές τις επιδόσεις.
|
Κωδικοποίηση Όψεων για Δρομολόγηση και Δημιουργία Πλάνων Επερωτήσεων σε Ομότιμα Συστήματα Διαχείρισης Δεδομένων
