Chapter 2 Conceptual Data Modeling
|
|
- Shannon Williamson
- 6 years ago
- Views:
Transcription
1 Data Modelig ad Database Desig 2- hapter 2 oceptual Data Modelig hapter 2 Objectives After completig this chapter, the studet will uderstad: The fudametal terms (i.e., grammar) associated with the Etity-Relatioship Model Etity type Attribute Itegrity costraits as techical expressios of busiess rules Relatioship type Structural costraits of a relatioship type Base etity type versus weak etity type luster etity type Associative etity type Deletio rules/costraits ommo errors that occur durig the developmet of data models hapter 2 Overview This chapter itroduces the fudametal costructs ad rules for coceptual data modelig usig the etity-relatioship (ER) modelig grammar as the modelig tool. The basic uits of the ER model, that is, etity type, etity class, attribute, uique idetifier, ad relatioship type, are treated i detail. This is followed by exemplified descriptios of weak etity type, cluster etity type ad associative etity type. Fially, the role of deletio rules ad the specificatio of deletio costraits are discussed.
2 Data Modelig ad Database Desig 2-2 hapter 2 Key Terms Method Sematic modelig oceptual modelig script oceptual modelig grammar Object type Object Etity type Etity Object class Etity class Etity set Property Attribute Property value set Domai Data type Simple attribute omposite attribute I coceptual modelig, describes how to use the coceptual modelig grammar. The overall activity of attemptig to represet meaig. The product of coceptual data modelig. We just say coceptual modelig i the book. Defies the set of costructs ad rules for the coceptual modelig of a pheomeo. A amed collectio of properties that sufficietly describes a actual distict type of idetity i the real world. A actual occurrece of a object type (also referred to as a object istace or object occurrece). The coceptual represetatio of a object type. The occurrece of a etity type (also referred to as a etity istace or etity occurrece). A geeralizatio of differet related object types that have shared properties. A geeralizatio of differet related etity types that have shared attributes. A collectio of etities. A fudametal characteristic of a object type. A fudametal characteristic of a etity type (i.e., the coceptual represetatio of a property). The collectio of all possible values of a property. The collectio of all possible values of a attribute. A characteristic of a attribute; commo data types iclude umeric, alphabetic, alphaumeric, logical, ad date. A attribute that has a discrete factual value; a simple attribute is sometimes referred to as a atomic attribute. A attribute that ca be meaigfully subdivided ito smaller parts; a composite attribute is sometimes referred to as a molecular attribute.
3 Data Modelig ad Database Desig 2-3 Stored attribute Derived attribute Multi-valued attribute Sigle-valued attribute Madatory attribute Optioal attribute omplex attribute Sematic itegrity costrait Domai costrait Uiqueess costrait Uique idetifier Key attribute No-key attribute Relatioship type Degree of a relatioship type Biary relatioship type Terary relatioship type Quaterary relatioship type Recursive relatioship type Relatioship istace Relatioship set A attribute whose value is stored i the database. A attribute whose value ca be calculated from oe or more other attributes ad thus is ot stored i the database. A attribute that ca have more tha oe value for a particular etity. A attribute that ca have a sigle value for a particular etity. A attribute that must be assiged a value. A attribute that eed ot be assiged a value. A meaigful clusterig of composite ad/or multi-valued attributes. A busiess rule that caot be expressed explicitly or implicitly i the schema of a data model ad is carried forward through the data modelig tiers i textual form. A data itegrity costrait that establishes the rage of acceptable values for a attribute. A data itegrity costrait that requires etities of a etity type be uiquely idetifiable. A atomic or composite attribute whose values are distict for each etity i the etity set. A attribute that is a costituet part of a uique idetifier. A attribute that is ot a costituet part of a uique idetifier. A meaigful associatio amog etity types. The umber of etity types participatig i the relatioship type. A relatioship type i which two etity types are ivolved. A relatioship type i which three etity types are ivolved. A relatioship type i which four etity types are ivolved. A relatioship type i which oe etity type is ivolved. A occurrece of a relatioship type. The set of all relatioship istaces.
4 Data Modelig ad Database Desig 2-4 Istace diagram Role ame Structural costraits of a relatioship type ardiality costrait Participatio costrait Total (Madatory) participatio Partial (Optioal) participatio Existece depedecy Weak etity type Base etity type Partial key Discrimiator Idetifyig relatioship Deletio costrait A diagrammatic represetatio of the relatioship amog the istaces of the participatig etity types. A term used to describe the participatio of a etity type i a relatioship type. The data itegrity costraits pertaiig to relatioship types specified i a ER diagram. A data itegrity costrait that specifies the maximum umber of istaces of a etity type that relate to a sigle istace of a associated etity type through a particular relatioship type. A data itegrity costrait for a etity type i a biary relatioship based o whether, i order to exist, a etity of that etity type eeds to be related to a etity of the other etity type through this relatioship type. Occurs whe every etity must participate i at least oe occurrece of a relatioship type. Occurs whe every etity is ot required to participate i at least oe occurrece of a relatioship type. Occurs whe total participatio of a etity type i a relatioship type exists. A etity type that does ot have its ow uique idetifier. A etity type where the etities have idepedet existece. A attribute, atomic or composite, i a weak etity type which, i cojuctio with a uique idetifier of the paret etity type i the idetifyig relatioship type, uiquely idetifies a weak etity. A term sometimes used i place of the term partial key. A relatioship betwee a base etity type ad a weak etity type. I the cotext of the deletio of a etity from the paret etity type, requires specific actio either i the paret etity set or i the child etity set i order to maitai cosistecy of the relatioships i
5 Data Modelig ad Database Desig 2-5 Restrict rule ascade rule Set ull rule Set default rule luster etity type the database. A deletio rule where the deletio of a paret etity i a relatioship is restricted if all child etities related to the paret i the relatioship should ot be deleted. A deletio rule where the deletio of a paret etity i a relatioship also causes all child etities related to the paret i the relatioship to be deleted. A deletio rule where the deletio of a paret etity i a relatioship allows all child etities related to the paret i the relatioship to be retaied but o loger refereced to the paret. A deletio rule where the deletio of a paret etity i a relatioship allows all child etities related to the paret i the relatioship to be retaied but o loger refereced to the paret but istead refereced to a predefied default paret. A etity type emergig as a result of a groupig operatio o a collectio of etity types ad relatioship(s) amog them; idicated i a etity-relatioship diagram by a dotted rectagle. hapter 2 Solutios. What is the differece betwee the coceptual world ad the real world? Is it possible for a coceptual model to represet reality i total? Why or why ot? Aswer. The real world cosists of (a) tagible objects of a object type ad (b) itagible objects of a object type. The coceptual world cosists of represetatios, i the form of etity types, of these real world tagible ad itagible objects. It is ot possible for a coceptual model to represet the real world, but oly to represet the modeler s view of the real world (which we call i hapter the Uiverse of Iterest or portio of reality). 2. Use examples to distiguish betwee: a. A object type ad a etity type A object type is a amed collectio of properties that sufficietly describes a actual distict type of idetity. A object type ca be tagible (e.g., a vehicle) or itagible (e.g., project). A etity type is a coceptual represetatio of a object type (e.g., a drawig of a vehicle). b. A object ad a etity A object is a actual occurrece of a object type (e.g., a actual vehicle). A etity is a occurrece of a etity type (i.e., the represetatio of a vehicle i a VEHILE data set).
6 Data Modelig ad Database Desig 2-6 c. A property ad a attribute A property is a characteristic of a object type, whereas a attribute is a characteristic of a etity type. For example, the measured weight of a perso would be termed a property, whereas the weight of the same perso as recorded as a umeric value i a database would be termed a attribute. d. A etity ad a etity istace A etity ad a etity istace are oe i the same. Both refer to a occurrece of a etity type. For example, the record for Aa Li i a STUDENT data set would be termed a etity or etity istace. e. A associatio ad a relatioship Associatios exist i the real world betwee object types (e.g., a specific faculty member advises a specific group of studets). I the coceptual world, such associatios are referred to as relatioships betwee etity types. f. A object class ad a etity class A object class is a geeralizatio of differet related object types that have shared properties. For example, the object types basketball player, baseball player, ad football player ca be said to belog to the object class athlete. A etity class is a geeralizatio of differet related etity types that have shared attributes.
7 Data Modelig ad Database Desig Describe various data types associated with attributes. Aswer. A variety of data types ca be associated with attributes. Those metioed i hapter 2 follow. A umeric data type is used whe a attribute s value ca cosist of positive ad egative umbers ad is ofte used i arithmetic operatios. A alphabetic data type permits a attribute to cosist of oly letters ad spaces, whereas a alphaumeric data type allows the value of a attribute to cosist of text, umbers, ad certai special characters. A logical data type is associated with a attribute whose value ca be either true or false (e.g., the attribute taxable). A date data type is used for storig a date (e.g., date hired or date of birth). 4. What is the differece betwee a stored attribute ad a derived attribute? Aswer. A stored attribute is oe whose value is stored i the database. O the other had, a derived attribute is oe whose value ca be calculated or derived from the values of other attributes. At the physical level, typically derived attributes are ot stored i a database. 5. What would be the domai of the attribute outy_ame i the state of Texas? Aswer. The domai of the attribute outy_ame would be the set of all couty ames i the state of Texas. 6. Distiguish betwee a simple attribute, a sigle-valued attribute, a composite attribute, a multi-valued attribute, ad a complex attribute. Develop a example similar to Figure 2.3 that illustrates the differece betwee each type of attribute. Aswer. A attribute that has a discrete factual value ad caot be meaigfully subdivided is called a atomic or simple attribute. A composite attribute, o the other had, ca be meaigfully subdivided ito smaller subparts with idepedet meaig. A sigle-valued attribute has a sigle value for a particular etity, whereas a multi-valued attribute ca have more tha oe value for a particular etity. Both simple ad composite attributes ca be sigle-valued or multi-valued. A complex attribute is a cluster of composite ad multi-valued attributes. 7. What is a uique idetifier of a etity type? Is it possible for there to be more tha oe uique idetifier for a etity type? Aswer. A attribute, atomic (i.e., simple) or composite, whose values are distict for each etity i the etity set, is the uique idetifier of the etity type. Yes, there ca be more tha oe uique idetifier for a etity type. 8. What is the differece betwee a key attribute ad a o-key attribute? Aswer. A key attribute is ay attribute that is part of a uique idetifier. A o-key attribute is oe that is ot a costituet part of ay uique idetifier.
8 Data Modelig ad Database Desig osider the EMPLOYEE etity type give below. a. List all key ad o-key attributes. Key attributes Fame, Miit, Lame, Name_tag. The attributes Fame, Miit, Lame, ad Name_tag are key attributes because they are costituet parts of the composite idetifier Name. No-key attributes Address, Salary, Geder, Date_hired, No_of_depedets; these five simple attributes have othig to do with ay idetifier. b. What is (are) the uique idetifier(s)? Emp# ad Name; i other words, we have a uique idetifier that is a simple (atomic) attribute ad aother that is a composite attribute. c. Which attribute(s) is (are) derived attributes? No_of_depedets. Note: We have see studets idicate that a perso s ame as a combiatio of his or her first ame, middle iitial, last ame, ad ame tag, costitutes a derived attribute. While perhaps a reasoable thig to do, this is ot correct. d. Usig the figure i Exercise 9 as a guide, develop sample data for four employees that illustrate the ature of the various madatory ad optioal attributes i the EMPLOYEE etity. Be sure to illustrate the various ways the Name attribute might appear. 00 Joh Doe 23 Ay Male /23/0 Emp# Name_Fame Name_Miit Name_Lame Name_tag Address Salary Geder Date_hired Teure 002 Fred J Flistoe 32 There 39,000 Male 2/26/02 2 Emp# Name_Fame Name_Miit Name_Lame Name_tag Address Salary Geder Date_hired Teure 003 Barey Rubble BQT 322 There Male 3//0 Emp# Name_Fame Name_Miit Name_Lame Name_tag Address Salary Geder Date_hired Teure 004 Lisa M Presley LMP 24 Pea 88,000 Female 4/2/02 Emp# Name_Fame Name_Miit Name_Lame Name_tag Address Salary Geder Date_hired Teure Note how this example shows how the Name attribute might appear four differet ways: oe time with just the first ame ad last ame; oe time with the first ame, middle iitial, last ame; a third time with a first ame, last ame, ad ame tag; ad a fourth time with a first ame, middle iitial, last ame, ad ame tag. Sice first ame ad last ame are required attributes, they appear for each employee. Middle iitial appears twice: oce with a ame tag ad oce without a ame tag. Likewise, middle iitial does ot appear two times, oce with a ame tag ad oce without a ame tag. 0. Discuss how to distiguish betwee a etity type ad a attribute. Aswer. A etity type correspods to a aggregatio of attributes.
9 Data Modelig ad Database Desig 2-9. Give a example of three etity types ad accompayig attributes that might be associated with a database for a car retal agecy. Aswer. VEHILE (VehicleID, LicesePlate#, Make, Model, Year, Mileage, ) RENTER (Licese#, Name, Address, ity, State, Zipcode, Isurace, etc.) VEHILE_RENTAL (VehicleID, Licese#, Dateout, Datei, Mileageout, Mileagei) 2. What is a relatioship type? How does a relatioship type differ from a relatioship istace? Aswer. A relatioship type is a meaigful associatio amog etity types. A relatioship istace is a occurrece of a relatioship type. 3. What is meat by the degree of a relatioship? Aswer. The degree of a relatioship type is defied as the umber of etity types participatig i that relatioship type. 4. What is the value of usig role ames to describe the participatio of a etity type i a relatioship type? Aswer. Role ames ca be used to clarify the ature of the participatio of each etity type ivolved i a relatioship type. They ca be particularly helpful i clarifyig the ature of the structural costraits i a recursive relatioship. 5. What is the differece betwee a biary relatioship that exhibits a : cardiality costrait ad a biary relatioship that exhibits a : cardiality costrait? Aswer. I a biary relatioship that exhibits a : cardiality ratio, each occurrece of etity type E is associated with at most oe occurrece of etity type E2 ad vice versa. I a biary relatioship that exhibits a : relatioship, each occurrece of etity type E is associated with, at oce, occurreces of etity type E2, while each occurrece of etity type E2 is associated with, at most, oe occurrece of etity type E.
10 Data Modelig ad Database Desig Describe how Married_to ca be modeled as a recursive relatioship. Aswer. Married_to ca be modeled as a recursive relatioship type if you thik of it i terms of a PERSON etity type (e.g., Perso ca be married to at most oe other perso, Perso 2 ca be married to at most oe other perso either Perso or Perso 3 or Perso, etc.). The followig is a example of what a ER diagram ad accompayig istace diagram might look like. PERSON PERSON p h w Married_to r Husbad Wife p2 Married_to p3 p4 w h r2 p5 p6 Istace Diagram 7. reate a example of a recursive relatioship with a m: cardiality costrait. Aswer. A possible example is a doctor treatig other doctors as his/her patiets ad at the same time, a doctor beig treated as a patiet by other doctors. DOTOR Doctor_of Patiet_of Treatmet m 8. Distiguish betwee a participatio costrait ad miimum cardiality. Aswer. The participatio costrait is also referred to as miimum cardiality. 9. Why ca total participatio of a etity type i a relatioship type also be referred to as existece depedecy of that etity type i that relatioship type? Aswer. Total participatio occurs if i order to exist, a etity type must participate i the relatioship. Thus, total participatio of a etity type i a relatioship type ca be termed existece depedecy of that etity type i that relatioship type.
11 Data Modelig ad Database Desig How do cardiality costraits ad participatio costraits relate to the otios of total ad partial participatio? Aswer. A cardiality costrait has othig to do with the otios of total ad partial participatio. Partial participatio occurs if a etity type ca exist without participatio i a relatioship, whereas total participatio requires that a etity type must participate i the relatioship i order to exist. 2. Discuss the differece betwee existece depedecy ad idetificatio depedecy. Aswer. Total participatio of a etity type i a relatioship type is defied as existece depedecy. Idetificatio depedecy is existece depedecy where a weak etity type is always depedet o the uique idetifier of its idetifyig paret for its uique idetificatio. 22. Give a example of a relatioship type betwee two etity types where a attribute ca be assiged to the relatioship type istead of to oe of the two etity types. Aswer. A good example ivolves the situatio i Exercises 26 ad 27 below, where the attribute commissio is defied as the commissio received by a isurace aget for the sale of a policy to a cliet. Aother example could ivolve a relatioship such as the followig: Amout DONOR Doates_to m HARITABLE_ ORGANIZATION 23. What is the differece betwee a base etity type ad a weak etity type? Aswer. A base etity type is oe where each etity has idepedet existece (i.e., each etity is uique). A weak etity type is oe where each etity does ot have idepedet existece (duplicate etities may exist). A weak etity type is show to make it clear that the etity type does ot have a uique idetifier. 24. Defie the term partial key. Aswer. A partial key is a idetifier of a weak etity type. By itself, it is ot a uique idetifier, but whe combied with the uique idetifier of the idetifyig paret of the weak etity type, it uiquely idetifies weak etities.
12 Data Modelig ad Database Desig This is a arrative about a small uiversity i Kodai, A. There are several colleges i the uiversity. Each college has a ame, locatio, ad size. A college offers may courses over four college terms or quarters Fall, Witer, Sprig, ad Summer durig which oe or more of these courses are offered. ourse#, Name, ad credit hours describe a course. No two courses i ay college have the same ourse#; likewise, o two courses have the same Name. Terms are idetified by year ad quarter, ad cotai umbers. ourses are offered durig every term. The college also has several istructors. Istructors teach; that is why they are called istructors. Ofte, ot all istructors are scheduled to teach durig all terms; but every term has some istructors teachig. Also, the same course is ever taught by more tha oe istructor i a specific term. Further, istructors are capable of teachig a variety of courses offered by the college. Istructors have a uique employee ID ad their ame, qualificatio, ad experiece are also recorded. a. List the busiess rules explicitly stated ad implicitly idicated i the arrative. b. Study the arrative carefully ad idetify the missig iformatio required for developig a sematically complete coceptual data model. a. Extracted busiess rules: There are four quarters; specifically, they are Fall, Witer, Sprig, ad Summer. A college offers may courses. At least 23 courses are offered durig every quarter. A college has several istructors. A istructor eed ot teach i a give quarter. A istructor is capable of teachig a variety of courses offered by the college. Iferred busiess rules: A istructor must teach i some quarter. A istructor must be capable of teachig at least oe course that the college offers. b. Ambiguities that require clarificatio: Is a particular course offered i more tha oe quarter? Are there courses that are just i the books but are ever offered? a a istructor teach for more tha oe college i the uiversity?
13 Data Modelig ad Database Desig The istace diagram show below illustrates the relatioship betwee Sulliva Isurace Agecy s agets ad cliets. Usig this istace diagram, write the arrative that describes the relatioship betwee agets ad cliets. Your arrative should iclude a descriptio of both the cardiality ratio ad participatio costraits implied i the istace diagram. I additio, draw the ER diagram that fully describes the relatioship betwee the compay s agets ad cliets. Aswer. Sulliva Isurace ompay agets sell isurace policies to cliets. More experieced agets ofte sell separate policies to may differet cliets, while ewer agets may sell oe. Likewise, ot all cliets have purchased a policy from a aget, whereas some cliets have purchased a policy from more tha oe aget. m LIENT Policy AGENT
14 Data Modelig ad Database Desig Revise the ER diagram draw i the previous exercise to iclude the followig madatory attributes: LIENT ID umber, ame, address (city, state, zip), phoe umber(s), birthdate; AGENT aget umber, ame, phoe umber, area; ad commissio received by a aget for sellig a Policy to a cliet. Aswer. O this exercise, what we were really lookig for was how the studet hadled the commissio attribute. Note that commissio is defied as commissio received by a aget for sellig a Policy to a cliet. As a product of the relatioship betwee a LIENT ad a AGENT, commissio should be show as a attribute of the relatioship type Policy. Sice the cardiality ratio is m:, it caot be show as a attribute of aget. However, had commissio bee defied as simply a aual percetage of sales that a aget receives for a give period based o performace, the it would be a attribute of AGENT. ity State Zip ID Number Name Address Phoe umber m LIENT Birthdate ommissio Policy Aget umber AGENT Name Area Phoe umber
15 Data Modelig ad Database Desig Use the istace diagram depictig the terary relatioship Orders show o the ext page to aswer the followig questios. a. Which customers order pes from the Galvesto warehouse? No customers order pes from the Galvesto warehouse, as the Galvesto warehouse does ot supply pes. b. Which items are ordered by customers from both warehouses? Pecils are ordered from both warehouses. c. Which warehouse fills oe or more orders of items from both customers? The Galvesto warehouse takes oe or more orders from both customers. d. Describe orders filled from both warehouses. This questio is poorly worded ad may geerate several differet aswers. What we were lookig for related to order r2, which ivolves Ives orderig pecils from both the Galvesto ad harlotte warehouses. Some studets may provide a descriptio of all orders, which i essece cotais what we were lookig for alog with a descriptio of orders that techically we were ot lookig for. e. What chages must be made to the istace diagram for order r to ivolve both pecils ad pes? Just as we have two warehouses goig to order r2, this questio ecessitates two items leadig ito order r. This was aother questio that perhaps could be worded better, as it ca geerate iterestig aswers to a slightly differet questio. 29. The followig two ER diagrams cotai both a cardiality ratio costrait ad a participatio costrait. a. I the first ER diagram, is the istace diagram o the right cosistet with the ER diagram o the left? Why or why ot? Sells SALESPERSON SALESPERSON SALES r VEHILE v Sales s r2 v2 s2 r3 v3 Sold_by VEHILE s3 r4 v4 r5 v5 Istace Diagram I the first ER diagram, the istace diagram o the right is ot cosistet with the ER diagram o the left. The ER diagram specifies total participatio of VEHILE i relatioship Sales. But the, v3 i the istace diagram does ot participate i the relatioship.
16 Data Modelig ad Database Desig 2-6 b. I the secod ER diagram, is the istace diagram o the right cosistet with the ER diagram o the left? Why or why ot? Sells Sales Sold_by SALESPERSON VEHILE SALESPERSON s s2 s3 SALES r r2 r3 r4 VEHILE v v2 v3 v4 v5 Istace Diagram I the secod ER diagram, the istace diagram o the right is ot cosistet with the ER diagram o the left. The ER diagram specifies total participatio of SALESPERSON i relatioship Sales. But the, s2 i the istace diagram does ot participate i the relatioship. 30. Suppose you wat to show that a perso ca have multiple degrees. Would each of the followig two ER diagrams get the job doe? Why or why ot? What is the differece? Birthdate SSN Last PERSON Phoe Educatio BBA-MIS MBA-Acctg Birthdate SSN Last PERSON Phoe Educatio Name Name First Ph.D-Fiace First The ER diagram o the left permits specificatio of a maximum of three degrees - i fact, oly three specific degrees. The ER diagram o the right, however, is more flexible i that it permits specificatio of multiple degrees of ay kid icludig o degrees.
17 Data Modelig ad Database Desig Adams, Ives, ad Scott Icorporated is a agecy that specializes i represetig cliets i the fields of sports ad etertaimet. Give the ature of the busiess, some employees are give a compay car to drive, ad each compay car must be assiged to a employee. Each employee has a uique employee umber, plus a address ad set of certificatios. Not all employees have eared oe or more certificatios. ompay cars are idetified by their vehicle id, ad also cotai a licese plate umber, make, model, ad year. Employees represet cliets. Not all employees represet cliets, while some employees represet may cliets. Each cliet is represeted by oe ad oly oe employee. Sometimes cliets refer oe aother to use Adams, Ives, ad Scott to represet them. A give cliet ca refer oe or more other cliets. A cliet may or may ot have bee referred to Adams, Ives, ad Scott by aother cliet, but a cliet may be referred by oly oe other cliet. Each cliet is assiged a uique cliet umber. Additioal attributes recorded for each cliet are ame, address, ad date of birth. Draw a ER diagram that shows the etity types ad relatioship types for Adams, Ives, ad Scott. While you must ame each relatioship type ad defie its structural costraits, it is ot ecessary that you supply role ames. Vehicle_ID Licese# Make Address Emp# ertificatio Model VEHILE Vehicle_ assigmet EMPLOYEE Year Represets lieto Name Address Birthdate LIENT Refers Referred_by Referred_by
18 Data Modelig ad Database Desig 2-8 ommets: It is possible that some studets may model ERTIFIATION as a etity type istead of a multi-valued attribute ad the establish a relatioship with a m: cardiality ratio betwee EMPLOYEE ad ERTIFIATION. This was a good alterative, although i doig so, it is ecessary to ivet a attribute for the ERTIFIATION etity type sice oe was give i the problem. 32. Draw the ER diagram for the two istace diagrams depicted here. NEW_ASSET AIRFORE_BASE A A2 A3 A4 A5 Scheduled_for r r2 r3 r4 r5 r6 S S2 S3 S4 S5 S6 S7 S8 S9 Assiged_to r7 r8 r9 r0 r NAVAL BASE N N2 N3 S0 S NAVAL_BASE Assiged_to NEW_ASSET Scheduled_for AIRFORE_BASE
19 Data Modelig ad Database Desig 2-9 PROPERTY P P2 REALTOR L L2 L3 L4 L5 Sold_by r r2 r3 r4 r5 r6 P3 P4 P5 P6 P7 P8 P9 Bought_by r7 r8 r9 r0 USTOMER 2 3 P0 P USTOMER Assiged_to PROPERTY Scheduled_for REALTOR 33. This vigette is a small excerpt from a comprehesive case about a cliic. Various physicias ad surgeos workig for a cliic are o a aual salary [o]. These doctors are idetified by their respective employee umbers. The other descriptors of a doctor are: ame, geder, address, ad phoe. Each physicia s specialty ad rak [o] are captured; each surgeo s, specialty ad skill are also captured; a surgeo may have oe or more skills. Every physicia serves as a primary care physicia for at least seve patiets; however, o more tha 20 patiets are allotted to a physicia. Every patiet is assiged oe physicia for primary care. Some patiets eed surgeries; others do t. Surgeos perform surgeries for the patiets i the cliic. Some do a lot of surgeries; others do just a few. The date ad operatio theater [o] for each surgery eeds to be recorded, too. Removal of a surgeo from the cliic database is prohibited if that
20 Data Modelig ad Database Desig 2-20 surgeo is scheduled to perform ay surgery. However, if a patiet chooses to pull out of the surgery schedule, all surgeries scheduled for that patiet are cacelled. Data for patiets iclude: patiet umber (the uique idetifier of a patiet), ame, geder, date of birth, blood type, cholesterol (cosistig of HDL, LDL, ad triglyceride), blood sugar, ad the code ad ame of allergies, if ay. Physicias may prescribe medicatios to patiets; thus, it is ecessary to capture which physicia(s) prescribe(s)s what medicatio(s) to which patiet(s) alog with dosage ad frequecy. I additio, o two physicias ca prescribe the same medicatio to the same patiet. If a physicia leaves the cliic, all prescriptios writte by that physicia should also be removed because this iformatio is retaied i the archives. A patiet may be takig several medicatios, ad a particular medicatio may be take by several patiets. Despite its list price, a medicatio s cost varies from patiet to patiet, perhaps because of the differece i isurace coverage. The cost of a medicatio for a patiet eeds to be captured. A medicatio may iteract with several other medicatios. Whe a medicatio is removed from the system, its iteractio with other medicatios, if ay, should be voided. Whe a patiet leaves the cliic, all the medicatio records for that patiet are removed from the system. Medicatios are idetified by either their uique medicatio codes or by their uique ames. Other attributes of a medicatio are its classificatio, list price, ad maufacturer [o]. For every medicatio, either the medicatio code or the medicatio ame must be preset ot ecessarily both. Note: [o] idicates optioality of value for the attribute. Develop a ER model for this sceario. Speciality Rak Emp_umb Address Name Emp_umb Salary Geder Role PERSONNEL R R Is_also Surg_sch PHYSIIAN PP* Theatre Surg_date m R 20 Dosage Iteracts Writes Frequecy R lassificatio MEDIATION PRESRIPTION N Takes List_price Maufacturer Med_code Name Belogs_to m ode Allergy PATIENT Blood_type ost SURGEON Speciality Emp_umb Skill Blood_sugar Alg_ame Patiet# Name HDL holesterol Birthdate LDL Triglyceride Geder Deletio costraits eclosed i a box (highlighted i red) reflect erroeous/coflictig deletio (busiess) rules. A few differet ways of correctio are possible. Oce such correctio is show i the ext ER diagram
21 Data Modelig ad Database Desig 2-2 Speciality Rak Emp_umb Address Name Emp_umb Salary Geder Role PERSONNEL R R Is_also Surg_sch PHYSIIAN PP* Theatre Surg_date m R 20 Dosage Iteracts Writes Frequecy PRESRIPTION N lassificatio MEDIATION R List_price Takes Med_code Maufacturer Name Belogs_to m R ode Allergy PATIENT Blood_type ost SURGEON Blood_sugar Alg_ame Patiet# Speciality Skill Emp_umb HDL LDL Name holesterol Birthdate Triglyceride Geder
Τεχνολογία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationGoals of the Lecture UML Implementation Diagrams
Goals of the Lecture UML Implemetatio Diagrams Object-Orieted Aalysis ad Desig - Fall 1998 Preset UML Diagrams useful for implemetatio Provide examples Next Lecture Ð A variety of topics o mappig from
More informationModern Systems Analysis and Design Seventh Edition
Moder Systems Aalysis ad Desig Seveth Editio Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Desigig Databases Learig Objectives ü Cocisely defie each of the followig key database desig terms: relatio,
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationChapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationAutomatic Generation of Minimal and Safe Transactions in Conceptual Database Design
Automatic Geeratio of Miimal ad Safe Trasactios i Coceptual Database Desig M. A. Pastor, M. Celma-Giméez, L. Mota-Herraz Departameto de Sistemas Iformáticos y Computació; Uiversidad Politécica de Valecia
More informationIntroduction to Data Management. Lecture #3 E-R Model, Continued
Itrodctio to Data aagemet Lectre #3 E-R odel, Cotied Istrctor: ike Carey mjcarey@ics.ci.ed Database aagemet Systems 3ed, R. Ramakrisha ad J. Gehrke 1 It s time for... Broght to yo by Database aagemet Systems
More informationRequirements Analysis
Iformatio Systems Cocepts Requiremets Aalysis Roma Kotchakov Birkbeck, Uiversity of Lodo Based o Chapter 7 of Beett, McRobb ad Farmer: Object Orieted Systems Aalysis ad Desig Usig UML, (4th Editio), McGraw
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationCh 9.3 Geometric Sequences and Series Lessons
Ch 9.3 Geometric Sequeces ad Series Lessos SKILLS OBJECTIVES Recogize a geometric sequece. Fid the geeral, th term of a geometric sequece. Evaluate a fiite geometric series. Evaluate a ifiite geometric
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationCustomer Portal Quick Reference User Guide
Customer Portal Quick Referece User Guide Overview This user guide is iteded for FM Approvals customers usig the Approval Iformatio Maagemet (AIM) customer portal to track their active projects. AIM is
More informationBaan Finance Financial Statements
Baa Fiace Fiacial Statemets Module Procedure UP041A US Documetiformatio Documet Documet code : UP041A US Documet group : User Documetatio Documet title : Fiacial Statemets Applicatio/Package : Baa Fiace
More informationInvestigation Monitoring Inventory
Ivestigatio Moitorig Ivetory Name Period Date Art Smith has bee providig the prits of a egravig to FieArt Gallery. He plas to make just 2000 more prits. FieArt has already received 70 of Art s prits. The
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationTerm Project Report. This component works to detect gesture from the patient as a sign of emergency message and send it to the emergency manager.
CS2310 Fial Project Loghao Li Term Project Report Itroductio I this project, I worked o expadig exercise 4. What I focused o is makig the real gesture recogizig sesor ad desig proper gestures ad recogizig
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationGE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III
GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationΤεχνολογία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr
More informationRecursive Procedures. How can you model the relationship between consecutive terms of a sequence?
6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More information12-5A. Equivalent Fractions and Decimals. 1 Daily Common Core Review. Common Core. Lesson. Lesson Overview. Math Background
Lesso -A Equivalet Fractios ad Decimals Commo Core Lesso Overview Domai Number ad Operatios Fractios Cluster Uderstad decimal otatio for fractios, ad compare decimal fractios. Stadards.NF. Use decimal
More information1. The lines intersect. There is one solution, the point where they intersect. The system is called a consistent system.
Commo Core Math 3 Notes Uit Day Systems I. Systems of Liear Equatios A system of two liear equatios i two variables is two equatios cosidered together. To solve a system is to fid all the ordered pairs
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationIn this chapter, you learn the concepts and terminology of databases and
A Itroductio to Database Developmet I this chapter, you lear the cocepts ad termiology of databases ad how to desig the tables that your forms ad reports will use. Fially, you build the actual tables used
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationArchitectural styles for software systems The client-server style
Architectural styles for software systems The cliet-server style Prof. Paolo Ciacarii Software Architecture CdL M Iformatica Uiversità di Bologa Ageda Cliet server style CS two tiers CS three tiers CS
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationNTH, GEOMETRIC, AND TELESCOPING TEST
NTH, GEOMETRIC, AND TELESCOPING TEST Sectio 9. Calculus BC AP/Dual, Revised 08 viet.dag@humbleisd.et /4/08 0:0 PM 9.: th, Geometric, ad Telescopig Test SUMMARY OF TESTS FOR SERIES Lookig at the first few
More informationENGR Spring Exam 1
ENGR 300 Sprig 03 Exam INSTRUCTIONS: Duratio: 60 miutes Keep your eyes o your ow work! Keep your work covered at all times!. Each studet is resposible for followig directios. Read carefully.. MATLAB ad
More informationComputer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.
Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationn Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis
Overview Chapter 6 Writig a Program Bjare Stroustrup Some thoughts o software developmet The idea of a calculator Usig a grammar Expressio evaluatio Program orgaizatio www.stroustrup.com/programmig 3 Buildig
More informationMR-2010I %MktBSize Macro 989. %MktBSize Macro
MR-2010I %MktBSize Macro 989 %MktBSize Macro The %MktBSize autocall macro suggests sizes for balaced icomplete block desigs (BIBDs). The sizes that it reports are sizes that meet ecessary but ot sufficiet
More informationOne advantage that SONAR has over any other music-sequencing product I ve worked
*gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig
More informationGoals of this Lecture Activity Diagram Example
Goals of this Lecture Activity Diagram Example Object-Orieted Aalysis ad Desig - Fall 998 Preset a example activity diagram Ð Relate to requiremets, use cases, ad class diagrams Also, respod to a questio
More informationPanel for Adobe Premiere Pro CC Partner Solution
Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 22 Database Recovery Techiques Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Recovery algorithms Recovery cocepts Write-ahead
More informationEXPERIMENTAL COMPARISONS OF ENTITY-RELATIONSHIP AND OBJECT-ORIENTED DATA MODELS ABSTRACT INTRODUCTION
EXPERIMENTAL COMPARISONS OF ENTITY-RELATIONSHIP AND OBJECT-ORIENTED DATA MODELS Peretz Shoval Iformatio Systems Program, Departmet of Idustrial Egieerig ad Maagemet Be-Gurio Uiversity of the Negev, Beer-Sheva
More information27 Refraction, Dispersion, Internal Reflection
Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet
More informationCounting II 3, 7 3, 2 3, 9 7, 2 7, 9 2, 9
Coutig II Sometimes we will wat to choose objects from a set of objects, ad we wo t be iterested i orderig them For example, if you are leavig for vacatio ad you wat to pac your suitcase with three of
More informationBaan Tools User Management
Baa Tools User Maagemet Module Procedure UP008A US Documetiformatio Documet Documet code : UP008A US Documet group : User Documetatio Documet title : User Maagemet Applicatio/Package : Baa Tools Editio
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationMath 3201 Notes Chapter 4: Rational Expressions & Equations
Learig Goals: See p. tet.. Equivalet Ratioal Epressios ( classes) Read Goal p. 6 tet. Math 0 Notes Chapter : Ratioal Epressios & Equatios. Defie ad give a eample of a ratioal epressio. p. 6. Defie o-permissible
More informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More informationIntermediate Statistics
Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet
More informationEE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control
EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,
More information1.8 What Comes Next? What Comes Later?
35 1.8 What Comes Next? What Comes Later? A Practice Uderstadig Task For each of the followig tables, CC BY Hiroaki Maeda https://flic.kr/p/6r8odk describe how to fid the ext term i the sequece, write
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationConsider the following population data for the state of California. Year Population
Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB
More informationΣ P(i) ( depth T (K i ) + 1),
EECS 3101 York Uiversity Istructor: Ady Mirzaia DYNAMIC PROGRAMMING: OPIMAL SAIC BINARY SEARCH REES his lecture ote describes a applicatio of the dyamic programmig paradigm o computig the optimal static
More informationInteractive PMCube Explorer
Iteractive PMCube Explorer Documetatio ad User Maual Thomas Vogelgesag Carl vo Ossietzky Uiversität Oldeburg December 9, 206 Cotets Itroductio 3 2 Applicatio Overview 4 3 Data Preparatio 6 3. Data Warehouse
More informationBehavioral Modeling in Verilog
Behavioral Modelig i Verilog COE 202 Digital Logic Desig Dr. Muhamed Mudawar Kig Fahd Uiversity of Petroleum ad Mierals Presetatio Outlie Itroductio to Dataflow ad Behavioral Modelig Verilog Operators
More informationSD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.
SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that
More informationTopics. Instance object. Instance object. Fundamentals of OT. Object notation. How do objects collaborate? Pearson Education 2007 Appendix (RASD 3/e)
Appedix (RASD 3/e) MACIASZEK, L.A. (2007): Requiremets Aalysis ad System Desig, 3 rd ed. Addiso Wesley, Harlow Eglad ISBN 978-0-321-44036-5 Appedix Fudametals of Object Techology Pearso Educatio Limited
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationFunctional Dependencies and Normalization
Lecture Overview Fuctioal Depedecies ad Normalizatio Real world Databases DBMS Model Queries Processig of queries ad updates Aswers He Ta he.ta@liu.se Access to stored data Physical database April 6, 2011
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 20 Itroductio to Trasactio Processig Cocepts ad Theory Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Trasactio Describes local
More informationReliable Transmission. Spring 2018 CS 438 Staff - University of Illinois 1
Reliable Trasmissio Sprig 2018 CS 438 Staff - Uiversity of Illiois 1 Reliable Trasmissio Hello! My computer s ame is Alice. Alice Bob Hello! Alice. Sprig 2018 CS 438 Staff - Uiversity of Illiois 2 Reliable
More informationDEFINITION OF CELL BEHAVIOUR. Actions and Behaviour. CELL = a CELL CELL = b CELL
Actios ad Behaviour Let us start to itroduce some modellig laguage features which will allow us to model the behaviour of a cell compoet. Suppose the cell compoet holds a sigle piece of iformatio which
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationDATABASE DESIGN PROCESS
DATABASE DESIG PROCESS Miniworld Requirements Collection and Analysis Functional Requirements Database Requirements Functional Analysis Conceptual Design High-level Transaction Specification Conceptual
More informationData Warehousing. Paper
Data Warehousig Paper 28-25 Implemetig a fiacial balace scorecard o top of SAP R/3, usig CFO Visio as iterface. Ida Carapelle & Sophie De Baets, SOLID Parters, Brussels, Belgium (EUROPE) ABSTRACT Fiacial
More informationSchema for the DCE Security Registry Server
Schema for the Security egistry Server Versio Date: 0/20/00 For questios or commets cocerig this documet, sed a email ote to dce-ldap@opegroup.org or call Doa Skibbie at 52 838-3896. . Itroductio...3 2.
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationChapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationHash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative
More informationCS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June
CS 1313 010: Programmig for No-Majors, Summer 2007 Programmig Project #3: Two Little Calculatios Due by 12:00pm (oo) Wedesday Jue 27 2007 This third assigmet will give you experiece writig programs that
More informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More informationWYSE Academic Challenge Sectional Computer Science 2005 SOLUTION SET
WYSE Academic Challege Sectioal Computer Sciece 2005 SOLUTION SET 1. Correct aswer: a. Hz = cycle / secod. CPI = 2, therefore, CPI*I = 2 * 28 X 10 8 istructios = 56 X 10 8 cycles. The clock rate is 56
More informationSolutions to Final COMS W4115 Programming Languages and Translators Monday, May 4, :10-5:25pm, 309 Havemeyer
Departmet of Computer ciece Columbia Uiversity olutios to Fial COM W45 Programmig Laguages ad Traslators Moday, May 4, 2009 4:0-5:25pm, 309 Havemeyer Closed book, o aids. Do questios 5. Each questio is
More informationToday s objectives. CSE401: Introduction to Compiler Construction. What is a compiler? Administrative Details. Why study compilers?
CSE401: Itroductio to Compiler Costructio Larry Ruzzo Sprig 2004 Today s objectives Admiistrative details Defie compilers ad why we study them Defie the high-level structure of compilers Associate specific
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
More informationSolutions for Homework 2
Solutios for Homework 2 IIR Book: Exercise.2 (0.5 ) Cosider these documets: Doc breakthrough drug for schizophreia Doc 2 ew schizophreia drug Doc 3 ew approach for treatmet of schizophreia Doc 4 ew hopes
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationLecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV
Lecture 7 7 Refractio ad Sell s Law Readig Assigmet: Read Kipis Chapter 4 Refractio of Light, Sectio III, IV 7. History I Eglish-speakig coutries, the law of refractio is kow as Sell s Law, after the Dutch
More information