The number of cases dealt with by police has risen by more than a quarter in four years, figures suggest.