Επεξεργασία ερωτήσεων με συνδυασμό γεωγραφικής θέσης και λέξεις - κλειδιά (spatio - textual queries)

Abstract

Ο σκοπός της διπλωματικής εργασίας είναι η συγκριτική μελέτη αλγορίθμων εκτέλεσης επερωτημάτων σε πειραματικό ευρετήριο δεδομένων, με συνδυασμό γεωγραφικών και λεκτικών κριτηρίων. Η μελέτη αυτή περιλαμβάνει 4 στάδια. Αρχικά, την ανασκόπηση βιβλιογραφίας για την εκτέλεση ερωτημάτων που συνδυάζουν γεωγραφική θέση και λέξεις κλειδιά, και στην συνέχεια την συλλογή συνόλων δεδομένων για πλήθος διαφορετικών σημείων ενδιαφέροντος. Επιπλέον, υλοποιήθηκαν εφαρμογές εξαγωγής δεδομένων (information extraction) και χρησιμοποιήθηκαν για την συλλογή δεδομένων τουριστικού ενδιαφέροντος στην Ελλάδα, από εξειδικευμένους ιστοτόπους τουριστικών σημείων ενδιαφέροντος και από ιστοτόπους – καταλόγους επιχειρήσεων. Έπειτα δημιουργήθηκε ευρετήριο IRTree, μια δομή που συνδυάζει το ευρετήριο R-Tree και inverted Index, και του δίνει τη δυνατότητα να αποθηκεύει ταυτόχρονα χωρικά και λεκτικά δεδομένα. Τέλος η εκτέλεση μετρήσεων διαφορετικών αλγορίθμων αναζήτησης πάνω στο υλοποιημένο ευρετήριο. Το πρόβλημα που προσπαθούν να επιλύσουν οι συγκεκριμένοι αλγόριθμοι είναι η εύρεση πλήθους σημείων ενδιαφέροντος με χωρικά και λεκτικά κριτήρια, τα οποία εφαρμόζονται σε γειτονικά σημεία ενδιαφέροντος διαφορετικής κατηγορίας.