Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality

Summary: FreeSam enables adaptive sampling for streaming intra-window joins, jointly optimizing output size and variance. It blends hybrid sampling with intra-window joins, offering 2D quantity-quality control and latency-predictable, multi-core execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6964
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,981 | 23.61%
DOI: 10.1145/3677134

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,606	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	4.6967106e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 62 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8,263	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5464722e-05
8,393	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	4.5280102e-05
8,502	Conditional Cuckoo Filters	2021	SIGMOD	4.4972336e-05
8,643	One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees	2022	SIGMOD	4.4777916e-05
9,082	JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation	2023	SIGMOD	4.3998984e-05
9,144	EIRES: Efficient Integration of Remote Data in Event Stream Processing	2021	SIGMOD	4.3850401e-05
9,177	Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis	2019	VLDB	4.3834281e-05
9,621	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	4.3167167e-05
9,757	Efficient Insights Discovery through Conditional Generative Model based Query Approximation	2022	SIGMOD	4.2893233e-05
9,962	Adaptive threshold sampling	2022	SIGMOD	4.2294678e-05
9,963	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2294678e-05
11,026	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,108	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS	4.1945683e-05
11,446	Index-Based Join Size Estimation Using Adaptive Sampling	2021	SIGMOD	4.1945683e-05
1,193	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013414989
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312
10,967	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.1945683e-05
6,493	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.0424713e-05
8,959	Reservoir Sampling over Joins	2024	SIGMOD	4.4206222e-05
4,133	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	6.4196026e-05
5,117	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6825418e-05