Extending keyword searching to syntactically and semantically annotated data

A computer-readable memory medium containing instructions that, when executed, control a computer processor to provide search navigation tips by performing a method comprising:

• receiving a designated query indicating one or more terms;
• in response to the received designated query, determining a plurality of matching rules that correspond to at least one indicated term of the designated query, each rule including a term to determine whether the designated query matches the rule and including a relationship search specification that specifies syntax for a corresponding relationship search to be executed as a search against the corpus when the rule is matched, the relationship search indicating one or more terms and associated syntactic and/or semantic information used to convey how the one or more terms are to be understood in relation to the corpus;
• for each of the plurality of determined matching rules, determining and executing the corresponding relationship search specified by the relationship search specification asynchronously against the corpus to validate whether the corresponding relationship search produces a successful result, thereby causing multiple different relationship searches to be executed against the same corpus in response to a same designated query;
• and
• for each of a plurality of the executed corresponding relationship searches that have been validated as producing a successful result, forwarding an indication of the corresponding relationship search as a suggested search tip, each suggested search tip indicative of a different relationship search applicable to the same designated query.