{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2075283"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2075283","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"GRAPHITY: ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΙ ΓΡΑΦΩΝ ΕΚΤΟΣ ΠΥΡΗΝΑ","abstract":"Στο πλαίσιο αυτής της διπλωματικής εργασίας ασχολούμαστε με την εκτέλεση γενικευμένων πολλαπλασιασμών σε δεδομένα γράφων. Το μοντέλο του γενικευμένου πολλαπλασιασμού γράφων (ΓπΓ) μπορεί να εκφράσει ενδιαφέροντα προβλήματα. Πιο συγκεκριμένα, παρουσιάζουμε μια τεχνική η οποία μπορεί να εκτελέσει πολλαπλούς πολλαπλασιασμούς διαδοχικά εκτός πυρήνα, δηλαδή διαχειρίζεται γράφους των οποίων τα αρχικά ή και τα παραγόμενα δεδομένα μπορεί να μη χωράνε στην κύρια μνήμη ενός υπολογιστικού κόμβου. Η τεχνική πραγματοποιεί ουσιαστικά πράξεις πάνω σε δεδομένα ακμών και παράγει νέα γνώση μέσω της δημιουργίας νέων ακμών στον αρχικό γράφο. Στη συνέχεια, παρουσιάζουμε το Graphity, ένα πρότυπο σύστημα το οποίο υλοποιεί τη βασική αυτή τεχνική και σχολιάζουμε τις προκλήσεις που αντιμετωπίσαμε κατά την υλοποίησή του. Έπειτα, μοντελοποιούμε διάφορα προβλήματα σε γνωστά συστήματα που βασίζονται στο μοντέλο Think-Like-a-Vertex, καθώς και σε συστήματα σχεσιακών βάσεων δεδομένων και τα συγκρίνουμε πειραματικά με το Graphity. Τα πειραματικά αποτελέσματα, δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με τις υπάρχουσες προσεγγίσεις, ενώ παράλληλα αναδεικνύουν και την καταλληλότητα της τεχνικής σε προβλήματα ακμών. Τέλος, συγκρίνουμε δύο τεχνικές για την εγγραφή των νέων αποτελεσμάτων και μελετούμε την απόδοση του Graphity σε σύγκριση με μία βελτιστοποιημένη υλοποίηση που λειτουργεί αποκλειστικά στην κύρια μνήμη.","abstract_html":"Στο πλαίσιο αυτής της διπλωματικής εργασίας ασχολούμαστε με την εκτέλεση γενικευμένων πολλαπλασιασμών σε δεδομένα γράφων. Το μοντέλο του γενικευμένου πολλαπλασιασμού γράφων (ΓπΓ) μπορεί να εκφράσει ενδιαφέροντα προβλήματα. Πιο συγκεκριμένα, παρουσιάζουμε μια τεχνική η οποία μπορεί να εκτελέσει πολλαπλούς πολλαπλασιασμούς διαδοχικά εκτός πυρήνα, δηλαδή διαχειρίζεται γράφους των οποίων τα αρχικά ή και τα παραγόμενα δεδομένα μπορεί να μη χωράνε στην κύρια μνήμη ενός υπολογιστικού κόμβου. Η τεχνική πραγματοποιεί ουσιαστικά πράξεις πάνω σε δεδομένα ακμών και παράγει νέα γνώση μέσω της δημιουργίας νέων ακμών στον αρχικό γράφο. Στη συνέχεια, παρουσιάζουμε το Graphity, ένα πρότυπο σύστημα το οποίο υλοποιεί τη βασική αυτή τεχνική και σχολιάζουμε τις προκλήσεις που αντιμετωπίσαμε κατά την υλοποίησή του. Έπειτα, μοντελοποιούμε διάφορα προβλήματα σε γνωστά συστήματα που βασίζονται στο μοντέλο Think-Like-a-Vertex, καθώς και σε συστήματα σχεσιακών βάσεων δεδομένων και τα συγκρίνουμε πειραματικά με το Graphity. Τα πειραματικά αποτελέσματα, δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με τις υπάρχουσες προσεγγίσεις, ενώ παράλληλα αναδεικνύουν και την καταλληλότητα της τεχνικής σε προβλήματα ακμών. Τέλος, συγκρίνουμε δύο τεχνικές για την εγγραφή των νέων αποτελεσμάτων και μελετούμε την απόδοση του Graphity σε σύγκριση με μία βελτιστοποιημένη υλοποίηση που λειτουργεί αποκλειστικά στην κύρια μνήμη.","abstract_has_math":false,"creators":["Χριστοφορίδης Σταμάτιος","Christoforidis Stamatios"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-11-19T05:29:53Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2075283"],"render_values":[{"text":"uoadl:2075283","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2075283","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2075283","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%3A2075283","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Χριστοφορίδης Σταμάτιος","Christoforidis Stamatios"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Τεχνολογία – Πληροφορική","Technology - Computer science"]}]},{"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:2075283","https://pergamos.lib.uoa.gr/uoa/dl/object/2075283"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στο πλαίσιο αυτής της διπλωματικής εργασίας ασχολούμαστε με την εκτέλεση γενικευμένων πολλαπλασιασμών σε δεδομένα γράφων. Το μοντέλο του γενικευμένου πολλαπλασιασμού γράφων (ΓπΓ) μπορεί να εκφράσει ενδιαφέροντα προβλήματα. Πιο συγκεκριμένα, παρουσιάζουμε μια τεχνική η οποία μπορεί να εκτελέσει πολλαπλούς πολλαπλασιασμούς διαδοχικά εκτός πυρήνα, δηλαδή διαχειρίζεται γράφους των οποίων τα αρχικά ή και τα παραγόμενα δεδομένα μπορεί να μη χωράνε στην κύρια μνήμη ενός υπολογιστικού κόμβου. Η τεχνική πραγματοποιεί ουσιαστικά πράξεις πάνω σε δεδομένα ακμών και παράγει νέα γνώση μέσω της δημιουργίας νέων ακμών στον αρχικό γράφο. Στη συνέχεια, παρουσιάζουμε το Graphity, ένα πρότυπο σύστημα το οποίο υλοποιεί τη βασική αυτή τεχνική και σχολιάζουμε τις προκλήσεις που αντιμετωπίσαμε κατά την υλοποίησή του. Έπειτα, μοντελοποιούμε διάφορα προβλήματα σε γνωστά συστήματα που βασίζονται στο μοντέλο Think-Like-a-Vertex, καθώς και σε συστήματα σχεσιακών βάσεων δεδομένων και τα συγκρίνουμε πειραματικά με το Graphity. Τα πειραματικά αποτελέσματα, δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με τις υπάρχουσες προσεγγίσεις, ενώ παράλληλα αναδεικνύουν και την καταλληλότητα της τεχνικής σε προβλήματα ακμών. Τέλος, συγκρίνουμε δύο τεχνικές για την εγγραφή των νέων αποτελεσμάτων και μελετούμε την απόδοση του Graphity σε σύγκριση με μία βελτιστοποιημένη υλοποίηση που λειτουργεί αποκλειστικά στην κύρια μνήμη.","In this diploma thesis, we deal with generalized graph multiplications (GGM). The model of generalized graph multiplications can express interesting problems. In particular, we present an out-of-core technique that can perform multiple iterations consecutively while managing graphs whose original and / or generated data may not fit into the main memory of a computational node. This technique performs essentially actions on edge data and generates new knowledge through the creation of new edges in the original graph. Then we present Graphity, a prototype system that implements this basic technique and discuss on the challenges we faced during its implementation. Furthermore, we model various problems in known systems based on the Think-Like-a-Vertex model, as well as on relational database systems and compare them experimentally with Graphity. The experimental results show a significant increase in performance compared to existing approaches, while also highlighting the suitability of our approach especially at edge problems. Finally, we compare two different techniques to store the new results and study the performance of Graphity, compared to an optimized in-memory implementation."]},{"key":"dc:title","label":"Title","values":["GRAPHITY: ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΙ ΓΡΑΦΩΝ ΕΚΤΟΣ ΠΥΡΗΝΑ"]}]}],"canonical_facts":{"dc:creator":["Χριστοφορίδης Σταμάτιος","Christoforidis Stamatios"],"dc:date":["2017"],"dc:description":["Στο πλαίσιο αυτής της διπλωματικής εργασίας ασχολούμαστε με την εκτέλεση γενικευμένων πολλαπλασιασμών σε δεδομένα γράφων. Το μοντέλο του γενικευμένου πολλαπλασιασμού γράφων (ΓπΓ) μπορεί να εκφράσει ενδιαφέροντα προβλήματα. Πιο συγκεκριμένα, παρουσιάζουμε μια τεχνική η οποία μπορεί να εκτελέσει πολλαπλούς πολλαπλασιασμούς διαδοχικά εκτός πυρήνα, δηλαδή διαχειρίζεται γράφους των οποίων τα αρχικά ή και τα παραγόμενα δεδομένα μπορεί να μη χωράνε στην κύρια μνήμη ενός υπολογιστικού κόμβου. Η τεχνική πραγματοποιεί ουσιαστικά πράξεις πάνω σε δεδομένα ακμών και παράγει νέα γνώση μέσω της δημιουργίας νέων ακμών στον αρχικό γράφο. Στη συνέχεια, παρουσιάζουμε το Graphity, ένα πρότυπο σύστημα το οποίο υλοποιεί τη βασική αυτή τεχνική και σχολιάζουμε τις προκλήσεις που αντιμετωπίσαμε κατά την υλοποίησή του. Έπειτα, μοντελοποιούμε διάφορα προβλήματα σε γνωστά συστήματα που βασίζονται στο μοντέλο Think-Like-a-Vertex, καθώς και σε συστήματα σχεσιακών βάσεων δεδομένων και τα συγκρίνουμε πειραματικά με το Graphity. Τα πειραματικά αποτελέσματα, δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με τις υπάρχουσες προσεγγίσεις, ενώ παράλληλα αναδεικνύουν και την καταλληλότητα της τεχνικής σε προβλήματα ακμών. Τέλος, συγκρίνουμε δύο τεχνικές για την εγγραφή των νέων αποτελεσμάτων και μελετούμε την απόδοση του Graphity σε σύγκριση με μία βελτιστοποιημένη υλοποίηση που λειτουργεί αποκλειστικά στην κύρια μνήμη.","In this diploma thesis, we deal with generalized graph multiplications (GGM). The model of generalized graph multiplications can express interesting problems. In particular, we present an out-of-core technique that can perform multiple iterations consecutively while managing graphs whose original and / or generated data may not fit into the main memory of a computational node. This technique performs essentially actions on edge data and generates new knowledge through the creation of new edges in the original graph. Then we present Graphity, a prototype system that implements this basic technique and discuss on the challenges we faced during its implementation. Furthermore, we model various problems in known systems based on the Think-Like-a-Vertex model, as well as on relational database systems and compare them experimentally with Graphity. The experimental results show a significant increase in performance compared to existing approaches, while also highlighting the suitability of our approach especially at edge problems. Finally, we compare two different techniques to store the new results and study the performance of Graphity, compared to an optimized in-memory implementation."],"dc:identifier":["uoadl:2075283","https://pergamos.lib.uoa.gr/uoa/dl/object/2075283"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["GRAPHITY: ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΙ ΓΡΑΦΩΝ ΕΚΤΟΣ ΠΥΡΗΝΑ"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:29:53Z"}