Database Paper Browser

Back to papers

Spectral Bloom Filters

Summary: Spectral Bloom Filters extend Bloom Filters to multisets, enabling multiplicity estimation with small error and spectrum filtering. With modest memory, they support insertions/deletions and incremental maintenance, acting as a granular histogram for queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3436
Venue
SIGMOD
Year
2003
Pagerank
0.00016741046
Overall Rank
781 | 94.57%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
2,471 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7320072e-05
2,843 A General-Purpose Counting Filter: Making Every Bit Count 2017 SIGMOD 8.0257314e-05
3,838 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 6.7134945e-05
4,158 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3994318e-05
4,378 Fast Processing and Querying of 170TB of Genomics Data via a Repeated And Merged BloOm Filter (RAMBO) 2021 SIGMOD 6.2404547e-05
4,446 Stable Learned Bloom Filters for Data Streams 2020 VLDB 6.1800659e-05
4,449 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB 6.1780147e-05
5,332 Persistent Bloom Filter: Membership Testing for the Entire History 2018 SIGMOD 5.5662513e-05
5,369 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 5.5434712e-05
5,632 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 5.4014372e-05
6,431 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.0654592e-05
8,015 Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams 2013 VLDB 4.6051162e-05
8,178 A Shifting Bloom Filter Framework for Set Queries 2016 VLDB 4.5672537e-05
8,634 Building Fast and Compact Sketches for Approximately Multi-Set Multi-Membership Querying 2021 SIGMOD 4.4801584e-05
9,060 Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform 2013 PODS 4.4039656e-05
9,211 Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023 VLDB 4.3726511e-05
9,227 Panakos: Chasing the Tails for Multidimensional Data Streams 2023 VLDB 4.3692732e-05
9,347 Rank Join Queries in NoSQL Databases 2014 VLDB 4.3526718e-05
9,581 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3227214e-05
9,842 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 4.2722447e-05
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
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036625711
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035261496
553 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00020272061
597 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019475592
1,255 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00013024064
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,374 New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters 2022 VLDB 4.1945683e-05
9,842 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 4.2722447e-05
1,471 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00011830111
4,994 Stacked Filters: Learning to Filter by Structure 2021 VLDB 5.78027e-05
7,663 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 4.6857816e-05
3,838 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 6.7134945e-05
6,831 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 4.9130458e-05
5,332 Persistent Bloom Filter: Membership Testing for the Entire History 2018 SIGMOD 5.5662513e-05
4,446 Stable Learned Bloom Filters for Data Streams 2020 VLDB 6.1800659e-05
8,178 A Shifting Bloom Filter Framework for Set Queries 2016 VLDB 4.5672537e-05