Progressive Join Algorithms Considering User Preference

Summary: Introduces ContourJoin, a progressive, preference-aware join algorithm that leverages contour lines to avoid expensive global sorting when delivering user-ordered join results. Empirically outperforms naive blocking and top-k RankJoin in both early-result latency and total computation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 401
Venue: CIDR
Year: 2021
Pagerank: 4.6327267e-05
Overall Rank: 7,845 | 45.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,963	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2485815e-05
11,109	QPJVis Demo: Quality-boost Progressive Join Query Processing System	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
216	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033560137
551	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310856
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
1,079	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00014219622
1,507	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011594294
3,702	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8251643e-05
4,524	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.1091797e-05
5,361	Kyrix: Interactive Visual Data Exploration at Scale	2019	CIDR	5.5476484e-05
5,845	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3057391e-05
6,100	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	5.2064148e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
8,993	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.4105266e-05
9,376	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD	4.344689e-05
9,377	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD	4.344689e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,710	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1905499e-05
551	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310856
12,528	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	4.1905499e-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
5,523	On Producing Join Results Early	2003	PODS	5.4648346e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
12,199	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1905499e-05
3,664	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	6.8645092e-05
3,211	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.3780807e-05