DBScholar

Back to papers

Optimal Join Algorithms Meet Top-k

Summary: Unifies top-k queries with RAM-based optimal join algorithms, addressing large intermediates and Threshold Algorithm limitations. Surveys intersection of ranked-join enumeration, linking k-shortest path ideas to a unified, efficient top-k framework. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hdbac817c69460ef6
Venue
SIGMOD
Year
2020
Pagerank
6.4313418e-05
Overall Rank
4,730 | 68.30%
DOI
10.1145/3318464.3383132

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{tziavelis_sigmod20,
        title = {{Optimal Join Algorithms Meet Top-k}},
        author = {Tziavelis, Nikolaos and Gatterbauer, Wolfgang and Riedewald, Mirek},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3383132},
        url = {https://dl.acm.org/doi/10.1145/3318464.3383132},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
181 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00026425782
4,627 Worst-Case Optimal Graph Joins in Almost No Space 2021 SIGMOD 6.4801904e-05
4,714 Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries 2021 PODS 6.4395938e-05
5,506 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 6.0883761e-05
8,071 Progressive Join Algorithms Considering User Preference 2021 CIDR 5.3800399e-05
10,903 ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling 2026 VLDB 4.9605343e-05
11,054 Into the CUDA Multiverse of Runtime Compilation: Exploring Kernel Fusion Strategies for GPU Database Systems 2026 VLDB 4.9605343e-05
11,103 An Extended Tutorial and Vocabulary for Relational Language Design in an Era of AI-Assisted Query Generation 2026 VLDB 4.9605343e-05
11,581 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 35 of 35 cited papers.

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

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010688884
110 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032662513
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.0002707332
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024929198
318 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021178303
357 FAQ: Questions Asked Frequently 2016 PODS 0.00020048899
397 Worst-case Optimal Join Algorithms 2012 PODS 0.0001911958
413 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018638335
505 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00017162373
511 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017061618
522 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016893112
639 Answering Conjunctive Queries under Updates 2017 PODS 0.00015289346
685 Generalized Hypertree Decompositions: NP-Hardness and Tractable Variants 2007 PODS 0.00014747128
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014363943
819 Hypertree Decompositions: Questions and Answers 2016 PODS 0.00013623401
848 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013463236
1,096 What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? 2017 PODS 0.00012035761
1,695 Robbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width 2001 PODS 9.8317087e-05
1,734 Beyond Worst-case Analysis for Joins with Minesweeper 2014 PODS 9.7545941e-05
1,821 Joins via Geometric Resolutions: Worst-case and Beyond 2015 PODS 9.5466386e-05
2,298 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.6645337e-05
2,316 On Functional Aggregate Queries with Additive Inequalities 2019 PODS 8.6404062e-05
2,602 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 8.2157154e-05
2,625 Evaluating Rank Joins with Optimal Cost 2008 PODS 8.1948138e-05
2,974 In-Database Learning with Sparse Tensors 2018 PODS 7.7812156e-05
3,369 F: Regression Models over Factorized Views 2016 VLDB 7.3507965e-05
5,254 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 6.1964074e-05
5,512 Compressed Representations of Conjunctive Query Results 2018 PODS 6.0867282e-05
6,014 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.8956963e-05
6,761 Computing Join Queries with Functional Dependencies 2016 PODS 5.6705551e-05
7,266 Depth Estimation for Ranking Query Optimization 2007 VLDB 5.55407e-05
7,637 Processing Top-k Join Queries 2010 VLDB 5.4630004e-05
7,769 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 5.4391973e-05
8,669 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.2754888e-05
8,826 Geometric Approaches for Top-k Queries 2017 VLDB 5.2539334e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,578 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD
2 1,185 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
3 1,732 Optimal Top-Down Join Enumeration 2007 SIGMOD
4 12,648 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD
5 2,602 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB
6 505 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
7 1,603 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB
8 318 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS
9 2,625 Evaluating Rank Joins with Optimal Cost 2008 PODS
10 7,637 Processing Top-k Join Queries 2010 VLDB