VParC: A Compression Scheme for Numeric Data in Column-Oriented Databases
|
|
- Marilynn Cobb
- 6 years ago
- Views:
Transcription
1 The Intenatonal Aab Jounal of Infomaton Technology VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases Ke Yan, Hong Zhu, and Kevn Lü School of Compute Scence and Technology, Huazhong Unvesty of Scence and Technology, Chna College of Busness, Ats and Socal Scences, Bunel Unvesty, UK Abstact: Compesson s one of the most mpotant technques n data management, whch s usually used to mpove the quey effcency n database. Howeve, thee ae some estctons on exstng compesson algothms that have been appled to numec data n column-oented databases. Fst, a compesson algothm s sutable only fo columns wth cetan data dstbutons not fo all knds of data columns; second, a data column wth egula dstbuton s had to be compessed; thd, the data column compessed by usng heavyweght methods cannot be opeated befoe decompesson whch leads to neffcent quey. Based on the fact that t s moe possble fo a column to have sub-egulaty than have global-egulaty, we developed a compesson scheme called Vetcally Pattonng Compesson (VPaC). Ths method s sutable fo columns wth dffeent data dstbutons, even fo egula columns n some cases. The moe mpotant thng s that data compessed by VPaC can be opeated dectly wthout decompesson n advance. Detals of the compesson and quey evaluaton appoaches ae pesented n ths pape and the esults of ou expements demonstate the pomsng featues of VPaC. Keywods: Column-stoes, data management, compesson, quey pocessng, analytcal wokload. Receved August 8, 03; accepted Octobe 3, 04; publshed onlne Mach 8, 05. Intoducton Column-oented database systems (often efe to as column-stoes) that stoe the content by columns (such as MonetDB, Sybase IQ and C-Stoe) have been shown to pefom bette than tadtonal ow-oented database management systems (efe to as ow-stoes, such as Oacle, IBM DB and SQL Sevce) on analytcal wokloads n data waehouses, decson suppot and busness ntellgence applcatons []. Compesson s a technque known fo mpovng system pefomance fo DBMSs and othe applcatons [6, 9]. Column-stoes ae moe sutable to compesson schemes than ow-stoes [] due to ts stoage mode. Compesson technques futhe mpove the system pefomance of column-stoes and gadually become one of the ndspensable technques. Recently, thee ae seveal studes epoted on compesson algothms fo column-stoes [, ]. Numec type (ncludng: Intege, float, decmal and date typed data) s a commonly used data type and s dffeent fom othe data types (e.g., stng type). Howeve, thee ae some lmtatons n the exstng compesson methods fo numec data columns n column-stoes: A compesson algothm s sutable only fo columns wth cetan data dstbutons. The sze of a data column compessed wth unsutable schemes could even become lage than that of the ognal. A data column wth egula dstbuton s had to be compessed by usng any exstng compesson algothms. Wthout dect opeatons on compessed data, compesson becomes a tade off: Systems must pay the exta CPU cost to decompess n exchange fo the I/ O savngs of eadng less data fom stoage [3, 8]. In ode to, allevate the lmtatons descbed above, we examned the ssues elated the egulates n data dstbutons and found a new egulaty n data dstbuton called Sub-Regulaty. Consequently, a compesson scheme called Vetcally Pattoned Compesson (VPaC) s poposed, n whch sub-egulaty ae used to compess numec data n column-oented databases and the dect opeatons on compessed data columns ae suppoted. In summay, the man contbutons of ths study ae: We ntoduced an appoach to measue the egulates of data dstbuton though extactng thee chaactestc values fo captung the featues of data dstbutons. Base on the egulates of data dstbuton, we poposed and mplemented a compesson scheme fo column-stoes, called VPaC. We developed dect opeatons on compessed data. Expemental studes have been pefomed. Ou expements assessed the compesson ato, tme equed fo compesson and decompesson, as well as ssues elated to dect opeatons. The est of ths pape s oganzed as follows: Secton shows the elated wok. Defntons and analyss elated to the egulaty of data dstbuton ae pesented n secton 3. In secton 4, we gve the ntoducton about the new compesson algothm VPaC and the dect seachng on compessed data column. Secton 5 shows the expements esults. Fnally, secton 6 concludes the pape.
2 The Intenatonal Aab Jounal of Infomaton Technology. Related Woks Loss and lossless compesson technques ae wdely used to save stoage space and mpove access speed [4, 0, 3, 6]. Lossless compesson technques, ncludng lghtweght and heavyweght compesson technques, had been appled to column-stoes [, 3]. Howeve, thee ae some lmtatons o estctons on applyng these compesson technques dectly to numec data columns. One knd of lghtweght compesson technque cannot be sutable fo all knds of data columns. Run- Length Encodng (RLE) [7], whee epeats of the same element ae expessed as (value, un-length) pas, s an attactve appoach fo compessng soted data n a column-stoe. Nevetheless, t s only suted fo columns that have easonable-szed uns of the same value. Dctonay encodng and ts mpoved algothms ae pehaps the most pevalent compesson scheme n use n data management today [5, 5]. In these schemes, fequent pattens ae eplaced wth smalle codes. Bt packng s then used on top of dctonaes to futhe compess the data [7]. Howeve, ths appoach s only appecated fo columns that have a lmted amount of dffeent values. FOR compesson scheme [0] uses a base value, a fame of efeence and stoes all values as offsets fom the efeence value. Ths method s useful when the values ae not wde spead, snce ths wll esult n small offset values that can be epesented by a small numbe of bts. Addtonally, t s not sutable fo float data column. Btmap encodng s anothe wdely used compesson scheme [4]. It uses bt vectos to encode the values. One bt vecto s equed fo each value, whch makes t only useful when thee s a lmted amount of dffeent values. Thus, each method s sutable fo only one case. And, f a column wthout any of the chaactestcs descbed above, t cannot be compessed by any lghtweght technques. In ode to addess ths poblem, we poposed VPaC to ft fo all knds of data columns. Zv and Lempel [9] Encodng s the most wdely used Heavyweght technque fo lossless compesson. The basc dea of ths method s to pase the nput sequence nto non-ovelappng blocks of dffeent lengths. Then, a dctonay of blocks s constucted, whch leads to the subsequent appeaances of these blocks beng eplaced by a ponte to an eale occuence of the same block. Howeve, ecent eseaches [] llustated that the data columns compessed usng heavyweght compesson algothms ae dffcult to be opeated dectly. That s, the data columns compessed by usng heavyweght algothms should be decompessed befoe beng opeated. Ths wll degade the pefomance n the case that the exta CPU cost of decompesson s moe than the savng I/O cost of eadng less data fom stoage. Dffeent fom heavyweght technques, VPaC could suppot the dectly opeatons on compessed data, thus, we popose the coespondng method of dectly quey fo VPaC. In C-Stoe [, 3] each column s dvded nto blocks and each block s compessed usng the decson tee compesson scheme. Ths appoach s used to ad the database desgne to decde how to compess patcula columns. Howeve, ths method also cannot suppot the dect opeatons on compessed data, just lke heavyweght technque. And t costs much tme on the decson of compesson method. Ou method s moe effcent n compesson than C-Stoe whch can be llustated n ou expement. 3. Regulaty of Data Dstbuton Compesson algothms ae useful only when data dstbutons of a column contan cetan egulates. Thus, ssues elated to data dstbuton egulates ae mpotant to compesson. 3.. Vetcally Pattoned Dffeent types of data may be stoed n dffeent ways. Fo example, float data s stoed usng 4 bytes, double data s stoed usng 8bytes and ntege data s stoed usng 4 o 8 bytes; decmal data and date data n dffeent system may be stoed n dffeent ways. Howeve, data n dffeent types can be vetcally pattoned nto seveal sub-columns. Example : Fgue shows the vetcal pattonng of an ntege 3bt data column. Ths ntege 3bt column s pattoned vetcally nto 4 sub-columns. Obvously, RLE s qute sutable fo the fst subcolumn. Fgue. Vetcal patton of an ntege 3bt column. 3.. Chaactestc Values Dffeent compesson schemes wll be ft fo dffeent data columns. RLE s sutable fo columns wth few uns. The columns whch have less numbe of dffeent values pefe to dctonay and btmap encodng. If the values of a column ae not wde spead, FOR would be moe appopated. Thus, thee key chaactestc values of a column detemne the compesson effectveness of these algothms. Defnton. Dffeence Degee: The numbe of dffeent values n a column.
3 VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases 3 Defnton. Contnuty Degee: The numbe of uns n a column. A un s a sequence n whch the same data value occus consecutvely. Defnton 3. Max Dstance: The dffeence between the maxmal value and the mnmal value n a column. Example : Fgue shows a column wth 5 values. Dffeence Degee of ths column s 4, because thee ae 4 dffeent values n ths column. These 4 dffeent values ae 0, 53, 5 and 75. Contnuty Degee of ths column s 7, snce thee ae 7 uns n all (the fst un s 0, ts length s 3; the second un s 53, ts length s and so on). The max dstance s 75. Because the maxmal value n ths column s 75 and the mnmal value s 0, so the dffeence between them s 75. These chaactestc values of a column can be obtaned by tavesng all the values n a column Fgue. An nstance of a column Compesson Ratos A compesson algothm s sutable fo a column only when the compesson ato s smalle than. Clealy, the smalle the compesson ato s the moe sutable the compesson algothm wll be fo a data column. Assumed that, the numbe of values n a data column t s n(t) and each value s assgned b(t) bts. RLE [7] compesses uns n a column to a compact sngula epesentaton. A un s eplaced wth a tuple (value, un-length), whee each element of a tuple s gven a fxed numbe of bts. When a data column t s compessed usng RLE, the element value s gven b(t) bts. The element un-length s assumed to be g bts. dg c (t) denotes the Contnuty Degee of the column t. space (t) denotes the data sze of the column t compessed by RLE and s defned as follows: space (t) = dg (t) ( g + b (t)) c FOR [0] uses a base value, a fame of efeence and stoes all values as offsets fom the base value. ds m (t) denotes the max dstance of a column t. Thus, when the mnmum value n a column t s the base value, the offsets fom the base value need log ds m (t) bts. space fo (t) denotes the data sze of the column t compessed by FOR and s defned as follows: m space (t) = n(t) log ds (t) + b (t) fo In btmap encodng [4] a bt-stng s assocated wth each value wth a n the coespondng poston f that value appeaed at that poston and a 0 othewse. dg d (t) denotes the dffeence degee of a column t.space bt (t) denotes the data sze of the column t beng compessed usng btmap encodng and s defned as follows: space (t) = n (t) dg (t) + b (t) dg (t) bt d d () () (3) Dctonay compesson schemes [7, 5] ae pehaps the most pevalent compesson schemes found n data management systems today. These schemes eplace each value n a column t wth a smalle dctonay code. Each code needs log dg d (t) bts. space dct (t) denotes the data sze of the column t compessed by dctonay (wth the addton of bt packng) and s defned as follows: = + space (t) b (t) dg (t) n (t) log dg (t) dct d d space no (t) denotes the data sze of a column t wthout compesson. It s equal to n(t)*b(t). (t), fo (t), bt (t) and dct (t) denote the compesson ato of RLE, FOR, Btmap and Dctonay encodng fo a column t and equal to space (t), space fo (t), space bt (t) and space dct (t) dvded by space no (t) espectvely. Thus, based on Equatons,, 3 and 4, compesson atos of each algothm ae: fo dct space ( t ) dg ( t ) g ( t ) = = c + space ( t ) n ( t ) b ( t ) no space ( t ) log ds ( t ) fo m ( t ) = = + space ( t ) b ( t ) n ( t ) bt no (5) (6) space ( t ) dg ( t ) dg ( t ) bt d d ( t ) = = + (7) space ( t ) b ( t ) n ( t ) no space ( t ) log dg ( t ) d dg ( t ) dct d ( t ) = = + space ( t ) b ( t ) n ( t ) no (8) 3.4. Global-Regulaty and Sub-Regulaty Based on the compesson atos of these lghtweght compesson algothms, we defne the data dstbuton egulaty of a data column s poposed RLE-Regulaty and Sub-RLE-Regulaty Defnton 4. RLE-Regulaty: Gven a data column t, f (t)<, we call that the column t has the (t) RLE-Regulaty. Defnton 5. Sub-RLE-Regulaty: A column t s vetcally pattoned nto s sub-columns, whch ae denoted as t(),, t(s). If exstng,,..., s}, the th sub-column t() has RLE-Regulaty, t s consdeed to have Sub-RLE-Regulaty. Lemma. Gven a data column t wth n(t) elements, each element value s stoed n b(t) bts and each un length s stoed n g bts. The pobablty of the column t havng RLE-Regulaty s: p β C = = whee b ( t ) b ( t ) n ( t ) β ( ) b ( t ) n ( t ) n ( t ) b ( t ) = b ( t ) + g (4) (9)
4 4 The Intenatonal Aab Jounal of Infomaton Technology Poof: Accodng to Equaton 5, RLE-Regulaty mples that: That s dg ( t ) g c ( t ) = + < n ( t ) b ( t ) n ( t ) b ( t ) dg ( t ) < c b ( t ) + g dg c (t) s an ntege snce t s the contnuty degee of column t. We can obtan that: n ( t ) b ( t ) dg ( t ) β, whee β = c b ( t ) + g Thee ae b(t) possble values fo each element n column t snce, each element s stoed n b(t) bts. Thus, the numbe of possble outcomes of column t s b(t)n(t). dg c (t)= means that the numbe of uns n column t s. Thus, the numbe of possble outcomes that dg c (t) equals to s: Whee m C n ( ) C b ( t ) b ( t ) n ( t ) denotes the numbe of combnatons. Futhe, the pobablty of dg c (t) equal to s: C p( dgc ( t ) = ) = b ( t ) b ( t ) n ( t ) ( ) b ( t ) n ( t ) The pobablty of a column t havng RLE-egulaty s the pobablty of dg c (t) smalle and equal to β. That s: ( ) β ( ) β ( ( ) ) p = p dg t = p dg t = c c = As a esult, we can obtan the Equaton BM-Regulaty and Sub-BM-Regulaty Defnton 6. BM-Regulaty: Gven a data column t, f bt (t)<, the column t has the bt (t) BM- Regulaty. Defnton 7. Sub-BM-Regulaty: A column t s vetcally pattoned nto s sub-columns. If exstng, the th sub-column t() has BM-Regulaty, the column t s consdeed to have Sub-BM-Regulaty. Lemma. Gven a data column t wth n(t) elements, each element value s stoed n b(t) bts. The pobablty of the column t havng BM-egulaty s: p = β P S bt b ( t ) n ( t ) bt b ( t ) n ( t ) = b (t) n(t) β Whee bt = b (t) + n(t) m S n : Denotes a stlng numbe of the second knd, and m P Denotes the numbe of m-pemutatons of n. n : (0) Poof: Accodng to Equaton 7, the stuaton n whch column t has BM-Regulaty mples that: That s bt b ( t ) n ( t ) dg ( t ) < d b ( t ) + n ( t ) dg ( t ) dg ( t ) d d ( t ) = + < n ( t ) b ( t ) Whee dg d (t) must be an ntege snce, t s the Dffeence Degee of column t. We can obtan that: b ( t ) n ( t ) dg ( t ) < β, whee β = d bt bt b ( t ) + n ( t ) dg d (t)= means that the numbe of dffeent elements n column t s. Thus, the numbe of possble outcomes that dg c (t) equals to s: P S b ( t ) n ( t ) Because the numbe of possble outcomes of column t s b(t)n(t), the pobablty of dg d (t) equal to s: P p ( dg ( t ) = ) = b ( t ) n ( t ) d b ( t ) n ( t ) S Pobablty of column t havng BM-Regulaty s the pobablty of dg d (t) smalle and equal to β bt. That s: β p = p dg t = p dg t = ( ( ) β ) bt ( ( ) ) bt d bt d = As a esult, we can obtan the Equaton DICT-Regulaty and Sub-DICT-Regulaty Defnton 8. DICT-Regulaty: Gven a data column t, f dct (t)<, the column t has the dct (t) DICT-Regulaty. Defnton 9. Sub-DICT-Regulaty: A column t s vetcally pattoned nto s sub-columns. If exstng, the th sub-column t() has DICT-Regulaty, the column t s consdeed to have Sub-DICT- Regulaty. Lemma 3. Gven a data column t wth n(t) elements, and each element value s stoed n b(t) bts. The pobablty of the column t havng DICT-Regulaty s: Whee β β dct = of the equaton: p β P S dct b ( t ) n ( t ) dct b ( t ) n ( t ) = = (), and β : Is the appoxmate soluton n(t) log dg d (t)+b(t) dg d (t)=n(t) b(t) Poof: Accodng to Equaton 8, the stuaton n whch column t has DICT-Regulaty mples that: dct ( t ) = log dg ( t ) d dg ( t ) d + < b ( t ) n ( t ) If dct (t)=, we can get an equaton: n(t) log dg d (t)+b(t) dg d (t)=n(t) b(t) It s an non-lneaequaton about dg d (t) and we can obtan the appoxmate soluton β usng the method of
5 VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases 5 Newton. Thee ae thee easons fo dg d (t) satsfyng dg d (t) β dct, whee β dct= β : dg d (t) s an ntege; dct (t)<; dct (t) s monotoncally nceasng at dg d (t). Because the pobablty of the column t havng DICT- Regulaty s the pobablty of dg d (t) smalle and equal to β dct, we can get that: ( ) β ( ) β dct ( ( ) ) p = p dg t = p dg t = dct d dct d = As a esult, we can obtan the Equaton Fo-Regulaty and Sub-fo-Regulaty Defnton 0. Fo-Regulaty: Gven a data column t, f fo (t)<, we call that the column t has the fo (t) fo-egulaty. Defnton. Sub-Fo-Regulaty: A column t s vetcally pattoned nto s sub-columns. If exstng, the th sub-column t() has Fo-Regulaty, the column t s consdeed to have sub-fo-egulaty Global-Regulaty and Sub-Regulaty Fo a data column t, t could have seveal knds of egulates. Fo example, t has RLE-Regulaty and BM-Regulaty smultaneously. Defnton. Global-Regulaty: If a data column t has one o moe knds of egulates, that s, λ(t)=mn{ (t), bt (t), dct (t), fo (t)}<, the column t has λ(t) Global-Regulaty. If a data column has Global-Regulaty, t can be compessed. It s clealy that the smalle the λ(t) of a column s the moe egula the column s and the moe effectve that the column can be compessed. If λ(t), we say that the column t s egula. Defnton 3. Sub-Regulaty: If a data column t has Sub-RLE-Regulaty, Sub-BM-Regulaty, Sub- DICT-egulaty o sub-fo-egulaty, t s called to have sub-egulaty. A column t wth Sub-Regulaty can be compessed afte vetcally pattoned nto sub-columns. It s possble that column t has seveal knds of subegulates. Fo example, t could have sub-rleegulaty and sub-bm-egulaty. The key ssue to patton a column nto subcolumns s how many sub-columns a column should be vetcally pattoned nto. Too many sub-columns a column s vetcally pattoned nto would lead to moe compesson and decompesson costs. On the othe hand, f a column s vetcally pattoned nto too few sub-columns, thee s no much help to compesson. Byte s the basc unt of data pocessng. Thus, a column could be vetcally pattoned by byte. Tadtonal compesson methods take advantage of Global-Regulaty to compess data columns. Obvously, f a column t has Fo-Regulaty, t must have Sub-Fo-Regulaty. Addtonally, accodng to the lemmas, and 3, a data column t s moe lkely to have Sub-RLE-Regulaty, Sub-BM-Regulaty and Sub-DICT-Regulaty than to have RLE-Regulaty, BM-Regulaty and DICT-Regulaty. That s, subcolumns that ae vetcally pattoned fom a column t ae moe egula than the column t tself. Thus, we utlze Sub-Regulaty to compess. 4. Compesson and Dect Seachng Based on the analyss and poof above, we popose a compesson algothm called VPaC. A column that s compessed usng VPaC s pattoned nto seveal sub-columns. The key ssue of seachng dectly on the compessed column s how to obtan the esults by means of the dect seachng on the compessed sub-columns. 4.. Compesson Pocedues of VPaC The pocedue of compessng a data column t usng VPaC can be dvded nto 3 steps:. Vetcally patton the data column t nto seveal sub-columns by byte, and each sub-column s a byte typed column.. Obtan thee chaactestc values of each subcolumn. Thee chaactestc values of each subcolumn can be obtaned by tavesal of each subcolumn. 3. Compess each sub-column usng sutable lghtweght compesson algothms. Sub-columns wth dffeent egulates need to be compessed usng dffeent compesson algothms. A key ssue s how to choose a sutable compesson algothm fo a sub-column t(). Based on chaactestc values of a sub-column t(), (t()), fo (t()), bt (t()) and dct (t()) can be obtaned and the compessed sze of the sub-column t() can be obtan. The pupose of compesson s to mpove the pefomance of seachng [8, ]. Thus, we choose the algothm that s the most benefcal fo seachng. We assume that α s a constant facto egadng dsk I/O capablty. γ, γ fo, γ dc and γ bt denote the cost of etevng on data compessed by RLE, dctonay, FOR and Btmap encodng espectvely. Thus, an appoxmaton of the tme fo seachng on the sub-column t() compessed by fou knds of compesson methods can be obtaned: S ( X ) = ato n ( α γ ) X Whee X s RLE, FOR, dctonay o Btmap encodng. Thus, we choose X to compess t() whee X leads to the mnmum S(X). 4.. Equvalent Seach and Rang Seach Thee ae two knds of seachng on numec data n column-stoes, whch s dffeent fom stng typed data: Equvalent seach and ange seach. An equvalent seach means to fnd values n a column that ae equal to a gven value a. A ange seach means to fnd values n a column that ae n a gven nteval. Thee X ()
6 6 The Intenatonal Aab Jounal of Infomaton Technology ae seveal pattens of ntevals. Because the pocess of ange seach s smla fo dffeent knds of ntevals, only open nteval (a, b) s dscussed n ths pape. A column t s pattoned vetcally nto u(t) subcolumns by byte. Accodngly, a value x n the column s pattoned nto u(t) bytes (called sub-values) and t s epesented as <x, x,, x u(t) >. A gven value a s pattoned nto u(t) bytes as well, epesented as <a, a,, a u(t) >. x s equal to a f and only f each subvalue of x s equal to each coespondng sub-value of a, that s x =a, x =a,, and x u(t) =a u(t). In a ang seach, the lowe bound and uppe bound of an nteval (a, b) can be pattoned nto u(t) subvalues, whch ae denoted as <a, a,, a u(t) > and <b, b,, b u(t) > sepaately. Result of ange seach can be obtaned by means of compang x wth a and b (=,,, u(t)). Howeve, columns wth dffeent data types n dffeent systems ae stoed n dffeent ways. Thus, the methods of ange seach ae vaed dependng on data types and stoage fomats. In ths secton, seachng pocess s shown based on IEEE standad fomat Stoage Fomat of Data Columns An ntege (3bts) 3 stoed n IEEE standad fomat and n lttle-endan compute byte odeng s shown n Fgue 3. It s stoed n the fom of complement Fgue 3. An nstance of stoage fomat of ntege data (3bts). A float (3bts) -0.5 (to pesent as bnay numbe s -.0* - ) n IEEE standad fomat and n lttleendan compute byte odeng s shown n Fgue 4. Fom left to ght, the fst bt s sgn bt; the next eght bts epesent the shft code of exponent (means addng 7 to exponent) and the left bts epesent mantssa Fgue 4. An nstance of stoage fomat of float data (3 bts) Range Seach In the mplementaton of ange seach, the elatonshps among x, a and b show whethe the value x s n the nteval (a, b). Thee ae thee cases whch values of a and b can be n: The fst case s a 0 and b> 0, the second case s a< 0 and b 0, the thd case s a< 0 and b> 0. Howeve, thee s only the fst case fo date data. Case : a 0 and b> 0.. f a b, then: a. f x <a o x > b, x s not n (a, b). b. f x >a and x < b, x s n (a, b). c. f x =a, then t needs to compae x and a. f x >a, x s n the nteval (a, b). f x <a, x s not n the nteval (a, b). f x =a, then t needs to compae x 3 and a 3 n same way as c. d. f x =b, then need to compae x and b. f x >b, x s not n the nteval (a, b). f x <b, x s n the nteval (a, b). f x =b, then t needs to compae x 3 and b 3 n same way as d.. f a=b, then: f x a, x s not n the nteval (a, b). f x=a, then t needs to compae x, a and b n accodance wth the steps and. In summay, thee ae thee knds of compason esults: a =b and x =a, a b and x =a, a b and x =b. If the compason esult of a sub-value x s one of these thee knds, t needs to compae the next sub-value. Case : a<0 and b 0.. f a b, then: a. f x <a o x >b, x s not n (a, b). b. f x >a and x <b, x s n the nteval (a, b). c. f x =a, then t needs to compae x and a. f x >a, fo ntege numbe, x s n (a, b); fo othe data types, x s not n (a, b) f x <a, fo ntege numbe, x s not n (a, b); fo othe data types, x s n (a, b) f x =a, then t needs to compae x 3 and a 3 n same way as c. d. f x =b, then need to compae x and b. f x >b, fo ntege numbe, x s not n (a, b); fo othe types, x s n (a, b). f x <b, fo ntege numbe, x s n the nteval (a, b); fo othe types, x s not n the nteval. f x =b, then t needs to compae x 3 and b 3 n same way as d.. f a =b, then: a. f x a, x s not n the nteval (a, b). b. f x =a, then t needs to compae x, a and b n accodance wth the steps and. Case 3: a< 0 and b> 0.. f x= 0, x s n the nteval (a, b).. f x> 0. a. f x <b, x s n the nteval (a, b). b. f x >b, x s not n the nteval (a, b). c. f x =b, then t needs to compae x and b n the same way as. 3. f x< 0. a. f x <a, fo ntege numbe x s not n (a, b); fo othe data types, x s n the nteval. b. f x >a, fo ntege numbe x s n (a, b); fo othe data types, x s not n the nteval. c. f x =a, then t needs to compae x and b n same way as a, b and c fo x< Expements To assess the featues of VPaC, expemental studes have been pefomed. The expements ae conducted on.5ghz Pentum Daul-Coe, unnng Wndows XP,
7 VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases 7 wth 3GB of man memoy. Fo the expements, a data geneato called dbgen s used to geneate an nstance of the TPC-H data set at scale, whch yelds a total database sze of appoxmately GB wth 6 tables, named Supple, Custome, Pat, Patsupp, Odes and Lnetem espectvely. We test two types of numec columns: Intege and float columns. Fst, we compae the compesson data sze, the compesson tme and decompesson tme of VPaC wth othefou compesson schemes: RLE, dctonay encodng (DICT fo shot), FOR, decson tee (DT fo shot). BITMAP s not pesented because f a column t has BM-Regulaty, t must has DICT- Regulaty (the eason s that bt (t) s always lage than dct (t), accodng to the Equatons 7 and 8 pesented n secton 3.3). Second, we test the pefomance of seach on these two types of columns, whch ae compessed by usng dffeent compesson schemes. In VPaC, each column s vetcally pattoned nto fou sub-columns, snce ntege and float data ae stoed n fou bytes. Then, chaactestc values of each sub-column ae evaluated, whch ae ganed by scannng sub-columns. The scannng pocesses ae ncluded n the compesson. The best algothm s chosen to compess the sub-column accodng to the chaactestc values. Appaently, sub-columns fom the same column may be compessed by usng dffeent compesson schemes. 5.. Compesson Pefomance on Intege Data Thee ae 3 ntege columns n the nstance of the TPC-H dataset. We use dffeent compesson schemes to compess these columns and compae the compesson ato, tme fo compesson and decompesson Compesson Rato on Intege Columns We lst the sze of data compessed by VPaC and othe fou encodng schemes on each ntege column n Table. NC denotes the ognal sze of a data column wthout beng compessed. Table. Compessed data szes of ntege columns (n KByte). NC RLE FOR DICT DT VPaC The sze of a data column becomes lage than the ognal f the column s compessed by unsutable compesson algothm. Fo example, the sze of the fst data column wthout compesson s 40KB, but t nceases to 75KB afte beng compessed by RLE. Thus, tadtonal compesson scheme, such as RLE, FOR and DICT cannot be sutable fo all knds of columns. In DT, the best algothm s chosen fo the column, thus, t acheves bette compesson esults than RLE, FOR and DICT. Howeve, fo most columns VPaC obtans the smla compesson ato as DT; and fo othe thee columns, the columns, 7 and 3, VPaC obtans bette compesson esults than DT. Because of the stoage stuctue of ntege, the hgh bytes of the values n a column ae the same. Some have Sub-RLE- Regulaty although the column tself has no RLE- Regulaty. Thus, these sub-columns can be compessed effcently. Fo example, the column has 0.45 FOR-Regulaty, whle two sub-columns n t have RLE-Regulaty. Thus, fo column, VPaC s moe effcent than DT Tme fo Compesson on Intege Columns Table shows the compesson tme of each compesson schemes. The tme fo compesson s composed of the tme to obtan the chaactestc values and the tme to compess data columns. In DT, most of the tme s spent on the obtanng of the chaactestc values. In VPaC, although thee ae fou sub-columns need to be pocessed, the equed tme s much less than DT due to the byte natue of sub-columns. Thus, the VPaC cost less tme to compess than DT. Table. Tme fo compesson on ntege columns (n ms). RLE FOR DICT DT VPaC Tme fo Decompesson on Intege Columns The tme needed fo decompesson s shown n Table 3. RLE needs less tme fo decompesson than FOR and DICT due to the bt shft n the FOR and DICT algothms.
8 8 The Intenatonal Aab Jounal of Infomaton Technology Table 3. Tme fo decompesson on ntege columns (n ms). RLE FOR DICT DT VPaC In VPaC, decompesson s faste than DT except columns 9 and 3, because n these two columns, thee s moe than one sub-column compessed usng FOR o DICT, whch ae moe slowe than RLE. Fo example, the column 3 has RLE-Regulaty whle thee ae two sub-columns have Sub-RLE-Regulaty and othe two sub-columns have Sub-DICT-Regulaty. Theefoe, n the columns wth Sub-DICT-Regulaty o Sub-DICT-Regulaty, decompesson tme fo VPaC s moe than DT. 5.. Compesson Pefomance on Float Data Thee ae 8 float columns n the nstance of the TPC-H data n all Smla to the expements fo ntege columns, we compaed the compesson ato, compesson tme and decompesson tme of each algothm on each float columns. Notce that, FOR s not sutable fo float columns, thus, t s not tested n ths expement Compesson Rato on Float Columns The szes of the data columns compessed usng each algothm on each float columns ae llustated n Fgue 5. It can be seen that VPaC leads to moe sze fo the columns 4, 6, 7 and 8 than DT. Because of the stoage stuctue of float data, the column wthout RLE-Regulaty, t wll not have Sub-RLE-Regulaty. Fo example, the column 6 has 0.5 DICT-Regulaty, whle each sub-column n column 6 has DICT- Regulaty. Thus, VPaC s less effcent than DT fo the columns wth bette global-egulaty. Szes of Compessed Data (n:ms) Column Identfe Fgue 5. Data szes of compessed float columns. Howeve, VPaC shows bette compesson ato fo columns,, 3 and 5, because they ae not much egula columns. Especally fo columns, and 5, they ae egula and cannot be compessed by any lghtweght schemes. In geneal, although VPaC has no advantage fo float columns wth good Global- Regulaty, t shows bette compesson ato fo egula columns Tme fo Compesson on Float Columns The tme equed fo each compesson scheme s shown n Fgue 6. Just lke ntege columns, VPaC eques less tme to compess than DT because obtanng chaactestc values s tme-consumng fo DT. Compesson Tme (n:ms) Column Identfe Fgue 6. Tme fo compesson on float columns Tme fo Decompesson on Float Columns Fgue 7 llustates the decompesson tme fo each algothms. Because columns, and 5ae egula columns, they cannot be compessed by any lghtweght algothms except VPaC. Thus, VPaC cost moe tme to decompess fo these columns than DT. Fo columns 6 and 7, each sub-column n these two columns has DICT-Regulaty. DICT and FOR s moe tme-consumng than RLE, whch leads to moe tme fo VPaC to decompess than DT. Howeve, fo the columns that ae not much egula, such as the columns 3, 4 and 8, VPaC shows bette decompesson pefomance than DT. decompesson Tme (n:ms) Column Identfe Fgue 7. Tme fo decompesson on float columns. In concluson, we compae the compesson ato, compesson tme and decompesson tme of fou compesson schemes fo numec data columns. Obvously, RLE, DICT and FOR ae not sutable fo all columns. Thus, ou expements focus on the compason between DT and VPaC. The esults of ou expements llustated that VPaC has advantages n the compesson speed and VPaC s not always supeo to DT n the aspects of decompesson speed and compesson ato. Howeve, VPaC s moe unvesal than DT. That s, fo columns wth Global-Regulaty that can be compessed by DT,
9 VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases 9 they can be compessed by VPaC; fo egula columns that cannot be compessed by DT, they also can be compessed by VPaC Tme Requed fo Equvalent Seachng In equvalent seach, the seach esults needn t to be decompessed. Thus, the tme fo equvalent seach ncludes the tme of loadng compessed data fom dsk to memoy and the tme of seachng on compessed data. In ou expement, andom values ae used as seachng value and the tme of seachng s an aveage tme of 00 tmes. Notce than, RLE, FOR and DICT ae not sutable fo all columns, we only evaluate the tme fo equvalent seachng on columns compessed by usng DT and VPaC Equvalent Seach on Intege Columns Fgue 8 shows that seachng on data compessed by VPaC needs less tme than DT, thee ae two easons: VPaC s moe effcent fo ntege column compesson, whch s shown n Table. Thus, t costs less tme fo loadng data compessed by VPaC than by DT. In VPaC, fo the values that ae not equal to the seachng value, thee s no need to compae all of the sub-values. Thus, the tme of seachng on compessed data s less than n DT. seach Tme (n:ms) Column Identfe Fgue 8. Tme fo equvalent seach on ntege column. ange and the tme of seachng s an aveage tme of 00 tmes Range Seach on Intege Columns Fgue 0 shows the tme fo ange seach on ntege columns. Because of fewe dsks I/Os and less decompesson tme, ange seach on VPaC s quck than DT fo most ntege columns except column 3. Because VPaC need moe decompesson tme fo ths column than DT, whch s moe than the tme savng fom compesson. seach Tme (n:ms) Column Identfe Fgue 0. Tme fo ange seach on ntege column Range Seach on Float Columns The tme fo ange seach on float columns s showed n Fgue. Fo the columns 6 and 7, although the sze of data compessed by VPaC s lage than DT, VPaC eques moe o less the same tme as DT fo ange seach on ths two columns due to less tme of decompesson. Fo the columns, and 5, VPaC needs a lttle moe tme than DT, because the tme saved by less I/O s moe than the tme of seachng and seach caused by compesson. Howeve, fo columns 3, 4 and 8, VPaC equed less tme than DT, because of the less sze of compessed data and less tme fo decompesson Equvalent Seach on Float Columns In Fgue 9, the tme of equvalent seach on float columns fo VPaC and DT ae compaed. Just lke the equvalent seachng on ntege columns, seachng on data compessed by VPaC cost less tme than compessed by DT. seach Tme (n:ms) Column Identfe seach Tme (n:ms) Column Identfe Fgue 9. Tme fo equvalent seach on float columns Tme Requed fo Range Seachng Fo ange seach, the seach tme s composed of the tme of loadng, the tme of seachng and the tme of decompesson. Random ange s used as seachng Fgue. The tme of ange seach fo float columns. We just lst the expement esults of ntege and float data columns. Fom the esults, we conclude that fo much egula data column, VPaC s not bette than DT; Howeve, VPaC s bette than DT fo not much egula columns and egula columns. Date and decmal data ae not lsted because they show the smla esults to the ntege and float data. 6. Conclusons and Futue Wok Compesson s one of the most mpotant technques fo column-oented data management. In ths pape,
10 0 The Intenatonal Aab Jounal of Infomaton Technology we pove that a column s moe possble to have sub-egulaty than to have global-egulaty. Thus, a new compesson scheme, called VPaC, s poposed and elated ssues ae examned. Futhemoe, we mplemented t and evaluaton studes have been pefomed. In VPaC, a data column s vetcally pattoned nto seveal sub-columns; each sub-column s compessed by sutable compesson algothms accodng to ts egulaty. Only lghtweght compesson algothms ae used to compess sub-columns. In ths way, equvalent seach and ange seach can be mplemented dectly on compessed data columns. A seachng method to opeate on compessed sub-columns dectly s desgned to dectly opeate the data compessed by VPaC wthout decompesson n advance. The expement esults llustated that the VPaC and the coespondng seachng method ae vey pomsng. As a pat of ou futue wok, we plan to ntegate moe compesson scheme n VPaC fo sub-columns and leads to mpoved compesson ato. Also, paallel pocessng and ndexes on sub-columns ae consdeed to mpove seachng pefomance. Refeences [] Abad J., Madden R., and Feea M., Integatng Compesson and Executon n Column Oented Database Systems, n Poceedngs of SIG- MOD Intenatonal Confeence on Management of Data, Chcago, USA, pp , 006. [] Abad J., Madden R., and Hachem N., Column- Stoes vs. Row-Stoes: How Dffeent ae They Really, n Poceedngs SIGMOD Intenatonal Confeence on Management of Data, Vancouve, Canada, pp , 008. [3] Abad J., Quey Executon n Column-Oented Database Systems, MIT PhD thess, 008. [4] Akman I., Baynd H., Ozleme S., Akn Z., and Msa S., Lossless Text Compesson Technque usng Syllable Based Mophology, the Intenatonal Aab Jounal of Infomaton Technology, vol. 8, no., pp , 0. [5] Bnng C., Hldenband S., and Faebe F., Dctonay-based Ode-Pesevng Stng Compesson fo Man Memoy Column-Stoes, n Poceedngs of the SIGMOD Intenatonal Confeence on Management of Data, pp , 009. [6] Chen Y., Johannes G., and Flp K., Quey Optmzaton n Compessed Database Systems, n Poceedngs of the SIGMOD Intenatonal Confeence on Management of Data, Calfona, pp.7-8, 00. [7] Gaefe G., Effcent Columna Stoage n B- tees, ACM SIGMOD Recod, vol. 36, no., pp. 3-6, 007. [8] Hazopoulos S., Lang L., Abad J., and Madden S., Pefomance Tadeoffs n Read-Optmzed Databases, n Poceedngs of the 3 nd Intenatonal Confeence on Vey Lage Data Bases, Seoul, pp , 006. [9] Holloway L. and DeWtt J., Read-Optmzed Databases: In Depth, VLDB Endowment, vol., no., pp , 008. [0] Hsao-Png T., De-Nan Y., and Mng-Syan C., Explong Applcaton-Level Semantcs fo Data Compesson, IEEE Tansacton Knowledge and Data Engneeng, vol. 3, no., pp , 0. [] Lason A., Clncu C., Hanson N., Oks A., Pce L., Rangaajan S., Suna A., and Zhou Q., SQL Seve Column Stoe Indexes, n Poceedngs of the 3 st SIGMOD, pp , 0. [] Lemke C., Sattle U., Faebe F., and Zee A., Speedng up quees n Column Stoes: A Case fo Compesson, Data Waehousng and Knowledge Dscovey of Lectue Notes n Compute Scence, pp. 7-9, 00. [3] Nngde X., Guqang D., and Tong Z., Usng lossless Data Compesson n Data Stoage Systems: Not fo Savng Space, IEEE Tansacton Computes, vol. 60, no. 3, pp , 0. [4] O'Nel P. and Quass D., Impoved Quey Pefomance wth Vaant Indexes, n Poceedngs of SIGMOD Intenatonal Confeence on Management of Data, Tucson, USA, pp , 997. [5] Roth A. and VanHon J., Database Compesson, ACM SIGMOD Recod, vol., no. 3, pp. 3-39, 993. [6] Shah D. and Vthlan C., VLSI-Oented Lossymage Compesson Appoach usng DA- Based D-Dscete Wavelet, the Intenatonal Aab Jounal of Infomaton Technology, vol., no., pp , 04 [7] Tanaka H. and Gaca L., Effcent Run-Length Encodngs, IEEE Tansacton Infomaton Theoy, vol. 6, no. 8, pp , 98. [8] Tsoganns D., Hazopoulos S., Shah A., Wene L., and Gaefe G., Quey Pocessng Technques fo Sold State Dves, n Poceedngs of SIGMOD Intenatonal Confeence on Management of Data, Rhode Island, pp. 59-7, 009. [9] Zv J. and Lempel A., Compesson of Indvdual Sequences va Vaable-Rate Codng, IEEE Tansacton Infomaton Theoy, vol. 4, no. 5, pp , 978. [0] Zukowsk M., Héman S., Nes N. and Boncz A., Supe-Scala RAM-CPU Cache Compesson, n Poceedngs of the nd Intenatonal Confeence on Data Engneeng, pp. 59, 006.
11 VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases Ke Yan eceved he BE and MS degees fom HuNan Unvesty n Chna n 003 and 006 espectvely. Cuently, she s a PhD canddate n School of Compute Scence and Technology, Huazhong Unvesty of Scence and Technology n Chna. He eseach topc ncludes cloud data management and column-oented database. Hong Zhu eceved he BE, MS and PhD degees fom Huazhong Unvesty of Scence and Technology n 987, 990 and 00 espectvely. Cuently, she s a pofesso and a PhD supevso n School of Compute Scence and Technology, Huazhong Unvesty of Scence and Technology n Chna. He man eseach aeas ae database and secuty. Kevn Lu s a lectue n Bunel Unvesty n Unted Kngdom. He supevsed sx PhD student pojects to completon. He obtaned gants fom EU, KTP pogam, ORS and othe oganzatons. Hs man eseach aeas ae nfomaton management and busness analytcs.
Multistage Median Ranked Set Sampling for Estimating the Population Median
Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm
More informationDistinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c
nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng
More informationP 365. r r r )...(1 365
SCIENCE WORLD JOURNAL VOL (NO4) 008 www.scecncewoldounal.og ISSN 597-64 SHORT COMMUNICATION ANALYSING THE APPROXIMATION MODEL TO BIRTHDAY PROBLEM *CHOJI, D.N. & DEME, A.C. Depatment of Mathematcs Unvesty
More informationThe Greatest Deviation Correlation Coefficient and its Geometrical Interpretation
By Rudy A. Gdeon The Unvesty of Montana The Geatest Devaton Coelaton Coeffcent and ts Geometcal Intepetaton The Geatest Devaton Coelaton Coeffcent (GDCC) was ntoduced by Gdeon and Hollste (987). The GDCC
More informationExact Simplification of Support Vector Solutions
Jounal of Machne Leanng Reseach 2 (200) 293-297 Submtted 3/0; Publshed 2/0 Exact Smplfcaton of Suppot Vecto Solutons Tom Downs TD@ITEE.UQ.EDU.AU School of Infomaton Technology and Electcal Engneeng Unvesty
More informationAPPLICATIONS OF SEMIGENERALIZED -CLOSED SETS
Intenatonal Jounal of Mathematcal Engneeng Scence ISSN : 22776982 Volume Issue 4 (Apl 202) http://www.mes.com/ https://stes.google.com/ste/mesounal/ APPLICATIONS OF SEMIGENERALIZED CLOSED SETS G.SHANMUGAM,
More informationMachine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1
Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng
More informationScalars and Vectors Scalar
Scalas and ectos Scala A phscal quantt that s completel chaacteed b a eal numbe (o b ts numecal value) s called a scala. In othe wods a scala possesses onl a magntude. Mass denst volume tempeatue tme eneg
More informationSet of square-integrable function 2 L : function space F
Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,
More informationCorrespondence Analysis & Related Methods
Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense
More informationAn Approach to Inverse Fuzzy Arithmetic
An Appoach to Invese Fuzzy Athmetc Mchael Hanss Insttute A of Mechancs, Unvesty of Stuttgat Stuttgat, Gemany mhanss@mechaun-stuttgatde Abstact A novel appoach of nvese fuzzy athmetc s ntoduced to successfully
More informationEnergy in Closed Systems
Enegy n Closed Systems Anamta Palt palt.anamta@gmal.com Abstact The wtng ndcates a beakdown of the classcal laws. We consde consevaton of enegy wth a many body system n elaton to the nvese squae law and
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More informationOptimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis
Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each
More informationPhysics 2A Chapter 11 - Universal Gravitation Fall 2017
Physcs A Chapte - Unvesal Gavtaton Fall 07 hese notes ae ve pages. A quck summay: he text boxes n the notes contan the esults that wll compse the toolbox o Chapte. hee ae thee sectons: the law o gavtaton,
More informationUsing DP for hierarchical discretization of continuous attributes. Amit Goyal (31 st March 2008)
Usng DP fo heachcal dscetzaton of contnos attbtes Amt Goyal 31 st Mach 2008 Refeence Chng-Cheng Shen and Yen-Lang Chen. A dynamc-pogammng algothm fo heachcal dscetzaton of contnos attbtes. In Eopean Jonal
More informationAN EXACT METHOD FOR BERTH ALLOCATION AT RAW MATERIAL DOCKS
AN EXACT METHOD FOR BERTH ALLOCATION AT RAW MATERIAL DOCKS Shaohua L, a, Lxn Tang b, Jyn Lu c a Key Laboatoy of Pocess Industy Automaton, Mnsty of Educaton, Chna b Depatment of Systems Engneeng, Notheasten
More informationLearning the structure of Bayesian belief networks
Lectue 17 Leanng the stuctue of Bayesan belef netwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Sennott Squae Leanng of BBN Leanng. Leanng of paametes of condtonal pobabltes Leanng of the netwok stuctue Vaables:
More informationN = N t ; t 0. N is the number of claims paid by the
Iulan MICEA, Ph Mhaela COVIG, Ph Canddate epatment of Mathematcs The Buchaest Academy of Economc Studes an CECHIN-CISTA Uncedt Tac Bank, Lugoj SOME APPOXIMATIONS USE IN THE ISK POCESS OF INSUANCE COMPANY
More informationCEEP-BIT WORKING PAPER SERIES. Efficiency evaluation of multistage supply chain with data envelopment analysis models
CEEP-BIT WORKING PPER SERIES Effcency evaluaton of multstage supply chan wth data envelopment analyss models Ke Wang Wokng Pape 48 http://ceep.bt.edu.cn/englsh/publcatons/wp/ndex.htm Cente fo Enegy and
More informationOn Maneuvering Target Tracking with Online Observed Colored Glint Noise Parameter Estimation
Wold Academy of Scence, Engneeng and Technology 6 7 On Maneuveng Taget Tacng wth Onlne Obseved Coloed Glnt Nose Paamete Estmaton M. A. Masnad-Sha, and S. A. Banan Abstact In ths pape a compehensve algothm
More informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
More informationRigid Bodies: Equivalent Systems of Forces
Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton
More informationVibration Input Identification using Dynamic Strain Measurement
Vbaton Input Identfcaton usng Dynamc Stan Measuement Takum ITOFUJI 1 ;TakuyaYOSHIMURA ; 1, Tokyo Metopoltan Unvesty, Japan ABSTRACT Tansfe Path Analyss (TPA) has been conducted n ode to mpove the nose
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationUNIT10 PLANE OF REGRESSION
UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /
More informationRe-Ranking Retrieval Model Based on Two-Level Similarity Relation Matrices
Intenatonal Jounal of Softwae Engneeng and Its Applcatons, pp. 349-360 http://dx.do.og/10.1457/sea.015.9.1.31 Re-Rankng Reteval Model Based on Two-Level Smlaty Relaton Matces Hee-Ju Eun Depatment of Compute
More informationEngineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems
Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,
More informationChapter Fifiteen. Surfaces Revisited
Chapte Ffteen ufaces Revsted 15.1 Vecto Descpton of ufaces We look now at the vey specal case of functons : D R 3, whee D R s a nce subset of the plane. We suppose s a nce functon. As the pont ( s, t)
More informationA Study about One-Dimensional Steady State. Heat Transfer in Cylindrical and. Spherical Coordinates
Appled Mathematcal Scences, Vol. 7, 03, no. 5, 67-633 HIKARI Ltd, www.m-hka.com http://dx.do.og/0.988/ams.03.38448 A Study about One-Dmensonal Steady State Heat ansfe n ylndcal and Sphecal oodnates Lesson
More informationA Method of Reliability Target Setting for Electric Power Distribution Systems Using Data Envelopment Analysis
27 กก ก 9 2-3 2554 ก ก ก A Method of Relablty aget Settng fo Electc Powe Dstbuton Systems Usng Data Envelopment Analyss ก 2 ก ก ก ก ก 0900 2 ก ก ก ก ก 0900 E-mal: penjan262@hotmal.com Penjan Sng-o Psut
More informationVISUALIZATION OF THE ABSTRACT THEORIES IN DSP COURSE BASED ON CDIO CONCEPT
VISUALIZATION OF THE ABSTRACT THEORIES IN DSP COURSE BASED ON CDIO CONCEPT Wang L-uan, L Jan, Zhen Xao-qong Chengdu Unvesty of Infomaton Technology ABSTRACT The pape analyzes the chaactestcs of many fomulas
More informationA Tutorial on Low Density Parity-Check Codes
A Tutoal on Low Densty Paty-Check Codes Tuan Ta The Unvesty of Texas at Austn Abstact Low densty paty-check codes ae one of the hottest topcs n codng theoy nowadays. Equpped wth vey fast encodng and decodng
More informationOptimal System for Warm Standby Components in the Presence of Standby Switching Failures, Two Types of Failures and General Repair Time
Intenatonal Jounal of ompute Applcatons (5 ) Volume 44 No, Apl Optmal System fo Wam Standby omponents n the esence of Standby Swtchng Falues, Two Types of Falues and Geneal Repa Tme Mohamed Salah EL-Shebeny
More informationA Novel Ordinal Regression Method with Minimum Class Variance Support Vector Machine
Intenatonal Confeence on Mateals Engneeng and Infomaton echnology Applcatons (MEIA 05) A ovel Odnal Regesson Method wth Mnmum Class Vaance Suppot Vecto Machne Jnong Hu,, a, Xaomng Wang and Zengx Huang
More informationOn the Latency Bound of Deficit Round Robin
Poceedngs of the Intenatonal Confeence on Compute Communcatons and Netwoks Mam, Floda, USA, Octobe 4 6, 22 On the Latency Bound of Defct Round Robn Sall S. Kanhee and Hash Sethu Depatment of ECE, Dexel
More informationThe Forming Theory and the NC Machining for The Rotary Burs with the Spectral Edge Distribution
oden Appled Scence The Fomn Theoy and the NC achnn fo The Rotay us wth the Spectal Ede Dstbuton Huan Lu Depatment of echancal Enneen, Zhejan Unvesty of Scence and Technoloy Hanzhou, c.y. chan, 310023,
More information(8) Gain Stage and Simple Output Stage
EEEB23 Electoncs Analyss & Desgn (8) Gan Stage and Smple Output Stage Leanng Outcome Able to: Analyze an example of a gan stage and output stage of a multstage amplfe. efeence: Neamen, Chapte 11 8.0) ntoducton
More informationBayesian Assessment of Availabilities and Unavailabilities of Multistate Monotone Systems
Dept. of Math. Unvesty of Oslo Statstcal Reseach Repot No 3 ISSN 0806 3842 June 2010 Bayesan Assessment of Avalabltes and Unavalabltes of Multstate Monotone Systems Bent Natvg Jøund Gåsemy Tond Retan June
More informationThermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering
Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs
More informationKhintchine-Type Inequalities and Their Applications in Optimization
Khntchne-Type Inequaltes and The Applcatons n Optmzaton Anthony Man-Cho So Depatment of Systems Engneeng & Engneeng Management The Chnese Unvesty of Hong Kong ISDS-Kolloquum Unvestaet Wen 29 June 2009
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationGroupoid and Topological Quotient Group
lobal Jounal of Pue and Appled Mathematcs SSN 0973-768 Volume 3 Numbe 7 07 pp 373-39 Reseach nda Publcatons http://wwwpublcatoncom oupod and Topolocal Quotent oup Mohammad Qasm Manna Depatment of Mathematcs
More informationGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu
More informationPhysics 11b Lecture #2. Electric Field Electric Flux Gauss s Law
Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same
More informationON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION
IJMMS 3:37, 37 333 PII. S16117131151 http://jmms.hndaw.com Hndaw Publshng Cop. ON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION ADEM KILIÇMAN Receved 19 Novembe and n evsed fom 7 Mach 3 The Fesnel sne
More informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
More informationApproximate Abundance Histograms and Their Use for Genome Size Estimation
J. Hlaváčová (Ed.): ITAT 2017 Poceedngs, pp. 27 34 CEUR Wokshop Poceedngs Vol. 1885, ISSN 1613-0073, c 2017 M. Lpovský, T. Vnař, B. Bejová Appoxmate Abundance Hstogams and The Use fo Genome Sze Estmaton
More informationEvent Shape Update. T. Doyle S. Hanlon I. Skillicorn. A. Everett A. Savin. Event Shapes, A. Everett, U. Wisconsin ZEUS Meeting, October 15,
Event Shape Update A. Eveett A. Savn T. Doyle S. Hanlon I. Skllcon Event Shapes, A. Eveett, U. Wsconsn ZEUS Meetng, Octobe 15, 2003-1 Outlne Pogess of Event Shapes n DIS Smla to publshed pape: Powe Coecton
More informationRobust Feature Induction for Support Vector Machines
Robust Featue Inducton fo Suppot Vecto Machnes Rong Jn Depatment of Compute Scence and Engneeng, Mchgan State Unvesty, East Lansng, MI4884 ROGJI@CSE.MSU.EDU Huan Lu Depatment of Compute Scence and Engneeng,
More informationCOMPLEMENTARY ENERGY METHOD FOR CURVED COMPOSITE BEAMS
ultscence - XXX. mcocd Intenatonal ultdscplnay Scentfc Confeence Unvesty of skolc Hungay - pl 06 ISBN 978-963-358-3- COPLEENTRY ENERGY ETHOD FOR CURVED COPOSITE BES Ákos József Lengyel István Ecsed ssstant
More informationClosed-loop adaptive optics using a CMOS image quality metric sensor
Closed-loop adaptve optcs usng a CMOS mage qualty metc senso Chueh Tng, Mchael Gles, Adtya Rayankula, and Pual Futh Klpsch School of Electcal and Compute Engneeng ew Mexco State Unvesty Las Cuces, ew Mexco
More informationChapter 23: Electric Potential
Chapte 23: Electc Potental Electc Potental Enegy It tuns out (won t show ths) that the tostatc foce, qq 1 2 F ˆ = k, s consevatve. 2 Recall, fo any consevatve foce, t s always possble to wte the wok done
More informationTest 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o?
Test 1 phy 0 1. a) What s the pupose of measuement? b) Wte all fou condtons, whch must be satsfed by a scala poduct. (Use dffeent symbols to dstngush opeatons on ectos fom opeatons on numbes.) c) What
More informationCSU ATS601 Fall Other reading: Vallis 2.1, 2.2; Marshall and Plumb Ch. 6; Holton Ch. 2; Schubert Ch r or v i = v r + r (3.
3 Eath s Rotaton 3.1 Rotatng Famewok Othe eadng: Valls 2.1, 2.2; Mashall and Plumb Ch. 6; Holton Ch. 2; Schubet Ch. 3 Consde the poston vecto (the same as C n the fgue above) otatng at angula velocty.
More informationProfessor Wei Zhu. 1. Sampling from the Normal Population
AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple
More informationDirichlet Mixture Priors: Inference and Adjustment
Dchlet Mxtue Pos: Infeence and Adustment Xugang Ye (Wokng wth Stephen Altschul and Y Kuo Yu) Natonal Cante fo Botechnology Infomaton Motvaton Real-wold obects Independent obsevatons Categocal data () (2)
More informationContact, information, consultations
ontact, nfomaton, consultatons hemsty A Bldg; oom 07 phone: 058-347-769 cellula: 664 66 97 E-mal: wojtek_c@pg.gda.pl Offce hous: Fday, 9-0 a.m. A quote of the week (o camel of the week): hee s no expedence
More informationA Queuing Model for an Automated Workstation Receiving Jobs from an Automated Workstation
Intenatonal Jounal of Opeatons Reseach Intenatonal Jounal of Opeatons Reseach Vol. 7, o. 4, 918 (1 A Queung Model fo an Automated Wokstaton Recevng Jobs fom an Automated Wokstaton Davd S. Km School of
More informationPHY126 Summer Session I, 2008
PHY6 Summe Sesson I, 8 Most of nfomaton s avalable at: http://nngoup.phscs.sunsb.edu/~chak/phy6-8 ncludng the sllabus and lectue sldes. Read sllabus and watch fo mpotant announcements. Homewok assgnment
More informationA STUDY OF SOME METHODS FOR FINDING SMALL ZEROS OF POLYNOMIAL CONGRUENCES APPLIED TO RSA
Jounal of Mathematcal Scences: Advances and Applcatons Volume 38, 06, Pages -48 Avalable at http://scentfcadvances.co.n DOI: http://dx.do.og/0.864/jmsaa_700630 A STUDY OF SOME METHODS FOR FINDING SMALL
More informationConstraint Score: A New Filter Method for Feature Selection with Pairwise Constraints
onstant Scoe: A New Flte ethod fo Featue Selecton wth Pawse onstants Daoqang Zhang, Songcan hen and Zh-Hua Zhou Depatment of ompute Scence and Engneeng Nanjng Unvesty of Aeonautcs and Astonautcs, Nanjng
More informationAmplifier Constant Gain and Noise
Amplfe Constant Gan and ose by Manfed Thumm and Wene Wesbeck Foschungszentum Kalsuhe n de Helmholtz - Gemenschaft Unvestät Kalsuhe (TH) Reseach Unvesty founded 85 Ccles of Constant Gan (I) If s taken to
More informationExperimental study on parameter choices in norm-r support vector regression machines with noisy input
Soft Comput 006) 0: 9 3 DOI 0.007/s00500-005-0474-z ORIGINAL PAPER S. Wang J. Zhu F. L. Chung Hu Dewen Expemental study on paamete choces n nom- suppot vecto egesson machnes wth nosy nput Publshed onlne:
More informationSOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15. KEYWORDS: automorphisms, construction, self-dual codes
Факултет по математика и информатика, том ХVІ С, 014 SOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15 NIKOLAY I. YANKOV ABSTRACT: A new method fo constuctng bnay self-dual codes wth
More informationSome Approximate Analytical Steady-State Solutions for Cylindrical Fin
Some Appoxmate Analytcal Steady-State Solutons fo Cylndcal Fn ANITA BRUVERE ANDRIS BUIIS Insttute of Mathematcs and Compute Scence Unvesty of Latva Rana ulv 9 Rga LV459 LATVIA Astact: - In ths pape we
More informationGENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS
#A39 INTEGERS 9 (009), 497-513 GENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS Mohaad Faokh D. G. Depatent of Matheatcs, Fedows Unvesty of Mashhad, Mashhad,
More informationEfficiency of the principal component Liu-type estimator in logistic
Effcency of the pncpal component Lu-type estmato n logstc egesson model Jbo Wu and Yasn Asa 2 School of Mathematcs and Fnance, Chongqng Unvesty of Ats and Scences, Chongqng, Chna 2 Depatment of Mathematcs-Compute
More information4 Recursive Linear Predictor
4 Recusve Lnea Pedcto The man objectve of ths chapte s to desgn a lnea pedcto wthout havng a po knowledge about the coelaton popetes of the nput sgnal. In the conventonal lnea pedcto the known coelaton
More informationAnalytical and Numerical Solutions for a Rotating Annular Disk of Variable Thickness
Appled Mathematcs 00 43-438 do:0.436/am.00.5057 Publshed Onlne Novembe 00 (http://www.scrp.og/jounal/am) Analytcal and Numecal Solutons fo a Rotatng Annula Ds of Vaable Thcness Abstact Ashaf M. Zenou Daoud
More informationChapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41.
Chapte I Matces, Vectos, & Vecto Calculus -, -9, -0, -, -7, -8, -5, -7, -36, -37, -4. . Concept of a Scala Consde the aa of patcles shown n the fgue. he mass of the patcle at (,) can be epessed as. M (,
More informationA branch-and-price method for the Vehicle Routing Problem with Cross-Docking and Time Windows
A banch-and-pce method fo the Vehcle Routng Poblem wth Coss-ockng and me Wndows Rodolfo ondo INEC (UNL - CONICE) - Güemes 340-3000 Santa Fe ARGENINA Rodolfo ondo, dondo@santafe-concet.gov.a Abstact. One
More information24-2: Electric Potential Energy. 24-1: What is physics
D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a
More informationKNAPSACK PROBLEMS WITH SETUP. Yanchun Yang. A Dissertation. Submitted to. the Graduate Faculty of. Auburn University. in Partial Fulfillment of the
KAPSACK PROBLEMS WITH SETUP Yanchun Yang A Dssetaton Submtted to the Gaduate Faculty of Aubun Unvesty n Patal Fulfllment of the Requements fo the Degee of Docto of Phlosophy Aubun, Alabama August 7, 2006
More informationA Micro-Doppler Modulation of Spin Projectile on CW Radar
ITM Web of Confeences 11, 08005 (2017) DOI: 10.1051/ tmconf/20171108005 A Mco-Dopple Modulaton of Spn Pojectle on CW Rada Zh-Xue LIU a Bacheng Odnance Test Cente of Chna, Bacheng 137001, P. R. Chna Abstact.
More informationPart V: Velocity and Acceleration Analysis of Mechanisms
Pat V: Velocty an Acceleaton Analyss of Mechansms Ths secton wll evew the most common an cuently pactce methos fo completng the knematcs analyss of mechansms; escbng moton though velocty an acceleaton.
More informationBackward Haplotype Transmission Association (BHTA) Algorithm. Tian Zheng Department of Statistics Columbia University. February 5 th, 2002
Backwad Haplotype Tansmsson Assocaton (BHTA) Algothm A Fast ult-pont Sceenng ethod fo Complex Tats Tan Zheng Depatment of Statstcs Columba Unvesty Febuay 5 th, 2002 Ths s a jont wok wth Pofesso Shaw-Hwa
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationA NOVEL DWELLING TIME DESIGN METHOD FOR LOW PROBABILITY OF INTERCEPT IN A COMPLEX RADAR NETWORK
Z. Zhang et al., Int. J. of Desgn & Natue and Ecodynamcs. Vol. 0, No. 4 (205) 30 39 A NOVEL DWELLING TIME DESIGN METHOD FOR LOW PROBABILITY OF INTERCEPT IN A COMPLEX RADAR NETWORK Z. ZHANG,2,3, J. ZHU
More informationV. Principles of Irreversible Thermodynamics. s = S - S 0 (7.3) s = = - g i, k. "Flux": = da i. "Force": = -Â g a ik k = X i. Â J i X i (7.
Themodynamcs and Knetcs of Solds 71 V. Pncples of Ievesble Themodynamcs 5. Onsage s Teatment s = S - S 0 = s( a 1, a 2,...) a n = A g - A n (7.6) Equlbum themodynamcs detemnes the paametes of an equlbum
More informationIntegral Vector Operations and Related Theorems Applications in Mechanics and E&M
Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts
More informationMechanics Physics 151
Mechancs Physcs 151 Lectue 18 Hamltonan Equatons of Moton (Chapte 8) What s Ahead We ae statng Hamltonan fomalsm Hamltonan equaton Today and 11/6 Canoncal tansfomaton 1/3, 1/5, 1/10 Close lnk to non-elatvstc
More informationResearch Article Incremental Tensor Principal Component Analysis for Handwritten Digit Recognition
Hndaw Publshng Copoaton athematcal Poblems n Engneeng, Atcle ID 89758, 0 pages http://dx.do.og/0.55/04/89758 Reseach Atcle Incemental enso Pncpal Component Analyss fo Handwtten Dgt Recognton Chang Lu,,
More informationA Brief Guide to Recognizing and Coping With Failures of the Classical Regression Assumptions
A Bef Gude to Recognzng and Copng Wth Falues of the Classcal Regesson Assumptons Model: Y 1 k X 1 X fxed n epeated samples IID 0, I. Specfcaton Poblems A. Unnecessay explanatoy vaables 1. OLS s no longe
More informationPhysics 207 Lecture 16
Physcs 07 Lectue 6 Goals: Lectue 6 Chapte Extend the patcle odel to gd-bodes Undestand the equlbu of an extended object. Analyze ollng oton Undestand otaton about a fxed axs. Eploy consevaton of angula
More information4 SingularValue Decomposition (SVD)
/6/00 Z:\ jeh\self\boo Kannan\Jan-5-00\4 SVD 4 SngulaValue Decomposton (SVD) Chapte 4 Pat SVD he sngula value decomposton of a matx s the factozaton of nto the poduct of thee matces = UDV whee the columns
More informationDynamic Performance, System Identification and Sensitivity Analysis of the Ladder Tracks. Ontario, Canada
Dynamc Pefomance, System Identfcaton and Senstvty Analyss of the adde Tacks D. Younesan 1, S. Mohammadzadeh 1, E. Esmalzadeh 1 School of Ralway Engneeng, Ian Unvesty of Scence and Technology, Tehan, Ian,
More informationOn the Distribution of the Product and Ratio of Independent Central and Doubly Non-central Generalized Gamma Ratio random variables
On the Dstbuton of the Poduct Rato of Independent Cental Doubly Non-cental Genealzed Gamma Rato om vaables Calos A. Coelho João T. Mexa Abstact Usng a decomposton of the chaactestc functon of the logathm
More informationOnline Appendix to Position Auctions with Budget-Constraints: Implications for Advertisers and Publishers
Onlne Appendx to Poston Auctons wth Budget-Constants: Implcatons fo Advetses and Publshes Lst of Contents A. Poofs of Lemmas and Popostons B. Suppotng Poofs n the Equlbum Devaton B.1. Equlbum wth Low Resevaton
More informationINTERVAL ESTIMATION FOR THE QUANTILE OF A TWO-PARAMETER EXPONENTIAL DISTRIBUTION
Intenatonal Jounal of Innovatve Management, Infomaton & Poducton ISME Intenatonalc0 ISSN 85-5439 Volume, Numbe, June 0 PP. 78-8 INTERVAL ESTIMATION FOR THE QUANTILE OF A TWO-PARAMETER EXPONENTIAL DISTRIBUTION
More informationObserver Design for Takagi-Sugeno Descriptor System with Lipschitz Constraints
Intenatonal Jounal of Instumentaton and Contol Systems (IJICS) Vol., No., Apl Obseve Desgn fo akag-sugeno Descpto System wth Lpschtz Constants Klan Ilhem,Jab Dalel, Bel Hadj Al Saloua and Abdelkm Mohamed
More informationSolving integrated process planning and scheduling problem with constraint programming
Ttle Solvng ntegated pocess plannng and schedulng poblem wth constant pogammng Autho(s) Zhang, L; Wong, TN Ctaton The 13th Asa Pacfc Industal Engneeng and Management Systems Confeence (APIEMS 2012) and
More informationOrder Reduction of Continuous LTI Systems using Harmony Search Optimization with Retention of Dominant Poles
Ode Reducton of Contnuous LTI Systems usng Hamony Seach Optmzaton wth Retenton of Domnant Poles Ode Reducton of Contnuous LTI Systems usng Hamony Seach Optmzaton wth Retenton of Domnant Poles a Akhlesh
More informationPhysics 1501 Lecture 19
Physcs 1501 ectue 19 Physcs 1501: ectue 19 Today s Agenda Announceents HW#7: due Oct. 1 Mdte 1: aveage 45 % Topcs otatonal Kneatcs otatonal Enegy Moents of Ineta Physcs 1501: ectue 19, Pg 1 Suay (wth copason
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 informationLocation-Aware Cross-Tier Coordinated Multipoint Transmission in Two-Tier Cellular Networks
Locaton-Awae Coss-Te Coodnated Multpont Tansmsson n Two-Te Cellula Netwoks Ahmed Hamd Sak and Ekam Hossan axv:45.876v cs.ni] 8 Sep 4 Abstact Mult-te cellula netwoks ae consdeed as an effectve soluton to
More informationq-bernstein polynomials and Bézier curves
Jounal of Computatonal and Appled Mathematcs 151 (2003) 1-12 q-bensten polynomals and Béze cuves Hall Ouç a, and Geoge M. Phllps b a Depatment of Mathematcs, Dokuz Eylül Unvesty Fen Edebyat Fakültes, Tınaztepe
More informationRanks of quotients, remainders and p-adic digits of matrices
axv:1401.6667v2 [math.nt] 31 Jan 2014 Ranks of quotents, emandes and p-adc dgts of matces Mustafa Elshekh Andy Novocn Mak Gesbecht Abstact Fo a pme p and a matx A Z n n, wte A as A = p(a quo p)+ (A em
More informationNetwork Coding for Unicast: Exploiting Multicast Subgraphs to Achieve Capacity in 2-User Networks
Netwok Codng fo Uncast: xplotng Multcast Subgaphs to Acheve Capacty n -Use Netwoks Jennfe Pce Taa Javd Depatment of lectcal Compute ngneeng Unvesty of Calfona, San Dego La Jolla, CA 9093 jenn-pce@ucsd.edu,
More informationLASER ABLATION ICP-MS: DATA REDUCTION
Lee, C-T A Lase Ablaton Data educton 2006 LASE ABLATON CP-MS: DATA EDUCTON Cn-Ty A. Lee 24 Septembe 2006 Analyss and calculaton of concentatons Lase ablaton analyses ae done n tme-esolved mode. A ~30 s
More information