Modeling Skew in Data Streams

Summary: Parametric streaming-skew modeling with hierarchical binomial multifractal and Pareto power laws, via a compact sketch for fast online fits. Online QQ-plot-based goodness-of-fit; demonstrated on high-speed IP traffic (AT&T Gigascope) with intrusion detection. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h11e4cbc31c16bb9a
Venue: SIGMOD
Year: 2006
Pagerank: 5.2037189e-05
Overall Rank: 9,160 | 38.60%
DOI: 10.1145/1142473.1142495

Incoming Non-self Citations Over Time

Authors

1. Flip Korn (AT&T)
2. S. Muthukrishnan (Rutgers University)
3. Yihua Wu (Rutgers University)

BibTeX Citation

@inproceedings{korn_sigmod06,
        title = {{Modeling Skew in Data Streams}},
        author = {Korn, Flip and Muthukrishnan, S. and Wu, Yihua},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142495},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142495},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,265	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.350063e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00051942573
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023371986
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020486383
566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016236872
713	Approximate Counts and Quantiles over Sliding Windows	2004	PODS	0.00014582248
1,143	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00011810737
2,670	Maintaining Time-Decaying Stream Aggregates	2003	PODS	8.131182e-05
2,838	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.9401525e-05
3,091	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.6394636e-05
6,183	Modeling skewed distributions using multifractals and the '80-20 law'	1996	VLDB	5.8417594e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,593	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD
2	3,667	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD
3	2,222	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB
4	9,481	Estimating Quantiles from the Union of Historical and Streaming Data	2017	VLDB
5	6,082	Streaming Anomaly Detection Using Randomized Matrix Sketching	2016	VLDB
6	933	A Framework for Clustering Evolving Data Streams	2003	VLDB
7	12,645	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS
8	2,184	Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling	2005	VLDB
9	3,049	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS
10	2,738	Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams	2006	PODS