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: 3812
Venue: SIGMOD
Year: 2006
Pagerank: 5.3433303e-05
Overall Rank: 8,964 | 38.50%
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,073	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.4932762e-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.00052982574
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016635191
691	Approximate Counts and Quantiles over Sliding Windows	2004	PODS	0.00014927798
1,129	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00012061727
2,610	Maintaining Time-Decaying Stream Aggregates	2003	PODS	8.347507e-05
2,774	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	8.1372328e-05
3,044	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.820774e-05
6,053	Modeling skewed distributions using multifractals and the '80-20 law'	1996	VLDB	5.9939282e-05

Semantically Similar Papers

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