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: 6965
Venue: SIGMOD
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 10,984 | 23.67%
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,608	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	4.6922063e-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,260	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5421134e-05
8,370	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	4.5287754e-05
8,499	Conditional Cuckoo Filters	2021	SIGMOD	4.4929219e-05
8,642	One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees	2022	SIGMOD	4.4734993e-05
9,079	JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation	2023	SIGMOD	4.3956812e-05
9,144	EIRES: Efficient Integration of Remote Data in Event Stream Processing	2021	SIGMOD	4.3810125e-05
9,181	Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis	2019	VLDB	4.3792262e-05
9,621	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	4.3125802e-05
9,759	Efficient Insights Discovery through Conditional Generative Model based Query Approximation	2022	SIGMOD	4.2852133e-05
9,961	Adaptive threshold sampling	2022	SIGMOD	4.2254157e-05
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05
11,029	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,116	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS	4.1905499e-05
11,449	Index-Based Join Size Estimation Using Adaptive Sampling	2021	SIGMOD	4.1905499e-05
1,194	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013411666
18	On Random Sampling over Joins	1999	SIGMOD	0.00092569117
10,970	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.1905499e-05
1,712	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010786152
6,481	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.039683e-05
8,964	Reservoir Sampling over Joins	2024	SIGMOD	4.4163852e-05
4,139	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	6.4126764e-05
5,119	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6774637e-05