Entity-Relationship Data ModelPresentation OverviewHistory of E-R ModelIntroductionElements of E-R ModelEntity sets, Attributes, RelationshipsE-R DiagramSimple illustrationInstances of E-R diagramE-R RelationshipsMulti-way relationshipsRelationships ContinuedDesign PrinciplesDesign Principals Cont.Thank You.ReferencesEntity-Relationship Entity-Relationship Data ModelData ModelAlex OstrovskyAlex OstrovskyPresentation OverviewPresentation Overview►Short historical overviewShort historical overview►Elements of E-R ModelElements of E-R Model►Basic organization & relationships in E-Basic organization & relationships in E-R ModelR Model►Design principlesDesign principlesHistory of E-R ModelHistory of E-R Model►E-R Model was E-R Model was proposed by Dr. Peter proposed by Dr. Peter Chen (currently Chen (currently professor at Louisiana professor at Louisiana State University)State University)►Chen’s original paper Chen’s original paper on E-R Model is the 35on E-R Model is the 35thth most sited paper in most sited paper in computer sciencecomputer science►Chen has written Chen has written papers interconnecting papers interconnecting E-R model and E-R model and linguisticslinguisticsIntroductionIntroduction►Database Structure is often called Database Structure is often called Database SchemaDatabase Schema►E-R model is graphical in nature, thus E-R model is graphical in nature, thus making it easy to analyze and observe making it easy to analyze and observe relationship between data elementsrelationship between data elements►Most DBMS are based upon E-R modelMost DBMS are based upon E-R model►E-R model is not a good match for the E-R model is not a good match for the sophisticated data structures required sophisticated data structures required in today’s DBMSin today’s DBMSElements of E-R ModelElements of E-R Model►Data represented graphically via Data represented graphically via entity-relationship diagram which entity-relationship diagram which contains 3 main element types:contains 3 main element types:Entity setsEntity setsAttributesAttributesRelationshipsRelationshipsEntity sets, Attributes, Entity sets, Attributes, RelationshipsRelationships►Entity setEntity setIs an Is an abstract abstract object, collection of such objects object, collection of such objects forms an entity set.forms an entity set.Similar notion as in OO designSimilar notion as in OO design►Attribute:Attribute:Some concrete data (or object type) by which Some concrete data (or object type) by which entity set is definedentity set is defined►RelationshipRelationshipSpecific connection between 2 or more entity Specific connection between 2 or more entity setssetsE-R DiagramE-R Diagram►Represents E-R elements by nodes of Represents E-R elements by nodes of specific shape to indicate kindspecific shape to indicate kindEntity sets are represented by rectanglesEntity sets are represented by rectanglesAttributes are shown as ovalsAttributes are shown as ovalsRelationships correspond to diamondsRelationships correspond to diamonds►Simple example from the book:Simple example from the book:Simple illustrationSimple illustrationInstances of E-R diagramInstances of E-R diagram►DB described by E-R will contain DB described by E-R will contain specific data (i.e. specific data (i.e. database instancedatabase instance))►Each entity set will contain a particular Each entity set will contain a particular finite set of entitiesfinite set of entities►Each entity contains a particular value Each entity contains a particular value for each attributefor each attribute►E-R data is not stored directly in DBE-R data is not stored directly in DBE-R RelationshipsE-R Relationships►Suppose R is a relationship connecting entity sets E and F. Then:If each member of E can be connected by R to at most one member of F, then we say that R is many-one from E to F. Note that in a many-one relationship from E to F, each entity in F can be connected to many members of E. If R is both many-one from E to F and many-one from F to E, then we say that R is one-one. In a one-one relationship an entity of either entity set can be connected to at most one entity of the other set.If R is neither many-one from E to F or from F to E, then we say R is many-manyMulti-way relationshipsMulti-way relationships►There is a relationship Sequel-of between the entity set Movies and itself.►To differentiate the two movies in a relationship, one line is labeled by the role Original and one by the role Sequel, indicating the original movie and its sequel, respectively.Relationships ContinuedRelationships Continued►Some data models limit relationships Some data models limit relationships to be binaryto be binary►It is possible to convert multi-way It is possible to convert multi-way relationship into a collection of binary relationship into a collection of binary many-one relationshipsmany-one relationships►Need to introduce a Need to introduce a connectingconnecting entity entity set, which will act as a bridge between set, which will act as a bridge between smaller sets which come from splitting smaller sets which come from splitting a larger multi-way relationship set.a larger multi-way relationship set.►Connecting entity set might have its Connecting entity set might have its own attributesown attributesDesign PrinciplesDesign Principles►Faithfulness:Faithfulness:Design has to comply strictly with specificationsDesign has to comply strictly with specificationsLogical attributes and relationshipsLogical attributes and relationships►Avoid redundancyAvoid redundancy►"Everything should be made as simple as "Everything should be made as simple as possible, but not simpler.” Albert Einsteinpossible, but not simpler.” Albert Einstein►Choose right relationshipsChoose right relationships►Select right elementsSelect right elementsMany choices exist between using attributes and Many choices exist between using attributes and using entity set/relationship combinationsusing entity set/relationship combinationsAn attribute is simpler to implement than either An attribute is simpler to implement than either entity set or a relationshipentity set or a relationshipDesign Principals Cont.Design Principals Cont.►To replace an entity set by an attribute or To replace an entity set by an attribute or attributes of several entity sets 3 attributes of several
View Full Document
Unlocking...