Abstract
Compared with the traditional blockchain, the blockchain system based on directed acyclic graph (DAG) has higher throughput and greater storage pressure, and there is also redundancy of transaction data in the block, which is caused by concurrent block sending, that is, the same transaction may appear in different blocks, and different blocks are attached to the DAG at the same time, which aggravates the storage pressure. In this paper, to solve the above problems, we propose a method that can reduce data twice. The first data reduction is aimed at the redundancy in the block, which is in the blockchain system based on DAG. And the second data reduction is based on the user's experience and the first basis. The experimental results show that the proposed method can save 92.18% of the storage space and effectively alleviate the storage pressure.
Supported by the Guangxi NSF Project under Grant 2022GXNSFBA035645; by the Guangxi Key Research and Development Program under Grant AB20238026; by the Chinese NSF Project under Grant 6217070229; by the Director Fund of Key Laboratory of Cognitive Radio and Information Processing, Ministry of Education (Guilin University of Electronic Technology) under Grant CRKL210104; and by the Innovation Project of GUET Graduate Education under Grant 2022YCXS052.
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
Similar content being viewed by others
References
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cashsystem[EB/OL]. https://bitcoin.org/en/bitcoinpaper. Accessed 20 Feb. 2022
Wood, G.: Ethereum: a secure decentralised generalized transaction ledger[EB/OL]. http://gavwood.com/Paper.pdf. Accessed 20 Feb. 2022
Androulaki, E., Barger, A., Bortnikov, V. et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains[C]. In: Proceedings of EuroSys’18, pp. 1–15. IEEE Press, Washington D.C., USA (2018)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. ACM SIGMOD Rec. 25(2), 173–182 (1996)
Dai, H.-N., Zheng, Z., Zhang, Y.: Blockchain for internet of things: a survey. IEEE Internet Things J. 6(5), 8076–8094 (2019)
Li, L., Huang, D., Zhang, C.: An efficient DAG blockchain architecture for IoT[J]. IEEE Internet Things J. 10(2), 1286–1296 (2022)
Xu, Z., Han, S., Chen, L.: Cub, a consensus unit-based storage scheme for blockchain system. In: Proceedings of the IEEE 34th International Conference Data Engineering, pp. 173–184 (2018)
Dai, X., Xiao, J., Yang, W., Wang, C., Jin, H.: Jidar: a jigsaw-like data reduction approach without trust assumptions for bitcoin system. In: Proceedings of IEEE 39th International Conference on Distributed Computing System, pp. 1317–1326 (2019)
Jia, D., Xin, J., Wang, Z., Guo, W., Wang, G.: Elasticchain: Support very large blockchain by reducing data redundancy. In: Proceedings of Asia-Pacific Web Web-Age Information Management Joint International Conference on Web Big Data, pp. 440–454 (2018)
Wang, S., Dinh, T.T.A., Lin, Q., Xie, Z., Zhang, M., Cai, Q., Cnhen, G., Ooi, B.C., Ruan, P.: Forkbase: an efficient storage engine for blockchain and forkable applications. In: Proceedings of the VLDB Endowment. VLDB Endowment, pp. 1137–1150 (2018)
Yang, W.H., Dai, X.H., Xiao, J., et al.: LDV: a lightweight DAG-based blockchain for vehicular social networks [J]. IEEE Trans. Veh. Technol. 69(6), 5749–5759 (2020)
Fu, X., Wang, H.M., Shi, P.C., et al.: Teegraph: trusted execution environment and directed acyclic graph-based consensus algorithm for IoT blockchains [J]. Sci. China Inf. Sci. 65(3), 1–3 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, C., Huang, D. (2024). An Efficient Data Reduction Method for DAG Blockchain. In: Zhang, Y., Qi, L., Liu, Q., Yin, G., Liu, X. (eds) Proceedings of the 13th International Conference on Computer Engineering and Networks. CENet 2023. Lecture Notes in Electrical Engineering, vol 1127. Springer, Singapore. https://doi.org/10.1007/978-981-99-9247-8_35
Download citation
DOI: https://doi.org/10.1007/978-981-99-9247-8_35
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-9246-1
Online ISBN: 978-981-99-9247-8
eBook Packages: EngineeringEngineering (R0)