Minimum hardware specification to run SQLITE in an Embedded System/Microcontroller

Question

I want to run sqlite in an embedded application. What's the bare minimum requirement to be able to run sqlite for maintaining a database? I'm looking at implementing the R*tree for spatial searches. It would be helpful if I could get an explanation justifying the requirements.
Would a cortex M0/cortex M3 with with about 32kb of ram be enough? How much flash memory will i need?
I'm looking at storing the database itself on an SD card.

Answer 1

From About SQLite

...the size of the SQLite library can be reduced below 300KiB. SQLite can also be made to run in minimal stack space (4KiB) and very little heap (100KiB)...