Back to search

National and Kapodistrian University of Athens

GRAPHITY: ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΙ ΓΡΑΦΩΝ ΕΚΤΟΣ ΠΥΡΗΝΑ

Abstract

dc:description

Στο πλαίσιο αυτής της διπλωματικής εργασίας ασχολούμαστε με την εκτέλεση γενικευμένων πολλαπλασιασμών σε δεδομένα γράφων. Το μοντέλο του γενικευμένου πολλαπλασιασμού γράφων (ΓπΓ) μπορεί να εκφράσει ενδιαφέροντα προβλήματα. Πιο συγκεκριμένα, παρουσιάζουμε μια τεχνική η οποία μπορεί να εκτελέσει πολλαπλούς πολλαπλασιασμούς διαδοχικά εκτός πυρήνα, δηλαδή διαχειρίζεται γράφους των οποίων τα αρχικά ή και τα παραγόμενα δεδομένα μπορεί να μη χωράνε στην κύρια μνήμη ενός υπολογιστικού κόμβου. Η τεχνική πραγματοποιεί ουσιαστικά πράξεις πάνω σε δεδομένα ακμών και παράγει νέα γνώση μέσω της δημιουργίας νέων ακμών στον αρχικό γράφο. Στη συνέχεια, παρουσιάζουμε το Graphity, ένα πρότυπο σύστημα το οποίο υλοποιεί τη βασική αυτή τεχνική και σχολιάζουμε τις προκλήσεις που αντιμετωπίσαμε κατά την υλοποίησή του. Έπειτα, μοντελοποιούμε διάφορα προβλήματα σε γνωστά συστήματα που βασίζονται στο μοντέλο Think-Like-a-Vertex, καθώς και σε συστήματα σχεσιακών βάσεων δεδομένων και τα συγκρίνουμε πειραματικά με το Graphity. Τα πειραματικά αποτελέσματα, δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με τις υπάρχουσες προσεγγίσεις, ενώ παράλληλα αναδεικνύουν και την καταλληλότητα της τεχνικής σε προβλήματα ακμών. Τέλος, συγκρίνουμε δύο τεχνικές για την εγγραφή των νέων αποτελεσμάτων και μελετούμε την απόδοση του Graphity σε σύγκριση με μία βελτιστοποιημένη υλοποίηση που λειτουργεί αποκλειστικά στην κύρια μνήμη.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Χριστοφορίδης Σταμάτιος
  • Christoforidis Stamatios

Subjects

dc:subject × 2

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:2075283

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Χριστοφορίδης Σταμάτιος; Christoforidis Stamatios. GRAPHITY: ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΙ ΓΡΑΦΩΝ ΕΚΤΟΣ ΠΥΡΗΝΑ. 2017. https://pergamos.lib.uoa.gr/uoa/dl/object/2075283