Standardna baza ne postoji, odnosno ne mogu se izvrsavati sql upiti jer se podaci cuvaju kao byte[].
Ali procitaj malo o j2me rms
http://www.ibm.com/developerworks/library/wi-rms/
http://developers.sun.com/mobility/midp/articles/databaserms/

S tim da je u praksi pretraga interne baze podataka u telefonu
dosta spora i nije predvidjena za neku vecu kolicinu podataka.
Naravno, ovo zavisi od modela telefona, ali ako pravis aplikaciju
za siru upotrebu onda nisam siguran da se mozes osloniti na ovakvo
cuvanje podataka. Ja u principu u internoj memoriji drzim podesavanja
aplikacije a kad treba da prikazem neki veci sadrzaj onda to stavim na
web server i dovucem kad zatreba. Mana ovoga je sto se taj transfer
placa ali zato lepse radi.