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.2234555e-05
Overall Rank: 9,128 | 38.63%
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,242	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.3703546e-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.00052121228
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023435436
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020519525
566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016295476
710	Approximate Counts and Quantiles over Sliding Windows	2004	PODS	0.00014608975
1,142	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00011848523
2,659	Maintaining Time-Decaying Stream Aggregates	2003	PODS	8.161764e-05
2,827	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.967335e-05
3,094	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.6533343e-05
6,168	Modeling skewed distributions using multifractals and the '80-20 law'	1996	VLDB	5.8627239e-05

Semantically Similar Papers

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