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

Rank	Citing Paper	Year	Venue	Pagerank
460	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022516069
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,546	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011446851
1,616	Relational link-based ranking	2004	VLDB	0.00011128652
1,644	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011041787
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363
2,009	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7977564e-05
2,056	PIQL: Success-Tolerant Query Processing in the Cloud	2012	VLDB	9.6645763e-05
2,319	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD	9.0387108e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
2,599	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4702307e-05
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05
2,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
3,014	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.70946e-05
3,715	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8220943e-05
3,807	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.747576e-05
4,069	Proximity Rank Join	2010	VLDB	6.4789031e-05
5,032	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	5.748807e-05
5,373	Robust and Efficient Algorithms for Rank Join Evaluation	2009	SIGMOD	5.5425231e-05
5,539	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.4503121e-05
5,549	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.4428494e-05
5,855	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3006096e-05
5,906	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.2787348e-05
5,931	CHIC: A Combination-based Recommendation System	2013	SIGMOD	5.2676226e-05
5,962	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2536266e-05
6,050	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD	5.2360729e-05
6,653	Supporting Ranking and Clustering as Generalized Order-By and Group-By	2007	SIGMOD	4.9735307e-05
6,829	Depth Estimation for Ranking Query Optimization	2007	VLDB	4.9136064e-05
6,882	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	4.8963901e-05
7,135	Anytime Measures for Top-k Algorithms	2007	VLDB	4.8221884e-05
7,190	Database Support for Matching: Limitations and Opportunities	2006	SIGMOD	4.8051876e-05
7,240	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.792172e-05
7,374	Sharing Work in Keyword Search over Databases	2011	SIGMOD	4.7494134e-05
7,662	Constrained Optimalities in Query Personalization	2005	SIGMOD	4.6859276e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
7,750	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6607023e-05
7,840	Progressive Join Algorithms Considering User Preference	2021	CIDR	4.6371736e-05
8,072	An Incremental Algorithm for Computing Ranked Full Disjunctions	2005	PODS	4.5922874e-05
8,086	Determining the Relative Accuracy of Attributes	2013	SIGMOD	4.5899469e-05
8,145	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5761263e-05
8,857	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	4.4345027e-05
9,347	Rank Join Queries in NoSQL Databases	2014	VLDB	4.3526718e-05
9,798	Threshold Queries in Theory and in the Wild	2022	VLDB	4.2818172e-05
10,970	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1945683e-05
11,796	A Declarative Query Processing System for Nowcasting	2017	VLDB	4.1945683e-05
12,174	Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT	2011	SIGMOD	4.1945683e-05
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
12,232	Finding Maximum Degrees in Hidden Bipartite Graphs	2010	SIGMOD	4.1945683e-05
12,280	Building Ranked Mashups of Unstructured Sources with Uncertain Information	2010	VLDB	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