PHP - Ayuda con sesiones

Hola, yo tengo unos videos en uan base de datos y los muestro mediante paginación pero mi problema es que cuando realizo un filtrado para ver unos vídeos concretos según las características que elija el usuario , me sale la primera página bien filtrada pero cuando le doy a la siguiente página se me carga la página como si no hubiese hecho ningún filtro.

He leido por ahi que para que me salga bien tengo que usar sesiones, aquí viene mi duda, cómo meto el resultado de una consulta en una sesión ??y luego cómo accedo a ella para que me la pagine??

Pongo aquí el código del buscador para filtrar que tengo hecho sin sesiones.

Muchas gracias, espero que alguien pueda ayudarme.

[CODE]
$videos= 4;
$pagina = $HTTP_GET_VARS['pag'];
if (empty($pagina)){$limite =0;}
else {$limite = $pagina * $videos;}

if(isset($_REQUEST['buscador'])){
if(($_POST['buscatema']==0)&& ($_POST['buscacategoria']==0)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos ORDER BY id_corto ASC LIMIT $limite,$videos");


[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}
elseif(($_POST['buscatema']==1)&& ($_POST['buscacategoria']==0)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos WHERE id_tema = '1' ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]




}
elseif(($_POST['buscatema']==1)&& ($_POST['buscacategoria']==1)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos WHERE id_tema = '1' AND id_categoria ='1' ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}
elseif(($_POST['buscatema']==1)&& ($_POST['buscacategoria']==2)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos WHERE id_tema = '1' AND id_categoria ='2' ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}

elseif(($_POST['buscatema']==2)&& ($_POST['buscacategoria']==0)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos WHERE id_tema = '2' ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}
elseif(($_POST['buscatema']==2)&& ($_POST['buscacategoria']==1)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos WHERE id_tema = '2' AND id_categoria ='1' ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}
elseif(($_POST['buscatema']==2)&& ($_POST['buscacategoria']==2)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos WHERE id_tema = '2' AND id_categoria ='2' ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}
elseif(($_POST['buscatema']==0)&& ($_POST['buscacategoria']==1)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos WHERE id_categoria ='1' ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}
elseif(($_POST['buscatema']==1)&& ($_POST['buscacategoria']==2)){
$consulta = mysql_query("SELECT url,id_corto FROM cortos WHERE id_corto = '1' AND id_categoria ='2' ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}

else{
$consulta = mysql_query("SELECT url,id_corto FROM cortos ORDER BY id_corto ASC LIMIT $limite,$videos");

[COLOR="Blue"]//AQUI VA EL CÓDIGO PARA MOSTRAR LOS VÍDEOS[/COLOR]

}

$inicio = 0;
$consulta = mysql_query("SELECT * FROM cortos");
$cantidad = mysql_num_rows($consulta);
echo "Páginas: " ;
echo "<a href='".$_SERVER["PHP_SELF"]."?cat=videos&pag=" . $inicio . "'>".$inicio."</a>";
for($i=1;$i<=$cantidad/4;$i++){
echo "<a href='".$_SERVER["PHP_SELF"]."?cat=videos&pag=" . $i . "'>".$i."</a>";
}


?>
</div>
</div>
<div class="column_1"> 
<p> </p>
<div class="indent">
<p><span class="titulo">Buscador</span><br />
<img src="http://www.forosdelweb.com/images/spacer.gif" alt="" width="1" height="18" /><br />
</p>
<p> </p>
<p> </p>
<p> </p>
<form id="form3" name="form3" method="post" action="<?php echo $_SERVER['PHP_SELF']; ?>">
<label>Tema:<br />
<select name="buscatema" id="buscatema">
<option value="0" selected="selected"></option>
<option value="1">Brecha Digital</option>
<option value="2">Basura Electrónica</option>
</select>
</label>

<p> </p>
<p>
<label>Categoría <br />
<select name="buscacategoria" id="buscacategoria">
<option value="0" selected="selected"></option>
<option value="1">Documental</option>
<option value="2">Ficción</option>
</select>
</label>
</p>
<p> </p>
<p>
<label>
<input type="submit" name="buscador" id="buscador" value="Actualizar Vista" />
</label>
</p>
</form>

</body>
</html>
[/CODE]