Ερωτήματα Ακριβούς Τροχιάς σε Βάσεις Δεδομένων Κινουμένων Αντικειμένων

Στεφανόπουλος, Σταμάτης; Stefanopoulos, Stamatis

dc.contributor.author	Στεφανόπουλος, Σταμάτης	el
dc.contributor.author	Stefanopoulos, Stamatis	en
dc.date.accessioned	2015-07-30T10:06:17Z
dc.date.available	2015-07-30T10:06:17Z
dc.date.issued	2015-07-30
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/41059
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.4448
dc.description	Εθνικό Μετσόβιο Πολυτεχνείο--Μεταπτυχιακή Εργασία. Διεπιστημονικό-Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών (Δ.Π.Μ.Σ.) “Γεωπληροφορική”	el
dc.rights	Default License
dc.subject	GIS	en
dc.subject	Strict Path Querying	en
dc.subject	Ερωτήματα Ακριβούς Τροχιάς	el
dc.subject	Τροχιές Κινουμένων Αντικειμένων	el
dc.subject	Spatiotemporal Databases	en
dc.subject	Χωροχρονικές Βάσεις Δεδομένων	el
dc.subject	Moving Object Trajectories	en
dc.subject	Ευρετηριοδότηση Δικτύου	el
dc.subject	Network Indexing	en
dc.subject	Αντιστοίχιση Χάρτη	el
dc.subject	Map Matching	en
dc.title	Ερωτήματα Ακριβούς Τροχιάς σε Βάσεις Δεδομένων Κινουμένων Αντικειμένων	el
dc.title	Strict Path Querying in Moving Object Databases	en
heal.type	masterThesis
heal.classification	Γεωπληροφορική	el
heal.classification	Χωροχρονικές Βάσεις Δεδομένων	el
heal.classification	Geoinformatics	en
heal.classification	Spatiotemporal Databases	en
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2015-03-06
heal.abstract	Η μελέτη των χωροχρονικών δεδομένων κίνησης οχημάτων εντός του αστικού οδικού δικτύου μπορεί να εξάγει χρήσιμα συμπεράσματα για ποικιλία εφαρμογών, όπως βελτιστοποίηση σηματοδότησης, παρακολούθηση συμφορή-σεων και έλεγχο κυκλοφορίας. Για την εξαγωγή της πληροφορίας είναι απαραί-τητη η ύπαρξη κατάλληλων, αποδοτικών ερωτημάτων προς τη Βάση Δεδομέ-νων. Το ερώτημα ακριβούς τροχιάς (Strict Path Query – SPQ) χρησιμοποιείται για να ανακτήσει τις τροχιές οι οποίες ακολουθούν μία συγκεκριμένη διαδρομή χωρίς να παρεκκλίνουν καθόλου από αυτή. Για την υποστήριξη ερωτημάτων του συγκεκριμένου τύπου υλοποιείται η δομή NETTRA (προτείνεται στο [16]), ένα ευρετήριο ειδικά σχεδιασμένο για τέτοιου είδους ελέγχους το οποίο χρησιμοποιεί μια μέθοδο κωδικοποίησης για την αναγνώριση των ακμών του δικτύου από τις οποίες διέρχονται οι τροχιές. Πέραν του NETTRA, παρουσιάζονται και τυποποιούνται τα ερωτήματα ακριβούς τροχιάς, ενώ αναλύονται τεχνικές για τη βελτίωση της ταχύτητας εκτέλεσής τους και της ποιότητας των αποτελεσμάτων τους. Τέλος, αναπτύσσονται τα ερωτήματα που χρησιμοποιούνται για την ανάκτηση των τροχιών, ενώ υλοποιούνται και συναρτήσεις που αναλαμβάνουν τη δημιουργία και την εκτέλεση των ερωτημάτων για τη διευκόλυνση του εκάστοτε χρήστη.	el
heal.abstract	Studying network-constrained spatiotemporal traffic data is a useful activity in the terms of a variety of applications, including traffic signalling oprimization, traffic jam monitoring and traffic management. For the information extraction a set of suitable, efficient database queries is necessary. The Strict Path Query (SPQ) is used to extract from the database the trajectories that follow a specific route, without any detours. Supporting this type of database querying can be achieved by developing the NETTRA structure (proposed in [16]), an index specially designed for this kind of queries that uses an encoding technique for recognizing the network edges visited by the dataset’s positions. Besides of NETTRA, the SPQ queries are presented and formalized, while techniques to enhance performance and results validation are mentioned and analyzed, some of them even developed. In the end, the SPQ queries for exact path extraction are developed, together with the wrapper functions that are used to construct the SPQ queries and hide their details from the end user for the sake of querying simplicity.	en
heal.advisorName	Κάβουρας, Μαρίνος	el
heal.committeeMemberName	Θεοδωρίδης, Ιωάννης	el
heal.committeeMemberName	Πελέκης, Νικόλαος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Αγρονόμων και Τοπογράφων Μηχανικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	105 σ.	el
heal.fullTextAvailability	true