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
3437
Venue
SIGMOD
Year
2003
Pagerank
0.00016729191
Overall Rank
778 | 94.60%
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,469 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7255912e-05
2,848 A General-Purpose Counting Filter: Making Every Bit Count 2017 SIGMOD 8.0202739e-05
3,843 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 6.7071097e-05
4,157 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3935343e-05
4,375 Fast Processing and Querying of 170TB of Genomics Data via a Repeated And Merged BloOm Filter (RAMBO) 2021 SIGMOD 6.2345844e-05
4,448 Stable Learned Bloom Filters for Data Streams 2020 VLDB 6.1741316e-05
4,451 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB 6.172063e-05
5,338 Persistent Bloom Filter: Membership Testing for the Entire History 2018 SIGMOD 5.5608985e-05
5,377 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 5.5381456e-05
5,642 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 5.3964761e-05
6,426 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.0605823e-05
8,019 Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams 2013 VLDB 4.6006992e-05
8,179 A Shifting Bloom Filter Framework for Set Queries 2016 VLDB 4.5628742e-05
8,634 Building Fast and Compact Sketches for Approximately Multi-Set Multi-Membership Querying 2021 SIGMOD 4.4758632e-05
8,932 Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform 2013 PODS 4.4229886e-05
9,213 Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023 VLDB 4.3684604e-05
9,230 Panakos: Chasing the Tails for Multidimensional Data Streams 2023 VLDB 4.3650857e-05
9,353 Rank Join Queries in NoSQL Databases 2014 VLDB 4.3485003e-05
9,582 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3185789e-05
9,842 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 4.2681507e-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.00072660894
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036655704
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035240105
553 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00020272747
598 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019431661
1,254 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00013018797
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,376 New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters 2022 VLDB 4.1905499e-05
9,842 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 4.2681507e-05
1,468 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00011831457
4,993 Stacked Filters: Learning to Filter by Structure 2021 VLDB 5.7749409e-05
7,662 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 4.6812878e-05
3,843 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 6.7071097e-05
6,829 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 4.9083308e-05
5,338 Persistent Bloom Filter: Membership Testing for the Entire History 2018 SIGMOD 5.5608985e-05
4,448 Stable Learned Bloom Filters for Data Streams 2020 VLDB 6.1741316e-05
8,179 A Shifting Bloom Filter Framework for Set Queries 2016 VLDB 4.5628742e-05