Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems - GIS)

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems - GIS)"

Transcript

1 Πανεπιστήµιο Πειραιώς, Τµήµα Πληροφορικής Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems - GIS) Χωρικά Σ Β φυσικό επίπεδο (ευρετήρια, επεξεργασία χωρικών ερωτήσεων) Γιάννης Θεοδωρίδης, Νίκος Πελέκης, Ηλίας Φρέντζος Εργαστήριο Πληροφοριακών Συστηµάτων (InfoLab) Πειραιάς, 7/5/09 Φυσικό µοντέλο σχεδιασµού 3 επίπεδα σχεδιασµού Β Εννοιολογικό µοντέλο: υψηλού επιπέδου αφαιρετική περιγραφή Λογικό µοντέλο: πραγµατοποιήσιµη περιγραφή Φυσικό µοντέλο: υλοποίηση Τι είναι ένα φυσικό µοντέλο Β ; Πώς θα υλοποιηθεί αυτό που περιγράφεται στο λογικό µοντέλο Με χρήση βασικών στοιχείων, π.χ. hardware Η/Υ, λειτουργικό σύστηµα Με αποτελεσµατικό και χωρίς σφάλµατα τρόπο 4.1

2 Τι είναι ένα φυσικό µοντέλο Β ; Λόγοι µάθησης εννοιών φυσικών µοντέλων Σωστή επιλογή εµπορικών Σ Β Μερικά Σ Β δεν υποστηρίζουν ευρετήρια πάνω σε χωρικά δεδοµένα! Σωστή διαχείριση δυνατοτήτων Σ Β µε στόχο τον καλύτερο συντονισµό της απόδοσης του (performance tuning) Παράδειγµα: µία ερώτηση εκτελείται αργά, Ίσως χρειάζεται να δηµιουργηθεί ένα ευρετήριο Παράδειγµα: δεν µπορεί να φορτωθεί µεγάλος αριθµός εγγραφών Θα µπορούσαν να καταργηθούν τα ευρετήρια πριν τη φόρτωση και να ξαναδηµιουργηθούν µετά τη φόρτωση των δεδοµένων! Φυσικό µοντέλο δεδοµένων για ΧΣ Β Είναι το σχεσιακό µοντέλο των Σ Β κατάλληλο για τα χωρικά δεδοµένα; Τα σχεσιακά Σ Β παρέχουν απλούς τύπους τιµών, όπως αριθµοί και συµβολοσειρές Έννοια της ολικής διάταξης τα δένδρα αναζήτησης είναι αποτελεσµατικά για αριθµούς Οι έννοιες αυτές δεν έχουν ιδιαίτερο νόηµα για τα χωρικά δεδοµένα (π.χ. σηµεία στο επίπεδο) Εναλλακτικές λύσεις: Επαναχρησιµοποίηση εννοιών σχεσιακού µοντέλου Καινοτόµες χωρικές τεχνικές 4.2

3 Υποθέσεις για το φυσικό µοντέλο ΧΣ Β Χωρικά δεδοµένα Οαριθµός διαστάσεων του χώρου είναι µικρός π.χ. 2 ή 3 Τύποι δεδοµένων: συµβατοί µε τοopengis πρότυπο Προσεγγίσεις αντικειµένων µε έκταση(π.χ. γραµµές, πολύγωνα) Minimum (Orthogonal) Bounding Rectangle (MOBR ή MBR) MBR(obj) είναι το µικρότερο ορθογώνιο παραλληλόγραµµο (παραλληλεπίπεδο κλπ.) που περιβάλλει το αντικείµενο obj Ανάγκη φιλτραρίσµατος και εκλέπτυνσης (filter and refinement) France Χωρικές λειτουργίες Λειτουργίες OpenGIS προτύπου π.χ. τοπολογικές, χωρικής ανάλυσης Απλές χωρικές ερωτήσεις επόµενη διαφάνεια Απλές χωρικές ερωτήσεις και λειτουργίες Το φυσικό µοντέλο παρέχει απλές λειτουργίες που χρειάζονται στην επίλυση χωρικών ερωτήσεων! Συνηθισµένες ερωτήσεις Point query: Βρες όλα τα αντικείµενα που περικλείουν ένα δοθέν σηµείο Range query: Βρες όλα τα αντικείµενα που κείνται µέσα σε µια (συνήθως ορθογώνια) περιοχή Nearest neighbor query: Βρες το πλησιέστερο αντικείµενο σε σχέση µε ένασηµείο Spatial Join (µεταξύ δύο συνόλων αντικειµένων): Βρες όλα τα ζεύγη αντικειµένων (ένα από κάθε σύνολο) που ικανοποιούν µια χωρική συνθήκη (συνήθως, overlap) 4.3

4 Ηδιαδικασία«Filter-Refinement» Επεξεργασία µίας χωρικής ερώτησης Q βήµα φιλτραρίσµατος (Filter): βρες ένα σύνολο S που σίγουρα περιέχει και τις απαντήσεις του Q Με χρήση προσεγγιστικών χωρικών τύπων και λειτουργιών βήµα εκλέπτυνσης(refinement): βρες τις ακριβείς απαντήσεις του Q κάνοντας χρήση ενός GIS για την επεξεργασία του S Με χρήση επακριβών χωρικών τύπων και λειτουργιών Filter step Query Refinement step Load object geometry Spatial index Test on exact geometry Candidate set False hits Hits Query result Προσεγγιστικοί χωρικοί τύποι Minimum (orthogonal) bounding rectangle (MBR) προσεγγίζει γραµµές, πολύγωνα, Τα MBRs χρησιµοποιούνται κατά κόρον από χωρικά ευρετήρια, π.χ. R-tree Οι αλγόριθµοι για χωρικές λειτουργίες σε MBRs είναι απλοί Τα Χωρικά Σ Β επεξεργάζονται MBRs στο βήµα filter (για λόγους επίδοσης) 4.4

5 Παράδειγµα εφαρµογής MBR NO FI IC SW UK DE IR GE NL PL FR BE LU CH U HU CZ RO BU YU PO L SP IT GR Παράδειγµα filter refinement (1) Οι τοπολογικοί τελεστές του Egenhofer προσεγγίζονται µέσω του τελεστή Overlap Παράδειγµα: inside(, B) η συνθήκη overlap(mbr(), MBR(B)) είναι αναγκαία (αλλά όχι ικανή) γιαναισχύειinside(, B) οπότε στο filter βήµα εκτελείται ο (προσεγγιστικός και πιο φθηνός) τελεστής overlap(mbr(), MBR(B)) και στο refinement βήµα εκτελείται ο (ακριβής αλλά και χρονοβόρος) τελεστής inside(, B) 4.5

6 Παράδειγµα filter refinement (2) Ερώτηση: Βρες τα αντικείµενα που βρίσκονται µπροστάαπότοθεατήv Ισοδύναµο µεερώτησηεπικάλυψης (overlap query) Η περιοχή κατεύθυνσης είναι ένα πολύγωνο Η απάντηση περιλαµβάνει τα αντικείµενα που έχουν επικάλυψη µε τοπολύγωνο( front(v) ) Προσεγγιστική ερώτηση Βρες τα αντικείµενα που έχουν επικάλυψη µε το MBR(polygon (front (V))) Οργάνωση αρχείων & ευρετήρια Επαναχρησιµοποίηση εννοιών σχεσιακού φυσικού µοντέλου η έννοια της διάταξης (ordering) Οι καµπύλες διάσχισης χώρου (space filling curves) ορίζουν µία ολική διάταξη για τα σηµεία Αυτή η ολική διάταξη βοηθάει στη χρήση διατεταγµένων αρχείων (ordered files) ή δένδρων αναζήτησης (search trees) π.χ. B-trees Αλλά µπορεί να οδηγήσει σε αναποτελεσµατικούς υπολογισµούς! Καινοτόµες τεχνικές Χωρικά ευρετήρια, π.χ. δένδρα περιοχών (R-trees), δένδρα τεταρτηµορίων (Quadtree), αρχεία πλέγµατος (Gridfile) Παρέχουν καλύτερες αποδόσεις στους υπολογισµούς 4.6

7 ιατεταγµένα αρχεία Γενικά ένα διατεταγµένο αρχείο οµαδοποιεί τις εγγραφές που προσπελαύνονται από πολλές ερωτήσεις σε κοινούς τοµείς δίσκου για τη µείωση του I/O κόστους για επιλεγµένες ερωτήσεις Πρόβληµα: Ηδιάταξηδενέχεικάποιοφυσικόνόηµα σταχωρικάδεδοµένα Πιθανή λύση: Οµαδοποίηση των εγγραφών µε χρήση µιας «καµπύλης διάσχισης χώρου» (space filling curve) Παραδείγµατα: Z-curve, Hilbert-curve ιάσχιση Z Τι είναι µία Z-curve? Μία καµπύλη διάσχισης χώρου Παραγόµενη από διαπλεκόµενα (interleaved) bits x, y συντεταγµένες Εναλλακτική µέθοδος δηµιουργίας: συνδέοντας σηµεία µε z-order Μοιάζει µε N ή Z x y (2,4) (24) n 0 n 1 n 2 n 3 4.7

8 Παράδειγµα Z-τιµών Το αριστερό µέρος δείχνει ένα χάρτη µε τα χωρικά αντικείµενα, B, C Το δεξί και κάτω αριστερό µέρος Z-τιµές στα, B και C Παρατηρήστε ότι το C παίρνει z-values 2 και 8, οι οποίες δεν είναι κοντά Άσκηση: Υπολογίστε τις z-τιµές για το B Y Object Points x y interleave z-value 11 B B C X C ιάσχιση Hilbert Τι είναι µία Hilbert curve? Μία καµπύλη διάσχισης χώρου Πιο πολύπλοκη στη δηµιουργία της από τη Z Λόγω περιστροφών (στα 2 κάτω τεταρτηµόρια) n 0 n 1 n 2 n

9 Χωρικά ευρετήρια Η δοµή ενός index εξαρτάται από τον τύπο δεδοµένων του δεικτοδοτούµενου χαρακτηριστικού (attribute) Χαρακτηριστικά µε ολική διάταξη αριθµοί, συµβολοσειρές, σηµεία ταξινοµηµένα µε καµπύλες διάσχισης χώρου Το B-tree είναι µία δηµοφιλής δοµή οργάνωσης τέτοιων τύπων Χωρικά αντικείµενα (π.χ. πολύγωνα) Η χωρική οργάνωση είναι πιο αποτελεσµατική Εκατοντάδες προτάσεις στη βιβλιογραφία ύο βασικές οικογένειες: Τετραδικά δέντρα (Quadtrees) και R-δέντρα (R-trees) Παράδειγµα Quadtree 4.9

10 Ιδιότητες Quadtree Ιεραρχική αποσύνθεση του χώρου σε τεταρτηµόρια (quadrants) Κάθε επίπεδο στο Quadtree αναπαριστά το αντικείµενο ως σύνολο MBRs µε βάση τα τεταρτηµόρια ανάλυσης του χώρου. Κάθε επίπεδο είναι µια πιο ακριβής αναπαράσταση του αντικειµένου. Ο αριθµός των απαιτούµενων επιπέδων εξαρτάται από την επιθυµητή ακρίβεια. Παράδειγµα R-tree 4.10

11 Ιδιότητες R-tree Βασική ιδέα Γενίκευση B-tree σε χωρικά δεδοµένα Ιδιότητες των R-trees Ισοζυγισµένα / Οι κόµβοι είναι ορθογώνια / Το ορθογώνιο-παιδί περιέχεται εντός του ορθογωνίου-πατέρα Η αναζήτηση γίνεται µε κατάβαση στο δένδρο Μπορεί να προκύψει χωρική επικάλυψη µεταξύ των κόµβων! K-D tree Παραλλαγή του δυαδικού δένδρου αναζήτησης (BST). Κάθε επίπεδο χρησιµοποιείται για να δεικτοδοτήσει µια από τις διαστάσεις του χωρικού αντικειµένου. Κάθε κελί του κατώτατου επιπέδου έχει ένα µόνο αντικείµενο εντός του. Οι διαιρέσεις δεν γίνονται µε χρήση MBR αλλά µε διαδοχικές διαιρέσεις του χώρου της διάστασης. 4.11

12 Grid File Βασική ιδέα ιαίρεση του χώρου σε κελιά µέσω ενός πλέγµατος Παράδειγµα: συντεταγµένες lat/lon Αποθήκευση δεδοµένων κάθε κελιού σε χωριστό τοµέα δίσκου Πρόβληµα: Ανοµοιόµορφη κατανοµή δεδοµένων στο χώρο D C B Βελτίωση αρχικής ιδέας Χρήση ανοµοιόµορφων πλεγµάτων Επιτρέπουµε διαµοιρασµό τωντοµέων δίσκου µεταξύ κελιών του πλέγµατος Επεξεργασία & βελτιστοποίηση ερωτήσεων Query Processing and Optimization (QPO) Βασική ιδέα QPO Στην SQL, οι ερωτήσεις εκφράζονται σε µία υψηλού επιπέδου δηλωτική µορφή Η διαδικασία QPO µεταφράζει µία SQL ερώτηση σε ένα «σχέδιο εκτέλεσης» (execution plan) Πάνω στο φυσικό µοντέλο δεδοµένων Χρησιµοποιώντας λειτουργίες σε δοµές αρχείων, ευρετήρια κτλ. Ένα ιδανικό σχέδιο εκτέλεσης απαντά στην ερώτηση Q στο συντοµότεροδυνατόχρόνο Περιορισµοί: Το κόστος της διαδικασίας QPO πρέπει να είναι µικρό Υπολογιστικός χρόνος του QPO << χρόνος εκτέλεσης της Q 4.12

13 Τρεις έννοιες-κλειδιά για QPO οµικά συστατικά (building blocks) Τα σχεσιακά Σ Β έχουν λίγα δοµικά συστατικά: select (match query, interval query), join, sorting,... Μία ερώτηση SQL αναλύεται σε δοµικά συστατικά Στρατηγικές επεξεργασίας ερωτήσεων για δοµικά συστατικά Τα Σ Β διατηρούν ένα µικρό αριθµό στρατηγικών για κάθε δοµικό συστατικό Π.χ. ένα match query (δηλ. µια συνθήκη ισότητας στο Where clause) µπορεί να απαντηθεί µέσω ενός index (αν υπάρχει) ή διατρέχοντας όλο το αρχείο δεδοµένων (αν δεν υπάρχει index) Βελτιστοποίηση ερωτήσεων Για κάθε δοµικό συστατικό ενός ερωτήµατος, το Σ Β προσπαθεί να επιλέξει Την πιο αποτελεσµατική στρατηγική, δεδοµένων κάποιων παραµέτρων Παραδείγµατα παραµέτρων: µέγεθος πίνακα, διαθέσιµα ευρετήρια, Προκλήσεις της διαδικασίας QPO Επιλογή δοµικών συστατικών Οι ερωτήσεις SQL βασίζονται στη σχεσιακή άλγεβρα Τα δοµικά συστατικά της ΣΑ είναι τα select / project / join Επιλογή στρατηγικών επεξεργασίας δοµικών συστατικών Περιορισµοί: Πολλές στρατηγικές µεγαλύτερη πολυπλοκότητα Τα εµπορικά Σ Β διαθέτουν στρατηγικές 2-4 στρατηγικές για κάθε δοµικό συστατικό Πώς επιλέγεται η καλύτερη στρατηγική Χρήση προκαθορισµένου πλάνου προτεραιότητας Χρήση απλού µοντέλου κόστους (cost model) βασισµένου στις παραµέτρους της Β 4.13

14 Προκλήσεις QPO σε ΧΣ Β Επιλογή δοµικών συστατικών Πλούσιο σύνολο χωρικών τύπων δεδοµένων, λειτουργιών Έλλειψη κοινά αποδεκτών δοµικών συστατικών Ποικίλουν ανάλογα µε τον κατασκευαστή και το προϊόν Ενδεικτικά: spatial selection (point / range / nearest neighbor query), spatial join (overlap / distance join) Επιλογή στρατηγικών εν υπάρχουν πολλές επιλογές! Πώς επιλέγεται η καλύτερη στρατηγική Τα µοντέλα κόστους είναι πιο πολύπλοκα καθώς Οι χωρικές ερωτήσεις έχουν υψηλές απαιτήσεις, τόσο σε CPU όσο και σε I/O Σε αντίθεση µε την παραδοσιακή QPO που έχει µόνο I/O απαιτήσεις Στρατηγικές βάσει µοντέλων κόστους είναι ακόµα σε ερευνητικό επίπεδο Επιλογή δοµικών συστατικών Αντιπροσωπευτικά δοµικά συστατικά (µε παραδείγµατα από χάρτη Ευρώπης) Point Query π.χ. να βρεθεί σε ποιο κράτος ανήκει ένα τονισµένο σηµείο στο χάρτη Range Query π.χ. να βρεθούν όλα τα κράτη που εµφανίζονται στο παράθυρο Nearest Neighbor Query π.χ. να βρεθεί το κράτος που βρίσκεται πλησιέστερα σε ένα τονισµένο σηµείο Spatial Join Query π.χ. να βρεθούν τα ζεύγη των κρατών που συνορεύουν µεταξύ τους NO IC SW FI UK DE IR GE NL PL FR BE LU CH U HU CZ RO BU YU PO L SP IT GR 4.14

15 Στρατηγικές για Point Queries Point Query π.χ. να βρεθεί σε ποιο κράτος ανήκει ένα τονισµένο σηµείο στο χάρτη Είσοδος: ένα σύνολο χωρικών αντικειµένων D και ένα σηµείο Q Έξοδος: ένα ή περισσότερα αντικείµενα στα οποία ανήκει το σηµείο IC NO SW FI Στρατηγικές: DE Αν οι εγγραφές του D είναι διατεταγµένες IR GE PL (π.χ. σε Z-order) NL Χρησιµοποίησε δυαδική αναζήτηση στη Z- CZ BE LU order FR U RO Κόστος = log 2 B τοµέων δίσκου HU CH Αν υπάρχει χωρικό ευρετήριο πάνω στο D BU YU Χρησιµοποίησε τη λειτουργία point query L του ευρετηρίου PO SP Κόστος = ύψος ευρετηρίου (τυπικές τιµές, IT 4 µε 5) GR UK Στρατηγικές για Range Queries Range Query - π.χ. να βρεθούν όλα τα κράτη που εµφανίζονται στο παράθυρο Είσοδος: ένα σύνολο χωρικών αντικειµένων D και ένα παράθυρο Q Έξοδος: τα αντικείµενα που έχουν επικάλυψη µε το παράθυρο Στρατηγικές: Αν οι εγγραφές του D είναι διατεταγµένες (π.χ. σε Z-order) Προσδιόρισε το εύρος των τιµών του Z- order που ικανοποιούν την ερώτηση Χρησιµοποίησε δυαδική αναζήτηση για την εύρεση της µικρότερης αποδεκτής τιµής Z Συνέχισε µεγραµµική αναζήτηση µέχρι τη µεγαλύτερη αποδεκτή τιµή Z Αν υπάρχει χωρικό ευρετήριο πάνω στο D Χρησιµοποίησε τη λειτουργία range query του ευρετηρίου IC PO IR UK FR SP NO FI SW DE GE PL NL CZ BE LU U HU CH YU L IT RO BU GR 4.15

16 Στρατηγικές για NN Queries NN Query - π.χ. να βρεθεί το κράτος που βρίσκεται πλησιέστερα σε ένα τονισµένο σηµείο Είσοδος: ένα σύνολο χωρικών αντικειµένων D και ένα σηµείο Q Έξοδος: ένα αντικείµενο, αυτό που βρίσκεται πλησιέστερα στο σηµείο Παραλλαγή: k-nn Query Στρατηγικές: Προσέγγιση σε δύο φάσεις Φόρτωσε τις εγγραφές της σελίδας δίσκου του D που περιέχει την τοποθεσία του σηµείου Q (Point Query) M = minimum distance(q, αντικείµενα που φορτώθηκαν) Έλεγξε όλα τα αντικείµενα σε απόσταση M από το Q (Range Query) Αν υπάρχει χωρικό ευρετήριο πάνω στο D Χρησιµοποίησε τη λειτουργία NN query του ευρετηρίου IC PO IR UK FR SP NO FI SW DE GE PL NL CZ BE LU U HU CH YU L IT RO BU GR Στρατηγικές για Spatial Joins Spatial Join Query π.χ. να βρεθούν τα ζεύγη των κρατών που συνορεύουν µεταξύ τους Είσοδος: δύο σύνολα χωρικών αντικειµένων D 1 και D 2 και ένας χωρικός τελεστής σύνδεσης τ Έξοδος: ένα σύνολο από ζεύγη αντικειµένων (r, s), r D 1 και s D 2, για τα οποία ικανοποιείται ο τελεστής τ Στρατηγικές: φωλιασµένοι βρόγχοι (nested loops): Έλεγξεόλαταπιθανάζευγάριαβάσειτου τελεστή τ ιαµερισµός χώρου (space partitioning): Έλεγξε ζευγάρια αντικειµένων µόνο από κοινές περιοχές Αν υπάρχει χωρικό ευρετήριο πάνω στο D 1 ή/και το D 2 ιάφορες τεχνικές, µε βάσητοαν υπάρχουν και τα δύο ευρετήρια ή µόνο το ένα. IC PO IR UK FR SP NO FI SW DE GE PL NL CZ BE LU U HU CH YU L IT RO BU GR 4.16

17 ιεργασία QPO Ηδιαδικασία Αφετηρία : Μία SQL ερώτηση Προορισµός: Ένα «καλό» σχέδιο εκτέλεσης Ενδιάµεσες στάσεις ένδρο ερώτησης Λογικός µετασχηµατισµός δένδρου Επιλογή στρατηγικής QUERY PRSER LOGICL TRNSFORMTION DECOMPOSITION DYNMIC PROGRMMING OPTIMIZER SQL GRMMER BSTRCT DT TYPES HEURISTIC RULES NONSPTIL SPTIL HYBRID RCHITECTURE SPECIFICTION SYSTEM CTLOG Selectivity Index CPU Bfr COST FUNCTION SPTIL NONSPTIL EVLUTION MERGE ένδρα ερωτήσεων Κόµβοι = δοµικά συστατικά χωρικών ερωτήσεων Παιδιά = είσοδος στα δοµικά συστατικά Φύλλα = Πίνακες Παράδειγµα SQL ερώτησης και του δένδρου αυτής: Βρες όλες τις λίµνες µε εµβαδόν µεγαλύτερο από 20 km 2 σε ακτίνα 50 km από το χώρο κατασκήνωσης L.Name rea(l.geometry) 20 Fa.Name Campground Distance(Fa.Geometry, L.Geometry) 50 SELECT L.Name FROM Lake L, Facilities Fa WHERE rea(l.geometry) > 20 ND Fa.Name = Campground Lake L ND Distance(Fa.Geometry, L.Geometry) < 50 Facilities Fa 4.17

18 Λογικοί µετασχηµατισµοί δένδρων ερώτησης Κίνητρο Ο µετασχηµατισµός δεν αλλάζει την απάντηση στην ερώτηση Αλλά αλλάζει το υπολογιστικό κόστος µε Μειώνοντας τα δεδοµένα που παράγονται από τις υπο-ερωτήσεις Μειώνοντας τις υπολογιστικές ανάγκες του πατρικού κόµβου Παράδειγµα µετασχηµατισµού Εκτέλεσε τη λειτουργία select µετά το join Μειώνει το µέγεθος του πίνακα για τη λειτουργία join Άλλοι κοινοί µετασχηµατισµοί Μετάθεση της λειτουργίας project Επαναδιάταξη λειτουργιών join Lake L L.Name rea(l.geometry) 20 Distance(Fa.Geometry, L.Geometry) 50 Fa.Name Campground Facilities Fa Λογικοί µετασχηµατισµοί και χωρικές ερωτήσεις Παραδοσιακοί κανόνες λογικών µετασχηµατισµών Για σχεσιακές ερωτήσεις µε απλούς τύπους δεδοµένων και λειτουργίες Τα CPU κόστη είναι πολύ µικρότερα από τα I/O κόστη Ανάγκη επαναθεώρησης για τις χωρικές ερωτήσεις Πολύπλοκοι τύποι δεδοµένων, λειτουργίες Το κόστος CPU είναι υψηλότερο Παράδειγµα: Μετάθεσε χωρικό selection κάτω από το join Μπορεί να µη µειώσει το κόστος αν ηλειτουργίαarea() είναι ακριβότερη από την distance() L.Name Distance(Fa.Geometry, L.Geometry) 50 rea(l.geometry) 20 Fa.Name Campground Lake L Facilities Fa 4.18

19 Σχέδια εκτέλεσης Ένα σχέδιο εκτέλεσης έχει τρία µέρη Ένα δένδρο ερώτησης Μία στρατηγική επιλεγµένη για κάθε µη-τερµατικό κόµβο Μία διάταξη αξιολόγησης των µη-τερµατικών κόµβων Παράδειγµα Ψάξε για rea(l.geometry) > 20 Αναζήτηση Fa.Name = Campground µε χρήσηindex Αναζήτηση Distance(Fa, L) < 50 µε χρήσηspace-partitioning join Προβολή on-the-fly ιάταξη (όπως παραπάνω) rea(l.geometry) 20 L.Name Distance(Fa.Geometry, L.Geometry) 50 Fa.Name Campground Lake L Facilities Fa Επιλογή στρατηγικής Επιλογή βάσει κανόνων (rule-based προσέγγιση) Το σύστηµα έχει ένα σύνολο κανόνων που προβάλλουν περιπτώσεις σε επιλογές στρατηγικών Παράδειγµα: Εξαντλητική αναζήτηση στην περίπτωση range query αν το µέγεθος του αποτελέσµατος > 10 % του αρχείου δεδοµένων Επιλογή βάσει κόστους (cost-based προσέγγιση) Για ένα δοµικό συστατικό Χρήση τύπων για τον υπολογισµό του κόστους κάθε στρατηγικής, δεδοµένου του µεγέθους του πίνακα κτλ. Επιλογή στρατηγικής µε το µικρότερο κόστος Για ένα δένδρο ερώτησης Συνδυασµός στρατηγικών ελάχιστου κόστους για τους µη τερµατικούς κόµβους Χρήση αλγορίθµων δυναµικού προγραµµατισµού Τι κάνουν τα εµπορικά συστήµατα Cost-based προσέγγιση για τα σχεσιακά (µη χωρικά) δοµικά συστατικά Rule-based προσέγγισηγιαταχωρικάδοµικά συστατικά τα cost models για τα χωρικά δοµικά συστατικά δεν είναι ακόµη ώριµα 4.19

20 ΤΕΛΟΣ ΕΝΟΤΗΤΑΣ! 4.20

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 6, μέρος 2 ο : Δομές ευρετηρίων για αρχεία

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 6, μέρος 2 ο : Δομές ευρετηρίων για αρχεία Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων Σεμινάριο 6, μέρος 2 ο : Δομές ευρετηρίων για αρχεία Ευάγγελος Καρκαλέτσης, Αναστασία Κριθαρά, Γεώργιος Πετάσης Εργαστήριο Τεχνολογίας

Διαβάστε περισσότερα

MBR Ελάχιστο Περιβάλλον Ορθογώνιο (Minimum Bounding Rectangle) Το µικρότερο ορθογώνιο που περιβάλλει πλήρως το αντικείµενο 7 Παραδείγµατα MBR 8 6.

MBR Ελάχιστο Περιβάλλον Ορθογώνιο (Minimum Bounding Rectangle) Το µικρότερο ορθογώνιο που περιβάλλει πλήρως το αντικείµενο 7 Παραδείγµατα MBR 8 6. Πανεπιστήµιο Πειραιώς - Τµήµα Πληροφορικής Εξόρυξη Γνώσης από εδοµένα (Data Mining) Εξόρυξη Γνώσης από χωρικά δεδοµένα (κεφ. 8) Γιάννης Θεοδωρίδης Νίκος Πελέκης http://isl.cs.unipi.gr/db/courses/dwdm Περιεχόµενα

Διαβάστε περισσότερα

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 6: Δομές ευρετηρίων για αρχεία

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 6: Δομές ευρετηρίων για αρχεία Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων Σεμινάριο 6: Δομές ευρετηρίων για αρχεία Ευάγγελος Καρκαλέτσης, Αναστασία Κριθαρά, Γεώργιος Πετάσης Εργαστήριο Τεχνολογίας Γνώσεων

Διαβάστε περισσότερα

ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ

ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚ. ΜΗΧ. ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 7 ΒΑΣΕΙΣ ΧΩΡΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ - 1 ΕΙΣΑΓΩΓΗ Χωρικά Δεδομένα

Διαβάστε περισσότερα

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας Τα βασικά βήματα στην επεξεργασία

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)

Διαβάστε περισσότερα

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις

Διαβάστε περισσότερα

Διαχείριση Χωρικών Δεδομένων

Διαχείριση Χωρικών Δεδομένων Διαχείριση Χωρικών Δεδομένων Γιάννης Θεοδωρίδης InfoLab, Τμήμα Πληροφορικής, Πανεπιστήμιο Πειραιά http://infolab.cs.unipi.gr version: Dec.2009 Πηγές: P. A. Longley et al. Geographic Information Systems

Διαβάστε περισσότερα

Το εσωτερικό ενός Σ Β

Το εσωτερικό ενός Σ Β Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL) ηµιουργία/κατασκευή Εισαγωγή εδοµένων

Διαβάστε περισσότερα

Εισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων

Εισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ Ε ΟΜΕΝΩΝ Αρχεία δεδομένων συστήματος Σύστημα Βάσεων εδομένων (ΣΒ ) 2 :

Διαβάστε περισσότερα

Multimedia IR. εικτοδότηση και Αναζήτηση. Ανάκτηση Πληροφορίας

Multimedia IR. εικτοδότηση και Αναζήτηση. Ανάκτηση Πληροφορίας Multimedia IR εικτοδότηση και Αναζήτηση 1 Εισαγωγή Μεγάλες ποσότητες πληροφορίες υπάρχουν σε αρχεία εικόνων, ήχου, video. Οι τυπικές µέθοδοι ανάκτησης κειµένου δεν µπορούν να εφαρµοστούν άµεσα στην περίπτωση

Διαβάστε περισσότερα

Επεξεργασία ερωτημάτων

Επεξεργασία ερωτημάτων Επεξεργασία ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη Σε τι αφορά η επεξεργασία ερωτημάτων? Αναφέρεται στο σύνολο των δραστηριοτήτων που περιλαμβάνονται στην ανάκτηση δεδομένων από μία βάση δεδομένων

Διαβάστε περισσότερα

Αποθήκες εδοµένων και Εξόρυξη Γνώσης (Data Warehousing & Data Mining)

Αποθήκες εδοµένων και Εξόρυξη Γνώσης (Data Warehousing & Data Mining) Πανεπιστήµιο Πειραιώς Τµήµα Πληροφορικής Αποθήκες εδοµένων και Εξόρυξη Γνώσης (Data Warehousing & Data Mining) Εξόρυξη Γνώσης από Χωρικά εδοµένα (spatial data mining) Γιάννης Θεοδωρίδης, Νίκος Πελέκης

Διαβάστε περισσότερα

Multimedia IR. Εισαγωγή. Εισαγωγή. εικτοδότηση και Αναζήτηση

Multimedia IR. Εισαγωγή. Εισαγωγή. εικτοδότηση και Αναζήτηση Multimedia IR εικτοδότηση και Αναζήτηση 1 Εισαγωγή Μεγάλες ποσότητες πληροφορίες υπάρχουν σε αρχεία εικόνων, ήχου, video. Οι τυπικές µέθοδοι ανάκτησης κειµένου δεν µπορούν να εφαρµοστούν άµεσα στην περίπτωση

Διαβάστε περισσότερα

Εισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων

Εισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Επεξεργασία Ερωτήσεων Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL)

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Επεξεργασία Ερωτήσεων Αρχεία ευρετηρίου Κατάλογος συστήματος Αρχεία δεδομένων ΒΑΣΗ Ε ΟΜΕΝΩΝ Σύστημα Βάσεων εδομένων (ΣΒ ) Βάσεις Δεδομένων 2007-2008

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων Σ Β Βάση εδομένων Η ομή ενός ΣΒ Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 2 Εισαγωγή Εισαγωγή ΜΕΡΟΣ 1 (Χρήση Σ Β ) Γενική

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2017-2018 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές

Διαβάστε περισσότερα

ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης

ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Επαναληπτική Εξέταση (3 ώρες) Ηµεροµηνία:

Διαβάστε περισσότερα

Διάλεξη 14: Δέντρα IV - B-Δένδρα

Διάλεξη 14: Δέντρα IV - B-Δένδρα ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 14: Δέντρα IV - B-Δένδρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - 2-3 Δένδρα, Εισαγωγή και άλλες πράξεις - Άλλα Δέντρα: Β-δένδρα, Β+-δέντρα,

Διαβάστε περισσότερα

R-Trees, kd-trees, QuadTrees. Εαρινό Εξάμηνο Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών

R-Trees, kd-trees, QuadTrees. Εαρινό Εξάμηνο Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών ,, Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών Εαρινό Εξάμηνο 2011-2012 Table of contents 1 Table of contents 1 2 Table of contents 1 2 3 Table of contents 1 2 3 4 Table

Διαβάστε περισσότερα

Χωρικές και Πολυμεσικές Βάσεις Δεδομένων (ΠΜΣ) Ενδεικτικές ερωτήσεις-θέματα για την εξέταση της θεωρίας

Χωρικές και Πολυμεσικές Βάσεις Δεδομένων (ΠΜΣ) Ενδεικτικές ερωτήσεις-θέματα για την εξέταση της θεωρίας Χωρικές και Πολυμεσικές Βάσεις Δεδομένων (ΠΜΣ) Ενδεικτικές ερωτήσεις-θέματα για την εξέταση της θεωρίας 1. Ποια είναι τα βασικά πλεονεκτήματα ενός παραδοσιακού σχεσιακού συστήματος βάσεων δεδομένων και

Διαβάστε περισσότερα

Διάλεξη 14: Δέντρα IV B Δένδρα. Διδάσκων: Παναγιώτης Ανδρέου

Διάλεξη 14: Δέντρα IV B Δένδρα. Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 14: Δέντρα IV B Δένδρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: 2 3 Δένδρα, Εισαγωγή και άλλες πράξεις Άλλα Δέντρα: Β δένδρα, Β+ δέντρα, R δέντρα Διδάσκων: Παναγιώτης Ανδρέου ΕΠΛ231

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI Β. Μεγαλοοικονόμου Μέθοδοι Προσπέλασης Χωρικών Δεδομένων Ι Spatial Access Methods (SAMs) I (παρουσίαση βασισμένη εν μέρη σε σημειώσεις των Silberchatz, Korth

Διαβάστε περισσότερα

Εισαγωγή στην PostgreSQL Spatial 8.1

Εισαγωγή στην PostgreSQL Spatial 8.1 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Αγρονόμων & Τοπογράφων Μηχανικών ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΓΓΕΕΩΩΠΠΛΛΗΗΡΡΟΟΦΦΟΟΡΡΙ ΙΙΚΚΗΗ ΜΑΘΗΜΑ: [GEO-6671] Χωρικές Βάσεις Δεδομένων [ Άνοιξη 2008 ] Διδάσκων: Τίμος Σελλής

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράμματα γιατηδιαχείρισητηςβδ Αρχεία ευρετηρίου Αρχεία δεδομένων Κατάλογος συστήματος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Σύστημα Βάσεων Δεδομένων (ΣΒΔ) 2 :

Διαβάστε περισσότερα

ΜΕΡΟΣ Ι: ΓΕΩΓΡΑΦΙΚΑ Ε ΟΜΕΝΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ Η ΦΥΣΗ ΤΩΝ ΓΕΩΓΡΑΦΙΚΩΝ Ε ΟΜΕΝΩΝ...

ΜΕΡΟΣ Ι: ΓΕΩΓΡΑΦΙΚΑ Ε ΟΜΕΝΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ Η ΦΥΣΗ ΤΩΝ ΓΕΩΓΡΑΦΙΚΩΝ Ε ΟΜΕΝΩΝ... ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ΜΕΡΟΣ Ι: ΓΕΩΓΡΑΦΙΚΑ Ε ΟΜΕΝΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ...1 1. Η ΦΥΣΗ ΤΩΝ ΓΕΩΓΡΑΦΙΚΩΝ Ε ΟΜΕΝΩΝ...3 Κατηγορίες των Γεωγραφικών εδοµένων...3 Γεωγραφικές οντότητες...3 ιαστάσεις

Διαβάστε περισσότερα

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2018-2019 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας

Διαβάστε περισσότερα

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI Β. Μεγαλοοικονόμου Μέθοδοι Προσπέλασης Χωρικών Δεδομένων ΙΙ Spatial Access Methods (SAMs) II (παρουσίαση βασισμένη εν μέρη σε σημειώσεις των Silberchatz,

Διαβάστε περισσότερα

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων

Διαβάστε περισσότερα

Βάσεις Δεδομένων ΙΙ Ενότητα 12

Βάσεις Δεδομένων ΙΙ Ενότητα 12 Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 12: Μέθοδοι Προσπέλασης Χωρικών Δεδομένων ΙΙ Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν

Διαβάστε περισσότερα

Εισαγωγή στην Oracle Spatial 10g

Εισαγωγή στην Oracle Spatial 10g ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Αγρονόμων & Τοπογράφων Μηχανικών ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΓΓΕΕΩΩΠΠΛΛΗΗΡΡΟΟΦΦΟΟΡΡΙ ΙΙΚΚΗΗ ΜΑΘΗΜΑ: [GEO-6671] Χωρικές Βάσεις Δεδομένων [Άνοιξη 2008 ] Διδάσκων: Τίμος Σελλής

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών στα Πληροφοριακά Συστήματα (Master in Information Systems - MIS) Μέθοδοι ευρετηριοποίησης πολυδιάστατων διανυσμάτων ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

Διαβάστε περισσότερα

Ο βελτιστοποιητής ερωτημάτων (query optimizer) Μετασχηματισμός εκφράσεων σχεσιακής άλγεβρας Υπολογισμός μεγεθών πράξεων σχεσιακής άλγεβρας

Ο βελτιστοποιητής ερωτημάτων (query optimizer) Μετασχηματισμός εκφράσεων σχεσιακής άλγεβρας Υπολογισμός μεγεθών πράξεων σχεσιακής άλγεβρας Επεξεργασία & Βελτιστοποίηση Ερωτημάτων Ο βελτιστοποιητής ερωτημάτων (query optimizer) Μετασχηματισμός εκφράσεων σχεσιακής άλγεβρας Υπολογισμός μεγεθών πράξεων σχεσιακής άλγεβρας επιλογή, σύνδεση, άλλες

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #11 Suffix Arrays Φοίβος Μυλωνάς fmylonas@ionio.gr Ανάκτηση Πληροφορίας 1 Άδεια χρήσης Το παρόν

Διαβάστε περισσότερα

Αναλυτικές λειτουργίες ΣΓΠ

Αναλυτικές λειτουργίες ΣΓΠ Αναλυτικές λειτουργίες ΣΓΠ Γενικά ερωτήµατα στα οποία απαντά ένα ΣΓΠ Εντοπισµού (locaton) Ιδιότητας (condton) Τάσεων (trend) ιαδροµών (routng) Μορφών ή προτύπων (pattern) Και µοντέλων (modellng) παραδείγµατα

Διαβάστε περισσότερα

Οι διαθέσιμες μέθοδοι σε γενικές γραμμές είναι:

Οι διαθέσιμες μέθοδοι σε γενικές γραμμές είναι: Χωρική Ανάλυση Ο σκοπός χρήσης των ΣΓΠ δεν είναι μόνο η δημιουργία μίας Β.Δ. για ψηφιακές αναπαραστάσεις των φαινομένων του χώρου, αλλά κυρίως, η βοήθειά του προς την κατεύθυνση της υπόδειξης τρόπων διαχείρισής

Διαβάστε περισσότερα

ΗΥ460 Συστήµατα Διαχείρισης Βάσεων Δεδοµένων Χειµερινό Εξάµηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης

ΗΥ460 Συστήµατα Διαχείρισης Βάσεων Δεδοµένων Χειµερινό Εξάµηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης ΗΥ460 Συστήµατα Διαχείρισης Βάσεων Δεδοµένων Χειµερινό Εξάµηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης 2 η Σειρά Ασκήσεων Ηµεροµηνία Παράδοσης: 14/11/2016 Άσκηση 1 (10 µονάδες) Εξωτερική Ταξινόµηση Θεωρείστε

Διαβάστε περισσότερα

Κεφ.11: Ευρετήρια και Κατακερματισμός

Κεφ.11: Ευρετήρια και Κατακερματισμός Κεφ.11: Ευρετήρια και Κατακερματισμός Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Κεφ. 11: Ευρετήρια-Βασική θεωρία Μηχανισμοί ευρετηρίου χρησιμοποιούνται για την επιτάχυνση

Διαβάστε περισσότερα

Μεθοδολογίες παρεµβολής σε DTM.

Μεθοδολογίες παρεµβολής σε DTM. Μάθηµα : Αλγοριθµικές Βάσεις στη Γεωπληροφορική ιδάσκων : Συµεών Κατσουγιαννόπουλος Μεθοδολογίες παρεµβολής σε DTM.. Μέθοδοι παρεµβολής. Η παρεµβολή σε ψηφιακό µοντέλο εδάφους (DTM) είναι η διαδικασία

Διαβάστε περισσότερα

Θέμα: Ανάπτυξη Βασικής Πλατφόρμας για Υπηρεσίες με Βάση το Προφίλ και τη Θέση (Profile & Location Based Services)

Θέμα: Ανάπτυξη Βασικής Πλατφόρμας για Υπηρεσίες με Βάση το Προφίλ και τη Θέση (Profile & Location Based Services) Θέμα: Ανάπτυξη Βασικής Πλατφόρμας για Υπηρεσίες με Βάση το Προφίλ και τη Θέση (Profile & Location Based Services) Επιβλέπων καθηγητής: Ι. Βασιλείου Συγγραφείς: Ιωάννης Κολτσίδας, Παναγιώτης Παπαδημητρίου

Διαβάστε περισσότερα

ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2018 Project

ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2018 Project ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2018 Project Δημιουργήστε τους πίνακες (tables.sql) και εισάγετε τα δεδομένα (distributedby.sql 143.153 πλειάδες, movie.sql 193.781 πλειάδες,

Διαβάστε περισσότερα

ΜΟΝΑΔΕΣ ΑΡΙΣΤΕΙΑΣ ΑΝΟΙΧΤΟΥ ΛΟΓΙΣΜΙΚΟΥ

ΜΟΝΑΔΕΣ ΑΡΙΣΤΕΙΑΣ ΑΝΟΙΧΤΟΥ ΛΟΓΙΣΜΙΚΟΥ ΜΟΝΑΔΕΣ ΑΡΙΣΤΕΙΑΣ ΑΝΟΙΧΤΟΥ ΛΟΓΙΣΜΙΚΟΥ Συστήματα γεωγραφικών πληροφοριών 3 η Σειρά Εκπαίδευσης 4 ο σεμινάριο 2 Ιουνίου 2015 Ύλη Γνωριμία με τα GIS μοντέλα δεδομένων και τύπους αρχείων Κανονικοποίηση δεδομένων

Διαβάστε περισσότερα

Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems GIS)

Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems GIS) Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems GIS) ρ. ΧΑΛΚΙΑΣ ΧΡΙΣΤΟΣ xalkias@hua.gr Χ. Χαλκιάς - Εισαγωγή στα GIS 1 Ορισµοί ΓΠΣ Ένα γεωγραφικό πληροφοριακό σύστηµα Geographic Information

Διαβάστε περισσότερα

Βάσεις Δεδομένων ΙΙ Ενότητα 11

Βάσεις Δεδομένων ΙΙ Ενότητα 11 Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 11: Μέθοδοι Προσπέλασης Χωρικών Δεδομένων Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται

Διαβάστε περισσότερα

Γενικό ποσοστό απασχόλησης ισοδύναμου πλήρως απασχολούμενου πληθυσμού - σύνολο

Γενικό ποσοστό απασχόλησης ισοδύναμου πλήρως απασχολούμενου πληθυσμού - σύνολο απασχολούμενου πληθυσμού - σύνολο Περιγραφή δείκτη και πηγή πληροφοριών Το γενικό ποσοστό απασχόλησης ισοδύναμου πλήρως απασχολούμενου πληθυσμού υπολογίζεται με τη διαίρεση του αριθμού του ισοδύναμου πλήρως

Διαβάστε περισσότερα

Ευρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια

Ευρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται

Διαβάστε περισσότερα

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΟΝΤΕΛΟΠΟΙΗΣΗ-ΨΗΦΙΑΚΗ ΣΥΝΘΕΣΗ ΕΙΚΟΝΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΟΝΤΕΛΟΠΟΙΗΣΗ-ΨΗΦΙΑΚΗ ΣΥΝΘΕΣΗ ΕΙΚΟΝΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΟΝΤΕΛΟΠΟΙΗΣΗ-ΨΗΦΙΑΚΗ ΣΥΝΘΕΣΗ ΕΙΚΟΝΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ 3 η Σειρά Ασκήσεων 1. Ένα σωματίδιο με μάζα m=4 βρίσκεται αρχικά (t=0) στη θέση x=(2,2)

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα Σχεδιασμός Βάσεων Δεδομένων

Σχεσιακή Άλγεβρα Σχεδιασμός Βάσεων Δεδομένων Σχεσιακή Άλγεβρα Σχεδιασμός Βάσεων Δεδομένων Μαρία Χαλκίδη Εισαγωγή Εννοιολογικός Σχεδιασμός Βάσεων Δεδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Λογικός Σχεδιασμός Βάσεων Δεδομένων (με χρήση

Διαβάστε περισσότερα

Εισαγωγή στη χρήση των Συστηµάτων Γεωγραφικής Πληροφορίας

Εισαγωγή στη χρήση των Συστηµάτων Γεωγραφικής Πληροφορίας Εισαγωγή στη χρήση των Συστηµάτων Γεωγραφικής Πληροφορίας Ν. Μαµάσης και Α. Κουκουβίνος Αθήνα 2006 Συστήµατα Γεωγραφικής Πληροφορίας Σύστηµα Γεωγραφικής Πληροφορίας (ΣΓΠ, Geographic Information System,

Διαβάστε περισσότερα

Σχεδίαση Βάσεων Δεδομένων. Χωρικές Βάσεις Δεδομένων και Μέθοδοι Προσπέλασης Μανώλης Μαραγκουδάκης

Σχεδίαση Βάσεων Δεδομένων. Χωρικές Βάσεις Δεδομένων και Μέθοδοι Προσπέλασης Μανώλης Μαραγκουδάκης Σχεδίαση Βάσεων Δεδομένων Χωρικές Βάσεις Δεδομένων και Μέθοδοι Προσπέλασης Μανώλης Μαραγκουδάκης Τι είναι μια Χωρική Βάση Δεδομένων Ένα ΣΔΒΔ που είναι βελτιστοποιημένο για να αποθηκεύει και να αναζητά

Διαβάστε περισσότερα

Αφηρημένες Δομές Δεδομένων. Στοίβα (Stack) Υλοποίηση στοίβας

Αφηρημένες Δομές Δεδομένων. Στοίβα (Stack) Υλοποίηση στοίβας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής ισαγωγή στην πιστήμη των Υπολογιστών 2015-16 λγόριθμοι και ομές εδομένων (IΙ) (γράφοι και δένδρα) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης φηρημένες

Διαβάστε περισσότερα

Βάσεις Δεδομένων (Databases)

Βάσεις Δεδομένων (Databases) Βάσεις Δεδομένων (Databases) ΕΠΛ 342 Χειμερινό Εξάμηνο 2011 Διδάσκοντες Καθηγητές Γιώργος Σαμάρας (ΧΩΔ01 109) θεωρητικές Γλώσσες Ερωτήσεων (Formal Query Languages): Σχεσιακή Άλγεβρα Τελεστές Θεωρίας Συνόλων

Διαβάστε περισσότερα

ΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

ΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ (Οι ερωτήσεις µε κίτρινη υπογράµµιση είναι εκτός ύλης για φέτος) ΕΙΣΑΓΩΓΗ Q1. Οι Πρωταρχικοί τύποι (primitive types) στη Java 1. Είναι όλοι οι ακέραιοι και όλοι οι πραγµατικοί

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Project Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2014

Διαβάστε περισσότερα

Ευρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια

Ευρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται

Διαβάστε περισσότερα

Βελτιστοποίηση ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη

Βελτιστοποίηση ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη Βελτιστοποίηση ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη με βάση slides από A. Silberschatz, H. Korth, S. Sudarshan, Database System Concepts, 5 th edition Εισαγωγή (1) Εναλλακτικοί τρόποι για

Διαβάστε περισσότερα

Μοντελοποίηση Γεωγραφικών Δεδομένων

Μοντελοποίηση Γεωγραφικών Δεδομένων Μοντελοποίηση Γεωγραφικών Δεδομένων Τα γεωγραφικά φαινόμενα μπορούμε να τα αναπαραστήσουμε στις 2Δ με τις 3 βασικές οντότητες, των σημείων, των γραμμών και των περιοχών. Οι γραμμές μπορούν να επεκταθούν

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #05 Ακρίβεια vs. Ανάκληση Extended Boolean Μοντέλο Fuzzy Μοντέλο 1 Άδεια χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

έντρα ομές εδομένων 3ο εξάμηνο ιδάσκων: Χρήστος ουλκερίδης ιαφάνειες προσαρμοσμένες από το υλικό της Μαρίας Χαλκίδη

έντρα ομές εδομένων 3ο εξάμηνο ιδάσκων: Χρήστος ουλκερίδης ιαφάνειες προσαρμοσμένες από το υλικό της Μαρίας Χαλκίδη έντρα 2-3-4 ομές εδομένων 3ο εξάμηνο ιδάσκων: Χρήστος ουλκερίδης ιαφάνειες προσαρμοσμένες από το υλικό της Μαρίας Χαλκίδη Σημερινό Μάθημα 2-3-4 έντρα Ισοζυγισμένα δέντρα αναζήτησης έντρα αναζήτησης πολλαπλών

Διαβάστε περισσότερα

Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα

Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα Εισαγωγή 1 Ζήτω οι Βάσεις εδοµένων!! Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα Μοντελοποίηση Αποθήκευση Επεξεργασία (εύρεση πληροφορίας σχετικής µε µια συγκεκριµένη ερώτηση) Σωστή Λειτουργία

Διαβάστε περισσότερα

Μερίδιο εργοδοτουμένων με μερική ή / και προσωρινή απασχόληση στον εργοδοτούμενο πληθυσμό 15+ χρονών - σύνολο

Μερίδιο εργοδοτουμένων με μερική ή / και προσωρινή απασχόληση στον εργοδοτούμενο πληθυσμό 15+ χρονών - σύνολο Μερίδιο εργοδοτουμένων με μερική ή / και προσωρινή απασχόληση στον εργοδοτούμενο πληθυσμό 15+ χρονών - σύνολο Περιγραφή δείκτη και πηγή πληροφοριών Το μερίδιο εργοδοτουμένων με μερική ή/και προσωρινή απασχόληση

Διαβάστε περισσότερα

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών

Διαβάστε περισσότερα

Κεφάλαιο 14. οµές Ευρετηρίων για Αρχεία. ιαφάνεια 14-1

Κεφάλαιο 14. οµές Ευρετηρίων για Αρχεία. ιαφάνεια 14-1 ιαφάνεια 14-1 Κεφάλαιο 14 οµές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. NavatheΕλληνικήΈκδοση, ιαβλος, Επιµέλεια Μ.Χατζόπουλος 1 Θα µιλήσουµε για Τύποι Ταξινοµηµένων Ευρετηρίων

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 2 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών HY460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Δημήτρης Πλεξουσάκης

Διαβάστε περισσότερα

Διάλεξη 18: B-Δένδρα

Διάλεξη 18: B-Δένδρα Διάλεξη 18: B-Δένδρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή & Ισοζυγισμένα Δένδρα 2-3 Δένδρα, Περιγραφή Πράξεων της Εισαγωγής και άλλες πράξεις Β-δένδρα Διδάσκων: Κωνσταντίνος

Διαβάστε περισσότερα

Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ )

Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ ) Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ. 25 48) Τι είναι αλγόριθμος; Γ ΛΥΚΕΙΟΥ Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρονικό διάστημα,

Διαβάστε περισσότερα

Εαρινό Εξάμηνο

Εαρινό Εξάμηνο Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών Εαρινό Εξάμηνο 2011-2012 Table of contents 1 Table of contents 1 2 Table of contents 1 2 3 Table of contents 1 2 3 4 Table of

Διαβάστε περισσότερα

Γενικό ποσοστό συμμετοχής στην αγορά εργασίας πληθυσμού χρονών - σύνολο

Γενικό ποσοστό συμμετοχής στην αγορά εργασίας πληθυσμού χρονών - σύνολο πληθυσμού 15-64 χρονών - σύνολο Περιγραφή δείκτη και πηγή πληροφοριών Το γενικό ποσοστό συμμετοχής στην αγορά εργασίας πληθυσμού 15-64 χρονών υπολογίζεται με τη διαίρεση του αριθμού του οικονομικά ενεργού

Διαβάστε περισσότερα

Γιάννης Θεοδωρίδης Εργαστήριο Πληροφοριακών Συστηµάτων (http://infolab.cs.unipi.gr)

Γιάννης Θεοδωρίδης Εργαστήριο Πληροφοριακών Συστηµάτων (http://infolab.cs.unipi.gr) Πανεπιστήµιο Πειραιώς, Τµήµα Πληροφορικής Γεωγραφικά Πληροφοριακά Συστήµατα (Geographical Information Systems - GIS) Εισαγωγή στα GIS (και τα Spatial DBMS) Γιάννης Θεοδωρίδης Εργαστήριο Πληροφοριακών Συστηµάτων

Διαβάστε περισσότερα

9. Κόκκινα-Μαύρα Δέντρα

9. Κόκκινα-Μαύρα Δέντρα Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 9. Κόκκινα-Μαύρα Δέντρα 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 9/12/2016 Δέντρα,

Διαβάστε περισσότερα

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 7: Αλγόριθμοι για επεξεργασία ερωτήσεων και βελτιστοποίηση

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 7: Αλγόριθμοι για επεξεργασία ερωτήσεων και βελτιστοποίηση Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων Σεμινάριο 7: Αλγόριθμοι για επεξεργασία ερωτήσεων και βελτιστοποίηση Ευάγγελος Καρκαλέτσης, Αναστασία Κριθαρά, Γεώργιος Πετάσης

Διαβάστε περισσότερα

Θεματολογία. Χωρικά στοιχεία σε βάσεις δεδομένων;

Θεματολογία. Χωρικά στοιχεία σε βάσεις δεδομένων; Εθνικό Μετσόβιο Πολυτεχνείο Δ.Π.Μ.Σ. Γεωπληροφορική Χωρικά στοιχεία σε βάσεις δεδομένων; Εργαστηριακή διάλεξη στα πλαίσια του μαθήματος «Χωρικές βάσεις δεδομένων» Συστήματα χωρικών βάσεων δεδομένων με

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Δέντρα Αναζήτησης

Δεντρικά Ευρετήρια. Δέντρα Αναζήτησης Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόµβος του περιέχει το πολύ p - 1 τιµές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΕΠΛ 035: οµές εδοµένων και Αλγόριθµοι για Ηλεκτρολόγους Μηχανικούς και Μηχανικούς Υπολογιστών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΕΠΛ 035: οµές εδοµένων και Αλγόριθµοι για Ηλεκτρολόγους Μηχανικούς και Μηχανικούς Υπολογιστών ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 035: οµές εδοµένων και Αλγόριθµοι για Ηλεκτρολόγους Μηχανικούς και Μηχανικούς Υπολογιστών Ακαδηµαϊκό έτος 2010 2011, Χειµερινό εξάµηνο Παρασκευή - 17/12/10 (08:30-11:30)

Διαβάστε περισσότερα

Ονοματεπώνυμο: Αριθμός Μητρώου:

Ονοματεπώνυμο: Αριθμός Μητρώου: ΗΥ460 Τελική Εξέταση 1 Φεβρουαρίου 2012 Σελίδα 1 από 8 Ονοματεπώνυμο: Αριθμός Μητρώου: Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ-460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Δημήτρης Πλεξουσάκης

Διαβάστε περισσότερα

Γενικός ρυθμός μεταβολής οικονομικά ενεργού πληθυσμού χρονών - σύνολο

Γενικός ρυθμός μεταβολής οικονομικά ενεργού πληθυσμού χρονών - σύνολο 15-64 χρονών - σύνολο Περιγραφή δείκτη και πηγή πληροφοριών Ο γενικός ρυθμός μεταβολής οικονομικά ενεργού πληθυσμού 15-64 χρονών υπολογίζεται με τη διαίρεση της ετήσιας αύξησης του οικονομικά ενεργού πληθυσμού

Διαβάστε περισσότερα

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2017-2018 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)

Διαβάστε περισσότερα

Πανεπιστήµιο Πειραιώς Τµήµα Πληροφορικής. Εξόρυξη Γνώσης από εδοµένα (Data Mining) Συσταδοποίηση. Γιάννης Θεοδωρίδης

Πανεπιστήµιο Πειραιώς Τµήµα Πληροφορικής. Εξόρυξη Γνώσης από εδοµένα (Data Mining) Συσταδοποίηση. Γιάννης Θεοδωρίδης Πανεπιστήµιο Πειραιώς Τµήµα Πληροφορικής Εξόρυξη Γνώσης από εδοµένα (Data Mining) Συσταδοποίηση Γιάννης Θεοδωρίδης Οµάδα ιαχείρισης εδοµένων Εργαστήριο Πληροφοριακών Συστηµάτων http://isl.cs.unipi.gr/db

Διαβάστε περισσότερα

PostgreSQL. Oracle. Εαρινό Εξάμηνο

PostgreSQL. Oracle. Εαρινό Εξάμηνο . - Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών Εαρινό Εξάμηνο 2011-2012 Table of contents 1 - Table of contents 1 2 - Table of contents 1 2 3 - 1 2-3 - Καταγωγή από την

Διαβάστε περισσότερα

Ποσοστό απασχόλησης στον τριτογενή τομέα του πληθυσμού χρονών - σύνολο

Ποσοστό απασχόλησης στον τριτογενή τομέα του πληθυσμού χρονών - σύνολο Ποσοστό απασχόλησης στον τριτογενή τομέα του πληθυσμού 15-64 χρονών - σύνολο Περιγραφή δείκτη και πηγή πληροφοριών Το ποσοστό απασχόλησης στον τριτογενή τομέα του πληθυσμού 15-64 χρονών υπολογίζεται με

Διαβάστε περισσότερα

Δομές δεδομένων και ψηφιακή αναπαράσταση χωρικών φαινομένων

Δομές δεδομένων και ψηφιακή αναπαράσταση χωρικών φαινομένων Ενότητα 4 η Δομές δεδομένων και ψηφιακή αναπαράσταση χωρικών φαινομένων Βύρωνας Νάκος Καθηγητής Ε.Μ.Π. - bnakos@central.ntua.gr Bασίλης Κρασανάκης Υποψήφιος διδάκτορας Ε.Μ.Π. - krasvas@mail.ntua.gr Β.

Διαβάστε περισσότερα

Αναλυτικές λειτουργίες ΓΠΣ

Αναλυτικές λειτουργίες ΓΠΣ Αναλυτικές λειτουργίες ΓΠΣ Χρίστος Γενικά ερωτήµατα στα οποία απαντά ένα ΓΠΣ Εντοπισµού (location) Ιδιότητας (condition) Τάσεων (trend) ιαδροµών (routing) Μορφών ή προτύπων (pattern) Και µοντέλων (modelling)

Διαβάστε περισσότερα

ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ - ΕΝΟΤΗΤΑ 1 7/4/2013 ΕΝΟΤΗΤΕΣ ΜΑΘΗΜΑΤΟΣ. Ορισμός

ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ - ΕΝΟΤΗΤΑ 1 7/4/2013 ΕΝΟΤΗΤΕΣ ΜΑΘΗΜΑΤΟΣ. Ορισμός ΓΕΩΓΡΑΦΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΛΗΡΟΦΟΡΙΩΝ ΕΝΟΤΗΤΑ 1 : ΕΙΣΑΓΩΓΗ Διάλεξη 1: Γενικά για το ΓΣΠ, Ιστορική αναδρομή, Διαχρονική εξέλιξη Διάλεξη 2 : Ανάλυση χώρου (8/4/2013) Διάλεξη 3: Βασικές έννοιες των Γ.Σ.Π.. (8/4/2013)

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός. Σχεσιακή Άλγεβρα Σχεσιακός Λογισμός

Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός. Σχεσιακή Άλγεβρα Σχεσιακός Λογισμός 7 Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός Σχεσιακή Άλγεβρα Σχεσιακός Λογισμός Σχεσιακή Άλγεβρα H Σχεσιακή Άλγεβρα (relational algebra) ορίζει ένα σύνολο πράξεων που εφαρμόζονται σε μία ή περισσότερες σχέσεις

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Σχεσιακό Μοντέλο Δεδομένων. Βασίλειος Βεσκούκης Ορισμός Βάσης Δεδομένων Δομή Περιορισμοί

Βάσεις Δεδομένων. Σχεσιακό Μοντέλο Δεδομένων. Βασίλειος Βεσκούκης Ορισμός Βάσης Δεδομένων Δομή Περιορισμοί Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Βάσεις Δεδομένων Βασίλειος Βεσκούκης v.vescoukis@cs.ntua.gr Βασικές πράξεις της Σχεσιακής Αλγεβρας Σχεσιακό Μοντέλο Δεδομένων Ορισμός Βάσης

Διαβάστε περισσότερα

Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης

Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Τελική Εξέταση (3 ώρες) Ηµεροµηνία: 7

Διαβάστε περισσότερα

Ποσοστό μακροχρόνιας ανεργίας (διάρκεια 12+ μήνες) οικονομικά ενεργού πληθυσμού 15+ χρονών - σύνολο

Ποσοστό μακροχρόνιας ανεργίας (διάρκεια 12+ μήνες) οικονομικά ενεργού πληθυσμού 15+ χρονών - σύνολο οικονομικά ενεργού πληθυσμού 15+ χρονών - σύνολο Περιγραφή δείκτη και πηγή πληροφοριών Το ποσοστό μακροχρόνιας ανεργίας (διάρκεια 12+ μήνες) οικονομικά ενεργού πληθυσμού 15+ χρονών υπολογίζεται με τη διαίρεση

Διαβάστε περισσότερα

Geographic Information System(GIS)

Geographic Information System(GIS) Geographic Information System(GIS) Κάθε πληροφοριακό σύστημα που ολοκληρώνει, αποθηκεύει, επεξεργάζεται, αναλύει, διαμοιράζει και απεικονίζει γεωγραφική πληροφορία. Βασικό του γνώρισμα ότι χρησιμοποιεί

Διαβάστε περισσότερα

Δομές Δεδομένων (Εργ.) Ακ. Έτος Διδάσκων: Ευάγγελος Σπύρου. Εργαστήριο 10 Δυαδικά Δένδρα Αναζήτησης

Δομές Δεδομένων (Εργ.) Ακ. Έτος Διδάσκων: Ευάγγελος Σπύρου. Εργαστήριο 10 Δυαδικά Δένδρα Αναζήτησης ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ Δομές Δεδομένων (Εργ.) Ακ. Έτος 2017-18 Διδάσκων: Ευάγγελος Σπύρου Εργαστήριο 10 Δυαδικά Δένδρα Αναζήτησης 1. Στόχος του εργαστηρίου Στόχος του δέκατου εργαστηρίου

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ AM: Δοµές Δεδοµένων Εξεταστική Ιανουαρίου 2014 Διδάσκων : Ευάγγελος Μαρκάκης 20.01.2014 ΥΠΟΓΡΑΦΗ ΕΠΟΠΤΗ: Διάρκεια εξέτασης : 2 ώρες και

Διαβάστε περισσότερα

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δυναμικός Κατακερματισμός 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή (ως τρόπος οργάνωσης αρχείου) μέγεθος

Διαβάστε περισσότερα

Ακαδημαϊκό Έτος , Χειμερινό Εξάμηνο Μάθημα: Εργαστήριο «Πληροφορική Υγείας» ΕΙΣΑΓΩΓΗ ΣΤΗΝ ACCESS

Ακαδημαϊκό Έτος , Χειμερινό Εξάμηνο Μάθημα: Εργαστήριο «Πληροφορική Υγείας» ΕΙΣΑΓΩΓΗ ΣΤΗΝ ACCESS Ακαδημαϊκό Έτος 2016-2017, Χειμερινό Εξάμηνο Μάθημα: Εργαστήριο «Πληροφορική Υγείας» ΕΙΣΑΓΩΓΗ ΣΤΗΝ ACCESS A. Εισαγωγή στις βάσεις δεδομένων - Γνωριμία με την ACCESS B. Δημιουργία Πινάκων 1. Εξήγηση των

Διαβάστε περισσότερα

Βάσεις Δεδομένων ΙΙ Ενότητα 6

Βάσεις Δεδομένων ΙΙ Ενότητα 6 Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 6: Δομές Ευρετηρίων - B-tree Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

Διαβάστε περισσότερα

Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη

Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη Ευρετήρια 1 Αρχεία Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη µνήµη. Η µεταφορά δεδοµένων από το δίσκο στη µνήµη και από τη

Διαβάστε περισσότερα