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: 3751
Venue: SIGMOD
Year: 2006
Pagerank: 4.4378541e-05
Overall Rank: 8,819 | 38.71%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,702	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	4.4596411e-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
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022205608
617	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00019048986
846	Approximate Counts and Quantiles over Sliding Windows	2004	PODS	0.00015949293
1,111	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.0001389881
2,094	Maintaining Time-Decaying Stream Aggregates	2003	PODS	9.5556069e-05
2,978	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.7848117e-05
3,491	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.0436671e-05
5,967	Modeling skewed distributions using multifractals and the '80-20 law'	1996	VLDB	5.247088e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,986	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD	4.1905499e-05
4,080	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	6.4619407e-05
2,448	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.7935134e-05
9,162	Estimating Quantiles from the Union of Historical and Streaming Data	2017	VLDB	4.380727e-05
5,986	Streaming Anomaly Detection Using Randomized Matrix Sketching	2016	VLDB	5.2399259e-05
663	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00018466049
12,116	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS	4.1905499e-05
2,269	Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling	2005	VLDB	9.1507118e-05
3,391	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.1427968e-05
2,952	Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams	2006	PODS	7.8230109e-05