Εμφάνιση απλής εγγραφής

Ανάπτυξη μεθόδων χωρο-κειμενικής ευρετηρίασης σε μη-σχεσιακές βάσεις δεδομένων

dc.contributor.advisorΔουλκερίδης, Χρήστος
dc.contributor.authorΝεστοράκης, Κωνσταντίνος
dc.date.accessioned2021-03-03T07:47:35Z
dc.date.available2021-03-03T07:47:35Z
dc.date.issued2021-02
dc.identifier.urihttps://dione.lib.unipi.gr/xmlui/handle/unipi/13286
dc.identifier.urihttp://dx.doi.org/10.26267/unipi_dione/709
dc.description.abstractΣτις μέρες μας, υπάρχουν πολλές εταιρείες πληροφορικής που χρησιμοποιούν GPS υπηρεσίες στα προϊόντα που προσφέρουν στους πελάτες τους. Το πιο χαρακτηριστικό παράδειγμα είναι εταιρεία Google με την εφαρμογή Google maps. Η βασική υπηρεσία της εφαρμογής, είναι να παρέχει οδηγίες μεταφοράς στους χρήστες της, από ένα γεωγραφικό στίγμα σε ένα άλλο. Επίσης, παραδείγματα είναι οι εταιρείες Uber και Beat που προσφέρουν υπηρεσίες οδικής μεταφοράς των πελατών τους, από ένα σημείο σταθμό σε κάποιον προορισμό. Οι συγκεκριμένες εφαρμογές κατά την εκτέλεση τους επεξεργάζονται γεωγραφικά δεδομένα. Ένα απλό ερώτημα που μπορεί να εκτελέσει η εφαρμογή Google maps είναι μια αναζήτηση των πλησιέστερων cafe από ένα σημείο στίγματος, Αντίστοιχα, για τις εφαρμογές Uber και Beat, ο πελάτης μπορεί να θέλει να επιλέξει το φύλλο του οδηγού που θα εκτελέσει την οδική μεταφορά π.χ. να είναι γυναίκα. Εύκολα μπορεί να αντιληφθεί κάποιος ότι οι συγκεκριμένες εφαρμογές πέρα από γεωγραφικά δεδομένα, επεξεργάζονται και κειμενικά δεδομένα. Φυσικά, επεξεργάζονται και χρονική πληροφορία αλλά αυτό δεν θα εξεταστεί στη συγκεκριμένη διπλωματική εργασία. Η αποθήκευση και η επεξεργασία όλων αυτών των δεδομένων, από τις συγκεκριμένες εφαρμογές που αναφέρθηκαν στην προηγούμενη παράγραφο, απαιτούν βάσεις δεδομένων που προσφέρουν υψηλή απόδοση (performance), διαθεσιμότητα (availability) και επεκτασιμότητα (scalability). Ένα Σχεσιακό σύστημα διαχείρισης βάσεων δεδομένων (Relational Database Management System) δεν μπορεί να καλύψει τις συγκεκριμένες ανάγκες. Σε αντίθεση με τις NoSQL βάσεις δεδομένων όπου η χρήση τους, ενδείκνυται για τέτοιου είδους δεδομένα. Η ιδιαιτερότητα των NoSQL βάσεων δεδομένων, είναι ότι δεν διαθέτουν όλες απευθείας χωρική ή χωρο-κειμενική ευρετηρίαση, αλλά παρέχουν τεχνικές που μπορούν να υποστηρίξουν τέτοιου είδους δυνατότητες. Σε αυτή την διπλωματική, θα παρουσιαστούν τεχνικές ευρετηρίασης πάνω σε χωρο-κειμενικά δεδομένα. Αυτές οι τεχνικές θα υλοποιηθούν πάνω στο NoDA API [1] για MongoDB και HBase Stores, επεκτείνοντας προηγούμενη δουλεία της Big Data ερευνητικής ομάδας του Πανεπιστημίου Πειραιώς, πάνω σε χωρο-κειμενικά δεδομένα. To NoDA API είναι ένα ενδιάμεσο επίπεδο ανάμεσα στην εφαρμογή και τα NoSQL Stores υποστηρίζοντας χωρο-χρονικές και χωρο-κειμενικές τεχνικές ευρετηρίασης.el
dc.format.extent73el
dc.language.isoelel
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.titleΑνάπτυξη μεθόδων χωρο-κειμενικής ευρετηρίασης σε μη-σχεσιακές βάσεις δεδομένωνel
dc.title.alternativeDevelopment of methods for spatio-textual indexing in NoSQL storesel
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτωνel
dc.description.abstractENNowadays, many IT companies provide GPS services and products to their customers. The most distinctive example is Google via the Google maps app. The app’s fundamental service is to provide its users with directions from one point to another. The companies Uber and Beat also have apps to provide their customers transport services from one start point to any destination. One simple query that the Google maps app supports is the search of nearest cafes from a specific location. Uber and Beat give their customers the option to select the driver’s sex before transport. The conclusion is that all apps mentioned above can process both spatial and textual operating queries. In addition to spatial and textual data processing, they can process temporal data, but this case will not be examined in this study. All apps in the previous paragraph store and process their data using Data Bases with the following specific features: high performance, availability and scalability. A Relational Database Management System (RDBMS) cannot cover all these needs, except for NoSQL Stores. However, some NoSQL Stores do not support direct spatial or spatiotextual indexing, even though they do have some techniques to support this issue. This study will present spatio-textual techniques implemented on NoDA API for MongoDB and Hbase Stores. The NoDA API is an abstract layer between an app and NoSQL Stores, providing one query language and supporting spatial, spatio-temporal and spatio-textual indexing.el
dc.contributor.masterΠληροφοριακά Συστήματα και Υπηρεσίεςel
dc.subject.keywordSpatio-textual queriesel
dc.subject.keywordSpatio-textual indexingel
dc.subject.keywordNoSQL storesel
dc.subject.keywordMongoDBel
dc.subject.keywordHBaseel
dc.subject.keywordHilbert curveel
dc.subject.keywordBoolean range queriesel
dc.subject.keywordSpace-filling curveel
dc.date.defense2021-02-22


Αρχεία σε αυτό το τεκμήριο

Thumbnail

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής


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