Efficient object-skipping for common prefixes