Database Paper Browser

Back to papers

Supporting Incremental Join Queries on Ranked Inputs

Summary: Incremental top-k joins over ordered, multi-ranked inputs with arbitrary user-defined predicates. J* generalizes beyond unique-key (Fagin-style) joins; includes a no-random-access version and J*_PA with index-based access; supports nested joins, epsilon-approx variants, optimality results, and empirical evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8753
Venue
VLDB
Year
2001
Pagerank
0.00020310856
Overall Rank
551 | 96.18%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
278 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029322862
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
746 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017212135
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
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,398 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 0.00012201166
1,633 Relational link-based ranking 2004 VLDB 0.00011062304
1,805 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010479371
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-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
2,992 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7661927e-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
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.583298e-05
5,379 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 5.5375923e-05
5,845 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3057391e-05
5,963 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2485815e-05
7,133 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8175888e-05
7,236 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 4.7877732e-05
7,273 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.775366e-05
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
7,660 Processing Top-k Join Queries 2010 VLDB 4.6814547e-05
7,768 On the Complexity of Package Recommendation Problems 2012 PODS 4.6523419e-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
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,066 Searching Data Lakes for Nested and Joined Data 2024 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
12,657 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00095799341
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,336 Towards Efficient Random-Order Enumeration for Join Queries 2026 VLDB 4.1905499e-05
5,963 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2485815e-05
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-05
12,199 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1905499e-05
8,065 Efficient Computation of Quantiles over Joins 2023 PODS 4.5899218e-05
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
7,165 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.807833e-05
7,660 Processing Top-k Join Queries 2010 VLDB 4.6814547e-05
2,891 Joining Ranked Inputs in Practice 2002 VLDB 7.9577748e-05
2,965 Evaluating Rank Joins with Optimal Cost 2008 PODS 7.8049517e-05