Lecture Notes in Computer Science 6378 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Deborah L. McGuinness James R. Michaelis Luc Moreau (Eds.) Provenance and Annotation of Data and Processes ThirdInternationalProvenanceandAnnotationWorkshop IPAW 2010, Troy, NY, USA, June 15-16, 2010 Revised Selected Papers 1 3 VolumeEditors DeborahL.McGuinness TetherlessWorldConstellation RensselaerPolytechnicInstitute 1108thStreet,Troy,NY12180,USA E-mail:[email protected] JamesR.Michaelis TetherlessWorldConstellation RensselaerPolytechnicInstitute 1108thStreet,Troy,NY12180,USA E-mail:[email protected] LucMoreau UniversityofSouthampton SchoolofElectronicsandComputerScience SouthamptonSO171BJ,UnitedKingdom E-mail:[email protected] LibraryofCongressControlNumber:2010940987 CRSubjectClassification(1998):H.3-4,D.4.6,I.2,H.5,K.6,K.4,C.2 LNCSSublibrary:SL3–InformationSystemsandApplication,incl.Internet/Web andHCI ISSN 0302-9743 ISBN-10 3-642-17818-9SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-17818-4SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2010 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper 06/3180 In Memoriam, Eleanor Louise McGuinness, 1917 - 2010 Preface Interest in and needs for provenance are growing as data proliferate. Data are increasing in a wide array of application areas, including scientific workflow systems,logicalreasoningsystems,textextraction,socialmedia,andlinkeddata. Asdatavolumesexpandandasapplicationsbecomemorehybridanddistributed in nature,there is growinginterestin where data came fromand how they were produced in order to understand when and how to rely on them. Provenance, or the origin or source of something, can capture a wide range of information. This includes, for example, who or whatgeneratedthe data,the history of data stewardship,mannerofmanufacture,placeandtime ofmanufacture,andsoon. Annotationistightlyconnectedwithprovenancesincedataareoftencommented on,described,andreferredto.Thesedescriptionsorannotationsareoftencritical to the understandability, reusability, and reproducibility of data and thus are often critical components of today’s data and knowledge systems. Provenancehas been recognizedto be importantin a wide rangeof areasin- cluding databases,workflows,knowledge representationand reasoning,anddig- ital libraries. Thus, many disciplines have proposed a wide range of provenance models, techniques, and infrastructure for encoding and using provenance. One timelychallengeforthebroadercommunityistounderstandtherangeofstrengths andweaknessesofdifferentapproachessufficientlytofindandusethebestmodels foranygivensituation.Thisalsocomesatatimewhenanewincubatorgrouphas beenformedattheWorldWideWebConsortium(W3C)toprovideastate-of-the- artunderstandinganddeveloparoadmapintheareaofprovenanceforSemantic Webtechnologies,development,andpossiblestandardization. TheThirdInternationalProvenanceandAnnotationWorkshop(IPAW2010) builtonthesuccessofpreviousworkshopsheldinSaltLakeCity(2008),Chicago (2006, 2002), and Edinburgh (2003). It was held during June 15–16, in Troy, New York, at Rensselaer Polytechnic Institute. IPAW 2010 brought together computer scientists from different areas and provenance users to discuss open problems related to the provenance of computational and non-computational artifacts. A total of 59 people attended the workshop. These attendees came from the United States (USA), the United Kingdom (UK), the Netherlands, Germany, Brazil, and Japan. We received 36 submissions in response to the initial call for papers. Each of these submissions was reviewed by at least three reviewers.Overall,7 submissions wereacceptedas full papers,11 wereaccepted asmedium-length papers,7wereacceptedas demopapers,and6 wereaccepted asshortpapers.Inaddition,afollow-upcallforlate-breakingwork intheformof a poster and abstract was issued, which resulted in 10 additional contributions being made. VIII Preface The workshop was organized as a single-track event with paper, poster, and demo sessions interleaved. Susan Davidson (University of Pennsylvania) pre- sented a keynote address on provenance and privacy. Prior to IPAW 2010, on June 14, 28 attendees participated in a Provenance Hackathon, organized by Paul Groth. The aim of the Provenance Hackathon was to see whether participants,groupedin teams, couldquickly build end-user applicationsthatdemonstrateuniquebenefitsofprovenance,throughleveraging existing infrastructure and provenance models. Each application was evaluated based on provenanceusage and usefulness by a panel of three judges. Details of participatingteams,aswellasprovenancestrategiesandsolutions,canbefound at http://thinklinks.wordpress.com/2010/06/15/provenance-hackathon/ Immediately following IPAW 2010, a group of 28 researchers met to discuss plans for the fourth and last Provenance Challenge. The Provenance Challenge serieswasinitiatedtounderstandandcompareexpressivenessofprovenancesys- tems;itevolvedintoaninteroperabilitychallenge,inwhichprovenanceinforma- tionis exchangedbetweensystems.The SecondProvenancechallengeledto the specification of a common provenance model, the Open Provenance Model [1], whichwastested in the Third ProvenanceChallenge.The purpose ofthe fourth and last Provenance Challenge is to apply the Open Provenance Model to a broadend-to-endscenario,anddemonstratenovelfunctionalitythatcanonlybe achievedbythepresenceofaninteroperablesolutionforprovenance.Thepartic- ipantssuccessfullyidentifiedascenarioandprovenancequeriesaswellasadraft schedule. Details can be found at http://twiki.ipaw.info/bin/view/Challenge/ FourthProvenanceChallenge After the challenge planning meeting, a group of 20 researchers met to dis- cuss evolvingissues with one provenanceInterlingua (PML). The workshopwas organizedbyPauloPinheirodaSilva.Applicationsandtoolswerepresentedand use cases were articulated to help motivate and prioritize language extensions. IPAW2010andassociatedworkshopswereaverysuccessfuleventwithmuch enthusiastic discussion and many new ideas generated. We are grateful for the supportofSTIInnsbruckforsponsoringtheProvenanceHackathon,ofMicrosoft for sponsoring the banquet, and for Rensselaer for providing meeting space and staffsupport.WealsothanktheProgramCommitteemembersfortheirthorough reviews. Reference [1] Luc Moreau, Ben Clifford, Juliana Freire, Joe Futrelle, Yolanda Gil, Paul Groth, NataliaKwasnikowska,SimonMiles,PaoloMissier,JimMyers,BethPlale,Yogesh Simmhan, Eric Stephan, and Jan Van den Bussche. The open provenance model core specification (v1.1). Future Generation Computer Systems, July 2010. (DOI: 10.1016/j.future.2010.07.005) (URL:http://eprints.ecs.soton.ac.uk/21449/) Organization IPAW 2010 was organized by the Tetherless World Constellation at Rensselaer Polytechnic Institute. Workshop Co-chairs Deborah L. McGuinness Rensselaer Polytechnic Institute, USA Luc Moreau University of Southampton, UK Program Committee Christian Bizer Freie Universita¨t Berlin, Germany James Cheney University of Edinburgh, UK Richard Cyganiak DERI, Ireland Susan Davidson University of Pennsylvania, USA Li Ding Rensselaer Polytechnic Institute, USA Ian Foster University of Chicago,USA Peter Fox Rensselaer Polytechnic Institute, USA Juliana Freire University of Utah, USA Alyssa Glass Stanford University, USA Paul Groth VrijeUniversiteitAmsterdam,TheNetherlands Olaf Hartig Universita¨t zu Berlin, Germany Michael Hausenblas DERI, Ireland Bertram Ludaescher University of California, Davis, USA Marta Mattoso UFRJ, Brazil Simon Miles Kings College, UK Paolo Missier University of Manchester, UK Jim Myers NCSA, USA Paulo Pinheiro da Silva University of Texas, El Paso, USA Beth Plale Indiana University, USA Satya Sahoo Wright State University, USA Yogesh Simmhan Microsoft Research, USA Kerry Taylor CSIRO, Australia Jan Van den Bussche Universiteit Hasselt, Belgium Evelyne Viegas Microsoft Research, USA Jun Zhao University of Oxford, UK Provenance Hackathon Chair Paul Groth VrijeUniversiteitAmsterdam,TheNetherlands X Organization Publication Chair James R. Michaelis Rensselaer Polytechnic Institute, USA Local Organizers Jacky Carley Rensselaer Polytechnic Institute, USA Li Ding Rensselaer Polytechnic Institute, USA Alvaro Graves Rensselaer Polytechnic Institute, USA Timothy Lebo Rensselaer Polytechnic Institute, USA James P. McCusker Rensselaer Polytechnic Institute, USA Poster/Demonstration Session Chairs Stephan Zednik Rensselaer Polytechnic Institute, USA Patrick West Rensselaer Polytechnic Institute, USA Sponsoring Institutions Microsoft Corporation,Redmond, WA, USA Rensselaer Polytechnic Institute, Troy, NY, USA Springer, New York, NY, USA STI Innsbruck, Innsbruck, Austria Table of Contents Keynotes On Provenance and Privacy ....................................... 1 Susan B. Davidson Papers The Provenanceof Workflow Upgrades ............................. 2 David Koop, Carlos E. Scheidegger, Juliana Freire, and Cla´udio T. Silva ApproachesforExploringandQueryingScientificWorkflowProvenance Graphs ......................................................... 17 Manish Kumar Anand, Shawn Bowers, Ilkay Altintas, and Bertram Luda¨scher Automatic Provenance Collection and Publishing in a Science Data Production Environment—EarlyResults ............................ 27 James Frew, Greg Jan´ee, and Peter Slaughter Leveraging the Open Provenance Model as a Multi-tier Model for Global Climate Research.......................................... 34 Eric G. Stephan, Todd D. Halter, and Brian D. Ermold Understanding Collaborative Studies through Interoperable Workflow Provenance...................................................... 42 Ilkay Altintas, Manish Kumar Anand, Daniel Crawl, Shawn Bowers, Adam Belloum, Paolo Missier, Bertram Luda¨scher, Carole A. Goble, and Peter M.A. Sloot Provenance of Software Development Processes ...................... 59 Heinrich Wendel, Markus Kunde, and Andreas Schreiber Provenance-Awarenessin R ....................................... 64 Chris A. Silles and Andrew R. Runnalls SAF: A Provenance-Tracking Framework for Interoperable Semantic Applications..................................................... 73 Evan W. Patton, Dominic Difranzo, and Deborah L. McGuinness Publishing andConsumingProvenanceMetadataonthe Webof Linked Data ........................................................... 78 Olaf Hartig and Jun Zhao XII Table of Contents POMELo: A PML Online Editor................................... 91 Alvaro Graves Capturing Provenance in the Wild ................................. 98 M. David Allen, Adriane Chapman, Barbara Blaustein, and Len Seligman Automatically Adapting Source Code to Document Provenance........ 102 Simon Miles Using Data Provenance to Measure Information Assurance Attributes ...................................................... 111 Abha Moitra, Bruce Barnett, Andrew Crapo, and Stephen J. Dill Explorations into the Provenance of High Throughput Biomedical Experiments..................................................... 120 James P. McCusker and Deborah L. McGuinness Janus: From Workflows to Semantic Provenance and Linked Open Data ........................................................... 129 Paolo Missier, Satya S. Sahoo, Jun Zhao, Carole Goble, and Amit Sheth Provenance-AwareFaceted Search in Drupal ........................ 142 Zhenning Shangguan, Jinguang Zheng, and Deborah L. McGuinness Securing Provenance-BasedAudits ................................. 148 Roc´ıo Aldeco-P´erez and Luc Moreau System Transparency, or How I Learned to Worry about Meaning and Love Provenance! ................................................ 165 Stephan Zednik, Peter Fox, and Deborah L. McGuinness Pedigree Management and Assessment Framework (PMAF) ........... 174 Kenneth A. McVearry Provenance-Based Strategies to Develop Trust in Semantic Web Applications..................................................... 182 Xian Li, Timothy Lebo, and Deborah L. McGuinness Reflections on ProvenanceOntology Encodings ...................... 198 Li Ding, Jie Bao, James R. Michaelis, Jun Zhao, and Deborah L. McGuinness AbstractProvenanceGraphs:AnticipatingandExploitingSchema-Level Data Provenance................................................. 206 Daniel Zinn and Bertram Luda¨scher On the Use of Semantic Abstract Workflows Rooted on Provenance Concepts ....................................................... 216 Leonardo Salayandia and Paulo Pinheiro da Silva