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.6371736e-05
Overall Rank: 7,840 | 45.46%
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,962	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2536266e-05
11,106	QPJVis Demo: Quality-boost Progressive Join Query Processing System	2024	VLDB	4.1945683e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
552	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310903
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
1,080	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00014217619
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
3,715	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8220943e-05
4,536	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.104642e-05
5,370	Kyrix: Interactive Visual Data Exploration at Scale	2019	CIDR	5.5432976e-05
5,855	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3006096e-05
6,136	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	5.1928748e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
8,205	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.5593375e-05
8,877	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4302563e-05
9,452	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD	4.339214e-05
9,453	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD	4.339214e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,705	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1945683e-05
552	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310903
12,519	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	4.1945683e-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
5,511	On Producing Join Results Early	2003	PODS	5.4699346e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
3,656	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	6.8714509e-05
3,204	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.3889212e-05