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

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2007-1
ΤίτλοςΥλοποίηση Μηχανισμού Ερωταποκρίσεων για Δίκτυο Ομότιμων Βάσεων Δεδομένων
ΣυγγραφέαςΓεώργιος Ι. Ορφανουδάκης
Έτος2007
Λέξεις κλειδιάPeer to Peer (P2P) Databases, Query translation, Query rewriting algorithms, Mappings
ΠερίληψηΗ διπλωματική εργασία ανήκει στον τομέα των Δικτύων Ομότιμων Βάσεων Δεδομένων (Peer-to-Peer / Ρ2Ρ Database Systems). Μία Ρ2Ρ Βάση Δεδομένων αποτελείται από κόμβους καθένας από τους οποίους διαθέτει μία ιδιωτική βάση δεδομένων. Το σχήμα της βάσης αυτής είναι εν γένει μοναδικό για κάθε κόμβο. Τα ερωτήματα που θέτει κάθε κόμβος στη βάση του διαδίδονται και στο δίκτυο με σκοπό να απαντηθούν από άλλους κόμβους και να επιστρέψουν αποτελέσματα. Λόγω όμως της ανομοιογένειας στα σχήματα των ΒΔ, απαιτείται η μετάφραση των ερωτημάτων κάθε κόμβου τα οποία βέβαια είναι γραμμένα στο δικό του σχήμα, προς τα σχήματα των άλλων κόμβων. Η μετάφραση επιτυγχάνεται με τη χρήση αντιστοιχήσεων (mappings) ανάμεσα στις ΒΔ γειτονικών κόμβων του δικτύου. Οι αντιστοιχήσεις αυτές δεν είναι απλές ισοδυναμίες ιδιοτήτων αλλά ορίζονται με όψεις (views) πάνω στα σχήματα των γειτονικών κόμβων. Σκοπός της εργασίας είναι η ανάπτυξη ενός μηχανισμού που να εκτελεί αποδοτικά τη μετάφραση των ερωτημάτων μίας Ρ2Ρ Βάσης Δεδομένων, χρησιμοποιώντας δύο διαφορετικούς τύπους αντιστοιχήσεων. Ο μηχανισμός αυτός αρχικά κάνει μία προεπεξεργασία των τιθέμενων ερωτημάτων, με σκοπό την εύρεση των καλύτερων υποερωτημάτων τους που μπορούν να μεταφραστούν από τις διαθέσιμες αντιστοιχήσεις. Αφού βρεθούν τα ζητούμενα υποερωτήματα, χρησιμοποιεί αλγορίθμους μετάφρασης και θα τα μεταφράζει προς τους αντίστοιχους κόμβους.
ΚατηγορίαP2P Data Management
Αρχείο Επισκόπηση


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