Abstract. In today’s fast changing business environment flexible Pro-cess Aware Information Systems (PAISs) are required to allow companies to rapidly adjust their business processes to changes in the environment. However, increasing flexibility in large PAISs usually leads to less guid-ance for its users and consequently requires more experienced users. To allow for flexible systems with a high degree of support, intelligent user assistance is required. In this paper we propose a recommendation ser-vice, which, when used in combination with flexible PAISs, can support end users during process execution by giving recommendations on pos-sible next steps. Recommendations are generated based on similar past process executions by considering th...