Macko, PeterSeltzer, Margo2011-10-072011Macko, Peter and Margo Seltzer. Forthcoming. Provenance map orbiter: interactive exploration of large provenance graphs. In Proceedings of the 3rd USENIX Workshop on the Theory and Practice of Provenance (TaPP '11), June 20-21, 2011, Heraklion, Crete, Greece. Berkeley, CA: USENIX Association.http://nrs.harvard.edu/urn-3:HUL.InstRepos:5168866Provenance systems can produce enormous provenance graphs that can be used for a variety of tasks from determining the inputs to a particular process to debugging entire workflow executions or tracking difficult-to-find dependencies. Visualization can be a useful tool to sup- port such tasks, but graphs of such scale (thousands to millions of nodes) are notoriously difficult to visualize. This paper presents the Provenance Map Orbiter, a tool for interactively exploring large provenance graphs using graph summarization and semantic zoom. It presents its users with a high-level abstracted view of the graph and the ability to incrementally drill down to the details.en-USMonograph or Book2011-10-07