Chapter 2 Introduction to Query Optimization
|
|
- Owen Powers
- 6 years ago
- Views:
Transcription
1 4 Chapter 2 ntroducton to Query Optmzaton 2.1 Query Optmzaton Outlne n ths secton, we wll cover the followng topcs:. 1) Query Processor Components tokenzer, parser, access planner, optmzer, buffer manager logcal and physcal query plans. 2) Query Optmzaton relatonal algebra laws for query plans cost based optmzaton versus heurstc optmzaton 2.2 Query Optmzaton Overvew The goal of the query processor s very smple: Return the answer to an SQL query n the most effcent way possble gven the fle organzaton of the database. However, actually achevng ths goal s anythng but smple:. Dfferent fle organzatons and ndexng affect performance.. Dfferent algorthms can be used to perform the relatonal algebra operatons wth varyng performance based on the DB.. Estmatng the cost of the query tself s hard.. Determnng the best way to answer one query n solaton s challengng, how about many concurrent queres? Components of a Query Processor db stats SQL Query L Parser Expresson Tree Translator T Logcal Query Tree Optmzer. l physcal Query Tree Evaluator ^ Query Output SELECT name PROM Student WHERE Major=*CS" sblbct <SelLst> <Attr» uatn ^ ^ Mmser (7,Mt#or-=TCS- Student <7romLl&t> < Condton;. / / / «Rpl> <A.ttr»- <value> Student -**cr. Major CS n V'wnc (tabla aeon) ~ ( ndex ftcaol Student Page 4
2 5 Query Processor Components The Parser The role of the parser s to convert a SQL statement represented as a strng of characters nto a parse tree. A parse tree conssts of nodes, and each node s ether an:. Atom - lexcal elements such as words (WHERE), attrbute or relaton names, constants, operator symbols, etc.. Syntactc category - are names for query subparts..e.g. <SFW> represents a query n select-from-where form. Nodes that are atoms have no chldren. Nodes that correspond to categores have chldren based on one of the rules of the grammar for the language A Smple SQL Grammar A grammar s a set of rules dctatng the structure of the language. t exactly specfes what strngs correspond to the language and what ones do not. Complers are used to parse grammars nto parse trees. Same process for SQL as programmng languages, but somewhat smpler because the grammar for SQL s smaller. Our smple SQL grammar wll only allow queres n the form of SELECT-FROM-WHERE. We wll not support groupng, orderng, or SELECT DSTNCT. We wll have to support lsts of attrbutes n the SELECT clause, lsts of relatons n the FROM clause, and condtons n the WHERE clause. Smple SQL Grammar <Query> ::= <SFW> <Query> ::= (<Query> ) <SFW> ::= SELECT <SelLst> FROM <FromLst> WHERE <Condton> <SelLst> ::= <Atn> <SelLst> <Attr>, <SeLst> <FromLst> ::= <Rel> <FromLst> ::= <Rel>, <FromLst> <Condton> ::= <Condton> AND <Condton> <Condton> ::= <Tuple> N <Query> <Condton> ::= <Att> = <Att> <Condton> ::= <Att> LKE <Value> <Condton> ::= <Attr> = <Value> <Tuple> ::= <Attr> //Tuple may be 1 attrbute A Smple SQL Grammar Dscusson The syntactc categores of <Attr>, <Rel>, and <Value> are specal because they are not defned by the rules of the grammar.. <Attr> - must be a strng of characters that matches an attrbute name n the database schema., <Rel> - must be a character strng that matches a relaton name n the database schema, <Value> - s some quoted strng that s a legal SQL pattern or a vald numercal value.
3 Query Example Database Student (d,name,major,year) Department (Code, Dept Name, Locaton) Student Relaton St D Name Mjr Yr Doe CS T. Allen BA M. Smth CS B, Zmmer BS T. Atkns ME J.Wona BA S. Allen CS P. Wrsht ME 2 Department Relaton Code DeptName Locaton BA Bachelor of Englsh Arts Buldna BS Bachelor of Physcs Scence Buldna CS Computer Scence MacLean Hall ME Mechancal Eneneernc Engneerng Buldna Query Parsng Example Return all students who major n computer scence. SELECT Name PROM Sttulent WHERE Major="CS** <Qu^ry> SELECT <3eu.la t> <Attr> HaLe FROM 1 * KHERB <FrofLl8t> <Codad±tlon> / / / l <B^l> Student <Attr>- <Value > *ds«major Rule a appled; <Query» ::= <SFW» <SPW> : := SEtBCT <Salst> FROM «PromLst» WHER8 «Condton> <SelLlat> : : = <Attr> <<Attr> m ' Name ) <Condtl on> : := <Attr> = <Value> (<Attr>* Major", <Valus>=*CS" ) <ProraLst> ::= <Rel> (<Rel> = Student") PagetO Query Parsng Example 2 Return all departments who have a 4th year student. SELECT DeptName FROM Department, Student WHERE Code - Major AND Year «4 4 ary» 9B1BCT <SalllBt^ <Attr> >tlram Dept <Rel> Department <rranfl.lst> WHERE <Cmmlton> s / \ <Froan.st> <Co^ay:an> AMD <Ctm«nton» <s>l> «Attr»- «Attr> <Attr>- <value> r j Student Code Major Year 4 can you determne wlat rules are appled?
4 7 Query Parsng Example 3 Return all departments who have a 4th year student. 4 SELECT DeptName FROM Department WHERE Code N (SELECT Major FROM Student WHERE Year=4) SELECT <selllat^ <Attr> Deptjlama <Que ery> «Con<lltlcn» / / <Tuplo> k <Qu«cy> <T,romLlet> WHERE f <Attr> Department SELECT <SalLlst> <Canalt±on-» <VaLue> Tear Query Processor Components The Parser Functonalty The parser converts an SQL strng to a parse tree. Ths nvolves breakng the strng nto tokens. Each token s matched wth the grammar rules accordng to the current parse tree. nvald tokens (not n grammar) generate an error. f there are no rules n the grammar that apply to the current SQL strng, the command wll be flagged to have a syntax error. We wll not concern ourselves wth how the parser works. However, we wll note that the parser s responsble for checkng for syntax errors n the SQL statement. That s, the parser determnes f the SQL statement s vald accordng to the grammar Query Processor Components The Preprocessor The preprocessor s a component of the parser that performs semantc valdaton. The preprocessor runs after the parser has bult the parse tree. ts functons nclude: Mappng vews nto the parse tree f requred.. Verfy that the relaton and attrbute names are actually vald relatons and attrbutes n the database schema.. Verfy that attrbute names have a correspondng relaton name specfed n the query. (Resolve attrbute names to relatons.). Check types when comparng wth constants or other attrbutes. f a parse tree passes syntax and semantc valdaton, t s called a vald parse tree. A vald parse tree s sent to the logcal query processor, otherwse an error s sent back to the user.
5 Query Processor Components Translator The translator, or logcal query processor, s the component that takes the parse tree and converts t nto a logcal query tree. A logcal query tree s a tree consstng of relatonal operators and relatons. t specfes what operatons to apply, and the order to apply them, but not how to actually mplement the operatons. A logcal query tree does not select a partcular algorthm to mplement each relatonal operator. We wll gve some nformal rules explanng how the parse tree s converted nto a logcal query tree Convertng Parse Trees to Logcal Query Trees The smplest parse tree to convert s one where there s only one select-from-where (<SFW>) construct, and the <Condton> construct has no nested queres. The logcal query tree produced conssts of:. 1) The cross-product of all relatons mentoned n the <FromLst> whch are nputs to:. 2) A selecton operator, c, where C s the <Condton> expresson n the construct beng replaced whch s the nput to:, 3) A projecton, %, where L s the lst of attrbutes n the <SelLst>. Parse Tree to Logcal Tree Example SELECT Name FROM Student WHERE Major=*CS" <Ouery> 8 SELECT <SeXUst> «Atlr> Rate <Oon<ll t±on> / / / <Attr»- <Value> ds* student Hal or n Earner a X&QorssTCS Student Parse Tree to Logcal Tree Example 2 SELECT DeptName FROM Department, Student WHERE Code = Major AND Year = 4
6 Convertng Nested Parse Trees to Logcal Query Trees Convertng a parse tree that contans a nested query s slghtly more challengng. A nested query may be correlated wth the outsde query f t must be re-computed for every tuple produced by the outsde query. Otherwse, t s uncorrelated, and the nested query can be converted to a non-nested query usng jons. We wll defne a two-operand selecton operator Dthat takes the outer relaton R as one nput (left chld), and the rght chld s the condton appled to each tuple of R. The condton s the subquery nvolvng n. Convertng Nested Parse Trees to Logcal Query Trees (2) The nested subquery translaton algorthm nvolves defnng a tree from root to leaves as follows:, 1) Root node s a projecton, *l, where L s the lst of attrbutes n the <SelLst> of the outer query.. 2) Chld of root s a selecton operator, c-, where C s the <Condton> expresson n the outer query gnorng the subquery.. 3) The two-operand selecton operator wth left-chld as the cross-product (x) of all relatons mentoned n the <FromLst> of the outer query, and rght chld as the <Condton> expresson for the subquery.. 4) The subquery tself nvolved n the <Condton> expresson s translated to relatonal algebra. Parse Tree to Logcal Tree Example 3 SELECT DeptName FROM Department WHERE Code N (SELECT Major FROM Student WHERE Year=4)
7 10 Parse Tree to Logcal Tree Example 3 (2) select Deptwam from Deparcmenc where code n (SELECT Major PROM Student WHERE Year=4) n Dcp&'amc^ No outer level selecton. X Only one outer e} Department <oan<uton>^9 Condton n parse tree, relaton. '' ' L <Tuple> <Attr> Code n cr. student Subquery translated to loycal query tree Convertng Nested Parse Trees to Logcal Query Trees (3) Now, we must remove the two-operand selecton and replace t by relatonal algebra operators. Rule for replacng two-operand selecton (uncorrelated): Let R be the frst operand, and the second operand s a <Condton> of the form t N S. (S s uncorrelated subquery.) 1) Replace <Condton> by the tree that s expresson for 5..May requre applyng duplcate elmnaton f expresson has duplcates. 2) Replace two-operand selecton by one-argument selecton, c, where C s the condton that equates each component of the tuple t to the correspondng attrbute of relaton S. 3) Gve c an argument that s the product of R and S. Parse Tree to Logcal Tree Converson Replaced C wth Oc and X, May need to 5 ^3 elmnate duplcates A 2.4 Query Optmzaton Process Rules of Query Optmzaton 1. Deconstruct conjunctve selectons nto a sequence of sngle selecton operatons. 2. Move selecton operatons down the query tree for the earlest possble executon. 3. Execute frst those selecton and jon operatons that wll produce the smallest relatons. 4. Replace Cartesan product operatons that are followed by a selecton condton by jon operatons.
8 11 5. Deconstruct and move as far down the tree as possble lsts of projecton attrbutes, creatng new projectons where needed. 6. dentfy those subtrees whose operatons can be ppelned, and execute them usng ppelnng. Heurstc Optmzaton Example 2 SELECT DeptName FROM Department, Student WHERE Code a Major AND Year» 4 (T, S tu de.n t. Orfoln al: v.- =.'> f-j] --.w \N1) >...r- l L Department Optmzatons - push selecton down - push projecton down merge selecton and cross-product *l'deptnsrat>(t^rafc-,wq^r AMD -etr- A NVU/crlt X t)l'po'ullchl)) Optmzed: ^DepKatteU (Ty^^StUccnt)) **Cak-Mqfar * Student ^DtjuNaac O^J Major=Code *Dq)tNaro»,Colc. Department Physcal Query Plan n Query Optmzaton A physcal query plan s derved from a logcal query plan by: 1) Selectng an order and groupng for operatons lke jons,unons, and ntersectons. 2) Decdng on an algorthm for each operator n the logcal query plan. e.g. Nested-loop jon, sort jon or hash jon 3) Addng addtonal operators to the logcal query tree such as sortng and scannng that are not present n the logcal plan. 4) Determnng how arguments are passed from one operator to the next. nvolves decdng between ppelnng and materalzaton. Whether we perform cost-based or heurstc optmzaton, we eventually must arrve at a physcal query tree that can be executed by the evaluator. Query Optmzaton Heurstc versus Cost Optmzaton n order to determne when one physcal query plan s better than another, we must have an estmate of the cost of the plan. Heurstc optmzaton s normally used to pck the best logcal query plan. Cost-based optmzaton s used to determne the best physcal query plan gven a logcal query plan. Note that both can be used n the same query processor (and typcally are). Heurstc optmzaton s used to pck the best logcal plan whch s then optmzed by cost-based technques. 2.5 Query Optmzaton Estmatons Estmatng Operaton Cost n order to determne when one physcal query plan s better than another for cost-based optmzaton, we must have an estmate of the cost of a physcal query plan. Note that the
9 12 query optmzer wll very rarely know the exact cost of a query plan because the only way to know s to execute the query tself! Snce the cost to execute a query s much greater than the cost to optmze a query, we cannot execute the query to determne ts cost! Thus, t s mportant to be able to estmate the cost of a query plan wthout executng t based on statstcs and general formulas Estmatng Projecton Szes Calculatng the sze of a relaton after the projecton operaton s easy because we can compute t drectly. Assumng we know the sze of the nput, we can calculate the sze of the output based on the sze of the nput records and the sze of the output records. The projecton operator decreases the sze of the tuples, not the number of tuples. For example, gven relaton R(a,b,c) wth sze of a = sze of b = 4 bytes, and sze of c = 100 bytes. T(R) = and unspanned block sze s 1024 bytes. f the projecton operaton s *\t», what s the sze of the output U n blocks? T(U)= Output tuples are 8 bytes long, bfr = 1024/8 = 128 B(U) = 10000/128 = 79 B(R) = / (1024/108) = 1112 Savngs = (B(R) - B(U))/B(R)*100% = 93% Estmatng Selecton Szes A selecton operator generally decreases the number of tuples n the output compared to the nput. By how much does the operator decrease the nput sze? The selectvty (sf) s the fracton of tuples selected by a selecton operator. Common cases and ther selectvtes:. 1) Equalty: S = (R) - sf= \/V(R,a) T(S) = T(R)/V(R,a).Reason: Based on the assumpton that values occur equally lkely n the database. However, estmate s stll the best on average even f the values v for attrbute a are not equally dstrbuted n the database.. 2) nequalty: S = (R) - sf= 1/3 T(S) = T(R)/3.Reason: On average, you would thnk that the value should be T(R)/2. However, queres wth nequaltes tend to return less than half the tuples, so the rule compensates for ths fact.. 3) Not equals: S = (R) - sf= 1 T(S) = T(R).Reason: Assume almost all tuples satsfy the condton Estmatng Jon Szes We wll study only estmatng the sze of natural jon. Other types of jons are equvalent or can be translated nto a cross-product followed by a selecton. The two relatons joned are R(X,Y) and S(Y,Z). We wll assume Y conssts of only one attrbute. The challenge s we do not know how the set of values of Y n R relate to the values of Y n S. There are some possbltes:. 1) The two sets are dsjont. Result sze = 0.. 2) Y may be a foregn key of R jonng to a prmary key of S. Result sze n ths case s T(R).. 3) Almost all tuples of R and S have the same value for F, so result sze n the worst case s T(R)*T(S).
10 13 Estmatng Operaton Cost Estmatng Jon Szes Example Example:. R(a,b) wth T(R) = 1000 and V(R,b) = 20.. S(b,c) wth T(S) = 2000, V(S,b) = 50, and V(S,c) = 100. U(c,d) wth T(U) = 5000 and V(U,c) = 500 Calculate the natural jon RP SMU. 1 )(RMsmu- T(RMS) = T(R) T(S)fmax{V(R, b), V(S, b)) = 1000 * 2000 / 50 = Now jon wth U. Fnal sze = T(R^S)*T(U)lmax[V(R^S,c),V(Utc))» * 5000 / 500 = 400, Estmatng Szes of other Operators The sze of the result of set operators, duplcate elmnaton, and groupng s hard to determne. Some estmates are below:. Unon.bag unon = sum of two argument szes.set unon = mnmum s the sze of the largest relaton, maxmum s the sum of the two relatons szes. Estmate by takng average of mn/max.. ntersecton.mnmum s 0, maxmum s sze of smallest relaton. Take average.. Dfference.Range s between T(R) and T(R) - T(S) tuples. Estmate: T(R) - \/2*T(S) Duplcate Elmnaton.Range s 1 to T(R). Estmate by ether takng smaller of 1/2*T(R) or product of all V(R,a) for all attrbutes a. Groupng.Range and estmate s smlar to duplcate elmnaton. 2.6 Cost-Based Query Optmzaton Cost-based optmzaton s used to determne the best physcal query plan gven a logcal query plan. The cost of a query plan n terms of dsk /Os s affected by:. 1) The logcal operatons chosen to mplement the query (the logcal query plan).. 2) The szes of the ntermedate results of operatons..3) The physcal operators selected.. 4) The orderng of smlar operatons such as jons.. 5) The method of passng arguments from one operator to another (ppelnng versus materalzaton) Obtanng Sze Estmates The cost calculatons for the physcal operators reled on reasonable estmates for B(R), T(R), and V(R,a). Most DBMSs allow an admnstrator to explctly request these statstcs be gathered. t s easy to gather them by performng a scan of the relaton. t s also common for the DBMS to gather these statstcs ndependently durng ts operaton. Note that by answerng one query usng a table scan, t can smultaneously update ts
11 estmates about that table! t s also possble to produce a hstogram of values for use wth V(R,a) as not all values are equally lkely n practce. Hstograms dsplay the frequency that attrbute values occur. Snce statstcs tend not to change dramatcally, statstcs are computed only perodcally nstead of after every update Usng Sze Estmates n Cost-Based Optmzaton Gven a logcal query plan, the smplest algorthm to determne the best physcal plan s an exhaustve search. n an exhaustve search, we evaluate the cost of every physcal plan that can be derved from the logcal plan and pck the one wth mnmum cost. The tme to perform an exhaustve search s extremely long because there are many combnatons of physcal operator algorthms, operator orderngs, and jon orderngs. Usng Sze Estmates n Cost-based Optmzaton (2) Snce exhaustve search s costly, other approaches have been proposed based on ether a top-down or bottom-up approach. Top-down algorthms start at the root of the logcal query tree and pck the best mplementaton for each node startng at the root. Bottom-up algorthms determne the best method for each subexpresson n the tree (startng at the leaves) untl the best method for the root s determned Optmzaton Choosng a Selecton Method n buldng the physcal query plan, we wll have to pck an algorthm to evaluate each selecton operator. Some of our choces are: table scan ndex scan There also may be several varants of each choce f there are multple ndexes. We evaluate the cost of each choce and select the best one Optmzaton Choosng a Jon Method n buldng the physcal query plan, we wll have to pck an algorthm to evaluate each jon operator:. nested-block jon - one-pass jon or nested-block jon used f reasonably sure that relatons wll ft n memory.. sort-jon s good when arguments are sorted on the jon attrbute or there are two or more jons on the same attrbute.. ndex-jon may be used when an ndex s avalable.. hash-jon s generally used f a multpass jon s requred, and no sortng or ndexng can be exploted Optmzaton Choosng other Operators Determnng the algorthms to select for the other operators s smlar. Ths ncludes the set operators. Projecton s always mplemented as a table scan, so no decsons must be made for that operator. 2.7 Concluson A query processor must frst transform a query nto nternal form, valdate ts syntax, then translate the query nto relatonal algebra (logcal query plan). Gven a relatonal algebra 14
12 15 query, there are many dfferent ways of evaluatng the query by usng ndces, sortng, and varous algorthms. Dsk access s the bottleneck that s often optmzed. Database statstcs allow query costs to be calculated Major Objectves The "One Thngs": Convert an SQL query to a parse tree usng a grammar. Convert parse tree to ogcal query tree for regular and nested queres. Use optmzaton (6 rules) and relatonal algebra laws to optmze logcal query trees. Convert logcal query tree to physcal query tree. Calculate estmates for estmatng operaton costs/szes for selecton, projecton, jons, and set operatons. Major Theme: The query optmzer uses heurstc (relatonal algebra laws) and cost-based optmzaton to greatly mprove the performance of query executon Objectves. Convert an SQL query to a parse tree usng a grammar.. Explan the dfference between syntax and semantc valdaton and the query prcessor component responsble for each.. Defne: vald parse tree, logcal query tree, physcal query tree. Convert parse tree to logcal query tree for regular and nested queres. Explan the dfference between correlated and uncorrelated nested queres. Use heurstc optmzaton (6 rules) and relatonal algebra laws to optmze logcal query trees,.selecton laws (splttng law), projecton laws, laws for jons, duplcate elmnaton, and groupng, equvalence preservng transformatons
Query Optimization Overview. COSC 404 Database System Implementation. Query Optimization. Query Processor Components The Parser
COSC 404 Database System Implementation Query Optimization Query Optimization Overview The query processor performs four main tasks: 1) Verifies the correctness of an SQL statement 2) Converts the SQL
More informationCOSC 404 Database System Implementation. Query Optimization. Dr. Ramon Lawrence University of British Columbia Okanagan
COSC 404 Database System Implementation Query Optimization Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Query Optimization Overview COSC 404 - Dr. Ramon Lawrence The
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationOracle Database: SQL and PL/SQL Fundamentals Certification Course
Oracle Database: SQL and PL/SQL Fundamentals Certfcaton Course 1 Duraton: 5 Days (30 hours) What you wll learn: Ths Oracle Database: SQL and PL/SQL Fundamentals tranng delvers the fundamentals of SQL and
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationToday s Outline. Sorting: The Big Picture. Why Sort? Selection Sort: Idea. Insertion Sort: Idea. Sorting Chapter 7 in Weiss.
Today s Outlne Sortng Chapter 7 n Wess CSE 26 Data Structures Ruth Anderson Announcements Wrtten Homework #6 due Frday 2/26 at the begnnng of lecture Proect Code due Mon March 1 by 11pm Today s Topcs:
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationAssembler. Shimon Schocken. Spring Elements of Computing Systems 1 Assembler (Ch. 6) Compiler. abstract interface.
IDC Herzlya Shmon Schocken Assembler Shmon Schocken Sprng 2005 Elements of Computng Systems 1 Assembler (Ch. 6) Where we are at: Human Thought Abstract desgn Chapters 9, 12 abstract nterface H.L. Language
More informationHarvard University CS 101 Fall 2005, Shimon Schocken. Assembler. Elements of Computing Systems 1 Assembler (Ch. 6)
Harvard Unversty CS 101 Fall 2005, Shmon Schocken Assembler Elements of Computng Systems 1 Assembler (Ch. 6) Why care about assemblers? Because Assemblers employ some nfty trcks Assemblers are the frst
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationNews. Recap: While Loop Example. Reading. Recap: Do Loop Example. Recap: For Loop Example
Unversty of Brtsh Columba CPSC, Intro to Computaton Jan-Apr Tamara Munzner News Assgnment correctons to ASCIIArtste.java posted defntely read WebCT bboards Arrays Lecture, Tue Feb based on sldes by Kurt
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationCS221: Algorithms and Data Structures. Priority Queues and Heaps. Alan J. Hu (Borrowing slides from Steve Wolfman)
CS: Algorthms and Data Structures Prorty Queues and Heaps Alan J. Hu (Borrowng sldes from Steve Wolfman) Learnng Goals After ths unt, you should be able to: Provde examples of approprate applcatons for
More informationEstimating Costs of Path Expression Evaluation in Distributed Object Databases
Estmatng Costs of Path Expresson Evaluaton n Dstrbuted Obect Databases Gabrela Ruberg, Fernanda Baão, and Marta Mattoso Department of Computer Scence COPPE/UFRJ P.O.Box 685, Ro de Janero, RJ, 2945-970
More informationAssembler. Building a Modern Computer From First Principles.
Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationCost-based Selection of Path Expression Processing. Algorithms in Object-Oriented Databases
Cost-based Selecton of Path Expresson Processng Algorthms n Object-Orented Databases Georges Gardarn a,b, Jean-Robert Gruser b, Zhao-Hu Tang a a CNRS-PRSM Laboratory b Projet Rodn Unversty of Versalles-St-Quentn
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Bran Curless Sprng 2008 Announcements (5/14/08) Homework due at begnnng of class on Frday. Secton tomorrow: Graded homeworks returned More dscusson
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationSorting. Sorting. Why Sort? Consistent Ordering
Sortng CSE 6 Data Structures Unt 15 Readng: Sectons.1-. Bubble and Insert sort,.5 Heap sort, Secton..6 Radx sort, Secton.6 Mergesort, Secton. Qucksort, Secton.8 Lower bound Sortng Input an array A of data
More informationsuch that is accepted of states in , where Finite Automata Lecture 2-1: Regular Languages be an FA. A string is the transition function,
* Lecture - Regular Languages S Lecture - Fnte Automata where A fnte automaton s a -tuple s a fnte set called the states s a fnte set called the alphabet s the transton functon s the ntal state s the set
More informationToday Using Fourier-Motzkin elimination for code generation Using Fourier-Motzkin elimination for determining schedule constraints
Fourer Motzkn Elmnaton Logstcs HW10 due Frday Aprl 27 th Today Usng Fourer-Motzkn elmnaton for code generaton Usng Fourer-Motzkn elmnaton for determnng schedule constrants Unversty Fourer-Motzkn Elmnaton
More informationSorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions
Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place
More informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationPriority queues and heaps Professors Clark F. Olson and Carol Zander
Prorty queues and eaps Professors Clark F. Olson and Carol Zander Prorty queues A common abstract data type (ADT) n computer scence s te prorty queue. As you mgt expect from te name, eac tem n te prorty
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationInsertion Sort. Divide and Conquer Sorting. Divide and Conquer. Mergesort. Mergesort Example. Auxiliary Array
Inserton Sort Dvde and Conquer Sortng CSE 6 Data Structures Lecture 18 What f frst k elements of array are already sorted? 4, 7, 1, 5, 1, 16 We can shft the tal of the sorted elements lst down and then
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationBrave New World Pseudocode Reference
Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Steve Setz Wnter 2009 Qucksort Qucksort uses a dvde and conquer strategy, but does not requre the O(N) extra space that MergeSort does. Here s the
More informationA fault tree analysis strategy using binary decision diagrams
Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:
More informationExploiting Hierarchical Clustering in Evaluating Multidimensional Aggregation Queries
Explotng Herarchcal lusterng n Evaluatng Multdmensonal Aggregaton Queres Dmtr Theodoratos Department of omputer Scence New Jersey Insttute of Technology dth@cs.njt.edu ABSTRAT Multdmensonal aggregaton
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationCE 221 Data Structures and Algorithms
CE 1 ata Structures and Algorthms Chapter 4: Trees BST Text: Read Wess, 4.3 Izmr Unversty of Economcs 1 The Search Tree AT Bnary Search Trees An mportant applcaton of bnary trees s n searchng. Let us assume
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationAgenda & Reading. Simple If. Decision-Making Statements. COMPSCI 280 S1C Applications Programming. Programming Fundamentals
Agenda & Readng COMPSCI 8 SC Applcatons Programmng Programmng Fundamentals Control Flow Agenda: Decsonmakng statements: Smple If, Ifelse, nested felse, Select Case s Whle, DoWhle/Untl, For, For Each, Nested
More informationCS1100 Introduction to Programming
Factoral (n) Recursve Program fact(n) = n*fact(n-) CS00 Introducton to Programmng Recurson and Sortng Madhu Mutyam Department of Computer Scence and Engneerng Indan Insttute of Technology Madras nt fact
More informationSorting: The Big Picture. The steps of QuickSort. QuickSort Example. QuickSort Example. QuickSort Example. Recursive Quicksort
Sortng: The Bg Pcture Gven n comparable elements n an array, sort them n an ncreasng (or decreasng) order. Smple algorthms: O(n ) Inserton sort Selecton sort Bubble sort Shell sort Fancer algorthms: O(n
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationIntro. Iterators. 1. Access
Intro Ths mornng I d lke to talk a lttle bt about s and s. We wll start out wth smlartes and dfferences, then we wll see how to draw them n envronment dagrams, and we wll fnsh wth some examples. Happy
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationTransaction-Consistent Global Checkpoints in a Distributed Database System
Proceedngs of the World Congress on Engneerng 2008 Vol I Transacton-Consstent Global Checkponts n a Dstrbuted Database System Jang Wu, D. Manvannan and Bhavan Thurasngham Abstract Checkpontng and rollback
More informationSelf-tuning Histograms: Building Histograms Without Looking at Data
Self-tunng Hstograms: Buldng Hstograms Wthout Lookng at Data Ashraf Aboulnaga Computer Scences Department Unversty of Wsconsn - Madson ashraf@cs.wsc.edu Surajt Chaudhur Mcrosoft Research surajtc@mcrosoft.com
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationCHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vidyanagar
CHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vdyanagar Faculty Name: Am D. Trved Class: SYBCA Subject: US03CBCA03 (Advanced Data & Fle Structure) *UNIT 1 (ARRAYS AND TREES) **INTRODUCTION TO ARRAYS If we want
More informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
More informationSummarizing Data using Bottom-k Sketches
Summarzng Data usng Bottom-k Sketches Edth Cohen AT&T Labs Research 8 Park Avenue Florham Park, NJ 7932, USA edth@research.att.com Ham Kaplan School of Computer Scence Tel Avv Unversty Tel Avv, Israel
More informationVerification by testing
Real-Tme Systems Specfcaton Implementaton System models Executon-tme analyss Verfcaton Verfcaton by testng Dad? How do they know how much weght a brdge can handle? They drve bgger and bgger trucks over
More informationIntroduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time
Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationSynthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007
Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationCS240: Programming in C. Lecture 12: Polymorphic Sorting
CS240: Programmng n C ecture 12: Polymorphc Sortng Sortng Gven a collecton of tems and a total order over them, sort the collecton under ths order. Total order: every tem s ordered wth respect to every
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationAP PHYSICS B 2008 SCORING GUIDELINES
AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for
More informationDecision Strategies for Rating Objects in Knowledge-Shared Research Networks
Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,
More informationPHYSICS-ENHANCED L-SYSTEMS
PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationAdaptive Regression in SAS/IML
Adaptve Regresson n SAS/IML Davd Katz, Davd Katz Consultng, Ashland, Oregon ABSTRACT Adaptve Regresson algorthms allow the data to select the form of a model n addton to estmatng the parameters. Fredman
More informationRobust and Efficient Fuzzy Match for Online Data Cleaning
Robust and Effcent Fuzzy Match for Onlne Data Cleanng Surajt Chaudhur Krs Ganjam Venkatesh Gant Rajeev Motwan Mcrosoft Research Stanford Unversty {surajtc, krsgan, vgant}@mcrosoft.com rajeev@cs.stanford.edu
More informationCache Management Policies for Semantic Caching
Cache Management olces for Semantc Cachng Thems alpanas, er-åke Larson, Jonathan Goldsten thems@cs.toronto.edu, palarson@mcrosoft.com, jongold@mcrosoft.com Abstract Commercal database systems make extensve
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More information