Properties. Properties. Properties. Images. Key Methods. Properties. Internal nodes (other than the root) have between km and M index entries
|
|
- Lisa Terry
- 5 years ago
- Views:
Transcription
1 * - + Genealizing DB Seach Tee Genealized Seach Tee fo Databae Sytem by Joeph M. Helletein, Jeffey F. Naghton, and Ai Pfeiffe Andy Danne Saa Spenkle Balanced tee High fanot Key pedicate, may oelap! " # $ % & '! $ % " ( ) (! ( Motiation Genealizing DB Seach Tee Extenible data and qey model Eae contction of index tcte fo new data and qey type adding new data type Genealized tee tcte fo databae ytem maintaining data and aking qeie Genealized each key + any abitay pedicate that hold fo each datm below the key flexible, abitay neted bcategoie Databae each tee:. hieachy of patition of a data et, in which each patition ha a categoization that hold fo all data in the patition Otline Rnning Example: Image Motiation Genealized Seach Tee (GiST) Algoithm Application GiST Limitation, Extenion Conclion / < : < ; < = A B C D A E F G H I G J K L M N O P Q R S T R U V W V X Y Z W Y [ P T P [ [ M N Y Z W Y [ P R S [ Z P \ ] ^ ^ _ ` a b c ] ] d e f g h i h j k l m i n i h o p q n m p p f t h w p n x i f w y p z g { } ~ { ~ ƒ { ~ 1
2 Ÿ Ÿ Popetie Popetie Intenal node (othe than the oot) hae between km and M index entie ˆ k: minimm fill facto, < ½ ˆ enty: (key/pedicate, pointe) Š Œ Š Ž Š Intenal pedicate ealate to te fo all data intance in btee May not hae hieachical atifiability of pedicate like R-tee ž œ Popetie Image Intenal node (othe than the oot) hae between km and M index entie Root ha at leat two childen nle it i a leaf node All leaf node appea on ame leel Balance tee Bond height of tee ª Ÿ «š š ± Ÿ Ÿ ± ² ± ± ³ < < Popetie Leaf node pedicate ealate to te gien ale of data intance œ ž Ÿ Method ed by GiST to maintain inaiant Implemented by index deelope Application-pecific policie š š œ š š ž 2
3 ö Conitent( Enty E, Pedicate q ) Union( Enty E[] ) Compe( Enty E ) Decompe( Enty E ) Penalty( Enty E1, Enty E2 ) PickSplit( Enty E[] ) Union( Enty E[] ) pedicate fom a et of entie ae meged into one pedicate ø ø ù ø ú û ø ü ý þ ÿ Recall: Enty i (pedicate p, pointe pt) Conitent( Enty E, Pedicate q ) µ etn fale if p AND q ae gaanteed natifiable µ detemine which tee() to each µ fale poitie bt no fale negatie Compe( Enty E ) compeed epeentation of pedicate p Image Seach B+-tee Compe Ï Ð Ó Ô Õ Ö Ø Ù Ú Û Ü Ý Þ Ý ß à á Ý Ú á â Ð â Û * * +, -. / , /, / ¹ < º» ¼ º» ¼ ½ ¹ < ¾» ¼ À Á Â Ã Ä Â Å Æ Ç Æ É ¹ Æ Ç Æ É ¹ ã ä å æ ç æ è é å è ê ä ë ì ä è í î ï è í æ Á Ê Â ¹ Ë Å Ì Å Î Ä Ä ¹ É É Á Ê î ð ë î ñ é ò ì ñ ð é ó é ñ ñ ä ô ò õ ë é é å! " # $ % " & " ' ( % ) 3
4 B+-tee Compe #2 M C H H M G H H B C D E F G H H J C N : ; < 8 = 8 >? 7 8 = 8 >? ; < 8 = = : A B C D E F G H H E F G I J B K L G H 8 9 : ; 8 = 8 A O P Q R S T U V W X Y Z Z R U [ R\ [ U S P ] P ^ P W P _ P W P T ` Y a 8 9 : ; 8 = 8 8 = 8 >? ; 8 = = : ; Penalty( Enty E1, Enty E2 ) penalty fo ineting E2 into E1 btee local not global penalty ed fo deciding whee to inet entie o whee to plit a pedicate R-tee example t minimizing inceaed aea, minimizing oelap, minimizing peimete B+-tee Compe #3 o e j j p d e f g h i j j l e q ^ P b Q Y _ P W P T ` Y a ^ P W P T ` Y _ P W W Q Y a c d e f g h i j j g h i k l d m n i j ^ P b Q Y _ P W W Q Y a ^ P b Q Y _ P W W Q Y a c PickSplit( Enty E[] ) plit et of entie E into two et of entie, each with ~km entie may o may not e badne metic (e.g., mlti-way penalty) to detemine how to plit entie Otline Decompe( Enty E ) π = compeed(p) = ncompe(π), pt potentially loy do not eqie p iff Motiation Genealized Seach Tee (GiST) Algoithm Application GiST Limitation, Extenion Conclion 4
5 ¾ ½ Algoithm Algoithm: Inet Seache, inet, and delete ae baed on the implemented key method geneic algoithm fo pdating and acceing index tcte application-pecific infomation i extacted into key method Algoithm ae handled by GiST, not defined by e Inet( GiST R, Enty E ) tat at oot find leaf whee E hold be ineted may eqie chooing among eeal diffeent btee at each leel along path inet E may eqie plitting leaf node and popagating/adjting key p the tee Algoithm: Seach Algoithm: Chooe Sbtee Seach( GiST R, Pedicate q ) tat at oot go down path o path whee key pedicate ae conitent q each leaf w final conitency check etn aay of object o aay of object pointe Only e Conitent key method Genealization x exact match, ange qeie Calclate penalty of ineting enty in btee domain-pecific penalty minimize penalty locally not globally Image Seach R-tee Inet š œ ž Ÿ š š ž y z { < } ~ } ~ y z { < ~ ƒ y z y y ƒ z y ˆ Š Œ Ž ˆ ˆ Š Œ Œ Œ Š Œ ˆ Œ Š Œ Œ ˆ Inet R 9 into R-tee pick a egion containing R 9 and follow the child pointe ¾ Ç ¾ Ä ¾ Å ª «¾ Á ± ² ³ µ ¹ º»¼ ½ ¾ ¾ À ¾  ¾ à ¾ Å Æ 5
6 Ê Ê Ì Ì Ì Ê Algoithm: Split Application Union on new element É ceate a new key Modify old key É edce oelap, tighte contol Adjt key p toched path GiST confine application pecific code to ix key method Implementing a new tee only eqie coding of key method. GiST handle inet, delete and each Pape dice B+, R and RD Tee implementation Algoithm: Delete Application: B+-tee Delete( GiST G, Pedicate q ) Ê find element baed on q contain qey to etn one element delete maintain balance, inaiant p tee Contain( [x, y), ) If x Ë < y, etn te; othewie, etn fale Eqal( x, ) If x =, etn te; othewie, etn fale Otline Application: B+-tee Motiation Genealized Seach Tee (GiST) Algoithm Application GiST Limitation, Extenion Conclion Conitent( E, q ) If p=contain([x p,y p ),) AND q=contain([x q,y q ),), etn te if (x p <y q ) AND (y p >x q ), fale othewie If p=contain([x p,y p ),) AND q=eqal(x q,), etn te if x p Ë x q <y p, fale othewie Union({E 1,, E n }) E i =([x i,y i ), pt i ) etn [Min(x 1,, x n ), Max(y 1,, y n )) 6
7 Î Î Application: B+-tee Otline Compe(E=([x, y), pt)) Ï Retn x, nle E i the leftmot key on an intenal node (etn a 0-byte object) Decompe(E=(π, pt)) Ï Contct an inteal [x, y) Ï If E i leftmot key in intenal node, x = Ð ; othewie, x = π If E i ightmot key in intenal node, y = Ð ; othewie, y = nextkey(); Motiation Genealized Seach Tee (GiST) Algoithm Application GiST Limitation, Extenion Conclion Application: B+-tee GiST Limitation/Extenion Penalty( E = ([x 1,y 1 ), pt 1 ), F = ([x 2,y 2 ), pt 2 ) ) If E i leftmot pointe on it node, etn Max(y 2 y 1, 0) If E i ightmot pointe on it node, etn Max(x 1 x 2, 0) Othewie, etn Max(y 2 y 1, 0) + Max(x 1 x 2, 0) Aggegate qeie Neaet-neighbo, i.e., like qeie both addeed in Genealizing Seach in Genealized Seach Tee, ICDE 1999 Concency, ecoey implementation naïe: tict 2PL addeed in Concency and Recoey in Genealized Seach Tee, SIGMOD 1997 Application: B+-tee GiST Conclion PickSplit( P ) P = { E 1,, E n } E i < E j fo i < j Retn P 1 = { E 1,, E floo(n/2) } and P 2 = { E ceiling(n/2),, E n } Gaantee a minimm fill facto of M/2 Identify the fndamental of each tee One ADT decibe many each tee, e.g. B+-tee, R-tee, etc. Allow extenible data and qey type 7
8 Ô Ô Ô Ô Ó Ó Dicion Qetion? Time fo qiz! Qiz Define a GiST. What ae it pimay benefit? Wold yo e a GiST to implement a new DB each tee? Specifically, conide eae of implementing yo tee. What ae the tadeoff? What i Saa faoite colo? By how mch did thi peentation impoe yo ndetanding of GiST? Scale: [1. moe confed than ee, 5. damnnea an expet] 8
Framework for functional tree simulation applied to 'golden delicious' apple trees
Purdue University Purdue e-pubs Open Access Theses Theses and Dissertations Spring 2015 Framework for functional tree simulation applied to 'golden delicious' apple trees Marek Fiser Purdue University
More information! " # $! % & '! , ) ( + - (. ) ( ) * + / 0 1 2 3 0 / 4 5 / 6 0 ; 8 7 < = 7 > 8 7 8 9 : Œ Š ž P P h ˆ Š ˆ Œ ˆ Š ˆ Ž Ž Ý Ü Ý Ü Ý Ž Ý ê ç è ± ¹ ¼ ¹ ä ± ¹ w ç ¹ è ¼ è Œ ¹ ± ¹ è ¹ è ä ç w ¹ ã ¼ ¹ ä ¹ ¼ ¹ ±
More informationLA PRISE DE CALAIS. çoys, çoys, har - dis. çoys, dis. tons, mantz, tons, Gas. c est. à ce. C est à ce. coup, c est à ce
> ƒ? @ Z [ \ _ ' µ `. l 1 2 3 z Æ Ñ 6 = Ð l sl (~131 1606) rn % & +, l r s s, r 7 nr ss r r s s s, r s, r! " # $ s s ( ) r * s, / 0 s, r 4 r r 9;: < 10 r mnz, rz, r ns, 1 s ; j;k ns, q r s { } ~ l r mnz,
More informationETIKA V PROFESII PSYCHOLÓGA
P r a ž s k á v y s o k á š k o l a p s y c h o s o c i á l n í c h s t u d i í ETIKA V PROFESII PSYCHOLÓGA N a t á l i a S l o b o d n í k o v á v e d ú c i p r á c e : P h D r. M a r t i n S t r o u
More informationVectors. Teaching Learning Point. Ç, where OP. l m n
Vectors 9 Teaching Learning Point l A quantity that has magnitude as well as direction is called is called a vector. l A directed line segment represents a vector and is denoted y AB Å or a Æ. l Position
More informationOC330C. Wiring Diagram. Recommended PKH- P35 / P50 GALH PKA- RP35 / RP50. Remarks (Drawing No.) No. Parts No. Parts Name Specifications
G G " # $ % & " ' ( ) $ * " # $ % & " ( + ) $ * " # C % " ' ( ) $ * C " # C % " ( + ) $ * C D ; E @ F @ 9 = H I J ; @ = : @ A > B ; : K 9 L 9 M N O D K P D N O Q P D R S > T ; U V > = : W X Y J > E ; Z
More informationAn Example file... log.txt
# ' ' Start of fie & %$ " 1 - : 5? ;., B - ( * * B - ( * * F I / 0. )- +, * ( ) 8 8 7 /. 6 )- +, 5 5 3 2( 7 7 +, 6 6 9( 3 5( ) 7-0 +, => - +< ( ) )- +, 7 / +, 5 9 (. 6 )- 0 * D>. C )- +, (A :, C 0 )- +,
More informationOptimal Control of PDEs
Optimal Control of PDEs Suzanne Lenhart University of Tennessee, Knoville Department of Mathematics Lecture1 p.1/36 Outline 1. Idea of diffusion PDE 2. Motivating Eample 3. Big picture of optimal control
More information3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 REDCLIFF MUNICIPAL PLANNING COMMISSION FOR COMMENT/DISCUSSION DATE: TOPIC: April 27 th, 2018 Bylaw 1860/2018, proposed amendments to the Land Use Bylaw regarding cannabis
More informationBooks. Book Collection Editor. Editor. Name Name Company. Title "SA" A tree pattern. A database instance
"! # #%$ $ $ & & & # ( # ) $ + $, -. 0 1 1 1 2430 5 6 78 9 =?
More informationAn Introduction to Optimal Control Applied to Disease Models
An Introduction to Optimal Control Applied to Disease Models Suzanne Lenhart University of Tennessee, Knoxville Departments of Mathematics Lecture1 p.1/37 Example Number of cancer cells at time (exponential
More informationMax. Input Power (W) Input Current (Arms) Dimming. Enclosure
Product Overview XI025100V036NM1M Input Voltage (Vac) Output Power (W) Output Voltage Range (V) Output urrent (A) Efficiency@ Max Load and 70 ase Max ase Temp. ( ) Input urrent (Arms) Max. Input Power
More informationPrincipal Secretary to Government Haryana, Town & Country Planning Department, Haryana, Chandigarh.
1 From To Principal Secretary to Government Haryana, Town & Country Planning Department, Haryana, Chandigarh. The Director General, Town & Country Planning Department, Haryana, Chandigarh. Memo No. Misc-2339
More informationQUESTIONS ON QUARKONIUM PRODUCTION IN NUCLEAR COLLISIONS
International Workshop Quarkonium Working Group QUESTIONS ON QUARKONIUM PRODUCTION IN NUCLEAR COLLISIONS ALBERTO POLLERI TU München and ECT* Trento CERN - November 2002 Outline What do we know for sure?
More informationT i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a. A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r )
v e r. E N G O u t l i n e T i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r ) C o n t e n t s : T h i s w o
More informationRedoing the Foundations of Decision Theory
Redoing the Foundations of Decision Theory Joe Halpern Cornell University Joint work with Larry Blume and David Easley Economics Cornell Redoing the Foundations of Decision Theory p. 1/21 Decision Making:
More information" #$ P UTS W U X [ZY \ Z _ `a \ dfe ih j mlk n p q sr t u s q e ps s t x q s y i_z { U U z W } y ~ y x t i e l US T { d ƒ ƒ ƒ j s q e uˆ ps i ˆ p q y
" #$ +. 0. + 4 6 4 : + 4 ; 6 4 < = =@ = = =@ = =@ " #$ P UTS W U X [ZY \ Z _ `a \ dfe ih j mlk n p q sr t u s q e ps s t x q s y i_z { U U z W } y ~ y x t i e l US T { d ƒ ƒ ƒ j s q e uˆ ps i ˆ p q y h
More informationF O R SOCI AL WORK RESE ARCH
7 TH EUROPE AN CONFERENCE F O R SOCI AL WORK RESE ARCH C h a l l e n g e s i n s o c i a l w o r k r e s e a r c h c o n f l i c t s, b a r r i e r s a n d p o s s i b i l i t i e s i n r e l a t i o n
More informationPharmacological and genomic profiling identifies NF-κB targeted treatment strategies for mantle cell lymphoma
CORRECTION NOTICE Nat. Med. 0, 87 9 (014) Pharmacoogica and genomic profiing identifies NF-κB targeted treatment strategies for mante ce ymphoma Rami Raha, Mareie Fric, Rodrigo Romero, Joshua M Korn, Robert
More informationTHE ANALYSIS OF THE CONVECTIVE-CONDUCTIVE HEAT TRANSFER IN THE BUILDING CONSTRUCTIONS. Zbynek Svoboda
THE NLSIS OF THE CONECTIE-CONDUCTIE HET TRNSFER IN THE BUILDING CONSTRUCTIONS Zbynek Soboda Czech Technical Uniersity in Prague Faculty of Ciil Engineering 166 29 Prague 6 - Czech Republic BSTRCT The numerical
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationSOLAR MORTEC INDUSTRIES.
SOLAR MORTEC INDUSTRIES www.mortecindustries.com.au Wind Regions Region A Callytharra Springs Gascoyne Junction Green Head Kununurra Lord Howe Island Morawa Toowoomba Wittanoom Bourke Region B Adelaide
More informationSymbols and dingbats. A 41 Α a 61 α À K cb ➋ à esc. Á g e7 á esc. Â e e5 â. Ã L cc ➌ ã esc ~ Ä esc : ä esc : Å esc * å esc *
Note: Although every effort ws tken to get complete nd ccurte tble, the uhtor cn not be held responsible for ny errors. Vrious sources hd to be consulted nd MIF hd to be exmined to get s much informtion
More information1. Allstate Group Critical Illness Claim Form: When filing Critical Illness claim, please be sure to include the following:
Dear Policyholder, Per your recent request, enclosed you will find the following forms: 1. Allstate Group Critical Illness Claim Form: When filing Critical Illness claim, please be sure to include the
More informationTowards a numerical solution of the "1/2 vs. 3/2" puzzle
Towards a numerical solution of the /2 s 3/2 puzzle Benoît Blossier DESY Zeuthen Motiations Hea Quark Effectie Theor Theoretical expectations Experimental measurements umerical computation of Conclusion
More information4.3 Laplace Transform in Linear System Analysis
4.3 Laplace Transform in Linear System Analysis The main goal in analysis of any dynamic system is to find its response to a given input. The system response in general has two components: zero-state response
More informationMatrices and Determinants
Matrices and Determinants Teaching-Learning Points A matri is an ordered rectanguar arra (arrangement) of numbers and encosed b capita bracket [ ]. These numbers are caed eements of the matri. Matri is
More informationConstructive Decision Theory
Constructive Decision Theory Joe Halpern Cornell University Joint work with Larry Blume and David Easley Economics Cornell Constructive Decision Theory p. 1/2 Savage s Approach Savage s approach to decision
More informationConnection equations with stream variables are generated in a model when using the # $ % () operator or the & ' %
7 9 9 7 The two basic variable types in a connector potential (or across) variable and flow (or through) variable are not sufficient to describe in a numerically sound way the bi-directional flow of matter
More informationPlanning for Reactive Behaviors in Hide and Seek
University of Pennsylvania ScholarlyCommons Center for Human Modeling and Simulation Department of Computer & Information Science May 1995 Planning for Reactive Behaviors in Hide and Seek Michael B. Moore
More informationOptimization of a parallel 3d-FFT with non-blocking collective operations
Optimization of a parallel 3d-FFT with non-blocking collective operations Chair of Computer Architecture Technical University of Chemnitz Département de Physique Théorique et Appliquée Commissariat à l
More informationQueues, Stack Modules, and Abstract Data Types. CS2023 Winter 2004
Queues Stack Modules and Abstact Data Types CS2023 Wnte 2004 Outcomes: Queues Stack Modules and Abstact Data Types C fo Java Pogammes Chapte 11 (11.5) and C Pogammng - a Moden Appoach Chapte 19 Afte the
More informationUNIQUE FJORDS AND THE ROYAL CAPITALS UNIQUE FJORDS & THE NORTH CAPE & UNIQUE NORTHERN CAPITALS
Q J j,. Y j, q.. Q J & j,. & x x. Q x q. ø. 2019 :. q - j Q J & 11 Y j,.. j,, q j q. : 10 x. 3 x - 1..,,. 1-10 ( ). / 2-10. : 02-06.19-12.06.19 23.06.19-03.07.19 30.06.19-10.07.19 07.07.19-17.07.19 14.07.19-24.07.19
More informationJava Applets / Flash Java Applet vs. Flash
ava Alet / Flah ava Alet v. Flah oltal oblem wth Mooft hhl otable moe dfflt develomet ot a oblem le o exellet val develomet tool Alet / Flah ood fo tato volv omlex e t whee XTML t elemet ae ot adeqate
More informationData Structures Week #10. Graphs & Graph Algorithms
Data Stctes Week #0 Gaphs & Gaph Algoithms Otline Motiation fo Gaphs Definitions Repesentation of Gaphs Topological Sot Beadth-Fist Seach (BFS) Depth-Fist Seach (DFS) Single-Soce Shotest Path Poblem (SSSP)
More informationComplex Analysis. PH 503 Course TM. Charudatt Kadolkar Indian Institute of Technology, Guwahati
Complex Analysis PH 503 Course TM Charudatt Kadolkar Indian Institute of Technology, Guwahati ii Copyright 2000 by Charudatt Kadolkar Preface Preface Head These notes were prepared during the lectures
More informationSCOTT PLUMMER ASHTON ANTONETTI
2742 A E E E, UE, AAAMA 3802 231 EE AEA 38,000-cre dversfed federl cmus 41,000 emloyees wth 72+ dfferent gences UE roosed 80-cre mster-lnned develoment 20 home stes 3,000F of vllgestyle retl 100,000 E
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 0 e-mail: hjs@umiacs.umd.edu opyight 199 Hanan
More informationFebruary 17, 2015 REQUEST FOR PROPOSALS. For Columbus Metropolitan Library. Issued by: Purchasing Division 96 S. Grant Ave. Columbus, OH 43215
F 7, 05 RQU FOR PROPOL P/B & O RFP L 5-006 F L : P D 96 G, OH 435 D : 3, 05 N :00 N (, O L ) W D, P P D, F D : (64) 849-034; F: (64) 849-34 @ RQU FOR PROPOL NRUON L ( L L ) R P ( RFP ) P B P N L 5-006
More informationB œ c " " ã B œ c 8 8. such that substituting these values for the B 3 's will make all the equations true
System of Linear Equations variables Ð unknowns Ñ B" ß B# ß ÞÞÞ ß B8 Æ Æ Æ + B + B ÞÞÞ + B œ, "" " "# # "8 8 " + B + B ÞÞÞ + B œ, #" " ## # #8 8 # ã + B + B ÞÞÞ + B œ, 3" " 3# # 38 8 3 ã + 7" B" + 7# B#
More informationImpulse and Momentum
Impule and Momentum 1. A ca poee 20,000 unit of momentum. What would be the ca' new momentum if... A. it elocity wee doubled. B. it elocity wee tipled. C. it ma wee doubled (by adding moe paenge and a
More informationExamination paper for TFY4240 Electromagnetic theory
Department of Physics Examination paper for TFY4240 Electromagnetic theory Academic contact during examination: Associate Professor John Ove Fjærestad Phone: 97 94 00 36 Examination date: 16 December 2015
More informationThe University of Bath School of Management is one of the oldest established management schools in Britain. It enjoys an international reputation for
The University of Bath School of Management is one of the oldest established management schools in Britain. It enjoys an international reputation for the quality of its teaching and research. Its mission
More informationJuan Juan Salon. EH National Bank. Sandwich Shop Nail Design. OSKA Beverly. Chase Bank. Marina Rinaldi. Orogold. Mariposa.
( ) X é X é Q Ó / 8 ( ) Q / ( ) ( ) : ( ) : 44-3-8999 433 4 z 78-19 941, #115 Z 385-194 77-51 76-51 74-7777, 75-5 47-55 74-8141 74-5115 78-3344 73-3 14 81-4 86-784 78-33 551-888 j 48-4 61-35 z/ zz / 138
More informationNew BaBar Results on Rare Leptonic B Decays
New BaBar Results on Rare Leptonic B Decays Valerie Halyo Stanford Linear Accelerator Center (SLAC) FPCP 22 valerieh@slac.stanford.edu 1 Table of Contents Motivation to look for and Analysis Strategy Measurement
More informationKCET 2015 TEST PAPER WITH ANSWER KEY (HELD ON TUESDAY 12 th MAY, 2015) MATHEMATICS ALLEN Y (0, 14) (4) 14x + 5y ³ 70 y ³ 14and x - y ³ 5 (2) (3) (4)
KET 0 TEST PAPER WITH ANSWER KEY (HELD ON TUESDAY th MAY, 0). If a and b ae the oots of a + b = 0, then a +b is equal to a b () a b a b () a + b Ans:. If the nd and th tems of G.P. ae and esectively, then
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationGeneral Neoclassical Closure Theory: Diagonalizing the Drift Kinetic Operator
General Neoclassical Closure Theory: Diagonalizing the Drift Kinetic Operator E. D. Held eheld@cc.usu.edu Utah State University General Neoclassical Closure Theory:Diagonalizing the Drift Kinetic Operator
More informationFront-end. Organization of a Modern Compiler. Middle1. Middle2. Back-end. converted to control flow) Representation
register allocation instruction selection Code Low-level intermediate Representation Back-end Assembly array references converted into low level operations, loops converted to control flow Middle2 Low-level
More informationALTER TABLE Employee ADD ( Mname VARCHAR2(20), Birthday DATE );
!! "# $ % & '( ) # * +, - # $ "# $ % & '( ) # *.! / 0 "# "1 "& # 2 3 & 4 4 "# $ % & '( ) # *!! "# $ % & # * 1 3 - "# 1 * #! ) & 3 / 5 6 7 8 9 ALTER ; ? @ A B C D E F G H I A = @ A J > K L ; ?
More informationVector analysis. 1 Scalars and vectors. Fields. Coordinate systems 1. 2 The operator The gradient, divergence, curl, and Laplacian...
Vector analysis Abstract These notes present some background material on vector analysis. Except for the material related to proving vector identities (including Einstein s summation convention and the
More informationLoop parallelization using compiler analysis
Loop parallelization using compiler analysis Which of these loops is parallel? How can we determine this automatically using compiler analysis? Organization of a Modern Compiler Source Program Front-end
More informationContinuing Education and Workforce Training Course Schedule Winter / Spring 2010
Continuing Education and Workforce Training Course Schedule Winter / Spring 2010 www.southeastmn.edu/training Creating the Solution that Fits! Information Information Registration Registration via our
More informationChapter 19 Webassign Help Problems
Chapte 9 Webaign Help Poblem 4 5 6 7 8 9 0 Poblem 4: The pictue fo thi poblem i a bit mileading. They eally jut give you the pictue fo Pat b. So let fix that. Hee i the pictue fo Pat (a): Pat (a) imply
More informationn P! " # $ % & % & ' ( ) * + % $, $ -. $ -..! " # ) & % $/ $ - 0 1 2 3 4 5 6 7 3 8 7 9 9 : 3 ; 1 7 < 9 : 5 = > : 9? @ A B C D E F G HI J G H K D L M N O P Q R S T U V M Q P W X X Y W X X Z [ Y \ ] M
More informationA Beamforming Method for Blind Calibration of Time-Interleaved A/D Converters
A Beamforming Method for Blind Calibration of Time-nterleaved A/D Converters Bernard C. Levy University of California, Davis Joint wor with Steve Huang September 30, 200 Outline 1 Motivation Problem Formulation
More informationGlasgow eprints Service
Kalna, K. and Asenov, A. (1) Multiple delta doping in aggressively scaled PHEMTs. In, Ryssel, H. and Wachutka, G. and Grunbacher, H., Eds. Solid-State Device Research Conference, 11-13 September 1, pages
More informationA Functional Quantum Programming Language
A Functional Quantum Programming Language Thorsten Altenkirch University of Nottingham based on joint work with Jonathan Grattage and discussions with V.P. Belavkin supported by EPSRC grant GR/S30818/01
More informationClass #16 Monday, March 20, 2017
D. Pogo Class #16 Monday, Mach 0, 017 D Non-Catesian Coodinate Systems A point in space can be specified by thee numbes:, y, and z. O, it can be specified by 3 diffeent numbes:,, and z, whee = cos, y =
More informationCOMP Parallel Computing SMM (3) OpenMP Case Study: The Barnes-Hut N-body Algorithm
COMP 633 - Paallel Computing Lectue 8 Septembe 14, 2017 SMM (3) OpenMP Case Study: The Banes-Hut N-body Algoithm Topics Case study: the Banes-Hut algoithm Study an impotant algoithm in scientific computing»
More informationNew method for solving nonlinear sum of ratios problem based on simplicial bisection
V Ù â ð f 33 3 Vol33, No3 2013 3 Systems Engineering Theory & Practice Mar, 2013 : 1000-6788(2013)03-0742-06 : O2112!"#$%&')(*)+),-))/0)1)23)45 : A 687:9 1, ;:= 2 (1?@ACBEDCFHCFEIJKLCFFM, NCO 453007;
More informationObtain from theory/experiment a value for the absorbtion cross-section. Calculate the number of atoms/ions/molecules giving rise to the line.
Line Emission Observations of spectral lines offer the possibility of determining a wealth of information about an astronomical source. A usual plan of attack is :- Identify the line. Obtain from theory/experiment
More informationTELEMATICS LINK LEADS
EEAICS I EADS UI CD PHOE VOICE AV PREIU I EADS REQ E E A + A + I A + I E B + E + I B + E + I B + E + H B + I D + UI CD PHOE VOICE AV PREIU I EADS REQ D + D + D + I C + C + C + C + I G G + I G + I G + H
More informationOptimizing Stresses for Testing DRAM Cell Defects Using Electrical Simulation
Optimizing Stresses for Testing RAM Cell efects Using Electrical Simulation Zaid Al-Ars Ad J. van de Goor Faculty of Information Technology and Systems Section of Computer Engineering elft University of
More information6. Convert 5021 centimeters to kilometers. 7. How many seconds are in a leap year? 8. Convert the speed 5.30 m/s to km/h.
% " ' ) 2 3 1 2 3 + + 4 2 3 L L CHAPTER A Physics Toolkit Practice Problems Mathematics and Physics pages page 5 For each problem, give the rewritten equation you would use and the answer. 1. A lightbulb
More informationA Theory of Universal AI
A Theory of Universa AI Literature Marcus Hutter Kircherr, Li, and Vitanyi Presenter Prashant J. Doshi CS594: Optima Decision Maing A Theory of Universa Artificia Inteigence p.1/18 Roadmap Caim Bacground
More informationCairns Hospital: Suspected Acute Coronary Syndrome Pathways. DO NOT USE if a non cardiac cause for the chest pain can be diagnosed
Cairns Hospital: Suspected Acute Coronary Syndrome Pathways DO NOT USE if a non cardiac cause for the chest pain can be diagnosed Clinical pathways never replace clinical judgement. Care outlined on this
More informationThis document has been prepared by Sunder Kidambi with the blessings of
Ö À Ö Ñ Ø Ò Ñ ÒØ Ñ Ý Ò Ñ À Ö Ñ Ò Ú º Ò Ì ÝÊ À Å Ú Ø Å Ê ý Ú ÒØ º ÝÊ Ú Ý Ê Ñ º Å º ² ºÅ ý ý ý ý Ö Ð º Ñ ÒÜ Æ Å Ò Ñ Ú «Ä À ý ý This document has been prepared by Sunder Kidambi with the blessings of Ö º
More informationPlasma diagnostics and abundance determinations for planetary nebulae current status. Xiaowei Liu Department of Astronomy, Peking University
3 ' 4 2 - '. %! A?@ @ 3 +.?; = ; %,9 ' ü / :, %4 ' 9 8 +! (76 5 +. *". 34 %, /, /10 *$+,,' -+!. *$+ () ', ' & "$# Plasma diagnostics and abundance determinations for planetary nebulae current status
More information1. CALL TO ORDER 2. ROLL CALL 3. PLEDGE OF ALLEGIANCE 4. ORAL COMMUNICATIONS (NON-ACTION ITEM) 5. APPROVAL OF AGENDA 6. EWA SEJPA INTEGRATION PROPOSAL
SPECIAL MEETING AGENDA SAN ELIJO JOINT POWERS AUTHORITY (SEJPA) TUESDAY JULY 12, 2016 AT 8:30 AM ENCINA WATER POLLUTION CONTROL FACILITY (EWA) BOARD MEETING ROOM 6200 AVENIDA ENCINAS CARLSBAD, CALIFORNIA
More informationSome emission processes are intrinsically polarised e.g. synchrotron radiation.
Polarisation Some emission processes are intrinsically polarised e.g. synchrotron radiation. B e linearly polarised emission circularly polarised emission Scattering processes can either increase or decrease
More informationHarlean. User s Guide
Harlean User s Guide font faq HOW TO INSTALL YOUR FONT You will receive your files as a zipped folder. For instructions on how to unzip your folder, visit LauraWorthingtonType.com/faqs/. Your font is available
More informationPrerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) ,
R Pena Towe, Road No, Contactos Aea, Bistupu, Jamshedpu 8, Tel (657)89, www.penaclasses.com IIT JEE Mathematics Pape II PART III MATHEMATICS SECTION I Single Coect Answe Type This section contains 8 multiple
More informationGeometric Approximation Using Coresets
Geometic Appoximation Using Coesets Pankaj K. Agawal epatment of Compute Science uke Univesity Kinetic Geomety : Set of moving points in Maintain the diamete (width, smallest enclosing disk) of. [A., Guibas,
More informationSplay Trees Handout. Last time we discussed amortized analysis of data structures
Spla Tees Handout Amotied Analsis Last time we discussed amotied analsis of data stuctues A wa of epessing that even though the wost-case pefomance of an opeation can be bad, the total pefomance of a sequence
More informationAN IDENTIFICATION ALGORITHM FOR ARMAX SYSTEMS
AN IDENTIFICATION ALGORITHM FOR ARMAX SYSTEMS First the X, then the AR, finally the MA Jan C. Willems, K.U. Leuven Workshop on Observation and Estimation Ben Gurion University, July 3, 2004 p./2 Joint
More information$%! & (, -3 / 0 4, 5 6/ 6 +7, 6 8 9/ 5 :/ 5 A BDC EF G H I EJ KL N G H I. ] ^ _ ` _ ^ a b=c o e f p a q i h f i a j k e i l _ ^ m=c n ^
! #" $%! & ' ( ) ) (, -. / ( 0 1#2 ' ( ) ) (, -3 / 0 4, 5 6/ 6 7, 6 8 9/ 5 :/ 5 ;=? @ A BDC EF G H I EJ KL M @C N G H I OPQ ;=R F L EI E G H A S T U S V@C N G H IDW G Q G XYU Z A [ H R C \ G ] ^ _ `
More information8œ! This theorem is justified by repeating the process developed for a Taylor polynomial an infinite number of times.
Taylor and Maclaurin Series We can use the same process we used to find a Taylor or Maclaurin polynomial to find a power series for a particular function as long as the function has infinitely many derivatives.
More informationInference for A One Way Factorial Experiment. By Ed Stanek and Elaine Puleo
Infeence fo A One Way Factoial Expeiment By Ed Stanek and Elaine Puleo. Intoduction We develop etimating equation fo Facto Level mean in a completely andomized one way factoial expeiment. Thi development
More informationDISSIPATIVE SYSTEMS. Lectures by. Jan C. Willems. K.U. Leuven
DISSIPATIVE SYSTEMS Lectures by Jan C. Willems K.U. Leuven p.1/26 LYAPUNOV FUNCTIONS Consider the classical dynamical system, the flow with, the state, and Denote the set of solutions, the vector-field.
More informationBasic propositional and. The fundamentals of deduction
Baic ooitional and edicate logic The fundamental of deduction 1 Logic and it alication Logic i the tudy of the atten of deduction Logic lay two main ole in comutation: Modeling : logical entence ae the
More informationPART IV LIVESTOCK, POULTRY AND FISH PRODUCTION
! " $#%(' ) PART IV LIVSTOCK, POULTRY AND FISH PRODUCTION Table (93) MAIN GROUPS OF ANIMAL PRODUCTS Production 1000 M.T Numbers 1000 Head Type 2012 Numbers Cattle 54164.5 53434.6 Buffaloes 4304.51 4292.51
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationSECTION A - EMPLOYEE DETAILS Termination date Employee number Contract/ Department SECTION C - STANDARD DOCUMENTS REQUIRED FOR ALL TERMINATIONS
UNITRANS SA TERMINATION CHECKLIST NOTES: 1. This form applies to all terminations and needs to be submitted along with the required supplementary documentation to the HR Department within the following
More informationLEAD IN DRINKING WATER REPORT
181 US Hwy 46 Mine Hill, NJ 07803 (908) 654-8068 (800) 783-0567 Fax 908-654-8069 LEAD IN DRINKING WATER REPORT Performed At: Montrose School 356 Clark St., South Orange, NJ 07079 Performed For: South Orange
More informationManifold Regularization
Manifold Regularization Vikas Sindhwani Department of Computer Science University of Chicago Joint Work with Mikhail Belkin and Partha Niyogi TTI-C Talk September 14, 24 p.1 The Problem of Learning is
More informationEmefcy Group Limited (ASX : EMC) ASX Appendix 4D Half Year Report and Interim Financial Statements for the six months ended 30 June 2016
Emefcy Group Limited (ASX EMC) ASX Appendix D Half Year Report and Interim Financial Statements for the six months ended June 6 Melbourne Australia and Caesarea Israel 6 August 6 he Company s ASX Appendix
More informationPossibili sviluppi futuri per la misura di V
Possibili sviluppi futui pe la misua di V Alessio Sati @ BaBa Italia INFN and Univesity of Feaa Capi -4-3 Alessio Sati @ BaBaIt Capi p./5 * 9 # / C B G Pesent Status The pesent BR esult is: Souce 5 MC
More informationSuggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R
Suggetion - Problem Set 3 4.2 (a) Show the dicriminant condition (1) take the form x D Ð.. Ñ. D.. D. ln ln, a deired. We then replace the quantitie. 3ß D3 by their etimate to get the proper form for thi
More informationDamping Ring Requirements for 3 TeV CLIC
Damping Ring Requirements for 3 TeV CLIC Quantity Symbol Value Bunch population N b 9 4.1 10 No. of bunches/train k bt 154 Repetition frequency f r 100 Hz Horizontal emittance γε x 7 4.5 10 m Vertical
More informationBUY A CRUSH FOR YOUR CRUSH! Crush flavors will vary.
BUY A CRUSH FOR YOUR CRUSH! Crush flavors will vary. Family Name: From Deliver To Grade Cost TOTAL ! " # $ % & ' ( ) * +, # $ " - $ + $. / ( 0 1 &. / " - $ + $. / 2 3 0 4 +, # $ ( 2-0 5 0 1 & ( ' - $ +
More informationJEE(MAIN) 2018 TEST PAPER WITH SOLUTIONS (HELD ON SUNDAY 08 th APRIL, 2018) PART B MATHEMATICS ALLEN
. The integal sin cos 5 5 (sin cos sin sin cos cos ) is equal to () ( tan ) C () cot C () cot C () ( tan ) C (whee C is a constant of integation) Ans. () Let I sin cos d [(sin cos )(sin cos )] sin cos
More informationPROGRAM DEVELOPMENTS FOR MODELING GROUNDWATER FLOW IN THREE-DIMENSIONAL HETEROGENEOUS AQUIFERS WITH MODFLOW AND MODFLOWP
PROGRAM DEVELOPMENTS FOR MODELING GROUNDWATER FLOW IN THREE-DIMENSIONAL HETEROGENEOUS AQUIFERS WITH MODFLOW AND MODFLOWP Kangle Huang, Tom Clemo, and Warren Barrash Center for Geophysical Investigation
More informationMSE 561, Atomic Modeling in Material Science Assignment 1
Depatment of Mateial Science and Engineeing, Univesity of Pennsylvania MSE 561, Atomic Modeling in Mateial Science Assignment 1 Yang Lu 1. Analytical Solution The close-packed two-dimensional stuctue is
More informationMARKET AREA UPDATE Report as of: 1Q 2Q 3Q 4Q
Year: 2013 Market Area (Cit, State): Greater Portland, OR MARKET AREA UPDATE Report as of: 1Q 2Q 3Q 4Q Provided b (Compan / Companies): Coldwell Banker Seal, Archibald Relocation, Prudential Northwest
More informationAdorn. sans condensed Smooth. v22622x
s Adorn f t sans condensed Smooth 9 0 u v22622x user s guide PART OF THE ADORN POMANDER SMOOTH COLLECTION v O P E N T Y P E FAQ : For information on how to access the swashes and alternates, visit LauraWorthingtonType.com/faqs
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More information236 Chapter 4 Applications of Derivatives
26 Chapter Applications of Derivatives Î$ &Î$ Î$ 5 Î$ 0 "Î$ 5( 2) $È 26. (a) g() œ ( 5) œ 5 Ê g () œ œ Ê critical points at œ 2 and œ 0 Ê g œ ± )(, increasing on ( _ß 2) and (!ß _), decreasing on ( 2 ß!)!
More informationAgent-based Proof Search with Indexed Formulas
5 I7. - $ '! " gent-based Proof earch with Indexed ormulas Malte Hübner, erge utexier, and Christoph Benzmüller with thans to Voler orge aarland University, aarbrücen, Germany Calculemus 2002, Marseille,
More informationEd S MArket. NarROW } ] T O P [ { U S E R S G U I D E. urrrrrrrrrrrv
Ed S MArket NarROW Q urrrrrrrrrrrv } ] T O P [ { U S E R S G U I D E QUALITY U op e nt y p e fa q: For information on how to access the swashes and alternates, visit LauraWorthingtonType.com/faqs All operating
More information