• MScBSc
  • Γνώσεις Βάσεων Δεδομένων, πολύ καλές γνώσεις προγραμματισμού.
  • Εξοικείωση με γράφους, εξοικείωση με πράξεις πινάκων, κατανεμημένα συστήματα
  • George Giannakopoulos George Paliouras
  • ggianna [at] iit.demokritos.gr
  • The AI Lab

Description:

Μια πληθώρα δεδομένων μπορεί να αναπαρασταθεί ως γράφος (π.χ. κοινωνικά δίκτυα, γλωσσικές δομές, διασύνδεση ιστοτόπων). Η αναζήτηση, δεδομένου ενός γράφου, των εγγύτερων γειτόνων του μπορεί να είναι μία πολύ χρονοβόρα διαδικασία σε βάσεις που περιέχουν εκκατομύρια γράφους. Για το σκοπό αυτό έχουν αναπτυχθεί τεχνικές ευρετηρίασης γράφων. Σκοπός της εργασίας είναι η υλοποίηση και μελέτη επίδοσης μίας νέας δομής ευρετηρίασης γράφων, με ιδιαίτερη εφαρμογή στην εύρεση εγγύτερου γείτονα.
Skip to content