From bca199968bd501fbbced4fefd2b8a49a2d82e3a4 Mon Sep 17 00:00:00 2001 From: Sears Russell Date: Fri, 22 Oct 2004 04:57:25 +0000 Subject: [PATCH] *** empty log message *** --- doc/paper/DB-Architecture.fig | 121 ++++ doc/paper/DB-Architecture.pdf | Bin 0 -> 6289 bytes doc/paper/INSERT.eps | 1235 +++++++++++++++++++++++++++++++++ doc/paper/LLADD-Arch2.fig | 123 ++++ doc/paper/LLADD-Arch2.pdf | Bin 0 -> 30026 bytes doc/paper/LLADD-Freenix.pdf | Bin 0 -> 209963 bytes doc/paper/LLADD-Freenix.tex | 924 ++++++++++++++++++++++++ doc/paper/LinkedList.fig | 216 ++++++ doc/paper/LinkedList.pdf | Bin 0 -> 8351 bytes doc/paper/TSetCall.fig | 28 + doc/paper/TSetCall.pdf | Bin 0 -> 28455 bytes doc/paper/usenix.sty | 101 +++ 12 files changed, 2748 insertions(+) create mode 100644 doc/paper/DB-Architecture.fig create mode 100644 doc/paper/DB-Architecture.pdf create mode 100644 doc/paper/INSERT.eps create mode 100644 doc/paper/LLADD-Arch2.fig create mode 100644 doc/paper/LLADD-Arch2.pdf create mode 100644 doc/paper/LLADD-Freenix.pdf create mode 100644 doc/paper/LLADD-Freenix.tex create mode 100644 doc/paper/LinkedList.fig create mode 100644 doc/paper/LinkedList.pdf create mode 100644 doc/paper/TSetCall.fig create mode 100644 doc/paper/TSetCall.pdf create mode 100644 doc/paper/usenix.sty diff --git a/doc/paper/DB-Architecture.fig b/doc/paper/DB-Architecture.fig new file mode 100644 index 0000000..4ded452 --- /dev/null +++ b/doc/paper/DB-Architecture.fig @@ -0,0 +1,121 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Metric +A4 +100.00 +Single +-2 +1200 2 +0 32 #c6b797 +0 33 #eff8ff +0 34 #dccba6 +0 35 #404040 +0 36 #808080 +0 37 #c0c0c0 +0 38 #e0e0e0 +0 39 #8e8f8e +0 40 #aaaaaa +0 41 #555555 +0 42 #868286 +0 43 #c7c3c7 +0 44 #e7e3e7 +0 45 #8e8e8e +0 46 #444444 +0 47 #868686 +0 48 #565151 +0 49 #effbff +0 50 #666666 +0 51 #e2e2ee +0 52 #94949a +0 53 #dbdbdb +0 54 #a1a1b7 +0 55 #9c0000 +0 56 #ededed +0 57 #86acff +0 58 #7070ff +0 59 #bebebe +0 60 #515151 +0 61 #000049 +0 62 #797979 +0 63 #303430 +0 64 #c7b696 +0 65 #d7d7d7 +0 66 #aeaeae +0 67 #85807d +0 68 #d2d2d2 +0 69 #3a3a3a +0 70 #4573aa +0 71 #000000 +0 72 #c7c7c7 +0 73 #e7e7e7 +0 74 #f7f7f7 +0 75 #d6d7d6 +0 76 #7b79a5 +0 77 #9e9e9e +0 78 #717571 +0 79 #73758c +0 80 #414141 +0 81 #414541 +0 82 #635dce +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 3690 5085 5985 5085 5985 5985 3690 5985 3690 5085 +2 1 0 2 7 7 50 -1 20 0.000 0 0 7 0 0 2 + 3195 6255 4320 5985 +2 1 0 2 7 7 50 -1 20 0.000 0 0 7 0 0 2 + 4320 6255 4725 5985 +2 1 0 2 7 7 50 -1 20 0.000 0 0 7 0 0 2 + 4995 5985 5445 6255 +2 1 0 2 7 7 50 -1 20 0.000 0 0 7 0 0 2 + 5445 5985 6570 6255 +2 2 0 1 0 0 90 -1 20 0.000 0 0 7 0 0 5 + 2385 5760 7290 5760 7290 6840 2385 6840 2385 5760 +2 1 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 2 + 5985 5400 6480 5400 +2 1 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 2 + 3195 5400 3690 5400 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 3690 5085 5985 5085 5985 5985 3690 5985 3690 5085 +2 1 0 1 0 7 90 -1 20 0.000 0 0 -1 0 0 2 + 3375 4680 4365 5085 +2 1 0 1 0 7 90 -1 20 0.000 0 0 -1 0 0 2 + 6345 4680 5400 5085 +2 2 0 1 0 7 90 -1 -1 0.000 0 0 -1 0 0 5 + 1980 3735 7875 3735 7875 7020 1980 7020 1980 3735 +2 1 0 3 0 7 90 -1 -1 0.000 0 0 7 0 0 2 + 4860 3015 4860 3735 +2 2 0 1 0 7 90 -1 -1 0.000 0 0 -1 0 0 5 + 3915 2205 5895 2205 5895 3015 3915 3015 3915 2205 +2 1 0 1 0 7 90 -1 -1 0.000 0 0 -1 0 0 2 + 4860 5130 4860 4410 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 3960 3915 5760 3915 5760 4410 3960 4410 3960 3915 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 2610 4230 3825 4230 3825 4680 2610 4680 2610 4230 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 2250 5130 3195 5130 3195 5580 2250 5580 2250 5130 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 5895 4230 7290 4230 7290 4680 5895 4680 5895 4230 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 6480 5130 7425 5130 7425 5580 6480 5580 6480 5130 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 6075 6255 7020 6255 7020 6705 6075 6705 6075 6255 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 4950 6255 5895 6255 5895 6705 4950 6705 4950 6255 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 3870 6255 4815 6255 4815 6705 3870 6705 3870 6255 +2 2 0 1 0 7 50 -1 20 0.000 0 0 7 0 0 5 + 2745 6255 3690 6255 3690 6705 2745 6705 2745 6255 +4 0 0 90 -1 0 14 0.0000 0 255 1905 4140 2700 Application code\001 +4 0 0 50 -1 0 14 0.0000 0 255 2040 4095 4230 Abstraction Layer\001 +4 0 0 50 -1 0 14 0.0000 0 255 1275 2745 4545 Replication\001 +4 0 0 50 -1 0 14 0.0000 0 195 855 2385 5445 Indexes\001 +4 0 0 50 -1 0 14 0.0000 0 255 900 6615 5445 Locking\001 +4 0 0 50 -1 0 14 0.0000 0 255 420 6390 6570 Log\001 +4 0 0 50 -1 0 14 0.0000 0 255 1035 4995 6570 Recovery\001 +# Abort() +4 0 0 50 -1 0 14 0.0000 0 195 975 3960 6570 Rollback\001 +# Buffers +4 0 0 50 -1 0 14 0.0000 0 195 825 2880 6570 Buffers\001 +4 0 0 50 -1 0 14 0.0000 0 195 2610 3825 5580 Transactional Interface\001 +4 0 0 50 -1 0 14 0.0000 0 195 1365 6030 4545 Distribution\001 diff --git a/doc/paper/DB-Architecture.pdf b/doc/paper/DB-Architecture.pdf new file mode 100644 index 0000000000000000000000000000000000000000..bf01a50ece57cb75234acc6daca41dc1ae7c3971 GIT binary patch literal 6289 zcmbVR2{@G9+mB=!qzI9CDhlD5F^eJFF!p6^S(0Ti#y*-EYf;)n+23R>QI^V5DQ}3B zNC-)Vl(g8hQ%K+QO!W4?@Bh2L>-*1jojK>++qutu&V8==-6LZ`)K^3)p%F5TV+pwk z9DoF9ZaxTgb9}V%31@d|E5&_ZAHS0;pjtZkIqs;-vnR=-Ip;05sBve69eHD< zae}~}a_Lc(vt3(Pqa&BVQmm`PA=mPHZPTIpC~Pv4gWD}p=ut_Lh?IPE()Pn&RXMfx z4@4W+yYJ-vc(Q|NZ}-tmha~@$&HC7WPs#O}wh|E*Lgp5x1b*&84|ms2`JLO00mIWL zAL!qD!uI;)$v0tutlYI)>5)PiR~mn8+kDWT-TLJRWfP|4Voisp>doh(_V6djYa~|i z5si@TJbN~@8I}Z!^ADgcjGPy)y$Zy3&JGudXIo7p9c}zQ_xD^|K(QG#)Nl429qB75 zDCoL%u~wmCTVcgQ>r(f^NHbr}d5NUW(JytlIpc)lGH15F=*g+e)%_Ap5Vz_Y>WVCQ zoah#lETj{A-=>MAGkAr_Qxl(@K2P0KSQv0C3!M-p=b+41JkdsvC_E++=hdYDApd(e zk1^)bv+R_(D7kd%_jWo;VaSP~`Y=@8A$#F+2Y38twa=f=j3|feYjEPe9~IUe+g@4I zA9F*GTt<}5-y_c9Jt`L6kY6+CKG}1gT|p#!p>N$b{UWoTb~PO!$zYmYGt5IusZc)$ zb4e-n^7G*o*{w0~G(W<;ZSI@NHL^{KGSAk7l0ie?1XlP@OmkS9@MpU#nTd1CZN6Hl zB(RD9csXBr`nkm)cCStoe&B-VOqbGgZ^`?MRfQ~F=&M$8U+`RcIX3+!d#D7B3r$Om z=P+Quy)@G2-$@!`cWc;$T@mV|5PD_YOH>wGOFb`5IAj_Y6#6_9Rq0(kbT3Ty_(vwY zj~OX9;G*jXwsvP@Vhl5}(tl(;!E?bjpj=4y-fJg+yX#e9-(Nd>uS{FfN=uwY&wARO zo21-09wdOd1`8rz~rB=4J%F1AA?}{V5DZE1Ew!fW^~+ zg6*h?!r=i$WjqQ%A<-y6RT<+1zgScTfW{y|0>d4SJw%1VMh-NjcvHQY08Rym0O5sT z9;}N1jiB9nyAuMaeiQ(S0Iiu6e_H^Bf;eX042E|A)y~@kdKs0m5Yv9u3i#uDWE4v1-(IE&<_j%X<#5o2N@s}3<86} zP%umm!P*b>;8M^49zLYMVgyfDUuWweHzs`B;G;$9uD;K|KhJCLHwr#Y$i}a?nv&{m zzwK35qXFlzxgS@BY;4kY6CaU%cj9#4T#53$iE>rJPU#@`koH?E5i8 z-BdTq&3U5ETyxr-d9bI1m_)P}zX+s!G+dt$V&N$E0zF#jPx#8OK3zJ0R1aCPc`BPg z3f7wOpvun83Um}?wl52u0XW?UJ{O>r?_DF>SlI6log(T?Cxndmd_PKZj*pEM{CI6; zFb=S_mzPgO-0f5m*12h_wAr}XS+u_0dvs2;8W<&b)sVI({ zf|d?3#*@Y;4Hs)W42a2ZrmgCF0yY?USRM~0952f`m}Ncv!cD|K~G?y0C+F`z_ z7Dzs07n4m?-b||2l>n?_wjL+=-KcH{H`# z(pUJ!F+Jt1*+dtOsk}XWqbjAOgFhDdEBViE)6~1W2|*~GR+tl|4N0Y{-2U`pJM&nc zh)*+S!eV;UPjlxM6LvEmt; zw0y~@_JGepmFK=}Q0$_msJl#4b6A_FpJH`%@rz>Q2HwHa5rGfmi%)0ON(8Tl5h@>c zO_bluJh*&zh-de7S$?qUr+K%+PY(ryf~+)(h>EWJqYtQZ=R^_*B0ahHpS{}r;#@SL zsZe_3+iT=+z1QV^M_TXfUNKic#^!^o@;z7<$GcBso?-j^1mjM>saf=8y*T?nHCt@Q zlV%Ia=Ua5q}@i~OWaJovEk#-LL`Fz`ApYkn* zAAC`*V;%A5vn6EgZ{hioY8KvGi#zpRa*ikvkGg7{45?}~Xjpa=ZVBHkVrHkiqs6wR7=uh*P*+Jm?BkHzVMiU&f%-@+&bHut({ zy2@swlQSJQ$omoVq^j|a0u$=IQKx3_({@u%%?y9Q&08N{5}P#nxT4J6UFf$lQq4{D z^ZQ~Kn!#n+*{Y*}WY6;Rim!4t<_!*&cX?@#S{62rw`p~&IMiKewR;;C(nJHDYMXgK zW)$3QzbCotvDK!5H9~RO?-8A^9uRc*1C3&=iB(@^1m_u=FV^@ClhfAS=DK2MBb5KX za)Y2^*)^INm+^A)&6Y17X$Z89j-`Hyx`=*K+Cs;5?jwhPi0{k~`?{m2)%!4Bxn`ZH z>!p@C#J!gbPY;b)9=pIvm8FV(|3*4jWkLw{ z;cfJ1VDLM_dMwi)H{#Y=o8>{4V^)S9}p$ec~M>|xO*t3*GEOa)Nwp3E@$ zWyONj#q^7VW_&?k-*Z%7L~Zwfl=Znx+BatX-A5(wEnUv$y>+IYc&la?ftH9)xwzw9 zU@djavpP1D(w8K+&JmGkWy3-<3erFDH}>LdKq>T5`jP%4rF~e9Mrz*fS?u6}A488X zqkW9_mELYo=b32=xq2$yfDsU3Fw=mYw+XfeLx#h3-Un?7ivG;@owM(AS;(s#Y8t1l zlhgU4ni@`eYr7W~)A5NW2htSYF6!$Tw^XfE8w@XB*UO8Ix03zrnVo#~Onr%@Oz8k~ zf9V&5Lz7$M2X4`_3fzHg=FFd?;jK(|Mr~<6WAsF(-9*dzjZ)h`xDVvtaAJrr{+Xit zU9^-hc7A^PrANY|@3BsUW<$~b*@sUzf(BmJ<;DhqNJT%mzJs3os)v<1=~PL zpj#mSWD@mZ#VxR(O=dJQ=sH_N^7TXO^u_0vT4%GwXOCB8FqOV;jd4Le?6h`KA-Ksx!7)56~ew9?Qv&^Sy$LwqVc=DoM?Q?mhxI|)a1!pPegROb*U5|z3aaH%(^oiT6u*(%5 z-v#bXX$pV3$Q6E=bFn%6s;}UY^8-w;zRRyJwAaZjRu?{3jX!nXJ7-QXg6p-wq%(Fj zyttFw+UN$Cg=dEk|1|xkGkepr^{&n%^Bc;~RQT4J7CWv-8@=Ipn`ZPablI<}t#MyS zycm!8=;z9Yp2*?PCHDkJNS%Bh2RG`>3m?CIfVZE-f7irs&F(8)D@%CSY$R?2NQ+!86ho`1}VXI{CcfDv^}Wc<~zOWxqtj69)k z`MxOPEOY7g_yM0QeXUu7>WghHc?+i7a~1UuX_LN|KQ5fxdRb6>^c=Q9^d@?2!$)M5 zZ(lnh^BiueFb*dsCyunFsyH8!^si4L+um;VxE^4OwNrWI=@k;z&|y8~{Q3bcWBdee zT5I>tr>%dI_BI=DidHhy-76jK7&N@xg;+8<`GIcIy9WZ!c6go^xpnR7jX^oA;Ru=1UH>-AWgzg6Ex7)wrT24Z*DD?*<@Fk0cR9;N z^>v_*_WI1r$PRO$@K&~x=dFKHkAEi=r9(0yGJ~We|B=F!e{uN z4PQS`vC>yj1-9(syQ?{aXx66gS<+-_vQ-ilfo{@suz{!l{eS7o!xyORz%@e;~ZNppm z6)ITB_tQIp=bLWq!2G>Db_@u;nerJWG83SGHSL z)kclh9mcwrm2{a(r8v7d@4TBfC!ej;E4(|?HcnfVSv7WopLu5nvk}SN8>B1tu7B_m zlGnh99+#hcpoH^&Kbvwy%JuFqhk~X=JMy*M2zlK;r#+Qy(tTn_*!Q9qi}+QxN-6Dl zJV=l|^2sdzaYkN}9d+o>=RTe?UIAVwgAL8quF=0<#gPQ- zYuR!hFmzxL`*+~Yf-x}mK`W#2YZ#XWidO-V6$Sz0(BIG!3ni~{QAh*|hT^~T;rV}p zQ=kr+L4g4$_#eO~3*)nxKfx^u$---YK~(@ovT((W&S1iT5I`$~rsUPJG8P50&?CbU z0pUjgjYb0)Bp$#bk*tP?<|-<979Hlnjm5)ZV7$qi!@aT!9hh?Gug-6l