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
8752
Venue
VLDB
Year
2001
Pagerank
0.00020310903
Overall Rank
552 | 96.17%
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
276 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029336949
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
749 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017228334
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
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,395 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 0.00012207039
1,616 Relational link-based ranking 2004 VLDB 0.00011128652
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
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
2,989 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7733083e-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
5,299 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.5796719e-05
5,373 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 5.5425231e-05
5,855 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3006096e-05
5,962 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2536266e-05
7,135 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8221884e-05
7,240 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 4.792172e-05
7,276 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.7798595e-05
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
7,692 Processing Top-k Join Queries 2010 VLDB 4.6761366e-05
7,770 On the Complexity of Package Recommendation Problems 2012 PODS 4.6562597e-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
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,063 Searching Data Lakes for Nested and Joined Data 2024 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
12,648 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 4.1945683e-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
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00096067547
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,324 Towards Efficient Random-Order Enumeration for Join Queries 2026 VLDB 4.1945683e-05
5,962 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2536266e-05
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
12,191 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1945683e-05
8,061 Efficient Computation of Quantiles over Joins 2023 PODS 4.5943269e-05
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
7,166 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.8124491e-05
7,692 Processing Top-k Join Queries 2010 VLDB 4.6761366e-05
2,883 Joining Ranked Inputs in Practice 2002 VLDB 7.9656673e-05
2,961 Evaluating Rank Joins with Optimal Cost 2008 PODS 7.8110394e-05