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

ΕίδοςΔιδακτορικό
ΚωδικόςPHD-1996-1
ΤίτλοςΧωρικές Δομές Δεδομένων: Αναλυτικά Μοντέλα και Αποδοτικοί Αλγόριθμοι
ΣυγγραφέαςΓιάννης Θεοδωρίδης
Έτος1996
Λέξεις κλειδιάspatial databases, access methods, cost models, R-trees
ΠερίληψηΟι συμβατικές δομές δεδομένων είναι ανεπαρκείς για τους σκοπούς δεικτοδότησης μη παραδοσιακών Συστημάτων Διαχείρισης Βάσεων Δεδομένων που περιλαμβάνουν πολυδιάστατα αντικείμενα (σημεία, γραμμές, πολύγωνα), κυρίως λόγω της έλλειψης διάταξης στον πολυδιάστo χώρο. • Μελετούμε τους παράγοντες που επηρεάζουν την απόδοση των R-trees και προτείνουμε επεκτάσεις τους ενσωματώνοντας συναρτήσεις κόστους που συνδυάζουν τα κριτήρια απόδοσης και τεχνικές clustering από την περιοχή της υπολογιστικής γεωμετρίας, με αποτέλεσμα να βελτιώνεται η απόδοση του R-tree στα επίπεδα των πιο αποδοτικών παραλλαγών. • Αναπτύσσουμε ένα αναλυτικό μοντέλο το οποίο προβλέπει την απόδοση των R-trees στην ανάκτηση των ερωτήσεων σημείου και περιοχής. Το μοντέλο αυτό αποτελεί επέκταση προηγουμένων προσπαθειών και είναι το μοναδικό που χρειάζεται μόνο γνώση των δεδομένων και όχι της δεντρικής δομής για να κάνει ακριβή εκτίμηση κόστους πάνω σε οποιαδήποτε κατανομή δεδομένων. • Τροποποιούμε τη λειτουργία αναζήτησης του R-tree ώστε να μπορεί να υποστηρίξει ικανοποιητικά και άλλες χρήσιμες χωρικές ερωτήσεις (τοπολογικές και κατευθυντήριες), πέρα από την κλασσική ερώτηση περιοχής. Επίσης προσαρμόζουμε το αναλυτικό μοντέλο για το R-tree ώστε να κάνει ακριβή εκτίμηση κόστους και για αυτούς τους τύπους χωρικών ερωτήσεων. • Προσαρμόζουμε το R-tree στις ανάγκες δεικτοδότησης άλλων μη παραδοσιακών εφαρμογών, εστιάζοντας στην περίπτωση των συστημάτων Πολυμέσων. Αντιμετωπίζουμε τα δεδομένα (κείμενα, εικόνες, βίντεο, ήχοι κλπ.) των συστημάτων αυτών ως αντικείμενα ενός 3-διάστατου χώρου και τα οργανώνουμε σε εναλλακτικά σχήματα δεικτοδότησης με βάση το R-tree.
ΚατηγορίαSpatial DBMS
Αρχείο Επισκόπηση


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