Tight Asymptotic Bounds on the Size of Order Graphs

Ruben Becker, Adrián Gómez-Brandón, Gonzalo Navarro +1

Order graphs were introduced by Arroyuelo et al.\ (TODS 2024) as a generalization of the ring index, to support worst-case optimal joins on relations of arity $d$ while storing as…