Abstract
Utilizing blockchain-based storage in knowledge graph construction is considered an alternative to ensure both security and traceability of files. Sharding is a promising solution to improve blockchain throughput by concurrently processing transactions. However, there are two key challenges in sharding, namely, difficulties in generating transaction allocation strategy and security threats. This paper addresses above issues and proposes a blockchain sharding-empowered knowledge graph storage (BS-KGS) scheme. To achieve optimal transaction sharding strategies, we construct a dynamic programming algorithm that considers multiple resource constraints. Moreover, our approach guarantees transaction security via implementing several methods, including Verifiable Random Function (VRF), asset mortgage, and Practical Byzantine Fault Tolerance (PBFT) consensus. Evaluation results have demonstrated that our method is efficient in transaction sharding.
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
Amiri, M.J., Agrawal, D., Abbadi, A.E.: On sharding permissioned blockchains. In: IEEE International Conference on Blockchain, pp. 282–285. IEEE, July 2019
Cong, X., Zi, L.: Blockchain applications, challenges and evaluation: a survey. Discret. Math. Algorithms Appl. 12(4), 2030001:1–2030001:21 (2020)
Foster, J.D., Berry, A.M., Boland, N., Waterer, H.: Comparison of mixed-integer programming and genetic algorithm methods for distributed generation planning. IEEE Trans. Power Syst. 29(2), 833–843 (2013)
Gai, K., Qiu, M.: Optimal resource allocation using reinforcement learning for IoT content-centric services. Appl. Soft Comput. 70, 12–21 (2018)
Gai, K., Qiu, M.: Reinforcement learning-based content-centric services in mobile sensing. IEEE Netw. 32(4), 34–39 (2018)
Gai, K., Wu, Y., Zhu, L., Qiu, M., Shen, M.: Privacy-preserving energy trading using consortium blockchain in smart grid. IEEE TII 15(6), 3548–3558 (2019)
Gai, K., et al.: Resource management in sustainable cyber-physical systems using heterogeneous cloud computing. IEEE Trans. Sustain. Comput. 3(2), 60–72 (2018)
Gokce, E.I., Wilhelm, W.E.: Valid inequalities for the multi-dimensional multiple-choice 0–1 Knapsack problem. Discret. Optim. 17, 25–54 (2015)
Gupta, H., Janakiram, D.: CDAG: a serialized blockdag for permissioned blockchain. arXiv preprint arXiv:1910.08547 (2019)
Lee, D.R., Jang, Y., Kim, H.: Poster. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security. ACM, November 2019
Liu, Y., Liu, J., Yin, J., Li, G., Yu, H., Wu, Q.: Cross-shard transaction processing in sharding blockchains. In: Qiu, M. (ed.) ICA3PP 2020. LNCS, vol. 12454, pp. 324–339. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-60248-2_22
Lu, R., Jin, X., Zhang, S., Qiu, M., Wu, X.: A study on big knowledge and its engineering issues. IEEE Trans. Knowl. Data Eng. 31(9), 1630–1644 (2018)
Manuskin, A., Mirkin, M., Eyal, I.: Ostraka: secure blockchain scaling by node sharding. In: 2020 IEEE EuroS&PW. IEEE, September 2020
Qiu, H., Qiu, M., Memmi, G., Ming, Z., Liu, M.: A dynamic scalable blockchain based communication architecture for IoT. In: Qiu, M. (ed.) SmartBlock 2018. LNCS, vol. 11373, pp. 159–166. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-05764-0_17
Shao, Z., et al.: Real-time dynamic voltage loop scheduling for multi-core embedded systems. IEEE Trans. Circuits Syst. II 54(5), 445–449 (2007)
Wang, S., Huang, C., Li, J., Yuan, Y., Wang, F.: Decentralized construction of knowledge graphs for deep recommender systems based on blockchain-powered smart contracts. IEEE Access 7, 136951–136961 (2019)
Wang, Y., Yin, X., Zhu, H., Hei, X.: A blockchain based distributed storage system for knowledge graph security. In: Sun, X., Wang, J., Bertino, E. (eds.) ICAIS 2020. LNCS, vol. 12240, pp. 318–327. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-57881-7_29
Yao, Y., Kshirsagar, M., Vaidya, G., Ducrée, J., Ryan, C.: Convergence of blockchain, autonomous agents, and knowledge graph to share electronic health records. Front. Blockchain 4, 661238 (2021)
Zamani, M., Movahedi, M., Raykova, M.: RapidChain: scaling blockchain via full sharding. In: ACM CCS, pp. 931–948 (2018)
Zilliqa: Zilliqa (2021). https://www.zilliqa.com/
Acknowledgements
This work is partially supported by National Natural Science Foundation of China (Grant No. 61972034), Natural Science Foundation of Shandong Province (Grant Nos. ZR2019ZD10, ZR2020ZD01), Natural Science Foundation of Beijing Municipality (Grant No. 4202068), Ministry of Education - China Mobile Research Fund Project (Grant No. MCM20180401).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Y., Gai, K., Wei, Y., Zhu, L. (2021). BS-KGS: Blockchain Sharding Empowered Knowledge Graph Storage. In: Qiu, H., Zhang, C., Fei, Z., Qiu, M., Kung, SY. (eds) Knowledge Science, Engineering and Management. KSEM 2021. Lecture Notes in Computer Science(), vol 12817. Springer, Cham. https://doi.org/10.1007/978-3-030-82153-1_37
Download citation
DOI: https://doi.org/10.1007/978-3-030-82153-1_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82152-4
Online ISBN: 978-3-030-82153-1
eBook Packages: Computer ScienceComputer Science (R0)