Empty queries with :star => true are handled gracefully.