2011 · 20 citations · 12 references
ComputingComputer ScienceInformation SystemsData EngineeringData ManagementDatabasesData LineageData ProvenanceDatabase ManagementQuery ProcessingRelational AlgebraStructured Query LanguageProvenance AnalysisProvenance DatabasesProvenance ModelsProvenance QueryingProvenance StorageQuery Language DesignScientific Workflow ManagementScientific Workflow Provenance
Provenance, which is one kind of metadata that captures the derivation history of a data product, including its original data sources, intermediate products, and the steps that were applied to produce it, has become increasingly important in services computing and scientific workflows to validate, interpret, and analyze the result of scientific computing. Most existing systems store provenance data captured into their own provenance storages of proprietary provenance models and conduct query processing over the physical provenance storages using query languages, such as SQL, SPARQL, and Query, which are closely coupled to the underlying provenance storage strategies. In this paper, we present OPQL, an OPM-level provenance query language, that is directly defined over the Open Provenance Model (OPM). An OPQL query takes an OPM graph as input and produces an OPM graph as output. Therefore, OPQL queries are not tightly coupled to the underlying provenance storage strategies. Our main contributions are: (i) we design OPQL, including graph patterns and an OPM-based graph algebra for OPQL, that efficiently supports provenance lineage queries, (ii) we implement OPQ Lin our OPMPROV system, where the result of OPQL queries is displayed as an OPM graph via the OPMPROV browser. An experimental study is conducted to evaluate the performance and feasibility of OPQL for provenance querying. To our best knowledge, OPQL is the first OPM-level query language for scientific workflow provenance.
12
The Open Provenance Model core specification (v1.1)
Luc Moreau, Ben Clifford, Juliana Freire et al. · Future Generation Computer Systems · 2010 · 702 citations · Full text
Huahai He, Ambuj K. Singh · 2008 · 449 citations
Querying and Managing Provenance through User Views in Scientific Workflows
Olivier Biton, Sarah Cohen‐Boulakia, Susan B. Davidson et al. · 2008 · 132 citations
Yogesh Simmhan, Beth Plale, Dennis Gannon · International Journal of Web Services Research · 2008 · 131 citations
The Requirements of Using Provenance in e-Science Experiments
Simon Miles, Paul Groth, Miguel Castelo‐Branco et al. · Journal of Grid Computing · 2006 · 127 citations · Full text