Если все ваши значения являются одним символом, вы можете использовать таблицу значений замещения; вот частичный пример:
sqlite> create table m1 (c,p);
sqlite> insert into m1 values ('b','a');
sqlite> insert into m1 values ('c','b');
sqlite> insert into m1 values ('d','c');
sqlite> create table tst (x);
sqlite> insert into tst values ('c');
sqlite> insert into tst values ('c');
sqlite> insert into tst values ('d');
sqlite> insert into tst values ('d');
sqlite> select * from tst;
c
c
d
d
sqlite> update tst set x = (select p from m1 where c = x);
sqlite> select * from tst;
b
b
c
c
sqlite>
Вы должны были бы конкретизировать таблицу m1 для всех возможных значений.