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

dc.contributor.advisorΔουλκερίδης, Χρήστος
dc.contributor.authorΓιαννόγλου, Χρήστος
dc.date.accessioned2019-10-09T10:06:44Z
dc.date.available2019-10-09T10:06:44Z
dc.date.issued2019-09
dc.identifier.urihttps://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.extent66el
dc.language.isoelel
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Διεθνές*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleΕπεξεργασία χωροχρονικών ερωτημάτων στην MongoDBel
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτωνel
dc.description.abstractENThe 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.keywordMongoDBel
dc.subject.keywordSpatio-temporal datael
dc.subject.keywordΒάσεις δεδομένωνel
dc.subject.keywordΑλγόριθμοιel
dc.subject.keywordΑρχιτεκτονική συστήματοςel
dc.date.defense2019-09-30


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

Thumbnail

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

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

Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές

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