Supporting Top-k Join Queries in Relational Databases
Summary: Rank-join algorithm exploits input orders to produce top-k join results under a user-specified score, ranking during join. Two nonblocking, ripple-join-based operators are integrated in pipelines; a PREDATOR prototype demonstrates superior performance. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ihab F. Ilyas (Purdue University)
- 2. Walid G. Aref (Purdue University)
- 3. Ahmed K. Elmagarmid (Purdue University)
BibTeX Citation
@article{ilyas_vldb03,
title = {{Supporting Top-k Join Queries in Relational Databases}},
author = {Ilyas, Ihab F. and Aref, Walid G. and Elmagarmid, Ahmed K.},
journal = {PVLDB},
series = {{VLDB} '03},
doi = {10.1016/B978-012722442-8/50072-0},
url = {https://doi.org/10.1016/B978-012722442-8/50072-0},
year = {2003}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 51 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0024089429 |
| 5 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0010828372 |
| 108 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00033228866 |
| 131 | Ripple Joins for Online Aggregation | 1999 | SIGMOD | 0.00030424509 |
| 380 | On Saying "Enough Already!" in SQL | 1997 | SIGMOD | 0.00019563191 |
| 499 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB | 0.00017431827 |
| 827 | Minimal Probing: Supporting Expensive Predicates for Top-k Queries | 2002 | SIGMOD | 0.00013769938 |
| 1,544 | Reducing the Braking Distance of an SQL Query Engine | 1998 | VLDB | 0.00010410466 |
| 3,017 | Joining Ranked Inputs in Practice | 2002 | VLDB | 7.8483041e-05 |
| 3,168 | PREDATOR : An OR-DBMS with Enhanced Data Types | 1997 | SIGMOD | 7.6736931e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,601 | Optimal Join Algorithms Meet Top-k | 2020 | SIGMOD |
| 2 | 6,412 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB |
| 3 | 1,759 | Rank-aware Query Optimization | 2004 | SIGMOD |
| 4 | 499 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB |
| 5 | 2,585 | Evaluating Rank Joins with Optimal Cost | 2008 | PODS |
| 6 | 973 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD |
| 7 | 3,017 | Joining Ranked Inputs in Practice | 2002 | VLDB |
| 8 | 5,138 | Robust and Efficient Algorithms for Rank Join Evaluation | 2009 | SIGMOD |
| 9 | 5,862 | RankSQL: Supporting Ranking Queries in Relational Database Management Systems | 2005 | VLDB |
| 10 | 7,550 | Processing Top-k Join Queries | 2010 | VLDB |