Joining Ranked Inputs in Practice
Summary: NRA-RJ, a practical pipelined operator joining ranked streams to produce a global rank from a score function. Bridges Fagin’s optimal aggregation to a scalable implementation; experiments on medical video workloads show NRA-RJ outperforms rival rank-join methods for equi-joins. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 674 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018327585 |
| 709 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017768547 |
| 1,262 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.00012986539 |
| 1,784 | Continuous Monitoring of Top-k Queries over Sliding Windows | 2006 | SIGMOD | 0.00010567363 |
| 2,002 | Efficient Network Aware Search in Collaborative Tagging Sites | 2008 | VLDB | 9.818583e-05 |
| 2,393 | Rank-aware Query Optimization | 2004 | SIGMOD | 8.9016542e-05 |
| 3,606 | EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views | 2022 | SIGMOD | 6.9260354e-05 |
| 6,000 | DeepEverest: Accelerating Declarative Top-K Queries for Deep Neural Network Interpretation | 2022 | VLDB | 5.2415551e-05 |
| 9,347 | Rank Join Queries in NoSQL Databases | 2014 | VLDB | 4.3526718e-05 |
| 12,111 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,069 | Proximity Rank Join | 2010 | VLDB | 6.4789031e-05 |
| 1,233 | Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources | 2003 | VLDB | 0.0001313363 |
| 6,882 | RankSQL: Supporting Ranking Queries in Relational Database Management Systems | 2005 | VLDB | 4.8963901e-05 |
| 7,166 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB | 4.8124491e-05 |
| 12,191 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB | 4.1945683e-05 |
| 5,373 | Robust and Efficient Algorithms for Rank Join Evaluation | 2009 | SIGMOD | 5.5425231e-05 |
| 2,393 | Rank-aware Query Optimization | 2004 | SIGMOD | 8.9016542e-05 |
| 2,961 | Evaluating Rank Joins with Optimal Cost | 2008 | PODS | 7.8110394e-05 |
| 674 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018327585 |
| 552 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB | 0.00020310903 |