A Provenance-Aware Storage System (PASS) is a storage
system that automatically collects and maintains prove-
nance or lineage, the complete history or ancestry of an
item. We discuss the advantages of treating provenance
as meta-data collected and maintained by the storage sys-
tem, rather than as manual annotations stored in a sepa-
rately administered database. We describe a PASS imple-
mentation, discussing the challenges it presents, perfor-
mance cost it incurs, and the new functionality it enables.
We show that with reasonable overhead, we can provide
useful functionality not available in today's file systems
or provenance management systems.