Proponuję skorzystać z ez sql, aby ułatwić przeszukiwanie bazy danych:http://justinvincent.com/ezsql
A także jquery:http://jquery.com/
A oto samouczek pokazujący, jak wykonywać wywołania ajax w jquery:http://net.tutsplus.com/tutorials/javascript-ajax/5-ways-to-make-ajax-calls-with-jquery/
Z twojego kodu widzę, że próbujesz wysłać zapytanie do bazy danych za pomocą zmiennej $_GET. I zakładam, że nazwa twojego pola wyszukiwania to 'q'. I dynamiczne wyświetlanie wyników za pomocą javascript.
HTML:
<input type="text" id="q" name="q"/>
<div id="your_div"></div><!--this is where your html table will be loaded dynamically as you type a value on the textbox-->
JAVASCRIPT:
<script src="jquery.js"></script>
<script>
$(function(){
$('#q').keyup(function(){
var query = $.trim($(this).val());
$('#your_div').load('phpfile.php', {'q' : query});
});
});
</script>
PHP:
//database configuration here
$q = mysql_real_escape_string($_POST['q']);
//html table here