Δημιουργία μεθόδου λήψης απόφασης με χρήση αντίστροφων ερωτημάτων k κορυφαίων σημείων σε συστήματα πραγματικού χρόνου

Abstract

Τα ερωτήματα k κορυφαίων σημείων, αποτελούν ένα πολύ χρήσιμο υποστηρικτικό εργαλείο στη διαδικασία λήψης αποφάσεων. Στην επιστήμη των βάσεων δεδομένων θεωρούνται από τα πιο σημαντικά ερωτήματα κατάταξης, αφού αναζητούν τα k πλήθους καλύτερα αντικείμενα βασιζόμενα στις προτιμήσεις του εκάστοτε ενδιαφερόμενου. Τα αντίστροφα ερωτήματα k κορυφαίων σημείων αναζητούν τους ενδιαφερόμενους εκείνους που κρίνουν, βάσει των προτιμήσεών τους, ένα δοθέν αντικείμενο ως ένα από τα k πλήθους καλύτερα. Στην παρούσα ερευνητική εργασία, γίνεται για πρώτη φορά μια προσπάθεια προσέγγισης του προβλήματος των αντίστροφων ερωτημάτων k κορυφαίων σημείων σε συστήματα ροών δεδομένων. Προτείνεται ένα μοντέλο επίλυσης των ερωτημάτων τέτοιου τύπου, που περιλαμβάνει μια καινοτόμα αρχιτεκτονική συστήματος και τρεις πιθανούς αλγορίθμους που μπορούν να χρησιμοποιηθούν για την επίλυση του συγκεκριμένου προβλήματος. Οι προτεινόμενοι αλγόριθμοι συγκρίνονται μεταξύ τους μέσω εκτεταμένων εργαστηριακών πειραμάτων, όπου λαμβάνονται υπόψη (i) ο ρυθμός επεξεργασίας των εισερχόμενων δεδομένων, (ii) η υπολογιστική πολυπλοκότητα των αλγορίθμων και (iii) οι απαιτήσεις τους σε κύρια μνήμη. Από τα αποτελέσματα που συλλέχτηκαν, αναγνωρίζεται σημαντική βελτίωση στις επιδόσεις του συστήματος, υιοθετώντας τις προτεινόμενες βελτιώσεις.