vChain+: Optimising Verifiable Blockchain Boolean Range Queries

Haixin Wang, Cheng Xu, Ce Zhang, Jianliang Xu*, Zhe Peng, Jian Pei

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

37 Citations (Scopus)
209 Downloads (Pure)


Blockchain has recently gained massive attention thanks to the success of cryptocurrencies and decentralized applications. With immutability and tamper-resistance features, it can be seen as a promising secure database solution. To address the need of searches over blockchain databases, prior work vChain proposed a novel verifiable processing framework that ensures query integrity without maintaining a full copy of the blockchain database. It however suffers from several limitations, including linear-scan search performance in the worst case and impractical public key management. In this paper, we propose a new searchable blockchain system, vChain+, that supports efficient verifiable boolean range queries with additional features. Specifically, we propose a sliding window accumulator index to achieve efficient query processing even for the worst case. We also design an object registration index to enable practical public key management without compromising the security guarantee. To support richer queries, we employ optimal tree-based indexes to index both keywords and numerical attributes of the data objects. Several optimizations are also proposed to further improve the query performance. Security analysis and empirical study validate the robustness and performance improvement of the proposed system. Compared with vChain, vChain+ improves the query performance by up to 913X.
Original languageEnglish
Title of host publicationProceedings - 2022 IEEE 38th International Conference on Data Engineering, ICDE 2022
Number of pages14
ISBN (Electronic)9781665408837
ISBN (Print)9781665408844
Publication statusPublished - May 2022
Event38th IEEE International Conference on Data Engineering, ICDE 2022 - Virtual, Kuala Lumpur, Malaysia
Duration: 9 May 202212 May 2022

Publication series

NameProceedings of IEEE International Conference on Data Engineering (ICDE)
ISSN (Print)1063-6382
ISSN (Electronic)2375-026X


Conference38th IEEE International Conference on Data Engineering, ICDE 2022
CityKuala Lumpur
Internet address

Scopus Subject Areas

  • Software
  • Information Systems
  • Signal Processing

User-Defined Keywords

  • Blockchain
  • Integrity
  • Query Processing
  • Verifiable Computing


Dive into the research topics of 'vChain+: Optimising Verifiable Blockchain Boolean Range Queries'. Together they form a unique fingerprint.

Cite this