Abstract
The rise of cryptocurrencies has brought blockchain technology into wide focus. Because of its immutable, traceable and consistent protocol, it provides a new solution for trusted data storage and decentralized computing. Most existing blockchain systems store blockchain data in key-value databases with simple semantic descriptions. However, the data storage system only provides a single query mode and limited query types. As a result, it is impossible to carry out effective data analysis and mining on the ever-increasing data in the blockchain system. To expand the data query function of the blockchain system, the data in the maintenance system must not be tampered with. This paper proposes a tamper-proof data query model (EthMB+) based on B+ tree and Merkle tree to ensure users get correct query results. EthMB+ reconstructs the organization by extracting part of the blockchain data and then inserting them into the MB+ tree structure. The query method is designed based on the structure of MB+ tree. Experimental results show that EthMB+ has good usability.
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 Cash System. White Paper (2008)
Li, Y., Zheng, K., Yan, Y., Liu, Q., Zhou, X.: EtherQL: a query layer for blockchain system. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10178, pp. 556–567. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55699-4_34
MongoDB. MongoDB Documentation [EB/OL]. https://docs.mongodb.com/
Pratama, F.A., Mutijarsa, K.: Query support for data processing and analysis on ethereum blockchain. In: 2018 International Symposium on Electronics and Smart Devices (ISESD), Bandung, pp. 1–5 (2018)
Peng, Z., Wu, H., Xiao, B., Guo, S.: VQL: providing query efficiency and data authenticity in blockchain systems. In: 2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW), Macao, Macao, pp. 1–6 (2019)
Bartoletti, M., Bracciali, A., Lande, S., Pompianu, L.: A general framework for blockchain analytics (2017). http://arxiv.org/abs/1707.01021. Accessed 08 May
Kalodner, H., Goldfeder, S., Chator, A., Möser, M., Narayanan, A.: BlockSci: design and applications of a blockchain analysis platform (2017). http://arxiv.org/abs/1709.02489. Accessed 08 May
Hu, S., Cai, C., Wang, Q., Wang, C., Luo, X., Ren, K.: Searching an encrypted cloud meets blockchain: a decentralized, reliable and fair realization. In: IEEE Conference on Computer Communications, IEEE INFOCOM 2018, Honolulu, HI, pp. 792–800 (2018)
Helmer, S., Roggia, M., Ioini, N.E., Pahl, C.: EthernityDB – integrating database functionality into a blockchain. In: Benczúr, A., et al. (eds.) ADBIS 2018. CCIS, vol. 909, pp. 37–44. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00063-9_5
Ruan, P., Chen, G., Dinh, T.T.A., Lin, Q., Ooi, B., Zhang, M.: Fine-grained, secure and efficient data provenance on blockchain systems. Proc. VLDB Endow. 12(9), 975–988 (2019)
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, Amsterdam Netherlands, pp. 141–158 (2019)
Zhang, C., Xu, C., Xu, J., Tang, Y., Choi, B.: GEM2-Tree: a gas-efficient structure for authenticated range queries in blockchain. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, Macao, pp. 842–853 (2019)
Liu, X., Yu, X., Ma, X., Kuang, H.: A method to improve the fresh data query efficiency of blockchain. In: 2020 12th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Phuket, Thailand, pp. 823–827 (2020)
Acknowledgments
This work was supported partially by the National Natural Science Foundation of China under Grant No. 62172378, No. 61572448, No. 61673357, No. 61827810, and by the National Key R&D Program of China under Grant No. 2020YFB1707701.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Du, P., Liu, Y., Li, Y., Yin, H. (2022). EthMB+: A Tamper-Proof Data Query Model Based on B+ Tree and Merkle Tree. In: Sun, Y., Cai, L., Wang, W., Song, X., Lu, Z. (eds) Blockchain Technology and Application. CBCC 2022. Communications in Computer and Information Science, vol 1736. Springer, Singapore. https://doi.org/10.1007/978-981-19-8877-6_4
Download citation
DOI: https://doi.org/10.1007/978-981-19-8877-6_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-8876-9
Online ISBN: 978-981-19-8877-6
eBook Packages: Computer ScienceComputer Science (R0)