Isn't the repeated information trivially compressible using a suitable run-length encoding? As long as the result set is ordered properly of course.