BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain
Summary: BPI augments ADS in hybrid-storage blockchains with lightweight validation models to guarantee inclusion-completeness (preventing SP omissions) at low overhead. Proposes Articulated Search, a blockchain-specific query pattern that slashes update cost and speeds keyword search, empirically outperforming EthMB+ and other HSB systems by >1000×. (summarized by gpt-5-mini on Feb 11 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Xinkui Zhao (Zhejiang University)
- 2. Rengrong Xiong (Zhejiang University)
- 3. Guanjie Cheng (Zhejiang University)
- 4. Xinhao Jin (Zhejiang University)
- 5. Shawn Shi (Zhejiang University)
- 6. Xiubo Liang (Zhejiang University)
- 7. Gongsheng Yuan (Zhejiang University)
- 8. Xiaoye Miao (Zhejiang University)
- 9. Jianwei Yin (Zhejiang University)
- 10. Shuiguang Deng (Zhejiang University)
BibTeX Citation
@inproceedings{zhao_sigmod26,
title = {{BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain}},
author = {Zhao, Xinkui and Xiong, Rengrong and Cheng, Guanjie and Jin, Xinhao and Shi, Shawn and Liang, Xiubo and Yuan, Gongsheng and Miao, Xiaoye and Yin, Jianwei and Deng, Shuiguang},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3769766},
url = {https://dl.acm.org/doi/10.1145/3769766},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 437 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018489863 |
| 1,545 | Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database | 2019 | VLDB | 0.00010408717 |
| 1,804 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 9.7171985e-05 |
| 7,812 | LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage | 2024 | SIGMOD | 5.5393291e-05 |
| 7,879 | Authenticated Online Data Integration Services | 2015 | SIGMOD | 5.5245691e-05 |
| 7,960 | CUBIT: Concurrent Updatable Bitmap Indexing | 2025 | VLDB | 5.5181056e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,210 | Towards Full Stack Adaptivity in Permissioned Blockchains | 2024 | VLDB |
| 2 | 5,655 | Blockchains vs. Distributed Databases: Dichotomy and Fusion | 2021 | SIGMOD |
| 3 | 1,545 | Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database | 2019 | VLDB |
| 4 | 7,329 | GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism | 2023 | VLDB |
| 5 | 5,549 | Hybrid Blockchain Database Systems: Design and Performance | 2022 | VLDB |
| 6 | 3,208 | ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications | 2018 | VLDB |
| 7 | 6,299 | BlockchainDB - Towards a Shared Database on Blockchains | 2019 | SIGMOD |
| 8 | 1,120 | BlockchainDB - A Shared Database on Blockchains | 2019 | VLDB |
| 9 | 1,456 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD |
| 10 | 10,937 | Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains | 2025 | VLDB |