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: 7263
Venue: SIGMOD
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,749 | 26.26%
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.0024089429
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
426	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00018692185
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
1,058	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012378784
1,298	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011259156
1,559	Cloud-Native Database Systems at Alibaba: Opportunities and Challenges	2019	VLDB	0.00010362456
2,182	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	9.010121e-05
3,255	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	7.591663e-05
4,722	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	6.5438628e-05
5,275	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	6.2873652e-05
5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD	6.1778488e-05
5,870	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	6.061038e-05
6,332	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	5.9107433e-05
6,626	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.8198723e-05
6,735	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB	5.7878855e-05
7,856	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	5.5306709e-05
7,978	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.514996e-05
8,181	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	5.4721346e-05
8,698	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	5.3830073e-05
9,951	Cquirrel: Continuous Query Processing over Acyclic Relational Schemas	2021	VLDB	5.1915905e-05

Semantically Similar Papers

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