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: h1a7c60ea674e8d34
Venue: SIGMOD
Year: 2025
Pagerank: 4.9793485e-05
Overall Rank: 11,175 | 24.87%
DOI: 10.1145/3725263

Incoming Non-self Citations Over Time

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

Authors

1. Xinyi Ye (Peking University)
2. Xiangyang Gou (University of New South Wales)
3. Lei Zou (Peking University)
4. Wenjie Zhang (University of New South Wales)

BibTeX Citation

@inproceedings{ye_sigmod25,
        title = {{AJOSC: Adaptive Join Order Selection for Continuous Queries}},
        author = {Ye, Xinyi and Gou, Xiangyang and Zou, Lei and Zhang, Wenjie},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725263},
        url = {https://dl.acm.org/doi/10.1145/3725263},
        year = {2025}
}

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.0023947656
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
145	Neo: A Learned Query Optimizer	2019	VLDB	0.0002908188
387	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00019426275
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018900199
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013632674
1,045	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012322402
1,301	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011112842
1,513	Cloud-Native Database Systems at Alibaba: Opportunities and Challenges	2019	VLDB	0.00010429438
2,211	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	8.8237249e-05
2,753	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	8.0549317e-05
4,779	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	6.4163774e-05
5,377	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	6.1562325e-05
5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD	6.0458446e-05
5,984	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.926237e-05
6,386	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	5.8040725e-05
6,632	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB	5.7270153e-05
6,706	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.7049776e-05
7,367	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.5411636e-05
7,542	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	5.4986181e-05
8,014	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	5.4070928e-05
8,850	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	5.2645282e-05
10,134	Cquirrel: Continuous Query Processing over Acyclic Relational Schemas	2021	VLDB	5.0751052e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	3,797	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
3	3,660	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS
4	507	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB
5	8,651	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB
6	2,753	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
7	8,039	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD
8	3,982	Simplicity Done Right for Join Ordering	2021	CIDR
9	1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
10	1,186	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD