Esto es un poco lioso

A ver si me explico bien. En mi proyecto tengo un formulario de entrada de datos que, en uno de sus campos, permite hacer una selección múltiple de la visibilidad que tendrá después el registro. Tengo resuelto el tema mediante tres tablas. Una de ellas (visibilidad) contiene los valores entre los que se puede escoger, otra de ellas (referencias) contiene el resto de los valores del registro y esta última está a su vez relacionada de uno a varios con una tercera (visible) que contiene los registros de los valores seleccionados por el usuario para esta referencia, de manera que un registro en Referencias pueda resultar visible para más de un tipo de usuario. O no.
La duda que tengo es como pasar esta selección múltiple a la tabla Visible en la base de datos.
Os pongo el código del campo, el resto del formulario no tiene mucho interés:
Código PHP:
.../... <?php
// Llamo las variables de conexión a DB
$host = "localhost";
$user = "root";
$pass = "manolo";
$db = "bbdd";
$_SESSION['usuario'];
$usuario=$_SESSION['usuario'];
// Abro conexión y selecciono la base de datos
$connection = mysql_connect($host, $user, $pass,$db) or die ("Unable to connect!");
mysql_select_db($db) or die ("Unable to select database!");
?>
<!--Tabla Visibilidad de la Base de datos-->
<fieldset>
<legend>Visibilidad</legend>
<p>Visible para: </p>
<div id="BOXForm3"><label for="visibilidad"></label><select multiple name="visibilidad" size="4"><option value="<?php
//Creamos la sentencia SQL y la ejecutamos
$sSQL="SELECT Visibilidad FROM visibilidad";
$result=mysql_query($sSQL);
echo '<select name="Visibilidad">';
//Mostramos los registros en forma de menú desplegable
while ($row=mysql_fetch_array($result))
{echo '<option>'.$row["Visibilidad"];}
mysql_free_result($result)
?>"></option>
</select>
<p>(Manten presionada la tecla CTRL para seleccionar más de una opción)</>
</div>
</fieldset>
.../...


