| Abstract : | Την εποχή που διανύουμε το ενδιαφέρον επικεντρώνεται κυρίως σε εφαρμογές που αφορούν κοινωνικά δίκτυα, υπηρεσίες για τοποθεσίες, βιολογία κ.α. Εκτός από αυτές τις εφαρμογές όμως, το ενδιαφέρον επικεντρώνεται και σε γράφους που αναπαριστούν δεδομένα από Customer Relationship Management (CRM), Workflow Management Systems (WMS) και Supply Chain Management (SCM). Οι εφαρμογές αυτές παράγουν δεδομένα τα οποία μπορούν να περιγραφούν με γράφους. Για παράδειγμα, μία SCM εφαρμογή μπορεί να περιγράφει διαδρομές φορτηγών τα οποία παραδίδουν τα εμπορεύματά τους σε διάφορα super markets. Σε αυτή την αναπαράσταση, οι κόμβοι αναπαριστούν τα super markets και οι ακμές τη διαδρομή που ακολούθησαν από και προς τα διάφορα super markets. Κάθε κόμβος και κάθε ακμή μπορεί να περιέχει και άλλα δεδομένα (metadata), όπως: στους κόμβους μπορούμε να κρατάμε πληροφορία για τον ιδιοκτήτη, το φορτίο που ζήτησε, τι προϊόντα πουλάει, οδός και αριθμός και για τις ακμές μπορούμε να κρατάμε πληροφορία για το όνομα του οδηγού, τι φορτίο μεταφέρει, πόσα λεπτά διανύει ανάμεσα από τη μία παράδοση και την επόμενη. Η διαφορά με άλλες αναπαραστάσεις δεδομένων από γράφους είναι ότι αντί ενός τεράστιου μοναδικού γράφου, έχουμε πολλούς μικρούς γράφους και επίσης οι κόμβοι και οι ακμές αυτών των γράφων είναι οντότητες που αναπαριστούν πραγματικές ή επιχειρησιακές οντότητες (workflow). Στο framework που περιγράφεται παρακάτω, λαμβάνονται υπ' όψιν τρεις διαφορετικές τεχνικές προκειμένου να επιτραπεί η αποδοτική επεξεργασία των datasets. Πρώτον, η αποθήκευση ακολουθεί την αποθήκευση κατά στήλες (column oriented) η οποία επιτρέπει την οριζόντια περιγραφή των γράφων. Δεύτερον, υλοποιήθηκε ένα μηχανισμός για την αναπαράσταση των γράφων χρησιμοποιώντας bitmap στήλες. Τρίτον, το framework επιτρέπει τη δημιουργία materialized graph views διαφορετικών τύπων.
|
|---|
Copyright © 2013 Library AUEB. All rights reserved.