SQL Server Plan Guide I have a query that needs a plan guide, but I am having a hard time setting it up. 

Query below from the procedure cache...

(@state nvarchar(14),
 @jobName nvarchar(18),
 @jobGroup nvarchar(28),
 @oldState nvarchar(6)) 

 UPDATE JOB_TRIGGERS 
 SET TRIGGER_STATE = @state 
 WHERE JOB_NAME = @jobName 
 AND JOB_GROUP = @jobGroup 
 AND TRIGGER_STATE = @oldState


SQL Server chooses to perform a clustered index scan vs a non clustered index seek. I am having sporadic deadlock issues with this update statement and a certain select statement on the table. I understand why SQL is choosing an clustered index scan on the table....Rows &lt; 100 and PageCount &lt; 25. 

The table has a large of amount of activity, and since its a 3rd party product I don't have the ability to modify the query and supply an index hint. The query cost of using the non clustered index is more, but I believe it will improve concurrency based on testing....

I need to tell it to use the non clustered index below

WITH (INDEX (ix_jobname_jobgroup_triggerstate))


Help setting this up would be much appreciated..
Ideally, we would like to use a plan guide to add a TABLE HINT, so the guided query becomes:
UPDATE JOB_TRIGGERS 
SET TRIGGER_STATE = @state 
WHERE JOB_NAME = @jobName 
AND JOB_GROUP = @jobGroup 
AND TRIGGER_STATE = @oldState
OPTION (TABLE HINT (JOB_TRIGGERS, INDEX(ix_jobname_jobgroup_triggerstate)));

Unfortunately, this is not possible because the UPDATE is written without a FROM clause:

Msg 8724, Level 16, State 1, Line 45
Cannot execute query. Table-valued or OPENROWSET function 'JOB_TRIGGERS' cannot be specified in the TABLE HINT clause.

You can work around this by capturing the XML showplan for the equivalent:
UPDATE JOB_TRIGGERS
SET TRIGGER_STATE = @state 
FROM JOB_TRIGGERS WITH (INDEX(ix_jobname_jobgroup_triggerstate))
WHERE JOB_NAME = @jobName 
AND JOB_GROUP = @jobGroup 
AND TRIGGER_STATE = @oldState

Note this form of the query has a FROM clause to support the index hint. The query must be written exactly as above, without the usual alias for the target table.
You can then use this XML (without the opening &lt;?xml version=&quot;1.0&quot; encoding=&quot;utf-16&quot;?&gt;) element as the @hints parameter in sp_create_plan_guide.
Example
Given the table and indexes:
CREATE TABLE dbo.JOB_TRIGGERS
(
    JOB_TRIGGERS_ID integer PRIMARY KEY,
    JOB_NAME nvarchar(18) NOT NULL,
    JOB_GROUP nvarchar(28) NOT NULL,
    TRIGGER_STATE nvarchar(6) NOT NULL,
);

CREATE NONCLUSTERED INDEX
    ix_jobname_jobgroup_triggerstate
ON dbo.JOB_TRIGGERS
    (JOB_NAME, JOB_GROUP, TRIGGER_STATE);

The plan guide (using the captured XML from the index-hinted form above) is:
EXECUTE sys.sp_create_plan_guide 
    @name = N'UPDATE JOB_TRIGGERS using nonclustered index',
    @stmt = N'UPDATE JOB_TRIGGERS 
SET TRIGGER_STATE = @state 
WHERE JOB_NAME = @jobName 
AND JOB_GROUP = @jobGroup 
AND TRIGGER_STATE = @oldState',
    @type = N'SQL',
    @module_or_batch = NULL,
    @params = N'@state nvarchar(14), @jobName nvarchar(18), @jobGroup nvarchar(28), @oldState nvarchar(6)',
    @hints = N'&lt;ShowPlanXML xmlns:xsi=&quot;http://www.w3.org/2001/XMLSchema-instance&quot; xmlns:xsd=&quot;http://www.w3.org/2001/XMLSchema&quot; Version=&quot;1.5&quot; Build=&quot;13.0.4411.0&quot; xmlns=&quot;http://schemas.microsoft.com/sqlserver/2004/07/showplan&quot;&gt;
  &lt;BatchSequence&gt;
    &lt;Batch&gt;
      &lt;Statements&gt;
        &lt;StmtSimple StatementCompId=&quot;1&quot; StatementEstRows=&quot;1&quot; StatementId=&quot;1&quot; StatementOptmLevel=&quot;FULL&quot; StatementOptmEarlyAbortReason=&quot;GoodEnoughPlanFound&quot; CardinalityEstimationModelVersion=&quot;130&quot; StatementSubTreeCost=&quot;0.0365109&quot; StatementText=&quot;DECLARE&amp;#xD;&amp;#xA;    @state nvarchar(14),&amp;#xD;&amp;#xA;    @jobName nvarchar(18),&amp;#xD;&amp;#xA;    @jobGroup nvarchar(28),&amp;#xD;&amp;#xA;    @oldState nvarchar(6);&amp;#xD;&amp;#xA;&amp;#xD;&amp;#xA;UPDATE JOB_TRIGGERS&amp;#xD;&amp;#xA;SET TRIGGER_STATE = @state &amp;#xD;&amp;#xA;FROM JOB_TRIGGERS WITH (INDEX(ix_jobname_jobgroup_triggerstate))&amp;#xD;&amp;#xA;WHERE JOB_NAME = @jobName &amp;#xD;&amp;#xA;AND JOB_GROUP = @jobGroup &amp;#xD;&amp;#xA;AND TRIGGER_STATE = @oldState&quot; StatementType=&quot;UPDATE&quot; QueryHash=&quot;0xA993366BDAC14B06&quot; QueryPlanHash=&quot;0x21B868F786AB4C56&quot; RetrievedFromCache=&quot;false&quot; SecurityPolicyApplied=&quot;false&quot;&gt;
          &lt;StatementSetOptions ANSI_NULLS=&quot;true&quot; ANSI_PADDING=&quot;true&quot; ANSI_WARNINGS=&quot;true&quot; ARITHABORT=&quot;true&quot; CONCAT_NULL_YIELDS_NULL=&quot;true&quot; NUMERIC_ROUNDABORT=&quot;false&quot; QUOTED_IDENTIFIER=&quot;true&quot; /&gt;
          &lt;QueryPlan CachedPlanSize=&quot;40&quot; CompileTime=&quot;2&quot; CompileCPU=&quot;2&quot; CompileMemory=&quot;320&quot;&gt;
            &lt;MemoryGrantInfo SerialRequiredMemory=&quot;0&quot; SerialDesiredMemory=&quot;0&quot; /&gt;
            &lt;OptimizerHardwareDependentProperties EstimatedAvailableMemoryGrant=&quot;209715&quot; EstimatedPagesCached=&quot;52428&quot; EstimatedAvailableDegreeOfParallelism=&quot;2&quot; MaxCompileMemory=&quot;6723992&quot; /&gt;
            &lt;RelOp AvgRowSize=&quot;9&quot; EstimateCPU=&quot;2E-06&quot; EstimateIO=&quot;0.02&quot; EstimateRebinds=&quot;0&quot; EstimateRewinds=&quot;0&quot; EstimatedExecutionMode=&quot;Row&quot; EstimateRows=&quot;1&quot; LogicalOp=&quot;Update&quot; NodeId=&quot;1&quot; Parallel=&quot;false&quot; PhysicalOp=&quot;Clustered Index Update&quot; EstimatedTotalSubtreeCost=&quot;0.0365109&quot;&gt;
              &lt;OutputList /&gt;
              &lt;Update DMLRequestSort=&quot;false&quot;&gt;
                &lt;Object Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Index=&quot;[PK__JOB_TRIG__CF66DD90CB121F34]&quot; IndexKind=&quot;Clustered&quot; Storage=&quot;RowStore&quot; /&gt;
                &lt;Object Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Index=&quot;[ix_jobname_jobgroup_triggerstate]&quot; IndexKind=&quot;NonClustered&quot; Storage=&quot;RowStore&quot; /&gt;
                &lt;SetPredicate&gt;
                  &lt;ScalarOperator ScalarString=&quot;[Sandpit].[dbo].[JOB_TRIGGERS].[TRIGGER_STATE] = RaiseIfNullUpdate([Expr1002])&quot;&gt;
                    &lt;ScalarExpressionList&gt;
                      &lt;ScalarOperator&gt;
                        &lt;MultipleAssign&gt;
                          &lt;Assign&gt;
                            &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;TRIGGER_STATE&quot; /&gt;
                            &lt;ScalarOperator&gt;
                              &lt;Intrinsic FunctionName=&quot;RaiseIfNullUpdate&quot;&gt;
                                &lt;ScalarOperator&gt;
                                  &lt;Identifier&gt;
                                    &lt;ColumnReference Column=&quot;Expr1002&quot; /&gt;
                                  &lt;/Identifier&gt;
                                &lt;/ScalarOperator&gt;
                              &lt;/Intrinsic&gt;
                            &lt;/ScalarOperator&gt;
                          &lt;/Assign&gt;
                        &lt;/MultipleAssign&gt;
                      &lt;/ScalarOperator&gt;
                    &lt;/ScalarExpressionList&gt;
                  &lt;/ScalarOperator&gt;
                &lt;/SetPredicate&gt;
                &lt;RelOp AvgRowSize=&quot;25&quot; EstimateCPU=&quot;1E-07&quot; EstimateIO=&quot;0&quot; EstimateRebinds=&quot;0&quot; EstimateRewinds=&quot;0&quot; EstimatedExecutionMode=&quot;Row&quot; EstimateRows=&quot;1&quot; LogicalOp=&quot;Compute Scalar&quot; NodeId=&quot;2&quot; Parallel=&quot;false&quot; PhysicalOp=&quot;Compute Scalar&quot; EstimatedTotalSubtreeCost=&quot;0.0165089&quot;&gt;
                  &lt;OutputList&gt;
                    &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;JOB_TRIGGERS_ID&quot; /&gt;
                    &lt;ColumnReference Column=&quot;Expr1002&quot; /&gt;
                    &lt;ColumnReference Column=&quot;Expr1008&quot; /&gt;
                  &lt;/OutputList&gt;
                  &lt;ComputeScalar&gt;
                    &lt;DefinedValues&gt;
                      &lt;DefinedValue&gt;
                        &lt;ColumnReference Column=&quot;Expr1008&quot; /&gt;
                        &lt;ScalarOperator ScalarString=&quot;[Expr1008]&quot;&gt;
                          &lt;Identifier&gt;
                            &lt;ColumnReference Column=&quot;Expr1008&quot; /&gt;
                          &lt;/Identifier&gt;
                        &lt;/ScalarOperator&gt;
                      &lt;/DefinedValue&gt;
                    &lt;/DefinedValues&gt;
                    &lt;RelOp AvgRowSize=&quot;25&quot; EstimateCPU=&quot;1E-07&quot; EstimateIO=&quot;0&quot; EstimateRebinds=&quot;0&quot; EstimateRewinds=&quot;0&quot; EstimatedExecutionMode=&quot;Row&quot; EstimateRows=&quot;1&quot; LogicalOp=&quot;Compute Scalar&quot; NodeId=&quot;3&quot; Parallel=&quot;false&quot; PhysicalOp=&quot;Compute Scalar&quot; EstimatedTotalSubtreeCost=&quot;0.0165089&quot;&gt;
                      &lt;OutputList&gt;
                        &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;JOB_TRIGGERS_ID&quot; /&gt;
                        &lt;ColumnReference Column=&quot;Expr1002&quot; /&gt;
                        &lt;ColumnReference Column=&quot;Expr1008&quot; /&gt;
                      &lt;/OutputList&gt;
                      &lt;ComputeScalar&gt;
                        &lt;DefinedValues&gt;
                          &lt;DefinedValue&gt;
                            &lt;ColumnReference Column=&quot;Expr1008&quot; /&gt;
                            &lt;ScalarOperator ScalarString=&quot;CASE WHEN [Expr1005] THEN (0) ELSE (1) END&quot;&gt;
                              &lt;IF&gt;
                                &lt;Condition&gt;
                                  &lt;ScalarOperator&gt;
                                    &lt;Identifier&gt;
                                      &lt;ColumnReference Column=&quot;Expr1005&quot; /&gt;
                                    &lt;/Identifier&gt;
                                  &lt;/ScalarOperator&gt;
                                &lt;/Condition&gt;
                                &lt;Then&gt;
                                  &lt;ScalarOperator&gt;
                                    &lt;Const ConstValue=&quot;(0)&quot; /&gt;
                                  &lt;/ScalarOperator&gt;
                                &lt;/Then&gt;
                                &lt;Else&gt;
                                  &lt;ScalarOperator&gt;
                                    &lt;Const ConstValue=&quot;(1)&quot; /&gt;
                                  &lt;/ScalarOperator&gt;
                                &lt;/Else&gt;
                              &lt;/IF&gt;
                            &lt;/ScalarOperator&gt;
                          &lt;/DefinedValue&gt;
                        &lt;/DefinedValues&gt;
                        &lt;RelOp AvgRowSize=&quot;22&quot; EstimateCPU=&quot;1E-07&quot; EstimateIO=&quot;0&quot; EstimateRebinds=&quot;0&quot; EstimateRewinds=&quot;0&quot; EstimatedExecutionMode=&quot;Row&quot; EstimateRows=&quot;1&quot; LogicalOp=&quot;Compute Scalar&quot; NodeId=&quot;4&quot; Parallel=&quot;false&quot; PhysicalOp=&quot;Compute Scalar&quot; EstimatedTotalSubtreeCost=&quot;0.0165088&quot;&gt;
                          &lt;OutputList&gt;
                            &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;JOB_TRIGGERS_ID&quot; /&gt;
                            &lt;ColumnReference Column=&quot;Expr1002&quot; /&gt;
                            &lt;ColumnReference Column=&quot;Expr1005&quot; /&gt;
                          &lt;/OutputList&gt;
                          &lt;ComputeScalar&gt;
                            &lt;DefinedValues&gt;
                              &lt;DefinedValue&gt;
                                &lt;ColumnReference Column=&quot;Expr1002&quot; /&gt;
                                &lt;ScalarOperator ScalarString=&quot;CONVERT_IMPLICIT(nvarchar(6),[@state],0)&quot;&gt;
                                  &lt;Identifier&gt;
                                    &lt;ColumnReference Column=&quot;ConstExpr1006&quot;&gt;
                                      &lt;ScalarOperator&gt;
                                        &lt;Convert DataType=&quot;nvarchar&quot; Length=&quot;12&quot; Style=&quot;0&quot; Implicit=&quot;true&quot;&gt;
                                          &lt;ScalarOperator&gt;
                                            &lt;Identifier&gt;
                                              &lt;ColumnReference Column=&quot;@state&quot; /&gt;
                                            &lt;/Identifier&gt;
                                          &lt;/ScalarOperator&gt;
                                        &lt;/Convert&gt;
                                      &lt;/ScalarOperator&gt;
                                    &lt;/ColumnReference&gt;
                                  &lt;/Identifier&gt;
                                &lt;/ScalarOperator&gt;
                              &lt;/DefinedValue&gt;
                              &lt;DefinedValue&gt;
                                &lt;ColumnReference Column=&quot;Expr1005&quot; /&gt;
                                &lt;ScalarOperator ScalarString=&quot;CASE WHEN [Sandpit].[dbo].[JOB_TRIGGERS].[TRIGGER_STATE] = CONVERT_IMPLICIT(nvarchar(6),[@state],0) THEN (1) ELSE (0) END&quot;&gt;
                                  &lt;IF&gt;
                                    &lt;Condition&gt;
                                      &lt;ScalarOperator&gt;
                                        &lt;Compare CompareOp=&quot;BINARY IS&quot;&gt;
                                          &lt;ScalarOperator&gt;
                                            &lt;Identifier&gt;
                                              &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;TRIGGER_STATE&quot; /&gt;
                                            &lt;/Identifier&gt;
                                          &lt;/ScalarOperator&gt;
                                          &lt;ScalarOperator&gt;
                                            &lt;Identifier&gt;
                                              &lt;ColumnReference Column=&quot;ConstExpr1006&quot;&gt;
                                                &lt;ScalarOperator&gt;
                                                  &lt;Convert DataType=&quot;nvarchar&quot; Length=&quot;12&quot; Style=&quot;0&quot; Implicit=&quot;true&quot;&gt;
                                                    &lt;ScalarOperator&gt;
                                                      &lt;Identifier&gt;
                                                        &lt;ColumnReference Column=&quot;@state&quot; /&gt;
                                                      &lt;/Identifier&gt;
                                                    &lt;/ScalarOperator&gt;
                                                  &lt;/Convert&gt;
                                                &lt;/ScalarOperator&gt;
                                              &lt;/ColumnReference&gt;
                                            &lt;/Identifier&gt;
                                          &lt;/ScalarOperator&gt;
                                        &lt;/Compare&gt;
                                      &lt;/ScalarOperator&gt;
                                    &lt;/Condition&gt;
                                    &lt;Then&gt;
                                      &lt;ScalarOperator&gt;
                                        &lt;Const ConstValue=&quot;(1)&quot; /&gt;
                                      &lt;/ScalarOperator&gt;
                                    &lt;/Then&gt;
                                    &lt;Else&gt;
                                      &lt;ScalarOperator&gt;
                                        &lt;Const ConstValue=&quot;(0)&quot; /&gt;
                                      &lt;/ScalarOperator&gt;
                                    &lt;/Else&gt;
                                  &lt;/IF&gt;
                                &lt;/ScalarOperator&gt;
                              &lt;/DefinedValue&gt;
                            &lt;/DefinedValues&gt;
                            &lt;RelOp AvgRowSize=&quot;21&quot; EstimateCPU=&quot;0.00010056&quot; EstimateIO=&quot;0.013125&quot; EstimateRebinds=&quot;0&quot; EstimateRewinds=&quot;0&quot; EstimatedExecutionMode=&quot;Row&quot; EstimateRows=&quot;1&quot; LogicalOp=&quot;Eager Spool&quot; NodeId=&quot;5&quot; Parallel=&quot;false&quot; PhysicalOp=&quot;Table Spool&quot; EstimatedTotalSubtreeCost=&quot;0.0165087&quot;&gt;
                              &lt;OutputList&gt;
                                &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;JOB_TRIGGERS_ID&quot; /&gt;
                                &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;TRIGGER_STATE&quot; /&gt;
                              &lt;/OutputList&gt;
                              &lt;Spool&gt;
                                &lt;RelOp AvgRowSize=&quot;21&quot; EstimateCPU=&quot;0.0001581&quot; EstimateIO=&quot;0.003125&quot; EstimateRebinds=&quot;0&quot; EstimateRewinds=&quot;0&quot; EstimatedExecutionMode=&quot;Row&quot; EstimateRows=&quot;1&quot; EstimatedRowsRead=&quot;1&quot; LogicalOp=&quot;Index Seek&quot; NodeId=&quot;6&quot; Parallel=&quot;false&quot; PhysicalOp=&quot;Index Seek&quot; EstimatedTotalSubtreeCost=&quot;0.0032831&quot; TableCardinality=&quot;0&quot;&gt;
                                  &lt;OutputList&gt;
                                    &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;JOB_TRIGGERS_ID&quot; /&gt;
                                    &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;TRIGGER_STATE&quot; /&gt;
                                  &lt;/OutputList&gt;
                                  &lt;IndexScan Ordered=&quot;true&quot; ScanDirection=&quot;FORWARD&quot; ForcedIndex=&quot;true&quot; ForceSeek=&quot;false&quot; ForceScan=&quot;false&quot; NoExpandHint=&quot;false&quot; Storage=&quot;RowStore&quot;&gt;
                                    &lt;DefinedValues&gt;
                                      &lt;DefinedValue&gt;
                                        &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;JOB_TRIGGERS_ID&quot; /&gt;
                                      &lt;/DefinedValue&gt;
                                      &lt;DefinedValue&gt;
                                        &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;TRIGGER_STATE&quot; /&gt;
                                      &lt;/DefinedValue&gt;
                                    &lt;/DefinedValues&gt;
                                    &lt;Object Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Index=&quot;[ix_jobname_jobgroup_triggerstate]&quot; IndexKind=&quot;NonClustered&quot; Storage=&quot;RowStore&quot; /&gt;
                                    &lt;SeekPredicates&gt;
                                      &lt;SeekPredicateNew&gt;
                                        &lt;SeekKeys&gt;
                                          &lt;Prefix ScanType=&quot;EQ&quot;&gt;
                                            &lt;RangeColumns&gt;
                                              &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;JOB_NAME&quot; /&gt;
                                              &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;JOB_GROUP&quot; /&gt;
                                              &lt;ColumnReference Database=&quot;[Sandpit]&quot; Schema=&quot;[dbo]&quot; Table=&quot;[JOB_TRIGGERS]&quot; Column=&quot;TRIGGER_STATE&quot; /&gt;
                                            &lt;/RangeColumns&gt;
                                            &lt;RangeExpressions&gt;
                                              &lt;ScalarOperator ScalarString=&quot;[@jobName]&quot;&gt;
                                                &lt;Identifier&gt;
                                                  &lt;ColumnReference Column=&quot;@jobName&quot; /&gt;
                                                &lt;/Identifier&gt;
                                              &lt;/ScalarOperator&gt;
                                              &lt;ScalarOperator ScalarString=&quot;[@jobGroup]&quot;&gt;
                                                &lt;Identifier&gt;
                                                  &lt;ColumnReference Column=&quot;@jobGroup&quot; /&gt;
                                                &lt;/Identifier&gt;
                                              &lt;/ScalarOperator&gt;
                                              &lt;ScalarOperator ScalarString=&quot;[@oldState]&quot;&gt;
                                                &lt;Identifier&gt;
                                                  &lt;ColumnReference Column=&quot;@oldState&quot; /&gt;
                                                &lt;/Identifier&gt;
                                              &lt;/ScalarOperator&gt;
                                            &lt;/RangeExpressions&gt;
                                          &lt;/Prefix&gt;
                                        &lt;/SeekKeys&gt;
                                      &lt;/SeekPredicateNew&gt;
                                    &lt;/SeekPredicates&gt;
                                  &lt;/IndexScan&gt;
                                &lt;/RelOp&gt;
                              &lt;/Spool&gt;
                            &lt;/RelOp&gt;
                          &lt;/ComputeScalar&gt;
                        &lt;/RelOp&gt;
                      &lt;/ComputeScalar&gt;
                    &lt;/RelOp&gt;
                  &lt;/ComputeScalar&gt;
                &lt;/RelOp&gt;
              &lt;/Update&gt;
            &lt;/RelOp&gt;
          &lt;/QueryPlan&gt;
        &lt;/StmtSimple&gt;
      &lt;/Statements&gt;
    &lt;/Batch&gt;
  &lt;/BatchSequence&gt;
&lt;/ShowPlanXML&gt;';

Submitting the query:
EXECUTE sys.sp_executesql
    @stmt = N'UPDATE JOB_TRIGGERS 
SET TRIGGER_STATE = @state 
WHERE JOB_NAME = @jobName 
AND JOB_GROUP = @jobGroup 
AND TRIGGER_STATE = @oldState',
    @params = N'@state nvarchar(14), @jobName nvarchar(18), @jobGroup nvarchar(28), @oldState nvarchar(6)',
    @state = N'', @jobName = N'', @jobGroup = N'', @oldState = N'';

Gives the desired plan:

The plan properties show the plan guide was used:

You cannot just use the exact plan guide above - it is just an example that worked on the toy schema I created to reproduce your issue. Nevertheless, the general process outlined should work for you.