Paginação no Inner Join

Olá,

	Tenho esse código em php que faz um Select com Inner Join no mysql. Minha dúvida é seguinte..

	Como eu poderia (se é possível) fazer uma paginação apenas nas sub-categorias, tipo assim

	 

	**Nome da Categoria**

	Aqui mostra os registros dessa categoria, e seria aqui a paginação, é possível?

	 

	Segue meu código

$mysqli = new mysqli('localhost','xxx','xxx', 'xxx');

$sql = "SELECT categoria.id AS id_categoria, categoria.nome AS nome_categoria,

subcategoria.id AS id_subcategoria, subcategoria.nome AS nome_subcategoria FROM categoria INNER JOIN subcategoria ON categoria.id = subcategoria.id_categoria

ORDER BY nome_categoria, nome_subcategoria";

$query = $mysqli->query( $sql )or die( $mysqli->error );

$prev_cat = '';
$nome_categ = array();

while( $dados = $query->fetch_object() ) {

if( $prev_cat!=$dados->nome_categoria )
{

if( $prev_cat!='' ) echo "\t".'</div>'.PHP_EOL;

$nome_categ[] = $dados->id_subcategoria;

echo "<div style=\"margin-bottom:20px\"></div><a href=\"#\" class=\"accordion-toggle\">".utf8_encode($dados->nome_categoria)."<span class=\"toggle-icon\"><i class=\"fa fa-plus-circle\"></i></span></a>
<div class=\"accordion-content\"><ul style=\"display: inline-block;margin-bottom:20px\">
";
$prev_cat = $dados->nome_categoria;
}$i_check++;

if(in_array($dados->id_subcategoria,$id_fornecedor)){
$checked="checked";

echo"

<li><div class=\"checkbox checkbox-primary\" >
<input checked id=\"fornecedor_".$i_check."\" value=\"".utf8_encode($dados->id_subcategoria)."\" class=\"styled\" type=\"checkbox\" name=\"nome_categoria[]\">
<label for=\"fornecedor_".$i_check."\">

".utf8_encode($dados->nome_subcategoria)."

</label>
</div>
</li>
";
}

else{
echo"

<li>
<div class=\"checkbox checkbox-primary\" >
<input id=\"fornecedor_".$i_check."\" value=\"".utf8_encode($dados->id_subcategoria)."\" class=\"styled\" type=\"checkbox\" name=\"nome_categoria[]\">
<label for=\"fornecedor_".$i_check."\">

".utf8_encode($dados->nome_subcategoria)."

</label>
</div>
</li>
";
}
}
echo"</ul></div>";