{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1317199"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1317199","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Ελαστικές μέθοδοι συμπίεσης για ερωτήματα αναλυτικής επεξεργασίας","abstract":"Αντικείμενο της εργασίας αυτής είναι η υλοποίηση αλγορίθμων συμπίεσης σχεσιακών δεδομένων. Τα δεδομένα που μας απασχολούν χρησιμοποιούνται σε κατανεμημένα συστήματα στόχος των οποίων είναι η αναλυτική επεξεργασία τους (OLAP). Σε αυτά τα συστήματα σημαντική διαδικασία είναι το κόστος μεταφοράς των δεδομένων πάνω στο δίκτυο καθώς και η διάταξή τους στο δίσκο, που επηρεάζει τον χρόνο εκτέλεσης των σαρώσεων που εκτελούνται πολύ συχνά. Στα πλαίσια της εργασίας εξετάζουμε τις διαφορετικές διατάξεις των σχεσιακών δεδομένων στο δίσκο οι οποίες οδηγούν σε βελτιστοποίηση των ερωτημάτων, καθώς και τη συμπίεση τους η οποία μπορεί να μειώσει το κόστος μεταφοράς των δεδομένων. Προτείνουμε παραμετροποιήσιμους αλγόριθμους που προσφέρουν συμφέρουσες λύσεις ανάμεσα στο βαθμό συμπίεσης και στο χρόνο εκτέλεσής τους , ώστε να επιλέγονται κατά περίπτωση οι καλύτερες παράμετροι ανάλογα με την ταχύτητα του δικτύου και την κατάστασή του την δεδομένη στιγμή.","abstract_html":"Αντικείμενο της εργασίας αυτής είναι η υλοποίηση αλγορίθμων συμπίεσης σχεσιακών δεδομένων. Τα δεδομένα που μας απασχολούν χρησιμοποιούνται σε κατανεμημένα συστήματα στόχος των οποίων είναι η αναλυτική επεξεργασία τους (OLAP). Σε αυτά τα συστήματα σημαντική διαδικασία είναι το κόστος μεταφοράς των δεδομένων πάνω στο δίκτυο καθώς και η διάταξή τους στο δίσκο, που επηρεάζει τον χρόνο εκτέλεσης των σαρώσεων που εκτελούνται πολύ συχνά. Στα πλαίσια της εργασίας εξετάζουμε τις διαφορετικές διατάξεις των σχεσιακών δεδομένων στο δίσκο οι οποίες οδηγούν σε βελτιστοποίηση των ερωτημάτων, καθώς και τη συμπίεση τους η οποία μπορεί να μειώσει το κόστος μεταφοράς των δεδομένων. Προτείνουμε παραμετροποιήσιμους αλγόριθμους που προσφέρουν συμφέρουσες λύσεις ανάμεσα στο βαθμό συμπίεσης και στο χρόνο εκτέλεσής τους , ώστε να επιλέγονται κατά περίπτωση οι καλύτερες παράμετροι ανάλογα με την ταχύτητα του δικτύου και την κατάστασή του την δεδομένη στιγμή.","abstract_has_math":false,"creators":["Φούφουλας Ιωάννης"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:25:01Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317199"],"render_values":[{"text":"uoadl:1317199","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317199","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317199","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1317199","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Φούφουλας Ιωάννης"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317199","https://pergamos.lib.uoa.gr/uoa/dl/object/1317199"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Αντικείμενο της εργασίας αυτής είναι η υλοποίηση αλγορίθμων συμπίεσης σχεσιακών δεδομένων. Τα δεδομένα που μας απασχολούν χρησιμοποιούνται σε κατανεμημένα συστήματα στόχος των οποίων είναι η αναλυτική επεξεργασία τους (OLAP). Σε αυτά τα συστήματα σημαντική διαδικασία είναι το κόστος μεταφοράς των δεδομένων πάνω στο δίκτυο καθώς και η διάταξή τους στο δίσκο, που επηρεάζει τον χρόνο εκτέλεσης των σαρώσεων που εκτελούνται πολύ συχνά. Στα πλαίσια της εργασίας εξετάζουμε τις διαφορετικές διατάξεις των σχεσιακών δεδομένων στο δίσκο οι οποίες οδηγούν σε βελτιστοποίηση των ερωτημάτων, καθώς και τη συμπίεση τους η οποία μπορεί να μειώσει το κόστος μεταφοράς των δεδομένων. Προτείνουμε παραμετροποιήσιμους αλγόριθμους που προσφέρουν συμφέρουσες λύσεις ανάμεσα στο βαθμό συμπίεσης και στο χρόνο εκτέλεσής τους , ώστε να επιλέγονται κατά περίπτωση οι καλύτερες παράμετροι ανάλογα με την ταχύτητα του δικτύου και την κατάστασή του την δεδομένη στιγμή.","The goal of this thesis is the implementation of compression algorithms for distributed systems that are used for online analytical processing (OLAP) . We process relational data and we pay attention to 2 critical issues :  Data Layout. The data layout is very important since it can affect query execution times. OLAP systems use mainly simple scans so we need appropriate layouts for such queries.  Data movement. In these systems large amounts of data are transferred over the network so a high compression will reduce significantly the data movement cost. During this thesis we examine different data layouts and compression algorithms that are used by current systems and we propose some new algorithms and approaches. We produce parameterized algorithms which offer tradeoffs between compression level and execution times, so that the system on top may select options according to the network speed and the load at every time."]},{"key":"dc:title","label":"Title","values":["Ελαστικές μέθοδοι συμπίεσης για ερωτήματα αναλυτικής επεξεργασίας"]}]}],"canonical_facts":{"dc:creator":["Φούφουλας Ιωάννης"],"dc:date":["2015"],"dc:description":["Αντικείμενο της εργασίας αυτής είναι η υλοποίηση αλγορίθμων συμπίεσης σχεσιακών δεδομένων. Τα δεδομένα που μας απασχολούν χρησιμοποιούνται σε κατανεμημένα συστήματα στόχος των οποίων είναι η αναλυτική επεξεργασία τους (OLAP). Σε αυτά τα συστήματα σημαντική διαδικασία είναι το κόστος μεταφοράς των δεδομένων πάνω στο δίκτυο καθώς και η διάταξή τους στο δίσκο, που επηρεάζει τον χρόνο εκτέλεσης των σαρώσεων που εκτελούνται πολύ συχνά. Στα πλαίσια της εργασίας εξετάζουμε τις διαφορετικές διατάξεις των σχεσιακών δεδομένων στο δίσκο οι οποίες οδηγούν σε βελτιστοποίηση των ερωτημάτων, καθώς και τη συμπίεση τους η οποία μπορεί να μειώσει το κόστος μεταφοράς των δεδομένων. Προτείνουμε παραμετροποιήσιμους αλγόριθμους που προσφέρουν συμφέρουσες λύσεις ανάμεσα στο βαθμό συμπίεσης και στο χρόνο εκτέλεσής τους , ώστε να επιλέγονται κατά περίπτωση οι καλύτερες παράμετροι ανάλογα με την ταχύτητα του δικτύου και την κατάστασή του την δεδομένη στιγμή.","The goal of this thesis is the implementation of compression algorithms for distributed systems that are used for online analytical processing (OLAP) . We process relational data and we pay attention to 2 critical issues :  Data Layout. The data layout is very important since it can affect query execution times. OLAP systems use mainly simple scans so we need appropriate layouts for such queries.  Data movement. In these systems large amounts of data are transferred over the network so a high compression will reduce significantly the data movement cost. During this thesis we examine different data layouts and compression algorithms that are used by current systems and we propose some new algorithms and approaches. We produce parameterized algorithms which offer tradeoffs between compression level and execution times, so that the system on top may select options according to the network speed and the load at every time."],"dc:identifier":["uoadl:1317199","https://pergamos.lib.uoa.gr/uoa/dl/object/1317199"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Ελαστικές μέθοδοι συμπίεσης για ερωτήματα αναλυτικής επεξεργασίας"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:01Z"}