Ich vermute, dass es am Verbindungsaufbau liegt, der das Problem verursacht. Es lohnt sich, die Zeit dafür zu messen:
Connection con = DriverManager.getConnection(dbase, dbuser, dbpw);
und wenn ja, sehen Sie sich Apache Commons DBCP an , mit dem Sie Datenbankverbindungen zusammenfassen können.