Databases with Worst-Case Optimal Join Joins


AvantGraph	2022	Graph	Worst-Case Optimal Join
Kuzu Acquired Company Abandoned Nearest Neighbor Search	2020	Graph	Worst-Case Optimal Join	Acquired Company Abandoned Nearest Neighbor Search
LogicBlox Acquired Company	—	—	Worst-Case Optimal Join	Acquired Company
RelationalAI	2018	Graph, Relational	Worst-Case Optimal Join
Umbra OLAP OLTP	2018	Array / Matrix, Relational	Index Nested Loop Join, Worst-Case Optimal Join, Hash Join, Semi Join	OLAP OLTP

AvantGraph

2022

Graph

Worst-Case Optimal Join

Kuzu

Acquired Company Abandoned Nearest Neighbor Search

2020

Graph

Worst-Case Optimal Join

Acquired Company Abandoned Nearest Neighbor Search

LogicBlox

Acquired Company

—

Worst-Case Optimal Join

Acquired Company

RelationalAI

2018

Graph, Relational

Worst-Case Optimal Join

Umbra

OLAP OLTP

2018

Array / Matrix, Relational

Index Nested Loop Join, Worst-Case Optimal Join, Hash Join, Semi Join

OLAP OLTP