Η εργασία μελετά το πρόβλημα ταιριάσματος σχήματος με τη βοήθεια γράφων προτείνοντας μια μεθοδολογία ταιριάσματος. Επικεντρώνεται στο γενικό αυτόματο ταίριασμα μόνο-σχήματος, χωρίς στιγμιότυπα, που αποτελεί μέχρι σήμερα ένα αλγοριθμικά άλυτο πρόβλημα. Χρησιμοποιώντας το RDFS παράδειγμα για την αναπαράσταση των σχημάτων, αναπτύσσουμε μια μεθοδολογία προσεγγιστικού ταιριάσματος στοιχείων και δομής σχήματος. Βάση της είναι το λεκτικό ταίριασμα των όρων του σχήματος, ενώ η προκύπτουσα λεκτική ομοιότητα γίνεται η αφετηρία για την ανίχνευση περαιτέρω ομοιότητας δομής με βάση συγκεκριμένα κριτήρια τα οποία συνθέτουν τη συνολική ομοιότητα των στοιχείων. Αναδεικνύονται τέλος οι καλύτερες στρατηγικές σύνθεσης ομοιοτήτων και φιλτραρίσματος του αποτελέσματος, ενώ αξιολογείται η ποιότητα της μεθόδου.
This work is a study of the problem of schema matching based on graphs, introducing a matching methodology, focusing on the general automatic schema-only matching, being yet in bibliography an unresolved problem. Using the RDFS paradigm for schema representation we developed a methodology for approximate matching of schema elements and structure. The methodology is based on the terminological matching of the schema elements. The produced similarity is the origin for a more accurate similarity detection with regard to the relationships among the terms. Similarity combination strategies and results filtering are evaluated as well as the quality of the method.
Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.
