1. A method for execution by a storage unit of a dispersed storage network (DSN), the method comprises: detecting a likelihood of having a missing encoded data slice based on local physical to DSN address mapping information; and when the likelihood of having the missing encoded data slice exists: sending a query regarding the missing encoded data slice to another storage unit of the DSN; receiving a response to the query from the other storage unit; and when the response includes identity of a related encoded data slice of a set of encoded data slices, commencing execution of a rebuilding function to generate a new encoded data slice to replace the missing encoded data slice, wherein a data segment of a data object is encoded into the set of encoded data slices, wherein a threshold number of encoded data slices of the set of encoded data slices is required to recover the data segment, wherein the threshold number is less than a number of encoded data slices in the set of encoded data slices, wherein the other storage unit stores the related encoded data slice, wherein the storage unit has been assigned to store a second encoded data slice of the set of encoded data slices, and wherein the second encoded data slice corresponds to the missing encoded data slice.