Υλοποίηση Μηχανισμού Ερωταποκρίσεων Για Δίκτυο Ομότιμων Βάσεων Δεδομένων

Abstract

Η διπλωματική εργασία ανήκει στον τομέα των Δικτύων Ομότιμων Βάσεων Δεδομένων (Peer-to-Peer / Ρ2Ρ Database Systems). Μία Ρ2Ρ Βάση Δεδομένων αποτελείται από κόμβους καθένας από τους οποίους διαθέτει μία ιδιωτική βάση δεδομένων. Το σχήμα (schema) της βάσης αυτής είναι εν γένει μοναδικό για κάθε κόμβο. Τα ερωτήματα που θέτει κάθε κόμβος στη βάση του διαδίδονται και στο δίκτυο με σκοπό να απαντηθούν από άλλους κόμβους και να επιστρέψουν αποτελέσματα. Λόγω όμως της ανομοιογένειας στα σχήματα των ΒΔ, απαιτείται η μετάφραση των ερωτημάτων κάθε κόμβου τα οποία βέβαια είναι γραμμένα στο δικό του σχήμα, προς τα σχήματα των άλλων κόμβων. Η μετάφραση επιτυγχάνεται με τη χρήση αντιστοιχήσεων (mappings) ανάμεσα στις ΒΔ γειτονικών κόμβων του δικτύου. Οι αντιστοιχήσεις αυτές δεν είναι απλές ισοδυναμίες ιδιοτήτων αλλά ορίζονται με όψεις (views) πάνω στα σχήματα των γειτονικών κόμβων.Σκοπός της εργασίας είναι η ανάπτυξη ενός μηχανισμού που θα εκτελεί αποδοτικά τη μετάφραση των ερωτημάτων μίας Ρ2Ρ Βάσης Δεδομένων, χρησιμοποιώντας δύο διαφορετικούς τύπους αντιστοιχήσεων. Ο μηχανισμός αυτός θα λειτουργεί σε δύο στάδια. Αρχικά θα κάνει μία προεπεξεργασία των τιθέμενων ερωτημάτων, με σκοπό την εύρεση των καλύτερων υποερωτημάτων τους που μπορούν να μεταφραστούν από τις διαθέσιμες αντιστοιχήσεις. Η διαδικασία αυτή είναι απαραίτητη για να μπορεί ο μηχανισμός να ενσωματωθεί σε μία πραγματική Ρ2Ρ ΒΔ, όπου οι αντιστοιχήσεις συνήθως δεν επαρκούν για πλήρη μετάφραση. Αφού βρεθούν τα ζητούμενα υποερωτήματα, ο μηχανισμός θα χρησιμοποιεί αλγορίθμους μετάφρασης και θα τα μεταφράζει προς τους αντίστοιχους κόμβους. Οι αλγόριθμοι που θα ενσωματωθούν στον μηχανισμό είναι δύο, ένας για κάθε χρησιμοποιούμενο τύπο αντιστοιχήσεων.Η σχεδίαση και υλοποίηση τόσο της διαδικασίας της προεπεξεργασίας όσο και των αλγορίθμων μετάφρασης θα γίνει για ερωτήματα και αντιστοιχήσεις σε γλώσσα SQL.