Πίνακας περιεχοµένων

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Πίνακας περιεχοµένων"

Πλειόνη Λιάπης
6 χρόνια πριν
Προβολές:

1 Πίνακας περιεχοµένων ΠΡΩΤΟ ΜΕΡΟΣ... 1 Κεφάλαιο 1 Εισαγωγή στα συστήµατα ρευµάτων δεδοµένων Εισαγωγή Η ανεπάρκεια των συµβατικών Σ Β Το µοντέλο ρεύµατος δεδοµένων Ερωτήµατα σε ρεύµατα δεδοµένων Ένα ολοκληρωµένο παράδειγµα Επισκόπηση των κυριότερων συστηµάτων ρευµάτων δεδοµένων Alert AURORA Cougar Gigascope Hancock NiagaraCQ OpenCQ STREAM (STanford stream data Management) Tapestry TelegraphCQ Tribeca Περίληψη Βιβλιογραφικές παραποµπές Κεφάλαιο 2 Ερωτήµατα σε ρεύµατα δεδοµένων Εισαγωγή Ερωτήµατα διαρκείας Αποτίµηση των υλοποιηµένων όψεων σε σχέση µε τα ερωτήµατα διαρκείας ιαφοροποίηση των ερωτηµάτων διαρκείας από τους σκανδαλιστές Ερωτήµατα διαρκείας βάσει του χρόνου ή του περιεχοµένου Ερωτήµατα συνάθροισης σε ρεύµατα δεδοµένων Ανενεργά ερωτήµατα Ερωτήµατα µε βάρη Ερωτήµατα µε χρήση παραθύρων Χρονικά παράθυρα ιάταξη ρευµάτων και χρονικά ορόσηµα Κατηγορίες ερωτηµάτων µε χρονικά παράθυρα xi

2 Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα Η έννοια του χρόνου στα ερωτήµατα µε παράθυρα Αλγόριθµοι για ρεύµατα δεδοµένων Απεριόριστες απαιτήσεις σε µνήµη Προσεγγιστικές απαντήσεις σε ερωτήµατα Μαζική επεξεργασία Περιλήψεις Σκίτσα δεδοµένων Τυχαία ειγµατοληψία Wavelets Ιστογράµµατα Προβληµατικοί τελεστές στη διαχείριση ρευµάτων δεδοµένων Ανασχετικοί τελεστές Μη ανασχετικοί τελεστές για ρεύµατα δεδοµένων Τελεστές διατήρησης κατάστασης Ερωτήµατα που αναφέρονται σε παλαιότερα δεδοµένα Περίληψη Βιβλιογραφικές παραποµπές Κεφάλαιο 3 ιατύπωση και επεξεργασία ερωτηµάτων Εισαγωγή Γλώσσα ερωταποκρίσεων ρευµάτων δεδοµένων Η SQL ως βάση της γλώσσας ερωταποκρίσεων ρευµάτων δεδοµένων Η γλώσσα ερωταποκρίσεων του συστήµατος Cougar Η γλώσσα ερωταποκρίσεων του συστήµατος STREAM Η γλώσσα ερωταποκρίσεων του συστήµατος ATLaS Η γλώσσα ερωταποκρίσεων του συστήµατος TelegraphCQ Σηµασιολογία των ερωτηµάτων διαρκείας Χρονικά ορόσηµα στις πλειάδες των αποτελεσµάτων Επεξεργασία ερωτηµάτων σε ρεύµατα δεδοµένων Υπολογισµός και βελτιστοποίηση ερωτηµάτων Συνδέσεις ρευµάτων µε χρήση κυλιόµενων παραθύρων Αρχιτεκτονική επεξεργασίας ερωτηµάτων στο σύστηµα STREAM Αρχιτεκτονική επεξεργασίας ερωτηµάτων στο σύστηµα AURORA Πολλαπλά ερωτήµατα διαρκείας Βελτιστοποίηση πολλαπλών µη προβλέψιµων ερωτηµάτων Βελτιστοποίηση ερωτηµάτων βάσει του ρυθµού άφιξης δεδοµένων ιαχείριση πόρων Περιορισµοί Χρονοπρογραµµατισµός Η διαπλοκή της διαχείρισης πόρων µε τις προσεγγιστικές απαντήσεις Προσεγγιστικές απαντήσεις Στατικές προσεγγίσεις xii

3 Πίνακας περιεχοµένων υναµικές προσεγγίσεις Αποβολή φόρτου Ερευνητικά θέµατα στα ρεύµατα δεδοµένων Περίληψη Βιβλιογραφικές παραποµπές Κεφάλαιο 4 Συστήµατα κινούµενων αντικειµένων Εισαγωγή Χωροχρονική προσέγγιση του µοντέλου για κινούµενα αντικείµενα Το αφηρηµένο µοντέλο της κίνησης αντικειµένων Το διακριτό µοντέλο της κίνησης αντικειµένων Η τροχιά των κινούµενων αντικειµένων Κατηγορίες κίνησης αντικειµένων Η αβεβαιότητα στην αναπαράσταση κινούµενων αντικειµένων Συναρτήσεις αναπαράστασης της τροχιάς για µελλοντικές θέσεις Προσχέδια κίνησης αντικειµένων Μέθοδοι ενηµέρωσης της τροχιάς Κατηγορίες ερωτηµάτων σε κινούµενα αντικείµενα Ερωτήµατα θέσης Τοπολογικά ερωτήµατα Ερωτήµατα πλοήγησης Συνδυασµένα ερωτήµατα εικτοδότηση κινούµενων αντικειµένων Η ανεπάρκεια της δοµής R-tree Παραλλαγές του R-tree για κινούµενα αντικείµενα υϊκή αναπαράσταση του χώρου και του χρόνου Κινητικές δοµές δεδοµένων Ερευνητικά θέµατα στα συστήµατα κινούµενων αντικειµένων Περίληψη Βιβλιογραφικές παραποµπές ΕΥΤΕΡΟ ΜΕΡΟΣ Κεφάλαιο 5 Η τροχιά αντικειµένων ως ρεύµα δεδοµένων Εισαγωγή Ρεύµατα τροχιάς αντικειµένων Οι κατευθυντήριες γραµµές του µοντέλου ρεύµατος τροχιάς αντικειµένων Η ιδιαιτερότητα του χρόνου στην κίνηση των αντικειµένων Η αναπαράσταση της χρονικής διάστασης Αξιοποίηση των χρόνων λήξης των θέσεων των αντικειµένων Χρονικοί τελεστές xiii

4 Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα. 5.3 Η χωρική πτυχή της κίνησης των αντικειµένων Η τροχιά ως ακολουθία παρατηρήσεων Οι βασικοί χωρικοί τύποι δεδοµένων Τα χωρικά κατηγορήµατα Οι χωρικοί τελεστές Η ανοχή σε σφάλµατα κατά την εφαρµογή χωρικών λειτουργιών σε ερωτήµατα Ερωτήµατα διαρκείας επί του ρεύµατος τροχιάς αντικειµένων Τύποι ερωτηµάτων κίνησης Επεξεργασία ερωτηµάτων Κατανεµηµένη επεξεργασία ερωτηµάτων Απαιτήσεις της γλώσσας ερωταποκρίσεων για ρεύµατα τροχιάς αντικειµένων Ο ρόλος της µνήµης στην επεξεργασία ερωτηµάτων τροχιάς αντικειµένων Η σύζευξη χώρου και χρόνου στα ρεύµατα τροχιάς αντικειµένων Ρεύµατα δεδοµένων και σχέσεις για κινούµενα σηµειακά αντικείµενα Πρόσθετες χωροχρονικές λειτουργίες και κατασκευαστές τύπων Η αναγκαιότητα περιλήψεων της τροχιάς ιερεύνηση της επάρκειας του µοντέλου ρεύµατος τροχιάς αντικειµένων Περίληψη Βιβλιογραφικές παραποµπές Κεφάλαιο 6 Προς µια γλώσσα ερωταποκρίσεων για ρεύµατα τροχιάς αντικειµένων Εισαγωγή Οι βασικοί στόχοι µιας γλώσσας ερωταποκρίσεων για ρεύµατα τροχιάς Σχετικές εργασίες Σηµασιολογία ερωτηµάτων διαρκείας για ρεύµατα τροχιάς Τελεστές απεικόνισης µεταξύ ρευµάτων και σχέσεων Η σχεσιακή γλώσσα ερωταποκρίσεων για ρεύµατα δεδοµένων Γλώσσα ορισµού παραθύρων σε ρεύµατα δεδοµένων Τελεστής σύνοψης ρεύµατος τροχιάς Χωροχρονικά κατηγορήµατα και τελεστές Συντακτικό γλώσσας ερωταποκρίσεων για ρεύµατα τροχιάς Γλωσσικές δοµές προσδιορισµού παραθύρων Απουσία προσδιορισµού παραθύρων Η έκφραση των χωροχρονικών λειτουργιών Παρατηρήσεις ως προς τη σύνταξη ερωτηµάτων Χαρακτηριστικά ερωτήµατα διαρκείας σε µορφή SQL Το σχήµα των οντοτήτων του συστήµατος Ερωτήµατα διαρκείας σχετικά µε τη θέση των κινούµενων αντικειµένων Τοπολογικά ερωτήµατα διαρκείας σε ρεύµατα τροχιάς αντικειµένων xiv

5 Πίνακας περιεχοµένων Ερωτήµατα διαρκείας σχετικά µε την κίνηση Η ανάγκη βελτιστοποίησης ερωτηµάτων διαρκείας σε ρεύµατα τροχιάς Σηµασιολογική βελτιστοποίηση µε αναδιατύπωση του ερωτήµατος Προσοµοίωση ρεύµατος τροχιάς κινούµενων αντικειµένων σε Σ Β Το πλαίσιο µιας τυπικής εφαρµογής παρακολούθησης Ο προσδιορισµός της θέσης των αντικειµένων και τα χωροχρονικά ερωτήµατα Η παραγωγή των πειραµατικών δεδοµένων Η τήρηση δεδοµένων τροχιάς σ ένα συµβατικό Σ Β ιατύπωση ερωτηµάτων για δεδοµένα τροχιάς σ ένα Σ Β Περίληψη Βιβλιογραφικές παραποµπές Κεφάλαιο 7 Προοπτικές Σύντοµη ανασκόπηση των ρευµάτων τροχιάς αντικειµένων Ζητήµατα προς µελλοντική διερεύνηση Επεξεργασία ερωτηµάτων οµές διαχείρισης των στοιχείων Πολλαπλά ρεύµατα δεδοµένων Γραφικό περιβάλλον ερωταποκρίσεων Εξόρυξη δεδοµένων από ρεύµατα τροχιάς αντικειµένων ιερεύνηση της οµοιότητας µεταξύ ρευµάτων τροχιάς ιαφαινόµενες τάσεις Βιβλιογραφικές αναφορές Επίλογος ΠΑΡΑΡΤΗΜΑΤΑ Προσοµοίωση τροχιάς σε Oracle Spatial 8i DBMS Χάρτες Εκτενής περίληψη Γλωσσάριο εννοιών Βιβλιογραφικές αναφορές Ευρετήριο όρων xv

6 Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα. Πίνακας ενθέτων Ενεργά συστήµατα βάσεων δεδοµένων Οι βάσεις δεδοµένων ακολουθιών Οι βάσεις δεδοµένων πραγµατικού χρόνου Άµεση συνάθροιση ίκτυα αισθητήρων Παγκόσµιο Σύστηµα Γεωγραφικού Εντοπισµού (GPS) ίκτυα ασύρµατης επικοινωνίας xvi

Σχετικά έγγραφα

Ε.Μ.Π. -.Π.Μ.Σ. Γεωπληροφορική 13/06/2003 1

Ε.Μ.Π. -.Π.Μ.Σ. Γεωπληροφορική 13/06/2003 1 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Τµήµα Αγρονόµων & Τοπογράφων Μηχανικών.Π.Μ.Σ. ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ Το πρόβληµα Κ. Χ. Πατρούµπας Μεταπτυχιακή διπλωµατική εργασία Επιβλέπων: Καθ. Τίµος Σελλής Αθήνα, 13 Ιουνίου 2003