DBScholar

Back to papers

Distinct Sampling on Streaming Data with Near-Duplicates

Summary: Introduces distinct sampling for streams with near-duplicates, treating geometric clusters as one item and sampling representatives uniformly. Provides provable Euclidean-space algorithms, including sliding-window variants, with strong empirical validation. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID
h18576483974dd5aa
Venue
PODS
Year
2018
Pagerank
4.9793485e-05
Overall Rank
12,197 | 18.00%
DOI
10.1145/3196959.3196978

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{chen_pods18,
        address = {New York, NY, USA},
        series = {{PODS} '18},
        title = {{Distinct Sampling on Streaming Data with Near-Duplicates}},
        url = {https://dl.acm.org/doi/10.1145/3196959.3196978},
        doi = {10.1145/3196959.3196978},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Chen, Jiecao and Zhang, Qin},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,373 Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity 2026 PODS 4.9793485e-05
11,094 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
262 Record Linkage: Similarity Measures and Algorithms 2006 SIGMOD 0.00022821392
494 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00017387321
805 Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems 2011 PODS 0.00013794691
1,169 Graph Sketches: Sparsification, Spanners, and Subgraphs 2012 PODS 0.00011726145
1,754 Data Fusion – Resolving Data Conflicts for Integration 2009 VLDB 9.7241105e-05
2,171 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 8.9239861e-05
2,624 Optimal Sampling from Sliding Windows 2009 PODS 8.2095532e-05
12,329 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 909 Finding Frequent Items in Data Streams 2008 VLDB
2 8,138 Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams 2013 VLDB
3 12,596 Space-Efficient Estimation of Statistics over Sub-Sampled Streams 2012 PODS
4 2,807 Sampling Time-Based Sliding Windows in Bounded Space 2008 SIGMOD
5 3,547 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD
6 267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB
7 2,219 Optimal Sampling From Distributed Streams 2010 PODS
8 5,318 Sampling Algorithms in a Stream Operator 2005 SIGMOD
9 11,094 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS
10 12,329 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD