next up previous
Next: About this document ...

Using Space-filling Curves for Multi-dimensional Indexing

by
J K Lawder and P J H King

4th July 2000

Outline

What is a space-filling curve?

\includegraphics[width=\textwidth]{sfcs.eps}

Summary of the work undertaken

Why research into multi-dimensional indexing?

Why use space-filling curves?

What are the main problems associated with space-filling curves?

\includegraphics[height=\textheight]{hilbert_2d.eps}

\includegraphics[height=\textheight]{tree.eps}

\includegraphics[width=\textwidth]{sdiag_2d.eps}

\includegraphics[height=\textheight]{pages.eps}

\includegraphics[height=\textheight]{query_1.eps}

\includegraphics[height=\textheight]{query_2.eps}

\includegraphics[height=\textheight]{query_3.eps}

\includegraphics[height=\textheight]{query_4.eps}

\includegraphics[height=\textheight]{query_5.eps}

Conclusions



 
next up previous
Next: About this document ...
Jonathan Lawder
2000-06-28