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: 9022
Venue: VLDB
Year: 2003
Pagerank: 0.00018325667
Overall Rank: 673 | 95.33%
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
461	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022615628
1,202	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001333126
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,544	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011438274
1,633	Relational link-based ranking	2004	VLDB	0.00011062304
1,643	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011031534
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
2,014	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7982231e-05
2,062	PIQL: Success-Tolerant Query Processing in the Cloud	2012	VLDB	9.654149e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
2,324	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD	9.0289103e-05
2,604	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4628537e-05
2,936	Answering Top-k Queries Using Views	2006	VLDB	7.8579393e-05
2,965	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8049517e-05
3,015	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.7079141e-05
3,702	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8251643e-05
3,809	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.7413981e-05
4,072	Proximity Rank Join	2010	VLDB	6.4726748e-05
5,031	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	5.7433161e-05
5,379	Robust and Efficient Algorithms for Rank Join Evaluation	2009	SIGMOD	5.5375923e-05
5,547	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.4452585e-05
5,557	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.437603e-05
5,845	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3057391e-05
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
5,932	CHIC: A Combination-based Recommendation System	2013	SIGMOD	5.2625655e-05
5,963	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2485815e-05
6,054	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD	5.2310615e-05
6,136	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	5.1906626e-05
6,656	Supporting Ranking and Clustering as Generalized Order-By and Group-By	2007	SIGMOD	4.9691233e-05
6,826	Depth Estimation for Ranking Query Optimization	2007	VLDB	4.9090969e-05
7,133	Anytime Measures for Top-k Algorithms	2007	VLDB	4.8175888e-05
7,170	Database Support for Matching: Limitations and Opportunities	2006	SIGMOD	4.807309e-05
7,236	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.7877732e-05
7,365	Sharing Work in Keyword Search over Databases	2011	SIGMOD	4.7459715e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
7,661	Constrained Optimalities in Query Personalization	2005	SIGMOD	4.6814295e-05
7,751	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6562296e-05
7,845	Progressive Join Algorithms Considering User Preference	2021	CIDR	4.6327267e-05
8,076	An Incremental Algorithm for Computing Ranked Full Disjunctions	2005	PODS	4.587923e-05
8,088	Determining the Relative Accuracy of Attributes	2013	SIGMOD	4.5856065e-05
8,148	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5717374e-05
8,857	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	4.4302523e-05
9,353	Rank Join Queries in NoSQL Databases	2014	VLDB	4.3485003e-05
9,801	Threshold Queries in Theory and in the Wild	2022	VLDB	4.2777144e-05
10,973	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1905499e-05
11,804	A Declarative Query Processing System for Nowcasting	2017	VLDB	4.1905499e-05
12,182	Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT	2011	SIGMOD	4.1905499e-05
12,199	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1905499e-05
12,240	Finding Maximum Degrees in Hidden Bipartite Graphs	2010	SIGMOD	4.1905499e-05
12,288	Building Ranked Mashups of Unstructured Sources with Uncertain Information	2010	VLDB	4.1905499e-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.0040465394
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
17	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00095799341
216	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033560137
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
551	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310856
1,093	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014123221
1,780	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010558417
2,891	Joining Ranked Inputs in Practice	2002	VLDB	7.9577748e-05
2,915	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.911752e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,165	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.807833e-05
5,845	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3057391e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
551	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310856
2,965	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8049517e-05
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
2,891	Joining Ranked Inputs in Practice	2002	VLDB	7.9577748e-05
5,379	Robust and Efficient Algorithms for Rank Join Evaluation	2009	SIGMOD	5.5375923e-05
6,136	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	5.1906626e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05