Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/14561
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΕυαγγελίδης, Γεώργιοςel
dc.contributor.authorΑποστολίδης, Ευλάμπιοςel
dc.date.accessioned2011-10-24T11:48:21Z-
dc.date.available2011-10-24T11:48:21Z-
dc.date.issued2011el
dc.identifier.urihttp://dspace.lib.uom.gr/handle/2159/14561-
dc.descriptionΔιπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2011.el
dc.description.abstractΤο R*-tree αποτελεί μια δενδρική δομή ευρετηριοποίησης ορθογωνίων. Ως παραλλαγή του R-tree, σχεδιάστηκε ώστε να οδηγεί σε αποτελεσματικότερη τμηματοποίηση του χώρου, εξασφαλίζοντας λιγότερες επικαλύψεις τμημάτων και αυξάνοντας με αυτό τον τρόπο την απόδοση κατά την εκτέλεση ερωτημάτων. Στην παρούσα εργασία ερευνάται η λειτουργία των μεθόδων σειριακής και μαζικής εισαγωγής πολυδιάστατων δεδομένων στη δομή του R*-tree, μέσω μετρήσεων αποδοτικότητας κατά την εκτέλεση ερωτημάτων Κοντινότερου Γείτονα. Στόχος είναι, η οριοθέτηση της “διαστατικότητας” των δεδομένων έτσι ώστε να εξασφαλίζεται αποδοτική λειτουργία του R*-tree, καθώς και η ενδελεχής σύγκριση των δύο μεθόδων κατασκευής προκειμένου να οδηγηθούμε σε συμπεράσματα για την καταλληλότητα τους. Από τις μετρήσεις καταλήξαμε ότι η δομή διαχειρίζεται αποδοτικά δεδομένα 8 διαστάσεων, με επέκταση στις 12 διαστάσεις για κάποιες περιπτώσεις. Όσον αφορά τη σύγκριση των μεθόδων κατασκευής, οι μετρήσεις έδειξαν ότι η μαζική εισαγωγή δεδομένων υπερτερεί σημαντικά ως προς την κατασκευή, εξασφαλίζοντας σχεδόν βέλτιστη χρήση της μνήμης και δημιουργώντας μια πιο συμπαγή δομή, μικρότερου μεγέθους. Τα αποτελέσματα ωστόσο για την καταλληλότητα των μεθόδων κατά την εκτέλεση ερωτημάτων, ποικίλουν και σχετίζονται με τον τύπο και τη διάσταση των δεδομένων. Συνοψίζοντας, σε μικρές διαστάσεις (έως 4) οι μέθοδοι πετυχαίνουν παρόμοιες αποδόσεις, ενώ σε μεγαλύτερες διαστάσεις η σειριακή μέθοδος εμφανίζεται καταλληλότερη για διαχείριση “κανονικοποιημένων” χωρικών αντικειμένων (σημείων, ορθογωνίων με σταθερά μήκη πλευρών) και η μαζική μέθοδος σε πολύπλοκες μορφές (ορθογώνια με τυχαία μήκη πλευρών). Συνολικά, τα ευρήματα της εργασίας μπορούν να αποτελέσουν χρήσιμη πληροφορία για τη λειτουργία του R*-tree σε πολυδιάστατα δεδομένα, που θα συμβάλει σε μια συστημική και αιτιολογημένη επιλογή της καταλληλότερης μεθόδου εισαγωγής.el
dc.format.extent111el
dc.format.extent1722070 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoelen
dc.publisherΠανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημώνel
dc.subjectR* treeen
dc.subjectΧωρική ευρετηριοποίησηel
dc.titleΣυγκριτική μελέτη μεθόδων κατασκευής του R* TREE με όρους αποδοτικότητας για ερωτήματα κοντινότερου γείτονα σε πολυδιάστατους χώρους δεδομένων.el
dc.typeElectronic Thesis or Dissertationen
dc.typeTexten
dc.contributor.departmentΔιατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών στα Πληροφοριακά Συστήματαel
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.