Abstract-Scientific arbetsflödeshanteringssystem ger i allt högre grad möjlighet att hantera och ifrågasätta härkomsten av dataprodukter. Problemet med att skilja på ursprunget för två dataprodukter som framställs genom utförande av samma specifikation har dock inte lösts på ett tillfredsställande sätt. Även om detta problem är NP-hård för allmänna arbetsflödesspecifikationer, en analys av verkliga vetenskapliga (och affärs) arbetsflöden visar att deras specifikationer kan fångas som serieparallell grafer överlagd med välnested gaffel och looping. För denna naturliga begränsning presenterar vi effektiva, polynom-tidsalgoritmer för olika utföranden av samma specifikation och därmed förstå skillnaden i härkomsten av deras dataprodukter. Vi beskriver sedan en prototyp som kallas PDiffView byggd kring vår differentieringsalgoritm. Experimentella resultat visar skalbarheten av vårt tillvägagångssätt med hjälp av insamlade, verkliga arbetsflöden och allt mer komplexa körningar.
På samma sätt bygger Provenance Different Viewer REF på tidsdifferentieringsalgoritmer för olika arbetsflöden.
Differencing Provenance in Scientific Workflows
{'venue': '2009 IEEE 25th International Conference on Data Engineering', 'journal': '2009 IEEE 25th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}