Hong Kong Baptist University (HKBU) Research Cluster on Data Analytics and Artificial Intelligence in X

Towards Integrity-Assured Search in Scalable Blockchain Systems
Principal Investigatgor: Prof. Jianliang XU ( Department of Computer Science )

Blockchain has recently emerged as a promising solution for providing trustworthy storage and computation for decentralized applications. While blockchain technology has many advantages such as immutability and traceability, its resource-consuming consensus mechanism limits performance and scalability. To scale blockchain systems, recent research has suggested a hybrid storage architecture, where only small meta-data are stored on-chain while raw data are outsourced to off-chain storage (e.g., Amazon S3 or Google Cloud Storage). To ensure data integrity, the on-chain meta-data are used to authenticate the data retrieved from the off-chain storage. However, existing studies have only considered data retrieval by specific keys. How to support more general types of search, such as range search and keyword search, remains unexplored in the literature. This project aims to investigate efficient techniques and algorithms to enable integrity-assured search in scalable hybrid-storage blockchain systems.


  • To design gas-efficient ADSs for supporting authenticated search in hybrid-storage blockchain systems;
  • To develop verifiable search algorithms to allow users to check the correctness of off- chain search results;
  • To explore optimization techniques that can strike a balance between gas cost and search performance;

Grant Support:

This project is supported by the Research Grants Council (RGC), Hong Kong SAR, China (Project 12200819).

For further information on this research topic, please contact Prof. Jianliang XU.