P-xquery: Επέκταση Της Γλώσσας Ερωτήσεων Xquery Για Υποστήριξη Ερωτήσεων Με Μερικό Καθορισμό Δομικών Περιορισμών

Abstract

Η XQuery αποτελεί την απάντηση στην αυξανόμενη ανάγκη για ένα λειτουργικό πρότυπο αναζήτησης και αλλαγής μορφής XML δεδομένων. Τα ερωτήματα XQuery βασίζονται σε εκφράσεις μονοπατιών, στις οποίες ο χρήστης οφείλει να καθορίσει διάταξη μεταξύ των στοιχείων (elements). Όμως, ο χρήστης ίσως δε γνωρίζει τη δομή των XML δεδομένων, η οποία μάλιστα μπορεί να είναι μεταβλητή, ή ίσως δεν ενδιαφέρεται για αυτήν. Επίσης, η XQuery επιστρέφει στοιχεία, ενώ ο χρήστης ίσως να ενδιαφέρεται για ολόκληρο το μονοπάτι, από τη ρίζα μέχρι τα στοιχεία, καθώς αυτό περιέχει σχετική πληροφορία. Στο πλαίσιο της εργασίας αυτής, δημιουργούνται δύο νέες συναρτήσεις (samepath και tree), οι οποίες διευκολύνουν το χρήστη, καλύπτοντας τις παραπάνω ανάγκες του, και ενσωματώνονται στη λογική της κύριας έκφρασης της XQuery, το FLWOR (For Let Where Order by Return). Επίσης, δημιουργείται ένας αυτοματισμός για την κατασκευή γράφων διαστάσεων (dimension graphs) για τα XML έγγραφα που ορίζει ο χρήστης. Ο γράφος διαστάσεων για ένα XML έγγραφο είναι μια δομή που συνοψίζει το σύνολο των δομικών σχέσεων των στοιχείων του εγγράφου αυτού και έχει οριστεί σε δημοσιεύσεις του Εργαστηρίου Βάσεων Γνώσεων και Δεδομένων. Τέλος, συγκρίνεται το κόστος υπολογισμού διαφόρων ερωτημάτων με μερικό καθορισμό δομικών περιορισμών, καθένα από τα οποία διατυπώνεται σε «κλασική» XQuery (δίνοντας όλες τις δυνατές διατάξεις) και στην εμπλουτισμένη με τις νέες συναρτήσεις XQuery. Χρησιμοποιώντας την XQuery με τις παραπάνω επεκτάσεις (p-XQuery, partial XQuery), ο χρήστης μπορεί με σύντομο και εύκολο τρόπο α) να διατυπώνει ερωτήματα με μερικό καθορισμό δομικών περιορισμών προς ανομοιογενή XML δεδομένα (τα ερωτήματα υπολογίζονται αποδοτικά χάρη στους γράφους διαστάσεων) και β) να λαμβάνει τα μονοπάτια που αντιστοιχούν στα στοιχεία που τον ενδιαφέρουν.