Γλώσσα Ερωτήσεων Για Δεδομένα Δενδρικής Δομής

Abstract

Η γλώσσα XML αποτελεί το νέο πρότυπο ανταλλαγής δεδομένων στο διαδίκτυο. Επιτρέπει τηνκαταγραφή και οργάνωση της πληροφορίας τόσο ως προς το περιεχόμενό της όσο και ως προς δομήτης. Το μοντέλο δεδομένων της XML εμφανίζεται στη γενική περίπτωση με τη μορφή γράφου,ωστόσο υπό συγκεκριμένες προϋποθέσεις έχει τη μορφή δέντρου. Πολλοί κόμβοι του παγκόσμιουιστού, π.χ. ηλεκτρονικά καταστήματα, πύλες πληροφόρησης, κ.λ.π., προσφέρουν πληροφορίες στοχρήστη οργανωμένες σε θεματικές δενδρικές ιεραρχίες χρησιμοποιώντας το πρότυπο της XML.Στόχος της εργασίας αυτής είναι ο ορισμός και η ανάπτυξη της γλώσσας ερωτήσεων TreeSQuerLγια δενδρικές μορφές XML δεδομένων. Η προτεινόμενη γλώσσα TreeSQuerL περιέχει τελεστέςαντίστοιχους με αυτούς που ορίζονται στη σχεσιακή άλγεβρα με τη διαφορά ότι δεν εφαρμόζονταισε σχέσεις, αλλά σε δέντρα. Η αποτίμηση των ερωτήσεων γίνεται σε ιεραρχίες και το αποτέλεσμάτους είναι ένα σύνολο μονοπατιών τα οποία καταλήγουν σε σύνολα εγγραφών από δεδομένα. Στιςερωτήσεις της γλώσσας TreeSQuerL μπορούν επίσης να χρησιμοποιηθούν φίλτρα σχεσιακήςεπιλογής και προβολής για τις εγγραφές των δεδομένων.