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: 7201
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,468 | 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.0040449103
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
1,729	Cloud-Native Database Systems at Alibaba: Opportunities and Challenges	2019	VLDB	0.0001073728
1,756	Graphflow: An Active Graph Database	2017	SIGMOD	0.00010664542
1,826	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00010400425
2,912	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9130459e-05
3,656	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	6.8714509e-05
5,499	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	5.4750222e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
5,926	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	5.271318e-05
6,395	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0829204e-05
6,695	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	4.9582125e-05
6,862	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB	4.9051979e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
8,026	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	4.6030518e-05
8,075	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	4.5917655e-05
8,181	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	4.5660166e-05
8,775	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.4553047e-05
9,800	Cquirrel: Continuous Query Processing over Acyclic Relational Schemas	2021	VLDB	4.2818172e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
4,738	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9600502e-05
3,515	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0220813e-05
552	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310903
10,283	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB	4.1945683e-05
3,656	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	6.8714509e-05
8,164	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD	4.5718104e-05
4,523	Simplicity Done Right for Join Ordering	2021	CIDR	6.1135504e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678