Worst Case Optimal Joins on Relational and XML data

Summary: Proposes a multi-model framework for relational and XML data and a worst-case optimal join algorithm. Guarantees intermediate results do not exceed the worst-case join bound, with preliminary results showing speedups over baseline methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5441
Venue: SIGMOD
Year: 2018
Pagerank: 4.1945683e-05
Overall Rank: 11,703 | 18.59%
DOI: 10.1145/3183713.3183721

Incoming Non-self Citations Over Time

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

Authors

1. Yuxing Chen

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
502	Worst-case Optimal Join Algorithms	2012	PODS	0.00021526612
4,354	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.262393e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
6,647	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	4.9772122e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678
9,594	Fast Optimal Twig Joins	2010	VLDB	4.3197044e-05
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
2,784	Approximate XML Joins	2002	SIGMOD	8.128931e-05
7,827	Containment Join Size Estimation: Models and Methods	2003	SIGMOD	4.6411831e-05
502	Worst-case Optimal Join Algorithms	2012	PODS	0.00021526612
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05