This something that I do in my apps all the time. I described the technique that I use below:
Essentially it boils down to dynamically generating a multi-relation for displaying the filtered results, and doing a rollup through that relation to get a dynamic count. It works very well.