Roadmap of This Lecture
|
|
- Britton Bishop
- 5 years ago
- Views:
Transcription
1
2 Reltionl Model
3 Rodmp of This Lecture Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions Extended Reltionl-Algebr-Opertions Null Vlues Modifiction of the Dtbse 3
4 Exmple of Reltion 4
5 Bsic Structure Formlly, given sets D, D,. D n, reltion r is subset of D x D x x D n Thus, reltion is set of n-tuples (,,, n ) where ech i D i Exmple: If customer_nme = {Jones, Smith, Curry, Lindsy, } /* Set of ll customer nmes */ customer_street = {Min, North, Prk, } /* set of ll street nmes*/ customer_city = {Hrrison, Rye, Pittsfield, } /* set of ll city nmes */ Then r = { (Jones, Min, Hrrison), (Smith, North, Rye), (Curry, North, Rye), (Lindsy, Prk, Pittsfield) } is reltion over customer_nme x customer_street x customer_city 5
6 Attribute Types Ech ttribute of reltion hs nme The set of llowed vlues for ech ttribute is clled the domin of the ttribute Attribute vlues re (normlly) required to be tomic; tht is, indivisible E.g. the vlue of n ttribute cn be n ccount number, but cnnot be set of ccount numbers Domin is sid to be tomic if ll its members re tomic The specil vlue null is member of every domin The null vlue cuses complictions in the definition of mny opertions We shll ignore the effect of null vlues in our min presenttion nd consider their effect lter 6
7 Reltion Schem A, A,, A n re ttributes R = (A, A,, A n ) is reltion schem Exmple: Customer_schem = (customer_nme, customer_street, customer_city) r(r) denotes reltion r on the reltion schem R Exmple: customer (Customer_schem) 7
8 Reltion Instnce The current vlues (reltion instnce) of reltion re specified by tble An element t of r is tuple, represented by row in tble customer_nme customer_street customer_city ttributes (or columns) Jones Smith Curry Lindsy Min North North Prk Hrrison Rye Rye Pittsfield tuples (or rows) customer 8
9 Reltions re Unordered Order of tuples is irrelevnt (tuples my be stored in n rbitrry order) Exmple: ccount reltion with unordered tuples 9
10 Dtbse A dtbse consists of multiple reltions Informtion bout n enterprise is broken up into prts, with ech reltion storing one prt of the informtion ccount : stores informtion bout ccounts depositor : stores informtion bout which customer owns which ccount customer : stores informtion bout customers Storing ll informtion s single reltion such s bnk(ccount_number, blnce, customer_nme,..) results in repetition of informtion e.g.,if two customers own n ccount (Wht gets repeted?) the need for null vlues e.g., to represent customer without n ccount Normliztion theory (lter) dels with how to design reltionl schems 0
11 The customer Reltion
12 The depositor Reltion
13 Keys Let K R K is superkey of R if vlues for K re sufficient to identify unique tuple of ech possible reltion r(r) by possible r we men reltion r tht could exist in the enterprise we re modeling. Exmple: {customer_nme, customer_street} nd {customer_nme} re both superkeys of Customer, if no two customers cn possibly hve the sme nme In rel life, n ttribute such s customer_id would be used insted of customer_nme to uniquely identify customers, but we omit it to keep our exmples smll, nd insted ssume customer nmes re unique. 3
14 Keys (Cont.) K is cndidte key if K is miniml Exmple: {customer_nme} is cndidte key for Customer, since it is superkey nd no subset of it is superkey. Primry key: cndidte key chosen s the principl mens of identifying tuples within reltion Should choose n ttribute whose vlue never, or very rrely, chnges. E.g. emil ddress is unique, but my chnge 4
15 Foreign Keys A reltion schem my hve set of ttributes tht corresponds to the primry key of nother reltion. These ttributes is clled foreign key. E.g. customer_nme nd ccount_number ttributes of depositor re foreign keys to customer nd ccount respectively. Only vlues occurring in the primry key ttribute of the referenced reltion my occur in the foreign key ttribute of the referencing reltion. Schem digrm 5
16 Query Lnguges Lnguge in which user requests informtion from the dtbse. Ctegories of lnguges Procedurl Non-procedurl, or declrtive Pure lnguges: Reltionl lgebr Tuple reltionl clculus Domin reltionl clculus Pure lnguges form underlying bsis of query lnguges tht people use. Pure lnguges use immutble vribles only! They re functionl. 6
17 Reltionl Algebr Procedurl lnguge Six bsic opertors select: project: union: set difference: Crtesin product: x renme: The opertors tke one or two reltions s inputs nd produce new reltion s result. 7
18 Select Opertion Exmple Reltion r A B C D A=B ^ D > 5 (r) A B C D
19 Select Opertion Nottion: p (r) p is clled the selection predicte Defined s: p (r) = {t t r nd p(t)} Where p is formul in propositionl clculus consisting of terms connected by logicl connectives: (nd), (or), (not) Ech term is one of: <ttribute> op <ttribute> or <constnt> where op is one of: =,, >,. <. Exmple of selection: brnch_nme= Perryridge (ccount) 9
20 Project Opertion Exmple Reltion r: A B C A,C (r) A C A C = 0
21 Project Opertion Nottion: A, A,, A k ( r ) where A, A re ttribute nmes nd r is reltion nme. The result is defined s the reltion of k columns obtined by ersing the columns tht re not listed Duplicte rows removed from result, since reltions re sets Exmple: To eliminte the brnch_nme ttribute of ccount ccount_number, blnce (ccount)
22 Union Opertion Exmple Reltions r, s: A B A B 3 r s r s: A B 3
23 Union Opertion Nottion: r s Defined s: For r s to be vlid. r s = {t t r or t s}. r, s must hve the sme rity (sme number of ttributes). The ttribute domins must be comptible (exmple: nd column of r dels with the sme type of vlues s does the nd column of s) Exmple: to find ll customers with either n ccount or lon customer_nme (depositor) customer_nme (borrower) 3
24 Set Difference Opertion Exmple Reltions r, s: A B A B 3 r s r s: A B 4
25 Set Difference Opertion Nottion r s Defined s: r s = {t t r nd t s} Set differences must be tken between comptible reltions. r nd s must hve the sme rity ttribute domins of r nd s must be comptible 5
26 Crtesin-Product Opertion Exmple Reltions r, s: A B C D E r b b r x s: A B C D E s b b b b 6
27 Crtesin-Product Opertion Nottion r x s Defined s: r x s = {t q t r nd q s} Assume tht ttributes of r(r) nd s(s) re disjoint. (Tht is, R S = ). If ttributes of r(r) nd s(s) re not disjoint, then renming must be used. 7
28 Composition of Opertions Cn build expressions using multiple opertions Exmple: A=C (r x s) r x s A B C D E b b b b A=C (r x s) A B C D E b 8
29 Renme Opertion Allows us to nme, nd therefore to refer to, the results of reltionllgebr expressions. Allows us to refer to reltion by more thn one nme. Exmple: x (E) returns the expression E under the nme X If reltionl-lgebr expression E hs rity n, then r x ( ( E A, A,..., A n ) returns the result of expression E under the nme X, nd with the ttributes renmed to A, A,., A n. ) 9
30 Bnking Exmple brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city) ccount (ccount_number, brnch_nme, blnce) lon (lon_number, brnch_nme, mount) depositor (customer_nme, ccount_number) borrower (customer_nme, lon_number) Highlighted ttributes re primry keys. 30
31 Exmple Queries Find ll lons of over $00 mount > 00 (lon) Find the lon number for ech lon of n mount greter thn $00 lon_number ( mount > 00 (lon)) Find the nmes of ll customers who hve lon, n ccount, or both, from the bnk customer_nme (borrower) customer_nme (depositor) brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city) ccount (ccount_number, brnch_nme, blnce) lon (lon_number, brnch_nme, mount) depositor (customer_nme, ccount_number) borrower (customer_nme, lon_number) 3
32 Exmple Queries Find the nmes of ll customers who hve lon t the Perryridge brnch. customer_nme ( brnch_nme= Perryridge ( borrower.lon_number = lon.lon_number (borrower x lon))) Find the nmes of ll customers who hve lon t the Perryridge brnch but do not hve n ccount t ny brnch of the bnk. customer_nme ( brnch_nme = Perryridge ( borrower.lon_number = lon.lon_number (borrower x lon))) customer_nme (depositor) brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city) ccount (ccount_number, brnch_nme, blnce) lon (lon_number, brnch_nme, mount) depositor (customer_nme, ccount_number) borrower (customer_nme, lon_number) 3
33 Exmple Queries Find the nmes of ll customers who hve lon t the Perryridge brnch. Query customer_nme ( brnch_nme = Perryridge ( borrower.lon_number = lon.lon_number (borrower x lon))) Wht s the benefit of the second query? Query customer_nme ( lon.lon_number = borrower.lon_number ( ( brnch_nme = Perryridge (lon)) x borrower)) brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city) ccount (ccount_number, brnch_nme, blnce) lon (lon_number, brnch_nme, mount) depositor (customer_nme, ccount_number) borrower (customer_nme, lon_number) 33
34 Exmple Queries Find the lrgest ccount blnce Strtegy: Find those blnces tht re not the lrgest Renme ccount reltion s d so tht we cn compre ech ccount blnce with ll others Use set difference to find those ccount blnces tht were not selected in the erlier step. Tht missing blnce is the MAX mong ll ccount blnces The query is: blnce (ccount) - ccount.blnce ( ccount.blnce < d.blnce (ccount x d (ccount))) 34
35 Forml Definition A bsic expression in the reltionl lgebr consists of either one of the following: A reltion in the dtbse A constnt reltion (shown lter) Let E nd E be reltionl-lgebr expressions; the following re ll reltionl-lgebr expressions: E E E E E x E p (E ), P is predicte on ttributes in E s (E ), S is list consisting of some of the ttributes in E x (E ), x is the new nme for the result of E 35
36 Additionl Opertions We define dditionl opertions tht do not dd ny power to the reltionl lgebr, but tht simplify common queries. Set intersection Nturl join Division Assignment 36
37 Set-Intersection Opertion Nottion: r s Defined s: r s = { t t r nd t s } Assume: r, s hve the sme rity ttributes of r nd s re comptible Note: r s = r (r s) 37
38 Set-Intersection Opertion Exmple Reltion r, s: A B A B 3 r s r s A B 38
39 Nturl-Join Opertion Nottion: r s Let r nd s be reltions on schems R nd S respectively. Then, r s is reltion on schem R S obtined s follows: Consider ech pir of tuples t r from r nd t s from s. If t r nd t s hve the sme vlue on ech of the ttributes in R S, dd tuple t to the result, where Exmple: t hs the sme vlue s t r on r t hs the sme vlue s t s on s R = (A, B, C, D) S = (E, B, D) Result schem = (A, B, C, D, E) r s is defined s: r.a, r.b, r.c, r.d, s.e ( r.b = s.b r.d = s.d (r x s)) 39
40 Nturl Join Opertion Exmple Reltions r, s: A B 4 C D b b B 3 3 D b b E r A B C D b E s r s 40
41 Division Opertion Nottion: r s Suited to queries tht include the phrse for ll. Let r nd s be reltions on schems R nd S respectively where R = (A,, A m, B,, B n ) S = (B,, B n ) The result of r s is reltion on schem R S = (A,, A m ) r s = { t t R-S (r) u s ( tu r ) } Where tu mens the conctention of tuples t nd u to produce single tuple 4
42 Division Opertion Exmple Reltions r, s: A B B r s: A r s 4
43 Another Division Exmple A B C D b b b b E 3 Reltions r, s: r s: D b E A B C r s 43
44 Division Opertion (Cont.) Property Let q = r s Then q is the lrgest reltion stisfying q x s r Definition in terms of the bsic lgebr opertion Let r(r) nd s(s) be reltions, nd let S R r s = R-S (r ) R-S ( ( R-S (r ) x s ) R-S,S (r )) To see why R-S,S (r) simply reorders ttributes of r R-S ( R-S (r ) x s ) R-S,S (r)) gives those tuples t in R-S (r ) such tht for some tuple u s, tu r. 44
45 Assignment Opertion The ssignment opertion () provides convenient wy to express complex queries. Write query s sequentil progrm consisting of series of ssignments followed by n expression whose vlue is displyed s result of the query. Assignment must lwys be mde to temporry reltion vrible. Exmple: Write r s s temp R-S (r ) temp R-S ((temp x s ) R-S,S (r )) temp temp The result to the right of the is ssigned to the reltion vrible on the left of the. My use vrible in subsequent expressions. 45
46 Bnk Exmple Queries Find the nmes of ll customers who hve lon nd n ccount t bnk. customer_nme (borrower) customer_nme (depositor) Find the nme of ll customers who hve lon t the bnk, the lon number nd the lon mount customer_nme, lon_number, mount (borrower lon) brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city) ccount (ccount_number, brnch_nme, blnce) lon (lon_number, brnch_nme, mount) depositor (customer_nme, ccount_number) borrower (customer_nme, lon_number) 46
47 Bnk Exmple Queries Find ll customers who hve n ccount from both the Downtown nd the Uptown brnches. Query customer_nme ( brnch_nme = Downtown (depositor customer_nme ( brnch_nme = Uptown (depositor ccount )) ccount)) Query customer_nme, brnch_nme (depositor ccount) temp(brnch_nme ) ({( Downtown ), ( Uptown )}) Note tht Query uses constnt reltion. brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city) ccount (ccount_number, brnch_nme, blnce) lon (lon_number, brnch_nme, mount) depositor (customer_nme, ccount_number) borrower (customer_nme, lon_number) 47
48 Bnk Exmple Queries Find ll customers who hve n ccount t ll brnches locted in Brooklyn city. customer_nme, brnch_nme (depositor ccount) brnch_nme ( brnch_city = Brooklyn (brnch)) brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city) ccount (ccount_number, brnch_nme, blnce) lon (lon_number, brnch_nme, mount) depositor (customer_nme, ccount_number) borrower (customer_nme, lon_number) 48
Chapter 2: Relational Model. Chapter 2: Relational Model
Chpter : Reltionl Model Dtbse System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Chpter : Reltionl Model Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions
More informationDatabase System Concepts, 5 th Ed. Silberschatz, Korth and Sudarshan See for conditions on re-use
Chpter 2: Reltionl Model Dtbse System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Bnking Exmple brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city)
More informationArithmetic and Geometric Sequences
Arithmetic nd Geometric Sequences A sequence is list of numbers or objects, clled terms, in certin order. In n rithmetic sequence, the difference between one term nd the next is lwys the sme. This difference
More informationCH 71 COMPLETING THE SQUARE INTRODUCTION FACTORING PERFECT SQUARE TRINOMIALS
CH 7 COMPLETING THE SQUARE INTRODUCTION I t s now time to py our dues regrding the Qudrtic Formul. Wht, you my sk, does this men? It mens tht the formul ws merely given to you once or twice in this course,
More information9.3. Regular Languages
9.3. REGULAR LANGUAGES 139 9.3. Regulr Lnguges 9.3.1. Properties of Regulr Lnguges. Recll tht regulr lnguge is the lnguge ssocited to regulr grmmr, i.e., grmmr G = (N, T, P, σ) in which every production
More information(a) by substituting u = x + 10 and applying the result on page 869 on the text, (b) integrating by parts with u = ln(x + 10), dv = dx, v = x, and
Supplementry Questions for HP Chpter 5. Derive the formul ln( + 0) d = ( + 0) ln( + 0) + C in three wys: () by substituting u = + 0 nd pplying the result on pge 869 on the tet, (b) integrting by prts with
More informationCache CPI and DFAs and NFAs. CS230 Tutorial 10
Cche CPI nd DFAs nd NFAs CS230 Tutoril 10 Multi-Level Cche: Clculting CPI When memory ccess is ttempted, wht re the possible results? ccess miss miss CPU L1 Cche L2 Cche Memory L1 cche hit L2 cche hit
More informationAddition and Subtraction
Addition nd Subtrction Nme: Dte: Definition: rtionl expression A rtionl expression is n lgebric expression in frction form, with polynomils in the numertor nd denomintor such tht t lest one vrible ppers
More informationA Fuzzy Inventory Model With Lot Size Dependent Carrying / Holding Cost
IOSR Journl of Mthemtics (IOSR-JM e-issn: 78-578,p-ISSN: 9-765X, Volume 7, Issue 6 (Sep. - Oct. 0, PP 06-0 www.iosrournls.org A Fuzzy Inventory Model With Lot Size Dependent Crrying / olding Cost P. Prvthi,
More informationA Closer Look at Bond Risk: Duration
W E B E X T E S I O 4C A Closer Look t Bond Risk: Durtion This Extension explins how to mnge the risk of bond portfolio using the concept of durtion. BOD RISK In our discussion of bond vlution in Chpter
More informationUNIT 7 SINGLE SAMPLING PLANS
UNIT 7 SINGLE SAMPLING PLANS Structure 7. Introduction Objectives 7. Single Smpling Pln 7.3 Operting Chrcteristics (OC) Curve 7.4 Producer s Risk nd Consumer s Risk 7.5 Averge Outgoing Qulity (AOQ) 7.6
More information3: Inventory management
INSE6300 Ji Yun Yu 3: Inventory mngement Concordi Februry 9, 2016 Supply chin mngement is bout mking sequence of decisions over sequence of time steps, fter mking observtions t ech of these time steps.
More information3/1/2016. Intermediate Microeconomics W3211. Lecture 7: The Endowment Economy. Today s Aims. The Story So Far. An Endowment Economy.
1 Intermedite Microeconomics W3211 Lecture 7: The Endowment Economy Introduction Columbi University, Spring 2016 Mrk Den: mrk.den@columbi.edu 2 The Story So Fr. 3 Tody s Aims 4 Remember: the course hd
More information3. Argumentation Frameworks
3. Argumenttion Frmeworks Argumenttion current hot topic in AI. Historiclly more recent thn other pproches discussed here. Bsic ide: to construct cceptble set(s) of beliefs from given KB: 1 construct rguments
More informationChapter55. Algebraic expansion and simplification
Chpter55 Algebric expnsion nd simplifiction Contents: A The distributive lw B The product ( + b)(c + d) C Difference of two squres D Perfect squres expnsion E Further expnsion F The binomil expnsion 88
More informationOutline. CSE 326: Data Structures. Priority Queues Leftist Heaps & Skew Heaps. Announcements. New Heap Operation: Merge
CSE 26: Dt Structures Priority Queues Leftist Heps & Skew Heps Outline Announcements Leftist Heps & Skew Heps Reding: Weiss, Ch. 6 Hl Perkins Spring 2 Lectures 6 & 4//2 4//2 2 Announcements Written HW
More informationWhat is Monte Carlo Simulation? Monte Carlo Simulation
Wht is Monte Crlo Simultion? Monte Crlo methods re widely used clss of computtionl lgorithms for simulting the ehvior of vrious physicl nd mthemticl systems, nd for other computtions. Monte Crlo lgorithm
More informationReinforcement Learning. CS 188: Artificial Intelligence Fall Grid World. Markov Decision Processes. What is Markov about MDPs?
CS 188: Artificil Intelligence Fll 2010 Lecture 9: MDP 9/2/2010 Reinforcement Lerning [DEMOS] Bic ide: Receive feedbck in the form of rewrd Agent utility i defined by the rewrd function Mut (lern to) ct
More informationUNinhabited aerial vehicles (UAVs) are becoming increasingly
A Process Algebr Genetic Algorithm Sertc Krmn Tl Shim Emilio Frzzoli Abstrct A genetic lgorithm tht utilizes process lgebr for coding of solution chromosomes nd for defining evolutionry bsed opertors is
More information164 CHAPTER 2. VECTOR FUNCTIONS
164 CHAPTER. VECTOR FUNCTIONS.4 Curvture.4.1 Definitions nd Exmples The notion of curvture mesures how shrply curve bends. We would expect the curvture to be 0 for stright line, to be very smll for curves
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING
UNIVERSITY OF NOTTINGHAM Discussion Ppers in Economics Discussion Pper No. 0/0 BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING by Arijit Mukherjee April 00 DP 0/0 ISSN 160-48
More informationINF 4130 Exercise set 4
INF 4130 Exercise set 4 Exercise 1 List the order in which we extrct the nodes from the Live Set queue when we do redth first serch of the following grph (tree) with the Live Set implemented s LIFO queue.
More informationTrigonometry - Activity 21 General Triangle Solution: Given three sides.
Nme: lss: p 43 Mths Helper Plus Resoure Set. opyright 003 rue. Vughn, Tehers hoie Softwre Trigonometry - tivity 1 Generl Tringle Solution: Given three sides. When the three side lengths '', '' nd '' of
More informationThe Market Approach to Valuing Businesses (Second Edition)
BV: Cse Anlysis Completed Trnsction & Guideline Public Comprble MARKET APPROACH The Mrket Approch to Vluing Businesses (Second Edition) Shnnon P. Prtt This mteril is reproduced from The Mrket Approch to
More informationBERNARD M.BARUCH 597 MADISON AVENUE NEW YORK 22, N. Y.
BERNARD M.BARUCH 597 MADISON AVENUE NEW YORK 22, N. Y. Mrch 11, 1947. Mr. Mrriner S. Eccles, Federl Reserve System, Wshington, D.C. My der Mr. Eccles: Is the enclosed bill stisfctory to you nd hs it ny
More informationToday s Outline. One More Operation. Priority Queues. New Operation: Merge. Leftist Heaps. Priority Queues. Admin: Priority Queues
Tody s Outline Priority Queues CSE Dt Structures & Algorithms Ruth Anderson Spring 4// Admin: HW # due this Thursdy / t :9pm Printouts due Fridy in lecture. Priority Queues Leftist Heps Skew Heps 4// One
More informationBehavioural Differential Equations and Coinduction for Binary Trees
Behviourl Differentil Equtions nd Coinduction for Binry Trees Alexndr Silv nd Jn Rutten,2 Centrum voor Wiskunde en Informtic (CWI) 2 Vrije Universiteit Amsterdm (VUA) {ms,jnr}@cwi.nl Abstrct. We study
More informationExhibit A Covered Employee Notification of Rights Materials Regarding Allied Managed Care Incorporated Allied Managed Care MPN MPN ID # 2360
Covered Notifiction of Rights Mterils Regrding Allied Mnged Cre Incorported Allied Mnged Cre MPN This pmphlet contins importnt informtion bout your medicl cre in cse of workrelted injmy or illness You
More informationA ppendix to. I soquants. Producing at Least Cost. Chapter
A ppendix to Chpter 0 Producing t est Cost This ppendix descries set of useful tools for studying firm s long-run production nd costs. The tools re isoqunts nd isocost lines. I soqunts FIGURE A0. SHOWS
More informationLecture 9: The E/R Model II. 2. E/R Design Considerations 2/7/2018. Multiplicity of E/R Relationships. What you will learn about in this section
Leture 9: The E/R Moel II Leture n tivity ontents re se on wht Prof Chris Ré use in his CS 45 in the fll 06 term with permission.. E/R Design Consiertions Wht you will lern out in this setion Multipliity
More informationResearch Article Existence of Positive Solution to Second-Order Three-Point BVPs on Time Scales
Hindwi Publishing Corportion Boundry Vlue Problems Volume 2009, Article ID 685040, 6 pges doi:10.1155/2009/685040 Reserch Article Existence of Positive Solution to Second-Order hree-point BVPs on ime Scles
More informationAccess your online resources today at
978--07-670- - CmbridgeMths: NSW Syllbus for the Austrlin Curriculum: Yer 0: Stte./. Access your online resources tody t www.cmbridge.edu.u/go. Log in to your existing Cmbridge GO user ccount or crete
More informationT4.3 - Inverse of Matrices & Determinants
() Review T. - nverse of Mtries & Determinnts B Mth SL - Sntowski - t this stge of stuying mtries, we know how to, subtrt n multiply mtries i.e. if Then evlute: () + B (b) - () B () B (e) B n B (B) Review
More informationChapter 3: The Reinforcement Learning Problem. The Agent'Environment Interface. Getting the Degree of Abstraction Right. The Agent Learns a Policy
Chpter 3: The Reinforcement Lerning Problem The Agent'Environment Interfce Objectives of this chpter: describe the RL problem we will be studying for the reminder of the course present idelized form of
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE Sri Lanka, September 2009
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE Sri Lnk, September 2009 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street NE, Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE POLAND
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE POLAND September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationP.O. Box 267, 14-18, Castle Street, St. Helier, Jersey JE4 8TP
Securities Divion INITIAL REVIEW CHECKLIST FOR FUNDS P.O. Box 67, 14-18, Cstle Street, St. Helier, Jersey JE4 8TP Tel: (44) 1534 8000 Fx: (44) 1534 8047 April 008 Declrtion I/We declre tht informtion given
More informationOPEN BUDGET QUESTIONNAIRE UKRAINE
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE UKRAINE September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationName Date. Find the LCM of the numbers using the two methods shown above.
Lest Common Multiple Multiples tht re shred by two or more numbers re clled common multiples. The lest of the common multiples is clled the lest common multiple (LCM). There re severl different wys to
More informationEarning Money. Earning Money. Curriculum Ready ACMNA: 189.
Erning Money Curriculum Redy ACMNA: 189 www.mthletics.com Erning EARNING Money MONEY Different jos py different mounts of moneys in different wys. A slry isn t pid once in yer. It is pid in equl prts
More informationOPEN BUDGET QUESTIONNAIRE FRANCE
Interntionl Budget Project OPEN BUDGET QUESTIONNAIRE FRANCE October 2005 Interntionl Budget Project Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationTechnical Appendix. The Behavior of Growth Mixture Models Under Nonnormality: A Monte Carlo Analysis
Monte Crlo Technicl Appendix 1 Technicl Appendix The Behvior of Growth Mixture Models Under Nonnormlity: A Monte Crlo Anlysis Dniel J. Buer & Ptrick J. Currn 10/11/2002 These results re presented s compnion
More informationThe Okun curve is non-linear
Economics Letters 70 (00) 53 57 www.elsevier.com/ locte/ econbse The Okun curve is non-liner Mtti Viren * Deprtment of Economics, 004 University of Turku, Turku, Finlnd Received 5 My 999; ccepted 0 April
More informationComplete the table below to show the fixed, variable and total costs. In the final column, calculate the profit or loss made by J Kane.
Tsk 1 J Kne sells mchinery to the frm industry. His fixed costs re 10,000 nd ech mchine costs him 400 to buy. He sells them t 600 nd is trying to work out his profit or loss t vrious levels of sles. He
More informationMenu costs, firm size and price rigidity
Economics Letters 66 (2000) 59 63 www.elsevier.com/ locte/ econbse Menu costs, firm size nd price rigidity Robert A. Buckle *, John A. Crlson, b School of Economics nd Finnce, Victori University of Wellington,
More informationchecks are tax current income.
Humn Short Term Disbility Pln Wht is Disbility Insurnce? An esy explntion is; Disbility Insurnce is protection for your pycheck. Imgine if you were suddenly disbled, unble to work, due to n ccident or
More informationChoice of strategic variables under relative profit maximization in asymmetric oligopoly
Economics nd Business Letters () 5-6 04 Choice of strtegic vriles under reltive profit mximiztion in symmetric oligopoly Atsuhiro Stoh Ysuhito Tnk * Fculty of Economics Doshish University Kyoto Jpn Received:
More informationOPEN BUDGET QUESTIONNAIRE MACEDONIA
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE MACEDONIA September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationPROPOSAL FOR RULES CHANGE
PROPOSAL FOR RULES CHANGE S/NO.315 Rule Cnge Title: Mrket Rules Modifiction for LNG Vesting Sceme Submitted By : Compny: Dte: Telepone No. Ms Nerine Teo Energy Mrket Compny Pte Ltd 25 September 2012 67793000
More informationProblem Set for Chapter 3: Simple Regression Analysis ECO382 Econometrics Queens College K.Matsuda
Problem Set for Chpter 3 Simple Regression Anlysis ECO382 Econometrics Queens College K.Mtsud Excel Assignments You re required to hnd in these Excel Assignments by the due Mtsud specifies. Legibility
More information1. Detailed information about the Appellant s and Respondent s personal information including mobile no. and -id are to be furnished.
Revised Form 36 nd Form 36A for filing ppel nd cross objection respectively before income tx ppellte tribunl (Notifiction No. 72 dted 23.10.2018) Bckground CBDT issued drft notifiction vide press relese
More informationFeatures. This document is part of the Terms and Conditions for Personal Bank Accounts Barolin St, PO Box 1063 Bundaberg Queensland 4670
S This document is prt of the Terms nd Conditions for Personl Bnk Accounts Issued by Auswide Bnk Ltd ABN 40 087 652 060/Austrlin Finncil Services & Austrlin Credit Licence 239686 Effective from June 4
More informationConditions for GrowthLink
Importnt: This is smple of the policy document. To determine the precise terms, conditions nd exclusions of your cover, plese refer to the ctul policy nd ny endorsement issued to you. Conditions for GrowthLink
More informationBusiness Fees and Charges
Business Fees nd Chrges 21 August 2017 1 COVER IMAGE: Drren Rpid Auto Locl Business Member Goulburn Fee Summry Tble Everydy Trnsction Account Everydy Business (S90) Monthly Service Fee Trnsction Fees rediatm
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE United Kingdom, September 2009
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE United Kingdom, September 2009 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street NE, Suite 510 Wshington, DC 20002
More informationJOURNAL THE ERGODIC TM CANDLESTICK OSCILLATOR ROBERT KRAUSZ'S. Volume 1, Issue 7
ROBERT KRUSZ'S JOURNL Volume 1, Issue 7 THE ERGODIC TM CNDLESTICK OSCILLTOR S ometimes we re lucky (due to our diligence) nd we find tool tht is useful nd does the jo etter thn previous tools, or nswers
More informationOPEN BUDGET QUESTIONNAIRE
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE SOUTH KOREA September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationSeptember 30, 2017 (Q2-2018) March 31, 2017 (FY2017) (Audited) (Audited) (Audited) (Audited) (Audited) (Audited) 1. Interest earned (a)+(b)+(c)+(d)
2 ICICI Bnk Limited CIN-L65190GJ1994PLC021012 Registered Office: ICICI Bnk Tower, Ner Chkli Circle, Old Pdr Rod, Vdodr - 390 007. Corporte Office: ICICI Bnk Towers, Bndr-Kurl Complex, Bndr (Est), Mumbi
More informationCONSENT AGENDA. Meeting of April 3, a grant. Fireman's in the. Fund amount. Insurance of $26,620 ; approving a supplemental $26,620 from the
ST. PETERSBURG CITY COUNCIL CONSENT AGENDA Meeting of April 3, 2008 TO : The Honble Jmes Bennett, Chir, Members of City Council SUBJECT : A resolution uthizing My his designee ccept Compnies in mount Insurnce
More informationOPEN BUDGET QUESTIONNAIRE
Interntionl Budget Project OPEN BUDGET QUESTIONNAIRE UNITED STATES October 2005 Interntionl Budget Project Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationOPEN BUDGET QUESTIONNAIRE
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE SLOVENIA September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationJune 30, 2017 (Q1-2018) March 31, 2017 (FY2017) (Audited) (Audited) (Audited) (Audited) (Audited) (Audited) 1. Interest earned (a)+(b)+(c)+(d)
Sr. ICICI Bnk Limited CIN-L65190GJ1994PLC021012 Registered Office: ICICI Bnk Tower, Ner Chkli Circle, Old Pdr Rod, Vdodr - 390 007. Corporte Office: ICICI Bnk Towers, Bndr-Kurl Complex, Bndr (Est), Mumbi
More informationPSAS: Government transfers what you need to know
PSAS: Government trnsfers wht you need to know Ferury 2018 Overview This summry will provide users with n understnding of the significnt recognition, presenttion nd disclosure requirements of the stndrd.
More informationOPEN BUDGET QUESTIONNAIRE CZECH REPUBLIC
Interntionl Budget Project OPEN BUDGET QUESTIONNAIRE CZECH REPUBLIC October 2005 Interntionl Budget Project Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationOpen Space Allocation and Travel Costs
Open Spce Alloction nd Trvel Costs By Kent Kovcs Deprtment of Agriculturl nd Resource Economics University of Cliforni, Dvis kovcs@priml.ucdvis.edu Pper prepred for presenttion t the Americn Agriculturl
More informationTble 1: Syntx of LOTOS/T+ E :: stop (untimed dedlock) j exit (successful termintion) j ; E (ction prex, untimed) j [P (t; x)]; E (ction prex, timed) j
Protocol Synthesis from Timed nd Structured Specictions Akio Nkt Teruo Higshino Kenichi Tniguchi Dept. of Informtion nd Computer Sciences, Osk University Toyonk, Osk 56, Jpn Abstrct In this pper, we propose
More informationClass Overview. Database Design. Database Design. Database Design Process. Entity / Relationship Diagrams. Introduction to Database Systems CSE 414
Introution to Dtse Systems CSE 44 Leture 9: E/R Digrms Clss Overview Unit : Intro Unit : Reltionl Dt Moels n Query Lnguges Unit : Non-reltionl t Unit 4: RDMBS internls n query optimiztion Unit 5: Prllel
More informationSTAT 472 Fall 2016 Test 2 November 8, 2016
STAT 47 Fll 016 Test November 8, 016 1. Anne who is (65) buys whole life policy with deth benefit of 00,000 pyble t the end of the yer of deth. The policy hs nnul premiums pyble for life. The premiums
More informationTopics Covered: Rules of indices Expanding bracketed expressions Factorisation of simple algebraic expressions
Algebr Workshop: Algebr Topics Covered: Rules of indices Expnding brcketed expressions Fctoristion of siple lgebric expressions Powers A power is used when nuber is ultiplied by itself severl ties. For
More informationEffects of Entry Restriction on Free Entry General Competitive Equilibrium. Mitsuo Takase
CAES Working Pper Series Effects of Entry Restriction on Free Entry Generl Competitive Euilirium Mitsuo Tkse Fculty of Economics Fukuok University WP-2018-006 Center for Advnced Economic Study Fukuok University
More informationGuide to Reading Your Morgan Stanley Statement
Guide to Reding Your Morgn Stnley Sttement Your ccount sttement is vluble resource tht provides the informtion you need s you work with your Finncil Advisor towrds relizing your finncil objectives. By
More informationInsuring Your Success. Bringing African Opportunities Closer
Insuring Your Success Bringing Africn Opportunities Closer WHO WE ARE We offer vriety of insurnce nd finncil products tilored to the needs of investors, bnks, exporters, importers nd contrctors. WE PROVIDE
More informationJFE Online Appendix: The QUAD Method
JFE Online Appendix: The QUAD Method Prt of the QUAD technique is the use of qudrture for numericl solution of option pricing problems. Andricopoulos et l. (00, 007 use qudrture s the only computtionl
More informationTable of Benefits CORPORATE GROUP SCHEMES. Corporate Healthcare Plan for the Channel Islands Valid from 1st November 2017
Corporte Helthcre Pln for the Chnnel Islnds Vlid from 1st November 2017 CORPORATE GROUP SCHEMES Tble of Benefits Avilble for corporte groups of three employees or more. REASONS TO CHOOSE US Single point
More informationCS 188 Introduction to Artificial Intelligence Fall 2018 Note 4
CS 188 Introduction to Artificil Intelligence Fll 2018 Note 4 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Non-Deterministic Serch Picture runner, coming to the end of
More informationFirst Assignment, Federal Income Tax, Spring 2019 O Reilly. For Monday, January 14th, please complete problem set one (attached).
First Assignment, Federl Income Tx, Spring 2019 O Reilly For Mondy, Jnury 14th, plese complete problem set one (ttched). Federl Income Tx Spring 2019 Problem Set One Suppose tht in 2018, Greene is 32,
More informationInsurance trends in Asia. Clarence Wong, Chief Economist Asia Pacific 11 April 2011 Hong Kong
Insurnce trends in Asi Clrence Wong, Chief Economist Asi Pcific 11 April 2011 Hong Kong Asi's insurnce mrket outlook nd drivers 2 Asi is now significnt prt of the globl primry insurnce mrket Premiums,
More informationConditions for FlexiLink
Conditions for FlexiLink Your policy 1 Wht your policy covers FlexiLink is single-premium investment-linked pln designed to increse the vlue of your investment. Through this pln, you cn invest in one or
More informationMATH 236 ELAC MATH DEPARTMENT FALL 2017 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
MATH 236 ELAC MATH DEPARTMENT FALL 2017 TEST 1 REVIEW SHORT ANSWER. Write the word or phrse tht best completes ech sttement or nswers the question. 1) The supply nd demnd equtions for certin product re
More informationFINANCIAL ACCOUNTING 202 [FAC612S]
FEEDBACK TUTORIAL LETTER ASSIGNMENT 1 SECOND SEMESTER 2017 FINANCIAL ACCOUNTING 202 [FAC612S] 1 Feedbck on Tutoril Letter 1- Semester 2: FAC 612 S Question 1: Current Tx nd Deferred Txtion workings nd
More informationMeasuring Search Trees
Mesuring Serch Trees Christin Bessiere 1, Bruno Znuttini 2, nd Cèsr Fernández 3 1 LIRMM-CNRS, Montpellier, Frnce 2 GREYC, Cen, Frnce 3 Univ. de Lleid, Lleid, Spin Astrct. The SAT nd CSP communities mke
More informationMARKET POWER AND MISREPRESENTATION
MARKET POWER AND MISREPRESENTATION MICROECONOMICS Principles nd Anlysis Frnk Cowell Note: the detil in slides mrked * cn only e seen if you run the slideshow July 2017 1 Introduction Presenttion concerns
More informationGridworld Values V* Gridworld: Q*
CS 188: Artificil Intelligence Mrkov Deciion Procee II Intructor: Dn Klein nd Pieter Abbeel --- Univerity of Cliforni, Berkeley [Thee lide were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI
More informationAppendix U: THE BOARD OF MANAGEMENT FOR THE REGAL HEIGHTS VILLAGE BUSINESS IMPROVEMENT AREA. Financial Statements For the Year Ended December 31, 2011
I Appendix U: Finncil Sttements For the Yer Ended December 31, 2011 0 DECEMBER 31, 2011 CONTENTS Pce Independent uditor s report 3 Finncil sttements Sttement of finncil position 4 Sttement of opertions
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE Slovenia, September 2009
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE Sloveni, September 2009 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street NE, Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationproduction for Community & Culture Project Reference e 2 design episodes Bogotá: Building a Sustainable City and Affordable Green Housing.
Community & Culture Project Reference e 2 design episodes Bogotá: Building Sustinble City nd Affordble Green Housing. 1) Red the bckground essy nd discussion questions for e 2 design episodes Bogotá: Building
More informationSr. Particulars no. (Audited) (Audited) (Audited) (Audited) (Audited) (Audited) 1. Interest earned (a)+(b)+(c)+(d)
2 ICICI Bnk Limited CIN-L65190GJ1994PLC021012 Registered Office: ICICI Bnk Tower, Ner Chkli Circle, Old Pdr Rod, Vdodr - 390 007. Corporte Office: ICICI Bnk Towers, Bndr-Kurl Complex, Bndr (Est), Mumbi
More informationNORTH YORKSHIRE PENSION FUND GOVERNANCE COMPLIANCE STATEMENT
NORTH YORKSHIRE PENSION FUND GOVERNANCE COMPLIANCE STATEMENT TABLE OF CONTENTS Section Pge 1 INTRODUCTION 2 2 GOVERNANCE ARRANGEMENTS 2 3 REPRESENTATION AND MEETINGS 4 4 OPERATIONAL PROCEDRES 5 5 KEY POLICY
More informationEnd-of-year tax planning tips for business
Client Informtion Newsletter - Tx & Super June 2017 End-of-yer tx plnning tips for The generl rule is tht you cn clim deductions for expenses your incurs in its tsk of generting ssessble income. Mny of
More informationAsset finance (US) Opportunity. Flexibility. Planning. Develop your capabilities using the latest equipment
Asset finnce (US) Opportunity Develop your cpbilities using the ltest equipment Flexibility Mnge your cshflow nd ccess the technology you need Plnning Mnge your investment with predictble costs nd plnned
More information)''/?\Xck_
bcbsnc.com Deductible options: $250, $500, $1,000 or $2,500 Deductible options $500, $1,000, $2,500, $3,500 or $5,000 D or (100% coinsurnce is not vilble on the $2,500 deductible option) coinsurnce plns:
More informationCITY OF CHICAGO DEPARTMENT OF FINANCE APPLICATION FOR OFFER IN COMPROMISE OF A TAX DEBT BASED ON FINANCIAL HARDSHIP CITY OF CHICAGO
CITY OF CHICAGO DEPARTMENT OF FINANCE APPLICATION FOR OFFER IN COMPROMISE OF A TAX DEBT BASED ON FINANCIAL HARDSHIP CITY OF CHICAGO DEPARTMENT OF FINANCE (R-12/11) FINANCIAL HARDSHIP APPLICATION 1) Who
More informationBurrows-Wheeler Transform and FM Index
Burrows-Wheeler Trnsform nd M Index Ben ngmed You re free to use these slides. If you do, plese sign the guestbook (www.lngmed-lb.org/teching-mterils), or emil me (ben.lngmed@gmil.com) nd tell me briefly
More informationChapter URL:
This PDF is selection from n out-of-print volume from the Ntionl Bureu of Economic Reserch Volume Title: The Volume of ortgge Debt in the Postwr Decde Volume uthor/editor: Sul B. Klmn Volume Publisher:
More informationOn the Complexity of Computing the Justification Status of an Argument
On the Complexity of Computing the Justifiction Sttus of n Argument dbi Reserch Seminr, Vienn Wolfgng Dvořák Institute of Informtion Systems, Vienn University of Technology Oct 13, 2011 Supported by the
More information1 Manipulation for binary voters
STAT 206A: Soil Choie nd Networks Fll 2010 Mnipultion nd GS Theorem Otoer 21 Leturer: Elhnn Mossel Srie: Kristen Woyh In this leture we over mnipultion y single voter: whether single voter n lie out his
More informationScholarship Application
Scholrship Appliction Prt 1. Plyers enrolled in NB Ajx Soccer Club seeking scholrship. Nmes (First, Middle Initil, Lst) & Tem (Exmple: 96 Girls White or SNAP(formerly food stmp U17) progrm), TANF, CHIPS/Medicid
More informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens Mrch 17 - Weekly Soybens Mrch 17 - Dily Source Bloomberg Weekly Close US$ 1,026 7/8 RSI 56 MACD Bullish, the hisgrm is flt S1 US$ 1,032 ½ S2 US$ 1,001 R1 US$ 1,072 R2 US$ 1,080 Dily Close US$ 1,042
More informationAnnouncements. Maximizing Expected Utility. Preferences. Rational Preferences. Rational Preferences. Introduction to Artificial Intelligence
Introduction to Artificil Intelligence V22.0472-001 Fll 2009 Lecture 8: Utilitie Announcement Will hve Aignment 1 grded by Wed. Aignment 2 i up on webpge Due on Mon 19 th October (2 week) Rob Fergu Dept
More informationOption exercise with temptation
Economic Theory 2008) 34: 473 501 DOI 10.1007/s00199-006-0194-3 RESEARCH ARTICLE Jinjun Mio Option exercise with tempttion Received: 25 Jnury 2006 / Revised: 5 December 2006 / Published online: 10 Jnury
More information