Можно сделать выборку по типу сообщения =72 («удаленное сообщение», см. таблицу 2), но сам текст сообщения в БД не сохраняется, только запись о нем.
Select * from Messages, Events, Contact where Messages.EventID=Events.EventID and Events.ContactID=Contact.ContactID and Events.ChatID=46 and Events.ContactID=1 and Messages.Type=72
