{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1316312"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1316312","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":"Στην παρούσα εργασία ασχολούμαστε με υπολογισμούς σε γράφους βασισμένοι στην άλγεβρα μονοπατιών. Στόχος μας είναι η απάντηση, σε πραγματικό χρόνο, επερωτήσεων για τον υπολογισμό ιδιοτήτων μεταξύ διατεταγμένων ζευγών κόμβων βασιζόμενοι στις ιδιότητες των ακμών των μονοπατιών που τους συνδέουν, ενόσω ο υποκείμενος γράφος αλλάζει δυναμικά, με προσθήκη νέων ακμών και αλλαγή των ιδιοτήτων των υπαρχόντων. Μέσω αυτής της γενικής μορφής υπολογισμών στόχος μας είναι η δημιουργία ενός συστήματος προσωποποίησης και συστάσεων γενικού σκοπού. Το συγκεκριμένο πεδίο εφαρμογής μας επιτρέπει να αξιοποιήσουμε σημαντικές παρατηρήσεις (μικρό μέρος του συνολικού γράφου ενεργό ανά πάσα στιγμή, τοπικότητα των στόχων των επερωτήσεων), ώστε να αυξήσουμε την απόδοση του προτεινόμενου συστήματος, καθώς και να αναπτύξουμε παράλληλες τεχνικές για τη μαζική εκτέλεση των απαιτούμενων υπολογισμών πάνω από κατανεμημένα υπολογιστικά συστήματα. Αν και οι τεχνικές που αναπτύξαμε δεν κάνουν κάποια παραδοχή για το είδος των υπολογισμών που θέλουμε να εφαρμόσουμε στο γράφο, δείχνουμε ότι αν έχουν ένα σύνολο συγκεκριμένων ιδιοτήτων (επιμεριστική και προσεταιριστική ιδιότητα), τότε το πρόβλημα μπορεί να διατυπωθεί ως μια επέκταση του μεταβατικού εγκλεισμού σε κατευθυνόμενους γράφους, αυξάνοντας με αυτόν τον τρόπο κατακόρυφα την απόδοση του συστήματος. Τέλος, παραθέτουμε τεχνικές που διατηρούν προϋπολογισμένα τμήματα των υπολογισμών, με στόχο την περαιτέρω βελτίωση του χρόνου απάντησης των επερωτήσεων.","abstract_html":"Στην παρούσα εργασία ασχολούμαστε με υπολογισμούς σε γράφους βασισμένοι στην άλγεβρα μονοπατιών. Στόχος μας είναι η απάντηση, σε πραγματικό χρόνο, επερωτήσεων για τον υπολογισμό ιδιοτήτων μεταξύ διατεταγμένων ζευγών κόμβων βασιζόμενοι στις ιδιότητες των ακμών των μονοπατιών που τους συνδέουν, ενόσω ο υποκείμενος γράφος αλλάζει δυναμικά, με προσθήκη νέων ακμών και αλλαγή των ιδιοτήτων των υπαρχόντων. Μέσω αυτής της γενικής μορφής υπολογισμών στόχος μας είναι η δημιουργία ενός συστήματος προσωποποίησης και συστάσεων γενικού σκοπού. Το συγκεκριμένο πεδίο εφαρμογής μας επιτρέπει να αξιοποιήσουμε σημαντικές παρατηρήσεις (μικρό μέρος του συνολικού γράφου ενεργό ανά πάσα στιγμή, τοπικότητα των στόχων των επερωτήσεων), ώστε να αυξήσουμε την απόδοση του προτεινόμενου συστήματος, καθώς και να αναπτύξουμε παράλληλες τεχνικές για τη μαζική εκτέλεση των απαιτούμενων υπολογισμών πάνω από κατανεμημένα υπολογιστικά συστήματα. Αν και οι τεχνικές που αναπτύξαμε δεν κάνουν κάποια παραδοχή για το είδος των υπολογισμών που θέλουμε να εφαρμόσουμε στο γράφο, δείχνουμε ότι αν έχουν ένα σύνολο συγκεκριμένων ιδιοτήτων (επιμεριστική και προσεταιριστική ιδιότητα), τότε το πρόβλημα μπορεί να διατυπωθεί ως μια επέκταση του μεταβατικού εγκλεισμού σε κατευθυνόμενους γράφους, αυξάνοντας με αυτόν τον τρόπο κατακόρυφα την απόδοση του συστήματος. Τέλος, παραθέτουμε τεχνικές που διατηρούν προϋπολογισμένα τμήματα των υπολογισμών, με στόχο την περαιτέρω βελτίωση του χρόνου απάντησης των επερωτήσεων.","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":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-11-19T05:24:26Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316312"],"render_values":[{"text":"uoadl:1316312","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316312","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316312","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%3A1316312","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":["2013"]},{"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:1316312","https://pergamos.lib.uoa.gr/uoa/dl/object/1316312"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στην παρούσα εργασία ασχολούμαστε με υπολογισμούς σε γράφους βασισμένοι στην άλγεβρα μονοπατιών. Στόχος μας είναι η απάντηση, σε πραγματικό χρόνο, επερωτήσεων για τον υπολογισμό ιδιοτήτων μεταξύ διατεταγμένων ζευγών κόμβων βασιζόμενοι στις ιδιότητες των ακμών των μονοπατιών που τους συνδέουν, ενόσω ο υποκείμενος γράφος αλλάζει δυναμικά, με προσθήκη νέων ακμών και αλλαγή των ιδιοτήτων των υπαρχόντων. Μέσω αυτής της γενικής μορφής υπολογισμών στόχος μας είναι η δημιουργία ενός συστήματος προσωποποίησης και συστάσεων γενικού σκοπού. Το συγκεκριμένο πεδίο εφαρμογής μας επιτρέπει να αξιοποιήσουμε σημαντικές παρατηρήσεις (μικρό μέρος του συνολικού γράφου ενεργό ανά πάσα στιγμή, τοπικότητα των στόχων των επερωτήσεων), ώστε να αυξήσουμε την απόδοση του προτεινόμενου συστήματος, καθώς και να αναπτύξουμε παράλληλες τεχνικές για τη μαζική εκτέλεση των απαιτούμενων υπολογισμών πάνω από κατανεμημένα υπολογιστικά συστήματα. Αν και οι τεχνικές που αναπτύξαμε δεν κάνουν κάποια παραδοχή για το είδος των υπολογισμών που θέλουμε να εφαρμόσουμε στο γράφο, δείχνουμε ότι αν έχουν ένα σύνολο συγκεκριμένων ιδιοτήτων (επιμεριστική και προσεταιριστική ιδιότητα), τότε το πρόβλημα μπορεί να διατυπωθεί ως μια επέκταση του μεταβατικού εγκλεισμού σε κατευθυνόμενους γράφους, αυξάνοντας με αυτόν τον τρόπο κατακόρυφα την απόδοση του συστήματος. Τέλος, παραθέτουμε τεχνικές που διατηρούν προϋπολογισμένα τμήματα των υπολογισμών, με στόχο την περαιτέρω βελτίωση του χρόνου απάντησης των επερωτήσεων.","In this thesis we deal with graph computations based on path algebra. Our goal is to answer real time queries to calculate properties between ordered pairs of nodes based on properties of the edges of the paths that connect them, while the underlying graph changes dynamically by adding new edges and changing the properties of existing ones. Through this abstraction our goal is to create a general-purpose system for personalization and recommendations. This particular application field enables us to utilize significant observations (small portion of the graph are active at any time, locality of the query targets) to increase the performance of the proposed system and to develop parallel techniques for the mass execution of computations over distributed computing systems. Although the techniques developed make no assumptions about the kind of calculations that we want to apply on the graph, we show that if they have a set of specific properties (associative and distributive property), then the problem can be formulated as an extension of transitive closure in directed graphs, thus dramatically increasing the system performance. Finally, we present techniques that pre-compute parts of the calculations in order to further improve the response time of queries."]},{"key":"dc:title","label":"Title","values":["Αποδοτικοί Υπολογισμοί σε Μονοπάτια Γράφων"]}]}],"canonical_facts":{"dc:creator":["Καρβούνης Εμμανουήλ"],"dc:date":["2013"],"dc:description":["Στην παρούσα εργασία ασχολούμαστε με υπολογισμούς σε γράφους βασισμένοι στην άλγεβρα μονοπατιών. Στόχος μας είναι η απάντηση, σε πραγματικό χρόνο, επερωτήσεων για τον υπολογισμό ιδιοτήτων μεταξύ διατεταγμένων ζευγών κόμβων βασιζόμενοι στις ιδιότητες των ακμών των μονοπατιών που τους συνδέουν, ενόσω ο υποκείμενος γράφος αλλάζει δυναμικά, με προσθήκη νέων ακμών και αλλαγή των ιδιοτήτων των υπαρχόντων. Μέσω αυτής της γενικής μορφής υπολογισμών στόχος μας είναι η δημιουργία ενός συστήματος προσωποποίησης και συστάσεων γενικού σκοπού. Το συγκεκριμένο πεδίο εφαρμογής μας επιτρέπει να αξιοποιήσουμε σημαντικές παρατηρήσεις (μικρό μέρος του συνολικού γράφου ενεργό ανά πάσα στιγμή, τοπικότητα των στόχων των επερωτήσεων), ώστε να αυξήσουμε την απόδοση του προτεινόμενου συστήματος, καθώς και να αναπτύξουμε παράλληλες τεχνικές για τη μαζική εκτέλεση των απαιτούμενων υπολογισμών πάνω από κατανεμημένα υπολογιστικά συστήματα. Αν και οι τεχνικές που αναπτύξαμε δεν κάνουν κάποια παραδοχή για το είδος των υπολογισμών που θέλουμε να εφαρμόσουμε στο γράφο, δείχνουμε ότι αν έχουν ένα σύνολο συγκεκριμένων ιδιοτήτων (επιμεριστική και προσεταιριστική ιδιότητα), τότε το πρόβλημα μπορεί να διατυπωθεί ως μια επέκταση του μεταβατικού εγκλεισμού σε κατευθυνόμενους γράφους, αυξάνοντας με αυτόν τον τρόπο κατακόρυφα την απόδοση του συστήματος. Τέλος, παραθέτουμε τεχνικές που διατηρούν προϋπολογισμένα τμήματα των υπολογισμών, με στόχο την περαιτέρω βελτίωση του χρόνου απάντησης των επερωτήσεων.","In this thesis we deal with graph computations based on path algebra. Our goal is to answer real time queries to calculate properties between ordered pairs of nodes based on properties of the edges of the paths that connect them, while the underlying graph changes dynamically by adding new edges and changing the properties of existing ones. Through this abstraction our goal is to create a general-purpose system for personalization and recommendations. This particular application field enables us to utilize significant observations (small portion of the graph are active at any time, locality of the query targets) to increase the performance of the proposed system and to develop parallel techniques for the mass execution of computations over distributed computing systems. Although the techniques developed make no assumptions about the kind of calculations that we want to apply on the graph, we show that if they have a set of specific properties (associative and distributive property), then the problem can be formulated as an extension of transitive closure in directed graphs, thus dramatically increasing the system performance. Finally, we present techniques that pre-compute parts of the calculations in order to further improve the response time of queries."],"dc:identifier":["uoadl:1316312","https://pergamos.lib.uoa.gr/uoa/dl/object/1316312"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Αποδοτικοί Υπολογισμοί σε Μονοπάτια Γράφων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:26Z"}