Dovresti modificare la query..usa la key word LIMIT
codice:
SELECT * FROM `your_table` LIMIT 0, 15
Questa ti restituisce i primi 15 risultati, quando cliccherai sul pulsante "avanti" la query diventerà

codice:
SELECT * FROM `your_table` LIMIT 15, 15
Nota che il primo valore della LIMIT indica la riga nel DB da cui iniziare la select.
per un esempio più completo vedi qui
http://www.phpsimplicity.com/tips.php?id=1