Computing Location-Based Lineage from Workflow Specifications to Optimize Provenance Queries
Computing Location-Based Lineage from Workflow Specifications to Optimize Provenance Queries
复制标题
根据工作流程规范计算基于位置的谱系以优化来源查询
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Bertram Ludäscher
中科院分区：
文献类型：
--
作者：
Saumen C. Dey;Sven Köhler;S. Bowers;Bertram Ludäscher
We present a location-based approach for executing provenance lineage queries that significantly reduces query execution cost without incurring additional storage costs. The key idea of our approach is to exploit the fact that provenance graphs resemble the workflow graphs that generated them and that many workflow computation models assume workflow steps have statically defined data consumption-production i.e., data input-output rates. We describe a new lineage computation technique that uses the structure of workflow specifications together with consumption-production rates to pre-compute i.e., to forecast the access paths of all dependent data items prior to workflow execution. We also present experimental results showing that our approach can significantly out perform traditional data lineage query techniques.
影响因子：
2.2
作者：
Gil, Yolanda;Deelman, Ewa;Myers, Jim
通讯作者：
Myers, Jim