Λεπτομέρειες

ΕίδοςΔιδακτορικό
ΚωδικόςPHD-2007-1
ΤίτλοςΜοντελοποίηση και Θέματα Λειτουργίας Βάσεων Προτύπων
ΣυγγραφέαςΜανώλης Τερροβίτης
Έτος2007
Λέξεις κλειδιάPW, PBMS, pattern warehouse, pattern base, OIF, HTI, containment queries
ΠερίληψηΟι βάσεις δεδομένων, τόσο σαν ερευνητικός τομέας όσο και σαν πρακτικές εφαρμογές έχουν ήδη επιδείξει διάφορα χαρακτηριστικά ωριμότητας σε σχέση με άλλους τομείς της πληροφορικής. Τα τελευταία χρόνια όμως, οι απαιτήσεις έχουν αλλάξει σημαντικά καθώς οι βάσεις δεδομένων βρίσκουν εφαρμογή σε νέα πεδία, όμως τα βιοϊατρικά δεδομένα, δεδομένα σε συστήματα ομοτίμων, δεδομένα από αισθητήρες κτλ. Οι χρήστες πλέον χειρίζονται γιγάντιους όγκους δεδομένων και θέλουν να μπορούν να τους εξερευνούν αποδοτικά και να βλέπουν τα αποτελέσματα με ένα συνοπτικό τρόπο. Οι πιο δημοφιλείς μέθοδοι για την ανακάλυψη γνώσης, η αλλιώς προτύπων, προέρχεται από τον ερευνητικό πεδίο της εξόρυξης γνώσης. Όμως, ακόμη και τώρα οι μέθοδοι εξόρυξης γνώσης δεν έχουν την διάδοση που θα αναμενόταν σε πρακτικές εφαρμογές. Ένα σημαντικό πρόβλημα που εντοπίζει και αντιμετωπίζει η διατριβή είναι ότι δεν υπάρχουν εργαλεία για την αποθήκευση και τον χειρισμό των προτύπων που παράγονται από τις διάφορες μεθόδους εξόρυξης γνώσης. Στα πλαίσια ανάπτυξης ενός περιβάλλοντος που θα επιτρέπει το χειρισμό των προτύπων αντίστοιχα με τον τρόπο που επιτρέπουν οι βάσεις δεδομένων τον χειρισμό των δεδομένων, η διατριβή κάνει τις εξής συνεισφορές: α) Προτείνει μια εννοιολογική αρχιτεκτονική και ένα λογικό μοντέλο για ένα περιβάλλον που χειρίζεται πρότυπα και δεδομένα, την αποθήκη προτύπων. Η αποθήκη προτύπων διευκολύνει τον χειρισμό των προτύπων, διατηρεί την ειδική τους σημασιολογία και επιτρέπει να ανακαλύπτουμε ιδιότητες των δεδομένων από πράξεις μεταξύ των προτύπων, β) Μελετά σε βάθος την σχέση μεταξύ προτύπων και δεδομένων και προτείνει δύο τρόπους για την μοντελοποίηση της. γ) Με αφετηρία την αποδοτική ανακάλυψη δεδομένων που σχετίζονται με περισσότερα του ενός προτύπων, προτείνει δύο ευρετήρια για την αποδοτική αποτίμηση ερωτήσεων εγκλεισμού το Hybrid Trie Inverted file (ΗΤΙ) και το Ordered Inverted File (OIF). Μέσα από εκτεταμένα πειράματα δείχνουμε ότι και οι δύο μέθοδοι ξεπερνούν κατά πολύ τα ανεστραμμένα αρχεία, με διαφορετικό κέρδος και κόστος η καθεμία.
ΚατηγορίαOther
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα