Departmental Papers (CIS)

Date of this Version


Document Type

Conference Paper


Zhuo, W., Ding, L., Haeberlen, A., Ives, Z., & Loo, B., TAP: Time-Aware Provenance for Distributed Systems, 3rd USENIX Workshop on the Theory and Practice of Provenance (TaPP'11), June 2011,


In this paper, we explore the use of provenance for analyzing execution dynamics in distributed systems. We argue that provenance could have significant practical benefits for system administrators, e.g., for reasoning about changes in a system’s state, diagnosing protocol misconfigurations, detecting intrusions, and pinpointing performance bottlenecks. However, to realize this vision, we must revisit several aspects of provenance management. As a first step, we present time-aware provenance (TAP), an enhanced provenance model that explicitly represents time, distributed state, and state changes. We outline our research agenda towards developing novel query processing, languages, and optimization techniques that can be used to efficiently and securely query time-aware provenance, even in the presence of transient state or untrusted nodes.



Date Posted: 19 July 2012