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)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Ali Mohammadi Shanghooshabad (University of Warwick)
BibTeX Citation
@inproceedings{shanghooshabad_sigmod21,
title = {{XLJoins}},
author = {Shanghooshabad, Ali Mohammadi},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3450582},
url = {https://dl.acm.org/doi/10.1145/3448016.3450582},
year = {2021}
}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 |
|---|---|---|---|---|
| 54 | On Random Sampling over Joins | 1999 | SIGMOD | 0.00040810225 |
| 136 | Join Synopses for Approximate Query Answering | 1999 | SIGMOD | 0.00030123303 |
| 323 | DeepDB: Learn from Data, not from Queries! | 2020 | VLDB | 0.00021264788 |
| 513 | NeuroCard: One Cardinality Estimator for All Tables | 2021 | VLDB | 0.00017190574 |
| 772 | VerdictDB: Universalizing Approximate Query Processing | 2018 | SIGMOD | 0.00014147905 |
| 802 | Random Sampling over Joins Revisited | 2018 | SIGMOD | 0.00013907725 |
| 1,799 | DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models | 2019 | SIGMOD | 9.7326398e-05 |
| 1,995 | Database Learning: Toward a Database that Becomes Smarter Every Time | 2017 | SIGMOD | 9.3403665e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 54 | On Random Sampling over Joins | 1999 | SIGMOD |
| 2 | 10,542 | Secure Multi-Party Sampling over Joins | 2026 | VLDB |
| 3 | 3,453 | On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms | 2023 | PODS |
| 4 | 715 | Learning Generalized Linear Models Over Normalized Data | 2015 | SIGMOD |
| 5 | 1,664 | Two-Level Sampling for Join Size Estimation | 2017 | SIGMOD |
| 6 | 3,134 | Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment | 2021 | VLDB |
| 7 | 10,186 | Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees | 2026 | SIGMOD |
| 8 | 9,719 | Subset Sampling over Joins | 2026 | PODS |
| 9 | 7,335 | Reservoir Sampling over Joins | 2024 | SIGMOD |
| 10 | 5,551 | PGMJoins: Random Join Sampling with Graphical Models | 2021 | SIGMOD |