Πρότυπο Σύστημα Διαχείρισης Μονοπατιών Σε Ιεραρχίες Συναφών Καταλόγων

Abstract

Το διαδίκτυο είναι η μεγαλύτερη πηγή πληροφορίας και προσφέρει έναν ενιαίο και απλό τρόπο ανταλλαγής και μετάδοσης πληροφοριών. Πολλοί κόμβοι του παγκόσμιου ιστού παρέχουν στο χρήστη πληροφορίες σχετικές με ένα πεδίο γνώσης, όπως για παράδειγμα ηλεκτρονικά καταστήματα ή πύλες που παρέχουν υλικό για μουσεία, μουσική κλπ. Χαρακτηριστικό αυτών των πυλών είναι ότι η πληροφορία οργανώνεται σε ιεραρχίες. Σκοπός αυτής της διπλωματικής εργασίας είναι η ανάπτυξη ενός συστήματος για τη διαχείριση μονοπατιών σε ιεραρχίες συναφών καταλόγων. Το σύστημα παρέχει δυνατότητες για επιλογή, προβολή, καρτεσιανό γινόµενο, ένωση, τοµή και διαφορά πάνω σε δεδομένα δενδρικής δομής, δηλαδή δεδομένα που οργανώνονται σε δενδρικές ιεραρχίες. Η διαφορά σε σχέση µε την σχεσιακή άλγεβρα είναι ότι αυτές οι πράξεις εφαρµόζονται σε δένδρα και όχι σε απλές σχέσεις. Η γλώσσα ερωτήσεων του συστήματος στοχεύει στον χειρισµό πολλών καταλόγων που, αν και αποθηκεύουν ίδιου τύπου αντικείµενα, έχουν διαφορετική οργάνωση της ιεραρχίας τους. Οι πράξεις βοηθούν στον προσδιορισµό µονοπατιών που, αν και διαφορετικά, οδηγούν σε ίδια προϊόντα, και δίνουν στον χρήστη την δυνατότητα να επιλέξει τα μονοπάτια που θέλει ώστε να φέρει την ιεραρχία στην επιθυµητή γι' αυτόν µορφή.