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.9769913e-05
Overall Rank
12,203 | 17.99%
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,385 Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity 2026 PODS 4.9769913e-05
11,103 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 4.9769913e-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.00022811258
494 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00017379171
805 Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems 2011 PODS 0.00013788161
1,170 Graph Sketches: Sparsification, Spanners, and Subgraphs 2012 PODS 0.00011720594
1,755 Data Fusion – Resolving Data Conflicts for Integration 2009 VLDB 9.7195104e-05
2,173 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 8.9197633e-05
2,626 Optimal Sampling from Sliding Windows 2009 PODS 8.205667e-05
12,335 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,626 Optimal Sampling from Sliding Windows 2009 PODS
2 8,145 Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams 2013 VLDB
3 12,602 Space-Efficient Estimation of Statistics over Sub-Sampled Streams 2012 PODS
4 2,808 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,221 Optimal Sampling From Distributed Streams 2010 PODS
8 5,325 Sampling Algorithms in a Stream Operator 2005 SIGMOD
9 11,103 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS
10 12,335 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD