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: 5442
Venue: SIGMOD
Year: 2018
Pagerank: 4.1905499e-05
Overall Rank: 11,708 | 18.63%
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
503	Worst-case Optimal Join Algorithms	2012	PODS	0.00021517145
4,351	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.2563762e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
6,647	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	4.9729424e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
1,621	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011105663
9,594	Fast Optimal Twig Joins	2010	VLDB	4.3155661e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
2,786	Approximate XML Joins	2002	SIGMOD	8.1223413e-05
7,833	Containment Join Size Estimation: Models and Methods	2003	SIGMOD	4.6367487e-05
503	Worst-case Optimal Join Algorithms	2012	PODS	0.00021517145
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05