Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13863
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΑλεξάνδρα Μέλιου
dc.date.accessioned2018-07-23T14:22:48Z-
dc.date.available2018-07-23T14:22:48Z-
dc.date.issued2003-7-21
dc.date.submitted2003-12-14
dc.identifier.urihttp://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13863-
dc.description.abstractΗ γλώσσα XML εμφανίζεται ως το νέο πρότυπο για την αποθήκευση και ανταλλαγή πληροφορίας μέσω του διαδικτύου. Επιτρέπει την αντιπροσώπευση της πληροφορίας τόσο από την πλευρά των δεδομένων, όσο και από την πλευρά της δομής. Το μοντέλο δεδομένων της XML έχει τη μορφή γράφου, και, υπό δεδομένες συνθήκες, δέντρου, τα λεγόμενα δομικά δέντρα. Ένα δομικό δέντρο είναι μία δενδρική δομή με προκαθορισμένη ρίζα, ονοματισμένους κόμβους και συγκεκριμένη ιεραρχία μεταξύ τους. Τέτοια δέντρα χρησιμοποιούνται επίσης για την αναπαράσταση σύνθετων δομών, όπως κείμενα XML, ιεραρχίες, καταλόγους, σύνθετα αντικείμενα.Ο κύριος σκοπός αυτής της εργασίας είναι η διερεύνηση των αλγεβρικών ιδιοτήτων δενδρικών ιεραρχικών δομών. Δεδομένων δύο ή περισσότερων δέντρων ορίζουμε νέα δέντρα τα οποία προκύπτουν από τα πρώτα με εφαρμογή τελεστών όπως η ένωση, η τομή , η διαφορά. Οι τελεστές αυτοί ορίζονται με τέτοιο τρόπο, ώστε να ικανοποιούν τους βασικούς νόμους και τις αρχές της θεωρίας συνόλων. Επίσης ορίζονται περιοχές εγκυρότητας για να εξασφαλιστεί η ορθότητα των τελεστών. Τέλος, παρουσιάζονται αλγόριθμοι εκτέλεσης των πράξεων και ελέγχου της εγκυρότητας.
dc.languageGreek
dc.subjectδέντρα
dc.subjectιεραρχίες
dc.subjectκατάλογοι
dc.subjectσύνθετα αντικείμενα
dc.subjectαλγεβρικές πράξεις
dc.titleΜοντελοποίηση Και Διερεύνηση Των Αλγεβρικών Ιδιοτήτων Δενδρικών Ιεραρχικών Δομών
dc.typeDiploma Thesis
dc.description.pages95
dc.contributor.supervisorΣελλής Τιμολέων
dc.departmentΤομέας Τεχνολογίας Πληροφορικής & Υπολογιστών
dc.organizationΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2003-0087.pdf1.05 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.