%% LyX 1.6.5 created this file.  For more info, see http://www.lyx.org/.
%% Do not edit unless you really know what you are doing.
\documentclass[english]{beamer}
\usepackage{mathptmx}
\usepackage[T1]{fontenc}
\usepackage[latin9]{inputenc}
\usepackage{amsmath}
\usepackage{graphicx}
\usepackage{amssymb}

\makeatletter

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% LyX specific LaTeX commands.
\DeclareRobustCommand*{\lyxarrow}{%
\@ifstar
{\leavevmode\,$\triangleleft$\,\allowbreak}
{\leavevmode\,$\triangleright$\,\allowbreak}}
%% Because html converters don't know tabularnewline
\providecommand{\tabularnewline}{\\}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Textclass specific LaTeX commands.
 % this default might be overridden by plain title style
 \newcommand\makebeamertitle{\frame{\maketitle}}%
 \AtBeginDocument{
   \let\origtableofcontents=\tableofcontents
   \def\tableofcontents{\@ifnextchar[{\origtableofcontents}{\gobbletableofcontents}}
   \def\gobbletableofcontents#1{\origtableofcontents}
 }
 \makeatletter
 \long\def\lyxframe#1{\@lyxframe#1\@lyxframestop}%
 \def\@lyxframe{\@ifnextchar<{\@@lyxframe}{\@@lyxframe<*>}}%
 \def\@@lyxframe<#1>{\@ifnextchar[{\@@@lyxframe<#1>}{\@@@lyxframe<#1>[]}}
 \def\@@@lyxframe<#1>[{\@ifnextchar<{\@@@@@lyxframe<#1>[}{\@@@@lyxframe<#1>[<*>][}}
 \def\@@@@@lyxframe<#1>[#2]{\@ifnextchar[{\@@@@lyxframe<#1>[#2]}{\@@@@lyxframe<#1>[#2][]}}
 \long\def\@@@@lyxframe<#1>[#2][#3]#4\@lyxframestop#5\lyxframeend{%
   \frame<#1>[#2][#3]{\frametitle{#4}#5}}
 \makeatother
 \def\lyxframeend{} % In case there is a superfluous frame end

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% User specified LaTeX commands.
\usetheme{Warsaw}
% or ...

\setbeamercovered{transparent}
% or whatever (possibly just delete it)

\makeatother

\usepackage{babel}

\begin{document}





\title[Architectural optimizations in databases]{Architectural optimizations in databases}


\subtitle{Data Morphing: An Adaptive, Cache-Conscious Storage Technique}


\author[Rick van der Zwet <hvdzwet@liacs.nl>]{Rick van der Zwet }


\institute{LIACS - Leiden University}


\date[ACA2010]{Advanced Compilers and Architectures, 2010}

\makebeamertitle


\pgfdeclareimage[height=0.5cm]{institution-logo}{institution-logo-filename}

\logo{\pgfuseimage{institution-logo}}





%\beamerdefaultoverlayspecification{<+->}


\lyxframeend{}\lyxframe{Outline}

\tableofcontents{}




\lyxframeend{}\section{Data Morphing}


\lyxframeend{}\subsection[Basic Problem]{The Basic Problem That We Studied}


\lyxframeend{}\lyxframe{Database Storage Methods.}


\framesubtitle{The Order Matters}
\begin{itemize}
\item Traditional Row Based, Space Oriented Storage
\item Column based, New Trend. Search Oriented Storage.
\item Both has advantages and disadvantages
\end{itemize}

\lyxframeend{}\lyxframe{Row Based Storage.}
\begin{itemize}
\item Focused on keeping data of a related entry close to each other
\item Common implementation N-ary storage model
\item \begin{tabular}{|c|c|c|}
\hline 
1 & 2 & 3\tabularnewline
\hline
\hline 
4 & 5 & 6\tabularnewline
\hline
\end{tabular}
\end{itemize}

\lyxframeend{}\lyxframe{Row Based Storage Engine.}

\includegraphics[width=11cm]{system_arch}


\lyxframeend{}\lyxframe{Column Based Storage}
\begin{itemize}
\item Focused on allowing fast search on attributes
\item PAX storage model used.
\item \begin{tabular}{|c|c|c|}
\hline 
1 & 3 & 5\tabularnewline
\hline
\hline 
2 & 4 & 6\tabularnewline
\hline
\end{tabular}
\end{itemize}

\lyxframeend{}\subsection{The Approach}


\lyxframeend{}\lyxframe{Definitions}
\begin{itemize}
\item \emph{group: }Set of attributes that are writing to consecutive memory
addresses
\item \emph{partition: }Set of groups that uniquely defines the position
of every attribute in a relation
\item \emph{zone: }Area of a page where all instances of a particular group
are written
\item \emph{zone-record: }defines a instance of the attributed in a particular
group
\end{itemize}

\lyxframeend{}\lyxframe{The Algorithm}
\begin{enumerate}
\item Calculating cache-efficient storage template.
\item Re-organizing the data into a cache-efficient organization.

\begin{enumerate}
\item Static evaluation, based on heuristics
\item Dynamic restructuring based a request recognition.
\end{enumerate}
\end{enumerate}

\lyxframeend{}\section{Results}


\lyxframeend{}\subsection{Main Results}


\lyxframeend{}\lyxframe{Conclusions and Future Work }
\begin{itemize}
\item Speed-up made, but only on specific well-defined data-sets.
\item Finding a general optimization algorithm is hard.
\item Experiments did only cover memory based databases.
\end{itemize}

\lyxframeend{}\section*{Summary}


\lyxframeend{}\lyxframe{Summary}
\begin{itemize}
\item Data Morphing is a Promising Method.
\item Combining both Row Based Storage and Column Based Storage could lead
to nice speeds-up.
\item Depending which method to choose how-ever is really hard.
\end{itemize}


\vskip0pt plus.5fill
\begin{itemize}
\item Outlook

\begin{itemize}
\item Make it scale so it also take the variable 'disk access' into count.
\item Build a framework to allow easy and proper testing for various combinations.
\end{itemize}
\end{itemize}

\lyxframeend{}

\appendix

\lyxframeend{}\section*{Appendix}


\lyxframeend{}\subsection*{For Further Reading}


\lyxframeend{}\lyxframe{[allowframebreaks]For Further Reading}

\beamertemplatebookbibitems
\begin{thebibliography}{1}
\bibitem{DM2003}Richard A. Hankins\newblock\emph{Data Morphing:
An Adaptive, Cache-Conscious Storage Technique}\newblock Proceedings
of the 29th VLDB Conference, Berlin, Germany, 2003.\beamertemplatearticlebibitems

\end{thebibliography}

\lyxframeend{}
\end{document}