Not obvious from the title, but this is specifically about improving parallelism in Datalog engines. They report impressive performance in their prototype implementation, SLOG. Unfortunately, it does not appear to be publicly available.