Business processes are important for streamlining the operations of public and private enterprises. Over the last decade, capabilities arising from advances in online technologies, especially ServiceOrientedArchitectures (SOA), enabled enterprises to increase productivity, simplify automation, and extend the execution if business processes to various systems in the enterprise. While business process management systems, which allow formodeling, analysis, andmanagement of business processes, are relatively successful, currently, they only cover a fraction of business processes in the enterprise.One challenge inmodern enterprises is that information about business process execution is maintained over multiple heterogeneous systems (e.g., email systems, ERP, document management systems, etc), and rarely there exists a central workflow log, where all process execution information can be found. The next challenge is that the traditional one-view-fits-all fashion of process definition does not scale, as different users may have their own perspective of the business process execution in the enterprise. In such environments, not only one but a space of processes can be defined corresponding to the perspectives of different users or systems involved in the process.