Data provenance tracks the origin and history of data, while data lineage maps the flow and transformation of data from source to destination.