Rabauke wrote a very good blog post about debugging Nepomuk and Virtuoso query performance on OpenSuse.
Also David Faure posted a Virtuoso patch on the Nepomuk mailing list which makes the Virtuoso status() command output the full queries instead of the truncated ones. I will try to get the latter into Virtuoso upstream, maybe with an additional parameter to the function.