diff options
| -rw-r--r-- | chapters/sigmod23/framework.tex | 24 | ||||
| -rw-r--r-- | paper.tex | 4 | ||||
| -rw-r--r-- | supplementary/dedication.tex | 1 | ||||
| -rw-r--r-- | supplementary/nomenclature.tex | 19 |
4 files changed, 22 insertions, 26 deletions
diff --git a/chapters/sigmod23/framework.tex b/chapters/sigmod23/framework.tex index 02a43de..256d127 100644 --- a/chapters/sigmod23/framework.tex +++ b/chapters/sigmod23/framework.tex @@ -16,30 +16,6 @@ there in the context of IRS apply equally to the other sampling problems considered in this chapter. In this section, we will discuss approaches for resolving these problems. - -\begin{table}[t] -\centering - -\begin{tabular}{|l l|} - \hline - \textbf{Variable} & \textbf{Description} \\ \hline - $N_b$ & Capacity of the mutable buffer \\ \hline - $s$ & Scale factor \\ \hline - $B_c(n)$ & SSI construction cost from unsorted records \\ \hline - $B_r(n)$ & SSI reconstruction cost from existing SSI instances\\ \hline - $L(n)$ & SSI point-lookup cost \\ \hline - $P(n)$ & SSI sampling pre-processing cost \\ \hline - $S(n)$ & SSI per-sample sampling cost \\ \hline - $W(n)$ & SSI weight determination cost \\ \hline - $R(n)$ & Rejection check cost \\ \hline - $\delta$ & Maximum delete proportion \\ \hline -\end{tabular} -\label{tab:nomen} - -\caption{\textbf{Nomenclature.} A reference of variables and functions -used in this chapter.} -\end{table} - \subsection{Sampling over Decomposed Structures} \label{ssec:decomposed-structure-sampling} @@ -327,7 +327,7 @@ of Engineering Science and Mechanics % Generates the List of Symbols. The argument should point to % the file containing your List of Symbols. -% \thesislistofsymbols{SupplementaryMaterial/ListOfSymbols} +\thesislistofsymbols{supplementary/nomenclature} % Generally not needed in CSE % Generates the Acknowledgments. The argument should point to @@ -337,7 +337,7 @@ of Engineering Science and Mechanics % Generates the Epigraph/Dedication. The first argument should % point to the file containing your Epigraph/Dedication and % the second argument should be the title of this page. -%\thesisdedication{SupplementaryMaterial/Dedication}{Dedication} +\thesisdedication{supplementary/dedication}{Dedication} diff --git a/supplementary/dedication.tex b/supplementary/dedication.tex new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/supplementary/dedication.tex @@ -0,0 +1 @@ + diff --git a/supplementary/nomenclature.tex b/supplementary/nomenclature.tex new file mode 100644 index 0000000..01e0d48 --- /dev/null +++ b/supplementary/nomenclature.tex @@ -0,0 +1,19 @@ +\begin{center} +\begin{tabular}{|l l|} + \hline + \textbf{Symbol} & \textbf{Description} \\ \hline + $N_B$ & Capacity of the mutable buffer \\ \hline + $s$ & Scale factor \\ \hline + $B(n)$ & Data structure construction cost from unsorted records \\ \hline + $B_M(n)$ & Data structure construction cost from merging existing instances\\ \hline + $L(n)$ & Point-lookup cost \\ \hline + $\mathscr{Q}(n)$ & Worst-case query cost over entire structure \\ \hline + $\mathscr{Q}_S(n)$ & Worst-csae query cost over a single block/shard \\ \hline + $I_A(n)$ & Amortized insertion cost \\ \hline + $I(n)$ & Worst-case insertion cost \\ \hline + $I_B(n)$ & Best-case insertion cost \\ \hline + $\mathcal{D}$ & Record domain \\ \hline + $\mathcal{I}$ & Data structure type \\ \hline + $\mathscr{I}$ & Data structure instance \\ \hline +\end{tabular} +\end{center} |