I have a system with 70 gallons total water volume. I started it last August, and still am on my first bucket of salt (200 gallon). As stated above, water changes are typically to: reduce nitrates, replenish trace minerals, or dilute built up unmeasured toxins etc.
I run an algae scrubber (removes nitrates, phosphates, and heavy metals) and have a very light coal population, so calcium isn't consumed very quickly. This allows me to water change very infrequently.