Copyright 2007 Ramez Elmasri and Shamkant B. NavatheΕλληνικήΈκδοση ίαυλος. ιαφάνεια 4-1

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

Download "Copyright 2007 Ramez Elmasri and Shamkant B. NavatheΕλληνικήΈκδοση ίαυλος. ιαφάνεια 4-1"

Transcript

1 ιαφάνεια 4-1

2 Κεφάλαιο 4 Μοντελοποίηση µε το Επεκτεταµένο µοντέλο Οντοτήτων-Συσχετίσεων (ΕΟΣ)

3 οµήτουκεφαλαίου ΕΟΣ επεκτεταµένο µοντέλο οντοτήτων συσχετίσεων Έννοιες του ΕΟΣ Περιλαµβάνει όλες τις έννοιες του ΟΣ ΕπιπλέονΈννοιες: υποκλάσεις/ύπερκλασεις εξειδίκευση/γενίκευση κατηγορίες (τύποι ΕΝΩΣΗΣ) κληρονοµικότητα γνωρισµάτων και συσχετίσεων Αυτές είναι βασικές για εννοιολογική µοντελοποίηση ΟιεπιπλέονέννοιεςτουΕΟΣγιατηνπιοπλήρηκαιπιο ακριβή µοντελοποίηση εφαρµογών ΤοΕΟΣπεριλαµβάνεικάποιεςαντικειµενοστρεφείς έννοιες, όπως η κληρονοµικότητα ιαφάνεια 4-3

4 ΥποκλάσειςκαιΥπερκλάσεις (1) Ένας τύπος οντότητας µπορεί να έχει επιπλέον σηµασιολογικές υποοµαδοποιήσεις των οντοτήτων του Παράδειγµα: η ΕΡΓΑΖΟΜΕΝΟΣ µπορεί να οµαδοποιηθεί περαιτέρωσε: ΓΡΑΜΜΑΤΕΑΣ, ΜΗΧΑΝΙΚΟΣ, ΤΕΧΝΙΚΟΣ, Με βάση την εργασία του ΕΡΓΑΖΟΜΕΝΟΣ ΙΕΥΘΥΝΤΗΣ για τους διευθυντές από την ΕΡΓΑΖΟΜΕΝΟΣ ΕΜΜΙΣΘΟΣ, ΩΡΟΜΙΣΘΙΟΣ Με βάση τον τρόπο πληρωµής του ΕΡΓΑΖΟΜΕΝΟΣ Τα διαγράµµατα του ΕΟΣ επεκτείνουν τα διαγράµµατα του ΟΣγιαναπαριστάνουντιςεπιπλέονοµαδοποιήσεις, που ονοµάζονται υποκλάσεις ή υποτύποι ιαφάνεια 4-4

5 Υποκλάσεις και Υπερκλάσεις ιαφάνεια 4-5

6 ΥποκλάσειςκαιΥπερκλάσεις (2) Κάθε µια από αυτές τις υποοµάδες είναι ένα υποσύνολο της οντότητας ΕΡΓΑΖΟΜΕΝΟΣ Κάθε µια ονοµάζεται µια υποκλάση της ΕΡΓΑΖΟΜΕΝΟΣ Η ΕΡΓΑΖΟΜΕΝΟΣ είναι η υπερκλάση κάθε µιας από αυτές τις υπερκλάσεις Ονοµάζονται συσχετίσεις υπερκλάσης/υποκλάσης: ΕΡΓΑΖΟΜΕΝΟΣ/ΓΡΑΜΜΑΤΕΑΣ ΕΡΓΑΖΟΜΕΝΟΣ/ΤΕΧΝΙΚΟΣ ΕΡΓΑΖΟΜΕΝΟΣ/ ΙΕΥΘΥΝΤΗΣ ιαφάνεια 4-6

7 ΥποκλάσειςκαιΥπερκλάσεις (3) Ονοµάζονται επίσης και ΕΙΝΑΙ_ΕΝΑ(Σ) (IS-A) συχετίσεις ΓΡΑΜΜΑΤΕΑΣ ΕΙΝΑΙ-ΕΝΑΣ ΕΡΓΑΖΟΜΕΝΟΣ, ΤΕΧΝΙΚΟΣ ΕΙΝΑΙ-ΕΝΑΣΕΡΓΑΖΟΜΕΝΟΣ,. Σηµείωση: Μια οντότητα που είναι µέλος µιας υποκλάσης παριστάνει την ίδια οντότητα του πραγµατικού κόσµου σαν κάποιο µέλος της υπερκλάσης: Τοµέλοςτηςυποκλάσηςείναιηίδιαοντότητασεένα διακριτό συγκεκριµένο ρόλο Μια οντότητα δεν µπορεί να υπάρχει στη βάση δεδοµένων απλά σαν µέλος µιας υποκλάσης πρέπει επίσης να είναι µέλος της υπερκλάσης Ένας µέλος της υπερκλάσης µπορεί προαιρετικά να συµπεριληφθεί σαν µέλος οποιουδήποτε πλήθους υποκλάσεων της ιαφάνεια 4-7

8 ΥποκλάσειςκαιΥπερκλάσεις (4) Παραδείγµατα: Ένας έµµισθος εργαζόµενος που είναι και µηχανικός ανήκει στις δύο υποκλάσεις: ΜΗΧΑΝΙΚΟΣ, και ΕΜΜΙΣΘΟΣ Ένας έµµισθος εργαζόµενος διευθυντής και µηχανικός ανήκει στις τρεις υποκλάσεις: ΙΕΥΘΥΝΤΗΣ, ΜΗΧΑΝΙΚΟΣ,και ΕΜΜΙΣΘΟΣ εν είναι απαραίτητο ότι κάθε οντότητα σε µια υπερκλαση να είναι µέλος κάποιας υποκλάσης ιαφάνεια 4-8

9 Παράσταση της Εξειδίκευσης στα ιαγράµµατα του ΕΟΣ ιαφάνεια 4-9

10 Κληρονοµικότητα Γνωρισµάτων σε συσχετίσεις υπερκλάσης/υποκλάσης Μια οντότητα που είναι µέλος µιας υποκλάσης κληρονοµεί Όλα τα γνωρίσµατα της οντότητας σαν µέλος της υπερκλάσης Όλες τις συσχετίσεις της οντότητας σαν µέλος της υπερκλάσης Παράδειγµα: ΓΡΑΜΜΑΤΕΑΣ (όπωςκαιτεχνικοσκαιμηχανικοσ) κληρονοµούν τα γνωρίσµατα Ονοµα, ΑρΤαυτ,, από την ΕΡΓΑΖΟΜΕΝΟΣ Κάθε οντότητα ΓΡΑΜΜΑΤΕΑΣ θα έχει τιµές για τα κληρονοµούµενα γνωρίσµατα ιαφάνεια 4-10

11 Εξειδίκευση (1) Εξειδίκευση είναι η διαδικασία ορισµού ενός συνόλου υποκλάσεων µιας υπερκλάσης Το σύνολο των υποκλάσεων βασίζεται σε κάποια διακριτα χαρακτηριστικά της υπερκλάσης Παράδειγµα: {ΓΡΑΜΜΑΤΕΑΣ, ΜΗΧΑΝΙΚΟΣ, ΤΕΧΝΙΚΟΣ} αποτελούν εξειδίκευση της ΕΡΓΑΖΟΜΕΝΟΣ µε βάση το ΕιδοςΕργασιας. Μπορεί να υπάρχουν πολλές εξειδικέυσεις της ίδιας υπερκλάσης ιαφάνεια 4-11

12 Εξειδίκευση (2) Παράδειγµα: Μια άλλη εξειδίκευση της ΕΡΑΖΟΜΕΝΟΣ πουβασίζεταιστον τρόποπληρωµήςείναι {ΕΜΜΙΣΘΟΣ, ΩΡΟΜΙΣΘΙΟΣ}. Οι συσχετίσεις υποκλάσης/υπερκλάσης και εξειδίκευσης µπορούν να παρασταθούν διαγραµµατικά µε διαγράµµατα ΕΟΣ Τα γνωρίσµατα µιας υποκλάσης ονοµάζονται τοπικά γνωρίσµατα. Για παράδειγµα, το γνώρισµα Ταχ ακτυλ της ΓΡΑΜΜΑΤΕΑΣ Η υποκλάση µπορεί επίσης να συµµετέχει σε συγκεκριµένους τύπους συσχετίσεων. Για παράδειγµα, η συσχέτιση ΑΝΗΚΕΙ της ΩΡΟΜΙΣΘΙΟΣ ιαφάνεια 4-12

13 Εξειδίκευση (3) ιαφάνεια 4-13

14 Γενίκευση Η γενίκευση είναι το αντίστροφο της διαδικασίας εξειδίκευσης ιάφορες κλάσεις µε κοινά χαρακτηριστικά γενικεύονται σε µια υπερκλάση Οι αρχικές κλάσεις γίνονται οι υποκλάσεις της Παράδειγµα: ΕΠΙΒΑΤΗΓΟ, ΦΟΡΤΗΓΟγενικεύονταιστην ΟΧΗΜΑ τόσο η ΕΠΙΒΑΤΗΓΟ όσο και η ΦΟΡΤΗΓΟ CAR, γίνονται υποκλάσεις της υπερκλάσης ΟΧΗΜΑ. Μπορούµε να θεωρούµε τις {ΕΠΙΒΑΤΗΓΟ, ΦΟΡΤΗΓΟ } σαν εξειδίκευση της ΟΧΗΜΑ Εναλλακτικά, µπορούµε να θεωρούµε την ΟΧΗΜΑ σαν γενίκευση των ΕΠΙΒΑΤΗΓΟ και ΦΟΡΤΗΓΟ ιαφάνεια 4-14

15 Γενίκευση (2) ιαφάνεια 4-15

16 Γενίκευση (3) ιαφάνεια 4-16

17 Γενίκευση και Εξειδίκευση (1) Μερικές φορές χρησιµοποιούνται διαγραµµατικοί συµβολισµοί για διάκριση µεταξύ γενίκευσης και εξειδίκευσης Βέλος που δείχνει στην γενικευµένη υπερκλάση παριστάνει µια γενίκευση Βέλη που δείχνουν στις εξειδικευµένες υποκλάσεις παριστάνουν µια εξειδίκευση εν χρησιµοποιούµε αυτό το συµβολισµό επειδή συχνά είναι υποκειµενικό για το ποια διαδικασία είναι καταλληλότερη για µια συγκεκριµένη περίπτωση Συνιστούµε να µην χρησιµοποιούνται τα βέλη ιαφάνεια 4-17

18 Γενίκευση και Εξειδίκευση (2) Μοντελοποίηση δεδοµένων µε Εξειδίκευση και Γενίκευση Μια υπερκλάση ή µια υποκλάση παριστάνει µια συλλογή (ή σύνολο ή οµαδοποίηση) οντοτήτων Παριστάνει επίσης ένα συγκεκριµένο τύπο οντότητας Στα διαγράµµατα του ΕΟΣ εµφανίζονται σαν παραλληλόγραµµα (καθώςείναιτύποιοντοτήτων) Μπορούµε να ονοµάζουµε όλους τους τύπους οντοτήτων (και τις αντίστοιχες συλλογές τους) κλάσεις, είτε είναι τύποι οντοτήτων, ήυπερκλάσεις, ήυποκλάσεις ιαφάνεια 4-18

19 Περιορισµοί στην Γενίκευση και Εξειδίκευση (1) Αν µπορούµε, µε µια συνθήκη, να προσδιορίσουµε ακριβώς εκείνες τις οντότητες που θα γίνουν µέλη κάθε υποκλάσης, λέµε ότι οι υποκλάσεις οριζόµενες βάσει κατηγορήµατος (ή µε οριζόµενες βάσει συνθήκης) υποκλάσεις Η συνθήκη είναι ένας περιορισµός που προσδιορίζει τα µέλη της υποκλάσης Μια υποκλάση που ορίζεται βάσει κατηγορήµατος παρουσιάζεται γράφοντας την συνθήκη του κατηγορήµατος δίπλα στη γραµµή που συνδέει την υποκλάση µε την υπερκλάση της ιαφάνεια 4-19

20 Περιορισµοί στην Γενίκευση και Εξειδίκευση (2) Αν όλες οι υποκλάσεις σε µια εξειδίκευση έχουν συνθήκη µέλους στο ίδιο γνώρισµα µε την υπερκλάση, η εξειδίκευση ονοµάζεται εξειδίκευση οριζόµενη από γνώρισµα Το γνώρισµα ονοµάζεται ορίζον γνώρισµα της εξειδίκευσης Παράδειγµα: ΕιδοςΕργασιας είναι το ορίζον την εξειδίκευση {ΓΡΑΜΜΑΤΕΑΣ, ΤΕΧΝΙΚΟΣ, ΜΗΧΑΝΙΚΟΣ} γνώρισµατης ΕΡΓΑΖΟΜΕΝΟΣ Αν δεν υπάρχει συνθήκη που να προσδιορίζει την ιδιότητα του µέλους, η υποκλάση ονοµάζεται οριζόµενη από τον χρήστη Η ιδιότητα του µέλους µιας υποκλάσης ορίζεται από τους χρήστες της βάσης δεδοµένων εφαρµόζοντας µια πράξη προσθήκης µιας οντότητας σε µια υποκλάση Η ιδιότητα του µέλους µιας υποκλάσης ορίζεται ατοµικά από το χρήστη για κάθε οντότητα στην υπερκλάση ιαφάνεια 4-20

21 Παρουσίαση της οριζόµενης από γνώρισµα εξειδίκευσης σε διαγράµµατα ΕΟΣ ιαφάνεια 4-21

22 Περιορισµοί στην Γενίκευση και Εξειδίκευση (3) Σε µια εξειδίκευση/γενίκευση µπορούν να εφαρµοσθούν δύο βασικοί περιορισµοί : Περιορισµός µη επικάλυψης (Disjointness Constraint) Περιορισµός Πληρότητας ιαφάνεια 4-22

23 Περιορισµοί στην Γενίκευση και Εξειδίκευση (4) Περιορισµόςµηεπικάλυψης : Ορίζει ότι οι υποκλάσεις της εξειδίκευσης πρέπει να είναι ξένες µεταξύ τους: µιαοντότηταµπορείναείναιµέλοςτοπολύµιας από τις υποκλάσεις της εξειδίκευσης Προσδιορίζεται µε το d στο διάγραµµα ΕΟΣ Αν δεν είναι ξένες, η εξειδίκευση είναι επικαλυπτόµενη: δηλαδήηίδιαοντότηταµπορείναείναιµέλοςµιαςή περισσότερων υποκλάσεων της εξειδίκευσης Προσδιορίζεται µε o στο διάγραµµα ΕΟΣ ιαφάνεια 4-23

24 Περιορισµοί στην Γενίκευση και Εξειδίκευση (5) Περιορισµόςπληρότητας: Ολική ορίζει ότι κάθε οντότητα στην υπερκλάση πρέπει να είναι µέλος κάποιας υποκλάσης στην εξειδίκευση/γενίκευση Στα διαγράµµατα ΕΟΣ παρουσιάζεται µε διπλή γραµµή Μερικήεπιτρέπεισεµιαοντότηταναµηνανήκεισε υποκλάση Στα διαγράµµατα ΕΟΣ παρουσιάζεται µε απλή γραµµή ιαφάνεια 4-24

25 Περιορισµοί στην Γενίκευση και Εξειδίκευση (6) Εποµένως, έχουµε τέσσερεις τύπους εξειδίκευσης/γενίκευσης: Μη επικαλυπτόµενη, ολική Μη επικαλυπτόµενη, µερική Επικαλυπτόµενη, ολική Επικαλυπτόµενη, µερική Σηµείωση: Η γενίκευση συνήθως είναι ολική επειδή η υπερκλάση παράγεται από τις υποκλάσεις. ιαφάνεια 4-25

26 Παράδειγµα µη επικαλυπτόµενης µερικής Εξειδίκευσης ιαφάνεια 4-26

27 Παράδειγµα επικαλυπτόµενης µερικής Εξειδίκευσης ιαφάνεια 4-27

28 ΙεραρχίεςΕξειδίκευσης/Γενίκευσης, Πλέγµατα & Κοινές υποκλάσεις (1) Σε µια υποκλάση µπορεί να ορίζονται περαιτέρω δικές της υποκλάσεις Σχηµατίζεται µια ιεραρχία ή ένα πλέγµα Ηιεραρχίαέχειέναπεριορισµόότικάθε υποκλάση έχει µόνο µια υπερκλάση (ονοµάζεται απλή κληρονοµικότητα) βασικά αυτή είναι µια δενδρική δοµή Σε ένα πλέγµα, µια υποκλάση µπορεί να είναι υποκλάση περισσότερων από µιας υπερκλάσεων (ονοµάζεται πολλαπλή κληρονοµικότητα) ιαφάνεια 4-28

29 Κοινή υποκλάση ΙΕΥΘΥΝΩΝ_ΜΗΧΑΝΙΚΟΣ ιαφάνεια 4-29

30 ΙεραρχίεςΕξειδίκευσης/Γενίκευσης, Πλέγµατα & Κοινές υποκλάσεις(2) Σε ένα πλέγµα ή ιεραρχία, µια υποκλάση κληρονοµεί γνωρίσµατα όχι µόνο των άµεσων υπερκλάσεων, αλλά και όλων των πρόγονων υπερκλάσεων της Μια υποκλάση µε περισσότερες από µια υπερκλάσεις ονοµάζεται κοινή υποκλάση (πολλαπλή κληρονοµικότητα) Μπορεί να έχει: ιεραρχίες ή πλέγµατα εξειδίκευσης, ή ιεραρχίεςήπλέγµαταγενίκευσης, Εξαρτάται από τον τρόπο που παράγονται Χρησιµοποιούµε την εξειδίκευση (σαν το τελικό αποτέλεσµα είτε της εξειδίκευσης ή της γενίκευσης) ιαφάνεια 4-30

31 ΙεραρχίεςΕξειδίκευσης/Γενίκευσης, Πλέγµατα & Κοινές Υποκλάσεις (3) Στην εξειδίκευση, ξεκινάµε µε ένα τύπο οντότητας και στη συνέχεια ορίζουµε υποκλάσεις του τύπου οντότητας µε διαδοχικές εξειδικεύσεις ονοµάζεται προς τα κάτω διαδικασία εννοιολογικής εκλέπτυνσης Στη γενίκευση, ξεκινάµε µε πολλούς τύπους οντοτήτων και γενικεύουµε αυτούς που έχουν κοινές ιδιότητες ονοµάζεται προς τα πάνω διαδικασία σύνθεσης Στην πράξη, συνήθως εφαρµόζεται ένας σχεδιασµός των δύο διαδικασιών ιαφάνεια 4-31

32 ιαφάνεια 4-32

33 Κατηγορίες (ΤΥΠΟΙΕΝΩΣΗΣ) (1) Όλες οι συσχετίσεις υπερκλάσης/υποκλάσης που έχουµε εξετάσει µέχρι στιγµής έχουν µια υπερκλάση Μια κοινή υποκλάση είναι µια υποκλάση σε: περισσότερες από µια διακριτές συσχετίσεις υπερκλάσης/ υποκλάσης κάθε µια από τις συσχετίσεις έχει µια υπερκλάση η κοινή υποκλάση οδηγεί σε πολλαπλή κληρονοµικότητα Σε µερικές περιπτώσεις, χρειάζεται να µοντελοποιήσουµε µια απλή συσχέτιση υπερκλάσης/υποκλάσης µε περισσότερες από µια υπερκλάσεις Οι υπερκλάσεις µπορεί να παριστάνουν διαφορετικούς τύπους οντοτήτων Μια τέτοια υποκλάση ονοµάζεται κατηγορία ή ΤΥΠΟΣ ΕΝΩΣΗΣ ιαφάνεια 4-33

34 Κατηγορίες (ΤΥΠΟΙΕΝΩΣΗΣ) (2) Παράδειγµα: Σε µια βάση δεδοµένων για καταγραφή οχηµάτων, ο ιδιοκτήτης ενός οχήµατος µπορεί να είναι ένα ΑΤΟΜΟ, µια ΤΡΑΠΕΖΑ (µε εµπράγµατο δικαίωµα σε ένα όχηµα) ή µια ΕΤΑΙΡΕΙΑ. Μια κατηγορία (τύπος ένωσης) ονοµάζεται Ι ΙΟΚΤΗΤΗΣ δηµιουργείται για την αναπαράσταση ενός υποσυνόλου της ένωσης των τριών υπερκλάσεων ΕΤΑΙΡΕΙΑ, ΤΡΑΠΕΖΑ, και ΑΤΟΜΟ Έναµέλοςµιαςκατηγορίαςπρέπειναυπάρχεισε i τουλάχιστον µια από τις υπερκλάσεις της ιαφορά από την κοινή υποκλάση, που είναι ένα: υποσύνολο της τοµής των υπερκλάσεών της Το µέλος της κοινή υποκλάσης πρέπει να υπάρχει σε όλες τις υπερκλάσεις του ιαφάνεια 4-34

35 ύοκατηγορίες (τύποιενωσησ): Ι ΙΟΚΤΗΤΗΣ, ΟΧΗΜΑ_ΜΕ_Α ΕΙΑ ιαφάνεια 4-35

36 Τυπικοί ορισµοί του µοντέλου ΕΟΣ (1) Κλάση C: Ένας τύπος οντότητας µε ένα αντίστοιχο σύνολο οντοτήτων: Θα µπορούσε να είναι τύπος οντότητας, υποκλάση, υπερκλάση, ή κατηγορία Σηµείωση: Στον ορισµός του τύπου οντότητας στο ΟΣ/ΕΟΣ θα πρέπει ο τύπος οντότητας' να αντικατασταθεί µε κλάση για να υποστηρίζονται γενικά συσχετίσεις µεταξύ κλάσεων Ηυποκλάση S είναιµιακλάσητηςοποίας : Ο τύπος κληρονοµεί όλα τα γνωρίσµατα και τις συσχετίσεις µιας κλάσης C Το σύνολο των οντοτήτων πρέπει να είναι πάντα υποσύνολο του συνόλου οντοτήτων της άλλης C S C Η C ονοµάζεται υπερκλάση της S Υπάρχει µια συσχέτιση υπερκλάσης/υποκλάσης µεταξύ S και C ιαφάνεια 4-36

37 Τυπικοί ορισµοί του µοντέλου ΕΟΣ (1)(2) Εξειδίκευση Z: Z = {S1, S2,, Sn} είναιένα σύνολουποκλάσεωνµετηνίδιαυπερκλάση G; εποµένως, η G/Si είναι µια συσχέτιση υπερκλάσηςγιαr i = 1,., n. Η G ονοµάζεται µια γενίκευση των υποκλάσεων {S1, S2,, Sn} Η Z είναιολικήανέχουµεπάντα: S1 S2 Sn = G; ιαφορετικά, η Z είναι µερική. Η Z είναι µη επικαλυπτόµενη αν ισχύει πάντα: Si Sj= για i j; ιαφορετικά, η Z είναι επικαλυπτόµενη. ιαφάνεια 4-37

38 ΤυπικοίορισµοίτουµοντέλουΕΟΣ(3) Η υποκλάση S της C ορίζεται βάσει κατηγορήµατος αν χρησιµοποιείταιτοκατηγόρηµα (συνθήκη) p σταγνωρίσµατατης C γιατονορισµότουµέλουςστην S δηλαδή, S = C[p], όπουτο C[p] είναιένασύνολοοντοτήτωνστη C που ικανοποιεί την συνθήκη p Μια υποκλάση που δεν ορίζεται µέσω κατηγορήµατος ονοµάζεται οριζόµενη από τον χρήστη Εξειδίκευση οριζόµενη µέσω γνωρίσµατος : αν για τον ορισµό του µέλους σε κάθε υποκλάση Si της Z χρησιµοποιείται ένα κατηγόρηµα A = ci (όπου το A είναι ένα γνώρισµα της G και το ci είναι µια σταθερή τιµήαπότοπεδίοορισµούτης A) Σηµείωση: Αν ci cj για i j, και το A έχει απλή τιµή, τότε η εξειδίκευση που ορίζεται µέσω κατηγορήµατος θα είναι µη επικαλυπτόµενη. ιαφάνεια 4-38

39 ΤυπικοίορισµοίτουµοντέλουΕΟΣ(4) Κατηγορία ή τύπος ένωσης (UNION) T Μιακλάσηείναιέναυποσύνολοτηςένωσης n υπερκλάσεων που την ορίζουν D1, D2, Dn, n>1: T (D1 D2 Dn) Για τον προσδιορισµό των οντοτήτων της Di που είναι µέλη της T µπορεί να υπάρχει ένα κατηγόρηµα pi σταγνωρίσµατα. Ανένακατηγόρηµαορίζεταιγιακάθε Di: T = (D1[p1] D2[p2] Dn[pn]) ιαφάνεια 4-39

40 Εναλλακτικοί συµβολισµοί διαγραµµάτων Τα διαγράµµατα ΟΣ/ΕΟΣ έχουν ένα συγκεκριµένο συµβολισµό για παρουσίαση των εννοιών του µοντέλου µε διαγράµµατα Τα σχεδιαστικά εργαλεία Β χρησιµοποιούν για τις ίδιες ή παρόµοιες έννοιες πολλούς εναλλακτικούς συµβολισµούς Ένας δηµοφιλής εναλλακτικός συµβολισµός χρησιµοποιεί UML κλάσεις διαγραµµάτων ιαφάνεια 4-40

41 Παράδειγµα UML πουναδείχνει Εξειδίκευση / Γενίκευση ιαφάνεια 4-41

42 Γενικές Έννοιες Εννοιολογικής Μοντελοποίησης ΓΕΝΙΚΕΣ ΑΦΑΙΡΕΣΕΙΣ Ε ΟΜΕΝΩΝ ΚΑΤΑΞΗ και ΣΤΙΓΜΙΟΤΥΠΙΑ ΣΥΝΑΘΡΟΙΣΗ και ΣΥΝ ΕΣΗ (συσχετίσεις) ΓΕΝΙΚΕΥΣΗ και ΕΞΕΙ ΙΚΕΥΣΗ ΚΑΘΟΡΙΣΜΟΣ ΤΑΥΤΟΤΗΤΩΝ ΠΕΡΙΟΡΙΣΜΟΙ ΠΛΗΘΙΚΟΤΗΤΑ (Min και Max) ΚΑΛΥΨΗ (Ολική έναντι Μερικής, και Αποκλειστικής (µη επικάλυψη) έναντι Επικαλυπτόµενης) ιαφάνεια 4-42

43 Οντολογίες Χρησιµοποιούν εννοιολογική µοντελοποίηση και άλλα εργαλεία για ανάπτυξη ενός ορισµού εννοιολογιών Ο προσδιορισµός αναφέρεται στη γλώσσα και τους όρους του λεξιλογίου που χρησιµοποιούνται για τον προσδιορισµό των εννοιών. Ο προσδιορισµός εννοιών αναφέρεται στην περιγραφή (σχήµα) των εννοιών ενός συγκεκριµένου πεδίου γνώσης καιτωνσυσχετίσεωνµεταξύαυτώντωνεννοιών. Αναπτύσσονταιπολλέςοντολογίεςιατρικών, επιστηµονικών, και θεµάτων µηχανικών, σαν µέσα τυποποίησηςεννοιώνκαιορολογίας. ιαφάνεια 4-43

44 Σύνοψη Εισήχθησαν οι έννοιες του µοντέλου ΕΟΣ Συσχετίσεις κλάσης/υποκλάσης Εξειδίκευση και γενίκευση Κληρονοµικότητα Επεκτείνουν τις βασικές έννοιες του µοντέλου ΟΣ Παρουσιάσθηκαν τα διαγράµµατα και εναλλακτικοί συµβολισµοί του ΕΟΣ ιαφάνεια 4-44

Επεκτεταμένο Μοντέλο Οντοτήτων-Συσχετίσεων Αντζουλάτος Γεράσιμος antzoulatos@upatras.gr Τμήμα Εφαρμογών Πληροφορικής στην Διοίκηση και Οικονομία ΤΕΙ Πατρών - Παράρτημα Αμαλιάδας 08 Νοεμβρίου 2012 Περιεχομενα

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

Βάσεις Δεδομένων Ι. 4 ο Φροντιστήριο. Πέρδικα Πολίνα [perdika]

Βάσεις Δεδομένων Ι. 4 ο Φροντιστήριο. Πέρδικα Πολίνα [perdika] Βάσεις Δεδομένων Ι 4 ο Φροντιστήριο http://www.dblab.upatras.gr/gr/dbi.htm Πέρδικα Πολίνα [perdika] νέες έννοιες στο EER κλάση υποκλάση εξειδίκευση γενίκευση κατηγορία κληρονομικότητα γνωρισμάτων & συσχετίσεων

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

Βάσεις δεδομένων. (4 ο μάθημα) Ηρακλής Βαρλάμης

Βάσεις δεδομένων. (4 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (4 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Επέκταση του μοντέλου ΟΣ Κληρονομικότητα Εξειδίκευση/Γενίκευση Περιορισμοί Ιεραρχίες και πλέγματα Συνάθροιση Συνέχεια στο σχεσιακό

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

Συσχετίσεις Υπερκλάσης/Υποκλάσης και Εξειδίκευση (ή Γενίκευση) Κανόνας για Ιεραρχίες (ή πλέγμα) Κανόνας για Διαμοιραζόμενες Υποκλάσεις Κανόνας για απεικόνιση Κατηγοριών Απεικόνιση του ΕΟΣ Μοντέλου στο

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

Η εταιρεία είναι οργανωµένη σε τµήµατα Κάθε ΤΜΗΜΑένα όνοµα, κωδικό και έναν εργαζόµενο που διευθύνει το τµήµα. Αποθηκεύεται η ηµεροµηνία που ανέλαβε

Η εταιρεία είναι οργανωµένη σε τµήµατα Κάθε ΤΜΗΜΑένα όνοµα, κωδικό και έναν εργαζόµενο που διευθύνει το τµήµα. Αποθηκεύεται η ηµεροµηνία που ανέλαβε ιάγραµµα Οντοτήτων - Συσχετίσεων Παύλος Εφραιµίδης Βάσεις εδοµένων ιάγραµµα Ο-Σ 1 Σχεδιασµός µιας Βάσης εδοµένων Τα βασικά βήµατα για το σχεδιασµό και την ανάπτυξη µιας Βάσης εδοµένων είναι: Ανάλυση Απαιτήσεων

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

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα. Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ,

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα. Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Χειμερινό Εξάμηνο 2013 Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ

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

Διάγραμμα Οντοτήτων - Συσχετίσεων

Διάγραμμα Οντοτήτων - Συσχετίσεων Διάγραμμα Οντοτήτων - Συσχετίσεων Παύλος Εφραιμίδης Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1 Σχεδιασμός μιας Βάσης Δεδομένων Τα βασικά βήματα για το σχεδιασμό και την ανάπτυξη μιας Βάσης Δεδομένων είναι: Ανάλυση

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Σχεδιασμός μιας Β : Βήματα Συλλογή και Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Λειτουργικές απαιτήσεις (πράξεις

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

Διαγράμματα UML στην Ανάλυση. Μέρος Β Διαγράμματα Κλάσεων Διαγράμματα Αντικειμένων

Διαγράμματα UML στην Ανάλυση. Μέρος Β Διαγράμματα Κλάσεων Διαγράμματα Αντικειμένων Διαγράμματα UML στην Ανάλυση Μέρος Β Διαγράμματα Κλάσεων Διαγράμματα Αντικειμένων περιεχόμενα παρουσίασης Διαγράμματα κλάσεων Διαγράμματα αντικειμένων διαγράμματα κλάσεων Χρησιμοποιούνται στην ανάλυση

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Σχεδιασµός µιας Β : Βήµατα Ανάλυση Απαιτήσεων Τι δεδοµένα θα αποθηκευτούν, ποιες εφαρµογές θα κτιστούν πάνω στα δεδοµένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασµός Υψηλού-επιπέδου

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Μοντέλο Οντοτήτων-Συσχετίσεων Σχεδιασμός μιας εφαρμογής Β : Βήματα 1. Συλλογή και Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Μοντέλο Οντοτήτων-Συσχετίσεων Σχεδιασμός μιας Β : Βήματα Συλλογή και Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές

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

Εννοιολογικός σχεδιασμός βάσεων δεδομένων Το μοντέλο Οντοτήτων/Συσχετίσεων Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 Περιεχόμενα 1 Γενικά για οντότητες και συσχετίσεις 2 Διαγράμματα

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

Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος

Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος ιαφάνεια 10-1 Κεφάλαιο 10 Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση για Σχεσιακές Βάσεις εδοµένων Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση ίαυλος ΠεριεχόµεναΚεφαλαίου

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

Διαδικασία Ανάπτυξης ΣΔΒΔ

Διαδικασία Ανάπτυξης ΣΔΒΔ Διαδικασία Ανάπτυξης ΣΔΒΔ Διάγραμμα Οντοτήτων Συσχετίσεων (E-R) Φροντιστήριο 2 ο 23-10-2008 Βασικά Σχήματα: ΟΝΤΟΤΗΤΑ ΣΧΕΣΗ ΓΝΩΡΙΣΜΑ 19/2/2009 Βάσεις Δεδομένων 2 Γνωρίσματα Σύνθετα vs Απλά Μονότιμα vs Πλειότιμα

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

Εισαγωγή. Σχεδιασµός µιας Β

Εισαγωγή. Σχεδιασµός µιας Β Σχεδιασµός µιας Β Εισαγωγή ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων (κεφ. 3) γραφικό

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Εισαγωγή Σχεδιασµός µιας Β ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων γραφικό

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

ΑΝΑΛΥΣΗ ΑΠΑΙΤΗΣΕΩΝ ανάλυση απαιτήσεων Σε αυτό το μάθημα θα ασχοληθούμε με : Δημιουργία μοντέλων

ΑΝΑΛΥΣΗ ΑΠΑΙΤΗΣΕΩΝ ανάλυση απαιτήσεων Σε αυτό το μάθημα θα ασχοληθούμε με : Δημιουργία μοντέλων ΑΝΑΛΥΣΗ ΑΠΑΙΤΗΣΕΩΝ Οι Μηχανικοί Λογισμικού παράγουν μοντέλα που βοηθούν στη διατύπωση των απαιτήσεων με τη μορφή προδιαγραφών. Η εργασία της παραγωγής μοντέλων περιγράφεται ως ανάλυση απαιτήσεων. Η ανάλυση

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

Εννοιολογικός Σχεδιασμός Βάσεων Δεδομένων & ER-Μοντέλο. ER-Μοντέλο ER-Διαγράμματα (1 & 2) ER- Συσχετίσεις Υψηλότερου Βαθμού EER Μοντέλο & Διαγράμματα

Εννοιολογικός Σχεδιασμός Βάσεων Δεδομένων & ER-Μοντέλο. ER-Μοντέλο ER-Διαγράμματα (1 & 2) ER- Συσχετίσεις Υψηλότερου Βαθμού EER Μοντέλο & Διαγράμματα Εννοιολογικός Σχεδιασμός Βάσεων Δεδομένων & ER-Μοντέλο ER-Μοντέλο ER-Διαγράμματα (1 & 2) ER- Συσχετίσεις Υψηλότερου Βαθμού EER Μοντέλο & Διαγράμματα Περιεχόμενο Διάλεξης Κεφάλαιο 3: ER & Appendix A 3.9)

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

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

Βάσεις Δεδομένων Ενότητα 4 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 4: Μοντέλο Οντοτήτων-Συσχετίσεων Ιωάννης Μανωλόπουλος, Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

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

Μοντελοποίηση Συστημάτων. Διαγράμματα Κλάσεων ClassDiagrams

Μοντελοποίηση Συστημάτων. Διαγράμματα Κλάσεων ClassDiagrams Μοντελοποίηση Συστημάτων Διαγράμματα Κλάσεων ClassDiagrams Διαγράμματα Κλάσεων Χρησιμοποιούνται στα βήματα: Ανάλυση απαιτήσεων Π.Σ. Σχεδιασμός Π.Σ. Είναι στατικά διαγράμματα που δείχνουν: Κλάσεις Ιδιότητες

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

Μοντέλα Οντοτήτων Συσχετίσεων 2

Μοντέλα Οντοτήτων Συσχετίσεων 2 Μοντέλα Οντοτήτων Συσχετίσεων 2 Λόγος Πολλαπλότητας, Παράδειγμα Λόγου Πολλαπλότητας 1:1, Παράδειγμα Λόγου Πολλαπλότητας 1:Μ, Παράδειγμα Λόγου Πολλαπλότητας Μ:Ν, Ασθενείς Οντότητες, Αναδρομικές Συσχετίσεις

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

Σχεδιασµός µιας Β. Εισαγωγή. Μετατροπή σε σχεσιακό -> είσοδο σε ένα Σ Β. Εισαγωγή. Ιδέες Ο/Σ Σχέσεις Σχεσιακό Σ Β

Σχεδιασµός µιας Β. Εισαγωγή. Μετατροπή σε σχεσιακό -> είσοδο σε ένα Σ Β. Εισαγωγή. Ιδέες Ο/Σ Σχέσεις Σχεσιακό Σ Β Εισαγωγή Σχεδιασµός µιας Β ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων γραφικό µοντέλο

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

Μοντέλο Οντοτήτων-Συσχετίσεων. Η ανάγκη Διαγράμματα ΟΣ Σύνολα Οντοτήτων-Συσχετίσεων Απεικονίσεις Επεκτάσεις

Μοντέλο Οντοτήτων-Συσχετίσεων. Η ανάγκη Διαγράμματα ΟΣ Σύνολα Οντοτήτων-Συσχετίσεων Απεικονίσεις Επεκτάσεις Η ανάγκη Διαγράμματα ΟΣ Σύνολα Οντοτήτων-Συσχετίσεων Απεικονίσεις Επεκτάσεις Μοντέλα Δεδομένων Μοντέλο: αφαιρετική αναπαράσταση του πραγματικού κόσμου. Μοντέλα βασισμένα σε εγγραφές (record based models)

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

Διάλεξη 05: Εννοιολογική Σχεδίαση Βάσης Δεδομένων III (Entity Relationship Modelling) Διδάσκων: Παναγιώτης Ανδρέου

Διάλεξη 05: Εννοιολογική Σχεδίαση Βάσης Δεδομένων III (Entity Relationship Modelling) Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 05: Εννοιολογική Σχεδίαση Βάσης Δεδομένων III (Entity Relationship Modelling) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: Συσχετίσεις Υψηλότερου Βαθμού UML

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Μοντέλο Οντοτήτων-Συσχετίσεων Σχεδιασμός μιας εφαρμογής Β : Βήματα 1. Συλλογή και Ανάλυση Απαιτήσεων (requirement analysis) Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα,

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

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Προσοχή Δείτε αυτά που ακολουθούν ως παράδειγµα Μην τα ακολουθείτε τυφλά ως «µαγική συνταγή»

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Β. Μεγαλοοικονόμου, Δ. Χριστοδουλάκης Διαγράμματα Οντοτήτων- Συσχετίσεων (E-R) Ακ.Έτος 2008-09 (μεβάσητιςσημειώσειςτωνsilberchatz, Korth και Sudarshan και

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

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 1 Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δηµιουργούµε ένα σχήµα σχέσης που

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

Σχεσιακή δοµή δεδοµένων

Σχεσιακή δοµή δεδοµένων Σχεσιακή δοµή δεδοµένων Μοντελοποίηση δεδοµένων (data modeling) Εννοιολογικό: μοντέλα δεδομένων. Λογικό: δομή δεδομένων. Φυσικό: δοµή αρχείων. Μοντέλο της Βάσης Σχήµα της Βάσης Στιγµιότυπο της βάσης Μοντέλο

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

Σχεδιασµός µιας Β. Ένας απλός τρόπος αναπαράστασης δεδοµένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσµατα

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

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΜΑΘΗΜΑ: ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ ΜΟΝΤΕΛΑ ΣΥΣΤΗΜΑΤΟΣ Διδάσκων: Γ. Χαραλαμπίδης, Επ. Καθηγητής

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Μοντέλο Οντοτήτων-Συσχετίσεων 1 Σχεδιασμός μιας εφαρμογής Β : Βήματα Εισαγωγή 1. Συλλογή και Ανάλυση Απαιτήσεων (requirement analysis) Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα

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

2. Εννοιολογική Μοντελοποίηση Δεδομένων

2. Εννοιολογική Μοντελοποίηση Δεδομένων 2. Εννοιολογική Μοντελοποίηση Δεδομένων Συγγραφέας: Ευαγγελία Πιτουρά Σκοπός Αρχικός σκοπός του κεφαλαίου είναι η κατανόηση της διαδικασίας του σχεδιασμού μιας βάσης δεδομένων και των βασικών βημάτων της.

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

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 5: Διαγράμματα Κλάσης (1ο Μέρος)

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 5: Διαγράμματα Κλάσης (1ο Μέρος) Πληροφοριακά Συστήματα Διοίκησης Ενότητα 5: Διαγράμματα Κλάσης (1ο Μέρος) Γρηγόριος Μπεληγιάννης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων και Τροφίμων

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

Εργαστήριο Βάσεων Δεδομένων. Entity-Relationship Diagram (ER)

Εργαστήριο Βάσεων Δεδομένων. Entity-Relationship Diagram (ER) Εργαστήριο Βάσεων Δεδομένων Entity-Relationship Diagram (ER) ER Diagram Το διάγραμμα οντοτήτων-συσχετίσεων (entityrelationship diagram) είναι ένας τρόπος αφηρημένης και εννοιολογικής αναπαράστασης των

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

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Προσοχή είτε αυτά που ακολουθούν ως παράδειγμα Μην τα ακολουθείτε τυφλά ως «μαγική συνταγή» 2 : Μετατροπή Μοντέλου ΟΣ σε Σχεσιακό

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

Βάσεις Δεδομένων. Σταύρος Βαλσαμίδης Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1

Βάσεις Δεδομένων. Σταύρος Βαλσαμίδης Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1 Βάσεις Δεδομένων Σταύρος Βαλσαμίδης svalsam@teikav.edu.gr Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1 Σχεδιασμός μιας Βάσης Δεδομένων Τα βασικά βήματα για το σχεδιασμό και την ανάπτυξη μιας Βάσης Δεδομένων είναι:

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

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Βάσεις εδοµένων 2012-2013 Ευαγγελία Πιτουρά 1 Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Δείτε αυτά που ακολουθούν ως παραδείγματα Μην τα ακολουθείτε τυφλά ως«μαγική συνταγή»

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

Διαγράμματα Κλάσεων στη Σχεδίαση

Διαγράμματα Κλάσεων στη Σχεδίαση Διαγράμματα Κλάσεων στη Σχεδίαση περιεχόμενα παρουσίασης Αφηρημένες κλάσεις Ιδιότητες Λειτουργίες Απλοί τύποι Συσχετίσεις Εξάρτηση Διεπαφές αφηρημένες κλάσεις Οι αφηρημένες κλάσεις δεν μπορούν να δημιουργήσουν

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

ER Diagram Συσχετίσεις Ασθενείς Οντότητες Παράδειγμα ER.. Εργαστήριο Βάσεων Δεδομένων. Entity-Relationship Diagram (ER)

ER Diagram Συσχετίσεις Ασθενείς Οντότητες Παράδειγμα ER.. Εργαστήριο Βάσεων Δεδομένων. Entity-Relationship Diagram (ER) ..?????? ΒΑΣΕΙΣ????????? ΔΕΔΟΜΕΝΩΝ?? ΙΙ Εργαστήριο Βάσεων Δεδομένων Entity-Relationship Diagram (ER) . ER ER Diagram Το διάγραμμα οντοτήτων-συσχετίσεων (entity-relationship diagram) είναι ένας τρόπος αφηρημένης

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

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης. Το µοντέλο Οντοτήτων Συσχετίσεων Το Σχεσιακό Μοντέλο εδοµένων

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

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

Μοντελοποίηση Πεδίου

Μοντελοποίηση Πεδίου Μοντελοποίηση Πεδίου περιεχόμενα παρουσίασης Εννοιολογικές κλάσεις Συσχετίσεις εννοιολογικών κλάσεων Τύποι ιδιοτήτων Γενίκευση Συχνά σφάλματα μοντελοποίησης πεδίου Εννοιολογικές κλάσεις και κλάσεις λογισμικού

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

Περιεχόμενο του μαθήματος

Περιεχόμενο του μαθήματος ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Η Αντικειμενοστρεφής Τεχνολογία Δρ Βαγγελιώ Καβακλή Τμήμα Πολιτισμικής Τεχνολογίας και Επικοινωνίας Πανεπιστήμιο Αιγαίου Εαρινό Εξάμηνο 202-203 Περιεχόμενο του μαθήματος Η έννοια

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Μοντέλο Οντοτήτων-Συσχετίσεων Σχεδιασμός μιας εφαρμογής Β : Βήματα Εισαγωγή. Συλλογή και Ανάλυση Απαιτήσεων (requirement analysis) Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα,

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

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα Εισαγωγή Σχεσιακό Μοντέλο Σχεδιασμός μιας Β : Βήματα Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

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

Ενότητα 2: Οι Θεµελιώδεις Αρχές των Ψηφιακών Εικόνων

Ενότητα 2: Οι Θεµελιώδεις Αρχές των Ψηφιακών Εικόνων Ενότητα 2: Οι Θεµελιώδεις Αρχές των Ψηφιακών Εικόνων Δειγµατοληψία και Κβαντισµός: Μια εικόνα (µπορεί να) είναι συνεχής τόσο ως προς τις συντεταγµένες x, y όσο και ως προς το πλάτος. Για να τη µετατρέψουµε

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

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα Εισαγωγή Σχεσιακό Μοντέλο Σχεδιασμός μιας Β : Βήματα Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

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

Ελληνικό Ανοικτό Πανεπιστήµιο. Βασικές έννοιες αντικειµενοστρεφούς τεχνολογίας. ρ. Πάνος Φιτσιλής

Ελληνικό Ανοικτό Πανεπιστήµιο. Βασικές έννοιες αντικειµενοστρεφούς τεχνολογίας. ρ. Πάνος Φιτσιλής 1 Ελληνικό Ανοικτό Πανεπιστήµιο Βασικές έννοιες αντικειµενοστρεφούς τεχνολογίας ρ. Πάνος Φιτσιλής Περιεχόµενα Βασικές έννοιες αντικειµενοστεφούς τρόπου ανάπτυξης Τι είναι κλάση Τι είναι αντικείµενο 2 Βασικές

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

ΗΥ360 - Αρχεία και Βάσεις Δεδομένων Χειμερινό Eξάμηνο Μοντέλο Οντοτήτων-Συσχετίσεων Σχεσιακό Μοντέλο

ΗΥ360 - Αρχεία και Βάσεις Δεδομένων Χειμερινό Eξάμηνο Μοντέλο Οντοτήτων-Συσχετίσεων Σχεσιακό Μοντέλο Με λίγα λόγια ΗΥ360 - Αρχεία και Βάσεις Δεδομένων Χειμερινό Eξάμηνο 2018-2019 Φροντιστήριο 2 Σχεσιακό Μοντέλο Δεδομένων Συμβολισμός για την αναπαράσταση δεδομένων: πίνακες Yπερ-κλειδί (superkey) ονομάζεται

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

ΑΠΛΗ ΚΛΗΡΟΝΟΜΙΚΟΤΗΤΑ

ΑΠΛΗ ΚΛΗΡΟΝΟΜΙΚΟΤΗΤΑ ΚΛΗΡΟΝΟΜΙΚΟΤΗΤΑ Μηχανισµός υλοποίησης των σχέσεων γενίκευσης/εξειδίκευσης µεταξύ κλάσεων Η σχέση εξειδίκευσης «υποκλάση-της» (subclass-of)είναι γνωστή σαν σχέση «είναι ένα» (isa) ή «είναι ένα είδος» (ako:

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΜΑΘΗΜΑ: ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΕΦΗΣ ΣΧΕΔΙΑΣΜΟΣ Διδάσκων: Γ. Χαραλαμπίδης, Επ.

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

Βάσεις Δεδομένων Ι. 2 ο Φροντιστήριο. Πέρδικα Πολίνα [perdika]

Βάσεις Δεδομένων Ι. 2 ο Φροντιστήριο. Πέρδικα Πολίνα [perdika] Βάσεις Δεδομένων Ι 2 ο Φροντιστήριο http://www.dblab.upatras.gr/gr/dbi.htm Πέρδικα Πολίνα [perdika] Σχεδιασμός & Υλοποίηση ΒΔ Βήμα 1 συλλογή & ανάλυση απαιτήσεων (requirements collection and analysis)

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

Βάσεις Δεδομένων : Σχεσιακό Μοντέλο 1. Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση.

Βάσεις Δεδομένων : Σχεσιακό Μοντέλο 1. Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση. Εισαγωγή Σχεσιακό Μοντέλο Ανάλυση Απαιτήσεων Σχεδιασμός μιας Β : Βήματα Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

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

Η στοίβα (stack) H στοίβα είναι ένας αποθηκευτικός χώρος οργανωµένος κατά τέτοιο τρόπο ώστε να υποστηρίζει δύο βασικές λειτουργίες:

Η στοίβα (stack) H στοίβα είναι ένας αποθηκευτικός χώρος οργανωµένος κατά τέτοιο τρόπο ώστε να υποστηρίζει δύο βασικές λειτουργίες: Άσκηση 5Α_5 26/3/2003 11.5. Άσκηση 5A - [αναγνώριση αντικειµένων-διάγραµµα κλάσεων] [Σε αντικατάσταση της άσκησης 5 του κεφαλαίου 11] 11.5.1. Περιγραφή Η άσκηση αυτή είναι η πρώτη από µία σειρά ασκήσεων

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

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Προσοχή είτε αυτά που ακολουθούν ως παράδειγμα Μην τα ακολουθείτε τυφλά ως «μαγική συνταγή» 1 2 Οντότητες Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε

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

Κεφάλαιο 4 Σχεδίαση Βάσεων Δεδομένων

Κεφάλαιο 4 Σχεδίαση Βάσεων Δεδομένων Βάσεις Δεδομένων Επαγγελματικού Λυκείου Κεφάλαιο 4 Σχεδίαση Βάσεων Δεδομένων Εισηγητής Δελησταύρου Κωνσταντίνος Καθηγητής Πληροφορικής ΠΕ20 Μηχανικός Πληροφορικής Τ.Ε. M.Sc. στα Συστήματα Υπολογιστών Περιεχόμενα

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

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1 Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή Θα εξετάσουµε πότε ένα σχεσιακό σχήµα για µια βάση δεδοµένων είναι «καλό» Γενικές Οδηγίες Η Μέθοδος

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

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Γενικά Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε ένα σχήμα σχέσης που παίρνει το όνομα του

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

Τα διαγράµµατα κλάσεων

Τα διαγράµµατα κλάσεων 1 Ελληνικό Ανοικτό Πανεπιστήµιο Τα διαγράµµατα κλάσεων ρ. Πάνος Φιτσιλής 2 Περιεχόµενα Βασικές έννοιες µοντέλου κλάσεων Βασικές συσχετίσεις Παραδείγµατα 3 ιαγράµµατα κλάσεων (class diagrams) Είναι το βασικότερο

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

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα Ευαγγελία Πιτουρά 1 Τι θα δούμε σήμερα: 1. Ο/Σ -> σχεσιακό 2. Ορισμός σχεσιακής βάσης σε SQL Αρχικά ας σχεδιάσουμε μια σχεσιακή βάση δεδομένων χωρίς να σχεδιάσουμε

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

HY118- ιακριτά Μαθηµατικά

HY118- ιακριτά Μαθηµατικά HY118- ιακριτά Μαθηµατικά Παρασκευή, 04/04/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/2017

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

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Μοντέλο Οντοτήτων-Συσχετίσεων 1 Εισαγωγή Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα 1. Συλλογή και Ανάλυση Απαιτήσεων (requirement analysis) Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα

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

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης ΜΟΝΤΕΛΟΠΟΙΗΣΗ Ε ΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ Ε ΟΜΕΝΩΝ

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης ΜΟΝΤΕΛΟΠΟΙΗΣΗ Ε ΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ Ε ΟΜΕΝΩΝ Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Βάσεις εδοµένων Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης v.vescoukis@cs.ntua.gr ΜΟΝΤΕΛΟΠΟΙΗΣΗ Ε ΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ Ε ΟΜΕΝΩΝ Μοντέλα εδοµένων

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

ΕΝ ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ ΣΧΕ ΙΑΣΜΟΙ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ

ΕΝ ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ ΣΧΕ ΙΑΣΜΟΙ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΕΘΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΕΙΟ Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Ακαδηµαϊκό Έτος 2007-2008 Μάθηµα: ΒΑΣΕΙΣ Ε ΟΜΕΩ ιδάσκων: Καθ. Ιωάννης Βασιλείου Ε ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗ ΠΡΩΤΗ ΑΣΚΗΣΗ

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

Μερικές διατάξεις. HY118- ιακριτά Μαθηµατικά. Μερικές διατάξεις, παράδειγµα. ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης

Μερικές διατάξεις. HY118- ιακριτά Μαθηµατικά. Μερικές διατάξεις, παράδειγµα. ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης HY118- ιακριτά Μαθηµατικά Παρασκευή, 04/04/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/2017

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

Γ. Κορίλη Αλγόριθµοι ροµολόγησης

Γ. Κορίλη Αλγόριθµοι ροµολόγησης - Γ. Κορίλη Αλγόριθµοι ροµολόγησης http://www.seas.upenn.edu/~tcom50/lectures/lecture.pdf ροµολόγηση σε ίκτυα εδοµένων Αναπαράσταση ικτύου µε Γράφο Μη Κατευθυνόµενοι Γράφοι Εκτεταµένα έντρα Κατευθυνόµενοι

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

Συνάρτηση f, λέγεται η διαδικασία µε βάση την. Παρατηρήσεις - Σχόλια f

Συνάρτηση f, λέγεται η διαδικασία µε βάση την. Παρατηρήσεις - Σχόλια f Συνάρτηση f, λέγεται η διαδικασία µε βάση την οποία σε κάθε στοιχείο χ ενός συνόλου Α αντιστοιχούµε ακριβώς ένα στοιχείο ενός άλλου συνόλου Β. Το σύνολο Α λέγεται πεδίο ορισµού ( ή σύνολο ορισµού ) της

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

Copyright 2007 Ramez Elmasr and Shamkant B. NavatheiΕλληνικήΈκδοση ίαυλος. ιαφάνεια 3-1

Copyright 2007 Ramez Elmasr and Shamkant B. NavatheiΕλληνικήΈκδοση ίαυλος. ιαφάνεια 3-1 ιαφάνεια 3-1 Κεφάλαιο 3 Μοντελοποίηση εδοµένων µε Χρήση του Μοντέλου Οντοτήτων Συσχετίσεων (ΟΣ) Copyright 2007 Ramez Elmasri and Shamkant B. NavatheΕλληνικήΈκδοση ίαυλος οµήτουκεφαλαίου Ανασκόπηση της

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

Σχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1

Σχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1 Σχεσιακό Μοντέλο Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή O σχεδιασμός μιας βάση δεδομένων κωδικοποιεί κάποιο μέρος του φυσικού κόσμου Ένα μοντέλο δεδομένων είναι ένα σύνολο από έννοιες για

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

Department of Computer Science University of Cyprus. EPL342 Databases. Lecture 6: ER III. ER Model + Enhanced ER Model

Department of Computer Science University of Cyprus. EPL342 Databases. Lecture 6: ER III. ER Model + Enhanced ER Model Department of Computer Science University of Cyprus EPL342 Databases Lecture 6: ER III ER Model + Enhanced ER Model (Chapter 3.9, 4.1-4.4, Appendix A Elmasri-Navathe 5ED) ιδάσκων: Παναγιώτης Ανδρέου http://www.cs.ucy.ac.cy/courses/epl342

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

06 Αντικειμενοστρεφής ανάλυση και σχεδιασμός

06 Αντικειμενοστρεφής ανάλυση και σχεδιασμός 06 Αντικειμενοστρεφής ανάλυση και σχεδιασμός Τεχνολογία Λογισμικού Τμήμα Πληροφορικής & Τηλεπικοινωνιών, ΕΚΠΑ Εαρινό εξάμηνο 2016 17 Δρ. Κώστας Σαΐδης saiko@di.uoa.gr Αφαίρεση Abstraction "Η εννοιολογική

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

Η γλώσσα μοντελοποίησης UML. Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση

Η γλώσσα μοντελοποίησης UML. Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση Η γλώσσα μοντελοποίησης UML 1 Περιεχόμενα Διαγράμματα περιπτώσεων χρήσης Διαγράμματα ακολουθίας Διαγράμματα συνεργασίας Διαγράμματα καταστάσεων Διαγράμματα κλάσεων 2 Περιπτώσεις χρήσης Οι περιπτώσεις χρήσης

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

Department of Computer Science University of Cyprus. EPL342 Databases. Lecture 5: ER II. Data Modeling Using the ER Model

Department of Computer Science University of Cyprus. EPL342 Databases. Lecture 5: ER II. Data Modeling Using the ER Model Department of Computer Science University of Cyprus EPL342 Databases Lecture 5: ER II Data Modeling Using the ER Model (Chapter 3.4-3.7, Elmasri-Navathe 5ED) ιδάσκων: Παναγιώτης Ανδρέου http://www.cs.ucy.ac.cy/courses/epl342

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

Σχεδιασμός μιας Β : Βήματα

Σχεδιασμός μιας Β : Βήματα Σχεσιακό Μοντέλο 1 Εισαγωγή Ανάλυση Απαιτήσεων Σχεδιασμός μιας Β : Βήματα Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

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

Υποδείγματα Ανάπτυξης

Υποδείγματα Ανάπτυξης Υποδείγματα Ανάπτυξης περιεχόμενα παρουσίασης Αποσύνθεση Αφαίρεση Μοντελοποίηση Η δεδομένο λειτουργική προσέγγιση Η αντικειμενοστρεφής προσέγγιση αποσύνθεση Όταν επιχειρούμε τη λύση ενός προβλήματος, πρώτα

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

Ασφάλεια Πληροφοριακών Συστηµάτων. Επαναληπτικές Ασκήσεις

Ασφάλεια Πληροφοριακών Συστηµάτων. Επαναληπτικές Ασκήσεις Ασφάλεια Πληροφοριακών Συστηµάτων Επαναληπτικές Ασκήσεις ιάγραµµα Pareto Τα προβλήματα ασφάλειας σε δύο εξυπηρετητές μίας εταιρείας απεικονίζονται στο παρακάτω πίνακα: α/α Κωδικός Προβλήματος Συχνότητα

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

Η ασάφεια και τα Ασαφή Σύνολα ρ. Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύµβουλος κλάδου ΠΕ03 www.p-theodoropoulos.gr Εισαγωγή Η έννοια του ασαφούς συνόλου εισήχθη από τον Zadeh το 1965 και δηµιούργησε πραγµατική

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

ΕΝ ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ ΣΧΕ ΙΑΣΜΟΙ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ

ΕΝ ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ ΣΧΕ ΙΑΣΜΟΙ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Ακαδηµαϊκό Έτος 2006-2007 Μάθηµα: ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ιδάσκων: Καθ. Ιωάννης Βασιλείου ΕΝ ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ

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

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

Συναρτησιακές Εξαρτήσεις. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1 Συναρτησιακές Εξαρτήσεις Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή Θεωρία για το πότε ένας σχεδιασµός είναι «καλός» Η θεωρία βασίζεται στις Συναρτησιακές Εξαρτήσεις (Functional Dependencies)

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

Εξαγωγή κανόνων από αριθµητικά δεδοµένα

Εξαγωγή κανόνων από αριθµητικά δεδοµένα Εξαγωγή κανόνων από αριθµητικά δεδοµένα Συχνά το σύστηµα που θέλουµε να µοντελοποιήσουµε η να ελέγξουµε αντιµετωπίζεται ως µαύρο κουτί και η πληροφορία για τη λειτουργία του διατίθεται υπό µορφή ζευγών

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

Μάθημα: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Διδάσκοντες: Καθ. Ιωάννης Βασιλείου, Καθ. Τιμολέων Σελλής ΕΝΔΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ

Μάθημα: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Διδάσκοντες: Καθ. Ιωάννης Βασιλείου, Καθ. Τιμολέων Σελλής ΕΝΔΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Ακαδημαϊκό Έτος 2012-2013 Μάθημα: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Διδάσκοντες: Καθ. Ιωάννης Βασιλείου, Καθ. Τιμολέων Σελλής ΕΝΔΕΙΚΤΙΚΗ

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

HY118- ιακριτά Μαθηµατικά. Συναρτήσεις. Συνάρτηση. Συνάρτηση: Τυπικός ορισµός Συναρτήσεις

HY118- ιακριτά Μαθηµατικά. Συναρτήσεις. Συνάρτηση. Συνάρτηση: Τυπικός ορισµός Συναρτήσεις HY118- ιακριτά Μαθηµατικά Παρασκευή, 08/04/2016 Συναρτήσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of

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

ιανυσµατικά πεδία Όπως έχουµε ήδη αναφέρει ένα διανυσµατικό πεδίο είναι µια συνάρτηση

ιανυσµατικά πεδία Όπως έχουµε ήδη αναφέρει ένα διανυσµατικό πεδίο είναι µια συνάρτηση 44 ιανυσµατικά πεδία Όπως έχουµε ήδη αναφέρει ένα διανυσµατικό πεδίο είναι µια συνάρτηση F : U R R. Για εµάς φυσικά µια τέτοια συνάρτηση θα θεωρείται ότι είναι τουλάχιστον συνεχής και συνήθως C και βέβαια

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

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα Ευαγγελία Πιτουρά 1 Γενικά Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε ένα σχήμα σχέσης που παίρνει το όνομα του αντίστοιχου τύπου. Ευαγγελία

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

HY118- ιακριτά Μαθηµατικά

HY118- ιακριτά Μαθηµατικά HY118- ιακριτά Μαθηµατικά Παρασκευή, 08/04/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/10/2016

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

Κεφάλαιο 2ο. Κατανοώντας την αντικειμενοστρέφεια

Κεφάλαιο 2ο. Κατανοώντας την αντικειμενοστρέφεια Περιεχόμενα Πρόλογος... 11 Κεφάλαιο 1ο. Εισαγωγή στη γλώσσα UML 1.1 Προσθέτοντας μια νέα μέθοδο...13 1.2 Πως αναπτύχθηκε η UML...14 1.3 Κατανοώντας την UML...15 1.4 Αναγνωρίζοντας τα επί μέρους τμήματα

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

Τεχνολογία Λογισμικού & Ανάλυση Συστημάτων

Τεχνολογία Λογισμικού & Ανάλυση Συστημάτων Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων Τεχνολογία Λογισμικού & Ανάλυση Συστημάτων 14/11/2016 Δρ. Ανδριάνα Πρέντζα Αναπληρώτρια Καθηγήτρια aprentza@unipi.gr Class Diagrams Διαγράμματα Κλάσεων Άξονες

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

Διάλεξη 04: Εννοιολογική Σχεδίαση Βάσης Δεδομένων II (Entity Relationship Modelling) Διδάσκων: Παναγιώτης Ανδρέου

Διάλεξη 04: Εννοιολογική Σχεδίαση Βάσης Δεδομένων II (Entity Relationship Modelling) Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 04: Εννοιολογική Σχεδίαση Βάσης Δεδομένων II (Entity Relationship Modelling) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: Συσχετίσεις, Ρόλοι και Δομικοί Περιορισμοί

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

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

Διαχείριση Δεδομένων Το έργο υλοποιείται στο πλαίσιο του υποέργου 2 με τίτλο «Ανάπτυξη έντυπου εκπαιδευτικού υλικού για τα νέα Προγράμματα Σπουδών» της Πράξης «Ελληνικό Ανοικτό Πανεπιστήμιο» η οποία έχει ενταχθεί στο Επιχειρησιακό

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

Διάγραμμα Οντοτήτων Συσχετίσεων (ΔΟΣ) Entity Relationship Diagram (ERD)

Διάγραμμα Οντοτήτων Συσχετίσεων (ΔΟΣ) Entity Relationship Diagram (ERD) Βάσεις Δεδομένων Ι 2 Διάγραμμα Οντοτήτων Συσχετίσεων (ΔΟΣ) Entity Relationship Diagram (ERD) Τμήμα Διοίκησης Επιχειρήσεων (Μεσολόγγι) ΤΕΙ Δυτικής Ελλάδας ΝΙΚΟΣ ΚΑΡΟΥΣΟΣ - ΔΙΟΝΥΣΗΣ ΚΑΡΟΥΣΟΣ XE 2015-2016

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

Μάθημα: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Διδάσκων: Καθ. Ιωάννης Βασιλείου ΕΝΔΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ

Μάθημα: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Διδάσκων: Καθ. Ιωάννης Βασιλείου ΕΝΔΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Ακαδημαϊκό Έτος 2015-2016 Μάθημα: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Διδάσκων: Καθ. Ιωάννης Βασιλείου ΕΝΔΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ

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

Ισοδυναµίες, Μερικές ιατάξεις

Ισοδυναµίες, Μερικές ιατάξεις Ισοδυναµίες, Μερικές ιατάξεις Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 18 Σύνοψη Προηγούµενου Σχέσεις, Ιδιότητες, Αναπαράσταση

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

Γνωριµία. ιακριτά Μαθηµατικά. Βιβλία Μαθήµατος. Επικοινωνία. ιδάσκων: Ορέστης Τελέλης. Ωρες γραφείου (502, Γρ.

Γνωριµία. ιακριτά Μαθηµατικά. Βιβλία Μαθήµατος. Επικοινωνία. ιδάσκων: Ορέστης Τελέλης. Ωρες γραφείου (502, Γρ. Γνωριµία ιακριτά Μαθηµατικά Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς ιδάσκων: Ορέστης Τελέλης e-mail: telelis@unipi.gr Ωρες γραφείου (502, Γρ.Λαµπράκη 26): ευτέρα

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

Πολύγωνο αθροιστικών σχετικών συχνοτήτων και διάµεσος µιας τυχαίας µεταβλητής ρ. Παναγιώτης Λ. Θεοδωρόπουλος πρώην Σχολικός Σύµβουλος ΠΕ03 e-mail@p-theodoropoulos.gr Πρόλογος Στην εργασία αυτή αναλύονται

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

Περιπτώσεις Χρήσης και Διαγράµµατα Περιπτώσεων Χρήσης. Use Cases and Use Case Diagrams

Περιπτώσεις Χρήσης και Διαγράµµατα Περιπτώσεων Χρήσης. Use Cases and Use Case Diagrams Περιπτώσεις Χρήσης και Διαγράµµατα Περιπτώσεων Χρήσης Use Cases and Use Case Diagrams Τι είναι οι Περιπτώσεις Χρήσης (Use Cases)! Eίναι µια τεχνική αποτύπωσης των λειτουργικών απαιτήσεων ενός συστήµατος!

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

Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα. 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis)

Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα. 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis) Σχεσιακό Μοντέλο Βάσεις εδοµένων 2012-2013 Ευαγγελία Πιτουρά 1 Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis) Εισαγωγή Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές

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

ιακριτά Μαθηµατικά Ορέστης Τελέλης Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σύνολα 1 / 36

ιακριτά Μαθηµατικά Ορέστης Τελέλης Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σύνολα 1 / 36 ιακριτά Μαθηµατικά Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σύνολα 1 / 36 Γνωριµία ιδάσκων: Ορέστης Τελέλης e-mail: telelis@unipi.gr

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

Εισαγωγή. Βάσεις εδοµένων : Μοντέλο Οντοτήτων/Συσχετίσεων 1

Εισαγωγή. Βάσεις εδοµένων : Μοντέλο Οντοτήτων/Συσχετίσεων 1 Μοντέλο Οντοτήτων-Συσχετίσεων Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή O σχεδιασμός μιας βάση δεδομένων κωδικοποιεί κάποιο μέρος του φυσικού κόσμου Ένα μοντέλο δεδομένων είναι ένα σύνολο

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