Abstrakt. Med tiden tenderar processmodellarkiv att ackumulera dubbla fragment (även kallade kloner) eftersom nya processmodeller skapas eller utvidgas genom kopiering och sammanslagning av fragment från andra modeller. Detta fenomen kräver metoder för att upptäcka kloner i processmodeller, så att dessa kloner kan refaktors som separata underprocesser för att förbättra underhållbarheten. I detta dokument presenteras en indexeringsstruktur för att stödja den snabba upptäckten av kloner i stora processmodellarkiv. Det föreslagna indexet är baserat på en ny kombination av en metod för nedbrytning av processmodellen (särskilt det Raffinerade processstrukturträdet), med etablerad grafkanonisering och strängmatchningsteknik. Experiment visar att algoritmen skalar till arkiv med hundratals modeller. De experimentella resultaten visar också att ett betydande antal icke-triviala kloner kan hittas i processmodellarkiv som hämtats från industriell praxis.
I Ref föreslogs ett tillvägagångssätt för att identifiera kloner i processmodellarkiv.
Clone detection in repositories of business process models
{'venue': 'BPM', 'journal': None, 'mag_field_of_study': ['Computer Science']}