1 Introduction
Information systems (IS) not only store and process data in an organization but also record event data about how and when information changed. This “historical event data” can be used to analyze, for instance, whether information processing in the past conformed to the prescribed processes or to compliance requirements. For example, has each order by a gold customer been delivered with priority shipping, or have all delivery documents been created before creating the invoice? Manual analysis of historic event data is time consuming and error-prone as often hundreds of thousands of records need to be checked.