Βάσεις δεδομένων για την αποθήκευση και την επεξεργασία κινούμενων σημείων

Περίληψη

Η διατριβή αυτή μελετά διεξοδικά τις χωροχρονικές βάσεις δεδομένων και προτείνει νέες πρωτότυπες δομές καταλόγων. Πιο συγκεκριμένα, στα πλαίσια της διατριβής αυτής μελετώ- νται και χωροχρονικά ερωτήματα (ερωτήματα πλησιέστερου γείτονα, απλού και αυξητικού, ερωτήματα παραθύρου και χρονικής στιγμής), τα οποία είναι απαραίτητα για την προσπέλα- ση των καινούριων δομών καταλόγων. Οι κυριότερες συνεισφορές της διατριβής αυτής παρουσιάζονται εκτενώς παρακάτω: • Μία πρώτη συνεισφορά αποτελεί ένας αλγόριθμος, ο οποίος προτάθηκε για τον υπολο- γισμό του ερωτήματος πλησιέστερου γείτονα σε βάσεις δεδομένων κινούμενων αντικει- μένων. Ο αλγόριθμος αυτός, συγκρίθηκε με μία ήδη υπάρχουσα μέθοδο, που βασίζεται όμως σε συνεχή επανάληψη. Από τα πειράματα προέκυψε ότι, ο καινούριος αλγόριθμος παρουσιάζει πολύ καλύτερη απόδοση σε σχέση με τον ήδη υπάρχοντα. • Μία επόμενη συνεισφορά είναι μία μέθοδος, που είναι ικανή να απαντάει σε αυξητικά ερωτήματα πλησιέστερου γείτονα σε βάσεις δεδομένων κινούμενων αντι ...
περισσότερα

Περίληψη σε άλλη γλώσσα

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 neighbor queries for moving objects databases. This incremental query has not been proposed for moving objects databases. For this reason ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/15308
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/15308
Εναλλακτικός τίτλος
Moving object databases
Συγγραφέας
Ραπτοπούλου, Αικατερίνη Δημήτριος
Ημερομηνία
2006
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής. Εργαστήριο Τεχνολογίας και Επεξεργασίας Δεδομένων
Εξεταστική επιτροπή
Μανωλόπουλος Ιωάννης
Βλαχάβας Ιωάννης
Βάκαλη Αθηνά
Βασιλειάδης Νικόλαος
Ευαγγελίδης Γεώργιος
Σελλής Τιμολέων
Σταμίλος Ιωάννης
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
Τετραδικά δέντρα; Κινούμενα αντικείμενα; Χωροχρονικές βάσεις δεδομένων; Χωροχρονικά ερωτήματα; Πλησιέστεροι γείτονες; Συνεχόμενα ερωτήματα
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
168 σ.