| Περίληψη |
Ο Σημασιολογικός Ιστός είναι μια εξελισσόμενη επέκταση του
Παγκόσμιου Ιστού στην οποία το περιεχόμενο μπορεί να εκφραστεί όχι
μόνο με φυσική γλώσσα αλλά και με τυπικές γλώσσες που επιτρέπουν την
παροχή προηγμένων υπηρεσιών αναζήτησης, διαμοιρασμού και ολοκλήρωσης
πληροφορίας. Για την επιτυχή αξιοποίηση του συνεχώς αναπτυσσόμενου
Σημασιολογικού Ιστού χρειάζονται αποδοτικές υπηρεσίες συγχρονισμού
και διαχείρισης πολλαπλών εκδόσεων. Τα Δέλτας, που αναφέρουν τις
διαφορές που υπάρχουν μεταξύ δύο σημασιολογικών βάσεων γνώσης, έχουν
αποδειχτεί ότι είναι πολύ σημαντικά για να μειωθεί το μέγεθος των
δεδομένων που μεταφέρονται μέσω δικτύου ώστε να συγχρονιστούν
κατανεμημένες βάσεις δεδομένων και να μειωθεί ο απαιτούμενος
αποθηκευτικός χώρος για την διατήρηση διαφορετικών εκδόσεων
RDF βάσεων γνώσης.
Στην συγκεκριμένη εργασία αναλύονται οι διαφορετικοί τρόποι με τους
οποίους μπορούν να συγκριθούν σημασιολογικές βάσεις γνώσης και πως το
αποτέλεσμα αυτής της σύγκρισης μπορεί να αξιοποιηθεί για τον
μετασχηματισμό μίας βάσης γνώσης σε μια βάση γνώσης σημασιολογικά ισοδύναμη
με την άλλη, και το αντίστροφο.
Η δυσκολία στην σύγκριση RDF βάσεων γνώσης έγκειται στο γεγονός ότι οι
RDF γράφοι, σε αντίθεση με το κείμενο, δεν έχουν μοναδική σειριοποίηση και στο ότι
οι RDF βάσεις γνώσης είναι εμπλουτισμένες με την σημασιολογία της
RDF/S (με επαγόμενες τριπλέτες). Για τον λόγο αυτό εισάγονται και αναλύονται
νέοι τελεστές σύγκρισης σε συνάρτηση με την σημασιολογία των πράξεων
ενημέρωσης. Συγκεκριμένα, στην εργασία εντοπίζονται εκείνα τα ζεύγη
(τελεστής σύγκρισης & σημασιολογία ενημέρωσης) που εγγυώνται
ορθότητα αν εφαρμοστούν για το συγχρονισμό βάσεων γνώσης και συνάμα
μελετώνται άλλες επιθυμητές ιδιότητες: μικρό μέγεθος αποτελεσμάτων
σύγκρισης, ικανότητα σημασιολογικής ταυτοποίησης, απουσία πλεονασμών,
αντιστρεψιμότητα και σύνθεση. Τέλος, παρουσιάζονται οι αλγόριθμοι για όλους
τους τελεστές σύγκρισης και αναλύεται η πολυπλοκότητά τους. Τα αποτελέσματα
της πολυπλοκότητας ενισχύονται και με πειραματικές μετρήσεις.
Συνοψίζοντας, η συνεισφορά της εργασίας έγκειται στον τυπικό προσδιορισμό
των τελεστών σύγκρισης και των σημασιολογιών των πράξεων ενημέρωσης,
καθώς επίσης και στην αλληλεπίδραση μεταξύ τους και στον προσδιορισμό
των ιδιοτήτων που έχουν τα ζευγάρια τελεστή σύγκρισης - σημασιολογίας αλλαγής.
|
On Computing Deltas of RDF/S Knowledge Bases
