Μονάδα:
Τομέας Υπολογιστικών Συστημάτων και ΕφαρμογώνΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2013-04-29
Συγγραφέας:
Μηλιαράκη Σπυριδούλα
Στοιχεία επταμελούς επιτροπής:
Εμμανουήλ Κουμπαράκης Καθηγητής
Πρωτότυπος Τίτλος:
Κατανεμημένη Διήθηση και Διάχυση XML δεδομένων σε Συστήματα Ομότιμων Κόμβων
Γλώσσες διατριβής:
Αγγλικά
Μεταφρασμένος τίτλος:
Distributed filtering and dissemination of XML data in peer-to-peer systems
Περίληψη:
Τα συστήματα δημοσιεύσεων/συνδρομών αποτελούν μια ευρέως διαδεδομένη πρόταση
στις μέρες μας. Τέτοια συστήματα έχουν διάφορες ενδιαφέρουσες εφαρμογές όπως η
παροχή ειδοποιήσεων σε χρήστες για συγκεκριμένες ειδήσεις ή άρθρα που
δημοσιεύονται. Δεδομένου ότι το μοντέλο XML έχει καθιερωθεί για την μορφοποίηση
και την ανταλλαγή δεδομένων στο διαδίκτυο, μεγάλο μέρος της έρευνας στην
περιοχή αυτή έχει επικεντρωθεί στον σχεδιασμό αποδοτικών συστημάτων για την
διήθηση δεδομένων XML. Για να επιτύχουμε αποδοτική διήθηση σε μεγάλη κλίμακα
και να αποφύγουμε τα προβλήματα των συγκεντρωτικών προσεγγίσεων, πρέπει να
αναπτύξουμε μια τέτοια υπηρεσία σε ένα κατανεμημένο περιβάλλον. Στα πλαίσια
αυτής της διατριβής, σχεδιάσαμε, υλοποιήσαμε και αξιολογήσαμε πειραματικά ένα
κατανεμημένο σύστημα που ονομάστηκε FoXtrot. Η πρόταση μας συνδυάζει ένα μη
αιτιοκρατικό αυτόματο για αποδοτική διήθηση δεδομένων XML καθώς και τους
κατανεμημένους πίνακες κατακερματισμού για ένα πλήρως κατανεμημένο και
κλιμακωτό σύστημα. Η βασική ιδέα είναι η κατανομή του αυτόματου στους κόμβους
του δικτύου και η εκτέλεση παράλληλων ανεξάρτητων υπολογισμών που μας προσφέρει
η ιδιότητα της μη-αιτιοκρατίας. Εκτός από τις τεχνικές που παρουσιάζονται για
το δομικό ταίριασμα των δεδομένων XML προτείναμε και τεχνικές για το ταίριασμα
των τιμών που περιλαμβάνονται σε αυτά. Αξιολογήσαμε εκτενώς το σύστημα FoXtrot
τόσο σε ένα ελεγχόμενο περιβάλλον όσο και σε ένα ρεαλιστικό περιβάλλον μεγάλης
κλίμακας.
Λέξεις-κλειδιά:
Δίκτυα ομοτίμων κόμβων, Διήθηση δεδομένων, Κατανεμημένη επεξεργασία, Δενδρικά δεδομένα, Μη αιτιοκρατικό αυτόματο
Αρ. σελίδων ευρετηρίου:
25-34
Αρ. βιβλιογραφικών αναφορών:
113
