Comment by rspeer

What were your triple stores running on? A database, right?

Do your SPARQL queries turn into anything within orders of magnitude of an efficiently indexed SQL query when they get to the database?