Βάσεις δεδομένων για την αποθήκευση και την επεξεργασία κινούμενων σημείων
Creators: name: Ραπτοπούλου, Αικατερίνη Δ.
Publisher: name: Aristotle University of Thessaloniki
Year: 2006
Subjects: Τετραδικά δέντρα
Κινούμενα αντικείμενα
Quadtrees
Moving objects

description: Η διατριβή αυτή μελετά διεξοδικά τις χωροχρονικές βάσεις δεδομένων και προτείνει νέες πρωτότυπες δομές καταλόγων. Πιο συγκεκριμένα, στα πλαίσια της διατριβής αυτής μελετώνται και χωροχρονικά ερωτήματα (ερωτήματα πλησιέστερου γείτονα, απλού και αυξητικού, ερωτήματα παραθύρου και χρονικής στιγμής), τα οποία είναι απαραίτητα για την προσπέλαση των καινούριων δομών καταλόγων. Οι κυριότερες συνεισφορές της διατριβής αυτής παρουσιάζονται εκτενώς παρακάτω: • Μία πρώτη συνεισφορά αποτελεί ένας αλγόριθμος, ο οποίος προτάθηκε για τον υπολογισμό του ερωτήματος πλησιέστερου γείτονα σε βάσεις δεδομένων κινούμενων αντικειμένων. Ο αλγόριθμος αυτός, συγκρίθηκε με μία ήδη υπάρχουσα μέθοδο, που βασίζεται όμως σε συνεχή επανάληψη. Από τα πειράματα προέκυψε ότι, ο καινούριος αλγόριθμος παρουσιάζει πολύ καλύτερη απόδοση σε σχέση με τον ήδη υπάρχοντα. • Μία επόμενη συνεισφορά είναι μία μέθοδος, που είναι ικανή να απαντάει σε αυξητικά ερωτήματα πλησιέστερου γείτονα σε βάσεις δεδομένων κινούμενων αντικειμένων. Το αυξητικό αυτό ερώτημα δεν έχει αντιμετωπιστεί, στις χωροχρονικές βάσεις δεδομένων. Για το λόγο αυτό, το υλοποιούμε για πρώτη φορά και το συγκρίνουμε με αυτό, που υπάρχει ήδη στις χωρικές βάσεις δεδομένων κινούμενων αντικειμένων
description: The current thesis, studies thoroughly the Moving Objects Databases and suggests new ordinary tree structures. More precisely, it presents queries for moving objects databases (nearest neighbor query, incremental nearest neighbor query, window query and timestamp query.). These queries are necessary in order to access the new tree structures. The main contributions of this thesis are presented in detail, in the following: • A first contribution constitutes an algorithm, that is being presented to calculate the nearest neighbor query, for moving objects databases. This algorithm is being compared to an already existent method, which is based on constant repetition. From the experiments, we can conclued that, the new algorithm has a lot better performance than the old one. • A next contribution is a method, that is able to answer to incremental nearest neighbour queries for moving objects databases. This incremental query has not been proposed for moving objects databases. For this reason, we present it and we compare it to the query, that already exists in static objects databases. Once again, the new algorithm outperforms the new one. • In the sequel, we extend an already existent tree structure, based on the quadtree, for the moving objects databases, as well. This method is being compared to an other one also based on the quadtree. The comparison is being made for window queries, in which the new structure outperforms by far the new one. • Next, the structure of the previous work is being compared to an other structure, that is not based on the quadtree and the movement of the objects belongs to the past.. The queries, which are implemented are both window and timestamp. For all the experiments being executed, the new method is better than the one, that is not based on the quadtree. In conclusion, one final contribution constitutes the comparison of the structure of the previous work to an other structure, that is not based on the quadtree and the movement of the objects belongs to the past and to the future. Once again, the new structure has better performance than the old one. As it is already mentioned, the basic target of the current thesis is the management of moving objects databases. In the near future we expect, that a huge variety of applications will emerge, which will be based on the geographic position of the moving objects. All these applications are collectively called location-based services. The above mentioned applications are expected to crate a great range, to which the moving objects databases can be applied.