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

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2008-1
ΤίτλοςΑποτίμηση ερωτήσεων μερικού μονοπατιού για δεδομένα XML
ΣυγγραφέαςΓεώργιος Τριμπόνιας
Έτος2008
Λέξεις κλειδιάXML, ερωτήσεις μονοπατιού μερικής δομής, γλώσσα ερωτήσεων, αλγόριθμοι αποτίμησης για ερωτήσεις δενδρικού προτύπου και προτύπου μονοπατιού, PathStack, PartialMJ, PartialPathStack
ΠερίληψηΩς η de facto τυποποίηση για την αναπαράσταση και ανταλλαγή πληροφορίας πάνω από το Διαδίκτυο, η γλώσσα XML έχει χρησιμοποιηθεί εκτενώς σε πολλές εφαρμογές. Δυνατότητες για ερωτήσεις παρέχονται μέσα από ερωτήσεις δενδρικού προτύπου, που είναι οι κύριες συνιστώσες των τυποποιημένων XML γλωσσών ερωτήσεων όπως η Xpath και η Xquery. Μία δενδρική ερώτηση μπορεί να μοντελοποιηθεί ως ένα δέντρο με σημασμένους κόμβους, όπου οι κόμβοι σημαίνονται με διαφορετικές επικεφαλίδες, και οι ακμές αντιπροσωπεύουν σχέσεις είτε γονέα-παιδιού ή προγόνου-απογόνου. Επιτρέποντας τη σχέση προγόνου-απογόνου, οι δενδρικές ερωτήσεις παρέχουν κάποια ελευθερία στον καθορισμό της δενδρικής δομής. Ωστόσο, εξακολουθούν να απαιτούν τη σειρά διάταξης των κόμβων της ερώτησης. Στην περίπτωση που είτε δεν ξέρουμε το σχήμα ή τη δομή της πληροφορίας του δοσμένου XML συνόλου δεδομένων είτε πρέπει να ολοκληρώσουμε διαφορετικές πηγές δεδομένων με διαφορετικές δενδρικές δομές, η δομή ενός μονοπατιού στο δενδρικό πρότυπο πρέπει να αφεθεί πιο χαλαρή. Η διπλωματική εργασία στοχεύει από τη μία στην αντιμετώπιση του ζητήματος μίας νέας γλώσσας ερωτήσεων που επιτρέπει μερικώς καθορισμένες XML ερωτήσεις μονοπατιού και από την άλλη στην εξερεύνηση αποδοτικών αλγορίθμων αποτίμησης για αυτήν την κλάση ερωτήσεων.
ΚατηγορίαSemanttic Web, XML
Αρχείο Επισκόπηση


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