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
1757
Venue
PODS
Year
2018
Pagerank
5.093636e-05
Overall Rank
11,897 | 18.38%
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,156 Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity 2026 PODS 5.093636e-05
10,651 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 5.093636e-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
254 Record Linkage: Similarity Measures and Algorithms 2006 SIGMOD 0.00023199211
482 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00017772185
777 Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems 2011 PODS 0.0001410593
1,146 Graph Sketches: Sparsification, Spanners, and Subgraphs 2012 PODS 0.00011984702
1,783 Data Fusion – Resolving Data Conflicts for Integration 2009 VLDB 9.772895e-05
2,128 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 9.1271562e-05
2,576 Optimal Sampling from Sliding Windows 2009 PODS 8.3964437e-05
12,034 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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