PHP + Ajax

Pequena dúvida...

tenho duas tabelas: categoria e produtos, sendo que cada produto tem uma categoria relacionada a ele.

(categoria_id, categoria_nome)

(produto_id, produto_nome, produto_categoria_id)

Tenho um formulário de busca de produtos, nesse meu formulário já tenho a busca em ajax por caractere digitado, tipo google suggest, funciona perfeitamente.

Porém queria restringir essa busca para mostrar apenas os produtos que se enquadram na categoria selecionada. Então eu teria um combobox para selecionar a categoria e logo abaixo a busca por caractere em ajax.

A dúvida seria a seguinte: como faço essa restrição? Como enviar essa categoria_id ao arquivo que retorna o resultado toda vez que um caractere for inserido na busca.

Aqui tem um exemplo do que eu quero fazer.

Valeu.