From Primes to Paths: Enabling Fast Multi-Relational Graph Analysis