Ερωτήματα προτύπων σε βάσεις σημασιολογικών τροχιών με χώρο χρονικά και λεκτικά κριτήρια σε υβριδικές R-Tree δομές στο Graph ΣΔΒΔ Neo4j.

Abstract

Η αυξημένη χρήση συσκευών με GPA δυνατότητες έχει οδηγήσει στην ανάγκη αποθήκευσης και διαχείρισης μεγάλου όγκου χωροχρονικών δεδομένων που μπορούν να χρησιμοποιηθούν από κατάλληλες υπηρεσίες και εφαρμογές για την εξαγωγή από αυτά πληροφοριών και συμπερασμάτων. Η άντληση πληροφοριών απαιτεί τον ορισμό κατάλληλων αφαιρετικών δομών προκειμένου να είναι δυνατή η αποτελεσματική διαχείριση τους και η πραγματοποίηση κατάλληλων επερωτήσεων σε αυτά για την εξαγωγή γνώση από αυτά. Με τον όρο σημασιολογικές τροχιές ορίζεται μια τέτοια αφαιρετική δομή που περιέχει διαδοχικές ακολουθίες από τμήματα κινήσεων ενός χρήστη που μπορούν να χαρακτηρισθούν ως υποτροχίες κινήσεως ή μη κινήσεως, αναλόγως αν το αντικείμενο τη συγκεκριμένη χρονική στιγμή πραγματοποίηση κίνηση ή όχι. Η δημιουργία κατάλληλων επερωτήσεων σε βάσεις δεδομένων σημασιολογικών τροχιών απαιτεί την εύρεση κατάλληλων αλγοριθμικών τρόπων αποδοτικής εξαγωγής των απαιτούμενων πληροφοριών λαμβάνοντας υπόψη απαραίτητα τον μεγάλο όγκο διακινούμενων πληροφοριών καθώς και την ιδιαίτερη μορφή των δεδομένων αυτών. Μια σημαντική κατηγορία επερωτήσεων είναι τα spatiotemporal keyword pattern queries. Με τη συγκεκριμένη κατηγορία ορίζονται ερωτήματα που αφορούν την αναζήτηση σημασιολογικών τροχιών με συγκεκριμένα χωροχρονικά και λεκτικά κριτήρια στις επιμέρους σημασιολογικές υποτροχιές τους.