A specialized B-tree for concurrent datalog evaluation
Herbert Jordan, Pavle Subotić, David Zhao, Bernhard J. Scholz · 2019
Modern Datalog engines are employed in industrial applications such as graph-databases, networks, and static program analysis. To cope with vast amount of data, Datalog engines must employ parallel execution strategies, for which specialized concurrent data structures are of paramount importance.