Corona includes support for SQLite databases on all platforms. This is based on the built-in sqlite support on the iPhone, and a compiled version of SQLite on Android (this increases the size of Android binaries by 300K).
For a tutorial on how to use SQLite in Corona, please see the Database Access in Corona with SQLite tutorial.
For more information and sample code, see Database (SQLite) in the Corona documentation.