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

Abstract

Οι ιεραρχικοί κατάλογοι, ή απλά ιεραρχίες, είναι ένα δημοφιλές εργαλείο οργάνωσης των δεδομένων που παρέχονται σε ιστοσελίδες. Με την βοήθεια ενός ιεραρχικού καταλόγου, ο χρήστης ξεκινά από γενικές θεματικές κατηγορίες, οι οποίες εξειδικεύονται καθώς το βάθος της ιεραρχίας αυξάνει. Ερωτήσεις στις ιεραρχίες αυτές μπορούν να διατυπωθούν είτε με χρήση ερωτήσεων μονοπατιών, είτε με διαδικασίες διάσχισης των κόμβων των ιεραρχιών.Η διπλωματική εργασία περιγράφει ένα σύστημα, με το οποίο ο χρήστης μπορεί να διατυπώσει ερωτήσεις μονοπατιών σε ιεραρχίες, οι οποίες, αν και ανήκουν σε κοινό γνωστικό πεδίο, έχουν διαφορετική οργάνωση. Κεντρικό ρόλο στο σύστημα αυτό παίζουν οι Διαστάσεις, που είναι σύνολα από κόμβους μιας ιεραρχίας που αναφέρονται σε σχετικές σημασιολογικά κατηγορίες, και ο Γράφος Εξαρτήσεων, που καθορίζει επιτρεπτές σειρές από διαστάσεις. Ο χρήστης, μέσω κατάλληλης διαπροσωπείας, διαλέγει διαστάσεις, με τις οποίες κατασκευάζει ένα Κανονικοποιημένο Δένδρο, δηλαδή ένα δένδρο, όπου κάθε επίπεδό του αποτελείται από κόμβους μιας διάστασης μόνο, από το οποίο ο χρήστης διατυπώνει ερωτήσεις μονοπατιών πάνω σε ιεραρχίες. Το σύστημα μετασχηματίζει τις ερωτήσεις αυτές ώστε να αποτιμηθούν αυτόματα από όλες τις ιεραρχίες, παρά τις δομικές τους διαφορές.