Preprocessing for controlled query evaluation with availability policy