Πέργαμος - Βιβλιοθήκη και Κέντρο Πληροφόρησης Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών

Μονάδα:

Τομέας Υπολογιστικών Συστημάτων και Εφαρμογών
Βιβλιοθήκη Σχολής Θετικών Επιστημών

Ημερομηνία κατάθεσης:

2015-07-19

Έτος εκπόνησης:

2015

Συγγραφέας:

Χάσπαρης Ζαχαρίας

Στοιχεία επιβλεπόντων καθηγητών:

Ιωαννίδης Ιωάννης

Πρωτότυπος Τίτλος:

κατάτμηση διαστημάτων με εφαρμογές σε ζεύξη και ταξινόμηση

Γλώσσες εργασίας:

Ελληνικά

Μεταφρασμένος τίτλος:

range partitioning with application to range joins and sorting

Περίληψη:

Στην εποχή μας ο όγκος των δεδομένων που υπάρχει διαθέσιμος είναι τεράστιος.
Επιπρόσθετα, κάθε λεπτό που περνάει αυτός ο όγκος αυξάνεται συνεχώς. Αυτό έχει
πολλές φορές σαν αποτέλεσμα οι δυνατότητες μίας μόνο υπολογιστικής μονάδας να
μην μας είναι επαρκείς. Για το λόγο αυτό είναι πολύ χρήσιμο να διαμοιράζουμε
τον όγκο των δεδομένων σε συστάδες υπολογιστών. Με τον τρόπο αυτό καταφέρνουμε
να έχουμε γρηγορότερη επεξεργασία και αποδοτικότερη ανάκτηση δεδομένων. Για να
γίνει αυτή η κατάτμηση των δεδομένων υπάρχουν αρκετές τεχνικές που εφαρμόζουμε.
Οι δύο πιο συνηθισμένες είναι η Τυχαία Κατάτμηση και η Κατάτμηση
Κατακερματισμού. Χρησιμοποιούμε τις μεθόδους αυτές ανάλογα με τη διαχείριση και
το είδος των ερωτημάτων που θέλουμε να εφαρμόσουμε στα δεδομένα μας. Για
παράδειγμα, Τυχαία Κατάτμηση θα χρησιμοποιήσουμε όταν θέλουμε να αποθηκεύσουμε
δεδομένα σε διαφορετικούς κόμβους αποθήκευσης χωρίς να ενδιαφερόμαστε για τις
τιμές που θα στείλουμε στον καθένα. Από την άλλη, Κατάτμηση Κατακερματισμού θα
χρησιμοποιήσουμε όταν τα ερωτήματα που θα εκτελέσουμε είναι ερωτήματα ισότητας.
Στη συγκεκριμένη πτυχιακή ασχοληθήκαμε με μία διαφορετική τεχνική που
εφαρμόζεται σπανιότερα στα διάφορα υπολογιστικά συστήματα αλλά είναι εξίσου
αποτελεσματική. Η μέθοδος αυτή είναι η Κατάτμηση Διαστημάτων. Η συγκεκριμένη
τεχνική διαχωρίζει ένα πίνακα δεδομένων με βάση την κλίμακα των τιμών του σε
ένα συγκεκριμένο πεδίο. Η Κατάτμηση Διαστημάτων αυξάνει την απόδοση σε
λειτουργίες όπως η παράλληλη ταξινόμηση και οι ζεύξεις διαστημάτων. Αναπόσπαστο
κομμάτι της Κατάτμησης Διαστημάτων είναι τα Ιστογράμματα τα οποία παρέχουν
εικόνα της ποικιλομορφίας των τιμών των δεδομένων. Υλοποιήσαμε τον αλγόριθμο
της Κατάτμηση Διαστημάτων με Ιστογράμματα στο σύστημα EXAREME του Madgik Lab.
Επίσης κάναμε πειραματική ανάλυση του αλγορίθμου με διαφορετικούς όγκους
δεδομένων για να διαπιστώσουμε την αποτελεσματικότητά του.

Λέξεις-κλειδιά:

Βάσεις δεδομένων, Ιστογράμματα, Κατανεμημένα συστήματα, Κατάτμηση Διαστημάτων, Μεγάλα δεδομένα

Ευρετήριο:

Ναι

Αρ. σελίδων ευρετηρίου:

6-7

Εικονογραφημένη:

Ναι

Αρ. βιβλιογραφικών αναφορών:

Αριθμός σελίδων:

Αρχείο:

https://pergamos.lib.uoa.gr/uoa/dl/object/1324268/file.pdf