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
- 2. Zihuan Xu
- 3. Wangze Ni
- 4. Lei Chen
- 5. Peng Cheng
- 6. Chen Jason Zhang
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 |
|---|---|---|---|---|
| 397 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024413949 |
| 1,513 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00011580425 |
| 2,475 | Querying Aggregate Data | 1999 | PODS | 8.6942707e-05 |
| 5,579 | Spitz: A Verifiable Database System | 2020 | VLDB | 5.4224124e-05 |
| 5,814 | Hybrid Blockchain Database Systems: Design and Performance | 2022 | VLDB | 5.3160329e-05 |
| 6,104 | Secure Outsourced Aggregation via One-way Chains | 2009 | SIGMOD | 5.2044919e-05 |
| 6,421 | Fluid: A Blockchain based Framework for Crowdsourcing | 2019 | SIGMOD | 5.0621949e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,109 | Authenticating Multi-Chain Queries: Verifiable Virtual Filesystem Is All You Need | 2025 | SIGMOD | - |
| 1,979 | Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database | 2019 | VLDB | 9.8749371e-05 |
| 6,101 | Blockchains vs. Distributed Databases: Dichotomy and Fusion | 2021 | SIGMOD | 5.206206e-05 |
| 4,448 | Stable Learned Bloom Filters for Data Streams | 2020 | VLDB | 6.1741316e-05 |
| 4,422 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB | 6.1930056e-05 |
| 5,340 | Efficient Computation of Temporal Aggregates with Range Predicates | 2001 | PODS | 5.559394e-05 |
| 11,358 | Workload-Adaptive Filtering in Storage Engines | 2022 | SIGMOD | 4.1905499e-05 |
| 8,179 | A Shifting Bloom Filter Framework for Set Queries | 2016 | VLDB | 4.5628742e-05 |
| 10,055 | BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain | 2026 | SIGMOD | 4.1905499e-05 |
| 1,513 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00011580425 |