A computer system accesses a storage device. Contents of an object of a request are sorted. The contents of an object of a request are sorted. A hash key is generated to access information in the storage device based on the sorted contents of the object, wherein objects with non-critical differences are mapped to the same hash key. The information in the storage device is accessed based on the generated hash key to produce a response to the request. Embodiments of the present invention further include a method and program product for accessing a storage device in substantially the same manner described above.