Towards dynamic Boolean range query over hybrid-storage blockchains: A secure and reliably verifiable framework
Author Identifier (ORCID)
Jianxin Li: https://orcid.org/0000-0002-9059-330X
Abstract
Hybrid-storage blockchains have become a promising paradigm for scaling up query processing services. This paradigm provides a hybrid on/off-chain approach, where only small metadata is stored on-chain while the raw data is outsourced to off-chain storage. The key concerns for query processing in such a system are security and query integrity. However, existing schemes mostly address an impractical honest-but-curious model, rather than a more realistic malicious model, due to the intricate interplay between security and query integrity. Additionally, supporting efficient dynamic update with forward security is a significant challenge for blockchain systems. To address these issues, in this paper, we first formally define the problem of secure, reliably verifiable, and dynamic Boolean range queries in hybrid-storage blockchains (SRVF). Then, we propose a novel index called Virtual Keyword Forest (VKF), which achieves secure and reliably verifiable query processing in hybrid-storage blockchains. To support dynamic queries with forward security, we propose an adaptive version-control update scheme to integrate into VKF. Furthermore, to reduce communication overhead and gas consumption, we design an aggregation signature algorithm that ensures the verification information is of a fixed size. We provide theoretical security analysis and empirical evaluations, comparing our proposed approaches with the state-of-the-art approaches, to demonstrate their feasibility.
Keywords
Blockchain, query processing, information security, data integrity, dynamic updates, forward security
Document Type
Conference Proceeding
Date of Publication
1-1-2025
Publication Title
Proceedings International Conference on Data Engineering
Publisher
IEEE
School
School of Business and Law
RAS ID
84303
Funding Information
Basic Scientific Research Funds of Central Universities (300102404101, 300102404901) / National Natural Science Foundation of China (U22A2025, 62232007) / Liaoning Provincial Science and Technology Plan Project - Key R&D Department of Science and Technology (2023JH2/101300182) / RGC Grants (C2004-21GF, 12200022)
Copyright
subscription content
First Page
1664
Last Page
1676
Comments
Cui, N., Wang, D., Li, J., Zhu, H., Yang, X., & Xu, J. (2025). Towards dynamic Boolean range query over hybrid-storage blockchains: A secure and reliably verifiable framework. In 2025 IEEE 41st International Conference on Data Engineering (ICDE) (pp. 1664-1676). IEEE. https://doi.org/10.1109/ICDE65448.2025.00128