\chapter{Related Work}

\section{Implementations of Bentley-Saxe}

\subsection{Mantis}

\subsection{Metric Indexing Structures}

\subsection{LSMGraph}

\subsection{PGM}

\subsection{BKD Tree}

\section{LSM Tree}

\subsection{Design Space}

\subsection{SILK}

\section{GiST and GIN}

\section{Automated Index Composition}
\subsection{Periodic Table of Data Structures, etc.}
\subsection{Gene}