Αποτίμηση Ερωτήσεων Μερικού Μονοπατιού Για Δεδομένα Xml

Abstract

Ως η de facto τυποποίηση για την αναπαράσταση και ανταλλαγή πληροφορίας πάνω από το Διαδίκτυο, η γλώσσα XML έχει χρησιμοποιηθεί εκτενώς σε πολλές εφαρμογές. Δυνατότητες για ερωήσεις παρέχονται μέσα από ερωτήσεις δενδρικού προτύπου, που είναι οι κύριες συνιστώσες των τυποποιημένων XML γλωσσών ερωτήσεων, όπως η XPath και η XQuery. Μία δενδρική ερώτηση μπορεί να μοντελοποιηθεί ως ένα δέντρο με σημασμένους κόμβους, όπου οι κόμβοι σημαίνονται με διαφορετικές επικεφαλίδες, και οι ακμές αντιπροσωπεύουν σχέσεις είτε γονέα-παιδιού ή προγόνου-απογόνου. Επιτρέποντας τη σχέση προγόνου-απογόνου, οι δενδρικές ερωτήσεις παρέχουν κάποια ελευθερία στον καθορισμό της δενδρικής δομής. Ωστόσο, εξακολουθούν να απαιτούν τη σειρά διάταξης των κόμβων της ερώτησης. Στην περίπτωση που είτε δεν ξέρουμε το σχήμα ή τη δομή της πληροφορίας του δοσμένου XML συνόλου δεδομένων είτε πρέπει να ολοκληρώσουμε διαφορετικές πηγές δεδομένων με διαφορετικές δενδρικές δομές, η δομή του μονοπατιού στην ερώτηση πρέπει να αφεθεί πιο χαλαρή.Η διπλωματική εργασία στοχεύει από τη μία στην αντιμετώπιση του ζητήματος μίας νέας γλώσσας ερωτήσεων που επιτρέπει μερικώς καθορισμένες XML ερωτήσεις μονοπατιού και από την άλλη στην εξερεύνηση αποδοτικών αλγορίθμων αποτίμησης για αυτήν την κλάση ερωτήσεων.