Sampling Algorithms in a Stream Operator

Summary: Introduces a generic stream sample operator for one-pass sampling and aggregations on high-speed data streams. Implemented in Gigascope for IP monitoring; evaluated on live traffic, enabling versatile, low-overhead support for stream-sampling algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3619
Venue: SIGMOD
Year: 2005
Pagerank: 5.6825418e-05
Overall Rank: 5,117 | 64.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
3,237	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.3351551e-05
4,172	The Adversarial Robustness of Sampling	2020	PODS	6.3879072e-05
10,981	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1945683e-05
12,344	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044744986
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
205	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034731577
308	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00028142852
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
3,486	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.0502199e-05
5,284	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	5.584855e-05
5,989	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.2429037e-05
6,878	ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams	2003	VLDB	4.8973157e-05
8,377	Adaptive Sampling for Geometric Problems over Data Streams	2004	PODS	4.5321044e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00070894702
2,282	Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling	2005	VLDB	9.1073603e-05
4,350	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB	6.2645054e-05
3,385	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.1580391e-05
1,064	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014356481
7,547	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	4.7144329e-05
10,981	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1945683e-05
8,470	Sampling Big Ideas in Query Optimization	2023	PODS	4.5038423e-05
2,080	Optimal Sampling From Distributed Streams	2010	PODS	9.5899129e-05
12,108	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS	4.1945683e-05