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

ΕίδοςΔημοσίευση
ΚωδικόςTR-2007-18
ΤίτλοςΜοντελοποίηση και διαχείριση της δομής ιεραρχικών σχημάτων στον Ιστό
ΣυγγραφέαςΘοδωρής Δαλαμάγκας, Αλεξάνδρα Μέλιου, Τίμος Σελλής
Έτος2007
Λέξεις κλειδιάstructural manipulation of schemas, union, intersection, difference, selection
ΠερίληψηΣτην εργασία αυτή παρουσιάζουμε τελεστές χαμηλού επιπέδου για την διαχείρισης της δομικής πληροφορίας ιεραρχικών σχημάτων. Οι τελεστές αυτοί έχουν συγκεκριμένες αλγεβρικές ιδιότητες και σημασιολογία που δίνουν δυνατότητες μετασχηματισμού, απλοποίησης και βελτιστοποίησης σειρών πράξεων. Εξετάζουμε τις αλγεβρικές ιδιότητες δέντρων που αναπαριστούν ιεραρχίες και ορίζουμε μια αλγεβρική δομή πλέγματος πάνω σε αυτά τα δέντρα, με την αρχική παραδοχή ότι τα δέντρα έχουν συγκεκριμένα χαρακτηριστικά σε σχέση με ένα καθολικό δέντρο που δίνεται εκ των προτέρων. Εκμεταλλεύοντας τα άνω και κάτω όρια του πλέγματος, ορίζουμε τους δύο πρώτους τελεστές δομικής διαχείρισης ιεραρχιών: S-ένωση και S-τομή. Ο τελεστής S-ένωση δίνει ως αποτέλεσμα την συνολική δομική πληροφορία δύο ιεραρχιών, ενώ ο τελεστής S-τομή την κοινή δομική πληροφορία δύο ιεραρχιών. Στη συνέχεια, μετατρέποντας το πλέγμα σε άλγεβρα Bool, ορίζουμε τον τελεστή S-διαφορά που βασίζεται στην έννοια του συμπληρώματος δέντρου. Ο τελεστής S-διαφορά δίνει την δομική πληροφορία που υπάρχει σε μια ιεραρχία και δεν υπάρχει σε μια άλλη. Περιγράφουμε μια σειρά από νόμους που διέπουν τους τελεστές και οι οποίοι δίνουν δυνατότητες μετασχηματισμού, απλοποίησης και βελτιστοποίησης σειρών πράξεων. Οι νόμοι είναι παρόμοιοι με αυτούς τις συνολοθεωρίας. Μελετούμε τις συνθήκες κάτω από τις οποίες οι συγκεκριμένες αλγεβρικές ιδιότητες και νόμοι ισχύουν χωρίς να υπάρχει το καθολικό δέντρο, και δείχνουμε πώς είναι δυνατή η κατασκευή του κάτω από συγκεκριμένες συνθήκες. Συγκεκριμένα, εισάγουμε τις έννοιες των συνεπών και συμβατών δέντρων. Συνεπή δέντρα είναι αυτά που δεν έχουν δομικές αναντιστοιχίες, ενώ συμβατά δέντρα είναι αυτά για τα οποία μπορεί να οριστεί ένα και μοναδικό καθολικό δέντρο. Τέλος, παρουσιάζονται παραδείγματα εφαρμογής του προτεινόμενου πλαισίου σε δεντρικές ιεραρχίες κατηγοριών από πύλες (portals) διαδικτύου
ΚατηγορίαWWW and DBMS
ΔημοσίευσηInformation Sciences, Elsevier, 2007
Αρχείο Επισκόπηση


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