Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains
Summary: MBFT: per-block Bloom filter–based authenticated index supporting combined boolean keyword and numeric range predicates, with a Merge Bloom Filter for space-efficient dynamic set merging. Temporal pruning and block consolidation plus sketches for authenticated aggregates; provable false-positive overhead and up to 286× query speedup. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Weijie Sun (Hong Kong University of Science and Technology)
- 2. Zihuan Xu (Shenzhen University)
- 3. Wangze Ni (Hangzhou High-Tech Zone (Binjiang) Institute of Blockchain and Data Security; Zhejiang University)
- 4. Lei Chen (Hong Kong University of Science and Technology)
- 5. Peng Cheng (Tongji University)
- 6. Chen Jason Zhang (Hong Kong Polytechnic University)
BibTeX Citation
@article{sun_vldb25,
title = {{Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains}},
author = {Sun, Weijie and Xu, Zihuan and Ni, Wangze and Chen, Lei and Cheng, Peng and Zhang, Chen Jason},
journal = {PVLDB},
series = {{VLDB} '25},
volume = {18},
number = {10},
pages = {3615--3627},
doi = {10.14778/3748191.3748219},
url = {https://doi.org/10.14778/3748191.3748219},
year = {2025}
}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 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 451 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018054106 |
| 1,491 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00010476436 |
| 2,301 | Querying Aggregate Data | 1999 | PODS | 8.6620636e-05 |
| 5,361 | Spitz: A Verifiable Database System | 2020 | VLDB | 6.1497409e-05 |
| 5,674 | Hybrid Blockchain Database Systems: Design and Performance | 2022 | VLDB | 6.0251401e-05 |
| 5,987 | Secure Outsourced Aggregation via One-way Chains | 2009 | SIGMOD | 5.9081794e-05 |
| 6,721 | Fluid: A Blockchain based Framework for Crowdsourcing | 2019 | SIGMOD | 5.6839455e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,669 | Authenticating Multi-Chain Queries: Verifiable Virtual Filesystem Is All You Need | 2025 | SIGMOD |
| 2 | 5,785 | Blockchains vs. Distributed Databases: Dichotomy and Fusion | 2021 | SIGMOD |
| 3 | 3,709 | Stable Learned Bloom Filters for Data Streams | 2020 | VLDB |
| 4 | 10,578 | Sketch-based Secure Query Processing for Streaming Data | 2026 | SIGMOD |
| 5 | 5,012 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 6 | 5,609 | Efficient Computation of Temporal Aggregates with Range Predicates | 2001 | PODS |
| 7 | 11,913 | Workload-Adaptive Filtering in Storage Engines | 2022 | SIGMOD |
| 8 | 6,958 | A Shifting Bloom Filter Framework for Set Queries | 2016 | VLDB |
| 9 | 10,624 | BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain | 2026 | SIGMOD |
| 10 | 1,491 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD |