TY - GEN
T1 - BS-KGS
T2 - 14th International Conference on Knowledge Science, Engineering and Management, KSEM 2021
AU - Zhang, Yue
AU - Gai, Keke
AU - Wei, Yihang
AU - Zhu, Liehuang
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
KW - Blockchain
KW - Dynamic programming
KW - Knowledge graph storage
KW - Performance optimization
KW - Transaction sharding
UR - http://www.scopus.com/inward/record.url?scp=85113808180&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-82153-1_37
DO - 10.1007/978-3-030-82153-1_37
M3 - Conference contribution
AN - SCOPUS:85113808180
SN - 9783030821524
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 451
EP - 462
BT - Knowledge Science, Engineering and Management - 14th International Conference, KSEM 2021, Proceedings
A2 - Qiu, Han
A2 - Zhang, Cheng
A2 - Fei, Zongming
A2 - Qiu, Meikang
A2 - Kung, Sun-Yuan
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 14 August 2021 through 16 August 2021
ER -