Ε.Μ.Π. -.Π.Μ.Σ. Γεωπληροφορική 13/06/2003 1
|
|
- Πολωνα Αβραμίδης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Τµήµα Αγρονόµων & Τοπογράφων Μηχανικών.Π.Μ.Σ. ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ Το πρόβληµα Κ. Χ. Πατρούµπας Μεταπτυχιακή διπλωµατική εργασία Επιβλέπων: Καθ. Τίµος Σελλής Αθήνα, 13 Ιουνίου /6/2003.Π.Μ.Σ. Γεωπληροφορική 1 Ποια µορφή είναι δυνατόν να λάβουν τα δεδοµένα σήµερα; Πλειάδες στατικών σχέσεων ενός πεπερασµένου συνόλου δεδοµένων ή συνεχή, χρονικά µεταβαλλόµενα, ταχύτατα και πιθανόν ανεξάντλητα ρεύµατα δεδοµένων (data( streams); Πώς προκύπτουν τα ρεύµατα δεδοµένων; Από πολλές νέες εφαρµογές: δίκτυα αισθητήρων, τηλεπικοινωνίες, παρακολούθηση δικτύων, µηχανές αναζήτησης στο ιαδίκτυο, εποπτεία στόλου οχηµάτων, παρακολούθηση χρηµατοοικονοµικών δεικτών κ.ά. 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 2 Το δίληµµα Η προσέγγιση Τα Συστήµατα ιαχείρισης Βάσεων εδοµένων είναι επαρκή για... ερωτήµατα διαρκείας (continuous queries) ; επεξεργασία µεγάλου όγκου ευµετάβλητων δεδοµένων ; έγκαιρες απαντήσεις σε πραγµατικό χρόνο ; Σύγχρονη τάση: Κινητικότητα των δεδοµένων (αλλά και των εφαρµογών!) => Συστήµατα ιαχείρισης Ρευµάτων εδοµένων πολλαπλά ερωτήµατα διαρκείας online επεξεργασία των στοιχείων (διαγράφοντας µερικά εν ανάγκη...) έγκαιρες αλλά ίσως προσεγγιστικές απαντήσεις Βασική υπόθεση εργασίας: Η τροχιά κινούµενων αντικειµένων συγκροτεί ρεύµα δεδοµένων. ύο κατευθύνσεις: Εξαρχής σχεδιασµός ενός συστήµατος διαχείρισης των τροχιών αλλά µε δυνατότητες επεξεργασίας ρευµάτων Τροποποίηση / επέκταση ενός υφιστάµενου µοντέλου ρεύµατος δεδοµένων γενικού σκοπού µε χωροχρονικές λειτουργίες για τη διαχείριση τροχιών 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 3 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 4 Η διερεύνηση Οργάνωση του µοντέλου για ρεύµατα τροχιάς αντικειµένων ιατύπωση χαρακτηριστικών ερωτηµάτων διαρκείας Γλώσσα ερωταποκρίσεων Προσοµοίωση από ένα συµβατικό σύστηµα βάσεων δεδοµένων Προοπτικές ιάγραµµα της παρουσίασης 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 5 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 6 13/06/2003 1
2 Ρεύµατα δεδοµένων (συνέχεια) Ρεύµατα δεδοµένων Γενική αρχιτεκτονική θεώρηση βάσεων δεδοµένων Στατικές σχέσεις ρευµάτων δεδοµένων Εφήµερα ρεύµατα δεδοµένων Ρεύµατα εισόδου Ενδιάµεσος χώρος τήρησης δεδοµένων (buffers) Περιλήψεις Επεξεργαστής ερωτηµάτων Ρεύµατα εξόδου Ερωτήµατα στιγµιοτύπου (One-time queries) Τυχαία προσπέλαση πλειάδων (random access) «Απεριόριστος» αποθηκευτικός χώρος (λ.χ. δίσκοι) Ερωτήµατα διαρκείας (Continuous queries) ιαδοχική προσπέλαση πλειάδων (sequential access) Πεπερασµένη ποσότητα µνήµης Στατικές σχέσεις Ερωτήµατα διαρκείας Ενδιαφέρον για το τρέχον στιγµιότυπο της βάσης δεδοµένων Σχετικά χαµηλός ρυθµός αλλαγών στα δεδοµένα, έπειτα από ενέργειες των χρηστών Ενδιαφέρον για τη σειρά άφιξης των πλειάδων στο σύστηµα Πιθανόν να καταφθάνει ραγδαία µεγάλος όγκος δεδοµένων (πολλά GB από τις πηγές δεδοµένων) 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 7 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 8 Ρεύµατα δεδοµένων (συνέχεια) βάσεων δεδοµένων «Παθητικός» χώρος αποθήκευσης των δεδοµένων. (pull model) Ακριβή δεδοµένα Ακριβής απάντηση αλλά... όχι σε πραγµατικό χρόνο Η εκτέλεση των προσχεδίων ερωτηµάτων εξαρτάται από τον επεξεργαστή και το φυσικό σχεδιασµό της βάσης δεδοµένων ρευµάτων δεδοµένων Τα πρόσφατα δεδοµένα τηρούνται στη µνήµη. Η άφιξή τους ενεργοποιεί τα ερωτήµατα. (push model) Πιθανόν παρωχηµένα δεδοµένα µε ανακρίβειες ή ελλείψεις Απάντηση σε πραγµατικό χρόνο...έστω και προσεγγιστική Ο ρυθµός άφιξης των δεδοµένων καιταχαρακτηριστικάτουςείναι µεταβαλλόµενα και µη προβλέψιµα Ρεύµατα δεδοµένων (συνέχεια) Μερικά πρωτότυπα συστήµατα Alert (IBM): ενεργοί πίνακες σε συµβατικά Σ Β Amazon/Cougar (Cornell): δίκτυα αισθητήρων Aurora (Brown/MIT): διαγράµµατα ροής δεδοµένων (αισθητήρες) Gigascope (AT&T, Carnegie Mellon): διαχείριση δικτύου υπολογιστών Hancock (AT&T): τηλεφωνικές συνδιαλέξεις NiagaraCQ (OGI/Wisconsin): βάσεις δεδοµένων XML (Internet) OpenCQ (OGI): triggers, σταδιακή συντήρηση όψεων Stream (Stanford): γενικού σκοπού σύστηµα διαχείρισης ρευµάτων Tapestry (Xerox): φιλτράρισµα µηνυµάτων ηλεκτρονικού ταχυδροµείου TelegraphCQ (UC Berkeley): προσαρµοστικότητα τελεστών Tribeca (Bellcore): εποπτεία δικτύου υπολογιστών 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 9 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 10 Ερωτήµατα διαρκείας Συνεχής ροή δεδοµένων προς το σύστηµα ιαρκής εκτέλεση ενεργών ερωτηµάτων επί µακρόν Σταδιακός υπολογισµός των αποτελεσµάτων ONLINE Οι απαντήσεις µπορεί να είναι επίσης ρεύµατα δεδοµένων εν είναι σκανδαλιστές (triggers) εν είναι υλοποιηµένες όψεις (materialized views) Μη προβλέψιµα ερωτήµατα (ad hoc queries): υποβάλλονται στο σύστηµα αφού ένα µέρος των στοιχείων του ρεύµατος έχει ήδη παρέλθει (και πιθανόν διαγραφεί!). 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 11 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 12 13/06/2003 2
3 Χρονικά ορόσηµα Λογική διάταξη (αύξων αριθµός για κάθε πλειάδα) Φυσική διάταξη (χρονόµετρο συστήµατος) Ρητά χρονικά ορόσηµα Εισάγονται από την πηγή των δεδοµένων Περιλαµβάνονται στο σχήµα των πλειάδων ως χαρακτηριστικό Αντιπροσωπεύουν τη χρονική στιγµή του γεγονότος (valid time) «Πρωθύστερες» πλειάδες, λόγω διαφορών στο χρονισµό των πηγών Αναδιάταξη (buffers?) αν τυχόν συµβούν ανωµαλίες στη διάταξη των πλειάδων Έµµεσα χρονικά ορόσηµα Εισάγονται από το σύστηµα µόλις η πλειάδα εισρεύσει (transaction time) Οµοιογενής χρονική διάταξη όλων των στοιχείων ανεξαρτήτως πηγής Απρόσκοπτη εκτέλεση ερωτηµάτων (λ.χ. µε κυλιόµενα παράθυρα) Παρεµποδιστικοί παράγοντες σε ερωτήµατα διαρκείας Ανεπαρκής ποσότητα µνήµης Ανασχετικοί τελεστές Ταξινόµηση (sorting) Συνάθροιση (aggregation) Τελεστές διατήρησης κατάστασης Συνδέσεις ρευµάτων (joins) Τοµή (intersect) Τεχνικές αντιµετώπισης του προβλήµατος: Επιβολή περιορισµών (λ.χ. εµφάνιση στοιχείων κατά συστάδες) Εµβόλιµα σηµεία στίξης (punctuations) Παραθυρικές δοµές για επιλογή πλειάδων από ρεύµατα Παράθυρα χρονικού οροσήµου (landmark windows) Κυλιόµενα παράθυρα (sliding windows) 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 13 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 14 Προσεγγιστικές απαντήσεις σε ερωτήµατα Γιατί προσεγγίσεις; Υψηλοί ρυθµοί άφιξης δεδοµένων Πιθανόν µεγάλος όγκος δεδοµένων Πολλαπλά ερωτήµατα διαρκείας Ανάγκη για έγκαιρες απαντήσεις Πεπερασµένοι πόροι του συστήµατος (κυρίως µνήµη) Περιληπτικές δοµές: Η «ουσία» των περιεχοµένων του ρεύµατος Πρόσβαση σε παλιότερα (µη διαθέσιµα) στοιχεία Περιλήψεις ή συνόψεις δεδοµένων Σκίτσα δεδοµένων Τυχαία δειγµατοληψία Μαζική επεξεργασία Wavelets Ιστογράµµατα Αποβολή φόρτου Κάποιες πλειάδες χάνονται αµέσως µετά την παραγωγή τους. Γιατί να µην διαγραφούν τεχνητά µερικές επιπλέον πριν εισέλθουν στο σύστηµα επεξεργασίας; Ελάττωση φόρτου του συστήµατος ιαγραφή εισερχόµενων πλειάδων ΠΡΙΝ δοθούν προς επεξεργασία ιαγραφή παλαιότερων πλειάδων ΜΕΤΑ την επεξεργασία τους ΟΧΙ ανεξέλεγκτη διαγραφή, αλλά: Βάσει γράφων ποιότητας υπηρεσιών (παράλληλα µε τα ερωτήµατα διαρκείας) Φιλτράροντας πλειάδες ανάλογα µε τη σηµασιολογία τους (χρησιµότητα στην απάντηση ερωτηµάτων) 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 15 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 16 Syn 3 Syn 1 Επεξεργασία ερωτηµάτων (συνέχεια) σ Syn 4 Syn 5 Q 5 Q 6 Q 7 σ Προσχέδιο εκτέλεσης ερωτηµάτων Ρεύµατα εξόδου Q 8 Q 9 Syn 2 π Q 1 Q 2 Q 3 Q 4 Ρεύµατα εισόδου Αποθήκη ιστορικών στοιχείων Εφαρµογές υποβάλλουν ερωτήµατα διαρκείας Οι χρήστες θέτουν µη προβλέψιµα ερωτήµατα και ερωτήµατα διαρκείας Ο διαχειριστής εποπτεύει την εκτέλεση ερωτηµάτων και ρυθµίζει κατάλληλα τις παραµέτρους εκτέλεσης 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 17 Γλώσσα ερωταποκρίσεων Γλώσσα για τη διατύπωση των ερωτηµάτων διαρκείας: ηλωτική (SQL στα Cougar, STREAM, TelegraphCQ) ιαδικαστική (διαγράµµατα ροής στο AURORA) Ζητήµατα: Υποστήριξη υποερωτηµάτων Τελεστές συνάθροισης (aggregates) Συνδέσεις (joins) ρευµάτων µε στατικές σχέσεις ιαχείριση πόρων (µνήµη, υπολογισµοί, I/O) Βελτιστοποίηση πολλαπλών ερωτηµάτων Προσαρµοστικότητα στις µεταβαλλόµενες συνθήκες Χρονοπρογραµµατισµός δοσοληψιών Χρονική σήµανση στα αποτελέσµατα 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 18 13/06/2003 3
4 Συστήµατα κινούµενων αντικειµένων Μελέτη ενός χωροχρονικού φαινοµένου: Η κίνηση των αντικειµένων Μεταβολές στο σχήµα και τη θέση αντικειµένων που κινούνται συνεχώς Τί ενδιαφέρει περισσότερο; Η πρόβλεψη των µελλοντικών θέσεων µε παραµετρικές συναρτήσεις αλλά µε πόση ακρίβεια; Η ιστορική εξέλιξη της κίνησης έµφαση στην πληρέστερη καταγραφή της θέσης εκ των υστέρων επεξεργασία των στοιχείων Βάσεις δεδοµένων κινούµενων αντικειµένων 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 19 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 20 Μοντελοποίηση κινούµενων αντικειµένων για λεπτοµερή περιγραφή της κίνησης: αφηρηµένο µοντέλο τύποι δεδοµένων (στοιχειώδεις, χωροχρονικοί) χωροχρονικές λειτουργίες (temporal lifting) για την αναπαράσταση σε υπολογιστές: διακριτό µοντέλο προσέγγιση από πεπερασµένο αριθµό στιγµιοτύπων ανάλογα µε τα ερωτήµατα που θα τεθούν Σύνθεση των δύο µοντέλων: Άλγεβρα κινούµενων αντικειµένων Ανάγκη για δοµές που διευκολύνουν τη διαχείριση τροχιών: είκτες: TB-tree, TPR-tree, STAR-tree, STR-tree, R EXP -tree Κινητικές δοµές δεδοµένων υϊκός µετασχηµατισµός 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 21 Τροχιά κινούµενων αντικειµένων t t 5 t 4 t 3 t 2 t 1 t 0 Κίνηση σε τρισδιάστατο σύστηµα αξόνων (x, y, t) Το στίγµα κάθε σηµειακής θέσης συνοδεύεται από χρονικό ορόσηµο Οι ενδιάµεσες θέσεις µπορεί να προκύψουν από παρεµβολή Αβεβαιότητα των στοιχείων της τροχιάς Σφάλµα δειγµατοληψίας Σφάλµα µέτρησης 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 22 y x Ερωτήµατα σε κινούµενα αντικείµενα Ερωτήµατα σε κινούµενα αντικείµενα Ερωτήµατα θέσης Ερωτήµατα τροχιάς χωροχρονικού παραθύρου εγγύτερου γείτονα κλιµακούµενης απόστασης χρονικού τεµαχίου Τοπολογικά ερωτήµατα Ερωτήµατα πλοήγησης εισέρχεται εξέρχεται διασχίζει παρακάµπτει ταχύτητα διανυθείσα απόσταση χρόνος διαδροµής προσανατολισµός περιοχή κάλυψης 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 23 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 24 13/06/2003 4
5 Η τροχιά αντικειµένων ως ρεύµα δεδοµένων Ρεύµατα τροχιάς αντικειµένων: Συχνές ενηµερώσεις της θέσης των αντικειµένων Ενδιαφέρον για την τρέχουσα εξέλιξη της κίνησης Τήρηση περιλήψεων τµηµάτων της τροχιάς στο απώτερο παρελθόν σχετικά µε την τροχιά Απαντήσεις σε πραγµατικό χρόνο ιερεύνηση της αλληλεπίδρασης των αντικειµένων Η τροχιά ως ακολουθία παρατηρήσεων (διαδοχικών στιγµιοτύπων) Ενδιαφέρει η ιστορική εξέλιξη της κίνησης (ΟΧΙ η πρόβλεψη µελλοντικών θέσεων) Χωροχρονικές δοµές δεδοµένων και λειτουργίες Γλώσσα ερωταποκρίσεων 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 25 Ο χρόνος στο µοντέλο ρεύµατος τροχιάς Μονοτονία της χρονικής διάστασης: ο χρόνος κυλάει µόνο προς τα εµπρός... Βαθµηδόν παρωχηµένες οι πλειάδες που συγκροτούν το ρεύµα της τροχιάς ( αποθήκευση ή διαγραφή...) Η χρονική ένδειξη των πλειάδων αναφέρεται στο χρόνο εγκυρότητας (valid time) Ρητά χρονικά ορόσηµα στο σχήµα των πλειάδων ιακριτική ικανότητα (granularity) των χρονικών οροσήµων: στοιχειώδης µονάδα µέτρησης του χρόνου Χρόνοι λήξης των θέσεων που καταγράφονται αποβολή φόρτου Χρονικοί τελεστές (duration, size, ) και χρονικά κατηγορήµατα (OVERLAP, PRECEDE, CONTAIN, INTERSECT, ) 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 26 Ο χώρος στο µοντέλο ρεύµατος τροχιάς Ο χώρος στο µοντέλο ρεύµατος τροχιάς (συνέχεια) Εξετάζονται µόνο κινούµενα σηµειακά αντικείµενα Περιορισµός σε τρεις διαστάσεις (x, y, t), µε δυνατότητα επέκτασης Χωρικές σχέσεις µεταξύ τροχιών Χωρικές σχέσεις τροχιών µε στατικά χωρικά αντικείµενα Πρωταρχικά χωρικά κατηγορήµατα: Τοπολογικές σχέσεις Κινούµενο σηµείο p Σηµείο q DISJOINT MEET p q Γραµµή L DISJOINT MEET p L LEFT Περιοχή U DISJOINT MEET p U INSIDE p U ο Βασικοί χωρικοί τύποι δεδοµένων: Σύνθετα κατηγορήµατα ( ENTER, LEAVE, CROSS, BYPASS) προκύπτουν από σύνθεση των πρωταρχικών Χωρικοί τελεστές: µήκος (length) απόσταση (distance) διεύθυνση (direction) προσανατολισµός (heading) Ανοχή σε σφάλµατα κατά την εφαρµογή των χωρικών λειτουργιών 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 27 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 28 Ερωτήµατα διαρκείας σε ρεύµατα τροχιάς Τύποι ερωτηµάτων κίνησης: Στιγµιαία (instantaneous queries) για κάθε χρονικό ορόσηµο Εξακολουθητικά (persistent queries) µε την ίδια χρονική αφετηρία Τυπικά ερωτήµατα διαρκείας (continuous queries) διαδοχική εκτέλεση στιγµιαίων ερωτηµάτων Επεξεργασία ερωτηµάτων: Ασύµφορος ο διαρκής επαναϋπολογισµός της απάντησης Αρχικός υπολογισµός κι έπειτα σταδιακά αποτελέσµατα όταν συµβαίνουν µεταβολές στην τροχιά Μέθοδος «filter and refinement» για το χωρικό σκέλος Πιθανή επικάλυψη ερωτηµάτων (λ.χ. συνθηκών) Βελτιστοποίηση πολλαπλών ερωτηµάτων 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 29 Τυπική θεµελίωση του µοντέλου ρεύµατος τροχιάς Ρεύµα δεδοµένων S : απεριόριστος αριθµός στοιχείων s, τ s τα χαρακτηριστικά της πλειάδας τ Τ το χρονικό ορόσηµο Ρεύµα τροχιάς αντικειµένων S : απεριόριστος αριθµός στοιχείων s, p, τ s τα χαρακτηριστικά της πλειάδας p R 2 η θέση του κινούµενου αντικειµένου τ Τ το χρονικό ορόσηµο Σχέση R : απεικόνιση από το πεδίο ορισµού του χρόνου Τ προς ένα σύνολο πλειάδων R (τ ): f (Τ ) R Πεδίο ορισµού του χρόνου Τ : διακριτό, διατεταγµένο σύνολο µη αρνητικών τιµών τ Τ Χωροχρονικό ορόσηµο p, τ στο σχήµα των πλειάδων Κίνηση στο δισδιάστατο επίπεδο (x, y) Παράγωγα ρεύµατα έπειτα από εφαρµογή ερωτηµάτων σε ρεύµατα 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 30 13/06/2003 5
6 Πρόσθετες χωροχρονικές λειτουργίες Λειτουργίες: διάνυσµα ταχύτητας (velocity): στιγµιαία ταχύτητα + προσανατολισµός ρυθµός µεταβολής: επιτάχυνση ή επιβράδυνση (acceleration) στροφή (turn) Κατασκευαστές τύπων: Point(x,y) Circle(x,y,R) Rectangle(x1,y1,x2,y2) Triangle(x1,y1,x2,y2,x3,y3) Σκίτσα τροχιάς: γενική άποψη της τροχιάς του αντικειµένου επιτάχυνση της εκτέλεσης ερωτηµάτων, αλλά... προσεγγιστικές απαντήσεις 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 31 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 32 Στόχοι γλώσσας ερωταποκρίσεων για ρεύµατα τροχιάς Αξιοποίηση της σηµασιολογίας του σχεσιακού µοντέλου (SQL) Επέκταση µε τελεστές για την κάλυψη των ερωτηµάτων διαρκείας Υποστήριξη χωροχρονικών λειτουργιών υνατότητα βελτιστοποίησης της εκτέλεσης ερωτηµάτων Εκφραστική σαφήνεια και απλότητα στη διατύπωση ερωτηµάτων - Πώς προέκυψε η γλώσσα ερωταποκρίσεων για ρεύµατα τροχιάς: - Σύνθεση στοιχείων από άλλες γλώσσες... Πρόγραµµα STREAM για ρεύµατα δεδοµένων Πρόγραµµα CHOROCHRONOS... αλλά µε προσθήκες και τροποποιήσεις Σηµασιολογία ερωτηµάτων διαρκείας για τροχιές οµικά στοιχεία ενός ερωτήµατος διαρκείας για τροχιές κινούµενων σηµειακών αντικειµένων: Σχεσιακή γλώσσα SQL, µε τελεστές ανάλογους εκείνων που ισχύουν για σχέσεις Γλώσσα ορισµού παραθύρων SQL-99, για επιλογή πεπερασµένου αριθµού πλειάδων από ρεύµατα δεδοµένων ή τροχιάς δειγµατοληψία (µε συγκεκριµένο ρυθµό άντλησης στοιχείων) Τελεστές απεικόνισης σχέσεων σε ρεύµατα Istream, Dstream, Rstream Τελεστής σύνοψης ρεύµατος τροχιάς Sstream, για την παραγωγή γραµµικού σκίτσου τροχιάς χρήσιµος στη βελτιστοποίηση, ΟΧΙ στη διατύπωση ερωτηµάτων αποκατάσταση της συνέχειας της τροχιάς (λ.χ. παρεµβολή) Χωροχρονικά κατηγορήµατα και τελεστές INSIDE, DISJOINT, MEET,, distance, speed, 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 33 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 34 Γλωσσικές δοµές προσδιορισµού παραθύρων Χρονικά παράθυρα [RANGE T] [RANGE UNBOUNDED], όταν T=, S[NOW], όταν T=1, [SLIDE T], χωρίς επικάλυψη παραθύρων Παράθυρα πλειάδων [ROWS N] Μεριστικά παράθυρα [PARTITION BY A 1, A 2,, A k ROWS N] Παράθυρα χρονικού οροσήµου [AFTER t] [BEFORE t] Παράθυρα χρονικής ζώνης [AFTER t1 AND BEFORE t2], t1 t2 Παράθυρα περιοχής [AREA A] 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 35 παλαιότερη πλειάδα Πλειάδες που µπορούν να διαγραφούν Κυλιόµενα Παράθυρα t i t i + t t i +2 t νεότερη πλειάδα Χρονικό παράθυρο ή παράθυρο πλειάδων Το µέγεθος του παραθύρου παραµένει σταθερό χρόνος Ρεύµα δεδοµένων Χρονικό παράθυρο µεγέθους t Το πέρας του παραθύρου παρακολουθεί την εξέλιξη του χρόνου Μόνο οι πλειάδες εντός του παραθύρου συµµετέχουν στην επεξεργασία (λ.χ. ερωτήµατα συνάθροισης) 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 36 13/06/2003 6
7 Συντακτικό γλώσσας ερωταποκρίσεων <select expression> ::= SELECT [<stream operator>] [ALL DISTINCT] <select item list> FROM <source reference list> [WHERE <conditional expression>] [GROUP BY <attribute name list> [HAVING <conditional expression>]] [ORDER BY <attribute name list] <stream operator> ::= ISTREAM DSTREAM RSTREAM <source reference> ::= <relation reference list> <stream reference list> <join relation stream expression> <stream reference> ::= {{ [ [PARTITION BY <attribute name list>] ROWS {UNBOUNDED <value expression>}] [BEFORE <time value expression>] [AFTER <time value expression>]} [RANGE {UNBOUNDED <time interval expression>} [SLIDE <time interval expression>]]} NOW } [AREA <spatial value expression with extent>] [SAMPLE <value expression>] [[AS] <stream variable name>] 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 37 Παραδείγµατα Σενάριο: Στόλος οχηµάτων: Vehicles (vid: string, type: string, pos: point, t: timestamp) Ζώνες: Zones (name: string, sector: region) Σηµεία αναφοράς: Locations (name: string, pos: point) Παράδειγµα 1. «Εντόπισε όλα τα οχήµατα που κινούνται στον εσωτερικό δακτύλιο της Αθήνας». ύο ισοδύναµες εκδοχές: SELECT Rstream(*) FROM Vehicles [NOW] WHERE (pos INSIDE (SELECT sector (i) FROM Zones WHERE name='ring')) SELECT Rstream(*) FROM Vehicles [NOW (ii) AREA <Athens_Ring>] 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 38 Παραδείγµατα (συνέχεια) Παράδειγµα 2. (Ερώτηµα εγγύτερου γείτονα) «Για κάθε κινούµενο όχηµα εντόπισε το κοντινότερό του ανά πάσα χρονική στιγµή»: SELECT Rstream(V1.vID, V2.vID, distance(v1.pos, V2.pos)) FROM Vehicles [PARTITION BY vid ROWS 1] V1, Vehicles [NOW] V2 WHERE V1.vID <> V2.vID AND distance(v1.pos,v2.pos)<= ALL(SELECT distance(v1.pos,v3.pos) FROM Vehicles [NOW] V3 WHERE V3.vID<>V1.vID) Παράδειγµα 3. «Βρες τη µέγιστη στιγµιαία ταχύτητα κίνησης που έχει παρατηρηθεί σε κάθε όχηµα πουκάποιαστιγµή σήµερα κινήθηκε εντός του δακτυλίου»: WITH Instant_Speed AS (SELECT Istream(vID,(length(Last_value(pos),First_value(pos)) /(Last_value(t),First_value(t))) AS speed) FROM Vehicles [PARTITION BY vid ROWS 2 AREA <Athens_Ring>]) SELECT Rstream(S.vID, MAX(S.speed)) FROM Instant_Speed [AFTER (SYSDATE ' 00:00:00')] S 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 39 Προσοµοίωση ερωτηµάτων σε ρεύµατα τροχιάς Προσοµοίωση σε περιβάλλον Oracle Spatial 8i DBMS Παραγωγή πειραµατικών δεδοµένων βάσει γεωγραφικού ψηφιακού υποβάθρου για το οδικό δίκτυο του Λεκανοπεδίου Αττικής ηµιουργία βέλτιστων διαδροµών για ζεύγη κόµβων οδικού δικτύου (shortest path) Εκτίµηση όγκου δεδοµένων: για 1000 αντικείµενα µε δειγµατοληψία 1 θέση/sec 42 ΜΒ για µία ώρα η µνήµη επαρκεί... ιαφορές στη διατύπωση των ερωτηµάτων και την επεξεργασία δεν υποστηρίζονται ερωτήµατα διαρκείας (φυσικά...) παραλλαγές στη σηµασιολογία των τελεστών (GROUP BY, ORDER BY) υπολογίζονται πρώτα οι συνδέσεις κι έπειτα εφαρµόζονται οι συνθήκες Απόπειρα περίληψης των στοιχείων τροχιάς υλοποιηµένες όψεις (αλλά δεν επιτρέπονται χωρικά στοιχεία...) triggers (πολύ αργή εκτέλεση...) Έλλειψη βελτιστοποίησης χωρικών συναρτήσεων στην Oracle 8i 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 40 Προοπτικές Επεξεργασία ερωτηµάτων Κατανεµηµένη επεξεργασία ερωτηµάτων Βελτιστοποίηση Εφαρµογές µέτρησης επιδόσεων (benchmarks) οµές διαχείρισης Επέκταση στις τρεις χωρικές διαστάσεις Ενηµερώσεις σε παλιότερα στοιχεία της τροχιάς (?) Πολλαπλά ρεύµατα δεδοµένων Υστέρηση, ανάνηψη, απώλεια δεδοµένων... Γραφικό περιβάλλον ερωταποκρίσεων Εξόρυξη δεδοµένων (clustering, µοντέλο χωρικής αλληλεπίδρασης) Οµοιότητες µεταξύ ρευµάτων τροχιάς Σας ευχαριστώ! 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 41 13/6/2003.Π.Μ.Σ. Γεωπληροφορική 42 13/06/2003 7
Πίνακας περιεχοµένων
Πίνακας περιεχοµένων ΠΡΩΤΟ ΜΕΡΟΣ... 1 Κεφάλαιο 1 Εισαγωγή στα συστήµατα ρευµάτων δεδοµένων... 3 1.1 Εισαγωγή... 3 1.2 Η ανεπάρκεια των συµβατικών Σ Β... 4 1.3 Το µοντέλο ρεύµατος δεδοµένων... 7 1.4 Ερωτήµατα
Διαβάστε περισσότεραΣυστήµατα Ρευµάτων εδοµένων για Κινούµενα Αντικείµενα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Συστήµατα Ρευµάτων εδοµένων για Κινούµενα Αντικείµενα Μεταπτυχιακή διπλωµατική εργασία για το.π.μ.σ. ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ Επιβλέπων:
Διαβάστε περισσότεραΚεφάλαιο 6 Προς µια γλώσσα ερωταποκρίσεων για ρεύµατα τροχιάς αντικειµένων
Κεφάλαιο 6 Προς µια γλώσσα ερωταποκρίσεων για ρεύµατα τροχιάς αντικειµένων 6.1 Εισαγωγή Se vogliamo che tutto rimanga come è, bisogna che tutto cambi. Giuseppe Tomasi di Lampedusa, Il Gattopardo (1957)
Διαβάστε περισσότεραΠροσδιορισµός Παραθύρων σε Ρεύµατα εδοµένων
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Προσδιορισµός Παραθύρων σε Ρεύµατα εδοµένων Κ. Πατρούµπας Κοινή εργασία µε τον καθ. Τ. Σελλή 7 εκεµβρίου 2004 7/12/2004
Διαβάστε περισσότεραΟπτικοποίηση ρευµάτων τροχιάς κινούµενων αντικειµένων
Οπτικοποίηση ρευµάτων τροχιάς κινούµενων αντικειµένων Παρασκευή Κεφαλληνού el99681@mail.ntua.gr ιπλωµατική εργασία στο Εργαστήριο Συστηµάτων Βάσεων Γνώσεων και εδοµένων Επιβλέπων: Καθηγητής Τ. Σελλής 1
Διαβάστε περισσότερααβεβαιότητα (uncertainty) Η έλλειψη ακριβούς γνώσης ή το σφάλµα που σχετίζεται µε την πραγµατική θέση ενός κινούµενου αντικειµένου.
Γλωσσάριο εννοιών αβεβαιότητα (uncertainty) Η έλλειψη ακριβούς γνώσης ή το σφάλµα που σχετίζεται µε την πραγµατική θέση ενός κινούµενου αντικειµένου. ανασχετικός τελεστής (blocking operator) Πρόκειται
Διαβάστε περισσότεραΠροσοµοίωση τροχιάς σε Oracle Spatial 8i DBMS
Στη συνέχεια παρατίθενται ορισµένα συµπληρωµατικά στοιχεία σχετικά µε την προσοµοίωση της τροχιάς κινούµενων αντικειµένων, όπως υλοποιήθηκε σε περιβάλλον Oracle Spatial 8i DBMS. i. ηµιουργία της δοµής
Διαβάστε περισσότεραΕυρετήριο όρων. Η ηµερολόγιο 3 δείκτης 114. Ι δεικτοδότηση , 191 ιστόγραµµα 53 δηλωτική γλώσσα 70 διάδοση δεδοµένων 199
Α διαµέριση 67 αβεβαιότητα 106-108 διαχείριση συναλλαγών 62 ακεραιότητα αναφοράς 57, 86 διεπαφές χρηστών και εφαρµογών 76 αλγόριθµος ενός περάσµατος 194 δίκτυα αισθητήρων 197 αλληλουχία τελεστών 77 δυϊσµός
Διαβάστε περισσότερα14/10/2005. <id, ts, x, y> (online). (single-pass). Potamias-abstract.pdf
Συµπίεση εδοµένων Τροχιάς Κινούµενων Αντικειµένων Μιχάλης Ποταµιάς mpotamias@dblab.ntua.gr ιπλωµατική εργασία στο Εργαστήριο Συστηµάτων Βάσεων Γνώσεων και εδοµένων Επιβλέπων: Καθηγητής Τ. Σελλής 1 Εισαγωγή
Διαβάστε περισσότεραCertified Data Base Designer (CDBD)
Certified Data Base Designer (CDBD) Εξεταστέα Ύλη (Syllabus) Πνευµατικά ικαιώµατα Το παρόν είναι πνευµατική ιδιοκτησία της ACTA Α.Ε. και προστατεύεται από την Ελληνική και Ευρωπαϊκή νοµοθεσία που αφορά
Διαβάστε περισσότεραΚεφάλαιο 5 Η τροχιά αντικειµένων ως ρεύµα δεδοµένων
Κεφάλαιο 5 Η τροχιά αντικειµένων ως ρεύµα δεδοµένων 5.1 Εισαγωγή Ὤ ὑπερωκεάνειον τραγουδᾶς καί πλέχεις Στίς τροχιές τῶν βαθύπτυχων ὀργωµάτων Πού λάµπουν στό κατόπι σου σάν τροχιές θριάµβου... Ἀνδρέας Ἐµπειρίκος,
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Αγρονόμων & Τοπογράφων Μηχανικών ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Αγρονόμων & Τοπογράφων Μηχανικών ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ Εποπτεία Κυκλοφοριακού Φόρτου σε Πραγματικό Χρόνο Κυριάκος Γ. Γεωργούσης ΑΘΗΝΑ ΙΟΥΛΙΟΣ 2010 Εποπτεία
Διαβάστε περισσότεραΕισαγωγή στην PostgreSQL Spatial 8.1
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Αγρονόμων & Τοπογράφων Μηχανικών ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΓΓΕΕΩΩΠΠΛΛΗΗΡΡΟΟΦΦΟΟΡΡΙ ΙΙΚΚΗΗ ΜΑΘΗΜΑ: [GEO-6671] Χωρικές Βάσεις Δεδομένων [ Άνοιξη 2008 ] Διδάσκων: Τίμος Σελλής
Διαβάστε περισσότεραΚεφάλαιο 4 Συστήµατα κινούµενων αντικειµένων
Κεφάλαιο 4 Συστήµατα κινούµενων αντικειµένων 4.1 Εισαγωγή Eppur si muove! Galileo Galilei (1632) Η ραγδαία τεχνολογική εξέλιξη στο χώρο των συστηµάτων γεωγραφικού εντοπισµού (GPS, ασύρµατες τηλεπικοινωνίες
Διαβάστε περισσότεραΚεφάλαιο 1 Εισαγωγή στα συστήµατα ρευµάτων δεδοµένων
Κεφάλαιο 1 Εισαγωγή στα συστήµατα ρευµάτων δεδοµένων 1.1 Εισαγωγή Les flots roulant au loin leurs frissons de volets! Arthur Rimbaud, Le bateau ivre (1871) Τα συµβατικά Συστήµατα ιαχείρισης Βάσεων εδοµένων
Διαβάστε περισσότεραΚεφάλαιο 3 ιατύπωση και επεξεργασία ερωτηµάτων
Κεφάλαιο 3 ιατύπωση και επεξεργασία ερωτηµάτων 3.1 Εισαγωγή Know all men, he said, time's ruins build eternity's mansions. James Joyce, Ulysses, 14: Oxen of the Sun (1922) Έχει ήδη επισηµανθεί ότι ένα
Διαβάστε περισσότεραΠΡΟΣ ΙΟΡΙΣΜΟΣ ΠΑΡΑΘΥΡΩΝ ΣΕ ΡΕΥΜΑΤΑ Ε ΟΜΕΝΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΠΑΡΑΘΥΡΩΝ ΣΕ ΡΕΥΜΑΤΑ Ε ΟΜΕΝΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ του Ηλία
Διαβάστε περισσότεραΟΠΤΙΚΟΠΟΙΗΣΗ ΡΕΥΜΑΤΩΝ ΤΡΟΧΙΑΣ ΚΙΝΟΥΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΟΠΤΙΚΟΠΟΙΗΣΗ ΡΕΥΜΑΤΩΝ ΤΡΟΧΙΑΣ ΚΙΝΟΥΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
Διαβάστε περισσότεραΕφαρμογές παρακολούθησης. Διαχείριση ρευμάτων τροχιάς κινούμενων αντικειμένων. Επεξεργασία ερωτημάτων διαρκείας. Ρεύματα θέσεων αντικειμένων
Ενδιάμεση κρίση διδακτορικής διατριβής Διαχείριση ρευμάτων τροχιάς κινούμενων αντικειμένων Εφαρμογές παρακολούθησης Διαχείριση θέσης κινούμενων αντικειμένων Κώστας Πατρούμπας kpatro@dblab.ece.ntua.gr 19
Διαβάστε περισσότεραOrchid: Integrating Schema Mapping and ETL ICDE 2008
Orchid: Integrating Schema Mapping and ETL ICDE 2008 Δομουχτσίδης Παναγιώτης Γενικά Data warehouse (DW): Είναι μία αποθήκη πληροφοριών οργανωμένη από ένα ενοποιημένο μοντέλο. Τα δεδομένα συλλέγονται από
Διαβάστε περισσότεραΔομές Δεδομένων και Αλγόριθμοι. Λουκάς Γεωργιάδης
Δομές Δεδομένων και Αλγόριθμοι Λουκάς Γεωργιάδης loukas@cs.uoi.gr www.cs.uoi.gr/~loukas Στόχοι Μαθήματος Η σχεδίαση και ανάλυση αλγορίθμων και δομών δεδομένων αποτελεί σημαντικό τμήμα της πληροφορικής.
Διαβάστε περισσότεραΕισαγωγή στην Oracle Spatial 10g
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Αγρονόμων & Τοπογράφων Μηχανικών ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΓΓΕΕΩΩΠΠΛΛΗΗΡΡΟΟΦΦΟΟΡΡΙ ΙΙΚΚΗΗ ΜΑΘΗΜΑ: [GEO-6671] Χωρικές Βάσεις Δεδομένων [Άνοιξη 2008 ] Διδάσκων: Τίμος Σελλής
Διαβάστε περισσότεραΠροσδιορισµός παραθύρων σε ρεύµατα δεδοµένων
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πρόγραµµα Μεταπτυχιακών Σπουδών Προσδιορισµός παραθύρων σε ρεύµατα δεδοµένων Εργασία για το µάθηµα Θεωρία Βάσεων εδοµένων
Διαβάστε περισσότεραGIS: Εισαγωγή στα Γεωγραφικά Συστήµατα Πληροφοριών
GIS: Εισαγωγή στα Γεωγραφικά Συστήµατα Πληροφοριών Σηµειώσεις Σεµιναρίου ηµήτρης Τσολάκης v1.2 ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή... 9 1.1. GIS in Greek...10 1.2. Γιατί GIS;...10 1.3. Τι Είναι τα GIS...12 1.3.1.
Διαβάστε περισσότεραΚεφάλαιο 2 Ερωτήµατα σε ρεύµατα δεδοµένων
Κεφάλαιο 2 Ερωτήµατα σε ρεύµατα δεδοµένων 2.1 Εισαγωγή ὶς ἐς τὸν αὐτὸν ποταµὸν οὐκ ἂν ἐµβαίης. Ἡράκλειτος (6 ος αιώνας π.χ.) Από τη φύση τους, οι εφαρµογές παρακολούθησης διατηρούν συνεχώς ένα ενεργό σύνολο
Διαβάστε περισσότερα1 Εισαγωγή ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΕΝΕΔ 03 (03ΕΔ 291) Διαχείριση δεδομένων για υπηρεσίες εντοπισμού κινούμενων
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)
Διαβάστε περισσότεραΓεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems GIS)
Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems GIS) ρ. ΧΑΛΚΙΑΣ ΧΡΙΣΤΟΣ xalkias@hua.gr Χ. Χαλκιάς - Εισαγωγή στα GIS 1 Ορισµοί ΓΠΣ Ένα γεωγραφικό πληροφοριακό σύστηµα Geographic Information
Διαβάστε περισσότεραΑναλυτικές λειτουργίες ΣΓΠ
Αναλυτικές λειτουργίες ΣΓΠ Γενικά ερωτήµατα στα οποία απαντά ένα ΣΓΠ Εντοπισµού (locaton) Ιδιότητας (condton) Τάσεων (trend) ιαδροµών (routng) Μορφών ή προτύπων (pattern) Και µοντέλων (modellng) παραδείγµατα
Διαβάστε περισσότεραΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
ΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ (Οι ερωτήσεις µε κίτρινη υπογράµµιση είναι εκτός ύλης για φέτος) ΕΙΣΑΓΩΓΗ Q1. Οι Πρωταρχικοί τύποι (primitive types) στη Java 1. Είναι όλοι οι ακέραιοι και όλοι οι πραγµατικοί
Διαβάστε περισσότεραMBR Ελάχιστο Περιβάλλον Ορθογώνιο (Minimum Bounding Rectangle) Το µικρότερο ορθογώνιο που περιβάλλει πλήρως το αντικείµενο 7 Παραδείγµατα MBR 8 6.
Πανεπιστήµιο Πειραιώς - Τµήµα Πληροφορικής Εξόρυξη Γνώσης από εδοµένα (Data Mining) Εξόρυξη Γνώσης από χωρικά δεδοµένα (κεφ. 8) Γιάννης Θεοδωρίδης Νίκος Πελέκης http://isl.cs.unipi.gr/db/courses/dwdm Περιεχόµενα
Διαβάστε περισσότεραΑντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα
Εισαγωγή 1 Ζήτω οι Βάσεις εδοµένων!! Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα Μοντελοποίηση Αποθήκευση Επεξεργασία (εύρεση πληροφορίας σχετικής µε µια συγκεκριµένη ερώτηση) Σωστή Λειτουργία
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας Τα βασικά βήματα στην επεξεργασία
Διαβάστε περισσότεραΜΕΡΟΣ Ι: ΓΕΩΓΡΑΦΙΚΑ Ε ΟΜΕΝΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ Η ΦΥΣΗ ΤΩΝ ΓΕΩΓΡΑΦΙΚΩΝ Ε ΟΜΕΝΩΝ...
ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ΜΕΡΟΣ Ι: ΓΕΩΓΡΑΦΙΚΑ Ε ΟΜΕΝΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ...1 1. Η ΦΥΣΗ ΤΩΝ ΓΕΩΓΡΑΦΙΚΩΝ Ε ΟΜΕΝΩΝ...3 Κατηγορίες των Γεωγραφικών εδοµένων...3 Γεωγραφικές οντότητες...3 ιαστάσεις
Διαβάστε περισσότεραΜε τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή
Μνήμη Με τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή ηλεκτρονική συσκευή, σε προσωρινή ή μόνιμη βάση. Τα σύγχρονα
Διαβάστε περισσότεραΕισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων
Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Επεξεργασία Ερωτήσεων Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL)
Διαβάστε περισσότερα... c 2015 All rights reserved
Εθνικο Μετσοβιο Πολυτεχνειο Σχολη Ηλεκτρολογων Μηχανικων και Μηχανικων Υπολογιστων Τομεας Τεχνολογιας Πληροφορικης και Υπολογιστων Απόρριψη φόρτου από ρεύματα τροχιάς κινούμενων αντικειμένων Διπλωματικη
Διαβάστε περισσότεραΧρηματιστηριακές εφαρμογές: π.χ. on-line ανάλυση της κίνησης μετοχών
Εισαγωγή Τα τελευταία χρόνια αναπτύσσεται ένας σημαντικός αριθμών εφαρμογών που σχετίζονται με τη διαχείριση και την επεξεργασία μιας νέας μορφής πληροφορίας η οποία δεν έχει πλέον στατική μορφή, αλλά
Διαβάστε περισσότεραΗΥ562 Προχωρημένα Θέματα Βάσεων Δεδομένων Efficient Query Evaluation over Temporally Correlated Probabilistic Streams
ΗΥ562 Προχωρημένα Θέματα Βάσεων Δεδομένων Efficient Query Evaluation over Temporally Correlated Probabilistic Streams Αλέκα Σεληνιωτάκη Ηράκλειο, 26/06/12 aseliniotaki@csd.uoc.gr ΑΜ: 703 1. Περίληψη Συνεισφοράς
Διαβάστε περισσότεραBΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΛΥΣΕΙΣ Ι. Βασιλείου -----------------------------------------------------------------------------------------------------
Διαβάστε περισσότεραΥπολογιστικό Πρόβληµα
Υπολογιστικό Πρόβληµα Μετασχηµατισµός δεδοµένων εισόδου σε δεδοµένα εξόδου. Δοµή δεδοµένων εισόδου (έγκυρο στιγµιότυπο). Δοµή και ιδιότητες δεδοµένων εξόδου (απάντηση ή λύση). Τυπικά: διµελής σχέση στις
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Ανάπτυξη μιας προσαρμοστικής πολιτικής αντικατάστασης αρχείων, με χρήση
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων
Διαβάστε περισσότεραΤο εσωτερικό ενός Σ Β
Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL) ηµιουργία/κατασκευή Εισαγωγή εδοµένων
Διαβάστε περισσότεραΟλοκληρωµένα συστήµατα διαχείρισης κρίσεων δασικών πυρκαγιών: το σύστηµα firementor
Ολοκληρωµένα συστήµατα διαχείρισης κρίσεων δασικών πυρκαγιών: το σύστηµα firementor Νίκος Μαρκάτος, Καθ. ΕΜΠ Βασίλης Βεσκούκης, Επ.Καθ Καθ.ΕΜΠ Τεχνικό Επιµελητήριο της Ελλάδας Τεχνολογίες πληροφορικής
Διαβάστε περισσότεραΕπιµέλεια Θοδωρής Πιερράτος
εδοµένα οµές δεδοµένων και αλγόριθµοι Τα δεδοµένα είναι ακατέργαστα γεγονότα. Η συλλογή των ακατέργαστων δεδοµένων και ο συσχετισµός τους δίνει ως αποτέλεσµα την πληροφορία. Η µέτρηση, η κωδικοποίηση,
Διαβάστε περισσότεραJ-GANNO. Σύντοµη αναφορά στους κύριους στόχους σχεδίασης και τα βασικά χαρακτηριστικά του πακέτου (προέκδοση 0.9Β, Φεβ.1998) Χάρης Γεωργίου
J-GANNO ΓΕΝΙΚΕΥΜΕΝΟ ΠΑΚΕΤΟ ΥΛΟΠΟΙΗΣΗΣ ΤΕΧΝΗΤΩΝ ΝΕΥΡΩΝΙΚΩΝ ΙΚΤΥΩΝ ΣΤΗ ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ JAVA Σύντοµη αναφορά στους κύριους στόχους σχεδίασης και τα βασικά χαρακτηριστικά του πακέτου (προέκδοση 0.9Β,
Διαβάστε περισσότεραΜελέτη και Υλοποίηση Αλγορίθμων για Βιολογικές Εφαρμογές σε MapReduce Περιβάλλον
Μελέτη και Υλοποίηση Αλγορίθμων για Βιολογικές Εφαρμογές σε MapReduce Περιβάλλον Δανάη Κούτρα Eργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων Εθνικό Μετσόβιο Πολυτεχνείο Θέματα Σκοπός της διπλωματικής
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Επεξεργασία Ερωτήσεων Σ Β Βάση εδομένων Η ομή ενός ΣΒ Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 2 Εισαγωγή Εισαγωγή ΜΕΡΟΣ 1 (Χρήση Σ Β ) Γενική
Διαβάστε περισσότεραΕισαγωγή στα Συστήματα Βάσεων Δεδομένων. Βάσεις Δεδομένων 2014-2015 Ευαγγελία Πιτουρά 1
Εισαγωγή στα Συστήματα Βάσεων Δεδομένων Ευαγγελία Πιτουρά 1 Τι θα δούμε σήμερα I. Σύντομη εισαγωγή στις ΒΔ II. Περιγραφή σκοπού και περιεχομένου μαθήματος III. Ιστορία των ΣΔΒΔ IV. Διαδικαστικά θέματα
Διαβάστε περισσότεραΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚ. ΜΗΧ. ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 7 ΒΑΣΕΙΣ ΧΩΡΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ - 1 ΕΙΣΑΓΩΓΗ Χωρικά Δεδομένα
Διαβάστε περισσότεραΣΥΝΘΕΣΗ ΠΡΟΣΧΕ ΙΩΝ ΕΚΤΕΛΕΣΗΣ ΕΡΩΤΗΜΑΤΩΝ ΙΑΡΚΕΙΑΣ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΣΥΝΘΕΣΗ ΠΡΟΣΧΕ ΙΩΝ ΕΚΤΕΛΕΣΗΣ ΕΡΩΤΗΜΑΤΩΝ ΙΑΡΚΕΙΑΣ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ της
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΙΣ Β ΣΕ Ε Σ Ι ΟΜΕΝ
ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Βασικές Έννοιες - εδοµένα { Νίκος, Μιχάλης, Μαρία, Θάλασσα, Αυτοκίνητο }, αριθµοί, π.χ. {1, 2, 3, 5, 78}, συµβολοσειρές (strings) π.χ. { Κώστας, 5621, ΤΡ 882, 6&5 #1, +
Διαβάστε περισσότεραΕΠΕΞΕΡΓΑΣΙΑ ΕΡΩΤΗΜΑΤΩΝ ΙΑΡΚΕΙΑΣ ΣΕ ΡΕΥΜΑΤΑ ΚΙΝΟΥΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΠΕΞΕΡΓΑΣΙΑ ΕΡΩΤΗΜΑΤΩΝ ΙΑΡΚΕΙΑΣ ΣΕ ΡΕΥΜΑΤΑ ΚΙΝΟΥΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΙΠΛΩΜΑΤΙΚΗ
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2017-2018 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ
Διαβάστε περισσότεραΤι είναι τα Συστήµατα Γεωγραφικών Πληροφοριών. (Geographical Information Systems GIS)
Τι είναι τα Συστήµατα Γεωγραφικών Πληροφοριών (Geographical Information Systems GIS) ΧΑΡΟΚΟΠΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ, ΤΜΗΜΑ ΓΕΩΓΡΑΦΙΑΣ ΧΑΛΚΙΑΣ ΧΡΙΣΤΟΣ Εισαγωγή στα GIS 1 Ορισµοί ΣΓΠ Ένα σύστηµα γεωγραφικών πληροφοριών
Διαβάστε περισσότεραΑνάπτυξη και δηµιουργία µοντέλων προσοµοίωσης ροής και µεταφοράς µάζας υπογείων υδάτων σε καρστικούς υδροφορείς µε χρήση θεωρίας νευρωνικών δικτύων
Ανάπτυξη και δηµιουργία µοντέλων προσοµοίωσης ροής και µεταφοράς µάζας υπογείων υδάτων σε καρστικούς υδροφορείς µε χρήση θεωρίας νευρωνικών δικτύων Περίληψη ιδακτορικής ιατριβής Τριχακης Ιωάννης Εργαστήριο
Διαβάστε περισσότεραQuery-by-Example (QBE)
Φροντιστήριο 8 o Χειµερινό Εξάµηνο 2009-10 Τµήµα Μηχανικών Η/Υ και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών Πέµπτη, 3 εκεµβρίου 2009 Τι είναι η QBE; Γλώσσα επερωτήσεων σε σχεσιακές ϐάσεις δεδοµένων
Διαβάστε περισσότεραΕισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ Ε ΟΜΕΝΩΝ Αρχεία δεδομένων συστήματος Σύστημα Βάσεων εδομένων (ΣΒ ) 2 :
Διαβάστε περισσότεραCopyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1
Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1 Κεφάλαιο 20 Φυσικός Σχεδιασμός Βάσεων Δεδομένων και Ρύθμιση Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική
Διαβάστε περισσότεραΟι διαθέσιμες μέθοδοι σε γενικές γραμμές είναι:
Χωρική Ανάλυση Ο σκοπός χρήσης των ΣΓΠ δεν είναι μόνο η δημιουργία μίας Β.Δ. για ψηφιακές αναπαραστάσεις των φαινομένων του χώρου, αλλά κυρίως, η βοήθειά του προς την κατεύθυνση της υπόδειξης τρόπων διαχείρισής
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Μεταπτυχιακό πρόγραμμα σπουδών Κατεύθυνση: Δικτυοκεντρικά Συστήματα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Μεταπτυχιακό πρόγραμμα σπουδών Κατεύθυνση: Δικτυοκεντρικά Συστήματα «Ρεύματα δεδομένων: τρέχουσα κατάσταση και προοπτικές»
Διαβάστε περισσότεραΠνευµατικά ικαιώµατα
Πνευµατικά ικαιώµατα Το παρόν είναι πνευµατική ιδιοκτησία της ACTA Α.Ε. και προστατεύεται από την Ελληνική και Ευρωπαϊκή νοµοθεσία που αφορά τα πνευµατικά δικαιώµατα. Απαγορεύεται ρητώς η δηµιουργία αντιγράφου,
Διαβάστε περισσότεραΒάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης ΣΥΣΤΗΜΑΤΑ ΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Βάσεις εδοµένων Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης v.vescoukis@cs.ntua.gr ΣΥΣΤΗΜΑΤΑ ΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ Συστήµατα ιαχείρισης Βάσεων
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Επεξεργασία Ερωτήσεων Αρχεία ευρετηρίου Κατάλογος συστήματος Αρχεία δεδομένων ΒΑΣΗ Ε ΟΜΕΝΩΝ Σύστημα Βάσεων εδομένων (ΣΒ ) Βάσεις Δεδομένων 2007-2008
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ Αθήνα 18/ 10/ 2001
ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ Αθήνα 18/ 10/ 2001 ΥΠ.ΕΣ...Α Αριθµ.Πρωτ. / ΙΑ Π/A1/22123 Γ.Γ. ΗΜΟΣΙΑΣ ΙΟΙΚΗΣΗΣ ΓΕΝ. /ΝΣΗ ΙΟΙΚΗΤΙΚΗΣ ΟΡΓΑΝΩΣΗΣ /ΝΣΗ ΑΠΛΟΥΣΤΕΥΣΗΣ ΙΑ ΙΚΑΣΙΩΝ ΚΑΙ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑΣ ΤΜΗΜΑ ΜΕΘΟ ΩΝ ΕΡΓΑΣΙΩΝ
Διαβάστε περισσότεραΜέθοδοι Μηχανών Μάθησης για Ευφυή Αναγνώριση και ιάγνωση Ιατρικών εδοµένων
Μέθοδοι Μηχανών Μάθησης για Ευφυή Αναγνώριση και ιάγνωση Ιατρικών εδοµένων Εισηγητής: ρ Ηλίας Ζαφειρόπουλος Εισαγωγή Ιατρικά δεδοµένα: Συλλογή Οργάνωση Αξιοποίηση Data Mining ιαχείριση εδοµένων Εκπαίδευση
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΖΩΓΡΑΦΟΥ 157 73, ΑΘΗΝΑ ΕΒΓ - ΙΠΛ-2003-1 20 Ιανουαρίου 2003 Σύγκριση Αλγορίθµων
Διαβάστε περισσότεραΣύστηµα Αρχείων και Καταλόγων
ΕΠΛ 003 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Σύστηµα Αρχείων και Καταλόγων ιάλεξη 7 (Κεφάλαιο 11 του βιβλίου) Στόχοι Κεφαλαίου Περιγραφή της έννοιας του αρχείου, συστήµατος
Διαβάστε περισσότεραΕισαγωγικές Έννοιες. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Εισαγωγικές Έννοιες ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΣχεδιασµός Οικολογικού ιαµεσολαβητή για την εποπτεία και διαχείριση δικτύου διανοµής ηλεκτρικής ενέργειας
Σχεδιασµός Οικολογικού ιαµεσολαβητή για την εποπτεία και διαχείριση δικτύου διανοµής ηλεκτρικής ενέργειας Σωτηρία ριβάλου Εθνικό Μετσόβιο Πολυτεχνείο Μονάδα Εργονοµίας Συστήµατα διανοµής ηλεκτρικής ενέργειας
Διαβάστε περισσότεραΣυγχρονισµός πολυµέσων
Συγχρονισµός πολυµέσων Έννοια του συγχρονισµού Απαιτήσεις παρουσίασης Ποιότητα υπηρεσίας συγχρονισµού Πλαίσιο αναφοράς συγχρονισµού Κατανεµηµένος συγχρονισµός Προδιαγραφές συγχρονισµού Τεχνολογία Πολυµέσων
Διαβάστε περισσότεραΚασταλία Σύστηµα στοχαστικής προσοµοίωσης υδρολογικών µεταβλητών
Εθνικό Μετσόβιο Πολυτεχνείο Τοµέας Υδατικών Πόρων, Υδραυλικών και Θαλάσσιων Έργων Κασταλία Σύστηµα στοχαστικής προσοµοίωσης υδρολογικών µεταβλητών. Κουτσογιάννης Α. Ευστρατιάδης Φεβρουάριος 2002 Εισαγωγή
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην Πληροφορική Αστροφυσικός Αναπλ. Καθηγητής ΕΜΠ romylos@survey.ntua.gr Λειτουργικά συστήµατα, διεργασίες και δροµολόγηση Σύνδεση
Διαβάστε περισσότεραΑποθήκες εδοµένων και Εξόρυξη Γνώσης (Data Warehousing & Data Mining)
Πανεπιστήµιο Πειραιώς Τµήµα Πληροφορικής Αποθήκες εδοµένων και Εξόρυξη Γνώσης (Data Warehousing & Data Mining) Εξόρυξη Γνώσης από Χωρικά εδοµένα (spatial data mining) Γιάννης Θεοδωρίδης, Νίκος Πελέκης
Διαβάστε περισσότεραΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ 6-2
ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 6 ΧΡΟΝΙΚΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ 6-1 ΠΕΡΙΓΡΑΦΗ ΤΗΣ ΟΜΙΛΙΑΣ Εισαγωγή Φύση του χρόνου TSQL-2 SQL/Temporal 6-2 ΕΙΣΑΓΩΓΗ Ποια η ανάγκη για χρονικές εφαρµογές; εξαγωγή
Διαβάστε περισσότεραΕισαγωγή στα Συστήµατα Βάσεων Δεδοµένων
Εισαγωγή στα Συστήµατα Βάσεων Δεδοµένων Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Βασικές Έννοιες Τι είναι µια βάση δεδοµένων; Βάση Δεδοµένων: συλλογή από σχετιζόµενα δεδοµένα Ειδικού σκοπού λογισµικό
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων
ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων 2.1 Αρχιτεκτονική Υπολογιστών 2.1 Αρχιτεκτονική Υπολογιστών 2.2 Γλώσσα Μηχανής 2.3 Εκτέλεση προγράµµατος 2.4 Αριθµητικές και λογικές εντολές 2.5 Επικοινωνία µε άλλες συσκευές
Διαβάστε περισσότεραΕφαρµογές γεωγραφικών επεξεργασιών
ΕΞΑΡΧΟΥ ΝΙΚΟΛΟΠΟΥΛΟΣ ΜΠΕΝΣΑΣΣΩΝ ΣΥΜΒΟΥΛΟΙ ΜΗΧΑΝΙΚΟΙ Ε.Π.Ε. ΛΑΖΑΡΙ ΗΣ & ΣΥΝΕΡΓΑΤΕΣ ΑΝΩΝΥΜΗ ΤΕΧΝΙΚΗ ΕΤΑΙΡΕΙΑ ΜΕΛΕΤΩΝ Α.Ε. ΓΕΩΘΕΣΙΑ ΣΥΜΒΟΥΛΟΙ ΑΝΑΠΤΥΞΗΣ Ε.Π.Ε. Εφαρµογές γεωγραφικών επεξεργασιών Α. Κουκουβίνος
Διαβάστε περισσότεραΣυνόψεις για Δεδομένα XML με Ετερογενές Περιεχόμενο
are needed to see this picture. Συνόψεις για Δεδομένα XML με Ετερογενές Περιεχόμενο Άλκης Πολυζώτης UC Santa Cruz Μίνως Γαροφαλάκης Intel Research, Berkeley Ανακεφαλαίωση QuickTime and a Ησυνόψιση είναι
Διαβάστε περισσότεραΚωδικοποίηση βίντεο (MPEG)
Κωδικοποίηση βίντεο (MPEG) Εισαγωγή στο MPEG-2 Κωδικοποίηση βίντεο Κωδικοποίηση ήχου Ροή δεδοµένων Εισαγωγή στο MPEG-4 οµή σκηνών Κωδικοποίηση ήχου και βίντεο Τεχνολογία Πολυµέσων 11-1 Εισαγωγή στο MPEG-2
Διαβάστε περισσότεραΧωρική Ανάλυση Συμπεριφοράς Ασφάλειας Οδηγών με Δεδομένα από Έξυπνα Κινητά Τηλέφωνα
Χωρική Ανάλυση Συμπεριφοράς Ασφάλειας Οδηγών με Δεδομένα από Έξυπνα Κινητά Τηλέφωνα Ηλίας Αλέξανδρος Παρμακσίζογλου Επιβλέπων: Γιώργος Γιαννής, Καθηγητής ΕΜΠ Αθήνα, Μάρτιος 2018 Εθνικό Μετσόβιο Πολυτεχνείο
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Β. Μεγαλοοικονόμου, Δ. Χριστοδουλάκης Σχεσιακό Μοντέλο SQLΜέρος Α Ακ.Έτος 2008-09 (μεβάσητιςσημειώσειςτωνsilberchatz, Korth και Sudarshan και του C. Faloutsos
Διαβάστε περισσότεραΟι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι:
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Μια δομή δεδομένων στην πληροφορική, συχνά αναπαριστά οντότητες του φυσικού κόσμου στον υπολογιστή. Για την αναπαράσταση αυτή, δημιουργούμε πρώτα ένα αφηρημένο μοντέλο στο οποίο προσδιορίζονται
Διαβάστε περισσότεραΑστικά υδραυλικά έργα
Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος Αστικά υδραυλικά έργα Υδραυλική ανάλυση δικτύων διανομής Δημήτρης Κουτσογιάννης, Καθηγητής ΕΜΠ Σχολή Πολιτικών Μηχανικών Άδεια Χρήσης
Διαβάστε περισσότεραΓιάννης Θεοδωρίδης. Εργαστήριο Πληροφοριακών Συστηµάτων. http://infolab.cs.unipi.gr
Πανεπιστήµιο Πειραιώς, Τµήµα Πληροφορικής Εισαγωγή στη Γεωπληροφορική Επισκόπηση µαθήµατος Γιάννης Θεοδωρίδης Εργαστήριο Πληροφοριακών Συστηµάτων http://infolab.cs.unipi.gr 13-Μαρ-09 Το κύριο µέροςτωνδιαφανειώνπροέρχεταιαπόταtextbooks
Διαβάστε περισσότεραΕισαγωγή Αλγόριθµοι Αποτελέσµατα Επίλογος Ορισµός του Προβλήµατος Ευθυγράµµιση : Εύρεση ενός γεωµετρικού µετασχηµατισµού που ϕέρνει κοντά δύο τρισδιάσ
Εισαγωγή Αλγόριθµοι Αποτελέσµατα Επίλογος Αλγόριθµοι Ευθυγράµµισης Τρισδιάστατων Αντικειµένων Τµήµα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήµιο Αθηνών 20 Οκτωβρίου 2005 Εισαγωγή
Διαβάστε περισσότεραA ΕΠΑ.Λ ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 5 η ΕΝΟΤΗΤΑ: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Εκπαιδευτικοί: ΓΑΛΑΝΟΣ ΓΕΩΡΓΙΟΣ ΜΠΟΥΣΟΥΝΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
A ΕΠΑ.Λ ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 5 η ΕΝΟΤΗΤΑ: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Εκπαιδευτικοί: ΓΑΛΑΝΟΣ ΓΕΩΡΓΙΟΣ ΜΠΟΥΣΟΥΝΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ 1 Βάση Δεδομένων: Με το όρο Βάση Δεδομένων εννοούμε ένα σύνολο δεδομένων που είναι οργανωμένο
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις
Διαβάστε περισσότεραΕισαγωγή στην πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην πληροφορική Βασίλειος Βεσκούκης ρ. Ηλεκτρολόγος Μηχανικός & Μηχανικός Υπολογιστών ΕΜΠ v.vescoukis@cs.ntua.gr Ρωµύλος Κορακίτης
Διαβάστε περισσότεραData Cube. Μ.Χατζόπουλος 1
Data Cube Μ.Χατζόπουλος Μ.Χατζόπουλος 1 Ανάλυση εδοµένων Εξαγωγή συναθροιστικών δεδοµένων από µια βάση δεδοµένων Οπτικοποίηση των αποτελεσµάτων Μπορούνοιπαραδοσιακέςεπίπεδεςβάσειςδεδοµένων; Οι σχεσιακές
Διαβάστε περισσότερα... co 2015 All rights reserved
Εθνικο Μετσοβιο Πολυτεχνειο Σχολη Ηλεκτρολογων Μηχανικων και Μηχανικων Υπολογιστων Τομεας Τεχνολογιας Πληροφορικης και Υπολογιστων Αναζήτηση k-εγγύτερων γειτόνων μεταξύ περιοχών αβεβαιότητας με κανονική
Διαβάστε περισσότεραΑλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών
1 Αλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ της Κωτσογιάννη Μαριάννας Περίληψη 1. Αντικείµενο- Σκοπός Αντικείµενο της διπλωµατικής αυτής εργασίας
Διαβάστε περισσότεραΚεφάλαιο 12: Υδραυλική ανάλυση δικτύων διανομής
Κεφάλαιο 12: Υδραυλική ανάλυση δικτύων διανομής Εννοιολογική αναπαράσταση δίκτυων διανομής Σχηματοποίηση: δικτυακή απεικόνιση των συνιστωσών του φυσικού συστήματος ως συνιστώσες ενός εννοιολογικού μοντέλου
Διαβάστε περισσότεραΣτο στάδιο ανάλυσης των αποτελεσµάτων: ανάλυση ευαισθησίας της λύσης, προσδιορισµός της σύγκρουσης των κριτηρίων.
ΠΕΡΙΛΗΨΗ Η τεχνική αυτή έκθεση περιλαµβάνει αναλυτική περιγραφή των εναλλακτικών µεθόδων πολυκριτηριακής ανάλυσης που εξετάσθηκαν µε στόχο να επιλεγεί η µέθοδος εκείνη η οποία είναι η πιο κατάλληλη για
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΑΡΑ ΕΙΓΜΑ ΠΡΟΣΟΜΕΙΩΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΠΑΡΑΓΩΓΗΣ. Καθηγητής Γ: Χρυσολούρης και ρ.. Μούρτζης ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ & ΑΕΡΟΝΑΥΠΗΓΩΝ ΜΗΧΑΝΙΚΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΑΡΑ ΕΙΓΜΑ ΠΡΟΣΟΜΕΙΩΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΠΑΡΑΓΩΓΗΣ Καθηγητής Γ: Χρυσολούρης και ρ.. Μούρτζης ΠΑΤΡΑ 2001 ΠΡΟΣΟΜΟΙΩΣΗ ΣΥΣΤΗΜΑΤΩΝ ΠΑΡΑΓΩΓΗΣ Η προσοµοίωση είναι µία πειραµατική µέθοδος µε τη
Διαβάστε περισσότεραΘεματολογία. Χωρικά στοιχεία σε βάσεις δεδομένων;
Εθνικό Μετσόβιο Πολυτεχνείο Δ.Π.Μ.Σ. Γεωπληροφορική Χωρικά στοιχεία σε βάσεις δεδομένων; Εργαστηριακή διάλεξη στα πλαίσια του μαθήματος «Χωρικές βάσεις δεδομένων» Συστήματα χωρικών βάσεων δεδομένων με
Διαβάστε περισσότεραΣχεδιασμός Επεξεργασίας και Τηλεπεξεργασίας
Ενότητα 9 Σχεδιασμός Επεξεργασίας και Τηλεπεξεργασίας Πληροφοριακά Συστήματα Διοίκησης ΙI Ι Διδάσκων: Νίκος Καρακαπιλίδης 9-1 Στόχοι & αντικείμενο ενότητας Σχεδιασμός επεξεργασίας Επεξεργασία κατά δεσμίδες
Διαβάστε περισσότεραΤα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη
Ευρετήρια 1 Αρχεία Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη µνήµη. Η µεταφορά δεδοµένων από το δίσκο στη µνήµη και από τη
Διαβάστε περισσότεραΤΕΙ Κρήτης, Παράρτηµα Χανίων
ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2
Διαβάστε περισσότερα