
\documentstyle[11pt]{article}
\setlength{\oddsidemargin}{0in}
\setlength{\topmargin}{0in}
\setlength{\textwidth}{6.5in}
\setlength{\textheight}{8.5in}

\begin{document}


\setlength{\fboxrule}{.5mm}\setlength{\fboxsep}{1.2mm}
\newlength{\boxlength}\setlength{\boxlength}{\textwidth}
\addtolength{\boxlength}{-4mm}
\begin{center}\framebox{\parbox{\boxlength}{\bf
CSL 771 : Database Implementations \hfill YOUR NAME HERE\\ 
Instructor: S. K. Gupta  \hfill YOUR ENTRY NUMBER \\ 
 ADD DATE HERE, 2011 \hfill Assignment 3}}\end{center}
\vspace{5mm}

\paragraph{Instructions}
\begin{enumerate}
\item{This is a theoretical assignment. It should be done individually. }
\item{You are free to consult research papers from the web, as long as you provide complete citations. }
\item{You must do the assignment independently, without discussing with other students. }
\item{Keep your solutions concise. Strike off any unnecessary details.  }
\item{The Moodle submissions must be in the form of a single PDF document according to specified \LaTeX format. }
\item {A hard copy must be submitted as well, before the deadline. }

\end{enumerate}

\newpage
{\bf Q1. Develop an algorithm to determine top-k tuples from a database based on values of an attribute.} (max 2 pages)
\paragraph{}
Answer Goes Here

\newpage
{\bf Q2. In the previous assignment, we saw that a relation can be arranged in a variety of ways: sort-, hash- \& index-based. The tuples may also be arranged in a random order. Determine the best way to evaluate Union and Intersection of k relations keeping different possible combinations in mind. While deciding your strategy, remember that the relation sizes may also vary to a large extent.} (max 3 pages)
\paragraph{}
Answer Goes Here


\newpage
{\bf Q3. What functions are available on Date/Time in SQL and how are these implemented.} (max 1 page)
\paragraph{}
Answer Goes Here


\newpage
{\bf Q4. Discuss data types available in SQL, along with associated operations. What important datatypes are not implemented as a part of SQL.} (max 1 page)
\paragraph{}
Answer Goes Here

\newpage
\paragraph{Bibliography}



\end{document}
