If you're choosing from one of three options, I think your database would be better served by using a tinyint.
0 = unset
1 = added
2 = updated
3 = rejected
Searching this way would be much simpler.
But in pseudo, your request would be.. where value like "%added%" or value like "%updated%"
Not = rejected is assumed if you say it can only be the first two, and mutually exclusive.
It's when you can have added and rejected in the same line that you run into trouble.