Back to papers
BF-Tree: Approximate Tree Indexing
Summary: BF-Trees use Bloom filters to build approximate tree indexes, trading accuracy for space. Exploiting data ordering or partitioning yields competitive search times with 2.22x–48x smaller footprints on synthetic workloads and 1.6x–4x on TPC-H/real data.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 10886
- Venue
- VLDB
- Year
- 2014
- Pagerank
- 0.00010123661
- Overall Rank
- 1,909 | 86.74%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 19 of 19 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 819 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016237497 |
| 844 |
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds |
2020 |
VLDB |
0.00015964123 |
| 1,365 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012379754 |
| 2,868 |
Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations |
2019 |
SIGMOD |
7.9856878e-05 |
| 3,136 |
FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems |
2022 |
VLDB |
7.4926368e-05 |
| 3,363 |
Lethe: A Tunable Delete-Aware LSM Engine |
2020 |
SIGMOD |
7.1680649e-05 |
| 3,760 |
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms |
2016 |
SIGMOD |
6.7790524e-05 |
| 3,893 |
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing |
2017 |
VLDB |
6.653922e-05 |
| 3,906 |
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems |
2017 |
VLDB |
6.6413008e-05 |
| 5,118 |
Design Tradeoffs of Data Access Methods |
2016 |
SIGMOD |
5.6781464e-05 |
| 5,327 |
DILI: A Distribution-Driven Learned Index |
2023 |
VLDB |
5.5660777e-05 |
| 5,857 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.2970837e-05 |
| 6,488 |
FILM: a Fully Learned Index for Larger-than-Memory Databases |
2023 |
VLDB |
5.0378878e-05 |
| 8,221 |
Sieve: A Learned Data-Skipping Index for Data Analytics |
2023 |
VLDB |
4.5511941e-05 |
| 10,179 |
LiveBin: A Localized and Version-Aware Binned Scan Index |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,200 |
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage |
2026 |
SIGMOD |
4.1905499e-05 |
| 11,688 |
HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration |
2019 |
VLDB |
4.1905499e-05 |
| 11,792 |
Alpine: Efficient In situ Data Exploration in the Presence of Updates |
2017 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 121 |
Improved Query Performance with Variant Indexes |
1997 |
SIGMOD |
0.00045429472 |
| 367 |
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing |
1998 |
VLDB |
0.00025518228 |
| 562 |
Tree Indexing on Solid State Drives |
2010 |
VLDB |
0.00020035385 |
| 1,061 |
Flashing Up the Storage Layer |
2008 |
VLDB |
0.0001435824 |
| 1,089 |
Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices |
2009 |
VLDB |
0.00014140761 |
| 1,105 |
FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance |
2009 |
SIGMOD |
0.00013980159 |
| 1,249 |
Don't Thrash: How to Cache Your Hash on Flash |
2012 |
VLDB |
0.00013040265 |
| 1,325 |
uFLIP: Understanding Flash IO Patterns |
2009 |
CIDR |
0.00012582838 |
| 1,635 |
Query Processing Techniques for Solid State Drives |
2009 |
SIGMOD |
0.00011059682 |
| 1,993 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8403548e-05 |
| 2,735 |
Online Aggregation and Continuous Query support in MapReduce |
2010 |
SIGMOD |
8.2058004e-05 |
| 4,131 |
B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives |
2012 |
VLDB |
6.4203081e-05 |
| 5,848 |
MaSM: Efficient Online Updates in Data Warehouses |
2011 |
SIGMOD |
5.3023051e-05 |
| 6,843 |
Petabyte Scale Databases and Storage Systems at Facebook |
2013 |
SIGMOD |
4.9046389e-05 |
Semantically Similar Papers