System and method for provenance function window optimization

摘要

A system and method for managing provenance data are disclosed. In accordance with one method, input data elements assessed by a processing element are evaluated. The method further includes determining whether an input window comprising the input data elements includes a sufficient amount of relevant input data. If the input window does not include a sufficient amount of relevant input data, then the input data elements are designated for reference in response to a provenance query.

主权项

1. A method for optimizing provenance query response time, comprising:
providing relevancy criteria that evaluates input data elements prior to an occurrence of a provenance query to dynamically select a provenance function backtracing method for responding to the provenance query that optimizes a response time of the provenance query; evaluating, by a hardware processor using the relevancy criteria, said input data elements to determine whether an input window comprising said input data elements includes a sufficient amount of relevant input data with respect to the provenance query; and if said input window lacks the sufficient amount of relevant input data, designating, by the hardware processor, said input data elements for reference to an output data element in a cache in response to the provenance query.