Relational Normalization Theory. Dr. Philip Cannata
|
|
- Darren Morris
- 5 years ago
- Views:
Transcription
1 Relational Normalization Theory Dr. Philip Cannata 1
2 Designing Databases Using Normalization On No!!! There s another way to design a good set of tables besides Conceptual and Logical Modeling. Normalization FDs, Keys, 1NF, 2NF, 3NF, BCNF, MVDs, F+, A+, FD Preservation, Lossless Join See also Dr. Philip Cannata 2
3 EMPNO ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC SMITH CLERK DEC RESEARCH DALLAS 7499 ALLEN SALESMAN FEB SALES CHICAGO 7521 WARD SALESMAN FEB SALES CHICAGO 7566 JONES MANAGER APR RESEARCH DALLAS 7654 MARTIN SALESMAN SEP SALES CHICAGO 7698 BLAKE MANAGER MAY SALES CHICAGO 7782 CLARK MANAGER JUN ACCOUNTING NEW YORK 7788 SCOTT ANALYST DEC RESEARCH DALLAS 7839 KING none 17-NOV ACCOUNTING NEW YORK 7844 TURNER SALESMAN SEP SALES CHICAGO 7876 ADAMS CLERK JAN RESEARCH DALLAS 7900 JAMES CLERK DEC SALES CHICAGO 7902 FORD ANALYST DEC RESEARCH DALLAS 7934 MILLER CLERK JAN ACCOUNTING NEW YORK Insertion Anomalies What s wrong with this table? Can t insert information about Department 40 unless it has an employee. So where do you store information about Department 40? Deletion Anomalies If you delete EMPNOs 7782, 7839, and 7934, you lose all information about Department 10. Update Anomalies A Badly Designed Table* *This table was create with the following SQL: create table emp_dept as (select e.*, dname, loc from emp e, dept d where e.deptno = d.deptno) If you change CLARK s DNAME to SALES and leave his DEPTNO=10, you need to make sure the DNAME for DEPT 10 is changed in every tuple. Dr. Philip Cannata 3
4 What does No Joins Mean in MongoDB? {"company" : [ { "name":"accounting","identifier":"10","location":"new YORK", "employees":[{ "name":"clark","job":"manager","salary":2450, "manager":{ "name":"king","salary": 5000,"hiredate":" "},"hiredate":" "}, { "name":"king","job":"president","salary":5000,"manager":"","hiredate":" "} ]}, { "name":"operations","identifier":"40","location":"boston", "employees":[]}, { "name":"research","identifier":"20","location":"dallas", "employees":[{ "name":"adams","job":"clerk","salary":1100, "manager":{ "name":"scott","salary": 3000,"hiredate":" "},"hiredate":" "}, { "name":"ford","job":"analyst","salary":3000, "manager":{ "name":"jones","salary":2975,"hiredate":" "},"hiredate":" "}, { "name":"jones","job":"manager","salary":2975,"manager":{ "name":"king","salary":5000,"hiredate":" "},"hiredate":" "}, { "name":"scott","job":"analyst","salary":3000,"manager":{ "name":"jones","salary":2975,"hiredate":" "},"hiredate":" "}, { "name":"smith","job":"clerk","salary":800, "manager":{ "name":"ford","salary":3000,"hiredate":" "},"hiredate":" "} ]}, { "name":"sales","identifier":"30","location":"chicago", "employees":[{ "name":"allen","job":"salesman","salary":1600, "manager":{ "name":"blake","salary": 2850,"hiredate":" "},"hiredate":" "}, { "name":"blake","job":"manager","salary":2850, "manager":{ "name":"king","salary":5000,"hiredate":" "},"hiredate":" "}, { "name":"james","job":"clerk","salary":950, "manager":{ "name":"blake","salary":2850,"hiredate":" "},"hiredate":" "}, { "name":"martin","job":"salesman","salary":1250,"manager":{ "name":"blake","salary":2850,"hiredate":" "},"hiredate":" "}, { "name":"turner","job":"salesman","salary":1500,"manager":{ "name":"blake","salary":2850,"hiredate":" "},"hiredate":" "}, { "name":"ward","job":"salesman","salary":1250, "manager":{ "name":"blake","salary":2850,"hiredate":" "},"hiredate":" "} ]} ]} Is This a Good Thing? Dr. Philip Cannata 4
5 If A Side Discussion of Formal Systems (This and the next slides with green background are optional) If a -> a b c d e f d -> e f Then a ->a b c d a b -> a b c d e f a -> c d b -> e f Then a b -> a b d -> e f a -> c d b -> e f Dr. Philip Cannata 5
6 A Badly Designed Table* EMPNO ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC SMITH CLERK DEC RESEARCH DALLAS 7499 ALLEN SALESMAN FEB SALES CHICAGO 7521 WARD SALESMAN FEB SALES CHICAGO 7566 JONES MANAGER APR RESEARCH DALLAS 7654 MARTIN SALESMAN SEP SALES CHICAGO 7698 BLAKE MANAGER MAY SALES CHICAGO 7782 CLARK MANAGER JUN ACCOUNTING NEW YORK 7788 SCOTT ANALYST DEC RESEARCH DALLAS 7839 KING none 17-NOV ACCOUNTING NEW YORK 7844 TURNER SALESMAN SEP SALES CHICAGO 7876 ADAMS CLERK JAN RESEARCH DALLAS 7900 JAMES CLERK DEC SALES CHICAGO 7902 FORD ANALYST DEC RESEARCH DALLAS 7934 MILLER CLERK JAN ACCOUNTING NEW YORK *This table was create with the following SQL: create table emp_dept as (select e.*, dname, loc from emp e, dept d where e.deptno = d.deptno) In this table EMPNO -> ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC and DEPTNO -> DNAME LOC -> stands for Funcionally Determines which we will discuss later. Dr. Philip Cannata 6
7 If Apply the Simple Formal System R = emp_dept Relation (Table) R EMPNO -> ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC DEPTNO -> DNAME LOC Then R1 = emp Relation (Table) R1 R2 EMPNO -> ENAME JOB MGR HIREDATE SAL COMM DEPTNO DEPTNO -> DNAME LOC R2 = dept Relation (Table) So, using the Simple Formal System, we decomposed a bad table R (which is said to not be in 3NF) into a set of tables R1 and R2 that are in 3NF. (The formal definition of 3NF will be given later.) Dr. Philip Cannata 7
8 At the turn of the twentieth Century, mathematicians asked Why wouldn t it be true that all theorems in arithmetic can be proven by a formal system. (This question was implicit in the actual problem put forth by David Hilbert in 1900 Prove that the axioms of arithmetic are consistent. This lead to 30 years of work and a three volume publication - Principia Mathematica Dr. Philip Cannata 8
9 In 1930, Kurt Gödel answered the Why wouldn t it be true question with his First Incompleteness Theorem In my opinion, one of the two* greatest discoveries of humankind. First Incompleteness Theorem: There are true statements in mathematics that no formal system can prove true and there are false statements in mathematics that any formal system will prove true. Second Incompleteness Theorem: No formal system can prove its own consistency. *The second is John Stewart Bell s inequality Theorem, see the book The Age of Entanglement. Dr. Philip Cannata See also Gödel's papers on the class website 9
10 Dr. Philip Cannata 10
11 Good Books to Have for a Happy Life J From Frege to Gödel: My Favorite all books books I ve ever read in over 65 years. Dr. Philip Cannata 11
12 Functional Dependencies Informal definition of a Functional Dependency Require that the value for a certain set of attributes uniquely determines the value for another set of attributes. A functional dependency is a generalization of the notion of a key. Formal definition of a Functional Dependency Let R be a relation and α R and β R The functional dependency α β holds on R if and only if for any tuples t 1 and t 2 that agree on the attributes α, they also agree on the attributes β. That is, t 1 [α] = t 2 [α] t 1 [β ] = t 2 [β ] Dr. Philip Cannata 12
13 Keys Keys Superkey - K is a superkey for relation R if and only if K R Candidate Key - K is a candidate key for R if and only if K R (i.e., K is a super key), and for no α K, α R (i.e., K is minimal with respect to the number of attributes of which it is composed) Prime attributes - attributes that belong to any candidate key Primary Key Pick one from the candidate keys Dr. Philip Cannata 13
14 Armstrong s Axioms Armstrong s Axioms: if β α, then α β (reflexivity) (e.g., if α = AB then AB A and AB B) (these are the trivial dependencies) if α β, then γ α β (augmentation) and γ α γ β if α β, and β γ, then α γ (transitivity) Dr. Philip Cannata 14
15 Additional Rules Additional rules implied by Armstrong s Axioms: if α β holds and α γ holds, then α β γ holds (union) if α β γ holds, then α β holds and α γ holds (decomposition) if α β holds and γ β δ holds, then α γ δ holds (pseudotransitivity) Dr. Philip Cannata 15
16 R = (A, B, C, G, H, I) F = { A B A C CG H CG I B H} Example of Finding More FDs some members of F + A H by transitivity from A B and B H AG I by augmenting A C with G, to get AG CG and then transitivity with CG I CG HI from CG H and CG I : union rule can be inferred from definition of functional dependencies, or Augmentation of CG I to infer CG CGI, augmentation of CG H to infer CGI HI, and then transitivity Dr. Philip Cannata 16
17 3NF 3NF - Relation R is in 3NF if: R is in 2NF and No nonprime attribute functionally determines any other nonprime attribute Dr. Philip Cannata 17
18 Designing Databases Using Normalization 3NF A good way to remember this. If you have a SINGLE table that is a mapping from the following object model (instead of the normal two tables), A * * B the single table will not be in 3NF. Dr. Philip Cannata 18
19 Designing Databases Using Normalization The problem is that some non-key attribute(s) are functionally dependent on a non-key attribute (this is not allowed for 3NF). Decomposition into 3NF A B C Convert to B C + A B A à B C B à C Offending Functional Dependency, make it its own table B à C A à B This will be a Lossless-Join decomposition, see the next 2 pages for a description of a Lossless-Join decomposition. Dr. Philip Cannata 19
20 Designing Databases Using Normalization Lossless-Join Decomposition Example of Non Lossless-Join Decomposition Decompose empdept (create table empdept as select * from emp natural join dept) into 2 tables: create table emp_dept1 as select empno, ename, job, mgr, hiredate, sal, comm from emp_dept create table emp_dept2 as select job, deptno, dname, loc from emp_dept Then try to recreate empdept by issuing the following query select * from emp_dept1 natural join emp_dept2 Dr. Philip Cannata 20
21 Designing Databases Using Normalization Lossless-Join Decomposition Test for Lossless-Join Decomposition Let R be a relation that you want to decompose into R1 and R2. The decomposition is Lossless if R1 R2 à R1 or R1 R2 à R2 In other words, if R1 R2 forms a superkey of either R1 or R2 Dr. Philip Cannata 21
22 A Badly Designed (Non-2NF) Table* EMPNO ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC SMITH CLERK DEC RESEARCH DALLAS 7369 SMITH CLERK DEC SALES CHICAGO 7499 ALLEN SALESMAN FEB ACCOUNTING NEW YORK 7499 ALLEN SALESMAN FEB SALES CHICAGO 7521 WARD SALESMAN FEB SALES CHICAGO 7521 WARD SALESMAN FEB ACCOUNTING NEW YORK 7566 JONES MANAGER APR SALES CHICAGO 7566 JONES MANAGER APR RESEARCH DALLAS 7654 MARTIN SALESMAN SEP SALES CHICAGO 7654 MARTIN SALESMAN SEP ACCOUNTING NEW YORK 7698 BLAKE MANAGER MAY SALES CHICAGO 7698 BLAKE MANAGER MAY ACCOUNTING NEW YORK 7782 CLARK MANAGER JUN ACCOUNTING NEW YORK 7782 CLARK MANAGER JUN RESEARCH DALLAS 7788 SCOTT ANALYST DEC RESEARCH DALLAS 7788 SCOTT ANALYST DEC SALES CHICAGO 7839 KING none 17-NOV ACCOUNTING NEW YORK 7839 KING none 17-NOV RESEARCH DALLAS 7844 TURNER SALESMAN SEP SALES CHICAGO 7844 TURNER SALESMAN SEP ACCOUNTING NEW YORK 7876 ADAMS CLERK JAN RESEARCH DALLAS 7876 ADAMS CLERK JAN SALES CHICAGO 7900 JAMES CLERK DEC SALES CHICAGO 7900 JAMES CLERK DEC ACCOUNTING NEW YORK 7902 FORD ANALYST DEC RESEARCH DALLAS 7902 FORD ANALYST DEC SALES CHICAGO 7934 MILLER CLERK JAN RESEARCH DALLAS 7934 MILLER CLERK JAN ACCOUNTING NEW YORK *This table was create with the following SQL: insert into emp_dept (select t.*, dname, loc from (select EMPNO, ENAME, JOB, MGR,HIREDATE, SAL, COMM, case when deptno = 10 then 20 when deptno = 20 then 30 when deptno = 30 then 10 Dr. Philip Cannata end deptno from emp) t, dept d where t.deptno = d.deptno) 22
23 The Badly Designed Table EMPNO ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC SMITH CLERK DEC RESEARCH DALLAS 7369 SMITH CLERK DEC SALES CHICAGO 7499 ALLEN SALESMAN FEB ACCOUNTING NEW YORK 7499 ALLEN SALESMAN FEB SALES CHICAGO 7521 WARD SALESMAN FEB SALES CHICAGO 7521 WARD SALESMAN FEB ACCOUNTING NEW YORK 7566 JONES MANAGER APR SALES CHICAGO 7566 JONES MANAGER APR RESEARCH DALLAS 7654 MARTIN SALESMAN SEP SALES CHICAGO 7654 MARTIN SALESMAN SEP ACCOUNTING NEW YORK 7698 BLAKE MANAGER MAY SALES CHICAGO 7698 BLAKE MANAGER MAY ACCOUNTING NEW YORK 7782 CLARK MANAGER JUN ACCOUNTING NEW YORK 7782 CLARK MANAGER JUN RESEARCH DALLAS 7788 SCOTT ANALYST DEC RESEARCH DALLAS 7788 SCOTT ANALYST DEC SALES CHICAGO 7839 KING none 17-NOV ACCOUNTING NEW YORK 7839 KING none 17-NOV RESEARCH DALLAS 7844 TURNER SALESMAN SEP SALES CHICAGO 7844 TURNER SALESMAN SEP ACCOUNTING NEW YORK 7876 ADAMS CLERK JAN RESEARCH DALLAS 7876 ADAMS CLERK JAN SALES CHICAGO 7900 JAMES CLERK DEC SALES CHICAGO 7900 JAMES CLERK DEC ACCOUNTING NEW YORK 7902 FORD ANALYST DEC RESEARCH DALLAS 7902 FORD ANALYST DEC SALES CHICAGO 7934 MILLER CLERK JAN RESEARCH DALLAS 7934 MILLER CLERK JAN ACCOUNTING NEW YORK Insertion Anomalies What s wrong with this table? Can t insert information about Department 40 unless it has an employee. So where do you store information about Department 40? Deletion Anomalies If you delete EMPNOs in department 10, you lose all information about Department 10. Update Anomalies If change CLARK s DNAME to SALES where DEPTNO = 10 and leave his DEPTNO=10, you need to make sure the DNAME for DEPT 10 is changed in every tuple. Dr. Philip Cannata 23
24 The Badly Designed Table EMPNO ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC SMITH CLERK DEC RESEARCH DALLAS 7369 SMITH CLERK DEC SALES CHICAGO 7499 ALLEN SALESMAN FEB ACCOUNTING NEW YORK 7499 ALLEN SALESMAN FEB SALES CHICAGO 7521 WARD SALESMAN FEB SALES CHICAGO 7521 WARD SALESMAN FEB ACCOUNTING NEW YORK 7566 JONES MANAGER APR SALES CHICAGO 7566 JONES MANAGER APR RESEARCH DALLAS 7654 MARTIN SALESMAN SEP SALES CHICAGO 7654 MARTIN SALESMAN SEP ACCOUNTING NEW YORK 7698 BLAKE MANAGER MAY SALES CHICAGO 7698 BLAKE MANAGER MAY ACCOUNTING NEW YORK 7782 CLARK MANAGER JUN ACCOUNTING NEW YORK 7782 CLARK MANAGER JUN RESEARCH DALLAS 7788 SCOTT ANALYST DEC RESEARCH DALLAS 7788 SCOTT ANALYST DEC SALES CHICAGO 7839 KING none 17-NOV ACCOUNTING NEW YORK 7839 KING none 17-NOV RESEARCH DALLAS 7844 TURNER SALESMAN SEP SALES CHICAGO 7844 TURNER SALESMAN SEP ACCOUNTING NEW YORK 7876 ADAMS CLERK JAN RESEARCH DALLAS 7876 ADAMS CLERK JAN SALES CHICAGO 7900 JAMES CLERK DEC SALES CHICAGO 7900 JAMES CLERK DEC ACCOUNTING NEW YORK 7902 FORD ANALYST DEC RESEARCH DALLAS 7902 FORD ANALYST DEC SALES CHICAGO 7934 MILLER CLERK JAN RESEARCH DALLAS 7934 MILLER CLERK JAN ACCOUNTING NEW YORK In this table EMPNO DEPTNO -> ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC EMPNO -> ENAME JOB MGR HIREDATE SAL COMM DEPTNO -> DNAME LOC Dr. Philip Cannata 24
25 A Simple Formal System If a -> a b c d e f d -> e f Then a ->a b c d If a b -> a b c d e f a -> c d b -> e f Then a b -> a b d -> e f a -> c d b -> e f Dr. Philip Cannata 25
26 If Apply the Simple Formal System R = emp_dept Relation (Table) EMPNO DEPTNO -> ENAME JOB MGR HIREDATE SAL COMM DEPTNO DNAME LOC R EMPNO -> ENAME JOB MGR HIREDATE SAL COMM DEPTNO -> DNAME LOC Then R1 R1 R2 R3 EMPNO DEPTNO -> EMPNO DEPTNO R2 = emp Relation (Table) without DEPTNO FK EMPNO -> ENAME JOB MGR HIREDATE SAL COMM DEPTNO -> DNAME LOC R3 = dept Relation (Table) So, using the Simple Formal System, we decomposed a bad table R (which is said to not be in 2NF) into a set of tables R1, R2 and R that are in 2NF. (The formal definition of 2NF will be given later.) Dr. Philip Cannata 26
27 2NF - Relation R is in 2NF if: R is in 1NF and 2NF there is no nonprime attribute (i.e., an attribute that s not part of any candidate key) that is dependent on any part of the candidate key (no nonprime attribute is functionally determined by a prime attribute) in other words, each nonprime attribute in relation R is fully dependent upon every candidate key Note: If relation R has no compound keys, R is automatically in 2NF Dr. Philip Cannata 27
28 Designing Databases Using Normalization 2NF A good way to remember this. If you have a SINGLE table that is a mapping from the following object model (instead of the normal three tables), A * * B the single table will not be in 2NF. Dr. Philip Cannata 28
29 Designing Databases Using Normalization The problem is that some non-key attributes are functionally dependent on PART of the key (this is not allowed for 2NF). Decomposition into 2NF A B C D A B à C D A à D Convert to Offending Functional Dependency, make it B C A D B B à C A B à D A à D B à C its own table B C A D Convert to A B This will be a Lossless-Join decomposition. B à C A à D AB à AB Dr. Philip Cannata 29
30 1NF - Relation R is in 1NF if: 1NF All data stored at the intersection of a row (tuple) and column (attribute) must be atomic (i.e., it can t be decomposed into multiple values). See next pages for examples. A table (Relation) must not contain any repeating columns (attributes). See next pages for examples. Dr. Philip Cannata 30
31 1NF All values must be Atomic Badly Designed Table EMPNO ENAME JOB MGR HIREDATE SAL COMM DEPTNO SMITH CLERK, Another Job DEC ALLEN SALESMAN, Another Job FEB WARD SALESMAN, Another Job FEB JONES MANAGER, Another Job APR MARTIN SALESMAN, Another Job SEP BLAKE MANAGER, Another Job MAY CLARK MANAGER, Another Job JUN SCOTT ANALYST, Another Job DEC KING none, Another Job 17-NOV TURNER SALESMAN, Another Job SEP ADAMS CLERK, Another Job JAN JAMES CLERK, Another Job DEC FORD ANALYST, Another Job DEC MILLER CLERK, Another Job JAN The Fix Or, in some cases, create a table with a type column that represents a hierarchy as in the Business Contracts Contact table à. Dr. Philip Cannata 31
32 1NF No Repeating Columns (Attributes) Badly Designed Table EMPNO ENAME JOB JOB2 MGR HIREDATE SAL COMM DEPTNO SMITH CLERK Another Job DEC ALLEN SALESMAN Another Job FEB WARD SALESMAN Another Job FEB JONES MANAGER Another Job APR MARTIN SALESMAN Another Job SEP BLAKE MANAGER Another Job MAY CLARK MANAGER Another Job JUN SCOTT ANALYST Another Job DEC KING none Another Job 17-NOV TURNER SALESMAN Another Job SEP ADAMS CLERK Another Job JAN JAMES CLERK Another Job DEC FORD ANALYST Another Job DEC MILLER CLERK Another Job JAN The Fix Or, in some cases, create a table with a type column that represents a hierarchy as in the Business Contracts Contact table à. Dr. Philip Cannata 32
33 Try This Work from left to right à Given the Relation R=ABCDEF that s in 1NF and the following set F of Functional Dependencies, AàBC DàEF EàF find a set of Relations that are in 3NF. Armstrong s Axioms: You might need the following to find the Primary Key of R. if β α, then α β (reflexivity) (e.g., if α = AB then AB A and AB B) (these are the trivial dependencies) if α β, then γ α β (augmentation) and γ α γ β if α β, and β γ, then α γ (transitivity) Additional rules implied by Armstrong s Axioms: if α β holds and α γ holds, then α β γ holds (union) if α β γ holds, then α β holds and α γ holds (decomposition) if α β holds and γ β δ holds, then α γ δ holds (pseudotransitivity) Dr. Philip Cannata 33
34 Another Example Dr. Philip Cannata 34
35 Second Normal Form (2NF) Conversion Results Dr. Philip Cannata 35
36 Third Normal Form (3NF) Conversion Results Dr. Philip Cannata 36
37 Formal Treatment of Normalization Dr. Philip Cannata 37
38 Designing Databases Using Normalization Finding Keys (Armstrong s Axioms) Armstrong s Axioms: if β α, then α β (reflexivity) (e.g., if α = AB then AB A and AB B) (these are the trivial dependencies) if α β, then γ α β (augmentation) and γ α γ β if α β, and β γ, then α γ (transitivity) Dr. Philip Cannata 38
39 Designing Databases Using Normalization Finding Keys (additional rules) Additional rules implied by Armstrong s Axioms: if α β holds and α γ holds, then α β γ holds (union) if α β γ holds, then α β holds and α γ holds (decomposition) if α β holds and γ β δ holds, then α γ δ holds (pseudotransitivity) Dr. Philip Cannata 39
40 Finding Keys (F + ) Procedure for Computing F + To compute the closure of a set of functional dependencies F: F + = F repeat for each functional dependency f in F + apply reflexivity and augmentation rules on f add the resulting functional dependencies to F + for each pair of functional dependencies f 1 and f 2 in F + if f 1 and f 2 can be combined using transitivity then add the resulting functional dependency to F + until F + does not change any further Dr. Philip Cannata 40
41 R = (A, B, C, G, H, I) F = { A B A C CG H CG I B H} Example some members of F + A H by transitivity from A B and B H AG I by augmenting A C with G, to get AG CG and then transitivity with CG I CG HI from CG H and CG I : union rule can be inferred from definition of functional dependencies, or Augmentation of CG I to infer CG CGI, augmentation of CG H to infer CGI HI, and then transitivity Dr. Philip Cannata 41
42 Designing Databases Using Normalization Finding Keys (a + ) Closure of a set of attributes: Given a set of attributes a, define the closure of a under F (denoted by a + ) as the set of attributes that are functionally determined by a under F: if a β is in F + then β a + Algorithm to compute a +, the closure of a under F result := a; while (changes to result) do for each β γ in F do begin if β result then result := result γ end Dr. Philip Cannata 42
43 Designing Databases Using Normalization Finding Keys α is a superkey key if α + contains all attributes of R. It is also a candidate key if no subset of α is a candidate key. Dr. Philip Cannata 43
44 Designing Databases Using Normalization Finding Keys - Example R = (A, B, C, G, H, I) F = { A B A C CG H CG I B H } After trying A +, B +, C +, G +, H +, I +, (AB) +, (AC) + with no success, (AG) + R 1. result = AG 2. result = ABCG (from A C and A B) 3. result = ABCGH (from CG H) 4. result = ABCGHI (CG I) AG a superkey because: AG R AG is a candidate key because: A + does not R and G + does not R Dr. Philip Cannata 44
45 Designing Databases Using Normalization Dependency Preservation Decomposition Example of Non Dependency Preservation Decomposition Decompose empdept (create table empdept as select * from emp natural join dept) into 2 tables: create table empdept3 as select empno, ename, job, mgr, hiredate, sal, comm, deptno from empdept create table empdept4 as select distinct empno, dname, loc from empdept No Lossless-Join Problem but a test for the FDs deptno à dname and deptno à loc requires a join. Dr. Philip Cannata 45
46 Designing Databases Using Normalization Dependency Preservation Decomposition Test for Dependency Preservation Decomposition Let R be a relation that you want to decompose into R1, R2 Rn and Let each relation have the following Functional Dependencies R has F, R1 has F1, R2 has F2 and Rn has Fn The decomposition has Dependency Preservation if (F1 F2 Fn) + = F + For our example F is empno à R and deptno à deptno, dname, loc F1 is empno à R1 F2 is empno à R2 (F1 F2) + does not contain deptno à deptno, dname, loc Dr. Philip Cannata 46
47 Designing Databases Using Normalization 2NF - Relation R is in 2NF if: R is in 1NF and no nonprime attribute (i.e., an attribute that s not part of any candidate key) is partially dependent on any candidate key (no nonprime attribute is functionally determined by a prime attribute) in other words, each nonprime attribute in relation R is fully dependent upon every candidate key Note: If relation R has no compound keys, R is automatically in 2NF Dr. Philip Cannata 47
48 Designing Databases Using Normalization 3NF - Relation R is in 3NF if: R is in 2NF and No nonprime attribute functionally determines any other nonprime attribute Dr. Philip Cannata 48
49 Designing Databases Using Normalization BCNF - Relation R is in BCNF if: R is in 1NF and All functional dependencies must either be trivial or, their left hand sides must be a superkeys Note: This means all nonprime attributes must be fully dependent on every key (2NF) no nonprime attribute functionally determines any other nonprime attribute (3NF) (i.e. all BCNF Relations are in 3NF but not all 3NF Relations are in BCNF) Dr. Philip Cannata 49
50 Designing Databases Using Normalization BCNF Decomposition Algorithm result := {R}; done := false; compute F + ; while (not done) do if (there is a R i in result that is not in BCNF) then begin let α β be a nontrivial functional dependency that holds on R i such that α R i is not in F + (i.e., α is not a super key), and α β = ; result := { (result R i ) (R i β) } { α β } end else done := true; Note: each R i is in BCNF, and decomposition is Lossless-Join but not always Dependency Preserving Dr. Philip Cannata 50
51 A Dependency Diagram Dr. Philip Cannata 51
52 Second Normal Form (2NF) Conversion Results Dr. Philip Cannata 52
53 Third Normal Form (3NF) Conversion Results Dr. Philip Cannata 53
54 A Table That is in 3NF but not in BCNF Dr. Philip Cannata 54
55 Decomposition to BCNF Dr. Philip Cannata 55
56 Sample Data for a BCNF Conversion Dr. Philip Cannata 56
57 Another BCNF Decomposition Dr. Philip Cannata 57
58 Fourth Normal Form (4NF) Table is in fourth normal form (4NF) when both of the following are true: It is in 3NF Has no multiple sets of multivalued dependencies 4NF is largely academic if tables conform to following two rules: All attributes must be dependent on primary key, but independent of each other No row contains two or more multivalued facts about an entity Dr. Philip Cannata 58
59 Fourth Normal Form (4NF) (continued) Dr. Philip Cannata 59
60 Fourth Normal Form (4NF) (continued) Dr. Philip Cannata 60
CH-15 SIMPLE QUERY AND GROUPING
SQL SELECT STATEMENT. ASHOK GARG CH-15 SIMPLE QUERY AND GROUPING The SELECT statement is used to retrieve information from a table. Syntax: SELECT FROM [WHERE ] [GROUP
More informationRelational Database design. Slides By: Shree Jaswal
Relational Database design Slides By: Shree Jaswal Topics: Design guidelines for relational schema, Functional Dependencies, Definition of Normal Forms- 1NF, 2NF, 3NF, BCNF, Converting Relational Schema
More informationSemester 1 Session 3. Database design
IRU SEMESTER 2 January 2010 Semester 1 Session 3 Database design Objectives To be able to begin the design of a relational database by Writing a mission statement for the project Specifying the mission
More informationSpool Generated For Class of Oracle By Satish K Yellanki
SQL> CREATE VIEW Employees 3 SELECT 4 Empno "ID Number", 5 Ename Name, 6 Sal "Basic Salary", 7 Job Designation 8 FROM Emp; SQL> SELECT 2 Empno "ID Number", 3 Ename Name, 4 Sal "Basic Salary", 5 Job Designation
More informationRDBMS Using Oracle. Lecture week 5. Lecture Overview
RDBMS Using Oracle Lecture week 5 CASE Expression Group Functions Lecture Overview AVG MAX MIN SUM COUNT Etc Working with Date Decode Function INSERT, UPDATE and DELETE commands Commit and Rollback, Alter
More information5/10/2018. Connor McDonald
1 Connor McDonald 1 3 4 2 connor-mcdonald.com 5 asktom.oracle.com 6 3 why talk about SQL? # 1 7 after all... 8 4 9 NoSQL non relational 10 5 why talk about SQL? # 2 11 SQL invented "cool" 12 6 MICROSERVICES
More informationABSTRACT INTRODUCTION IMPORTANT CONCEPTS. John Jay King, King Training Resources
ANALYZE THIS! USING ORACLE8I ANALYTIC FUNCTIONS John Jay King, King Training Resources ABSTRACT Oracle 8.1.6 introduced new Analytic functions allowing complex statistical calculations to be accomplished
More informationSQL and PL/SQL. Connor McDonald 7/17/2018. The meanest, fastest thing out there. Connor McDonald
SQL and PL/SQL The meanest, fastest thing out there Connor McDonald 1 Copyright 2017, Oracle and/or its affiliates. All rights reserved. Connor McDonald 1 3 4 2 Typical speaker ego slide blog connor-mcdonald.com
More informationnuijten.blogspot.com
nuijten.blogspot.com 4 Years 2009 2013 R1 Multitenant Architecture 2009 2013 R1 In Memory Option 2013 2014 R1 12.1.0.2 but what s in it for the Database Developer? Increased Size Limit SQL> create table
More informationPATANJALI RISHIKUL, PRAYAGRAJ
(a) (b) (c) (d) (e) (f) (g) (h) PATANJALI RISHIKUL, PRAYAGRAJ Assignment # 1 1. Create a database called MyOffice 2. Open database 3. Given the following EMPLOYEE relation, answer the questions. TABLE
More informationAnalytic Functions 101
Analytic Functions 101 Kim Berg Hansen KiBeHa Middelfart, Denmark Keywords: SQL, analytics Introduction The company I have worked at since 2000 as developer/architect is a major Danish retail company called
More informationSQL. Connor McDonald 8/13/2018. The meanest, fastest thing out there. Connor McDonald
SQL The meanest, fastest thing out there Connor McDonald 1 Copyright 2017, Oracle and/or its affiliates. All rights reserved. Connor McDonald 1 3 4 2 Typical speaker ego slide blog connor-mcdonald.com
More informationSpool Generated For Class of Oracle By Satish K Yellanki
SQL> SELECT MGR, COUNT(*) 2 FROM Emp 3 GROUP BY MGR; MGR COUNT(*) ---------- ---------- 7566 2 7698 5 7782 1 7788 1 7839 3 7902 1 1 7 rows selected. SQL> DECLARE 2 V_Ename Emp.Ename%TYPE; 3 V_Job Emp.Job%TYPE;
More informationa allapex SQL Model Clause: a Gentle introduction That s a lie! Alex Nuijten
a allapex SQL Model Clause: a Gentle introduction That s a lie! Alex Nuijten a allapex @alexnuijten nuijten.blogspot.com Agenda 2003 Just like Analytic Functions Multidimensional Array from Query Results
More informationSQL and PL/SQL. Connor McDonald 4/24/2018. The meanest, fastest thing out there. Connor McDonald
SQL and PL/SQL The meanest, fastest thing out there Connor McDonald 1 Copyright 2017, Oracle and/or its affiliates. All rights reserved. Connor McDonald 1 3 4 2 Typical speaker ego slide blog connor-mcdonald.com
More informationallapex SQL Model Clause: Gentle introduction That s a lie! Alex Nuijten a allapex nuijten.blogspot.com
a allapex SQL Model Clause: a Gentle introduction That s a lie! Alex Nuijten a allapex! @alexnuijten nuijten.blogspot.com 500+ Technical Experts Helping Peers Globally Agenda 3 Membership Tiers Oracle
More informationConnecting local grocers with customers
www.raashan.com Connecting local grocers with customers Basic Idea The idea is to develop a web application to connect the buyers with local grocers (in the same city). Grocer s side Local grocers can
More informationa allapex Regular Expressions Alex Nuijten
a allapex Regular Expressions say what? Alex Nuijten a allapex @alexnuijten nuijten.blogspot.com https://flic.kr/p/q3mcj5 Matt Brown create table t (name varchar2(25)) / insert into t (name) values ('BLAKE');
More information2/5/2019. Connor McDonald. Copyright 2018, Oracle and/or its affiliates. All rights reserved.
Connor McDonald Copyright 2018, Oracle and/or its affiliates. All rights reserved. 1 2 2 1 3 3 mi dispiace non parlo italiano :-( Copyright 2018, Oracle and/or its affiliates. All rights reserved. 4 2
More informationCSE-3421 Test #2 Queries
30 April 2009 CSE-3421 Test #2 (corrected) w/ answers p. 1 of 12 CSE-3421 Test #2 Queries Family Name: Given Name: Student#: CS&E Account: Instructor: Parke Godfrey Exam Duration: 75 minutes Term: winter
More informationWoking. q business confidence report
Woking q1 business confidence report Woking q1 report headlines saw a new record in company registrations in Woking when compared to any previous. was a record quarter for company registrations in Woking
More informationBloom filters. Toon Koppelaars. Real World Performance team Database Server Technologies
Bloom filters Toon Koppelaars Real World Performance team Database Server Technologies Agenda Hash function Hash joins Bloom filters Examples Hash joins and Bloom filters Bloom filters (BF) introduced
More informationUsing Oracle VPD In The Real World
UKOUG Unix SIG, January 22 nd 2008 Using Oracle VPD In The Real World By Pete Finnigan Written Friday, 27th December 2007 1 1 Introduction - Commercial Slide. Founded February 2003 CEO Pete Finnigan Clients
More informationCS Reading Packet: "Simple Reports - Part 2"
CS 325 - Reading Packet: "Simple Reports - Part 2" p. 1 CS 325 - Reading Packet: "Simple Reports - Part 2" Sources: * Oracle9i Programming: A Primer, Rajshekhar Sunderraman, Addison Wesley. * Classic Oracle
More informationCOURSE LISTING. Courses Listed. with Business Intelligence (BI) Crystal Reports. 26 December 2017 (18:02 GMT)
with Business Intelligence (BI) Crystal Reports Courses Listed BOC345 - SAP Crystal Reports 2011: Optimizing Report Data Processing BOC320 - SAP Crystal Reports: - BOCE10 - SAP Crystal Reports for Enterprise:
More informationColumn Functions and Grouping
Column Functions and Grouping Course materials may not be reproduced in whole or in part without the prior written permission of IBM. 4.0.3 3.3.1 Unit Objectives After completing this unit, you should
More informationRouting order pickers in a warehouse with a middle aisle
Routing order pickers in a warehouse with a middle aisle Kees Jan Roodbergen and René de Koster Rotterdam School of Management, Erasmus University Rotterdam, P.O. box 1738, 3000 DR Rotterdam, The Netherlands
More informationDepartment of Transportation Rapid City Region Office 2300 Eglin Street P.O. Box 1970 Rapid City, SD Phone: 605/ FAX: 605/
Connecting South Dakota and the Nation Department of Transportation Rapid City Region Office 2300 Eglin Street P.O. Box 1970 Rapid City, SD 57709-1970 Phone: 605/394-2244 FAX: 605/394-1904 July 9, 2014
More information1.264 Lecture 6. Entity-relationship diagrams and data normalization
1.264 Lecture 6 Entity-relationship diagrams and data normalization MIT Trucking Company Exercise Determine and name entity types Determine cardinality (1:N, N:N) and type (mandatory/optional) of relationships
More informationRuminations on the paper by Parnas and Clements. COMP2110/2510 Software Design Software Design for SE October 29, 2008
Ruminations on the paper by Parnas and Clements COMP2110/2510 Software Design Software Design for SE October 29, 2008 Ideal Real Department of Computer Science The Australian National University 29.1 1
More informationApproach to Successful S&OP October 20, 2010
The 8-4-3-1 Approach to Successful S&OP Design and Implementation John E. Boyer, Jr. J. E. Boyer Company, Inc. www.jeboyer.com jeb@jeboyer.com (801) 721-5284 1 Objectives 8 - S&OP Process Steps 4 - Keys
More informationUniversity Finance IBM Cognos 10 Planning Financial Performance Management Solution
University Finance IBM Cognos 10 Planning Financial Performance Management Solution User Guide CONTENTS 1 Introduction... 3 What is Cognos?... 3 Why Cognos?... 3 Benefits of Cognos... 3 2 Logging into
More informationAre you prepared to make the decisions that matter most? Decision making in power & utilities
www.pwc.com/bigdecisions Are you prepared to make the decisions that matter most Decision making in power & utilities Results from PwC s Global Data & Analytics Survey 2014 power & utilities Renewables.
More informationLearning by Observing
Working Papers in Economics Learning by Observing Efe Postalcı, zmir University of Economics Working Paper #10/07 December 2010 Izmir University of Economics Department of Economics Sakarya Cad. No:156
More informationCOURSE LISTING. Courses Listed. 12 January 2018 (08:11 GMT) SAPFIN - Overview of SAP Financials
with SAP ERP Courses Listed SAPFIN - Overview of SAP Financials AC040E - Business Processes in Management Accounting AC040 - - AC050 - - AC505 - Product Cost Planning AC520 - Cost Object Controlling for
More informationCapturing Institutional Knowledge in Business APIs. Brett Morrill Wichita State University 11/20/2013
Capturing Institutional Knowledge in Business APIs Brett Morrill Wichita State University 11/20/2013 1 Session Etiquette Set your cell phone to stun. It is prime nap time so if you fall asleep during the
More informationGroup 3 CSL451 Project Tnp Cell Automation Application
Group 3 CSL451 Project Tnp Cell Automation Application Training and Placement Cell (TnP cell) of a college helps in the interaction of students and companies with the help of college administration for
More informationInventory Forecasting: It Doesn't Take a Village, Just Marketing and Merchandising
Inventory Forecasting: It Doesn't Take a Village, Just Marketing and Merchandising ACCM, May 2007 Presented by: Gina Valentino Presented by: George Mollo, Jr. Owner Hemisphere Marketing President GJM Associates,
More informationFAST Planner for IT Sample Screenshots and Reports
RESOURCE MANAGEMENT SYSTEMS, INC. Sample Screenshots and Reports Tel: (212) 633-2001 Fax: (212) 633-2349 For seven years, FAST Planner's design team worked with IT/IS professionals while they prepared
More informationChapter 12. Sample Surveys. Copyright 2010 Pearson Education, Inc.
Chapter 12 Sample Surveys Copyright 2010 Pearson Education, Inc. Background We have learned ways to display, describe, and summarize data, but have been limited to examining the particular batch of data
More informationTL 9000 Quality Management System. Measurements Handbook. BRR Examples
Quality Excellence for Suppliers of Telecommunications Forum (QuEST Forum) TL 9000 Quality Management System Measurements Handbook Copyright 2012 QuEST Forum Version 1.0 7.2 7.2.1 Basic Calculation Example
More informationCollusive Behavior in a Network Constrained Market
Collusive Behavior in a Network Constrained Market Karla Atkins Jiangzhuo Chen V.S. Anil Kumar Matthew Macauley Achla Marathe 1 Introduction Market power is the ability of a firm to raise the of a product
More informationKanban kick- start (v2)
Kanban kick- start (v2) By Tomas Björkholm at Crisp, October 2011 INTRODUCTION... 1 AN APPROACH TO GET STARTED WITH KANBAN... 2 STEP 1 GET TO KNOW YOUR SYSTEM... 2 STEP 2 IDENTIFY YOUR SOURCES AND PRIORITIZE...
More informationDo Redundant Mutants Affect the Effectiveness and Efficiency of Mutation Analysis?
2012 IEEE Fifth International Conference on Software Testing, Verification and Validation Do Redundant Mutants Affect the Effectiveness and Efficiency of Mutation Analysis? René Just Dept. of Applied Information
More informationWhen the M-optimal match is being chosen, it s a dominant strategy for the men to report their true preferences
Econ 805 Advanced Micro Theory I Dan Quint Fall 2008 Lecture 19 November 11 2008 Last Thursday, we proved that the set of stable matchings in a given marriage market form a lattice, and then we went very
More informationAn Approach to Evaluating the Progress of Natural Attenuation in Groundwater
An Approach to Evaluating the Progress of Natural Attenuation in Groundwater Spring 2012 TSP Meeting Agenda, May 3, 2012, Oklahoma City, OK John T. Wilson wilson.johnt@epa.gov U.S. EPA/ORD/NRMRL 1 Statistics
More informationLeading Indicators for Systems Engineering Effectiveness Presentation for NDIA SE Conference October 28, 2009
Leading Indicators for Systems Engineering Effectiveness Presentation for NDIA SE Conference October 28, 2009 Garry Roedler Lockheed Martin 1 Growing Interest in SE Effectiveness Questions about the effectiveness
More informationLinear model to forecast sales from past data of Rossmann drug Store
Abstract Linear model to forecast sales from past data of Rossmann drug Store Group id: G3 Recent years, the explosive growth in data results in the need to develop new tools to process data into knowledge
More informationManufacturing technology orders continue growth trajectory
Contact: Penny Brown, AMT, 703-827-5275 pbrown@amtonline.org For Release: June 11, 2018 Manufacturing technology orders continue growth trajectory Manufacturing technology orders climbed 10.5 percent year
More informationCornerstones Of Financial Accounting Manual 3rd Edition Chapter 3
Accounting Manual 3rd Edition Chapter 3 Free PDF ebook Download: Accounting Manual 3rd Edition Chapter 3 Download or Read Online ebook cornerstones of financial accounting manual 3rd edition chapter 3
More informationCOURSE LISTING. Courses Listed. with SAP ERP. 3 January 2018 (00:08 GMT) SCM600 - Business Processes in Sales and Distribution
with SAP ERP COURSE LISTING Courses Listed SCM600 - Business Processes in Sales and Distribution SCM605 - SCM610 - Delivery Processing in SAP ERP SCM615 - Billing in SAP ERP SCM620 - SCM650 - Cross-Functional
More informationCalifornia Independent System Operator Corporation. California ISO. Import resource adequacy. Department of Market Monitoring
k California Independent System Operator Corporation California ISO Import resource adequacy September 10, 2018 Department of Market Monitoring Summary This report provides an update of analysis and trends
More informationWorkday Network. Patti Rowe Julie Vlier Jane Zbyszynski
Workday Network Patti Rowe Julie Vlier Jane Zbyszynski March 30, 2016 Welcome Agenda Introductions Workday Project Demo and Overview Workday Network and Ambassadors: Roles & Responsibilities Understanding
More informationAnthony Carrick INFS7903 Assignment
INFS7903 Assignment Contents Task 1: Constraints... 2 1a - SQL to show all constraints:... 2 1b Implement the missing constraints... 2 Result (of rerunning the sql in 1a):... 3 Task 2: Triggers... 4 2a
More informationDatabases - Entity-Relationship Modelling II. (GF Royle, N Spadaccini ) ER Modelling II 1 / 24
Databases - Entity-Relationship Modelling II (GF Royle, N Spadaccini 2006-2010) ER Modelling II 1 / 24 Relationship Attributes Additional Requirements So far we have only considered a few of the requirements
More informationUNIT V -CRYSTAL STRUCTURE
UNIT V -CRYSTAL STRUCTURE Solids are of two types: Amorphous and crystalline. In amorphous solids, there is no order in the arrangement of their constituent atoms (molecules). Hence no definite structure
More informationConstraint-based Preferential Optimization
Constraint-based Preferential Optimization S. Prestwich University College Cork, Ireland s.prestwich@cs.ucc.ie F. Rossi and K. B. Venable University of Padova, Italy {frossi,kvenable}@math.unipd.it T.
More informationCustomer Strategy & Planning 2016
Breakthrough Performance Further, faster, together Customer Strategy & Planning 2016 Welcome to Stratford upon Avon 25 th and 26 th April 2016 Shakespeare 400 #ForumConf Innovation Award Case Study Affinion
More informationIDEF0 Activity Modeling
IDEF0 Activity Modeling What is an Activity Model? A representation of the activities and the relationships between and among those activities in an existing or planned system. A collection of diagrams,
More informationStructure of Simple Ternary Γ-semigroup M. Vasantha 1, Dr. D. Madhusudhana Rao 2 and M. Venkateswara Rao 3 1
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 2328-349, ISSN (Online): 2328-3580, ISSN (CD-ROM): 2328-3629
More informationCopyright 2012, Oracle and/or its affiliates. All rights reserved. Insert Information Protection Policy Classification from Slide 13
1 The following is intended to outline our general product direction. It is intended for information purposes only, and may not be incorporated into any contract. It is not a commitment to deliver any
More informationAS Economics: ECON1 Economics: Markets and Market Failure 2009/10
Time allocation 2 weeks 1 st Sep - 11 th Sep Term 1 AQA Specification Additional AQA guidance Specification Section(s) The nature and purpose of economic activity 3.1.1 Candidates should understand that
More informationSales Forecast for Rossmann Stores SUBMITTED BY: GROUP A-8
Sales Forecast for Rossmann Stores SUBMITTED BY: GROUP A-8 Executive Summary: a. Problem description: Business Problem: Rossman is Germany s second largest drug store chain with more than 1000 stores across
More informationH igh Pe rfo rm an ce Re ve n ue Cycle o n a Sho e strin g Budge t
H igh Pe rfo rm an ce Re ve n ue Cycle o n a Sho e strin g Budge t Presented By: Michael Smith - Senior Director, Revenue Cycle Services Janet Walthew Director, PFS & Access Backgro un d From 2005 to 2008,
More informationLeading KPIs of Positive Financial Performance. Presented by: Hugh Shaw, Ventera Corporation Bill Riviere, Unanet
Leading KPIs of Positive Financial Performance Presented by: Hugh Shaw, Ventera Corporation Bill Riviere, Unanet Introduction Hugh Shaw (Ventera Corporation) Bill Riviere (Unanet) 2 KPI Introduction Monitoring
More informationWorkshop 1: Software Measurement. Marlon Dumas
Software Economics Fall 2013 Workshop 1: Software Measurement Marlon Dumas (based on slides by Anton Litvinenko) Main message Software measures can be misleading, so Either you don t use them Or you better
More informationCorn and Soybean Market Update, August 9, 2017
Corn and Soybean Market Update, August 9, 2017 Aaron Smith Assistant Professor Department of Agricultural and Resource Economics University of Tennessee Extension https://ag.tennessee.edu/arec/pages/cropeconomics.aspx
More informationSchool of Graduate Studies
School of Graduate Studies DATE: June 8, 2018 TO: FROM: Administrators and/or Graduate Administrators Dina LoPresti, Budget & Financial Analyst RE: Graduate Student September Payment System, 2018 2019
More informationBI Overcoming Challenges
BI Overcoming Challenges Mary Woodman Communication & Training Lead, BI Systems Phidias Burnell BI Project Manager Danny Lim BI Systems Manager 1 Victoria University Profile Located in Melbourne Multi
More informationMATH STUDENT BOOK. 7th Grade Unit 2
MATH STUDENT BOOK 7th Grade Unit 2 Unit 2 Fractions Math 702 Fractions Introduction 3 1. Working with Fractions 5 Fractions and Mixed Numbers 5 Equivalent Fractions 12 Divisibility Rules and Prime Factorization
More informationA01 325: #1 VERSION 2 SOLUTIONS
Economics 325: Public Economics Section A01 University of Victoria Midterm Examination #1 VERSION 2 SOLUTIONS Fall 2012 Instructor: Martin Farnham Midterm Exam #1 Section 1: Multiple Choice Each question
More informationLocal 2110 Instructions for Web Time Entry
Local 2110 Instructions for Web Time Entry Access MyTC Portal 1. Go to MyTC portal https://my.tc.columbia.edu/ 2. Enter UNI & Password Access Online Time Sheet 1. After accessing MyTC select the TC Services
More informationReCombinatorics. The Algorithmics and Combinatorics of Phylogenetic Networks with Recombination. Dan Gusfield
ReCombinatorics The Algorithmics and Combinatorics of Phylogenetic Networks with Recombination! Dan Gusfield NCBS CS and BIO Meeting December 19, 2016 !2 SNP Data A SNP is a Single Nucleotide Polymorphism
More informationIntroducing 2-Tier BI and Analytics
Introducing 2-Tier BI and Analytics A couple quick questions 1. Part of your mission is to drive a data-driven organization? 2. Have some sort of common version of the truth? 3. Good idea to let business
More informationAre you prepared to make the decisions that matter most? Decision making in consumer goods
www.pwc.com/bigdecisions Are you prepared to make the decisions that matter most Decision making in consumer goods Results from PwC s Global Data & Analytics Survey 2014 consumer goods Changing demographics
More informationDevelopment of Information System for Constance Hospitality Academy
Development of Information System for Constance Hospitality Academy This assignment includes the following phases: Phase 1: Identification of needs and creation of concept proposal. Phase 2: Defining scope
More informationAPHL Current S&I Framework Initiatives and Relevance to Public Health
APHL Current S&I Framework Initiatives and Relevance to Public Health James B. Daniel, MPH Public Health Coordinator Office of the National Coordinator for Health IT June 4, 2014 Beyond Meaningful Use
More informationEstablishing an Effective Competitive Analysis Program
Preparing for Battle: Establishing an Effective Competitive Analysis Program Pragmatic Marketing Steve Piper CEO CyberEdge Group 1 about us Experts in technology product management and product marketing
More informationThe best year of your life! Brought to you by
The best year of your life! Brought to you by This worksheet provides an easy framework to better plan and organize your life. Every single one of us wants to live a happy and fulfilled life. A life full
More informationHOLIDAYS HOMEWORK CLASS XI Commerce Stream ENGLISH
HOLIDAYS HOMEWORK CLASS XI Commerce Stream ENGLISH Q1. Harish is the Secretary of the Youth Welfare Association of his locality. The Association has decided to launch a Campaign to educate the inhabitants
More informationHomework 4. Due in class, Wednesday, November 10, 2004
1 GCB 535 / CIS 535 Fall 2004 Homework 4 Due in class, Wednesday, November 10, 2004 Comparative genomics 1. (6 pts) In Loots s paper (http://www.seas.upenn.edu/~cis535/lab/sciences-loots.pdf), the authors
More informationAxiom Multi-Year Salary Planning Fall 2017 Training
Axiom Multi-Year Salary Planning Fall 2017 Training Agenda Introductions Overview of process changes & annual planning timeline New position management guidelines Axiom Multi-Year Salary Planning functionality
More informationCHAPTER VI FUZZY MODEL
CHAPTER VI This chapter covers development of a model using fuzzy logic to relate degree of recording/evaluation with the effectiveness of financial decision making and validate the model vis-à-vis results
More informationUnit 3: Number, Algebra, Geometry 2 (Calculator)
Write your name here Surname Other names Edexcel GCSE Centre Number Candidate Number Mathematics B Unit 3: Number, Algebra, Geometry 2 (Calculator) Monday 17 June 2013 Morning Time: 1 hour 30 minutes Foundation
More informationOptimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur
Optimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 39 Multi Objective Decision Making Decision making problem is a process of selection
More informationYour easy, colorful, SEE-HOW guide! Plain&Simple. Microsoft Project Ben Howard
Your easy, colorful, SEE-HOW guide! Plain&Simple Microsoft Project 03 Ben Howard Published with the authorization of Microsoft Corporation by O Reilly Media, Inc. 005 Gravenstein Highway North Sebastopol,
More informationMultiagent Systems: Spring 2006
Multiagent Systems: Spring 2006 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss (ulle@illc.uva.nl) 1 Combinatorial Auctions In a combinatorial auction, the
More informationTEAM. Planning & Next Steps
TEAM Planning & Next Steps One Hundred Rules for NASA Project Managers The seeds of problems are laid down early. The review of most failed projects or project problems indicate the disasters were well
More informationAmmonia costs spike sharply higher Nitrogen prices disrupt calm in fertilizer market By Bryce Knorr, grain market analyst
Ammonia costs spike sharply higher Nitrogen prices disrupt calm in fertilizer market By Bryce Knorr, grain market analyst Ammonia joined other forms of nitrogen in the parade of higher costs, with contracts
More informationA Fine-Grained Analysis on the Evolutionary Coupling of Cloned Code
A Fine-Grained Analysis on the Evolutionary Coupling of Cloned Code Manishankar Mondal Chanchal K. Roy Kevin A. Schneider Software Research Laboratory, Department of Computer Science, University of Saskatchewan,
More informationA Unified Theory of Software Testing Bret Pettichord 16 Feb 2003
A Unified Theory of Software Testing Bret Pettichord 16 Feb 2003 This paper presents a theory, or model, for analyzing and understanding software test techniques. It starts by developing a theory for describing
More informationUtilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis
1 Utilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis Colin Smith, Brandon Herzog SCEA 2012 2 Table of Contents Introduction to Optimization Optimization and Uncertainty Analysis
More informationIntroduction to Software Metrics
Introduction to Software Metrics Outline Today we begin looking at measurement of software quality using software metrics We ll look at: What are software quality metrics? Some basic measurement theory
More informationOLAP Technologies and Applications
OLAP Technologies and Applications James Waite SAS Training Specialist Objectives Define Business Intelligence Identify role of OLAP in the BI Platform Discuss cube structure Demo SAS OLAP Applications
More informationOutline. c Cara MacNish. Includes material c S. Russell & P. Norvig 1995,2003 with permission. CITS4211 Logical Inference Slide 74
Outline rtificial Intelligence Topic 2 ogical Inference Reading: Russell and Norvig, Chapter 7, Section 5 Extra reading: Russell and Norvig, Sections 8., 8.2, 9.4 (not examinable) Inference systems Soundness
More informationFIRST FUNDAMENTAL THEOREM OF WELFARE ECONOMICS
FIRST FUNDAMENTAL THEOREM OF WELFARE ECONOMICS SICONG SHEN Abstract. Markets are a basic tool for the allocation of goods in a society. In many societies, markets are the dominant mode of economic exchange.
More informationMulti-Layer Data Encryption using Residue Number System in DNA Sequence
International Journal of Computer Applications (975 8887) Multi-Layer Data Encryption using Residue Number System in DNA Sequence M. I. Youssef Faculty Of Engineering, Department Of Electrical Engineering
More informationFinancial Intelligence NCIA 2016 National Training Conference Pittsburg April 18 th & 19 th
Financial Intelligence NCIA 2016 National Training Conference Pittsburg April 18 th & 19 th What is financial intelligence? Financial Intelligence Overview of Training Topics Process for developing key
More informationCovariance Matrices & All-pairs Similarity
Matrices & Similarity April 2015, Stanford DAO (Stanford) April 2014 1 / 34 Notation for matrix A Given m n matrix A, with m n. a 1,1 a 1,2 a 1,n a 2,1 a 2,2 a 2,n A =...... a m,1 a m,2 a m,n A is tall
More informationDiagnostic Online Math Assessment: Technical Document. Published by Let s Go Learn, Inc.
Diagnostic Online Math Assessment: Technical Document Published by Let s Go Learn, Inc. Table of Contents Diagnostic Online Math Assessment Specifications... 3 ADAM: K-7 & DOMA: Basic Math Skills...3 DOMA:
More information