Graphit-db: Πρότυπο Σύστημα Διαχείρισης Βάσης Δεδομένων Γράφων (ιι)

Abstract

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