Hay 2 formas basicas que pueden aplicarse:
1- Observa como se hacen los filtrados en sitios de ecommerce:
https://www.bootstrap-ecommerce.com/...omponents.html
En esa pagina esta a la derecha, pero es igual si lo pones arriba/abajo o haces un "mega-menu" que muestra las opciones en una accion de popup.
2- Aplica full text search
Si tu bd ya lo tiene integrado (sqlite, postgresql, etc...) es una de las adiciones mas simples y utiles que puedes hacer. Eso permite hacer busquedas mas rapidas y libres y reduce la necesidad de hacer interfaces demasiado especificas para las busquedas.
---
Si tienes MUCHAS categorias o es posible que existan, puedes combinar un solo combo + busqueda integrada:
https://select2.org/dropdown
Nota como la categoria/subcategoria esta en un solo combo y eso reduce un paso en el filtrado. Esto funciona con a mucho 3 niveles de profundidad.