Clone Detection in Repositories of Business Process Models

Business process model repositories capture precious knowledge about an organization or a business domain. In many cases, these repositories contain hundreds or even thousands of models and they represent several man-years of effort. Over time, process model repositories tend to accumulate duplicate fragments, as new process models are created by copying and merging fragments from other models. This calls for methods to detect duplicate fragments in process models that can be refactored as separate subprocesses in order to increase readability and maintainability. This paper presents an indexing structure to support the fast detection of clones in large process model repositories. Experiments show that the algorithm scales to repositories with hundreds of models. The experimental results also show that a significant number of non-trivial clones can be found in process model repositories taken from industrial practice.

Fragment-based version management for repositories of business process models

As organizations reach higher levels of Business Process Management maturity, they tend to accumulate large collections of process models. These repositories may contain thousands of activities and be managed by different stakeholders with varying skills and responsibilities. However, while being of great value, these repositories induce high management costs. Thus, it becomes essential to keep track of the various model versions as they may mutually overlap, supersede one another and evolve over time. We propose an innovative versioning model and associated storage structure, specifically designed to maximize sharing across process model versions, and to automatically handle change propagation. The focal point of this technique is to version single process model fragments, rather than entire process models. Indeed empirical evidence shows that real-life process model repositories have numerous duplicate fragments. Experiments on two industrial datasets confirm the usefulness of our technique.

Designing for participation in local social ridesharing networks : grass roots prototyping of IT systems

This abstract explores the possibility of a grass roots approach to engaging people in community change initiatives by designing simple interactive exploratory prototypes for use by communities over time that support shared action. The prototype is gradually evolved in response to community use, fragments of data gathered through the prototype, and participant feedback with the goal of building participation in community change initiatives. A case study of a system to support ridesharing is discussed. The approach is compared and contrasted to a traditional IT systems procurement approach.

Business Process Quality Management

Process modeling is a central element in any approach to Business Process Management (BPM). However, what hinders both practitioners and academics is the lack of support for assessing the quality of process models – let alone realizing high quality process models. Existing frameworks are highly conceptual or too general. At the same time, various techniques, tools, and research results are available that cover fragments of the issue at hand. This chapter presents the SIQ framework that on the one hand integrates concepts and guidelines from existing ones and on the other links these concepts to current research in the BPM domain. Three different types of quality are distinguished and for each of these levels concrete metrics, available tools, and guidelines will be provided. While the basis of the SIQ framework is thought to be rather robust, its external pointers can be updated with newer insights as they emerge.

meso-Porphyrinylphosphine Oxides: Mono- and Bidentate Ligands for Supramolecular Chemistry and the Crystal Structures of Monomeric [10,20-Diphenylporphyrinatonickel(II)-5,15-diyl]-bis-[P(O)Ph2] and Polymeric Self-Coordinated ([10,20-Diphenylporphyrinatozinc(II)-5,15-diyl]-bis-[P(O)Ph2])

A series of porphyrins substituted in one or two meso-positions by diphenylphosphine oxide groups has been prepared by the palladium catalysed reaction of diphenylphosphine or its oxide with the corresponding bromoporphyrins. Compounds {MDPP-[P(O)Ph2]n} (M = H2, Ni, Zn; H2DPP = 5,15-diphenylporphyrin; n = 1, 2) were isolated in yields of 60-95%. The reaction is believed to proceed via the conventional oxidative addition, phosphination and reductive elimination steps, as the stoichiometric reaction of η1-palladio(II) porphyrin [PdBr(H2DPP)(dppe)] (H2DPP = 5,15-diphenylporphyrin; dppe = 1,2-bis(diphenylphosphino)ethane) with diphenylphosphine oxide also results in the desired mono-porphyrinylphosphine oxide [H2DPP-P(O)Ph2]. Attempts to isolate the tertiary phosphines failed due to their extreme air-sensitivity. Variable temperature 1H NMR studies of [H2DPP-P(O)Ph2] revealed an intrinsic lack of symmetry, while fluorescence spectroscopy showed that the phosphine oxide group does not behave as a "heavy atom" quencher. The electron withdrawing effect of the phosphine oxide group was confirmed by voltammetry. The ligands were characterised by multinuclear NMR and UV-visible spectroscopy as well as mass spectrometry. Single crystal X-ray crystallography showed that the bis(phosphine oxide) nickel(II) complex {[NiDPP-[P(O)Ph2]2} is monomeric in the solid state, with a ruffled porphyrin core and the two P=O fragments on the same side of the average plane of the molecule. On the other hand, the corresponding zinc(II) complex formed infinite chains through coordination of one Ph2PO substituent to the neighbouring zinc porphyrin through an almost linear P=O---Zn unit, leaving the other Ph2PO group facing into a parallel channel filled with disordered water molecules. These new phosphine oxides are attractive ligands for supramolecular porphyrin chemistry.

Clone detection in repositories of business process models

As organizations reach to higher levels of business process management maturity, they often find themselves maintaining repositories of hundreds or even thousands of process models, representing valuable knowledge about their operations. Over time, process model repositories tend to accumulate duplicate fragments (also called clones) as new process models are created or extended by copying and merging fragments from other models. This calls for methods to detect clones in process models, so that these clones can be refactored as separate subprocesses in order to improve maintainability. This paper presents an indexing structure to support the fast detection of clones in large process model repositories. The proposed index is based on a novel combination of a method for process model decomposition (specifically the Refined Process Structure Tree), with established graph canonization and string matching techniques. Experiments show that the algorithm scales to repositories with hundreds of models. The experimental results also show that a significant number of non-trivial clones can be found in process model repositories taken from industrial practice.

Fragment-based version management for repositories of business process models

As organizations reach higher levels of Business Process Management maturity, they tend to accumulate large collections of process models. These repositories may contain thousands of activities and be managed by different stakeholders with varying skills and responsibilities. However, while being of great value, these repositories induce high management costs. Thus, it becomes essential to keep track of the various model versions as they may mutually overlap, supersede one another and evolve over time. We propose an innovative versioning model, and associated storage structure, specifically designed to maximize sharing across process models and process model versions, reduce conflicts in concurrent edits and automatically handle controlled change propagation. The focal point of this technique is to version single process model fragments, rather than entire process models. Indeed empirical evidence shows that real-life process model repositories have numerous duplicate fragments. Experiments on two industrial datasets confirm the usefulness of our technique.

Nanostructured metal oxides as adsorbents and photocatalysts

This research underlines the extensive application of nanostructured metal oxides in environmental systems such as hazardous waste remediation and water purification. This study tries to forge a new understanding of the complexity of adsorption and photocatalysis in the process of water treatment. Sodium niobate doped with a different amount of tantalum, was prepared via a hydrothermal reaction and was observed to be able to adsorb highly hazardous bivalent radioactive isotopes such as Sr2+ and Ra2+ions. This study facilitates the preparation of Nb-based adsorbents for efficiently removing toxic radioactive ions from contaminated water and also identifies the importance of understanding the influence of heterovalent substitution in microporous frameworks. Clay adsorbents were prepared via a two-step method to remove anionic and non-ionic herbicides from water. Firstly, layered beidellite clay was treated with acid in a hydrothermal process; secondly, common silane coupling agents, 3-chloro-propyl trimethoxysilane or triethoxy silane, were grafted onto the acid treated samples to prepare the adsorption materials. In order to isolate the effect of the clay surface, we compared the adsorption property of clay adsorbents with ƒ×-Al2O3 nanofibres grafted with the same functional groups. Thin alumina (£^-Al2O3) nanofibres were modified by the grafting of two organosilane agents 3-chloropropyltriethoxysilane and octyl triethoxysilane onto the surface, for the adsorptive removal of alachlor and imazaquin herbicides from water. The formation of organic groups during the functionalisation process established super hydrophobic sites along the surfaces and those non-polar regions of the surfaces were able to make close contact with the organic pollutants. A new structure of anatase crystals linked to clay fragments was synthesised by the reaction of TiOSO4 with laponite clay for the degradation of pesticides. Based on the Ti/clay ratio, these new catalysts showed a high degradation rate when compared with P25. Moreover, immobilized TiO2 on laponite clay fragments could be readily separated out from a slurry system after the photocatalytic reaction. Using a series of partial phase transition methods, an effective catalyst with fibril morphology was prepared for the degradation of different types of phenols and trace amount of herbicides from water. Both H-titanate and TiO2-(B) fibres coated with anatase nanocrystal were studied. When compared with a laponite clay photocatalyst, it was found that anatase dotted TiO2-(B) fibres prepared by a 45 h hydrothermal treatment followed by calcination were not only superior in performance in photocatalysis but could also be readily separated from a slurry system after photocatalytic reactions. This study has laid the foundation for the development of the ability to fabricate highly efficient nanostructured solids for the removal of radioactive ions and organic pollutants from contaminated water. These results now seem set to contribute to the development of advanced water purification devices in the future. These modified nanostructured materials with unusual properties have broadened their application range beyond their traditional use as adsorbents, to also encompass the storage of nuclear waste after concentrating from contaminated water.

Application of an optimisation algorithm to configure an internal fixation device

Fractures of long bones are sometimes treated using various types of fracture fixation devices including internal plate fixators. These are specialised plates which are used to bridge the fracture gap(s) whilst anatomically aligning the bone fragments. The plate is secured in position by screws. The aim of such a device is to support and promote the natural healing of the bone. When using an internal fixation device, it is necessary for the clinician to decide upon many parameters, for example, the type of plate and where to position it; how many and where to position the screws. While there have been a number of experimental and computational studies conducted regarding the configuration of screws in the literature, there is still inadequate information available concerning the influence of screw configuration on fracture healing. Because screw configuration influences the amount of flexibility at the area of fracture, it has a direct influence on the fracture healing process. Therefore, it is important that the chosen screw configuration does not inhibit the healing process. In addition to the impact on the fracture healing process, screw configuration plays an important role in the distribution of stresses in the plate due to the applied loads. A plate that experiences high stresses is prone to early failure. Hence, the screw configuration used should not encourage the occurrence of high stresses. This project develops a computational program in Fortran programming language to perform mathematical optimisation to determine the screw configuration of an internal fixation device within constraints of interfragmentary movement by minimising the corresponding stress in the plate. Thus, the optimal solution suggests the positioning and number of screws which satisfies the predefined constraints of interfragmentary movements. For a set of screw configurations the interfragmentary displacement and the stress occurring in the plate were calculated by the Finite Element Method. The screw configurations were iteratively changed and each time the corresponding interfragmentary displacements were compared with predefined constraints. Additionally, the corresponding stress was compared with the previously calculated stress value to determine if there was a reduction. These processes were continued until an optimal solution was achieved. The optimisation program has been shown to successfully predict the optimal screw configuration in two cases. The first case was a simplified bone construct whereby the screw configuration solution was comparable with those recommended in biomechanical literature. The second case was a femoral construct, of which the resultant screw configuration was shown to be similar to those used in clinical cases. The optimisation method and programming developed in this study has shown that it has potential to be used for further investigations with the improvement of optimisation criteria and the efficiency of the program.

Defective interfering viral particles in acute dengue infections

While much of the genetic variation in RNA viruses arises because of the error-prone nature of their RNA-dependent RNA polymerases, much larger changes may occur as a result of recombination. An extreme example of genetic change is found in defective interfering (DI) viral particles, where large sections of the genome of a parental virus have been deleted and the residual sub-genome fragment is replicated by complementation by co-infecting functional viruses. While most reports of DI particles have referred to studies in vitro, there is some evidence for the presence of DI particles in chronic viral infections in vivo. In this study, short fragments of dengue virus (DENV) RNA containing only key regulatory elements at the 3' and 5' ends of the genome were recovered from the sera of patients infected with any of the four DENV serotypes. Identical RNA fragments were detected in the supernatant from cultures of Aedes mosquito cells that were infected by the addition of sera from dengue patients, suggesting that the sub-genomic RNA might be transmitted between human and mosquito hosts in defective interfering (DI) viral particles. In vitro transcribed sub-genomic RNA corresponding to that detected in vivo could be packaged in virus like particles in the presence of wild type virus and transmitted for at least three passages in cell culture. DENV preparations enriched for these putative DI particles reduced the yield of wild type dengue virus following co-infections of C6-36 cells. This is the first report of DI particles in an acute arboviral infection in nature. The internal genomic deletions described here are the most extensive defects observed in DENV and may be part of a much broader disease attenuating process that is mediated by defective viruses.

Carbon monoxide and isocyanide complexes of trivalent uranium metallocenes

The [Cp′3U] metallocenes contain substituted cyclopentadienyl ligands and UIII with f3 electron configuration. They are good π donors and bind π-accepting ligands (L) such as carbon monoxide and isocyanides to form the corresponding adducts [Cp′3U(L)] (see scheme). The π-donating capability of the [Cp′3U] fragments appears to be readily modulated by the substituents on the cyclopentadienyl ligand.

Occurrence of LINE, gypsy-like, and copia-like retrotransposons in the clonally propagated sweet potato (Ipomoea batatas L.)

Retrotransposons are a class of transposable elements that represent a major fraction of the repetitive DNA of most eukaryotes. Their abundance stems from their expansive replication strategies. We screened and isolated sequence fragments of long terminal repeat (LTR), gypsy-like reverse transcriptase (rt) and gypsy-like envelope (env) domains, and two partial sequences of non-LTR retrotransposons, long interspersed element (LINE), in the clonally propagated allohexaploid sweet potato (Ipomoea batatas (L.) Lam.) genome. Using dot-blot hybridization, these elements were found to be present in the ~1597 Mb haploid sweet potato genome with copy numbers ranging from ~50 to ~4100 as observed in the partial LTR (IbLtr-1) and LINE (IbLi-1) sequences, respectively. The continuous clonal propagation of sweet potato may have contributed to such a multitude of copies of some of these genomic elements. Interestingly, the isolated gypsy-like env and gypsy-like rt sequence fragments, IbGy-1 (~2100 copies) and IbGy-2 (~540 copies), respectively, were found to be homologous to the Bagy-2 cDNA sequences of barley (Hordeum vulgare L.). Although the isolated partial sequences were found to be homologous to other transcriptionally active elements, future studies are required to determine whether they represent elements that are transcriptionally active under normal and (or) stressful conditions.

If things were different

In this video, a couple sits on a couch slowly breaking up. A typical shot/reverse-shot filmic structure is offset as the sound and image goes out of synch. At different times, it becomes so out of synch that they mouth each other’s words. This work engages with the signifying processes of romantic narratives. It emphasizes disruption and discontinuity as fundamental and generative operations in making meaning. Extending on post-structural and deconstructionist ideas, this work emphasizes the constructed nature of representations of heterosexual relationships. It draws attention to the gaps, slippages and fragments that pervade signifying acts.

Fast detection of exact clones in business process model repositories

As organizations reach higher levels of business process management maturity, they often find themselves maintaining very large process model repositories, representing valuable knowledge about their operations. A common practice within these repositories is to create new process models, or extend existing ones, by copying and merging fragments from other models. We contend that if these duplicate fragments, a.k.a. ex- act clones, can be identified and factored out as shared subprocesses, the repository’s maintainability can be greatly improved. With this purpose in mind, we propose an indexing structure to support fast detection of clones in process model repositories. Moreover, we show how this index can be used to efficiently query a process model repository for fragments. This index, called RPSDAG, is based on a novel combination of a method for process model decomposition (namely the Refined Process Structure Tree), with established graph canonization and string matching techniques. We evaluated the RPSDAG with large process model repositories from industrial practice. The experiments show that a significant number of non-trivial clones can be efficiently found in such repositories, and that fragment queries can be handled efficiently.

Approximate clone detection in repositories of business process models

Evidence exists that repositories of business process models used in industrial practice contain significant amounts of duplication. This duplication may stem from the fact that the repository describes variants of the same pro- cesses and/or because of copy/pasting activity throughout the lifetime of the repository. Previous work has put forward techniques for identifying duplicate fragments (clones) that can be refactored into shared subprocesses. However, these techniques are limited to finding exact clones. This paper analyzes the prob- lem of approximate clone detection and puts forward two techniques for detecting clusters of approximate clones. Experiments show that the proposed techniques are able to accurately retrieve clusters of approximate clones that originate from copy/pasting followed by independent modifications to the copied fragments.