Efficient Rank Join with Aggregation Constraints

Summary: Aggregation constraints enrich rank-join semantics, enabling user preferences in top-k queries. The paper develops deterministic and probabilistic algorithms that push constraints into rank-join rather than post-filtering, beating naive pipelines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10184
Venue: VLDB
Year: 2011
Pagerank: 4.1945683e-05
Overall Rank: 12,191 | 15.19%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
1,626	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011094469
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,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
4,069	Proximity Rank Join	2010	VLDB	6.4789031e-05
4,565	Constructing and Exploring Composite Items	2010	SIGMOD	6.081125e-05
5,373	Robust and Efficient Algorithms for Rank Join Evaluation	2009	SIGMOD	5.5425231e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
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
10,277	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1945683e-05
4,069	Proximity Rank Join	2010	VLDB	6.4789031e-05
552	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310903
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
2,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
7,166	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.8124491e-05
8,061	Efficient Computation of Quantiles over Joins	2023	PODS	4.5943269e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05