dc.contributor.advisor | Δουλκερίδης, Χρήστος | |
dc.contributor.author | Γιαννόγλου, Χρήστος | |
dc.date.accessioned | 2019-10-09T10:06:44Z | |
dc.date.available | 2019-10-09T10:06:44Z | |
dc.date.issued | 2019-09 | |
dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/12202 | |
dc.description.abstract | Σε αυτή την εργασία η έρευνα επικεντρώθηκε στην επεξεργασία χωροχρονικών ερωτημάτων στην μη σχεσιακή βάση δεδομένων MongoDB. Ως χωροχρονικά δεδομένα ορίζονται τα δεδομένα που αποτελούνται από τις συντεταγμένες και μια χρονική στιγμή, που δείχνει πότε η οντότητα που εξετάζεται βρέθηκε στο συγκεκριμένο σημείο. Σε αυτά τα δεδομένα προστίθεται και ένα id που είναι μοναδικό για κάθε οντότητα. Αυτά τα δεδομένα αποθηκεύτηκαν στη βάση δεδομένων MongoDB. Κάθε έγγραφο (document) της MongoDB περιλαμβάνει το id της οντότητας, τις συντεταγμένες και την αντίστοιχη χρονική στιγμή. Τα ερωτήματα που απαντήθηκαν είναι τα Circle Range και Box Range, που αφορούν την εύρεση δεδομένων μέσα σε ένα κύκλο ή ορθογώνιο αντίστοιχα, για ένα συγκεκριμένο χρονικό διάστημα [t_min, t_max], καθώς επίσης και το ερώτημα της εύρεσης των k κοντινότερων γειτόνων (και k κοντινότερων γειτόνων με διαφορετικό id), που αφορά την εύρεση k δεδομένων (και k δεδομένων με διαφορετικό id) που βρέθηκαν πιο κοντά σε ένα σημείο (x, y) μέσα σε ένα χρονικό διάστημα [t_min, t_max]. Στην πειραματική μελέτη μετρήθηκε ο χρόνος εκτέλεσης του ερωτήματος (query), ο συνολικός χρόνος εκτέλεσης του αλγόριθμου και ο αριθμός των εγγράφων που εξετάστηκαν, προκειμένου να απαντηθεί το ερώτημα. Όσο αφορά τη χρήση ευρετηρίων, όλα τα ερωτήματα απαντήθηκαν χωρίς κανένα ευρετήριο, με ευρετήριο στις συντεταγμένες, με ευρετήριο στο χρόνο και με συνδυαστικό ευρετήριο στις συντεταγμένες και στο χρόνο. | el |
dc.format.extent | 66 | 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 | Επεξεργασία χωροχρονικών ερωτημάτων στην MongoDB | el |
dc.type | Master Thesis | el |
dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτων | el |
dc.description.abstractEN | The main subject of this thesis was query processing of spatiotemporal data in the NoSQL database MongoDB. The definition for spatiotemporal data is as follows: data objects that combine coordinates (latitude, longitude) with a timestamp, which represent when the entity under examination was present at the given time in the given geographical point. In addition to this data, there exists a unique identification (id) for each entity. This data was stored in the MongoDB database, with each document containing the id, latitude, longitude and the related timestamp. The queries answered were the Circle Range query and the Box Range query, regarding finding data in a circle or a rectangle for a specific period of time [t_min, t_max] respectively. Also, the k-Nearest Neighbours query and k-distinct-id-Nearest Neighbours query, regarding finding the closest coordinates, and the closest coordinates that belong to distinct entities near to a specific point (x,y) in a given period [t_min, t_max] respectively. In the experimental part of this thesis, different metrics were used: the time needed to execute the query, the time of algorithm execution in total and the number of the documents accessed for the query to be answered. Regarding the use of indexes, all the queries were processed: without any index, using index in the field coordinates, using index in the field time, and using compound index which combines the fields coordinates and time. | el |
dc.contributor.master | Ψηφιακά Συστήματα και Υπηρεσίες | el |
dc.subject.keyword | MongoDB | el |
dc.subject.keyword | Spatio-temporal data | el |
dc.subject.keyword | Βάσεις δεδομένων | el |
dc.subject.keyword | Αλγόριθμοι | el |
dc.subject.keyword | Αρχιτεκτονική συστήματος | el |
dc.date.defense | 2019-09-30 | |