Σημασιολογική Ταξινόμηση Δεδομένων

Abstract

Ένα πεδίο έντονου ερευνητικού ενδιαφέροντος είναι η αναπαράσταση και διαχείριση της γνώσης στα υπολογιστικά συστήματα. Η επίτευξη των στόχων της ερευνητικής κοινότητας θα οδηγήσει στη δημιουργία νέων επαναστατικών εφαρμογών σε τομείς όπως η πρόσβαση σε δεδομένα και η διαλειτουργικότητα συστημάτων. Σημαίνοντα ρόλο στην υλοποίηση των βάσεων γνώσης, που απαιτούνται από αυτές τις εφαρμογές, παίζουν οι Περιγραφικές Λογικές. Μία πολλά υποσχόμενη τεχνική διαχείρισης εκτεταμένων βάσεων γνώσης είναι η μεταγραφή των ερωτημάτων που απευθύνονται σε αυτές. Αντικείμενο της παρούσας διπλωματικής εργασίας ήταν η ανάπτυξη μιας εφαρμογής που θα επιτρέπει την αποτίμηση μεταγραφών datalog, που απαιτούνται από βάσεις γνώσης με την εκφραστικότητα περιγραφικών λογικών όπως η ELHI. Η σχεδίαση της εφαρμογής έγινε με στόχο την ευελιξία στη χρήση σε διαφορετικά περιβάλλοντα και την εύκολη επεκτασιμότητα. Υλοποιεί μια σειρά βελτιστοποιήσεων στη διαδικασία αποτίμησης. Κάποιες είναι γνωστές στο πεδίο των επαγωγικών βάσεων δεδομένων ενώ άλλες ανταποκρίνονται στις ιδιαίτερες απαιτήσεις που υπάρχουν από την εφαρμογή. Υποστηρίζονται βάσεις δεδομένων SQL και RDF. Knowledge representation and management in computational systems is a field of intense research interest. The realization of the goals of the research community will lead to the creation of new and revolutionary applications in areas such as data access and system interoperability. Description Logics play a seminal role in the implementation of the knowledge bases required by such applications. A promising technique for the management of extended knowledge bases is the rewriting of the queries that are posed to them. The object of this thesis was the development of an application that will allow the evaluation of datalog rewritings that are required by knowledge bases with the expressivity of description logics such as ELHI. The application was designed with the goal of flexibility of use in different environments and ease of extendibility. It implements a series of optimizations in the evaluation process. Some are known from the field of deductive databases while others respond to the specific demands posed to the application. RDF and SQL databases are supported.