source: liacs/ACA2010/presentation1/presentation-rvdzwet.tex@ 422

%% 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}