Symbian’s Internal Database, EDBMS, strikes a balance between functionality and small footprint, letting you create database apps that run without alteration across diverse mobile devices.
Dr.Dobb’s Portal has an in-depth article which discusses EDBMS and deals with such issues as limitations, physical implementation, retrieving and managing data, indexes, datatypes, client-side access and more. Good read.