Now showing items 1-14 of 14

    • Addressing Underspecified Lineage Queries on Provenance 

      Margo, Daniel Wyatt; Macko, Peter; Seltzer, Margo I. (2011)
      State-of-the-art provenance systems accumulate data over time, creating deep lineage trees. When queried for the lineage of an object, these systems can return excessive results due to the longevity and depth of their ...
    • Collecting Provenance via the Xen Hypervisor 

      Macko, Peter; Chiarini, Marc A.; Seltzer, Margo I. (USENIX Association, 2011)
      The Provenance Aware Storage Systems project (PASS) currently collects system-level provenance by intercepting system calls in the Linux kernel and storing the provenance in a stackable filesystem. While this approach is ...
    • Evaluation of Filesystem Provenance Visualization Tools 

      Borkin, Michelle Anne; Yeh, Chelsea S.; Boyd, Madelaine; Macko, Peter; Gajos, Krzysztof Z; Seltzer, Margo I.; Pfister, Hanspeter (Institute of Electrical and Electronics Engineers, 2013)
      Having effective visualizations of filesystem provenance data is valuable for understanding its complex hierarchical structure. The most common visual representation of provenance data is the node-link diagram. While ...
    • A General-Purpose Provenance Library 

      Macko, Peter; Seltzer, Margo I. (USENIX Associaiton, 2012)
      Most provenance capture takes place inside particular tools - a workflow engine, a database, an operating system, or an application. However, most users have an existing toolset - a collection of different tools that work ...
    • Layering in Provenance Systems 

      Muniswamy-Reddy, Kiran-Kumar; Braun, Uri Jacob; Holland, David A; Macko, Peter; Maclean, Diana; Margo, Daniel Wyatt; Seltzer, Margo I.; Smogor, Robin (USENIX Association, 2009)
      Digital provenance describes the ancestry or history of a digital object. Most existing provenance systems, however, operate at only one level of abstraction: the sys- tem call layer, a workflow specification, or the ...
    • LLAMA: A Persistent, Mutable Representation for Graphs 

      Macko, Peter (2015-01-16)
      Graph-structured data is large, ever-changing, and ubiquitous. These features demand that graph analytic applications both compute on and modify large graphs efficiently, and it is also beneficial for analysts to be able ...
    • Local clustering in provenance graphs 

      Macko, Peter; Margo, Daniel Wyatt; Seltzer, Margo I. (ACM Press, 2013)
      Systems that capture and store data provenance, the record of how an object has arrived at its current state, accumulate historical metadata over time, forming a large graph. Local clustering in these graphs, in which we ...
    • Local Clustering in Provenance Graphs (Extended Version) 

      Macko, Peter; Margo, Daniel Wyatt; Seltzer, Margo I. (2013)
      Systems that capture and store data provenance, the record of how an object has arrived at its current state, accumulate historical metadata over time, forming a large graph. Local clustering in these graphs, in which we ...
    • Making a Cloud Provenance-Aware 

      Muniswamy-Reddy, Kiran-Kumar; Macko, Peter; Seltzer, Margo I. (USENIX Association, 2009)
      The advent of cloud computing provides a cheap and convenient mechanism for scientists to share data. The utility of such data is obviously enhanced when the provenance of the data is also available. The cloud, while ...
    • Performance Introspection of Graph Databases 

      Macko, Peter; Margo, Daniel Wyatt; Seltzer, Margo I. (Association for Computing Machinery, 2013)
      The explosion of graph data in social and biological networks, recommendation systems, provenance databases, etc. makes graph storage and processing of paramount importance. We present a performance introspection framework ...
    • Provenance for the Cloud 

      Muniswamy-Reddy, Kiran-Kumar; Macko, Peter; Seltzer, Margo I. (The USENIX Association, 2010)
      The cloud is poised to become the next computing environment for both data storage and computation due to its pay-as-you-go and provision-as-you-go models. Cloud storage is already being used to back up desktop user data, ...
    • Provenance Integration Requires Reconciliation 

      Angelino, Elaine Lee; Braun, Uri Jacob; Holland, David A; Macko, Peter; Margo, Daniel Wyatt; Seltzer, Margo I. (2011)
      While there has been a great deal of research on provenance systems, there has been little discussion about challenges that arise when making different provenance systems interoperate. In fact, most of the literature focuses ...
    • Provenance Map Orbiter: Interactive Exploration of Large Provenance Graphs 

      Macko, Peter; Seltzer, Margo I. (USENIX Association, 2011)
      Provenance 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 ...
    • Tracking Back References in a Write-Anywhere File System 

      Macko, Peter; Seltzer, Margo I.; Smith, Keith A. (2010)
      Many file systems reorganize data on disk, for example to defragment storage, shrink volumes, or migrate data between different classes of storage. Advanced file system features such as snapshots, writable clones, and ...