I want to select a model which best performs for a very huge data set. However, the data set is too large to calculate a model within reasonable time.
If this is the case, is the following a reasonable approach: Fit each model to $n$ smaller random subsets of the original data set and calculate the mean AIC. Then, select the model with the lowest mean AIC.