Efficient Blockchain Data Trusty Provenance Based on the W3C PROV Model

Zhongming Yao, Zhiqiong Wang, Liang Wen, Kun Hao, Junming Xu

Abstract: Data provenance can effectively ensure the correctness of data mining results. To realize efficient and trusty data provenance, we propose an efficient blockchain data trusty provenance architecture based on the W3C PROV model. First, we integrate the W3C PROV model into the blockchain system to offer a unified provision information standard so as to form convincing assessments about its quality, reliability, or trustworthiness. Second, we design multi-bucket indexes within blocks and a skip list index among blocks to improve the query efficiency of the provenance information on blockchain. Finally, we design hash-linked list indexes to improve the verification efficiency of the completeness and correctness of the provenance information and propose a verifiable data query algorithm based on the above index. Experiential results show that our proposed architecture performance is effective and efficient.