How Can I Delete a Specific Triple Across Graphs?

Suppose the following situation:

  • There is a specific triple somewhere in a massive dataset in a Virtuoso DBMS.
  • There are too many possible named graphs associated with the pattern so SPARQL DELETE (which requires FROM i.e., Named Graph scoping) isn't adequate.
What is the solution?

Using SQL you can execute the following:

DELETE FROM rdf_quad 
WHERE s = iri_to_id ('') 
  AND o = iri_to_id ('') 
  AND p = iri_to_id ('');