Beyond Equi-joins: Ranking, Enumeration and Factorization
Summary: Ranked theta-join enumeration with inequalities; top-k on acyclic full joins in O(n polylog n + k log k). On-the-fly factorized output representation; memory-efficient, fast; experiments show orders-of-magnitude speedups over state-of-the-art DB systems. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Nikolaos Tziavelis (Northeastern University)
- 2. Wolfgang Gatterbauer (Northeastern University)
- 3. Mirek Riedewald (Northeastern University)
BibTeX Citation
@article{tziavelis_vldb21,
title = {{Beyond Equi-joins: Ranking, Enumeration and Factorization}},
author = {Tziavelis, Nikolaos and Gatterbauer, Wolfgang and Riedewald, Mirek},
journal = {PVLDB},
series = {{VLDB} '21},
volume = {14},
number = {11},
pages = {2599--2612},
doi = {10.14778/3476249.3476306},
url = {https://doi.org/10.14778/3476249.3476306},
year = {2021}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,509 | Conjunctive Queries with Comparisons | 2022 | SIGMOD | 6.570408e-05 |
| 6,545 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB | 5.7515992e-05 |
| 7,435 | Efficient Computation of Quantiles over Joins | 2023 | PODS | 5.5283535e-05 |
| 9,363 | Complex Event Recognition meets Hierarchical Conjunctive Queries | 2024 | PODS | 5.1868213e-05 |
| 9,410 | Output-Sensitive Evaluation of Regular Path Queries | 2025 | PODS | 5.1826718e-05 |
| 10,301 | Worst-Case-Optimal Similarity Joins on Graph Databases | 2024 | SIGMOD | 5.040157e-05 |
| 10,354 | Database Research needs an Abstract Relational Query Language | 2026 | CIDR | 4.9793485e-05 |
| 10,371 | Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum | 2026 | PODS | 4.9793485e-05 |
| 10,843 | I-Rex: An Interactive Debugger for SQL | 2026 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 36 of 36 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,978 | Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis | 2023 | PODS |
| 2 | 10,371 | Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum | 2026 | PODS |
| 3 | 6,467 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS |
| 4 | 12,677 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB |
| 5 | 507 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB |
| 6 | 2,757 | Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration | 2020 | PODS |
| 7 | 7,435 | Efficient Computation of Quantiles over Joins | 2023 | PODS |
| 8 | 11,068 | Towards Efficient Random-Order Enumeration for Join Queries | 2026 | VLDB |
| 9 | 2,591 | Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries | 2020 | VLDB |
| 10 | 6,545 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB |