Muniswamy-Reddy, Kiran-KumarMacko, PeterSeltzer, Margo2011-10-062009Muniswamy-Reddy, Kiran-Kumar, Peter Macko and Margo Seltzer. 2009. Making a cloud provenance-aware. In Proceedings of the 1st Workshop on the Theory and Practice of Provenance (TaPP '09), February 23, 2009, San Francisco, California. Berkeley, CA: USENIX Association.http://nrs.harvard.edu/urn-3:HUL.InstRepos:5165504The 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 convenient for storing data, is not designed for storing and querying provenance. In this paper, we present desirable properties for distributed provenance storage systems and present design alternatives for storing data and provenance on Amazon’s popular Web Services platform (AWS). We evaluate the properties satisfied by each approach and analyze the cost of storing and querying provenance in each approach.en-USMonograph or Book2011-10-06