• Try this, using Full-text search:

    CREATE TABLE tblmessage (ID INT IDENTITY(1,1) NOT NULL,[Description] VARCHAR(400))

    INSERT INTO tblmessage([Description])

    VALUES('duplicate')

    INSERT INTO tblmessage([Description])

    VALUES('Record already deactivated by another user')

    INSERT INTO tblmessage([Description])

    VALUES('Record already activated by another user')

    INSERT INTO tblmessage([Description])

    VALUES('Record already terminated by another user')

    INSERT INTO tblmessage([Description])

    VALUES('Record already modified by another user')

    INSERT INTO tblmessage([Description])

    VALUES('Record deactivated already by another user')

    CREATE UNIQUE INDEX PK_tblmessage_ID ON tblmessage(ID)

    CREATE FULLTEXT CATALOG fttest AS DEFAULT;

    CREATE FULLTEXT INDEX ON tblmessage([Description]) KEY INDEX PK_tblmessage_ID

    DECLARE @Keyword AS TABLE (id int,Token VARCHAR(20))

    INSERT INTO @Keyword

    VALUES(1,'already'),(1,'Deactivated'),(2,'modified'),(3,'activated')

    DECLARE @id INT = 1

    DECLARE @message varchar(255)

    SELECT @message = (STUFF((SELECT ' AND ' + Token FROM @keyword WHERE ID = @id FOR XML PATH(''), TYPE).value('.', 'VARCHAR(MAX)'), 1,4,''))

    SELECT * FROM tblmessage m

    WHERE contains (m.[Description], @message)

    DROP TABLE tblmessage