From 6c693cd30a9dfdd44ba712b630a27933636b0f84 Mon Sep 17 00:00:00 2001 From: fjy Date: Sun, 8 Dec 2013 18:06:27 -0800 Subject: [PATCH] minor fixes to paper --- publications/whitepaper/druid.pdf | Bin 540102 -> 540067 bytes publications/whitepaper/druid.tex | 2 +- 2 files changed, 1 insertion(+), 1 deletion(-) diff --git a/publications/whitepaper/druid.pdf b/publications/whitepaper/druid.pdf index 609d0150bfb5690675f2fe9f1a0da6f2a5a71155..3fe978b76611f34fca3de4eddc77a276bd691e01 100644 GIT binary patch delta 6841 zcmV;q8b;;D`yiwHAb^AcgaU*Egaot&_&}4;^eUGkK?OGkCyll|Tj-ZxK?THr3jAxo zwxqR(6^%K=lm3QsUzcZZ|MBymzRZM+P8hF%aQ1^tE%pJ+K({wnh@?~|S8#<~^>z8> z-gaWtm-xPbb{EOsMztU1i78Jmy}j%2#6Amgyko>^f6F>j=tQ>HzP0VGs&9JPAlLgj ze45{C6P@?i#JBJ2b=t@_r`sWa`GOTm4)T==yX_vkWse>32ogH_B)2AM=^#zv4#<=tan@B~(cg|zNG{2YJIU-bh3WTbE?>JTqnK-)3 z!KJGvn8Rf-3rIy~gdM*bBfQiz!AuoSI&tINh6{T;B1}b~y)DZym$wjKp?4M1INBBg zZDZC+Tf(tr!jjIx-P#6~kt&yZeA-FXNBYN+s*isnsM-i+k#I<=TNgQPyPk4anEaR& zWBSmwkFH7=2?1k_O{iLbGvBRCO}(vyyY+pEaJR&}A48<-(mi`)AkqNZGcK*zyd0*E4SZC&EOZi4JK5gFmkW1Q?{_2WfQ(L8wwZf=gOXd)Ni7C{E~(}*_ARESOu5%V zM{74ILQ%KXvZ8{^M8iV&D?DZPAYgA`eHqC5$8*3BOfo~C`wd577-dqa1d-I; zSBdRDp>%trBglnOX-8R`ln5>j(@VD0M^JOuVI&(`33N+qyA>?bQ4lDW1;o(XHwMBt zE$An{a&k1}6AzJ>phN{df38G-4z+wYsc@&ha^PG3&LrQFFh~&#s_7&Iq~T>(k+={~ zq2Fk;h-K^fNSRTk(0W+>D-kEfFK&x}=(c!CEDSZ@+ND`ZcvOyH1}rFvWrbU-lG_Rs z0>?6^{tKetLnj4VSeQ0L-HDj>NHp1|52^?!_t<%7PFv3l!APd7f1rVkfB8`UMJbV- zQ(*&%t;uZVY^BQAAijOii<4h}zyEsqmfY8$_xEq*JzxLro04CD`~7d<+L)&(+o~jD za_Ag;0-?enMb%NJ7$S4e(=FQ|;ZEfmJNzTy(7NYv?V)w$$oAJ|G7A;2dtwSJ_s9ty z^--FD1KJsV0jGhne|EF6Y^(4?4uNF`Vxp}~exmn6E|ajvF(cDqm8o8p=^{af=}#8y z-Mlc*u`5MK-l(pDT*UG3-2`3RcJ#45(O*=M9gvEkc1r=_j&FO5%~lzdAK0or$}uT( zU$CeP=lx6p&@R}`v_K4at(^8Ut+ui6BMXBx651A<0Noioe^~;Z!&o4<_l5XH*s3O{ zFc9Zj?}C{dE6_x%QZMunPn#HpQ^W0bL?vIqOf>zYDqzt78g$o>-GW}jTleU&B_StF zszwXy)5=Y52)Am$gK%|kXXe-f8TmHU1sT=CsNI@YuLwHqBzIQP1{j5^L1?1K{ywH%1j=%L{1h~Vw1yq>iPln@<4L1<^pGEj8u2p2jg zWjliTAY2**Q!rHP8n|7EPo^ku(26_3*jEw-j%^X@swHaG z#=3D1X71Gzwskp<|>Gwo_Q*6ydl^Y(Rqw1@RAoR0$2w!$Ul!lR1i-%sHs`4-P0b>)owj1MuwyW-IXyXA2dap zz`D$%?IL!)#S_uL-qI5+WQj`k6V#o8Lzr3I6VqxTJ-UBN#*@JDjVz#MeVO4k%+#5I zG+L}`E6cSHb%FaGivB@^-}n+Rn_$cnK5lO{!BIEn(8=EB3;rm>(HJy+Gll$PWevl# zk+z8%ZItk%Mxx3ukw0VX>zX&h*p#8_thdE0bEu@S=Vfqe1#j)H8{$`g#1-l-KxHNp zmmy}hx9WeWgh?1cK4WRHz#J&{9l^8`$|Au^3;|+l*e7fS4w?pQa zQfP(Qphr^PRX>sPac7lsfHmg@K2JseTgyi*KMIDfGchQS0(B94#4~d$gA*O9d-`2DkO>@<^@iK{3kSQB*Dp6Ff^)5YcNGhSqMXDs?Qre4@>=xJJoWsN>a0fA{C-%q#{R5+ae4uT5`^iOrQzP+XMp&RO z$r3d24)dZZgWlH?SI{w=0<+SrJs1MBUjucmj^lGmdEty<6>t#Z+e#ATT-EEO_AISk z8&3CB+j1wR6$b1KGs(rySVvta2o$w9+(`X_wL90%Vz$}36DZi*(NIGh?|3721e9LL zpl5|^bei@kdyOnTm9|EIwi`)1m+Q6O+7pBo2}tN9r+BQrLC>Wa9l^BmDv57BhpZE^ zJ^hNf9@`wTPN!H~5(4k}FFD~AuOXc4OQWZB9am-ovsJ!U#_T<&O|9YG_Jo#oCJL^| z4uE$V59UMnIZ|0{&vj4ul_D_%>>vHp*gra<+@R7_QgU*POmJsN-_(e+y~-?(U*E+ujksm*qElz<|w_{p0c1Q+(A=DHFtZ@hUI&| zjY~F(r^$99D*Y0FbQIboDxgCjF18wb$sml1XY@BD@j4Y@K}FGpW=bHPYg$Sf9LXD9 zCp@J#%hIIRCZ^xV!yHfAYQ(JZDD>O#Z)*XOgnqR%0CKM)#XX<%;}x+izzQVN2!i(Z)I zmjYIYNrgE8G3SygSPKwJwk#BE4{&RZfw^rk!LhW%;RwZin^zW=J~VU(8LDyQBMxp` zC1pV~NWtJl8l`Ouwo)uTtnBMH0Rruy)__PiD=|@a*1@-_IA5`-szPl*shMug0&?z$AUB4WI#8bfC0lUy4ntF?pUjslyF$3*ZSd( zj6hcGiQ+K39P6<}&Z~ZzjtgOh4SEUZo+CXyg^7QnTC`81 z2aXxmL=Glt!lUD@tnm4;R>&=x9p|`i+S1KN5v+fVUr$qXql(wk<5jSW%~$0$yz|En z_G?;ee%Gwf7HLO*R*6&rKSa+?`z(YF_kK-)o-f~=`+ED^kKewPlUTpr-~V#|=lhSJ z&p~OYoCwmKMyxEYjRhMwp0IxsNvo-!4SZ!;$_KuQVD(WoNE`Pu@i0AkWtZd6c8RkH_vGq0&%Virxc$@8cmN(Q%Gz z>A3wCN!o-TAh4i|Bx*kpTw~7c1nrI%XNI-f%`~W|aNL{0^GSbx=wv&cdOD&iIRL$U zhG;#AU40(Ye^<(bWtWYld{@?0j#3sr%YJ0$;vEh_ji~lf0<6Gvayp8;+aHWbjAP?! zziussA!QG83jbVoXA@68*2GIUjW*lb40SFlS>s^Ire$g{rcK> zLajSNN9DV=d^Ue-(OEK2-Ef`d9_uXLOJA7gk@GAoWdSE%5hp_X^rjR&T7ji|G=X5# z6D)gtLQy_dD#a9`nR-}S*)9(prB0x7Y}*c{&Xgui6VY%#{{jPi;0=zm;2C$8Egs)3 zqcCAUhO@rKlL)e%0vby_Cfm*@6qrmxW#c;0;2)sC%ISY@NzB3nZqSyW*&C__&ixnD z0RkiWQzC*yWc}t8;GpU|`O*-dC1nyC3eAsO$5Oo1sR|4<=Ky|_Zsmb${Ef*I&~hcL!)8=AanM=}Gwj*w}o z%l7yzJxYHL#>O1-!r@Wi&&r*#LTS6u;<(xnspp*VM4c})d>bDJ*&SGJw0eqrx14cX zI4QL8%C7`<))s$4n;d`3#R%!`Oobyuy{DjcLJeJ4<>S(Mp6#KI<9AAlQyIxK4&zh- z6q7%a5#CE%{&69Yh)Hgi7EBic)E`GG8>N%nI!b>q6K#YZ#r!6Z;8XjRU~Hk2_w83^ z zBTYZd!ogTC!F;r@8T!X@o~Q0>e7vtyFK(~h^o1I(RpM03JDupVaZLt1yT>xSFZP)& z4tjt53K{D*_w6m)R{B`owzymy&9}Vt(NLjreY~|kn?{qS36hgOAC z*gaa&A!Wx{vs{1Z639a2Jd`h|Fez&C6~BK0PP`n={ZsZh>yM1VmU(~Day{w!F#dFV z`uQ?RMUPO;CFK~JHj`UTT)RK*IzOQ96Dg2WD=u|LJ#k*;Q|`7WuC`}x^Fl)xg&Vqd zLA-UZ_+C8L6*h=GGo~vpk9Eb=%gtf9{fFq7G(Y-`+t?2tm|1iPT9>u$CknENZ8?9C zsFd|%R^8LupAJcFcQpU&h^BT^Dju+JIORU$l?WMgPooip=bO!o$e5{e`9P zq2J}L7B=wt@W3=Z-&{r|vkNn-J(7QJWrg={DXbvjT#AK<#7`kFH`4FC5QMEMywz{8 zoX|M%Vs5e`Zj0bEyZ7mX)i&)ue8tlPhy#ykBCW_j>RBV+b?XOJhTn|-ahNp=wfWjE z-@!kuDIA|~Bbw*z6EG+CY)U0RH}ekv$s9#$k2m6qpJ!XFkR7Q>b>1GT&Z*b=@iLYbS&o!FbgpdqoPf5=Oi#QkZ3Z+m*WoR}z3N~enA1?#z8Ws^uU&e_;@;{JR`dCy7NlCX!J z1B+0DpikT_x0uQs4QgT7oqVNweLMU7+~P>-M7d`T9*RvHZu;b0xDk;v@S+-ZS60*!b7y*}wTT zI%mfxgs7;sFwd7Mi>ZH@>a?7Hv!i%UkCF3od05SQeIANsj+y&Y1*Tq{Fd zdn#3aD zs<8vpn5I`PkRmJk{W%o*D|a9}ZRY>}-~H#8{{u|Ox6_9uSp|nBSq8TySqBx+12!=< zmpv&6AOkirG`CKGqTF{P?)__{H zRKefp)a*Xa`6;z$UaEXal61 zK_}Wyw0_bqumx=w+J4flpd0N7+CI{4U_07Tw7sM|z)rODXnRO^f!$~q(E3P!dq8iV zMxALdsRs6-m7(boO}Y=Q4vkq7EvO%j2{KKu%^X1MLt_Pr4&o3RlV)0)4sj4|FB+>) zbOE{!4x)Ew{jJuxjDW8EI=^oi~En=l`HN)stMe(Eb@^mr)SO4Q9U1XcZA>;MJD? zJfb(`aVp9y%>EvbMlrdHq};+-t){}5Ua;_JKL1+jPqfG(I#uBfmb~+Sh2F*dUT1cH zS*gmU-t6m-gC%nhay*~afNFt*byYx@rET{#AhWhx^6HJ!4nD-OM@${LRi{E7$2uN& zeCkw%<4&iJ98bEA6DK;g>iEyGnfF*4UTa(BfD`v#OFP@NEm?jB;0>R&^wVLj1)DiG zb8P0=%(WmK<~Yo;ln+^d`rdDP;~djdzmBsVQ#+=1OzoK3F|}iP$JvgveZtbOs?E zWnbP^M5m68pwiM`-;!1j8bFnmZM+CpKKNmdr4EhK$73642l5M58#e=LHFg1dd!(61 zx_6{qNBVQ5AxAoJq~*rlK$YBN<>SBT8$CeXOzo@L3f)s0I18o$T_COiesXaR+y zWpE6Pf-!I$jDrb(Fa=h@uoZfL()1_5NiYdUz#3S$!t_$e@uOTEtfKE_p00hORKL&E z3U}VmwL8B{E3?A)j}>v#8E2L0x+|>kGmb2P^~K-drJ)Qkh)A6>` zQxDks0-wjmxbzP;k&1}#oX3P|elNLmM5y)@2!B=IajX_H zadel1OIJ-Whs$6Vkc!L*JAN}pc&TTCnJS!g;>NiR7xs2Un2JDqTRy{F-a>qZ-c?BB zXj=rdjaesc3CETROF9R4YYS9Hs$A;vX(v@5=^sa`KK_ZIY9o|I!Xc?{UF5Xwddgj4 z@?%nr=|k5(x++~H1dK5jp?_-4e7AmT>TMm|t?x^OyCvTJ7$Q|a-Lp3aA`PHDIL2tHf5HP`bU*5#++Cw4?e1iGZP-3k`zC8%dR5v zLp+6kqs=0gt>+_UMwLSAVezj-oD{#fE&id~;w7;#)O>4~W+mZKIf5Cmpd^+r+**~~ zR+tbtmO1rb5d9uHDbT{gv>ED7#H>f6$u@mZML4;~&O3A3dR_=dGF^WK4P^Ywhw?8< ziR7FL8%S(TW-DhaRlWxC?R)+>`Sthvua|Ghef@cV|5o1f_20fJ`SrKo|Msnod5W^F zN+KqQ&ao#DDhyIo9c79kGWR^)vJ4XLRIahZKLQS|YYx{QT33#2e_bZCQ1QAarm%94 zoX}Apr3pBoozWL?8W?|THyg|L6@JJeu*^VAw3W$E^j^qi64p3oWIC)e)vGdHB*-xR z$%4I`7v?#3rRc~T)iscdIR3qxple%>KDHQW4Z{DInbOZEvwzDueO^OSMNi zCS~pm7Iopgo+$v@1-qFRhykya(^{t0HuiO7VUR{b+hP--J7a$*OQ3TYAIR-}A$}3I zs>vw~#JSeHVCKdbXrfiA7kY@NO^m{+;r2SBk}qH;n*LE0uxJ1cy6eYoL9gMhdvw^6 zkP{|VqXqS8iV5jA~)jZcQul+$}_Z=XGe@Hp&E|c4P}t zQID7tlo z3mucP9l?AME)9aI$+Gs(mk&n;MSnH8HQh1mrTUpQaJvwnOi|vT6?cNMuOtc_+alCe zOVp~3b>ke&+^Z$X9X5_V>)|IT*5}(v+7;A+d9Yr11bU9}a0N$_fwfuo2vi>oyF#?* zR2IUpd4}4FU=hq~JG@VHAu;?|Jb!(}(>20j>D>?F8`Y;HdZBlVi*4%SwtqIED+P=^ zXy9}^{I%ZG5E3imG*AVHb3xRr^RD0(B~=Jgyn!x)uXVqcQz<%UmjCaZYwh#8GY(lI_{VSg!ew(=ge1r?he z|F)Jam}VA8y{7HVKIu2>LT{evb?|K$N>XkCIJ(%9FBoC1V_^+Xf|`+L7S|Y%Ju)mK z6X`K4Dha|>Eb|H?g~UNE+d)su+6zv=n zQj!1zqSYE+)K58xrGF*WCUrtr?2pkO-Gc%J0~Am}eXRDhcKaMX=Cbh5YkfHcI$WBT?m-$e%Ixbq(@9|c3#85+4`e6bbyK6mP{-tbKu zLaLZVa6BhOS1mOh_l8V3SaYnI>fvNo;!q4qQZ$5@x>%V>i5=KJmZ{W@?(LxeBMV2E!0v*!Ma928lBCTJmR$3qAA?XeS&-m034dFK- z5X{Nj*Ime$sC9W5j+PA0J^GgH?4$^8Y`q$~Qafnw@k#ed`g;tmAlVUWcu_O|jhSMYBB?FjQzXkUJTB<-)F?Y* z+8~k|o=#ljjU%qNGb(#)q_h_)*)6WcIfsc&;0|I?PwbHg`Ugh;_(0qA_LGZ$rbgn& zjIcocBumi5JIsrw40>NnTtUZd3d~Bg_FxFi{u`)kbsV2l$_r-UH)}A1&NI*g-ImKh`4SFuc=m@5bS4n*9 zIb@xP?dey<_1NZ!bvnh`k`Q>$f5{22cn#rPUm887>$ox#n62`)GG^~FEou$#wkNc# zGf{9wRsg)qcrYKj&XLMud#-!JuM~+HVE^c!#{SU>V?R( zaSed8TBTvB%-hwh_r4#*8quuW4f|2UoX;7CUyqhN(Uaa{_) z*OXBLsUM-GsXp~0==92Bt0c1k%6%YS7=5WH_Ij?}i;ZdeY>v{K?I{b2!W}eaRCBlY zY*@bc+qh(tc$#b%qS7yaK}VrYq5?Yf;bNF+qxYCoHLgJ1!AD+?Qca1uzo+N>GGqXZ(zU zIs~kNokK&KZkMA@1t|eQm(5NE8#Fd+?pUjslyF$3*ZSd#jSg&}3^7FMUWWt&mQcC^iYfm!Oh(|R8} zFyZZh%SnIw_;!Z6SM1}W#0@T5laq-Lme0paaQ*}9F>q^D8j#zu=SPDEbj9Mu4a@FQt&N{xc-3Y4}2--lF-t#>OBru zG~C_Koo(nfa+_J2XNuGfd=C_M%E`Umr%ioOD8uGXd;{Ae6{GN25@q2e>kl^2KD8?sV7g7S$-W zm!w`Xt*0W3Z*{#Rr-)dKTzIGybtX(vOrw7S#SIF+fF3b2y&YzG-%`ycD*`zTV2bHE zRpQ*RdVbt{kZ>r|8cuFz4PekmJBY0PVU7zCBlD5 zr9%$SN_GGY_A)-d+swUmM}0j<{LZdO87J7(7I~AeBe~MA`VRee)QzFLRRgcE86)u0 zOxZVclJ{Rp3FLKHDAM9ARIrccFn$1K_R$8cN@opIUU5%u_d9XSv5Zi}%tOrg`K%%Su@&L%$+Ug!bu8DY``i zO8{vi!lox!_IRhGe5&M%DMB;#u(U#+gcNoxSGIrKq12hur0FJ_HsB{Yz(H}~oZ()1 zmUSNIpHY}FZ|7Ox;z=ahPN9E}rLL1L=MxG{CZV!%ooMh6P+(=3xFlxb0XJyN_x=sl z0_O)5(*Xh_`BNf-L}dMDH{qb_J2^3lDUrjCRy+yvoWeUj-@%QK{#R% zjuleq^zvOH!F7B>Ax+eLppcCBLZ-kJl7Fa>re0hjX-nNls(f5J&$Bhuar{mxaVjHu z#$oJEfTHwAGQxXl%MX7k0*RR9W@*86Awd1HHM3DV$*rRVGtoxqu_?gh5qxUD5~3}1 z^1l7bjQo3p?*&*E9cy~X<}~hOK0JxRO&Zy{;s#2ibbow6A4tKS%)1ea6LSTXF2nFJ?vDb9oCUllLyux(~Iw z=xxiOZ_Hu$XhnaAlpSNuY6e1=Kz3jTKMO@pVN%rOD}DoxP2pAQdA(|yuqR5H6TquL|sR#tdFLavZBBH>($g@?pXAul&l z?Yu;UeN%X=XStlvIPjuy@ELUdb_Zzj^Z??(BbrDn@{fAfh?usXGh7L*pm~i@Wg-lZg#IrRLUNfHT!d79%{Ghf4X^) zjdFvHP88bv>BxtrhA%C~Tt5|*GG|o@wM9{Bc}_K4Srx5sz2xn&+a3Mec+e6hk^*Z0C#|P<=Vx88p4(M6i6rBkjcq&k z&sUW9oRlpId)PU!2sH@$#NBd>sl3sk7KYu)Y1ix9*)evDBc&gO7*AA~$sJidqZve3`PCim6Vw1#Eo$eGaa}mveE+DAT2RZU^F$yzoOm zSFX21N|skx?Tn&Z7|`#Y(fBuPjDH)@i0%f|O5Zv&Pr5G8jmB=3h7^MfbY&)iNt z$&BulBcXg&xv0hpOklLacG}GU9l`t0FaHOP@x_ssu}20IhZr5|ZABXt)LBUJK7Lw zJLo{$fp&m&6WENl6K#-m3+P1Kg*HIi1-7E?M%z!i4RoU&M%zca9qd3mg4R#E6YN5p zL)%Nb8|*v?H0n%yNj0z+tpZJtXwrRX^=QnJXh8#LOps}MZRP-49~vu2 zbPxy8m^9PUbcn-f{b;N{(FN#cbY;5V<3P7BTgWdH;24+$C%_b#1}DKOa2m{jGhhMC zg0tWpm;>j*1#l6}gG*q=La3Kn7g^+Hpo_W;u8?*DJb#odfn`#zEE!>M_&E-N%Yf^N zOMv;}X>bTcZ~@GNL4Z|UrEwFiT9|#JwcG-?!J36H12SueB~P9y z-Nc7D_K2w?x9U`=<5g3%apFX$RvrI2HuD}!!&7am061~)wY0Nc z+mhvH0p9RwOWz#TTCka8Gsk9*&0Gt@VUEKbOMm%@rLX*=H_kCV_3Jp>F|}iA$JCCg z9aB4&cbx4w+ovpjuUcza0jjrK;3l98#2Y+^Eqo2&4aX6_!KmIfkXZWl<6!9{lU4)N zJ1<)L$$e>@K`eq2%cWI01>qEgQ$oH7r~tnLu7V{?AHJ+zUIWWu1;}e!A1?M)OCNuw z4}aBJar`$$`$5^#r@t$$wTgG|D56uxCQxPR&o4-80F9v9D(?LltT6m)j^+P%Ngt2x zpaaM+RBhY>sMXj7=$_4_W)ILvlS+P(l>g5x|!Nnixs=q zHE5Q|=blsI!eE4nt+&4oSt+G=2 zBSlyxD_g1V!(gTQMrpNHdT~yXehJ)6#?53+R=V?&2AZvOZ$MFtl|Fl*sMSi3`YIK* zS?Qlo6>(*mex&+yawHi?lCkNGbII6wHf5E)U*sDc`8fOszUcr;mwG)2APG1&3MC~) GPeuv^TsbEI diff --git a/publications/whitepaper/druid.tex b/publications/whitepaper/druid.tex index 3603fe44cdd..0c040a70b4d 100644 --- a/publications/whitepaper/druid.tex +++ b/publications/whitepaper/druid.tex @@ -922,7 +922,7 @@ stores \cite{macnicol2004sybase}. In this paper, we presented Druid, a distributed, column-oriented, real-time analytical data store. Druid is designed to power high performance applications and is optimized for low query latencies. Druid supports streaming data -ingestion and is fault-tolerant. We discussed how Druid performance was able to +ingestion and is fault-tolerant. We discussed how Druid was able to scan 27 billion rows in a second. We summarized key architecture aspects such as the storage format, query language, and general execution. In the future, we plan to cover the different algorithms we’ve developed for Druid and how other