dc.contributor.advisor | Δουλκερίδης, Χρήστος | |
dc.contributor.author | Σκαρμούτσος, Κωνσταντίνος | |
dc.date.accessioned | 2017-09-12T11:48:40Z | |
dc.date.available | 2017-09-12T11:48:40Z | |
dc.date.issued | 2016-03 | |
dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/9946 | |
dc.description.abstract | Ο σκοπός της διπλωματικής εργασίας είναι η συγκριτική μελέτη αλγορίθμων εκτέλεσης επερωτημάτων σε πειραματικό ευρετήριο δεδομένων, με συνδυασμό γεωγραφικών και λεκτικών κριτηρίων. Η μελέτη αυτή περιλαμβάνει 4 στάδια. Αρχικά, την ανασκόπηση βιβλιογραφίας για την εκτέλεση ερωτημάτων που συνδυάζουν γεωγραφική θέση και λέξεις κλειδιά, και στην συνέχεια την συλλογή συνόλων δεδομένων για πλήθος διαφορετικών σημείων ενδιαφέροντος. Επιπλέον, υλοποιήθηκαν εφαρμογές εξαγωγής δεδομένων (information extraction) και χρησιμοποιήθηκαν για την συλλογή δεδομένων τουριστικού ενδιαφέροντος στην Ελλάδα, από εξειδικευμένους ιστοτόπους τουριστικών σημείων ενδιαφέροντος και από ιστοτόπους – καταλόγους επιχειρήσεων.
Έπειτα δημιουργήθηκε ευρετήριο IRTree, μια δομή που συνδυάζει το ευρετήριο R-Tree και inverted Index, και του δίνει τη δυνατότητα να αποθηκεύει ταυτόχρονα χωρικά και λεκτικά δεδομένα. Τέλος η εκτέλεση μετρήσεων διαφορετικών αλγορίθμων αναζήτησης πάνω στο υλοποιημένο ευρετήριο. Το πρόβλημα που προσπαθούν να επιλύσουν οι συγκεκριμένοι αλγόριθμοι είναι η εύρεση πλήθους σημείων ενδιαφέροντος με χωρικά και λεκτικά κριτήρια, τα οποία εφαρμόζονται σε γειτονικά σημεία ενδιαφέροντος διαφορετικής κατηγορίας. | el |
dc.format.extent | 71 | el |
dc.language.iso | el | el |
dc.publisher | Πανεπιστήμιο Πειραιώς | el |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Επεξεργασία ερωτήσεων με συνδυασμό γεωγραφικής θέσης και λέξεις - κλειδιά (spatio - textual queries) | el |
dc.type | Master Thesis | el |
dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτων | el |
dc.description.abstractEN | The purpose of this thesis was to compare two algorithms that can execute queries on a set of data using a combination of spatial and textual criteria. Both of the algorithms use an innovative type of index, named IRTree. This type of index combines the benefits of spatial and textual indexes.
The development of the system included 4 stages. Initially relevant papers were reviewed, that proposed novel methods to index and query data using a combination of geo location and textual relevance. The next step was the collection of data sets for a number of different points of interest. Specifically, a data mining application was developed and used to collect data for points of interest from specialized sites and business directories.
The next phase was the implementation of an index to allow faster execution of the desired query type that is called IR-Tree. The aforementioned index combines two types of indexes – Inverted index for textual relevance criteria and RTree for spatial criteria.
Finally, two algorithms were implemented based on relevant papers and their performance on various input was compared. | el |
dc.contributor.master | Διδακτική της Τεχνολογίας και Ψηφιακά Συστήματα | el |
dc.subject.keyword | Επερωτήματα λεκτικών - χωρικών κριτηρίων | el |
dc.subject.keyword | IRTree | el |
dc.subject.keyword | Inverted index | el |
dc.subject.keyword | Top k spatial-textual preference query | el |