| Περίληψη |
Μια βάση δεδομένων διατηρεί δεδομένα σχετικά με την πραγματικότητα την οποία μοντελοποιεί. Σκοπός της είναι η διατήρηση ακριβούς, πλήρους και συνεπούς πληροφορίας, η οποία μπορεί να χρησιμοποιηθεί από διάφορες εφαρμογές. Οι παραδοσιακές βάσεις δεδομένων συνήθως αποδίδουν ένα στιγμιότυπο της πραγματικότητας με τα πιο πρόσφατα δεδομένα. Καθώς η βάση εξελίσσεται οι προηγούμενες τιμές των δεδομένων αντικαθίστανται από νέες, με αποτέλεσμα οι παλαιότερες να διαγράφονται. Παρ'όλα αυτά, η ανάγκη διατήρησης της ιστορίας των δεδομένων μιας βάσης γίνεται όλο και πιο μεγάλη, με αποτέλεσμα οι παραδοσιακές βάσεις να είναι ανεπαρκείς για την κάλυψη των αναγκών μιας μεγάλης μερίδας εφαρμογών. Μάλιστα, τα τελευταία χρόνια παρατηρείται ένα αυξανόμενο ενδιαφέρον ως προς τη μελέτη και επέκταση των υπαρχόντων μοντέλων δεδομένων και την εισαγωγή χρονικής διάστασης σ'αυτά. Η παρούσα εργασία ασχολείται με τη διερεύνηση εισαγωγής χρονικής διάστασης στο Σύστημα Σημασιολογικού Ευρετηριασμού - SIS. Γίνεται μια μελέτη σχετικά με τις δυνατότητες που υπάρχουν για την εισαγωγή χρονικής διάστασης στο δομικό οντοκεντρικό μοντέλο δεδομένων της SIS-Telos και του τρόπου με τον οποίο θα μοντελοποιείται η μεταβλητή (χρονική) συμπεριφορά των αντικειμένων. Η εισαγωγή χρονικής διάστασης σε ένα μοντέλο δεδομένων, είναι δυνατό να οδηγήσει τη βάση δεδομένων σε ασυνεπείς καταστάσεις. Στους στόχους της παρούσας εργασίας περιλαμβάνεται και η μελέτη και διατύπωση περιορισμών που πρέπει να ισχύουν ώστε η εισαγωγή χρονικής διάστασης να μην οδηγεί σε τέτοιου είδους ασυνέπειες. Εκτός από τη δυνατότητα μοντελοποίησης της μεταβλητής συμπεριφοράς των δεδομένω και τη διατήρηση της ιστορίας τους, μελετάμε και τις δυνατότητες χειρισμού τέτοιου είδους συμπεριφοράς. Για το λόγο αυτό ορίζουμε μια χρονική άλγεβρα που περιλαμβάνει τελεστές για την ανάκληση των χρονικά εκτεταμένων αντικειμένων και την εφαρμογή ερωτήσεων που σχετίζονται με τη χρονική διάσταση του μοντέλου. Η άλγεβρα αυτή, εκτός από μεμονωμένα αντικείμενα, πα΄ρεχει τη δυνατότητα χειρισμού και ολόκληρων μονοπατιών του μοντέλου δεδομένωνκαι την αντιμετώπισή τους ως αυτοτελών οντοτήτων. Έτσι λοιπόν ορίζεται η έννοια της χρονικής διάστασης ενός μονοπατιύ ως η τομή των χρονικών διαστάσεων των συνδλεσμων που συμμετέχουν στο μονοπάτι αυτό. Ένα μονοπάτι ``υπάρχει`` χρονικά αν η τομή αυτή είναι μη κενή. Για την εύρεση των μονοπατιών που ``υπάρχουν`` χρονικά, ορίζουμε έναν αλγόριθμο και μελετάμε την πολυπλοκότητά του. Η εισαγωγή χρονικής διάστασης μπορεί να μοντελοποιηθεί εύκολα με τις δυνατότητες που παρέχει η Telos. Η υποστήριξη μιας τέτοιας επέκτασης είναι εύκολη χωρίς ιδιαίτερες αλλαγές στη φιλοσοφία του SIS.
|
Διερεύνηση Εισαγωγής Χρονικής Διάστασης στο Σύστημα Σημασιολογικού Ευρετηριασμού
