%0 Conference Proceedings %T SPADE: Support for Provenance Auditing in Distributed Environments %+ SRI International [Menlo Park] (SRI) %A Gehani, Ashish %A Tariq, Dawood %Z Part 2: Tracing and Diagnosis %< avec comité de lecture %( Lecture Notes in Computer Science %B 13th International Middleware Conference (MIDDLEWARE) %C Montreal, QC, Canada %Y Priya Narasimhan %Y Peter Triantafillou %I Springer %3 Middleware 2012 %V LNCS-7662 %P 101-120 %8 2012-12-03 %D 2012 %R 10.1007/978-3-642-35170-9_6 %Z Computer Science [cs] %Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers %X SPADE is an open source software infrastructure for data provenance collection and management. The underlying data model used throughout the system is graph-based, consisting of vertices and directed edges that are modeled after the node and relationship types described in the Open Provenance Model. The system has been designed to decouple the collection, storage, and querying of provenance metadata. At its core is a novel provenance kernel that mediates between the producers and consumers of provenance information, and handles the persistent storage of records. It operates as a service, peering with remote instances to enable distributed provenance queries. The provenance kernel on each host handles the buffering, filtering, and multiplexing of incoming metadata from multiple sources, including the operating system, applications, and manual curation. Provenance elements can be located locally with queries that use wildcard, fuzzy, proximity, range, and Boolean operators. Ancestor and descendant queries are transparently propagated across hosts until a terminating expression is satisfied, while distributed path queries are accelerated with provenance sketches. %G English %Z TC 6 %Z WG 6.1 %2 https://inria.hal.science/hal-01555544/document %2 https://inria.hal.science/hal-01555544/file/978-3-642-35170-9_6_Chapter.pdf %L hal-01555544 %U https://inria.hal.science/hal-01555544 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-WG %~ IFIP-TC6 %~ IFIP-WG6-1 %~ IFIP-MIDDLEWARE %~ IFIP-LNCS-7662