In the light of an increasing demand on business process compliance, the verication of process models against compliance rules has become essential in enterprise computing. To be broadly applicable compliance checking has to support data-aware compliance rules as well as to consider data conditions within a process model. Independently of the actual technique applied to accomplish compliance checking, dataawareness means that in addition to the control ow dimension, the data dimension has to be explored during compliance checking. However, naive exploration of the data dimension can lead to state explosion. We this issue by introducing an abstraction approach in this paper. We show how state explosion can be avoided by conducting compliance for an abstract process model and abstract compliance rules. raction approach can serve as preprocessing step to the actual compliance checking and provides the basis for more ecient application of existing compliance checking algorithms.