Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams

Summary: Proposes Streaming Quotient Filter (SQF), a signature-based data structure with eviction for real-time, memory-efficient duplicate detection on unbounded streams. Offers near-zero FP/FN; Dynamic SQF for evolving streams, with parallel implementation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10910
Venue: VLDB
Year: 2013
Pagerank: 5.5059287e-05
Overall Rank: 8,020 | 44.98%
DOI: 10.14778/2536354.2536359

Incoming Non-self Citations Over Time

Authors

1. Sourav Dutta (Max Planck Institute)
2. Ankur Narang (IBM)
3. Suman K. Bera (IBM)

BibTeX Citation

@article{dutta_vldb13,
        title = {{Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams}},
        author = {Dutta, Sourav and Narang, Ankur and Bera, Suman K.},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {8},
        pages = {589--600},
        doi = {10.14778/2536354.2536359},
        url = {https://doi.org/10.14778/2536354.2536359},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,073	Stable Learned Bloom Filters for Data Streams	2020	VLDB	6.9242783e-05
11,423	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016635191
789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.0001401724
862	Spectral Bloom Filters	2003	SIGMOD	0.00013532857
2,531	DogmatiX Tracks down Duplicates in XML	2005	SIGMOD	8.4574631e-05
3,533	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	7.3366144e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,487	Quantile Estimation with Duplicates	2026	SIGMOD
2	2,043	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD
3	12,034	Streaming Algorithms for Robust Distinct Elements	2016	SIGMOD
4	1,397	Approximate Join Processing Over Data Streams	2003	SIGMOD
5	4,532	Stacked Filters: Learning to Filter by Structure	2021	VLDB
6	11,897	Distinct Sampling on Streaming Data with Near-Duplicates	2018	PODS
7	11,423	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD
8	4,073	Stable Learned Bloom Filters for Data Streams	2020	VLDB
9	8,892	Adaptive Quotient Filters	2024	SIGMOD
10	3,533	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD