Even STM32F4 which is sub-10$ can run SQLite decently. 4kb ram for stack is quite enough, and then whatever amount of working memory you can afford on it will make life easier. Using sram extension makes it trivial even.