Which filter?
How busy is the tank?
What is the water flow doing?
Rule of thumb: sources give anything from every 2 weeks to every 2 months depending on the filter and the fish load. A drop in flow means clean sooner.