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
6020
Venue
SIGMOD
Year
2021
Pagerank
4.1945683e-05
Overall Rank
11,453 | 20.33%
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.00092385438
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
608 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019235898
910 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423056
1,204 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013319541
1,369 Random Sampling over Joins Revisited 2018 SIGMOD 0.00012339777
2,501 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6453446e-05
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,150 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 5.6626586e-05
4,245 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3272687e-05
18 On Random Sampling over Joins 1999 SIGMOD 0.00092385438
10,254 Secure Multi-Party Sampling over Joins 2026 VLDB 4.1945683e-05
4,953 On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms 2023 PODS 5.8085795e-05
1,167 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013547713
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1897043e-05
3,898 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6551268e-05
8,959 Reservoir Sampling over Joins 2024 SIGMOD 4.4206222e-05
5,951 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2592385e-05