Database Paper Browser

Back to papers

XLJoins

Summary: XLJoins map a join query to a probabilistic graphical model over distinct values, delivering 5× speedups over tuple-based methods. Handles missing and large joins, producing uniform, independent samples via PGMs with per-table models for AQP and ML. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6021
Venue
SIGMOD
Year
2021
Pagerank
4.1905499e-05
Overall Rank
11,456 | 20.39%
DOI
10.1145/3448016.3450582

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 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
18 On Random Sampling over Joins 1999 SIGMOD 0.00092569117
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
905 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423174
1,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,128 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 5.6728511e-05
4,244 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3228453e-05
18 On Random Sampling over Joins 1999 SIGMOD 0.00092569117
10,254 Secure Multi-Party Sampling over Joins 2026 VLDB 4.1905499e-05
1,172 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013504249
4,926 On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms 2023 PODS 5.8184457e-05
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1871115e-05
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05
8,964 Reservoir Sampling over Joins 2024 SIGMOD 4.4163852e-05
5,952 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2547498e-05