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: 3620
Venue: SIGMOD
Year: 2005
Pagerank: 5.6774637e-05
Overall Rank: 5,119 | 64.43%
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,320	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012606067
3,240	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.3277881e-05
4,170	The Adversarial Robustness of Sampling	2020	PODS	6.381766e-05
10,984	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1905499e-05
12,352	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB	4.1905499e-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.00073944756
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044753012
143	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041688468
168	Approximate Frequency Counts over Data Streams	2002	VLDB	0.0003915627
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035402379
204	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034696955
316	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00027981848
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
3,491	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.0436671e-05
5,284	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	5.5834113e-05
5,993	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.2378977e-05
6,889	ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams	2003	VLDB	4.8900881e-05
8,376	Adaptive Sampling for Geometric Problems over Data Streams	2004	PODS	4.5277777e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702
2,269	Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling	2005	VLDB	9.1507118e-05
4,347	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB	6.2588401e-05
3,391	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.1427968e-05
1,065	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014344675
7,545	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	4.7099128e-05
10,984	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1905499e-05
8,467	Sampling Big Ideas in Query Optimization	2023	PODS	4.4995247e-05
2,068	Optimal Sampling From Distributed Streams	2010	PODS	9.638573e-05
12,116	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS	4.1905499e-05