Now showing items 1-8 of 8

    • 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 ...
    • The Case for Browser Provenance 

      Margo, Daniel Wyatt; Seltzer, Margo I. (USENIX Association, 2009)
      In our increasingly networked world, web browsers are important applications. Originally an interface tool for accessing distributed documents, browsers have become ubiquitous, incorporating a significant portion of user ...
    • 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: Efficient graph analytics using Large Multiversioned Arrays 

      Macko, Peter; Marathe, Virendra J.; Margo, Daniel Wyatt; Seltzer, Margo I. (IEEE, 2015)
      We present LLAMA, a graph storage and analysis system that supports mutability and out-of-memory execution. LLAMA performs comparably to immutable main-memory analysis systems for graphs that fit in memory and significantly ...
    • 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 ...
    • 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 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 ...