Используйте Engine Query Engine (CQEngine) . Это, безусловно, самый быстрый способ сделать это.
См. Также: Как вы запрашиваете коллекции объектов в Java (Критерии / SQL-подобные)?