The Business Process Execution Language (BPEL) is the standard execution language for business workflows. BPEL is an XMLbased, verbose and complex language, consisting of block-and graph-oriented control structures, which makes it hard to generate intuitive visualizations. Although many tools enable the visualization of workflows before the transformation into executable systems, notations and style criteria for the visualization and layout of workflows are not standardized, so it is very hard to compare different tools. Often, the construction of a layout for a possibly complex workflow is left to the user or the result is visually unsatisfying. We present a novel algorithm for the layout of complex BPEL workflows, which uses the principles of the algorithm by Sugiyama and takes into account BPEL specifics, e.g. nested structures, parallel paths and several distinct types of elements. The BPEL specifics represent challenges to the layout algorithm and are not completely fulfilled by any other layout approach for BPEL.
Abstract. In order to evaluate, compare, and tune graph algorithms, experiments on well designed benchmark sets have to be performed. Together with the goal of reproducibility of experimental results, this creates a demand for a public archive to gather and store graph instances. Such an archive would ideally allow annotation of instances or sets of graphs with additional information like graph properties and references to the respective experiments and results. Here we examine the requirements, and introduce a new community project with the aim of producing an easily accessible library of graphs. Through successful community involvement, it is expected that the archive will contain a representative selection of both real-world and generated graph instances, covering significant application areas as well as interesting classes of graphs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.