DBScholar

Back to papers

Comparing Data Streams Using Hamming Norms (How to Zero In)

Summary: Proposes the Hamming norm as a streaming primitive: distinct counts in a single stream and cross-stream dissimilarity. Presents an l0-sketch based approximation for fast estimates on massive streams; validated on synthetic and real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9047
Venue
VLDB
Year
2002
Pagerank
7.7055991e-05
Overall Rank
3,150 | 78.39%
DOI
10.1016/B978-155860869-6/50037-8

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cormode_vldb02,
        title = {{Comparing Data Streams Using Hamming Norms (How to Zero In)}},
        author = {Cormode, Graham and Datar, Mayur and Indyk, Piotr and Muthukrishnan, S.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50037-8},
        url = {https://doi.org/10.1016/B978-155860869-6/50037-8},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
482 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00017772185
1,252 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011483752
2,013 Space Efficient Mining of Multigraph Streams 2005 PODS 9.3068345e-05
2,576 Optimal Sampling from Sliding Windows 2009 PODS 8.3964437e-05
2,587 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.3747444e-05
2,886 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.9957585e-05
2,992 Pan-private Algorithms Via Statistics on Sketches 2011 PODS 7.8836024e-05
3,044 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.820774e-05
3,533 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 7.3366144e-05
4,370 Fast Manhattan Sketches in Data Streams 2010 PODS 6.7387541e-05
7,400 Effective Variation Management for Pseudo Periodical Streams 2007 SIGMOD 5.6255397e-05
11,531 The White-Box Adversarial Data Stream Model 2022 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
75 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00037277061
255 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00023174541
288 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00022296371
311 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021760621
432 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.00018572055
508 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00017275873
723 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014620977
1,696 Gigascope: High Performance Network Monitoring with an SQL Interface 2002 SIGMOD 9.9810227e-05
3,626 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.2447235e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,697 Sketching Probabilistic Data Streams 2007 SIGMOD
2 817 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
3 2,128 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB
4 12,305 Space-Efficient Estimation of Statistics over Sub-Sampled Streams 2012 PODS
5 10,651 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS
6 8,666 Efficient framework for operating on data sketches 2023 VLDB
7 5,385 Randomized Error Removal for Online Spread Estimation in Data Streaming 2021 VLDB
8 5,669 Data Streams with Bounded Deletions 2018 PODS
9 12,034 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD
10 482 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS