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)

Paper ID: 9212
Venue: VLDB
Year: 2003
Pagerank: 0.00017220967
Overall Rank: 509 | 96.51%
DOI: 10.1016/B978-012722442-8/50072-0

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 1 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,494	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD	5.093636e-05

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

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