Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/14561
Author: Αποστολίδης, Ευλάμπιος
Title: Συγκριτική μελέτη μεθόδων κατασκευής του R* TREE με όρους αποδοτικότητας για ερωτήματα κοντινότερου γείτονα σε πολυδιάστατους χώρους δεδομένων.
Date Issued: 2011
Department: Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών στα Πληροφοριακά Συστήματα
Supervisor: Ευαγγελίδης, Γεώργιος
Abstract: Το R*-tree αποτελεί μια δενδρική δομή ευρετηριοποίησης ορθογωνίων. Ως παραλλαγή του R-tree, σχεδιάστηκε ώστε να οδηγεί σε αποτελεσματικότερη τμηματοποίηση του χώρου, εξασφαλίζοντας λιγότερες επικαλύψεις τμημάτων και αυξάνοντας με αυτό τον τρόπο την απόδοση κατά την εκτέλεση ερωτημάτων. Στην παρούσα εργασία ερευνάται η λειτουργία των μεθόδων σειριακής και μαζικής εισαγωγής πολυδιάστατων δεδομένων στη δομή του R*-tree, μέσω μετρήσεων αποδοτικότητας κατά την εκτέλεση ερωτημάτων Κοντινότερου Γείτονα. Στόχος είναι, η οριοθέτηση της “διαστατικότητας” των δεδομένων έτσι ώστε να εξασφαλίζεται αποδοτική λειτουργία του R*-tree, καθώς και η ενδελεχής σύγκριση των δύο μεθόδων κατασκευής προκειμένου να οδηγηθούμε σε συμπεράσματα για την καταλληλότητα τους. Από τις μετρήσεις καταλήξαμε ότι η δομή διαχειρίζεται αποδοτικά δεδομένα 8 διαστάσεων, με επέκταση στις 12 διαστάσεις για κάποιες περιπτώσεις. Όσον αφορά τη σύγκριση των μεθόδων κατασκευής, οι μετρήσεις έδειξαν ότι η μαζική εισαγωγή δεδομένων υπερτερεί σημαντικά ως προς την κατασκευή, εξασφαλίζοντας σχεδόν βέλτιστη χρήση της μνήμης και δημιουργώντας μια πιο συμπαγή δομή, μικρότερου μεγέθους. Τα αποτελέσματα ωστόσο για την καταλληλότητα των μεθόδων κατά την εκτέλεση ερωτημάτων, ποικίλουν και σχετίζονται με τον τύπο και τη διάσταση των δεδομένων. Συνοψίζοντας, σε μικρές διαστάσεις (έως 4) οι μέθοδοι πετυχαίνουν παρόμοιες αποδόσεις, ενώ σε μεγαλύτερες διαστάσεις η σειριακή μέθοδος εμφανίζεται καταλληλότερη για διαχείριση “κανονικοποιημένων” χωρικών αντικειμένων (σημείων, ορθογωνίων με σταθερά μήκη πλευρών) και η μαζική μέθοδος σε πολύπλοκες μορφές (ορθογώνια με τυχαία μήκη πλευρών). Συνολικά, τα ευρήματα της εργασίας μπορούν να αποτελέσουν χρήσιμη πληροφορία για τη λειτουργία του R*-tree σε πολυδιάστατα δεδομένα, που θα συμβάλει σε μια συστημική και αιτιολογημένη επιλογή της καταλληλότερης μεθόδου εισαγωγής.
Keywords: R* tree
Χωρική ευρετηριοποίηση
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2011.
Appears in Collections:ΔΠΜΣ Πληροφοριακά Συστήματα (M)

Files in This Item:
File Description SizeFormat 
ApostolidisEulampiosMsc2011.pdf1.68 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.