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