| Περίληψη |
Η TELOS είναι μια γλώσσα αναπαράστασης γνώσης, η οποία παρέχει μηχανισμούς για περιγραφή σημασιολογικών δικτύων και χρησιμοποιεί το οντοκεντρικό μοντέλο αναπαράστασης δεδομένων. Στο ερευνητικό πρόγραμμα Ithaca η TELOS χρησιμοποιείται για την περιγραφή οντοτήτων λογισμικού, οι οποίες και επιλέγονται για αναχρησιμοποίηση, ή μετατρέπονται έτσι ώστε να αντανακλούν τις μεταβολές που συμβαίνουν στις οντότητες λογισμικού που περιγράφουν. Αντικείμενο της παρούσας εργασίας είναι η σχεδίαση και υλοποίηση των διαφόρων δομών που χρησιμοποιούνται για την αναπαράσταση και αποθήκευση των δεδομένων της βάσης. Οι δομές αυτές περιλαμβάνουν κατάλληλους μηχανισμούς που επιτρέπουν στις διάφορες εφαρμογές της TELOS την πρόσβαση, εισαγωγή, μεταβολή και διαγραφή των δεδομένων της βάσης, αποτελώντας έτσι τον πυρήνα μέσω του οποίου πραγματοποιούνται οι πράξεις στη βάση δεδομένων. Κάθε οντότητα διακρίνεται μέσω ενός μοναδικού αναγωριστικού οντότητας που χρησιμοπείται για την πραγματοποίηση κάθε προσπέλασης στη βάση για οποιαδήποτε οντότητα και διατηρεί πληροφορία για τη θέση και την κατάσταση των οντοτήτων στη μνήμη ή το δίσκο. Ο κατάλογος συστήματος αποτελεί μαι δομή αναζήτησης στην οποία η αναζήτηση οντοτήτων πραγματοποιείται μέσω των αναγνωριστικών οντοτήτων που τις διακρίνουν. Οι μηχανισμοί αναζήτησης είναι αρκετά αποδοτικοί, επιτρέποντας στο σύστημα να παρουσιάζει αξιόλογες επιδόσεις σε τυπικές εφαρμογές. Οι οντότητες αναπαρίστανται μέσω δομών δεδομένων που είναι κοινές για τα αντίγραφα των οντοτήτων στη μνήμη και το δίσκο αποφεύγοντας έτσι το υπολογιστικό κόστος για μετατροπή οντοτήτων από τη μια αναπαράσταση στην άλλη κατά τη μεταφορά των οντοτήτων μεταξύ μνήμης και δίσκου. Οι οντότητες οργανώνονται στο δίσκο σε δομές που ονομάζονται τμήματα οντοτήτων και έχουν μέγεθος ίσο με το μέγεθος των σελίδων δίσκου (disk pages). Οι οντότητες που βρίσκονται σε ένα τμήμα οντοτήτων περιγράφονται από ένα κοινλο τύπο οντοτήτων. Κατά τη μεταφορά μιας οντότητας από το δίσκο στη μνήμη, μεταφέρεται ολόκληρο το τμήμα οντοτήτων που περιέχει τη συγκεκριμένη οντότητα, προκαλώντας έτσι προανάκληση όλων των υπολοίπων οντοτήτων που βρίσκονται στο τμήμα αυτό. Οι χρήστες του συστήματος προσδιορίζουν τις οντότητες χρησιμοποιώντας λογικά ονόματα, ενώ το σύστημα χρησιμοποιεί αναγνωριστικά οντοτήτων για κάθε πράξη σε οντότητες. Η μετάφραση του λογικού ονόματος στο αντίστοιχο αναγνωριστικό οντότητας για κάθε οντότητα, αλλά και η αντίστροφη διαδικασία πραγματοποιούνται από τον κατάλογο λογικών ονομάτων. Ο κατάλογος αυτός παρέχει μηχανισμούς αναζήτησης προκειμένου να γίνεται αποδοτικότερη η μετάφραση αυτή. Οι δομές αποθήκευσης για τον κατάλογο συστηήματος, τα τμήματα οντοτήτων και τον κατάλογο λογικών ονομάτων, τοποθετούντια σε κατάλληους μηχανισμούς κρυφής μνήμης στη μνήμη του υπολογιστή. Οι μηχανισμοί αυτοί επιτρέπουν άμεση εκκίνηση του συστήματος σε κάθε εφαρμογή, ανεξάρτητα από το μέγεθος της βάσης δεδομένων που χρησιμοποιείται και βελτιώνουν σημαντικά τις επιδόσεις του συστήματος, οι οποίες είναι ανάλογες των επιδόσεων αρκετών εμπορικών οντοκεντρικών συστημάτων διαχείρισης βάσεων δεδομένων.
|
Ο Μηχανισμός Αποθήκευσης και Διαχείρισης Οντοτήτων για τη Γλώσσα Παράστασης Γνώσης TELOS
