Introducing on-chain graph data to consortium blockchain for commercial transactions

doi:10.1007/s11704-023-3523-9

Front. Comput. Sci.

2024, Vol. 18

Issue (2) : 182608 https://doi.org/10.1007/s11704-023-3523-9

Information Systems

Introducing on-chain graph data to consortium blockchain for commercial transactions

Pengyi ZHANG¹, Yuchen YUAN¹, Jie SONG¹(

), Yu GU², Qiang QU^3,⁴, Yongjie BAI⁴

¹. Software College, Northeastern University, Shenyang 110819, China
². School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China
³. Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China
⁴. Blockchain Lab, Huawei Cloud Computing Technologies Co., Ltd., Shenzhen 518101, China

Download: PDF(2520 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Corresponding Author(s): Jie SONG

Just Accepted Date: 01 December 2023 Issue Date: 18 January 2024

Cite this article:

Pengyi ZHANG,Yuchen YUAN,Jie SONG, et al. Introducing on-chain graph data to consortium blockchain for commercial transactions[J]. Front. Comput. Sci., 2024, 18(2): 182608.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-023-3523-9
https://academic.hep.com.cn/fcs/EN/Y2024/V18/I2/182608

Fig.1 Connections of Tre solutions

Fig.2 Data models and schema

Time point	Time period	Property	Start node	End node
$O (1)$	$O (1)$	$O (T V S)$	$O (T V S)$	$O (T E)$

Tab.1 TreOperators query complexity

Fig.3 Results of evaluation. (a) Time cost in time moment query; (b) time cost in time period query; (c) time cost in property query; (d) time cost in start node query; (e) time cost in terminate node query; (f) memory cost in time moment query; (g) memory cost in time period query; (h) memory cost in property query; (i) memory cost in start node query; (j) memory cost in terminate node query

Fig.4 Storage space evaluation. (a) Storage with indexes; (b) storage without indexes

1	J, Song P, Zhang M, Alkubati Y, Bao G Yu . Research advances on blockchain-as-a-service: architectures, applications and challenges. Digital Communications and Networks, 2022, 8( 4): 466–475
2	J, Song P, Zhang Q, Qu Y, Bai Y, Gu G Yu . Why blockchain needs graph: a survey on studies, scenarios, and solutions. Journal of Parallel and Distributed Computing, 2023, 180: 104730
3	Y, Gu K, Yu Z, Song J, Qi Z, Wang G, Yu R Zhang . Distributed hypergraph processing using intersection graphs. IEEE Transactions on Knowledge and Data Engineering, 2020, 34( 7): 3182–3195
4	S Matthias . On efficiently storing huge property graphs in relational database management systems. In: Proceedings of the 21st International Conference on Information Integration and Web-Based Applications & Services. 2019, 344−352
5	Massri M, Miklos Z, Raipin P, Meye P. Clock-G: A temporal graph management system with space-efficient storage technique. In: Proceedings of the 38th IEEE International Conference on Data Engineering. 2022, 2263−2276

[1]	FCS-23523-OF-PZ_suppl_1	Download
[2]	FCS-23523-OF-PZ_suppl_2	Download

Viewed

Full text

Abstract

Cited

Shared

Discussed