Add query provenance information