Abstract
Blockchain technology possesses the characteristics of decentralization and immutability, making it widely applicable in various fields. However, existing blockchain systems display weak performance in terms of data management, typically only supporting hash-based transaction querying. Current research on query methods usually involves synchronizing data with external databases, using external query engines, or building indexes to improve query performance. In index-based research methods, most blockchain systems build indexes within blocks to enhance query efficiency, but this does not reduce the time overhead of traversing all blocks. Additionally, most indexes only support a specific query type. In this paper, we propose a highly efficient indexing structure that divides data querying into two steps: first, obtaining potential blocks from the index structure that may contain the desired data, and then searching for the specific data records within those blocks. The indexes are further divided into numerical indexes and character indexes based on the attributes being indexed. We describe the construction and use of these two index structures for efficient data querying. As invalid blocks are filtered out, system query efficiency is greatly improved. The numerical index structure further supports range queries and top-k queries on this attribute, enhancing query capabilities. We also conduct experiments to verify the performance of our indexing structure. Results demonstrate that compared with baselines, our proposed index structure improves query performance, and offers a diverse range of query types.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Decentralized Bus. Rev. 21260 (2008)
Zhao, X., et al.: Blockchain and distributed system. In: Wang, G., Lin, X., Hendler, J., Song, W., Xu, Z., Liu, G. (eds.) WISA 2020. LNCS, vol. 12432, pp. 629–641. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-60029-7_56
Yu, G., Nie, T., Li, X., et al.: Distributed data management technology in blockchain system-challenges and prospects. Chin. J. Comput. 1–27 (2019). (in Chinese)
Wang, L., Liu, W., Han, X.: Blockchain-based government information resource sharing. In: International Conference on Parallel and Distributed Systems, pp. 804–809 (2017)
Xu, C., et al.: Trusted and flexible electronic certificate catalog sharing system based on consortium blockchain. In: International Conference on Computer and Communications (2019)
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
Wu, H., et al.: VQL: efficient and verifiable cloud query services for blockchain systems. IEEE Trans. Parallel Distrib. Syst. 33(6), 1393–1406 (2022)
Lei, Z., et al.: Transaction-based static indexing method to improve the efficiency of query on the blockchain. In: IEEE International Conference on Artificial Intelligence and Computer Applications (2021)
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, pp. 141–158 (2019)
Huang, X., Shen, D., Nie, T., Kou, Y., He, G., Xu, S.: An efficient query architecture for permissioned blockchain. In: Zhao, X., Yang, S., Wang, X., Li, J. (eds.) WISA 2022. LNCS, vol. 13579, pp. 699–711. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-20309-1_61
Liu, M., Wang, H., Yang, F.: An efficient data query method of blockchain based on index. In: International Conference on Computer and Communications (2021)
Shlomi, L., Suprio, R., Natalia, S.: Authenticated multi-version index for blockchain-based range queries on historical data. In: 2022 IEEE International Conference on Blockchain (Blockchain), pp. 177–186 (2022)
Zhang, C., et al.: Authenticated keyword search in scalable hybrid-storage blockchains. In: 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 996–1007. IEEE (2021)
Acknowledgements
This work was supported by the National Natural Science Foundation of China (62172082, 62072084, 62072086), the Fundamental Research Funds for the central Universities (N2116008).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, J., Shen, D., Nie, T., Kou, Y. (2023). A Blockchain Query Optimization Method Based on Hybrid Indexes. In: Yuan, L., Yang, S., Li, R., Kanoulas, E., Zhao, X. (eds) Web Information Systems and Applications. WISA 2023. Lecture Notes in Computer Science, vol 14094. Springer, Singapore. https://doi.org/10.1007/978-981-99-6222-8_38
Download citation
DOI: https://doi.org/10.1007/978-981-99-6222-8_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-6221-1
Online ISBN: 978-981-99-6222-8
eBook Packages: Computer ScienceComputer Science (R0)