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: 9021
Venue: VLDB
Year: 2003
Pagerank: 0.00018327585
Overall Rank: 674 | 95.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,300	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD	4.1945683e-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.0040449103
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
17	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00096067547
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
552	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310903
1,096	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014120512
1,789	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010555087
2,883	Joining Ranked Inputs in Practice	2002	VLDB	7.9656673e-05
2,911	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.9180546e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,166	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.8124491e-05
5,855	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3006096e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
552	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310903
2,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
2,883	Joining Ranked Inputs in Practice	2002	VLDB	7.9656673e-05
5,373	Robust and Efficient Algorithms for Rank Join Evaluation	2009	SIGMOD	5.5425231e-05
6,882	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	4.8963901e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05