Родион Шергин

Делали нечто подобное (фильтр по 100-120 чекбоксам и около 50 других вариаций (селекты, диапазоны))
Чекбоксы загнали в одно 128 битное число — уже съэкономили кучу времени
часть диапазонов (цена от 100-200 200-500 500-1000 и т.д.) так же преобразовали в маленькие числа и объединили в другими показателями. Получился Индекс размером в 300-350 байт. Из него сделали 128 битный «md5» И «поисковой таблице» было всего лишь id, наш Индекс + id товара +128 битный md5. Выборка делается по 128 битному числу (ясно дело, что часть товаров туда попадают не те, которые нужно (процентов 5 максимум)), потом из выборки в 100-300 товаров делается проверка по полному Индексу (первая выборка с мемтаблицу делается). На выходе то, что нам надо.
На деле еще реализован алгоритм нечеткого поиска, что бы при ограничении в максимальной цене в 200$ показывать товар и за 220-230 (+-10-15%).
Товаров в базе около 12 млн (детали станков, автозапчасти и т.п.).
Поисковая таблица на пару порядков меньше в размере, чем исходная. Поиск идет за считанные миллисекунды.

Насчёт книг по Java я рекомендую следующие книги, с которыми определённо стоит ознакомиться.

Это Bruce Eckel — Thinking In Java и двухтомник «Java 2 Основы» и «Java 2. Тонкости программирования» Кея С. Хорстманна и Гари Корнелла.

С основами J2ME можно ознакомиться, прочтя книгу Платформа программирования J2ME для портативных устройств Вартана Пирумяна. Более сложные вещи (GPS, MMAPI) уже сможете усваивать по ходу дела, читая материалы в интернет, коих великое множество.

Затем ознакомьтесь с книгой Java. Эффективное программирование Джошуа Блоха. Книга чрезвычайно полезна не только новичкам, но и опытным программистам.

Уже имея основу в виде знаний по Java + J2ME вы сможете легко освоить руководство для разработчиков Android

Теперь что касается сертификации. Сертификат не сделает из вас гуру. На мой взгляд самый большой плюс сертификации в том, что при подготовке к сдаче экзаменов приводишь в порядок свои знания в нужной области и восполняешь пробелы.

Вы можете получить сертификат Oracle Certified Professional, Java ME 1 Mobile Application Developer, сдав два экзамена. Первый по Java 2 SE, и второй по Java ME.

В Москве экзамены сдают в авторизованных центрах Prometric (есть и другие центры, но я не в курсе).

Я сдавал здесь: education.ru

В случае с Java схема сдачи такая. Вы связываетесь с местным офисом Oracle и получаете от них реквизиты для оплаты ваучера. Они вам высылают реквизиты и вы идёте в ближайший сбербанк оплачивать стоимость экзамена. Оплата производится в рублях по курсу ЦБ на день оплаты.

Если не хотите ждать пока вам придёт ваучер в бумажном виде, то отправляете отсканированную квитанцию об оплате в офис Oracle и вам сообщают номер вашего ваучера.

После чего обращаетесь в авторизованный центр, сообщаете им свои данные и номер ваучера, после чего назначаете день сдачи экзамена.

Успехов.

Кормен. Алгоритмы. Построение и анализ
С. Макконнелл.Совершенный код.
Бентли. Жемчужины программирования
Таненбаум. Компьютерные сети