Store tag keys with values_seen, and tag values with times_seen, last_seen, and first_seen