Database revalidation using parallel distance-based groups

摘要

Database revalidation may be provided by parallelized execution of distance-based groups. A change to a first data object of the plurality of data objects is received. The first data object has a plurality of dependent data objects in the plurality of data objects. A maximum dependency distance for the respective dependent data objects in the plurality of dependent data objects is calculated. The respective dependent data objects in the plurality of dependent data objects are grouped into one or more groups based on their respective maximum dependency distance. A given group of the one or more groups represents a given maximum dependency distance. The one or more groups are executed on in order from smallest to largest of their respective representations of maximum dependency distance. Executing on the one or more groups includes revalidating the data objects of a respective group in parallel.