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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bose, R.J.C., Phokela, K.K., Kaulgud, V., Podder, S.: Blinker: a blockchain-enabled framework for software provenance. In: 2019 26th Asia-Pacific Software Engineering Conference (APSEC), pp. 1–8. IEEE (2019)
Chenli, C., Jung, T.: ProvNet: networked blockchain for decentralized secure provenance. In: Chen, Z., Cui, L., Palanisamy, B., Zhang, L.-J. (eds.) ICBC 2020. LNCS, vol. 12404, pp. 76–93. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-59638-5_6
Dang, T.K., Anh, T.D.: A pragmatic blockchain based solution for managing provenance and characteristics in the open data context. In: Dang, T.K., Küng, J., Takizawa, M., Chung, T.M. (eds.) FDSE 2020. LNCS, vol. 12466, pp. 221–242. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-63924-2_13
Dang, T.K., Duong, T.A.: An effective and elastic blockchain-based provenance preserving solution for the open data. Int. J. Web Inf. Syst. 17(5), 480–515 (2021)
Demichev, A., Kryukov, A., Prikhod’ko, N.: Business process engineering for data storing and processing in a collaborative distributed environment based on provenance metadata, smart contracts and blockchain technology. J. Grid Comput. 19(1), 1–30 (2021)
Dinh, T.T.A., Wang, J., Chen, G., Liu, R., Ooi, B.C., Tan, K.L.: Blockbench: a framework for analyzing private blockchains. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 1085–1100 (2017)
Goebel, M., Gruenwald, L.: A survey of data mining and knowledge discovery software tools. ACM SIGKDD Explor. Newsl. 1(1), 20–33 (1999)
Lautert, F., Pigatto, D.F., Gomes, L.: A fog architecture for privacy-preserving data provenance using blockchains. In: 2020 IEEE Symposium on Computers and Communications (ISCC), pp. 1–6. IEEE (2020)
Liu, D., Ni, J., Huang, C., Lin, X., Shen, X.S.: Secure and efficient distributed network provenance for IoT: a blockchain-based approach. IEEE Internet Things J. 7(8), 7564–7574 (2020)
Qi, X., Zhang, Z., Jin, C., Zhou, A.: BFT-store: storage partition for permissioned blockchain via erasure coding. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), pp. 1926–1929. IEEE (2020)
Tang, W., Chenli, C., Jung, T.: PRV 2 chain: storage of tree-structured provenance records in blockchain with linkage privacy. In: 2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pp. 1–3. IEEE (2021)
Wang, H., Xu, C., Zhang, C., Xu, J.: vChain: a blockchain system ensuring query integrity. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 2693–2696 (2020)
Wu, X., Zhu, X., Wu, G.Q., Ding, W.: Data mining with big data. IEEE Trans. Knowl. Data Eng. 26(1), 97–107 (2013)
Xu, C., Zhang, C., Xu, J.: vChain: enabling verifiable Boolean range queries over blockchain databases. In: Proceedings of the 2019 International Conference on Management of Data, pp. 141–158 (2019)
Xu, Z., Han, S., Chen, L.: Cub, a consensus unit-based storage scheme for blockchain system. In: 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp. 173–184. IEEE (2018)
Zhang, C., Xu, C., Wang, H., Xu, J., Choi, B.: Authenticated keyword search in scalable hybrid-storage blockchains. In: 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 996–1007. IEEE (2021)
Zhang, C., Xu, C., Xu, J., Tang, Y., Choi, B.: Gem\(\hat{\,}\) 2-tree: a gas-efficient structure for authenticated range queries in blockchain. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 842–853. IEEE (2019)
Zhu, Y., Zhang, Z., Jin, C., Zhou, A., Yan, Y.: SebDB: semantics empowered blockchain database. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 1820–1831. IEEE (2019)
Acknowledgements
This research was partially supported by the National Key R &D Program of China (No. 2022YFB4500800), the National Natural Science Foundation of China (No. 62072089) and the Fundamental Research Funds for the Central Universities of China (Nos. N2116016, N2104001, N2019007).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Yao, Z., Wang, Z., Wen, L., Hao, K., Xu, J. (2023). Efficient Blockchain Data Trusty Provenance Based on the W3C PROV Model. In: Yang, X., et al. Advanced Data Mining and Applications. ADMA 2023. Lecture Notes in Computer Science(), vol 14180. Springer, Cham. https://doi.org/10.1007/978-3-031-46677-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-46677-9_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46676-2
Online ISBN: 978-3-031-46677-9
eBook Packages: Computer ScienceComputer Science (R0)