National and Kapodistrian University of Athens
Ελαστικές μέθοδοι συμπίεσης για ερωτήματα αναλυτικής επεξεργασίας
Abstract
dc:descriptionΑντικείμενο της εργασίας αυτής είναι η υλοποίηση αλγορίθμων συμπίεσης σχεσιακών δεδομένων. Τα δεδομένα που μας απασχολούν χρησιμοποιούνται σε κατανεμημένα συστήματα στόχος των οποίων είναι η αναλυτική επεξεργασία τους (OLAP). Σε αυτά τα συστήματα σημαντική διαδικασία είναι το κόστος μεταφοράς των δεδομένων πάνω στο δίκτυο καθώς και η διάταξή τους στο δίσκο, που επηρεάζει τον χρόνο εκτέλεσης των σαρώσεων που εκτελούνται πολύ συχνά. Στα πλαίσια της εργασίας εξετάζουμε τις διαφορετικές διατάξεις των σχεσιακών δεδομένων στο δίσκο οι οποίες οδηγούν σε βελτιστοποίηση των ερωτημάτων, καθώς και τη συμπίεση τους η οποία μπορεί να μειώσει το κόστος μεταφοράς των δεδομένων. Προτείνουμε παραμετροποιήσιμους αλγόριθμους που προσφέρουν συμφέρουσες λύσεις ανάμεσα στο βαθμό συμπίεσης και στο χρόνο εκτέλεσής τους , ώστε να επιλέγονται κατά περίπτωση οι καλύτερες παράμετροι ανάλογα με την ταχύτητα του δικτύου και την κατάστασή του την δεδομένη στιγμή.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Φούφουλας Ιωάννης
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1317199