% !TEX root = Thesis.tex
\documentclass[grad,openright]{uoit-thesis}

\input{preamble.tex}

\institution{\glsdesc{uoit}}
\degree{Master of Science (M.Sc.)}
\faculty{Science}
\department{Computer Science}
\gradmonth{June}
\gradyear{2014}
\supervisor{Dr. Ken Q. Pu}
\author{Richard J.I. Drake}
\title{Towards a Concurrent Implementation of Keyword Search Over Relational Databases}

\begin{document}
	% Some acronyms...
	\input{acronyms.tex}
	\input{symbols.tex}
	
	% Automatically switches to Roman numerals
	\begin{preliminary}
		\maketitle

		% Title page is i, certificate of approval is ii, TOC is page...
		\setcounter{page}{3}
		
		\addcontentsline{toc}{chapter}{Abstract}
		\chapter*{Abstract}
			Vast amounts of data are stored in relational databases.  Traditionally, querying this data required a deep understanding of the underlying schema in addition to knowledge of a query language such as \gls{sql}.  We present a framework for the automatic, lossless transformation of data from the relational model to the document model.    By performing this transformation, users may locate information by using simple keyword queries.  We further this by implementing graph search, allowing users to automatically discover related facts of information.  The effects of performing graph search concurrently are explored, revealing a substantial reduction in graph search runtime over the serial implementation.
			\\ \\
			\textbf{Keywords}:  relational database, full-text search, graph search, algorithms

		\tableofcontents
		
		\addcontentsline{toc}{chapter}{List of Tables}
		\listoftables
		
		\addcontentsline{toc}{chapter}{List of Figures}
		\listoffigures
		
		\addcontentsline{toc}{chapter}{List of Algorithms}
		\listofalgorithms
		
		\printglossaries
	\end{preliminary}
	
	\include{introduction}
	
	\include{data-model}
	
	\include{have-it-all}
	
	\include{along-came-clojure}
	
	\include{evaluation}
	
	\include{conclusion}

	\appendix
	
	\begin{singlespaced}
		\include{source-code}
	\end{singlespaced}
	
	\include{data-corpus}
	
	\printbibliography
\end{document}