--- a/paper/jsst-kazz.tex	Sat Aug 21 12:43:16 2010 +0900
+++ b/paper/jsst-kazz.tex	Tue Aug 24 14:26:29 2010 +0900
@@ -149,24 +149,16 @@
 % \end{description}
 
 
-\section{$B4XO"8&5f(B}
-
-\subsection{$BY(J?2=$H%H%C%W%@%&%sY(J?2=(B}\label{subsection:splaying}
+\section{$B%2!<%`$NNcBj(B}
 
-$B%9%W%l!<LZ$K$*$1$kY(J?2=$H$O!$@aE@$NC5:wA`:n$K$*$$$F(B
-$B%"%/%;%9$7$?%Q%9$ND9$5$r$*$h$=H>J,$K$7$D$D!$L\I8(B
-$B@aE@(B(${\it delete\/}$$B$K$*$$$F$O!$L\I8@aE@$ND>A0$^$?$OD>8e$N%-!<$r$b$D@aE@(B)
-$B$rLZ$N:,$^$GIb>e$5$;$kA`:n$G$"$k!%Y(J?2=$O;^$N2sE>(B(rotation)$B$r4pK\A`(B
-$B:n$H$7$F$*$j!$?^(B\ref{figure:splaying}$B$K<($9(B
-zig, zig-zig, zig-zag$B$N$&$A$NE,@Z$JA`:n$r%\(B
-$B%H%`%"%C%W$K7+$jJV$9!%0J2<K\O@J8$G$O!$:81&BP>N$JA`:n72$O$=$NJRJ}$N$_$r<((B
-$B$9!%$^$??^Cf$N>.J8;z$O@aE@!$BgJ8;z$OItJ,LZ$r<($9!%(B
-%
-${\it update}$, ${\it delete\/}$$BEy$N8DJL$N(B
-$BA`:n%"%k%4%j%:%`$K$D$$$F$OB?$/$NJQ<o$,$"$k!%Y(J?2=$NBg$-$JFCD'$O!$%"%/%;(B
-$B%9$7$?%Q%9>e$N3F@aE@$N?<$5$rLsH>J,$K$9$k0lJ}$G!$%"%/(B
-$B%;%9$7$?%Q%9$N>e$K$J$$@aE@$r!$9b!9(B${\rm O}(1)$$BCJ$7$+?<$/$7$J$$$3$H(B
-$B$G$"$k!%(B
+\subsection{$B?eB24[%2!<%`(B}\label{subsection:splaying}
+$BK\8&5f$G$O!"%M%C%H%o!<%/%2!<%`$rNcBj$H$7$FMQ$$$k$3$H$K$7$?!#$=$N%2!<%`$O!"(B
+$BJ#?t$N%/%i%$%"%s%H$N%G%#%9%W%l%$$rJB$Y$F;HMQ$9$k!#3F%W%l%$%d!<$O(B1$BI$$:$D(B
+$B5{$N%*%V%8%'%/%H$,M?$($i$l!"$=$l$r<+M3$KA`:n$9$k$3$H$,=PMh$k!#$^$?!"5{$O(B
+$B2hLL$NC<$^$G0\F0$9$k$H!"<+J,$N2hLL>e$+$i$O>C$(!"NY$N%W%l%$%d!<$N2hLL$NC<(B
+$B$+$i5{$,=P$F$/$k!#(B
+
+TODO: $B$3$3$K%/%i%$%"%s%H$N2hLL$rJB$Y$??^$rF~$l$k!#(B
 
 \begin{figure}[tb]
 \begin{center}
@@ -181,9 +173,69 @@
 \label{figure:splaying}
 \end{figure}
 
-$BY(J?2=$O%\%H%`%"%C%W$JJQ7AA`:n$G$"$k$?$a!$JBNsA`:n$K$OE,$5$J$$!%(B
-$BJ88%(B\Cite{ST85}$B$O%H%C%W%@%&%sY(J?2=$bDs0F$7$F$$$k$,!$$3$l$O<BAu$N(B
-$BMF0W2=$,<g$JL\E*$G$"$j!$LZ$N:,$OA`:n=*N;$ND>A0$^$G3NDj$7$J$$!%(B
+\section{Federated Linda}
+
+\subsection{Linda $B$H$O(B}\label{subsection:splaying}
+Linda $B$O!"%?%W%k%9%Z!<%9$H$$$&(B ID $B$G6h2h$5$l$?%G!<%?%9%H%"$K!"0J2<$N(B API
+\ref{tab:lindaapi}
+$B$rMQ$$$F%G!<%?$r=P$7F~$l$9$k$3$H$K$h$C$F!"30It$H$NDL?.$r9T$&J,;6%W%m%0%i(B
+$B%_%s%0%b%G%k$G$"$k!#(B
+
+\begin{table}[htbp]
+\begin{center}
+\caption{Linda API}
+\label{tab:lindaapi}
+\begin{tabular}[t]{|l|l|}
+\hline
+in(id)&$B%?%W%k6u4V$+$i<h$j=P$9!#(B\\&$B%?%W%k6u4V$K%?%W%k$O;D$i$J$$!#(B\\
+\hline
+rd(id)&$B%?%W%k6u4V$+$i<h$j=P$9!#(B\\&$B%?%W%k6u4V$K%?%W%k$,;D$k!#(B\\
+\hline
+out(id,data)&$B%?%W%k6u4V$K%?%W%k$rF~$l$k!#(B \\
+\hline
+\end{tabular}
+\end{center}
+\end{table}
+
+TODO: Linda $B$N%b%G%k?^(B
+
+\subsection{Federated Linda $B$H$O(B}\label{subsection:splaying}
+Federated Linda $B$O(B Linda $B%5!<%P!<$rJ#?tBf!"Aj8_$K@\B3$9$k$3$H$K$h$C$F!"(B
+$BJ,;6%W%m%0%i%_%s%0$r<B8=$9$k!#3F%5!<%P!<$O!"@\B3$7$?(B Linda $B%5!<%P!<Fb$N(B
+$B%?%W%k%9%Z!<%9$X%G!<%?$N(Bin()/out() $B$r9T$&$3$H$K$h$C$F!"%G!<%?$rEAHB$9$k!#(B
+
+
+\subsection{Meta Engine $B$H$O(B}\label{subsection:splaying}
+
+\section{Linda API $B$N8+D>$7(B}
+\subsection{update() API $B$NDI2C(B}\label{subsection:splaying}
+
+\section{Meta Engine $B$rMQ$$$?%5!<%P!<$N@_7W$H<BAu(B}
+\subsection{$B%D%j!<7?%H%]%m%8!<$rMQ$$$?Ii2YJ,;6(B}\label{subsection:splaying}
+
+\section{$BI>2A(B}
+\subsection{update() API $B$N8!>Z(B}\label{subsection:splaying}
+\subsection{$B%D%j!<7?%H%]%m%8!<$K$h$kIi2YJ,;6$N8!>Z(B}\label{subsection:splaying}
+
+
+% $B%9%W%l!<LZ$K$*$1$kY(J?2=$H$O!$@aE@$NC5:wA`:n$K$*$$$F(B
+% $B%"%/%;%9$7$?%Q%9$ND9$5$r$*$h$=H>J,$K$7$D$D!$L\I8(B
+% $B@aE@(B(${\it delete\/}$$B$K$*$$$F$O!$L\I8@aE@$ND>A0$^$?$OD>8e$N%-!<$r$b$D@aE@(B)
+% $B$rLZ$N:,$^$GIb>e$5$;$kA`:n$G$"$k!%Y(J?2=$O;^$N2sE>(B(rotation)$B$r4pK\A`(B
+% $B:n$H$7$F$*$j!$?^(B\ref{figure:splaying}$B$K<($9(B
+% zig, zig-zig, zig-zag$B$N$&$A$NE,@Z$JA`:n$r%\(B
+% $B%H%`%"%C%W$K7+$jJV$9!%0J2<K\O@J8$G$O!$:81&BP>N$JA`:n72$O$=$NJRJ}$N$_$r<((B
+% $B$9!%$^$??^Cf$N>.J8;z$O@aE@!$BgJ8;z$OItJ,LZ$r<($9!%(B
+% %
+% ${\it update}$, ${\it delete\/}$$BEy$N8DJL$N(B
+% $BA`:n%"%k%4%j%:%`$K$D$$$F$OB?$/$NJQ<o$,$"$k!%Y(J?2=$NBg$-$JFCD'$O!$%"%/%;(B
+% $B%9$7$?%Q%9>e$N3F@aE@$N?<$5$rLsH>J,$K$9$k0lJ}$G!$%"%/(B
+% $B%;%9$7$?%Q%9$N>e$K$J$$@aE@$r!$9b!9(B${\rm O}(1)$$BCJ$7$+?<$/$7$J$$$3$H(B
+% $B$G$"$k!%(B
+
+% $BY(J?2=$O%\%H%`%"%C%W$JJQ7AA`:n$G$"$k$?$a!$JBNsA`:n$K$OE,$5$J$$!%(B
+% $BJ88%(B\Cite{ST85}$B$O%H%C%W%@%&%sY(J?2=$bDs0F$7$F$$$k$,!$$3$l$O<BAu$N(B
+% $BMF0W2=$,<g$JL\E*$G$"$j!$LZ$N:,$OA`:n=*N;$ND>A0$^$G3NDj$7$J$$!%(B
 
 
 \subsection{$BJBNsA`:n$K4X$9$k2a5n$N8&5f(B}\label{subsection:related-parallel}