Citation Context

...e [7] can be efficiently implemented with coloring technique. The downside of this representation is that it is tied to the query language and it cannot support other forms of queries. Chapman et al. =-=[11]-=- propose a set of techniques, including factorisation and inheritance, to decrease the amount of storage required for provenance. It would 35be interesting to investigate these in the context of OPM ...

Citation Context

...cover necessary policies using provenance data in case the policies are not readily available to the system. For example, if a system enforces originator control policy for certain objects, the system can use provenance data to find all the contributors of an object from whom the system can retrieve relevant polices. This provenancebased policy retrieval enriches the base model which assumes policies are given to the system. Further developments on this extension will enhance the proposed model. VIII. RELATED WORKS Provenance is captured and utilized in many different application domains [7], [11], [18]. Based on the intrinsic characteristics of each application domain, different models for provenance are defined. Ni et al [22] propose a general provenance model to capture provenance information but do not explicitly capture the causal dependencies between the model components. OPM [20] is a provenance model that captures provenance data in terms of causality dependencies between the provenance data model components and allows different profile definitions to be constructed to capture multi-domain environments, one of which is in distributed systems [14]. Park et al [23] utilized OPM t...

Citation Context

...ritypreserving summarization of long provenance chains. Provenance chains tend to grow very fast, often becoming several magnitudes in size larger than the original data item and requiring compaction =-=[14]-=-. With our augmented chains, we can compact the chain by removing irrelevant entries, while preserving the validity of integrity verification mechanisms, without requiring recomputing the signatures. ...

Citation Context

...imprecise or incorrect: users can see how “bad” data has been produced. (We note that our focus is on data provenance, based on declarative mappings, rather than workflow provenance, a separate topic =-=[8, 13, 38]-=-.) Surprisingly, the study of data provenance as a first-class data artifact — worthy of its own data model, query language, and indexing and query processing techniques — has not yet come into the fo...

Citation Context

...m the English and Arizona labs). 3.5 Spiral Provenance Chains Provenance information tends to grow very fast, and can become several magnitudes larger than the document itself and require compaction [=-=Chapman et al. 2008-=-]. In this section, we show how chains can be compacted by removing irrelevant records, without recomputing signatures or compromising chain integrity checks. The removed records can be reinstated lat...

Citation Context

...usality analysis to determine the root cause of an intrusion. Autobash [26] is a configuration debugging tool that leverages causal information to limit the amount of testing required. Chapman et.al. =-=[5]-=-, explore techniques for causal data pruning. Their approach for pruning is to remove duplicates (which we already perform) and factor out common subtrees in causal graphs. Another approach for prunin...

Citation Context

...ansitive closure queries become problematic, and a number of techniques have recently been proposed for reducing the size of provenance graphs and the complexity of calculating provenance information =-=[16, 8, 5, 6]-=-. In this paper, we explore the use of views for efficient provenance analysis. By abstracting groups of tasks in a workflow into high level composite tasks, a view can hide irrelevant details and be ...