AJOSC: Adaptive Join Order Selection for Continuous Queries

Summary: AJOSC uses dynamic programming with a tailored continuous-join cost model to compute optimal multi-way join orders for continuous queries. Lower-bound incremental re-optimization prunes search space as data evolves, yielding up to 100x faster than prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7202
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,478 | 27.18%
DOI: 10.1145/3725263

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 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
530	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020823189
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
1,041	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014470785
1,721	Cloud-Native Database Systems at Alibaba: Opportunities and Challenges	2019	VLDB	0.00010741822
1,746	Graphflow: An Active Graph Database	2017	SIGMOD	0.0001069135
1,825	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00010392367
2,882	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9666138e-05
3,664	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	6.8645092e-05
5,490	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	5.4788004e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
5,921	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	5.2681722e-05
6,391	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0780425e-05
6,699	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	4.9534535e-05
6,862	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB	4.9004921e-05
7,302	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.763304e-05
8,027	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	4.5986382e-05
8,078	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	4.5873626e-05
8,182	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	4.5616384e-05
8,772	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.451034e-05
9,803	Cquirrel: Continuous Query Processing over Acyclic Relational Schemas	2021	VLDB	4.2777144e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
4,734	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9553181e-05
3,519	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0181381e-05
551	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310856
10,295	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB	4.1905499e-05
3,664	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	6.8645092e-05
8,149	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD	4.5715614e-05
4,526	Simplicity Done Right for Join Ordering	2021	CIDR	6.1079584e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
1,621	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011105663