We present a novel method to combine simple, exible, keyword-based search with expressive structured queries. We assume that an entity-relationship graph is given where some of the nodes are linke