Chapter 2 Conceptual Data Modeling

Size: px
Start display at page:

Download "Chapter 2 Conceptual Data Modeling"

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 information

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Task 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 information

Goals of the Lecture UML Implementation Diagrams

Goals 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 information

Modern Systems Analysis and Design Seventh Edition

Modern 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 information

Evaluation scheme for Tracking in AMI

Evaluation 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 information

Chapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 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 information

Python Programming: An Introduction to Computer Science

Python 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 information

Automatic Generation of Minimal and Safe Transactions in Conceptual Database Design

Automatic 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 information

Introduction to Data Management. Lecture #3 E-R Model, Continued

Introduction 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 information

Requirements Analysis

Requirements 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 information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A 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 information

Ch 9.3 Geometric Sequences and Series Lessons

Ch 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 information

Computers and Scientific Thinking

Computers 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 information

Python Programming: An Introduction to Computer Science

Python 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 information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.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 information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones 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 information

Customer Portal Quick Reference User Guide

Customer 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 information

Baan Finance Financial Statements

Baan 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 information

Investigation Monitoring Inventory

Investigation 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 information

BOOLEAN MATHEMATICS: GENERAL THEORY

BOOLEAN 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 information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: 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 information

Term Project Report. This component works to detect gesture from the patient as a sign of emergency message and send it to the emergency manager.

Term 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 information

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

CSC 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,

. 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 information

GE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III

GE 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 information

1 Enterprise Modeler

1 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 information

Elementary Educational Computer

Elementary 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 information

Octahedral Graph Scaling

Octahedral 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 information

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence?

Recursive 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 information

The Magma Database file formats

The 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 information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 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 information

12-5A. Equivalent Fractions and Decimals. 1 Daily Common Core Review. Common Core. Lesson. Lesson Overview. Math Background

12-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 information

1. The lines intersect. There is one solution, the point where they intersect. The system is called a consistent system.

1. 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 information

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19

CIS 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 information

In this chapter, you learn the concepts and terminology of databases and

In 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 information

The isoperimetric problem on the hypercube

The 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 information

Architectural styles for software systems The client-server style

Architectural 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 information

Module 8-7: Pascal s Triangle and the Binomial Theorem

Module 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 information

Protected points in ordered trees

Protected 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 information

1 Graph Sparsfication

1 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 information

NTH, GEOMETRIC, AND TELESCOPING TEST

NTH, 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 information

ENGR Spring Exam 1

ENGR 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 information

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.

Computer 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 information

CHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs

CHAPTER 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 information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha 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 information

n Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis

n 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 information

MR-2010I %MktBSize Macro 989. %MktBSize Macro

MR-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 information

One advantage that SONAR has over any other music-sequencing product I ve worked

One 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 information

Goals of this Lecture Activity Diagram Example

Goals 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 information

Panel for Adobe Premiere Pro CC Partner Solution

Panel 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 information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 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 information

EXPERIMENTAL COMPARISONS OF ENTITY-RELATIONSHIP AND OBJECT-ORIENTED DATA MODELS ABSTRACT INTRODUCTION

EXPERIMENTAL 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 information

27 Refraction, Dispersion, Internal Reflection

27 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 information

Counting II 3, 7 3, 2 3, 9 7, 2 7, 9 2, 9

Counting 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 information

Baan Tools User Management

Baan 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 information

South Slave Divisional Education Council. Math 10C

South 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 information

Improving Template Based Spike Detection

Improving 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 information

Chapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.

Chapter 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 information

Math 3201 Notes Chapter 4: Rational Expressions & Equations

Math 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 information

Appendix D. Controller Implementation

Appendix 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 information

Intermediate Statistics

Intermediate 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 information

EE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control

EE 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 information

1.8 What Comes Next? What Comes Later?

1.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 information

Math 10C Long Range Plans

Math 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 information

Consider the following population data for the state of California. Year Population

Consider 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),

Σ 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 information

Interactive PMCube Explorer

Interactive 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 information

Behavioral Modeling in Verilog

Behavioral 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 information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD 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 information

Topics. Instance object. Instance object. Fundamentals of OT. Object notation. How do objects collaborate? Pearson Education 2007 Appendix (RASD 3/e)

Topics. 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 information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 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 information

Functional Dependencies and Normalization

Functional 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 information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 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 information

Reliable Transmission. Spring 2018 CS 438 Staff - University of Illinois 1

Reliable 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 information

DEFINITION OF CELL BEHAVIOUR. Actions and Behaviour. CELL = a CELL CELL = b CELL

DEFINITION 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 information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian 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 information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A 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 information

1.2 Binomial Coefficients and Subsets

1.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 information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 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 information

Chapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 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 information

CS 683: Advanced Design and Analysis of Algorithms

CS 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 information

DATABASE DESIGN PROCESS

DATABASE DESIGN PROCESS DATABASE DESIG PROCESS Miniworld Requirements Collection and Analysis Functional Requirements Database Requirements Functional Analysis Conceptual Design High-level Transaction Specification Conceptual

More information

Data Warehousing. Paper

Data 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 information

Schema for the DCE Security Registry Server

Schema 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 information

Combination Labelings Of Graphs

Combination 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 information

Chapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 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 information

Lecture 5. Counting Sort / Radix Sort

Lecture 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 information

Hash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.

Hash 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 information

CS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June

CS : 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 information

CIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)

CIS 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 information

WYSE Academic Challenge Sectional Computer Science 2005 SOLUTION SET

WYSE 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 information

Solutions to Final COMS W4115 Programming Languages and Translators Monday, May 4, :10-5:25pm, 309 Havemeyer

Solutions 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 information

Today s objectives. CSE401: Introduction to Compiler Construction. What is a compiler? Administrative Details. Why study compilers?

Today 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 information

Arithmetic Sequences

Arithmetic 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 information

Solutions for Homework 2

Solutions 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 information

Lecture 28: Data Link Layer

Lecture 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 information

DATA MINING II - 1DL460

DATA 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 information

Basic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.

Basic 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 information

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV

Lecture 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