Show simple item record

dc.contributor.advisorΔουλκερίδης, Χρήστος
dc.contributor.authorΣκαρμούτσος, Κωνσταντίνος
dc.description.abstractΟ σκοπός της διπλωματικής εργασίας είναι η συγκριτική μελέτη αλγορίθμων εκτέλεσης επερωτημάτων σε πειραματικό ευρετήριο δεδομένων, με συνδυασμό γεωγραφικών και λεκτικών κριτηρίων. Η μελέτη αυτή περιλαμβάνει 4 στάδια. Αρχικά, την ανασκόπηση βιβλιογραφίας για την εκτέλεση ερωτημάτων που συνδυάζουν γεωγραφική θέση και λέξεις κλειδιά, και στην συνέχεια την συλλογή συνόλων δεδομένων για πλήθος διαφορετικών σημείων ενδιαφέροντος. Επιπλέον, υλοποιήθηκαν εφαρμογές εξαγωγής δεδομένων (information extraction) και χρησιμοποιήθηκαν για την συλλογή δεδομένων τουριστικού ενδιαφέροντος στην Ελλάδα, από εξειδικευμένους ιστοτόπους τουριστικών σημείων ενδιαφέροντος και από ιστοτόπους – καταλόγους επιχειρήσεων. Έπειτα δημιουργήθηκε ευρετήριο IRTree, μια δομή που συνδυάζει το ευρετήριο R-Tree και inverted Index, και του δίνει τη δυνατότητα να αποθηκεύει ταυτόχρονα χωρικά και λεκτικά δεδομένα. Τέλος η εκτέλεση μετρήσεων διαφορετικών αλγορίθμων αναζήτησης πάνω στο υλοποιημένο ευρετήριο. Το πρόβλημα που προσπαθούν να επιλύσουν οι συγκεκριμένοι αλγόριθμοι είναι η εύρεση πλήθους σημείων ενδιαφέροντος με χωρικά και λεκτικά κριτήρια, τα οποία εφαρμόζονται σε γειτονικά σημεία ενδιαφέροντος διαφορετικής κατηγορίας.el
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Διεθνές*
dc.titleΕπεξεργασία ερωτήσεων με συνδυασμό γεωγραφικής θέσης και λέξεις - κλειδιά (spatio - textual queries)el
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτωνel
dc.description.abstractENThe 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.keywordInverted indexel
dc.subject.keywordTop k spatial-textual preference queryel

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Except where otherwise noted, this item's license is described as
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Contact Us
Send Feedback
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»